Abstract: When a user enters, initializes, or otherwise starts using a navigation function, such as a navigation function on a mobile phone or a stand-alone device, a current location is automatically estimated, prior to or in the absence of a GPS fix, for use as an origin in route determination. The estimation of current location is performed using a database of GPS fixes that are mapped to cell tower identifiers. For example, the database can include one or more fixes associated with each cell tower that the mobile device has used. Thus, when navigation on the device is begun, one or more cell towers to which the device can communicate are identified. If any has a GPS fix in the database, then a location derived from such GPS fix(es) can be used as an origin for navigation functions. Such navigation functions can include estimating a time of arrival at a destination, producing a route to the destination, and checking for traffic updates.

Abstract: A user interface for use in a vehicle navigation and traffic information device. Various adaptable menu commands and intuitive UI elements are provided to ease user navigation of the interface and to minimize driver distraction while providing information in an optimized manner.

Abstract: A system and method splices into, or replaces routes identified based on road geometry with routes taken by the same user or other users to create alternate routes that may be selected by a user to display, for example, on a map or for which driving directions can be displayed. Communication of routes traveled by different devices may be received from a server or from another device. A naming convention for road segments and ordered paths of road segments is described.

Abstract: A user interface for use in a vehicle navigation and traffic information device. Various adaptable menu commands and intuitive UI elements are provided to ease user navigation of the interface and to minimize driver distraction while providing information in an optimized manner.

Abstract: Methods and systems for generating, deriving, and enhancing drivable road databases are provided. A baseline road in a road network is defined and position and/or trajectory data collected by vehicles traveling the baseline road are compiled and compared to a representation of the baseline road in an existing database. Identity and/or other property information about the road are assigned form the existing database to the new database.

Abstract: A system and method splices into, or replaces routes identified based on road geometry with routes taken by the same user or other users to create alternate routes that may be selected by a user to display, for example, on a map or for which driving directions can be displayed. Communication of routes traveled by different devices may be received from a server or from another device. A naming convention for road segments and ordered paths of road segments is described.

Abstract: A system and method uses a communication request and/or historical data collected by one or more devices to identify whether to fulfill the request using ad hoc networking or access points. If an access point is determined to be used, the system and method attempts to identify those access points that can best fulfill the request and then attempts to use such access points to fulfill the request.

Abstract: A system and method detects an amount of data attributed to a device including reports sent to the device, and reduces the amount of data being used to provide reports to the device if the amount of data attributed to the device exceeds an amount assigned to the device. Data uploaded from the device is also minimized.

Abstract: A system and method identifies road features that may not appear on a map database, such as paths not described as roads on the map database, and whether all the roads at a crossing cross at the same grade level. The system and method may thus be used to identify points of departure from, or points of merging onto, a road described by the map database or a path identified as described herein, but not described by the map database.

Abstract: A system and method detects an amount of data attributed to a device including reports sent to the device, and reduces the amount of data being used to provide reports to the device if the amount of data attributed to the device exceeds an amount assigned to the device. Data uploaded from the device is also minimized.

Abstract: Methods and systems for generating, deriving, and enhancing drivable road databases are provided. A baseline road in a road network is defined and position and/or trajectory data collected by vehicles traveling the baseline road are compiled and compared to a representation of the baseline road in an existing database. Identity and/or other property information about the road are assigned form the existing database to the new database.

Abstract: A system and method detects an amount of data attributed to a device including reports sent to the device, and reduces the amount of data being used to provide reports to the device if the amount of data attributed to the device exceeds an amount assigned to the device. Data uploaded from the device is also minimized.

Abstract: A system and method detects an amount of data attributed to a device including reports sent to the device, and reduces the amount of data being used to provide reports to the device if the amount of data attributed to the device exceeds an amount assigned to the device. Data uploaded from the device is also minimized.

Abstract: A system and method detects an amount of data attributed to a device including reports sent to the device, and reduces the amount of data being used to provide reports to the device if the amount of data attributed to the device exceeds an amount assigned to the device. Data uploaded from the device is also minimized.

Abstract: A system and method identifies road features that may not appear on a map database, such as paths not described as roads on the map database, and whether all the roads at a crossing cross at the same grade level. The system and method may thus be used to identify points of departure from, or points of merging onto, a road described by the map database or a path identified as described herein, but not described by the map database.

Abstract: A system and method detects an amount of data attributed to a device including reports sent to the device, and reduces the amount of data being used to provide reports to the device if the amount of data attributed to the device exceeds an amount assigned to the device. Data uploaded from the device is also minimized.

Abstract: Methods and systems for generating, deriving, and enhancing drivable road databases are provided. A baseline road in a road network is defined and position and/or trajectory data collected by vehicles traveling the baseline road are compiled and compared to a representation of the baseline road in an existing database. Identity and/or other property information about the road are assigned form the existing database to the new database.

Abstract: A system and method identifies road features that may not appear on a map database, such as paths not described as roads on the map database, and whether all the roads at a crossing cross at the same grade level. The system and method may thus be used to identify points of departure from, or points of merging onto, a road described by the map database or a path identified as described herein, but not described by the map database.

Abstract: A system and method splices into, or replaces routes identified based on road geometry with routes taken by the same user or other users to create alternate routes that may be selected by a user to display, for example, on a map or for which driving directions can be displayed. Communication of routes traveled by different devices may be received from a server or from another device. A naming convention for road segments and ordered paths of road segments is described.

Abstract: A system and method splices into, or replaces routes identified based on road geometry with routes taken by the same user or other users to create alternate routes that may be selected by a user to display, for example, on a map or for which driving directions can be displayed. Communication of routes traveled by different devices may be received from a server or from another device. A naming convention for road segments and ordered paths of road segments is described.