ROUTE PLANNING SYSTEM, ROUTE PLANNING METHOD AND TRAFFIC INFORMATION UPDATE METHOD

• US 20160097647A1
• Filed: 10/31/2014
• Published: 04/07/2016
• Est. Priority Date: 10/02/2014
• Status: Abandoned Application

• Current Assignee: Institute For Information Industry
• Original Assignee: Institute For Information Industry
• Inventors: LIN, Jyun-Naih, TSAI, Frank Chee-Da
• Application Number:
  US14/529,163
• Publication Number:
  US 20160097647A1
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G01C 21/34 Route searching; Route guidance

Abstract

A route planning system includes a network server. The network server includes a plurality of road section data, in which each road section data includes a distance and a plurality of average speed rate data corresponding to a plurality of time intervals. The route planning system calculates at least one possible route according to a departure time, a departure point, and a destination point. The possible route includes a plurality of possible road sections from the departure point to the destination point. The route planning system dynamically searches the average speed rate data of the estimated passing time intervals according to the possible road sections and the distances respectively to calculate the travel time of each possible road section and adds them to receive a total travel time of the possible route.

Claims

1. A route planning system comprising:

a network server comprising a plurality of road section data, wherein each road section data comprises a distance and a plurality of average speed rate data corresponding to a plurality of time intervals;

wherein the route planning system calculates at least one possible route according to a departure time, a departure point, and a destination point;

wherein the at least one possible route comprises a plurality of possible road sections from the departure point to the destination point, and the route planning system dynamically searches the average speed rate data of the corresponding time intervals of a plurality of estimated passing time according to the possible road sections and the distances respectively to receive at least one total travel time of the at least one possible route;

wherein dynamically searching the average speed rate data of corresponding time intervals according to the possible road sections and the distances comprises searching the time intervals of each estimated passing time of the possible road sections starting from the departure time sequentially to receive the average speed rate data of the possible road sections at each estimated passing time.

3. The route planning system of claim 1, further comprising:

an electrical device located in a vehicle;

wherein any one of the road section data is configured to update the road section data according to a time data, a section data, and a speed data uploaded by the electrical device,

wherein the time data and the section data respectively indicate the time and the road section of the vehicle during operation, and the speed data indicates the speed of the vehicle during operation.

4. The route planning system of claim 3, wherein each of the road section data further comprises an image data, and any one of the road section data is configured to update the corresponding image data according to an image data uploaded by the electrical device.

5. The route planning system of claim 1, wherein the time intervals have different lengths respectively.

2. (canceled)

6. A route planning method, comprising:

searching a plurality of possible routes according to a departure time, a departure point, and a destination point, wherein each of the possible routes comprises a plurality of possible road sections from the departure point to the destination point; and

calculating a plurality of total travel times corresponding to the possible routes respectively;

wherein calculating the total travel time corresponding to one of the possible routes comprises dynamically searching a plurality of average speed rate data of a plurality of corresponding time intervals according to the possible road sections of the possible route;

wherein dynamically searching the average speed rate data of corresponding time intervals according to the possible road sections and the distances comprises searching the time intervals of a plurality of estimated passing time of the possible road sections starting from the departure time sequentially to receive the average speed rate data of the possible road sections at each estimated passing time.

7. The route planning method of claim 6, wherein the step of calculating the total travel time corresponding to one of the possible routes comprises:

setting a time variable to be the departure time;

setting a location variable to be the departure point;

searching a plurality of road section data in a network server and setting a section variable to be the corresponding road section data according to the time variable and the location variable;

calculating a travel time of the section variable according to the section variable and an average speed data corresponding to the time variable;

updating the time variable according to the travel time of the section variable;

updating the location variable according to the section variable and re-calculating the travel time according to the updated location variable and the updated time variable until the location variable is set to be the destination point; and

adding up each travel time to calculate the total travel time.

8. The route planning method of claim 6, further comprising:

combining a plurality of image data corresponding to the time intervals corresponding to the possible road section of a configured preferred route to be a route image; and

displaying the route image.

9. A driving information update method comprising:

receiving a time data, a location data and a speed data uploaded by an electrical device;

searching a corresponding road section data according to the location data and the time data, wherein the road section data includes a plurality of average speed data corresponding to a plurality of time intervals; and

adjusting the average speed data corresponding to the time interval of the time data in the road section data according to the speed data.

10. The driving information update method of claim 9, wherein the step of adjusting the average speed data comprises:

adding up the average speed data multiplied by a first weight and the speed data multiplied by a second weight to calculate the adjusted average speed data.