Systems, methods, and computing devices for building, operating and using map systems with signature-based map caches are disclosed. Based on the desired map properties included in a formatted map request, a map signature can be generated. The map signature can be used to access a signature based map cache to determine whether a map with identical map properties has been previously generated and stored in cache or otherwise available for retrieval. If the map signature exists in the map cache, the corresponding map can be delivered to a map client. If the map signature does not exist in the map cache, then a map can be generated or rendered based on the map properties in the map request. Once the map is generated, it can be saved to the map cache along with associated map signature for future retrieval.

An onboard unit for levying tolls for a vehicle comprises a satellite navigation receiver for generating position fixes, a memory for recording geoobjects, a radio interface, and a processor, which generates toll data from a geographical comparison of position fixes with geoobjects in a digital map and transmits this data via the radio interface. The memory has an index memory region for an index tree for geoobjects, a first static object memory region for a primary list with geoobjects, and a second object memory region, which can be written dynamically via the radio interface, for a secondary list with geoobjects. At least one leaf of the index tree contains a reference to a secondary list, and wherein the processor is configured, upon accessing a geoobject via a leaf, to use the secondary list before the primary list. A method for updating geodata in such an onboard unit is also disclosed.

The present invention has an object to provide a technique capable of reducing the size of update data. A map information processing apparatus includes a data extractor that extracts a difference between a shape of a past road link and a shape of a current road link as update data for updating predetermined map information. The data extractor does not extract the difference as the update data in a case where one road link of the past road link and the current road link is included in a buffer region obtained by extending the shape of the other road link by a predetermined distance.

An approach is provided for providing a unified extensible platform for overall probe data and storage. The approach comprises causing, at least in part, a storage of probe data in one or more information spaces, one or more namespaces of the one or more information spaces, or a combination thereof. The approach further comprises determining one or more nodes for processing the probe data based, at least in part, on one or more context criteria, the one or more nodes associated with the one or more information spaces. The approach also comprises determining to provide access to the processed probe data via the one or more information spaces, the one or more namespaces, or a combination thereof.

Systems and methods are provided for vehicle navigation. In one implementation, a host vehicle-based sparse map feature harvester system may include at least one processor programmed to receive a plurality of images captured by a camera onboard the host vehicle as the host vehicle travels along a road segment in a first direction, wherein the plurality of images are representative of an environment of the host vehicle; detect one or more semantic features represented in one or more of the plurality of images, the one or more semantic features each being associated with a predetermined object type classification; identify at least one position descriptor associated with each of the detected one or more semantic features; identify three-dimensional feature points associated with one or more detected objects represented in at least one of the plurality of images; receive position information, for each of the plurality of images, wherein the position information is indicative of a position of the camera when each of the plurality of images was captured; and cause transmission of drive information for the road segment to an entity remotely-located relative to the host vehicle, wherein the drive information includes the identified at least one position descriptor associated with each of the detected one or more semantic features, the identified three-dimensional feature points, and the position information.

A method is provided to using a machine learning model to predict lane geometry where incorrect or missing lane line geometry is detected. Methods may include: receiving a representation of lane line geometry including a masked area representing an area of broken lane line geometry; processing the representation using an inpainting model including a generator to produce a corrected representation, where the masked area is inpainted to correct the broken lane line geometry, where the generator processes the representation through one or more convolution layers and at least eight dilated convolution layers to generate inpainting of corrected lane line geometry in the corrected representation; processing the corrected representation through a discriminator of the inpainting model, where the discriminator discerns a score reflecting a quality measure of the corrected representations; and updating a map database based on the corrected representation in response to the score satisfying a predetermined threshold.

Various methods, systems, and apparatus for implementing aspects of a digital mapping system are disclosed. One such method includes sending a location request from a client-side computing device to a map tile server, receiving a set of map tiles in response to the location request, assembling said received map tiles into a tile grid, aligning the tile grid relative to a clipping shape, and displaying the result as a map image. Direction control or zoom control objects may be included as interactive overlays on the displayed map image. The displayed map image may also include route or location overlays.

The present invention relates to an apparatus for providing a map which is mounted on a vehicle to provide map data to a plurality of electric components equipped in the vehicle. The apparatus for providing a map comprises: a communication unit for performing communication with the electric components and receiving, from a server, an original map including a plurality of layers; and a processor for calculating the reliability of information relating to the electric components using the original map and electric component information, which is received from at least one of the electric components, and performing controls relating to the electric component information based on the reliability.

A navigation system has a database which stores index data for, respectively, a tile of a tiling. The index data includes, for each one of plural cells of a grid which is superimposed on the tile, respectively an identifier for each triangular face of a triangulated irregular network which at least partially overlaps with the respective cell. The plural cells of the grid are defined so as to cover the respective tile. A processing device of the navigation system is configured to use the index data to determine a triangular face on which a map feature having given lateral coordinates is located, in order to determine a height coordinate of the map feature.

Examples are disclosed that relate to efficient computer-storage and computer-rendering of obstacle data in the computer-generated map view. In one example, one or more vector tiles collectively representing a geographic region are received. Each of the one or more vector tiles represents a sub-region of the geographic region. Obstacle data for one or more obstacles in the geographic region is received. The obstacle data defines a location of each of the one or more obstacles in relation to a local origin of the vector tile representing the sub-region where the obstacle is geographically located. A map view is rendered for visual presentation via a display. The map view includes the geographic region represented by the one or more vector tiles and indicating the one or more obstacles.