Method and system for determining the shortest elapsed time route

• US 20060149464A1
• Filed: 06/10/2005
• Published: 07/06/2006
• Est. Priority Date: 12/31/2004
• Status: Abandoned Application

• Current Assignee: GIGA-BYTE Communications, Inc. (Giga-Byte Technology Co.), Gigabyte Technology Company Limited (Giga-Byte Technology Co.)
• Original Assignee: GIGA-BYTE Communications, Inc. (Giga-Byte Technology Co.), Gigabyte Technology Company Limited (Giga-Byte Technology Co.)
• Inventors: Chien, Huan-Wen
• Application Number:
  US11/149,322
• Publication Number:
  US 20060149464A1
• Time in Patent Office: Days
• US Class Current: 701/209
• 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

Abstract

A method and system that can determine the shortest elapsed time route in multiple routes and provide such information to users. The method comprises the steps of: a) acquiring average driving time of each of the plural route segments; b) accumulating the average driving time of each of the plural route segments in each of the plural routes; and c) selecting a route having the lowest accumulated average driving time. The system comprises plural wireless stations, a computer device, and an optimum route planning system. The plural wireless stations are installed at each first end and second end of each of the plural route segments for receiving identification information transmitted from a wireless communication device in automobiles traveling in each of the plural route segments. The computer device is communicated with the wireless stations for recording information of the time that each of the automobiles arrives in each of the first end and second end of each of the plural route segments. The optimum route planning system acquires information from the computer device and determines the shortest elapsed time route and notifies the user the shortest elapsed time route.

Claims

1. A method for determining the shortest elapsed time route among plural routes connecting a first location and a second location for a user as a reference, each of said plural routes comprises plural route segments, said method comprising the steps of:

a) acquiring average driving time of each of said plural route segments;

b) accumulating said average driving time of each of said plural route segments in each of said plural routes; and

c) selecting a route having the lowest accumulated average driving time from said plural routes.

2. The method of claim 1, wherein said step a) comprises:

providing a first wireless station and a second wireless station at a first end and at a second end respectively in each of said plural route segments for receiving identification information transmitted from wireless communications device in automobiles traveling in each of said plural route segments;

recording a first time when said first wireless station receives each of said identification information;

recording a second time when said second wireless station receives each of said identification information;

calculating a difference of said first time and said second time of each of said identification information and recording said difference as a driving time;

screening said driving time in a period to that said first time thereof corresponds to select qualified driving time in each of said plural route segments; and

acquiring a departing average driving time of each of said plural route segments by averaging all qualified driving time.

3. The method of claim 2, wherein said qualified driving time is a driving time located between a low value and a high value.

4. The method of claim 2, wherein said qualified driving time is a driving time located between a low percentage value and a high percentage value.

5. The method of claim 1, wherein said average driving time of each of said plural route segments is an estimated average driving time at the first time that an automobile is at said first end and will take to drive from said first end to said second end of each of said plural route segments.

6. The method of claim 5, wherein said average driving time of each of said plural route segments is modified by a time modification value.

7. The method of claim 1, wherein said average driving time of each of said plural route segments is modified by a personal parameter.

8. A method for determining the shortest elapsed time route among plural routes connecting a first location and a second location for a user as a reference, each of said plural routes comprises plural route segments, said method comprising the steps of:

a) establishing a transformation table recording corresponding relationships of traffic volume and average driving time in each of said plural route segments;

b) acquiring a traffic volume in each of said plural route segments depending on a departing time of said user;

c) acquiring an average driving time according to said transformation table;

d) accumulating said average driving time of each of said plural route segments in each of said plural routes; and

e) selecting a route having the lowest accumulated average driving time.

9. The method of claim 8, wherein said step a) comprises:

providing a first wireless station and a second wireless station at a first end and a second end respectively in each of said plural route segments for receiving identification information transmitted from wireless communication devices in automobiles traveling in each of said plural route segments;

recording a first time when said first wireless station receives each of said identification information;

recording a second time when said second wireless station receives each of said identification information;

calculating a difference of said first time and said second time each of said identification information and recording said difference as a driving time;

screening said driving time in a period to that said first time thereof corresponds to select qualified driving in each of said plural route segments; and

calculating the number of qualified driving time to obtain traffic volume in each of said plural route segments in a period to that said first time thereof corresponds.

10. The method of claim 9, wherein said qualified driving time is a driving time located between a low value and a high value.

11. The method of claim 9, wherein said qualified driving time is a driving time located between a low percentage and a high percentage.

12. The method of claim 8, wherein said average driving time of each of said plural route segments is an estimated average driving time at the first time that an automobile is at said first end and will take to drive from said first end to said second end of each of said plural route segments.

13. The method of claim 8, wherein said traffic volume of each of said plural route segments at said departing time of said user is modified according to number of users using said method.

14. The method of claim 13, wherein said traffic volume of each of said plural route segments depending on said departing time of said user is modified according to an additional modification value.

15. The method of claim 8, wherein said step c) further comprises acquiring said average driving time at said departing time according to a personal parameter.

16. A system for determining the shortest elapsed time route among plural routes connecting a first location and a second location for a user as a reference, each of said plural routes comprises plural route segments, said system comprising:

plural wireless stations, installed at a first end and a second end of each of said plural route segments for receiving identification information transmitted from wireless communication devices in automobiles traveling in each of said plural route segments;

a computer device communicated with said wireless stations for recording information of the time that each of said automobiles arrives in each of said first end and said second end of each of said plural route segments; and

an optimum route planning system, acquiring information from said computer device and determining the shortest elapsed time route among said plural routes according to said information and data inputted by said user and notifying said user of said shortest elapsed time route.

17. The system of claim 16, wherein said computer device records and calculates driving time of each of said automobiles in each of said plural route segments according to said information.

18. The system of claim 16, wherein said data inputted by said user includes a departing location, a destination, and a departing time.

19. The system of claim 16, wherein said data inputted by said user includes a departing location, a destination, and a desired arriving time.