Navigation apparatus and method

• US 9,830,815 B2
• Filed: 11/08/2011
• Issued: 11/28/2017
• Est. Priority Date: 11/08/2010
• Status: Active Grant

• Current Assignee: TomTom Navigation B.V (TomTom NV)
• Original Assignee: TomTom Navigation B.V (TomTom NV)
• Inventors: Fulger, Daniel, Mieth, Peter, Wiesner, Steffen Gunther
• Primary Examiner(s): Melton, Todd
• Assistant Examiner(s): ROBERSON, JASON R
• Application Number:
  US13/884,029
• Publication Number:
  US 20130304379A1
• Time in Patent Office: 2,212 Days
• Field of Search: 701117, 701118, 701415, 701416, 701423, 340936
• CPC Class Codes: G01C 21/3415 Dynamic re-routing, e.g. recalculating the route when the user deviates from calculated route or after detecting real-time traffic data or accidents
• CPC Class Codes: G01C 21/3453 Special cost functions, i.e. other than distance or default speed limit of road segments
• CPC Class Codes: G01C 21/3492 employing speed data or traffic data, e.g. real-time or historical traffic control systems for road vehicles involving transmission of navigation instructions to the vehicle G08G1/0968
• CPC Class Codes: G01C 21/3691 Retrieval, searching and output of information related to real-time traffic, weather, or environmental conditions arrangements for giving variable traffic instructions G08G1/09
• CPC Class Codes: G08G 1/0967 Systems involving transmission of highway information, e.g. weather, speed limits transmission of navigation instructions to the vehicle G08G1/0968
• CPC Class Codes: G08G 1/096775 where the origin of the information is a central station
• CPC Class Codes: G08G 1/096827 where the route is computed onboard
• CPC Class Codes: G08G 1/096844 where the complete route is dynamically recomputed based on new data
• CPC Class Codes: H04W 4/02 Services making use of location information
• CPC Class Codes: H04W 4/029 Location-based management or tracking services

Abstract

A navigation apparatus 200 comprises a processing resource 260 configured to: determine a route to a selected destination; obtain weather-related data; and modify speed data for a plurality of route segments in dependence on the weather-related data. For each route there is a respective classifier that classifies the road type for the route segment, and the processing resource is configured to modify the speed data for each route segment based on the weather-related data and the road type represented by the classifier for that route segment.

Claims

1. A navigation apparatus comprising:

a processing resource configured to;

receive, for each of a plurality of road segments of a digital map, a classifier associated with the road segment, each classifier being one of a set of general classifiers of road segment properties;

receive weather-related data, the weather related data comprising a plurality of speed modification factors, each speed modification factor associated with a different classifier in the set of general classifiers, and each speed modification factor computed based on a weather condition and a reaction of roads having the corresponding classifier to the weather condition;

for each of the plurality of road segments, modify speed data for the road segment by;

using the classifier associated with the road segment to determine a selected speed modification factor from among the plurality of speed modification factors; and

modifying the speed data based on a product of an expected speed of travel for the road segment for normal conditions and the selected speed modification factor; and

perform a navigation operation using the modified speed data, wherein the navigation operation comprises at least one of determining and providing a route to a destination and determining and providing an estimated time of arrival (ETA).

2. Apparatus according to claim 1, wherein the weather-related data comprises data representative of expected weather conditions as a function of location, wherein the weather conditions comprise, for example, one or more of presence or amount of precipitation, for example rain, hail sleet or snow;

wind speed and direction;

presence or amount of lying snow;

presence or amount of ice;

level of visibility;

presence or amount of fog;

temperature.

3. Apparatus according to claim 1, wherein the weather-related data comprises at least one set of contour data, each set of contour data representative of a respective area of equal weather conditions or speed modification data, and the processing resource is configured to determine the weather-related data for a road segment from the position of the road segment and the contour data for that position.

4. Apparatus according to claim 1, wherein the processing resource is configured to determine an estimated time of arrival at the destination, and to modify the estimated time of arrival based on the modified speed data.

5. Apparatus according to claim 1, wherein the processing resource is configured to calculate a route to the selected destination in dependence on expected speed of travel, and to recalculate the route in response to the modification of the speed data.

6. Apparatus according to claim 4, wherein the processing resource is configured to modify the estimated time of arrival or to recalculate the route in dependence on a variation of the weather-related data over a period of time.

7. Apparatus according to claim 6, wherein the processing resource is configured to repeatedly receive updated weather-related data and to repeatedly modify the estimated time of arrival or repeatedly recalculate the route.

8. Apparatus according to claim 1, wherein the processing resource is configured to exclude or downgrade road segments having a selected road type in a route calculation process, in response to the occurrence of a particular weather type of the occurrence of a weather type of at least a predetermined severity.

9. Apparatus according to claim 1, wherein the processing resource is configured to exclude or downgrade road segments having a selected road type in a route calculation process, in response to an input from a user of the apparatus.

10. Apparatus according to claim 1, wherein the apparatus comprises a portable device.

11. Apparatus according to claim 10, wherein the portable device is configured to transmit data representative of at least one of the location of the portable device and the route to the selected location to a server, and the server is configured to select weather-related data in dependence on the at least one of the location of the portable device and the route and to transmit the selected weather-related data to the portable device.

20. The apparatus of claim 3, wherein the contour data comprises coordinates of each vertice of a fitted polygon, together with a contour value representing values of the speed modification factors represented by the contour data.

12. A server system for providing weather-related data to at least one navigation apparatus, the server system comprising a processing resource configured to:

obtain weather data;

process the weather data to produce speed modification data, wherein the speed modification data comprises a plurality of speed modification factors, and wherein the processing comprises computing each speed modification factor based on a weather condition from the weather data and a reaction to the weather condition of roads having a corresponding classifier from a set of general classifiers; and

transmit the speed modification data to the at least one navigation apparatus, wherein the speed modification factors in the speed modification data are configured to be used along with classifiers associated with road segments to compute speed data representative of an expected speed of travel due to weather conditions along the road segments.

13. A server system according to claim 12, wherein the weather data comprises data representative of the level of a particular weather type at a location, and the server is configured to apply a model, for example an exponential model, to determine the speed modification data for that location from the weather data.

14. A server system according to claim 12, wherein the processing resource is configured to correlate weather data and travel data for each of a plurality of road segments thereby to determine weather reaction data representing speed modification for each of the plurality of road segments as a function of at least one weather condition.

15. A server system according to claim 14, wherein the processing resource is configured to determine the speed modification data based upon the weather reaction data representing speed modification as a function of at least one weather condition, and current or forecast weather for the at least one road segment.

18. A server system according to claim 14, wherein the processing resource is configured to determine the speed modification data based on a correlation of historical weather and travel data for the at least one road segment.

16. A method of performing a navigation operation, comprising:

receiving, by a processor, for each of a plurality of road segments of a digital map, a classifier associated with the road segment, each classifier being one of a set of general classifiers of road segment properties;

receiving weather-related data, the weather related data comprising a plurality of speed modification factors, each speed modification factor associated with a different classifier in the set of general classifiers, and each speed modification factor computed based on a weather condition and a reaction of roads having the corresponding classifier to the weather condition;

for each of the plurality of road segments, modifying speed data for the road segment by;

using the classifier associated with the road segment to determine a selected speed modification factor from among the plurality of speed modification factors; and

modifying the speed data based on a product of an expected speed of travel for the road segment for normal conditions and the selected speed modification factor; and

performing, by the processor, a navigation operation using the modified speed data, wherein the navigation operation comprises at least one of determining and providing a route to a destination and determining and providing an estimated time of arrival (ETA).

17. A non-transitory computer-readable medium comprising computer readable instructions that, when executed by a processing resource of a navigation apparatus, cause the navigation apparatus to perform a method comprising:

receiving, by a processor, for each of a plurality of road segments of a digital map, a classifier associated with the road segment, each classifier being one of a set of general classifiers of road segment properties;

receiving weather-related data, the weather related data comprising a plurality of speed modification factors, each speed modification factor associated with a different classifier in the set of general classifiers, and each speed modification factor computed based on a weather condition and a reaction of roads having the corresponding classifier to the weather condition;

for each of the plurality of road segments, modifying speed data for the road segment by;

using the classifier associated with the road segment to determine a selected speed modification factor from among the plurality of speed modification factors; and

modifying the speed data based on a product of an expected speed of travel for the road segment for normal conditions and the selected speed modification factor; and

performing a navigation operation using the modified speed data, wherein the navigation operation comprises at least one of determining and providing a route to a destination and determining and providing an estimated time of arrival (ETA).

19. The computer-readable medium of claim 17, wherein the classifier is associated with each of the plurality of the road segment based at least in part on at least one of:

width, number of carriageways, surface type, average speed or traffic volume under normal conditions, average speed or traffic volume under rush-hour conditions, urban or rural road location, proximity to a traffic junction or traffic lights.