A system for generating a map includes a processing device configured to determine a provenance of each received map of a plurality of maps, parse each received map into objects of interest, and compare the objects of interest to identify one or more sets of objects representing a common feature. For each set of objects, the processing device is configured to select a subset of the set of objects based on the provenance associated with each object in the set of objects, and calculate a similarity metric for each object in the subset. The similarity metric is selected from an alignment between an object and a reference object in the subset, and/or a positional relationship between the object and the reference object. The processing device is configured to generate a common object representing the common feature based on the similarity metric, and generate a merged map including the common object.

Technologies are provided for memory management for route optimization algorithms. An example method can include determining a cost surface of a route-based project associated with an area, the cost surface including nodes comprising costs associated with respective locations within the area; determining whether a cache has data of each neighbor of a current node being processed to determine a least-cost path from a start node to an end node; obtaining, from the memory cache, the data of each neighbor; for each particular neighbor that is not a boundary node in the cost surface, determining a projected cost of the particular neighbor based on an accumulated cost of the particular neighbor and an additional cost estimated based on a distance between the particular neighbor and the end node; and based on the projected cost of each particular neighbor, determining the least-cost path from the start node to the end node.

To provide personalized data for display on a map, a server device obtains location data for a user and identifies locations that are familiar to the user based on the frequency and recency in which the user visits the locations. The server device then provides the familiar locations in search results/suggestions and annotates the familiar locations with a description of a relationship between the familiar location and the user. The server device also includes the familiar locations as landmarks for performing maneuvers in a set of navigation instructions. Furthermore, the server device provides a familiar location as a frame of reference on a map display when a user selects another location nearby the familiar location. Moreover, the server device includes a familiar location as an intermediate destination when the user request navigation directions to a final destination.

A server identifies landmarks associated with users as the users take part in trips or otherwise interact with a navigation system. The server causes presentation of the identified landmarks to the users during future trips, such as part of navigational directions along a route to a particular destination, or on a visible portion of a map user interface. Presentation of the user-specific landmarks allows the users with more context and thus the ability to better navigate.

A head-up display system and a method involving a head-up display are described for identifying and displaying information about a part of a road that is not visible to a driver. The head-up display system for a vehicle may comprise: a projector configured to project information regarding a course of a road onto a transparent plane; and a processor configured to analyze an image of a road ahead of the vehicle, the image provided by a camera, and determine the road course based on the input of the camera; analyze navigational information regarding the position of the vehicle on a map comprising the road, the navigational information provided by a navigation system, and determine the road course based on the input of the navigation system; and match the road course determined by the input of the camera and the road course determined by the input of the navigation system.

A computer-implemented method for producing real-time media content customized for a travel event in a dynamic travel route between an origin and a destination of a connected vehicle. The method includes maintaining media production data, receiving information on a travel event including route information, producing media content based on the travel event and travel route information, and streaming the media content to connected cars and servers along the travel route.

The present disclosure describes a method and an apparatus for determining a corrected position of a vehicle based on a stable landmark. The method includes determining a last known position vector of the vehicle; capturing an image within a vicinity of a vehicle using an imaging device; identifying a stable landmark within the captured image based on a previously constructed reference map of the vicinity of the vehicle; determining a correction for a position of the vehicle based on the determined last known position vector of the vehicle and the identified stable landmark; and determining an updated position of the vehicle based on the determined correction.

Described is a travel-based geo-paired information system. The system includes a server having a memory storing geo-paired information that includes content regarding or related to a point of interest. The system also includes a user computing device coupled to the server. The server may be programmed to receive location information from the user computing device. The server may also be programmed to automatically process the location information and determine whether a location of the user computing device is within a predetermined distance from a point of interest geolocation. Then the server may automatically find and retrieve geo-paired information corresponding to or paired to the point of interest geolocation and automatically deliver to the user computing device, for presenting, the content related to the point of interest corresponding to the location of the user computing device.

To dynamically restyle map features related to a navigation route on a digital map, a server device and/or a client device selectively applies different visual styles to certain map features to emphasize and de-emphasize navigation routes or other logically linked sets of map features. For example, the server device instructs the client device to visually emphasize the road segments included in the navigation route, de-emphasize road segments not in the navigation route, and leave the remaining features at the default (standard) level of detail. The client device then re-renders the map features accordingly.

Provided are a marker-combined simultaneous localization and mapping (SLAM) navigation method, device and system. The method includes: providing an initialization area for a located object, where at least one of the initialization area for a located object, a travelling path of a located object, and a docking device of the located object is provided with an marker including at least one of pose information, identification information and non-identification graphic information; controlling the located object to perform at least one of following operations: starting from the initialization area for a located object, and based on the marker, determining an initial pose of the located object; when the marker is passed on the travelling path, updating a current pose of the located object based on the marker; and when docking with the docking device, adjusting a relative pose between the located object and the docking device based on the marker.