Abstract: Systems, apparatuses, and methods are provided for developing an improved route from a navigation mesh. A route is provided, wherein the route includes a plurality of connected nodes having a starting node, an ending node, and internal nodes. Each internal node of the plurality of connected nodes is scored by an algorithm, wherein the score provided for each internal node based on an importance of the respective internal node to the overall shape of the route. The internal node with a score having a least importance on the shape of the route is removed, so long a valid path between the starting node and the ending node is maintained. The process may be repeated until a threshold simplification of the route has been achieved or until no further internal nodes can be removed without creating an invalid path.

Abstract: Systems, apparatuses, and methods are provided for developing an improved route from a navigation mesh. A route is provided, wherein the route includes a plurality of connected nodes having a starting node, an ending node, and internal nodes. Each internal node of the plurality of connected nodes is scored by an algorithm, wherein the score provided for each internal node based on an importance of the respective internal node to the overall shape of the route. The internal node with a score having a least importance on the shape of the route is removed, so long a valid path between the starting node and the ending node is maintained. The process may be repeated until a threshold simplification of the route has been achieved or until no further internal nodes can be removed without creating an invalid path.

Abstract: A navigable map database, stored on a computer-readable medium and used with a navigation application program, includes data which are spatially parcelized into a plurality of parcels. Associated with each of the plurality of parcels is a first index which associates the area represented by the data in the parcel with a plurality of sub-areas formed of the area. Also associated with each of the parcels is a second index associating each of the data in the parcel with at least one of the sub-areas. Further disclosed is a method for producing a navigable map database which is parcelized into a plurality of parcels, wherein each of the plurality of parcels includes a first index which associates the area represented by the data in the parcel with a plurality of sub-areas formed of the area and a second index associating each of the data in the parcel with at least one of the sub-areas.

Abstract: A system and method are disclosed that allow a navigation system that uses a geographic database to also use the data in traffic messages broadcast by a traffic broadcast system. One aspect of a present system and method includes the formation, storage, and use of location reference data records in a geographic database used by a navigation system. These location reference data records identify certain other kinds of data records that represent physical geographic features, such as data records that represent segments of roads, as being associated with certain location reference numbers. These location reference records may be included in a geographic database installed in the vehicle or may be provided to vehicles via a wireless communication link.

Abstract: A feature provided by a navigation system or other device whereby additional information about roadside signs can be provided to a driver of a vehicle while traveling along a road. The additional information may be provided automatically or in response to a request from the driver. The additional information may include a translation of the sign text into a selected language, supplementary information about the subject matter of the sign, commercial information about the subject matter of the sign, or other kinds of information. In one embodiment, the additional information is contained in a database that includes data identifying locations of roadside signs and additional information about the roadside signs. Programming in the navigation system or other device determines the location of the vehicle, uses the database to identify one or more roadside signs close to the location of the vehicle, and provides the driver with the additional information about the one or more roadside signs via a user interface.

Abstract: A navigable map database, stored on a computer-readable medium and used with a navigation application program, includes data which are spatially parcelized into a plurality of parcels. Associated with each of the plurality of parcels is a first index which associates the area represented by the data in the parcel with a plurality of sub-areas formed of the area. Also associated with each of the parcels is a second index associating each of the data in the parcel with at least one of the sub-areas. Further disclosed is a method for producing a navigable map database which is parcelized into a plurality of parcels, wherein each of the plurality of parcels includes a first index which associates the area represented by the data in the parcel with a plurality of sub-areas formed of the area and a second index associating each of the data in the parcel with at least one of the sub-areas.

Abstract: A feature provided by a navigation system or other device whereby additional information about roadside signs can be provided to a driver of a vehicle while traveling along a road. The additional information may be provided automatically or in response to a request from the driver. The additional information may include a translation of the sign text into a selected language, supplementary information about the subject matter of the sign, commercial information about the subject matter of the sign, or other kinds of information. In one embodiment, the additional information is contained in a database that includes data identifying locations of roadside signs and additional information about the roadside signs. Programming in the navigation system or other device determines the location of the vehicle, uses the database to identify one or more roadside signs close to the location of the vehicle, and provides the driver with the additional information about the one or more roadside signs via a user interface.

Abstract: A feature provided by a navigation system or other device whereby additional information about roadside signs can be provided to a driver of a vehicle while travelling along a road. The additional information may be provided automatically or in response to a request from the driver. The additional information may include a translation of the sign text into a selected language, supplementary information about the subject matter of the sign, commercial information about the subject matter of the sign, or other kinds of information. In one embodiment, the additional information is contained in a database that includes data identifying locations of roadside signs and additional information about the roadside signs. Programming in the navigation system or other device determines the location of the vehicle, uses the database to identify one or more roadside signs close to the location of the vehicle, and provides the driver with the additional information about the one or more roadside signs via a user interface.

Abstract: A system and method are disclosed that allow a navigation system that uses a geographic database to also use the data in traffic messages broadcast by a traffic broadcast system. One aspect of a present system and method includes the formation, storage, and use of location reference data records in a geographic database used by a navigation system. These location reference data records identify certain other kinds of data records that represent physical geographic features, such as data records that represent segments of roads, as being associated with certain location reference numbers. These location reference records may be included in a geographic database installed in the vehicle or may be provided to vehicles via a wireless communication link.

Abstract: A system and method are disclosed that allow a navigation system that uses a geographic database to also use the data in traffic messages broadcast by a traffic broadcast system. One aspect of a present system and method includes the formation, storage, and use of location reference data records in a geographic database used by a navigation system. These location reference data records identify certain other kinds of data records that represent physical geographic features, such as data records that represent segments of roads, as being associated with certain location reference numbers. These location reference records may be included in a geographic database installed in the vehicle or may be provided to vehicles via a wireless communication link.

Abstract: A program and method are disclosed that provide for determining a position of a vehicle relative to a road network represented by a geographic database. An intermediate position density is determined along a plurality of road segments in the road network by shifting a prior position density which had been determined along the plurality of road segments by a distance traveled by the vehicle since the prior position density had been determined. Then, the intermediate position density is modified to take into account sensor-derived data received since the prior position density had been determined to form a new position density. The sensor-derived data include data indicating three metrics, namely (1) a position of the vehicle, (2) a heading of the vehicle, and (3) a curvature history. The curvature history represents a change of heading of the vehicle as a function of distance.