Traffic routing method and apparatus for navigation system to predict travel time and departure time

• US 20050096842A1
• Filed: 11/05/2003
• Published: 05/05/2005
• Est. Priority Date: 11/05/2003
• Status: Abandoned Application

• Current Assignee: Alpine Electronics Incorporated (Alps Alpine Co., Ltd.)
• Original Assignee: Alpine Electronics Incorporated (Alps Alpine Co., Ltd.)
• Inventors: Tashiro, Eric
• Application Number:
  US10/701,790
• Publication Number:
  US 20050096842A1
• Time in Patent Office: Days
• US Class Current: 701/210
• 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/096827 where the route is computed onboard
• CPC Class Codes: G08G 1/096838 where the user preferences are taken into account or the user selects one route out of a plurality
• CPC Class Codes: G08G 1/096861 where the immediate route instructions are output to the driver, e.g. arrow signs for next turn
• CPC Class Codes: G08G 1/096872 where instructions are given per voice
• CPC Class Codes: G08G 1/096888 where input information is obtained using learning systems, e.g. history databases

Abstract

A traffic routing method and apparatus for navigation system provides accurate prediction of departure and travel times by using current and past traffic incident information. The traffic routing method includes the steps of forming a database of traffic incident information which is constituted by current traffic incident data and past traffic incident data, setting a condition and priority for retrieving the traffic incident information, retrieving the traffic incident information from the database based on the condition and priority, and applying the retrieved traffic incident information to a route to a destination and calculating a predicted travel time and a departure time.

Claims

1. A traffic routing method for a navigation system to predict departure and travel times, comprising the following steps of:

forming a database of traffic incident information which is constituted by current traffic incident data and past traffic incident data;

setting a condition and priority for retrieving the traffic incident information;

retrieving the traffic incident information from the database based on the condition and priority; and

applying the retrieved traffic incident information to a route to a destination and calculating a predicted travel time and a departure time.

2. A traffic routing method as defined in claim 1, further comprising a step of producing one or more routing options to the destination wherein said predicted travel time and departure time are created for each of said routing options.

3. A traffic routing method as defined in claim 1, wherein said step of forming the database of traffic incident information includes a step of receiving traffic incident information from a remote data server through a wireless communication network or a public communication network and storing the traffic incident information in a memory.

4. A traffic routing method as defined in claim 1, wherein said step of setting the conditions and priority includes a step of specifying an area along the route to the destination for retrieving the traffic incident information where the area is defined by a transversal distance from the route to the destination.

5. A traffic routing method as defined in claim 1, wherein said step of setting the conditions and priority includes a step of specifying a past time range for retrieving historical traffic incident information from the data base.

6. A traffic routing method as defined in claim 5, wherein said step of retrieving the historical traffic incident information includes a step of retrieving past traffic incident information on a traffic incident same or similar to a current traffic incident at a location same or similar to that of the current traffic incident.

7. A traffic routing method as defined in claim 2, wherein said step of producing two or more routing options to the destination includes a step of specifying a number of routing options.

8. A traffic routing method as defined in claim 1, wherein said step of setting the conditions and priority includes a step of specifying a type of incident for retrieving traffic incident information from the database.

9. A traffic routing method as defined in claim 8, wherein said step of specifying the type of incident for retrieving traffic incident information includes a step of selecting a type of traffic incident out of an accident, non-accident, weather, or time of incident.

10. A traffic routing method as defined in claim 1, wherein said step of setting the conditions and priority includes a step of specifying a departure time range or a time interval between departure times.

11. A traffic routing apparatus for a navigation system to predict departure and travel times, comprising:

means for forming a database of traffic incident information which is constituted by current traffic incident data and past traffic incident data;

means for setting a condition and priority for retrieving the traffic incident information;

means for retrieving the traffic incident information from the database based on the condition and priority; and

means for applying the retrieved traffic incident information to a route to a destination and calculating a predicted travel time and a departure time.

12. A traffic routing apparatus as defined in claim 11, further comprising means for producing one or more routing options to the destination wherein said predicted travel time and departure time are created for each of said routing options.

13. A traffic routing apparatus as defined in claim 11, wherein said means for forming the database of traffic incident information includes means for receiving traffic incident information from a remote data server through a wireless communication network or a public communication network and storing the traffic incident information in a memory.

14. A traffic routing apparatus as defined in claim 11, wherein said means for setting the conditions and priority includes means for specifying an area along the route to the destination for retrieving the traffic incident information where the area is defined by a transversal distance from the route to the destination.

15. A traffic routing apparatus as defined in claim 11, wherein said means for setting the conditions and priority includes means for specifying a past time range for retrieving historical traffic incident information from the data base.

16. A traffic routing apparatus as defined in claim 15, wherein said means for retrieving the historical traffic incident information includes means for retrieving past traffic incident information on a traffic incident same or similar to a current traffic incident at a location same or similar to that of the current traffic incident.

17. A traffic routing apparatus as defined in claim 12, wherein said means for producing two or more routing options to the destination includes means for specifying a number of routing options.

18. A traffic routing apparatus as defined in claim 11, wherein said means for setting the conditions and priority includes means for specifying a type of incident for retrieving traffic incident information from the database.

19. A traffic routing apparatus as defined in claim 18, wherein said means for specifying the type of incident for retrieving traffic incident information includes means for selecting a type of traffic incident out of an accident, non-accident, weather, or time of incident.

20. A traffic routing apparatus as defined in claim 11, wherein said means for setting the conditions and priority includes means for specifying a departure time range or a time interval between departure times.