Providing cost information associated with intersections

• US 9,068,848 B2
• Filed: 07/21/2011
• Issued: 06/30/2015
• Est. Priority Date: 07/21/2010
• Status: Active Grant

• Current Assignee: Harman Becker Automotive Systems GmbH (Samsung Electronics Co. Ltd.)
• Original Assignee: Harman Becker Automotive Systems GmbH (Samsung Electronics Co. Ltd.)
• Inventors: Kluge, Sebastian, Pryakhin, Alexey, Kunath, Peter
• Primary Examiner(s): To, Tuan C.
• Application Number:
  US13/188,332
• Publication Number:
  US 20120029800A1
• Time in Patent Office: 1,440 Days
• Field of Search: 701/117, 340/995.2
• US Class Current: 1/1
• CPC Class Codes: G01C 21/34 Route searching; Route guidance
• CPC Class Codes: G01C 21/3697 Output of additional, non-guidance related information, e.g. low fuel level G01C21/3679 takes precedence

Abstract

A method and device for providing cost information associated with intersections of a road network are provided. Driving data indicative of at least one condition of a vehicle upon passage of the vehicle through a plurality of intersections are retrieved. For each intersection of the plurality of intersections, a set of feature values associated with the respective intersections is determined based on map data. Parameters of an intersection cost module are adjusted. The intersection cost module is configured to provide a cost value in response to a set of feature values associated with an intersection. The parameters of the intersection cost module are adjusted based on the received driving data and the sets of feature values determined for the plurality of intersections. The intersection cost module may also be used for route searches.

Claims

1. A method performed in a general purpose computer of providing cost information associated with intersections of a road network, comprising:

receiving, for a plurality of intersections, driving data indicative of at least one condition of a vehicle upon passage of the vehicle through the plurality of intersections;

determining for each intersection in the plurality of intersections a set of features values associated with the respective intersections, the set of feature values being determined based at least on

a road class and/or traffic pattern of an incoming road segment,

a road class and/or traffic pattern of an outgoing road segment, and

a maneuver classification indicative of a direction change when travelling from the incoming road segment to the outgoing road segment;

adjusting parameters associated with passage through intersections in an intersection cost module of an electronic device which provides route guidance information, the intersection cost module being configured to provide a cost value in response to receipt of a set of feature values associated with an intersection and the parameters being adjusted based on receipt of driving data and the sets of features value determined for the plurality of intersections to configure the intersection cost module for a subsequent use in at least one of route search or route guidance.

2. The method of claim 1, where determining a set of features values further includes, determining a set of feature values associated with the respective intersections based upon map data.

3. The method of claim 1, where adjusting parameters further includes, adjusting parameters indicative of a travel time.

4. The method of claim 1, where adjusting parameters further includes, adjusting parameters indicative of fuel consumption.

5. The method of claim 1, includes, determining for each intersection of the plurality of intersections, the set of feature values based at least on road classes of road segments connected to the intersection.

6. The method of claim 1, further includes, determining for each intersection of the plurality of intersections, the set of feature values based at least on traffic patterns of the road segments connected to the intersections.

7. The method of claim 1, further includes, determining for each intersection of the plurality of intersections, the set of feature values is determined based at least on directions of the road segments at the intersection.

8. The method of claim 1, further includes providing the cost value when the set of feature values is an n-tuple with n greater than or equal to 2 and the intersection cost module is configured to provide the cost value in response to receipt of an n-tuple of feature values.

9. The method of claim 1, includes, determining, for a selected set of feature values, a measurement-based cost value associated with an intersection having the selected set of feature values, wherein the measurement-based cost value is determined based on the driving data for the intersection having the selected set of feature values, and wherein the parameters in the intersection cost module are adjusted based on the measurement-based cost value.

10. The method of claim 9, wherein the driving data includes information on a speed or fuel consumption of the vehicle as a function of time, and analyzing the information on the speed or fuel consumption to determine the measurement-based cost value.

11. The method of claim 9, wherein the measurement-based cost value is determined so as to be indicative of a total time or a total fuel consumption incurred upon passage through the intersection having the selected set of feature values.

12. The method of claim 9, wherein the determining the measurement-based cost value further includes, performing plural simulations of a passage of the vehicle through the intersection having the selected set of feature values, each one of the simulations being performed based on at least one input parameter selected according to a random distribution.

13. The method of claim 9, wherein the determining a measurement-based cost value is respectively performed for a plurality of selected sets of feature values.

14. The method of claim 13, further includes performing a regression analysis on the measurement-based cost values determined for the plurality of selected sets of feature values.

15. The method of claim 1, includes receiving the driving data of the vehicle from an onboard network, and adjusting the parameters is performed onboard the vehicle.

16. The method of claim 1, includes

retrieving traffic information signals associated with incoming and outgoing road segments of the plurality of intersections, where the traffic information signals indicating a traffic condition on the incoming and outgoing road segments upon passage of the vehicle through the respective intersection,

adjusting the parameters in the intersection cost module based on the traffic information signals.

17. A computing device configured as a vehicle navigation device, comprising:

an interface configured to receive, for a plurality of intersections driving data indicative of at least one condition of a vehicle upon passage of the vehicle through the respective intersection,

a storage unit configured to store map data, and

a processor configured to determine, for each intersection of the plurality of intersections, based on the map data a set of feature values associated with the respective intersections based at least on

a road class and/or traffic pattern of an incoming road segment,

a road class and/or traffic pattern of an outgoing road segment, and

a maneuver classification indicative of a direction change when travelling from the incoming road segment to the outgoing road segment, and

to adjust parameters in an intersection cost module of an electronic device which provides route guidance information, the parameters being indicative of a travel time or fuel consumption incurred upon passage through intersections, the intersection cost module being configured to provide a cost value in response to receiving a set of feature values associated with an intersection, the processor being configured to adjust the parameters of the intersection cost module based on the driving data, received at the interface and the sets of feature values determined for the plurality of intersections to configure the intersection cost module for a subsequent use in at least one of route search or route guidance.

18. The computing device of claim 17, where the processor is a digital signal processor.

19. The computing device of claim 17, where the storage unit is a memory chip.

20. The computing device of claim 17, where the interface is a wireless interface.

21. A non-transitory computer readable media that has a plurality of machine readable instructions, that when executed result in a providing of cost information associated with intersections of a road network, the machine readable instructions comprising instructions for steps of:

receiving, for a plurality of intersections, driving data indicative of at least one condition of a vehicle upon passage of the vehicle through the plurality of intersections;

determining for each intersection in the plurality of intersections a set of features values associated with the respective intersections based at least on

a road class and/or traffic pattern of an incoming road segment,

a road class and/or traffic pattern of an outgoing road segment, and

a maneuver classification indicative of a direction change when travelling from the incoming road segment to the outgoing road segment;

adjusting parameters associated with passage through intersections in an intersection cost module of an electronic device which provides route guidance information, the intersection cost module being configured to provide a cost value in response to receipt of a set of feature values associated with an intersection and the parameters being adjusted based on receipt of driving data and the sets of features value determined for the plurality of intersections; and

providing the cost value when the set of feature values is an n-tuple with n greater than or equal to 2 and the intersection cost module is configured to provide the cost value in response to receipt of an n-tuple of feature values.

22. The non-transitory computer readable media of claim 21, where instructions for determining a set of features values further includes instructions for, determining a set of feature values associated with the respective intersections based upon map data.

23. The non-transitory computer readable media of claim 21, where instructions for adjusting parameters further includes, adjusting parameters indicative of a travel time.

24. The non-transitory computer readable media of claim 21, where instructions for adjusting parameters further includes, adjusting parameters indicative of fuel consumption.

25. The non-transitory computer readable media of claim 21, includes instructions for determining the set of feature values for each intersection of the plurality of intersections, based at least on road classes of road segments connected to the intersection.

26. The non-transitory computer readable media of claim 21, includes instructions for determining the set of feature values for each intersection of the plurality of intersections, based at least on traffic patterns of the road segments connected to the intersections.

27. The non-transitory computer readable media of claim 21, further includes instructions for determining the set of feature values for each intersection of the plurality of intersections, based at least on directions of the road segments at the intersection.

28. A method of providing cost information associated with intersections of a road network, the method being performed by an electronic device and comprising:

receiving, for a plurality of intersections, driving data indicative of at least one condition of a vehicle upon passage of the vehicle through the plurality of intersections;

determining for each intersection in the plurality of intersections a set of features values associated with the respective intersections;

adjusting parameters associated with passage through intersections in an intersection cost module, the intersection cost module being configured to provide a cost value in response to receipt of a set of feature values associated with an intersection, the set of feature values being an n-tuple with n greater than or equal to 2, and the parameters being adjusted based on receipt of driving data and the sets of features value determined for the plurality of intersections to configure the intersection cost module for a subsequent use in at least one of route search or route guidance.

29. A computing device configured as a vehicle navigation device, comprising:

an interface configured to receive, for a plurality of intersections driving data indicative of at least one condition of a vehicle upon passage of the vehicle through the respective intersection,

a storage unit configured to store map data, and

a processor configured to determine, for each intersection of the plurality of intersections, based on the map data a set of feature values associated with the respective intersections, and to adjust parameters in an intersection cost module the parameters being indicative of a travel time or fuel consumption incurred upon passage through intersections, the intersection cost module being configured to provide a cost value in response to receiving a set of feature values associated with an intersection, the set of feature values being an n-tuple with n greater than or equal to 2, the processor being configured to adjust the parameters of the intersection cost module based on the driving data, received at the interface and the sets of feature values determined for the plurality of intersections to configure the intersection cost module for a subsequent use in at least one of route search or route guidance.

30. A non-transitory computer readable media that has a plurality of machine readable instructions, that when executed result in a providing of cost information associated with intersections of a road network, the machine readable instructions comprising instructions for steps of:

receiving, for a plurality of intersections, driving data indicative of at least one condition of a vehicle upon passage of the vehicle through the plurality of intersections;

determining for each intersection in the plurality of intersections a set of features values associated with the respective intersections;

adjusting parameters associated with passage through intersections in an intersection cost module, the intersection cost module being configured to provide a cost value in response to receipt of a set of feature values associated with an intersection, the set of feature values being an n-tuple with n greater than or equal to 2, and the parameters being adjusted based on receipt of driving data and the sets of features value determined for the plurality of intersections to configure the intersection cost module for a subsequent use in at least one of route search or route guidance.