TW201506356A - Route planning system and method thereof - Google Patents

Abstract

The present invention discloses a route planning system and a method thereof. The route planning system comprises an input module, a storage module, a searching module and a processing module. The input module is arranged for receiving a starting point, a destination and a time information. The starting point and the destination are arranged for deciding a geographical area. The time information is arranged for deciding a time. The storage module is arranged for storing history road condition information. The searching module is arranged for searching event information in the geographical area according to the geographical area and the time via network. The processing module is arranged for generating route planning information between the starting point and the destination according to the history road condition information and the event information.

Description

Route planning system and method thereof 【0001】

The present invention relates to a route planning system and method thereof, and more particularly to a route planning system and method for providing a suggested travel path based on various road conditions and event information.

【0002】

There are a lot of services for viewing real-time traffic conditions, so that users can know the current real-time traffic conditions, such as police radio stations, while driving. There are also services that anonymously collect the user's driving data to provide historical data queries.

[0003]

However, historical data alone determines the future road conditions, and the results are often not accurate, and when certain special events occur, traffic at a certain location may increase at a certain moment. For example, a gymnasium or activity center has a star concert at 7 o'clock this evening. Before 7 o'clock, the nearby road section may be many times more congested than usual. This will cause a lot of inconvenience to people who want to pass the road and cause traffic. tie. If you look at the future road conditions by looking at the real-time traffic conditions or viewing historical data, you may be forced to drive your travel time on the road to be greatly stretched.

[0004]

Therefore, the present invention is to design a route planning system and method thereof for path planning through various reference data to improve the above-mentioned problems.

[0005]

In view of the above-mentioned problems of the prior art, it is an object of the present invention to provide a route planning system and method thereof to solve the problem that the prior art is less accurate in determining road conditions.

[0006]

According to the purpose of the present invention, a route planning system is provided, which includes an input module, a storage module, a search module and a processing module. The input module is used to receive a point, an end point and a time information. The starting point and the ending point are used to determine the extent of a region, and the time information is used to determine a time. The storage module is used to store a historical road condition information. The historical road information is about the status of one of the areas in the region at a historical time. The search module is used to search for an event information based on region and time via the network. The event information occurs in the area and time. The processing module is configured to generate route planning information for moving from the starting point to the ending point based on historical road condition information and event information.

【0007】

Preferably, the processing module generates time information for moving from the starting point to the ending point based on the time information, the historical road condition information and the event information.

[0008]

Preferably, the input module further receives a voice instant road condition information, and the processing module generates route planning information and departure time information based on time information, historical road condition information, event information, and voice instant road condition information.

【0009】

Preferably, the historical road condition information includes vehicle travel speed and traffic flow information on the road at historical time.

[0010]

Preferably, the event information is about the time and place of the event that would affect the condition of the road within the region and time.

[0011]

According to the purpose of the present invention, a route planning method is provided for a route planning system, the system comprising an input module, a processing module, a storage module and a search module, the method comprising the following steps : receiving a point, an end point and a time information through the input module; using the processing module to generate a region range according to the start point and the end point, and generating a time according to the time information; searching through the network according to the map range and time through the search module An event information, wherein the event occurs in a regional scope and time; a historical road condition information is obtained from the storage module by using the processing module, wherein the historical road condition information is related to a historical time of one of the regions within the corresponding time And using the processing module to generate route planning information for moving from the starting point to the ending point based on historical road condition information and event information.

[0012]

Preferably, the route planning method of the present invention further comprises the following steps: using the processing module to generate time information for moving from the starting point to the ending point according to the time information, the historical road condition information and the event information.

[0013]

Preferably, the route planning method of the present invention further includes the following steps: receiving a voice instant road condition information via the input module, and causing the processing module to generate route planning information according to time information, historical road condition information, event information, and voice real-time road condition information. Departure time information.

[0014]

As described above, the route planning system and method thereof according to the present invention have one or more of the following advantages:

[0015]

(1) It can provide more accurate road condition prediction: the route planning system and method of the present invention will anonymously collect the travel plans of all users, and combine the corresponding event events obtained on the third-party websites, according to the instant road conditions and history. The data is used as an aid to judge the future road conditions accurately.

[0016]

(2) Planning the route and time of the journey: The route planning system and its method can analyze the predicted road conditions and plan the travel route and the better travel time according to the starting point and destination of the user's departure.

[0037]

100‧‧‧ route planning system

1‧‧‧Input module

11‧‧‧ starting point

12‧‧‧ End

13‧‧‧Time Information

2‧‧‧Storage module

21‧‧‧ Historical Road Information

3‧‧‧Search Module

31‧‧‧Event Information

4‧‧‧Processing module

41‧‧‧ route planning information

42‧‧‧Departure time information

50‧‧‧Voice real-time traffic information

S11~S15‧‧‧Steps

[0017]

Figure 1 is a block diagram of the route planning system of the present invention.

Figure 2 is a flow chart of the route planning method of the present invention.

[0018]

The technical features, contents, and advantages of the present invention, as well as the advantages thereof, can be understood by the present inventors, and the present invention will be described in detail with reference to the accompanying drawings. The subject matter is only for the purpose of illustration and description. It is not intended to be a true proportion and precise configuration after the implementation of the present invention. Therefore, the scope and configuration relationship of the attached drawings should not be interpreted or limited. First described.

[0019]

Please refer to FIG. 1, which is a block diagram of the route planning system of the present invention. In the figure, the route planning system 100 includes an input module 1, a storage module 2, a search module 3, and a processing module 4. The processing module 4 is electrically connected to the input module 1, the storage module 2, and the search module. 3. The route planning system 100 can be installed in an electronic device such as a mobile phone, a tablet computer, a notebook computer, and the like, wherein the electronic device includes a screen, a keyboard or a touch endpoint and a network interface, or further includes a voice input interface. Broadcasting device, etc. The input module 1 can receive text signals through a keyboard or a touch endpoint, or receive voice signals through a voice input interface. The search module 3 can be connected to the cloud server through the web interface for data collection.

[0020]

In the above, the user can use the route planning system 100 to judge the future road conditions and plan the route. The input module 1 can receive the starting point 11, the ending point 12 and the time information 13, and the starting point 11, the ending point 12 and the time information 13 can be input by the user manually or by voice. Then, the search module 3 can search for an event in a region based on the starting point 11, the end point 12, and the time information 13 to obtain an event information 31. Among them, the regional scope is determined by the starting point 11 and the ending point 12, and the time information is used to determine a time. Furthermore, the processing module 4 can obtain the historical road condition information 21 from the storage module 2 and receive the starting point 11, the end point 12, the time information 13 and the event information 31, wherein the historical road condition information 21 is related to one of the regions within the corresponding time. The state of historical time. Then, according to the historical road condition information 21, the event information 31 and the time information 13, a route planning information 41 moving from the starting point 11 to the ending point 12 is generated, and a better departure time information 42 is generated. The route planning information 41 and the departure time information 42 can be displayed on the screen of the electronic device for reference by the user. The historical road condition information 21 includes the vehicle speed and traffic flow information of each road at each time; the event information 31 may include the time and place of the event that affects the condition of the road within the region, such as a certain When to hold concerts, parades, sports events, etc. Thus, when the user wants to go to a certain destination at a predetermined time, the route planning information 41 and the departure time information 42 generated by the route planning system 100 can be used to avoid the crowded or crowded roads. To keep your travel time in advance.

[0021]

Further, if the electronic device having a plurality of users uses the route planning system 100 and inputs the starting point 11, the ending point 12, and the time information 13 to the input module 1, at this time, each search module 3 can further search for each The event information 31 of the travel plan (ie, the start point 11, the end point 12, and the time information 13) input by the user causes the processing module 4 to further generate the route plan information 41 according to the event information 31 of the aspect. In this way, it can be known whether there are too many users who want to go to the same destination, so that the user can get more and better travel suggestions.

[0022]

Moreover, the average driver has the habit of listening to the radio while driving, whether using a car broadcast device or a mobile phone broadcast device. The input module 1 of the route planning system 100 can also receive the voice real-time traffic information 50 sent by the broadcast device, such as the driving information broadcasted by the police station, so that the processing module 4 can use the time information 13, the historical road information 21, and the event. The information 31 and the voice real-time traffic information 50 generate route planning information 41 and departure time information 42. Thereby, the judgment of the road condition can be more precise.

[0023]

The execution steps of the above route planning system 100 can be roughly as follows:

[0024]

1. Collect all user's itinerary plans anonymously.

[0025]

2. Obtain event information through the information provided by the third-party website. The third-party network can be, for example, a concert ticket website, etc., thereby knowing where there is a star concert tomorrow or at a certain point in time.

[0026]

3. Query the historical record to obtain the average value of each road, each time point, the speed of the vehicle and the traffic volume.

[0027]

4. Dynamically plan the user's travel route and the time point that is more suitable for departure.

[0028]

In addition, please refer to FIG. 2, which is a flowchart of the route planning method of the present invention, and the route planning method can be applied to the route planning system as described above. Wherein, the steps of the method can be:

[0029]

Step S11: receiving a point, an end point, and a time information via the input module.

[0030]

Step S12: The processing module generates a region range according to the start point and the end point, and generates a time according to the time information.

[0031]

Step S13: Searching for an event information via the network according to the region and time through the search module, wherein the event occurs in a regional scope and time.

[0032]

Step S14: Using the processing module to obtain a historical road condition information from the storage module, wherein the historical road condition information relates to the status of the road in the area within the historical time of the corresponding time.

[0033]

Step S15: The processing module generates route planning information from one of the starting points to the ending point according to the historical road condition information and the event information.

[0034]

In the above, the route planning method further comprises the step of: using the processing module to generate the departure time information for moving from the starting point to the ending point according to the time information, the historical road condition information and the event information. The voice module provides a real-time traffic information sent by a broadcast device, so that the processing module generates route planning information and departure time information based on time information, historical road information, event information, and voice real-time traffic information.

[0035]

In summary, the route planning system and method of the present invention can make future road conditions judgments through history records, real-time trips of users, event information provided by third-party websites, and broadcast road condition information, etc., so that the judgment can be more accurate. Moreover, the route planning system and the method thereof can further generate a better travel route and departure time according to the result of the judgment, so that the user can better grasp the schedule of the trip.

[0036]

The above is intended to be illustrative only and not limiting. Any equivalent modifications or alterations to the spirit and scope of the invention are intended to be included in the scope of the appended claims.

Domestic registration information [please note according to the registration authority, date, number order]

no

Foreign deposit information [please note according to the country, organization, date, number order]

no

no

100‧‧‧ route planning system

1‧‧‧Input module

11‧‧‧ starting point

12‧‧‧ End

13‧‧‧Time Information

2‧‧‧Storage module

21‧‧‧ Historical Road Information

3‧‧‧Search Module

31‧‧‧Event Information

4‧‧‧Processing module

41‧‧‧ route planning information

42‧‧‧Departure time information

50‧‧‧Voice real-time traffic information

Claims (10)

[Item 1] A route planning system comprising:
An input module is configured to receive a point, an end point and a time information, wherein the start point and the end point are used to determine a region range, and the time information is used to determine a time;
a storage module for storing historical road condition information, wherein the historical road condition information relates to a situation in which one of the areas within the area is in a historical time corresponding to the time;
a search module for searching for an event information based on the area and time of the network, wherein the event occurs in the area and during the time; and a processing module is used to determine the historical road condition The information and the event information generate route planning information for moving from the starting point to the end point. [Item 2] The route planning system of claim 1, wherein the processing module generates a departure time information for moving from the starting point to the end point based on the time information, the historical road condition information, and the event information. [Item 3] The route planning system of claim 2, wherein the input module further receives a voice instant road condition information, and the processing module is based on the time information, the historical road condition information, the event information, and the voice instant road condition. The information generates the route planning information and the departure time information. [Item 4] The route planning system of claim 1, wherein the historical road condition information includes vehicle travel speed and traffic flow information at the historical time on the road. [Item 5] For example, the route planning system described in claim 1 wherein the event information relates to the time and place of occurrence of an event that affects the condition of the road in the area and during the time. [Item 6] A route planning method is applied to a route planning system. The system includes an input module, a processing module, a storage module and a search module. The route planning method comprises the following steps:
Receiving a point, an end point and a time information via the input module;
Using the processing module to generate a region range according to the starting point and the end point, and generating a time according to the time information;
Searching for an event information via the Internet based on the region's scope and time, through which the incident occurs in the area and during that time;
Using the processing module to obtain a historical road condition information from the storage module, wherein the historical road condition information relates to a situation in which one of the areas in the area is in a historical time corresponding to the time; and using the processing module according to the history The traffic information and the event information generate route planning information for moving from the starting point to the one of the destinations. [Item 7] For example, the route planning method described in claim 6 of the patent scope further includes the following steps:
The processing module generates, according to the time information, the historical road condition information and the event information, information about the departure time from the starting point to the end point. [Item 8] For example, the route planning method described in claim 7 of the patent scope further includes the following steps:
And receiving the route planning information and the departure time information according to the time information, the historical road condition information, the event information and the voice real-time road condition information. [Item 9] The route planning method of claim 6, wherein the historical road condition information includes vehicle travel speed and traffic flow information at the historical time on the road. [Item 10] The method of route planning as described in claim 6 wherein the event information relates to the time and place of occurrence of an event that affects the condition of the road in the area and during the time.