Abstract: A method and system for a location based full text search is disclosed. The system generates interwoven bit vectors for documents that are stored in a database. The system may determine a location value based on a portion of a map that a user is viewing. The system may also receive at least one search term inputted by a user. Based on the location value and the search term, the system may generate one or more interwoven bit vectors, which may be used to query an index that identifies responsive documents stored in the database.

Abstract: A geographic database used by a navigation system includes data regarding which corners of an intersection are connected by a crosswalk and the type of crosswalk. The geographic database also includes data regarding locations of crosswalks at a location other than an intersection. Using this information, the navigation system can provide crosswalk information to a pedestrian regarding where to cross a road.

Abstract: Representation of linear features in a location content management system is disclosed. A linear feature is represented using a sequence of routing points that define a unique path when routed on a map through those points. A routing point consists of latitude, longitude, and optional stack position. Stack position defines an upper or lower level of a double-decker bridge or road. The data representing the linear feature is stored outside of a geographic database.

Abstract: A database for providing an optimal route may be provided. First and second levels of a navigation database may be defined. The first level is divided into a plurality of first tiles. The second level is divided into a plurality of second tiles that are larger than the first tiles. A plurality of link data records may be stored in the first level. The plurality of link data records are representative of a plurality of road segments in a geographic region. One or more link data records of the plurality of link data records to be stored in the second level may be determined. The determining is based on a position of the plurality of link data records relative to the plurality of second tiles. The determined one or more link data records may be stored in the second level.

Abstract: Systems, devices, features, and methods for navigating on images are disclosed. For example, one method includes identifying a point selected on an initial image. An image component, such as a pixel, of the initial image corresponding to the identified point is determined. The image component of the initial image represents an origin. A route from the origin to a destination is generated, and the destination corresponds to another image component, such as another pixel.

Abstract: A method and system for using Bezier curves in vehicle positioning and electronic horizon applications for providing data to advanced driver assistance systems (ADAS) applications are disclosed. The Bezier curves are obtained from B-splines. The obtained Bezier curves are subdivided in a manner that allows the vehicle positioning application to derive a polyline representation in real time. Using the Bezier and polyline geometry, the vehicle positioning application provides a vehicle position approximation to the ADAS applications. Using the Bezier curves, the electronic horizon application provides curvature, slope, and heading profiles to the ADAS applications.

Abstract: Systems, devices, features, and methods for generating and/or using a multi-layered image are disclosed. For example, a method of creating a multi-layered image from a three-dimensional model of a geographic area includes receiving three-dimensional graphical object data that represents a geographic area. The three-dimensional graphical object includes multiple geographic features. A first graphical layer of a first geographic feature of the three-dimensional graphical object is rendered as a first independent image layer. A second graphical layer of a second geographic feature of the three-dimensional graphical object is rendered as a second independent image layer. The first graphical layer and the second graphical layer are combined or overlaid to form the multi-layered image. Also, removal of layers may occur in a reverse order of their creation and/or may avoid causing gaps within the other layers not removed.

Abstract: A method and system for using data associated with a first vehicle and a given road segment defined for a road network and using data associated with a second vehicle and the given road segment to determine a multi-vehicle probability value that indicates a probability that the first vehicle and the second vehicle will arrive at a common position of the given road segment simultaneously. The multi-vehicle probability value can be compared to a threshold probability value to determine whether the first vehicle and/or the second vehicle should take a responsive measure to avoid those vehicles arriving at the common position of the given road segment simultaneously. The data associated the first vehicle and the data associated with the second vehicle can each include a respective electronic horizon for that vehicle, and time parameters and probability values associated with those vehicles being on the given road segment.

Abstract: One or more systems, devices, and/or methods for organizing spatial data are disclosed. For example, a method includes receiving a location data point from a navigation device. A controller compares the distance from each of a plurality of data points to the location data point. In constructing a depthmap that associates each of the data points with the distance from the location data point, the controller assign data points within a minimum distance from the location data point into a first cell and data points greater than the minimum distance from the location data point into a second cell. The second cell is larger than the first cell and corresponds to a larger geographic area than the first cell. The depthmap may be configured to position points of interest in a panoramic or street level view image.

Abstract: An Electronic Stability Control (ESC) system for a vehicle is disclosed. An electronic control unit (ECU) is programmed to reduce vehicle lateral skidding by reducing differences between an intended vehicle direction and/or yaw rate and an actual vehicle direction and/or yaw rate by applying modifications to operation of the vehicle brakes and/or throttle. The ESC system receives inputs from wheel speed sensors, a steering wheel position sensor, a yaw rate sensor and a lateral acceleration sensor. The ESC system also receives input that indicates at least a property of the road upon which the vehicle is located, wherein the road upon which the vehicle is located is determined from a positioning system that uses a map database and the property is determined from the map database. The ESC system incorporates the road property information in determining when and/or how to modify operation of the vehicle to reduce vehicle skidding.

Abstract: An approach is provided for complementing various devices and/or instruments by utilizing augmented reality and providing an adaptive user interface to a user at a user device. A user device determines one or more information items associated with at least one instrument panel of at least one vehicle. Then the user device determines one or more representations of the one or more information items and causes, at least in part, a presentation of the one or more information items at the user device, wherein the user device may complement and/or may be substituted for the at least one instrument panel.

Abstract: Systems, devices, features, and methods for routing to a fuel or gasoline station before returning a rental vehicle are disclosed. For example, one method comprises identifying a selected destination to be a rental service return location associated with a rental vehicle. An option to obtain gasoline before returning the rental vehicle to the rental service return location is offered. Upon selection of the option, a gasoline station along a route to the rental service return location is identified. Route guidance to the gasoline station is provided. Route guidance from the gasoline station to the rental service return location is also provided.

Abstract: A geographic database is defined using hierarchical data trees and updated by changing selected portions of a data tree. A device defines a binary large object (BLOB) including map data as a first data tree and an update to the map data as a second data tree. The device computes a difference between the first data tree and the second data tree. The difference may include the data and links that are being updated. The device generates an update script including a sequence of edit operations needed to update the map data. The device may communicate the update script to a navigation device, which is configured to execute the update script to perform the update on a local version of the map data.

Abstract: Systems, devices, features, and methods for determining geographic features corresponding to a travel path to develop a map database, such as a navigation database, are disclosed. For example, one method comprises emitting light from a light source, such as a LIDAR device, while on the travel path. Returning light is received based on the emitted light. The returning light is used to generate data points representing an area about the travel path. The data points are filtered as a function of a return intensity value to identify a feature associated with the travel path, in which the feature is treated with a retroreflective substance.

Abstract: A method and system for full text search (FTS) using a navigation system is disclosed. The FTS system generates vectors for documents that are stored in a database. The vectors are formed by converting data token pairs to binary or hexadecimal strings. The FTS system may generate and store vectors in a multi-dimensional index (e.g., an R-Tree) for each document stored in the database. The FTS system may receive two or more search terms inputted by a user and generate one or more vectors based on the inputted search terms. The FTS system may then use the generated vectors to query the multi-dimensional index.

Abstract: Disclosed is a feature for a vehicle that enables taking precautionary actions in response to conditions on the road network around or ahead of the vehicle, in particular, a curved portion of a road where the curvature increases between adjacent curved sections. A database that represents the road network is used to determine locations where curvature between adjacent curved sections increases. Then, precautionary action data is added to the database to indicate a location at which a precautionary action is to be taken about the location where curvature increases. A precautionary action system installed in a vehicle uses this database, or a database derived therefrom, in combination with a positioning system to determine when the vehicle is at a location that corresponds to the location of a precautionary action. When the vehicle is at such a location, a precautionary action is taken by a vehicle system as the vehicle is approaching a location where the curvature increases.

Abstract: The disclosed embodiments relate to a method and system for presenting a transit indicator. For example, to reduce distraction, a person in communication with a mobile device user operating a vehicle is warned. A warning signal is generated when a determined speed of travel of a mobile device is greater than a predetermined threshold speed of travel and the mobile device is in communication with a communication device. The mobile device transmits the generated warning signal to the communication device to indicate to a user of the communication device that a user of the mobile device may be operating a vehicle.

Abstract: An approach is provided for incremental database updates based on delta pages. An update platform determines at least one new page of a first database and at least one reference page of a second database. The update platform then processes and/or facilitates a processing of the at least one new page and the at least one reference page to determine at least one difference patch comprising one or more differences between the at least one new page and the at least one reference page. In one embodiment, the at least one new page can be constructed from the at least one reference page and the at least one difference patch.

Abstract: A method and system for searching for points of interest along a route is disclosed. A relation that includes records that associate link identifiers, point of interest identifiers, and distances between the links and the points of interest is generated during the compilation process of a first version of a geographic database. The relation is stored in compiled database products. When a compiled database product is being used by a navigation system, for example, navigation application software programs use the relation to accurately and efficiently find points of interest along a computed route.

Abstract: A computer implemented method of operating a navigation system to provide geographic location information is provided. The method comprises receiving a query text string representing a query for a geographic location and providing a plurality of candidate geographic locations for the queried geographic location from a geographic database. The method receives a selection of one of the candidate geographic locations from a user and records the candidate geographic location that was selected in a use history database. The method increases a usage pattern weight for the candidate geographic location that was selected and increases a usage pattern weight for a parent geographic feature that includes the candidate geographic location that was selected.