CN101236095A - Navigation System - Google Patents

Abstract

A navigation system for automatically planning a travel route, the navigation system comprising: a storage module, which is provided with an electronic map and contains a plurality of scenic spot information; the processing module receives starting point information, end point information, starting time information starting from the starting point and preset arrival time information arriving at the end point; then, determining a path from the starting point to the end point from the storage module; searching whether there is at least one scenery spot information in a certain range on the path in the storage module, and obtaining a staying time of each scenery spot information; and determining whether at least one planned scenic spot can stay between the starting point and the ending point according to the path length, the departure time, the preset arrival time and the stay time of each scenic spot information.

Description

Navigation System

technical field

The invention relates to a navigation system, in particular to a navigation system capable of automatically planning travel itineraries.

Background technique

In the early 16th century, the astronomer Copernicus put forward the "heliocentric theory", believing that the earth revolves around the sun, not the sun revolves around the earth. This theory shocked the traditional church and caused the church to criticize it as heresy. Prior to that, Magellan set out from the Iberian Peninsula, crossed the Atlantic Ocean, and embarked on the feat of circumnavigating the earth. Unfortunately, he died in the Philippine Islands and failed to return to his homeland. However, when it comes to circumnavigating the earth, later generations all refer to Magellan as the first. In the era of great voyages in the 16th century, sea exploration aroused the pride and aspirations of dreamers and adventurers. Some succeeded and some failed. With the accumulation of blood and tears, human beings gradually drew the nautical map of the world.

Today, nautical maps have been changed from being drawn on paper to being burned into silicon crystals. People can travel to every corner of the earth with a Portable Navigation Device (PND), and these navigation products Positioning is usually done by the Global Positioning System (GPS).

For example, U.S. Patent No. 5,802,492 discloses a computer-aided itinerary planning and positioning system. The system utilizes the global satellite positioning system for positioning. Make these attractions into an itinerary plan. Another example is the No. 93108815 patent application in Taiwan, China, which discloses a method for automatically setting the backhaul of a global satellite positioning system device. It is necessary to reset the starting point and the destination, and plan the return route according to the previous travel route, so as to save user time and improve efficiency.

However, the above two known methods only consider the location, but ignore the time factor. Therefore, how to consider the location and the user's time constraints when planning the itinerary is a topic worth improving.

Contents of the invention

Therefore, an object of the present invention is to provide a navigation system that considers both time and location factors.

Therefore, a navigation system of the present invention is used to automatically plan a travel itinerary, and is characterized in that the navigation system includes:

A storage module with a built-in electronic map containing information of multiple scenic spots; and

A processing module, receiving starting point information, a destination information, a departure time information starting from the starting point, and a scheduled arrival time information arriving at the destination; path; and search in the storage module whether there is at least one scenic spot information within a certain range on the path, and obtain a stay time of each scenic spot information; then according to the path length, the departure time, the scheduled arrival time and each The stay time of the scenic spot information determines whether at least one planned scenic spot can be stayed between the starting point and the ending point.

Among them, it also includes a positioning system module for positioning. The processing module judges whether to leave the planned scenic spot by the positioning system module. Whether the time of the destination exceeds the scheduled arrival time, if not, continue the remaining itinerary, if so, send a request asking the user whether to change the remaining planned scenic spots and display it on the display module.

Wherein, if the processing module receives the information that the user decides to change the remaining planned scenic spots, then according to the remaining length of the route, a current time, the scheduled arrival time and the stay time of each scenic spot information, the storage module Determine the planned scenic spots that can be stayed between the current planned scenic spot and the end point, and the stay time of each planned scenic spot.

Among them, it also includes a positioning system module for positioning. The processing module judges whether to leave the planned scenic spot by the positioning system module. Whether the time of the terminal exceeds this scheduled time of arrival, if not, then continue to leave the itinerary, if so, then according to the remaining length of the path, a current time, the scheduled time of arrival and the dwelling time of each of the scenic spots information, the storage module The group decides the planned scenic spots that can be stayed between the current planned scenic spot and the end point, and the stay time of each planned scenic spot.

Among them, a positioning system module for positioning is also included. After starting from the starting point, the processing module learns the current location from the positioning system module at regular intervals, and calculates the passage according to the current location. Whether the time to arrive at the destination after the rest of the journey exceeds the scheduled arrival time, if so, a warning message is sent.

Wherein, the principle for the processing module to determine the planned scenic spot is to make the sum of the stay time of each planned scenic spot plus the time required to pass the route less than the value of the scheduled arrival time minus the departure time.

Wherein, the processing module sends a warning message when the stay time of each planned scenic spot is about to end.

The present invention provides a navigation system, which is used to automatically plan a travel itinerary, and is characterized in that the navigation system includes:

A storage module with a built-in electronic map containing information of multiple scenic spots; and

A processing module, receiving starting point information, an ending point information and a scheduled time spent information: Then a path from the starting point to the ending point is determined in the storage module, and a certain path on the path is searched in the storage module At least one scenic spot information within the range, and each scenic spot information includes a stay time: Then, according to the length of the path, the scheduled time spent information and the stay time of each scenic spot information, determine the at least 1. Planning attractions.

Wherein, the principle for the processing module to determine the planned scenic spot is to make the sum of the stay time of each planned scenic spot plus the time required to pass the route less than the predetermined time spent.

The present invention provides a navigation system, which is used to automatically plan a travel itinerary, and is characterized in that the navigation system includes:

A storage module with a built-in electronic map; and

A processing module determines a route according to a point and an end point in the electronic map built in the storage module; then obtains a stay time corresponding to at least one stay point information within a certain range on the route; and then according to a The allowable time from the start point to the end point, the required time for passing the path, and the stay time of the at least one stop point information determine whether at least one planned stopover point can be stayed between the start point and the end point.

Wherein, the at least one stay point information is stored in the storage module and obtained from the module.

Wherein, an input module is also included, and the at least one stay point is designated by the user through the input module.

Wherein, the allowable time is calculated by a departure time from the starting point and a scheduled arrival time at the destination point.

Wherein, the time required for passing the path is calculated from the path length and a forward speed.

Wherein, the forward speed is a preset value.

Wherein, the forward speed is obtained according to the actual forward speed.

Description of drawings

The aforementioned and other technical contents, features and effects of the present invention will be clearly presented in the following detailed description of preferred embodiments with reference to the accompanying drawings, wherein:

FIG. 1 is a schematic diagram illustrating the architecture of a preferred embodiment of the navigation system of the present invention;

Figure 2 is a schematic diagram illustrating multiple scenic spots on multiple paths;

Fig. 3 is a flowchart illustrating the steps of a preferred embodiment of the method for automatically planning a travel itinerary of the present invention;

Figure 4 is a flow chart illustrating the sub-steps of the preferred embodiment of the method in Figure 3; and

FIG. 5 is a schematic diagram illustrating multiple attractions on multiple routes.

Explanation of reference numbers

1…Navigation system

11...storage module

12...processing module

13...display module

14…Global Positioning System Module

15…Input module

21...Path

22…Path

23…Path

24…Travel itinerary

30-39…steps

341-344...steps

A...starting point

B-M… Attractions

Z...End point

Detailed ways

Referring to Fig. 1, it is a preferred embodiment of the navigation system of the present invention, the navigation system 1 of the present embodiment is built in an electronic device, such as PDA, mobile phone or special car navigation device or personal navigation device, in order to To help users automatically plan travel itineraries, the navigation system 1 mainly includes a storage module 11 , a processing module 12 , a display module 13 , a global satellite positioning system (GPS) module 14 and an input module 15 . In other applications, the navigation system can also be distributed. For example, the storage module 11 and the processing module 12 are arranged on a remote server, and the global satellite positioning system module 14 and the input module 15 are arranged on a portable electronic device. The two transmit information through a wireless network.

The storage module 11 is made of storage hardware such as flash memory (Flash Memory), wherein there is an electronic map, the geographical location covered by the electronic map can be wide or narrow, wide can include multiple countries, and narrow then only include several counties and cities. In addition, the storage module 11 also stores information on multiple scenic spots on the electronic map, and assigns a weight to each scenic spot. The higher the weight, the more popular the scenic spot. In addition to the system default, the weight can also be designed by the user. The user can modify the weight according to their preferences; besides the weight, the scenic spot information also includes the staying time of the scenic spot information. This staying time is pre-stored and set by the system. For example, the navigation system itself is preset for one hour, but it can also be set by the user. change.

The processing module 12 is composed of firmware with computing power (such as CPU or ASIC chip), which can carry out data and signal transmission with other modules. In this embodiment, the processing module 12 is equipped with a Storage module 11 or an external storage device, such as a software program loaded by a CD, a flash drive, a portable hard disk, etc., this software program can be executed by the processing module 12 to help the user automatically plan a travel itinerary; this automatic planning The steps of the tour itinerary are shown in Figure 3.

Referring to Fig. 2 again, at first, assume that the user is scheduled to set off from the starting point A in the local area of the electronic map shown in Fig. 2 at a departure time, and wishes to arrive at the destination Z at a predetermined arrival time, as in step 30, the processing module The group 12 will receive the start point A information, the end point Z information, the departure time information from the start point A and the scheduled arrival time information to the end point Z. These four kinds of information can be input by the user through the input module 15, and the input module 15 can be, for example, a keyboard or a touch screen on an electronic device; The system 1 provides itself, that is, the starting point A information can be located through the global satellite positioning system (GPS) module 14, and the departure time information is determined by the time of the internal clock (such as RTC) of the navigation system 1, and the end point Z information is also It can be obtained by calculation of the navigation system 1, for example, the user inputs a preset condition, and the navigation system 1 calculates and obtains the matching destination and its location information according to the condition.

In this example, the information of the starting point A and the information of the ending point Z are expressed by the latitude and longitude coordinates of the two positions, but it is not limited thereto.

Next, as in step 31 , the processing module 12 determines a route from the starting point A to the destination Z according to the electronic map provided by the storage module 11 . For example, the processing module 12 finds three paths 21, 22, and 23 that can reach the destination Z from the starting point A from the electronic map in FIG. Speed per hour (for example, 100 kilometers per hour) goes to the end point Z without exceeding the path of the scheduled arrival time (usually find a shortest path), such as path 23. Of course, the processing module 12 can also display all the paths 21 , 22 , 23 through the display module 13 for the user to select.

Then proceed to step 32, the processing module 12 searches whether there is at least one scenic spot information within a certain range (such as a radius of 10 kilometers or 20 kilometers) on the route 23 from the electronic map information provided by the storage module 11, and obtains the information of each scenic spot. A dwell time. If no scenic spot is found, proceed to step 33, and display a notification message: there is no scenic spot to choose from on this route, and it will go directly to the end point Z.

As shown in FIG. 2 , assuming that there are five scenic spots H-L found around the route 23 according to the above-mentioned search range, then proceed to step 34, and the processing module 12 is based on the length of the route 23, the departure time, the scheduled arrival time and the stay of each of the scenic spots H-L. The time determines whether at least one planned scenic spot can be stayed between the start point A and the end point Z. And processing module 12 decides the principle of planned scenic spot is to make the time of going to and from each planned scenic spot plus the stay time of each planned scenic spot plus the sum of the time required for the path passing through in the middle is less than the value of the scheduled arrival time minus the scheduled departure time . The mode of detailed decision planning scenic spot can be step 341-step 344 as shown in Figure 4:

Step 341: first select the x-th planned scenic spot from the scenic spots H-L (for example, according to the popularity (weight) of these scenic spots as the priority consideration for selecting scenic spots, assuming that scenic spot I is the most popular (weight) on this path the highest), select scenic spot I, and the above weights are also pre-stored in the electronic map together with other information of the scenic spot), and judge to start from the starting point A, to stay at the xth planned scenic spot (spot I) for the corresponding stay time, and then arrive at the end point Z Whether the time of is earlier than the scheduled arrival time, if yes, go to step 342, otherwise go to step 344. The method of judging the time is: first calculate the path length from the starting point A to the xth planned scenic spot (scenic spot I), then calculate the path length from the xth planned scenic spot (scenic spot I) to the end point Z, and then combine the two path lengths Add and divide by a preset speed value (such as 60 km/h) to get the time spent on the entire route, and then add the departure time to the time spent on the entire route plus the xth planned scenic spot ( Sightseeing point 1) stay time, judge whether earlier than this scheduled arrival time.

Step 342: Select the x+1th planned scenic spot between the xth planned scenic spot (scenic spot I) and the end point Z from the scenic spots J-L (for example, scenic spot K has the highest weight, then select scenic spot K), And judge whether starting from the xth planned scenic spot (scenic spot I), to the x+1th planned scenic spot (sight spot K) to stay for the corresponding dwell time and then arriving at the terminal Z, whether the time is earlier than the scheduled arrival time, if so, proceed to step 343, Let x=x+1 and repeat step 342 . Otherwise, step 344 is executed to display the planned scenic spot information from the start point A to the end point Z.

Through steps 341-344, a travel itinerary 24 is determined from the starting point A to the destination Z through the planned scenic spots I, K, and L. The scenic spots, the destination Z and the stay time corresponding to each planned scenic spot are graphically mapped to the electronic map and displayed on the display module 13 . Therefore, the user can see that the travel itinerary 24 automatically planned by the system is clearly marked on the electronic map. Certainly, besides being represented by images, the above travel itinerary 24 may also be listed sequentially in the form of text description.

Therefore, when the travel itinerary 24 finally planned by the system is the A-I-K-L-Z route as shown in Figure 2, in order to accurately control the time, step 35 is further executed in this embodiment, in case the user stays too long at a certain planned scenic spot and causes It is too late to reach the end point Z.

Step 35: When the user leaves each planned scenic spot or has not left the planned scenic spot but has exceeded the stay time, the processing module 12 calculates whether the time to reach the destination Z after the remaining journey exceeds the scheduled arrival time, if not, then if As described in step 36, continue with the remaining itinerary. If yes, as described in step 37, send a request asking the user whether to change the remaining planned scenic spots. If the processing module 12 receives the information that the user decides to change the remaining planned scenic spot, then proceed to step 38: calculate the path length from the last planned scenic spot (i.e. the departed planned scenic spot) to the destination Z, and calculate the path length according to a current time (system Provide), the scheduled arrival time and the stay time of each scenic spot after the last planned scenic spot, re-determine the planned scenic spots that can stay between the last planned scenic spot and the terminal Z, and the stay time of each planned scenic spot (as in step 34 ) to obtain a new itinerary plan; for example, assuming that the processing module 12 performs step 38 when the user is at the scenic spot I, the processing module 12 will select weights among scenic spots J, K, and L The higher scenic spot K, and judge whether it meets the time requirement, assuming that the scenic spot K meets the time requirement, then select the scenic spot L between the scenic spot K and the terminal Z, and then judge whether it meets the time requirement, because I-K-L-Z is the previous decision However, the itinerary will already be overdue, so of course it does not meet the time requirements when judging scenic spot L, and the final itinerary is decided to be I-K-Z. Another method is that when the remaining planned scenic spots are plural (for example, there are remaining scenic spots K and L in the original itinerary), the processing module 12 can delete several planned scenic spots appropriately (for example, delete K or L), so that The time to reach the destination Z through the remaining planned attractions that have not been deleted does not exceed the scheduled arrival time. Of course, it is also possible that there is no planned scenic spot between the current planned scenic spot and the terminal Z, or there are planned scenic spots but do not meet the time requirement. At this time, a notification message is displayed, asking the user to go directly to the terminal Z.

On the contrary, in step 37, if the processing module 12 receives the information that the user decides not to change the remaining planned attractions, then as described in step 39, the user is asked to go directly to the destination.

However, steps 37 and 39 can also be omitted, that is, the processing module 12 directly performs step 38 to generate a new planned itinerary without asking the user.

In addition, in step 38, the itinerary determined at the beginning is re-planned, however, a new itinerary can also be re-established, and the selection method can refer to step 31, and the situation is illustrated in FIG. 5 . For example, when the user leaves the planned scenic spot I, the processing module 12 finds that the time to reach the destination Z after the rest of the trip will exceed the scheduled arrival time, then the processing module 12 can re-plan the distance between the planned scenic spot I and the destination Z. Then find a new planned scenic spot, for example, find a new planned scenic spot M to meet the demand of arriving at the destination Z at the scheduled arrival time.

It should be added that, in step 35, it is judged by the processing module 12 by the global satellite positioning system (GPS) module 14 whether to leave each planned scenic spot, after a predetermined distance (such as one kilometer) away from each planned scenic spot , the processing module 12 determines that the planned scenic spot has been left. In addition, the processing module 12 will send a warning message (such as an alarm sound) to remind the user when the stay time of each planned scenic spot is about to end; 12 will learn the current location by the Global Satellite Positioning System (GPS) module 14 at regular intervals (for example, one hour), and according to the current location, a default value of vehicle speed (for example, 60 km/h) or other conditions Calculate whether the time to arrive at the destination Z after the remaining journey exceeds the scheduled arrival time, and if so, send out a warning message to remind the user.

It is worth mentioning that, in step 30, the processing module 12 receives the start point information, the end point information, the departure time information starting from the start point, and the scheduled arrival time information at the end point. However, it can also receive the start point information, end point information, and Information, the scheduled time spent from the starting point to the destination, can also complete the purpose of planning the itinerary. In addition, the above-mentioned Global Positioning System (GPS) module 14 is only for illustration, and in actual application, location information can also be obtained from, for example, the European Galileo Positioning System (Galileo Positioning System) or other methods.

In addition, any computer-readable recording medium (such as hard disk, portable disk, CD-ROM, DVD, etc.) that contains a software program that can execute the steps of the method for automatically planning a travel itinerary as shown in Figure 3 or is transmitted by a communication network All computer program products should fall within the scope of the present invention.

In a broad sense, the present invention discloses a method for automatically planning a travel itinerary, which is applied in the navigation system 1. The method includes the following three main steps (a)-(c):

(a) determining a route based on a starting point and an end point;

Wherein, the starting point can be specified by the user input, or obtained by the global satellite positioning system module 14 or other positioning systems, and the end point is usually specified by the user, but can also be calculated and derived by the navigation system 1;

(b) obtaining a stay time corresponding to at least one stay point information within a certain range on the route;

Wherein, in the foregoing preferred embodiment, information on each stop point within a certain range on the path is obtained from a database search in the storage module 11, and each stop point is a tourist attraction, and each stop point is stored in the storage module 11. The stay time corresponding to the stop point information; however, in a broad sense, in other variations, each stop point can also be directly input and specified by the user, for example, for a path whose starting point is Mucha Zoo and the end point is Yilan Dongshan River Sports Park, use or select from a reference list of scenic spots to designate the three scenic spots of Yilan Brewery, Luodong Sports Park and Luodong Night Market.

(c) According to an allowable time from the start point to the end point, a required time for passing through the route, and the stop time of each stop point information, determine whether at least one planned stopover point can be stayed between the start point and the end point.

Wherein, the allowable time from the start point to the end point can be calculated from a departure time from the start point and a scheduled arrival time at the end point, or can be directly input by the user (that is, the total scheduled time of the journey); The required time is calculated from the path length and a forward speed. In the above-mentioned preferred embodiment, the forward speed is a preset average value, such as 60km/hr, but it can also be based on the user or the vehicle he is riding on. The actual forward speed is obtained, for example, the movement track coordinates obtained by the global satellite positioning system module 14, which are converted into speed in conjunction with the elapsed time at different positions. In other words, when the forward speed is the actual forward speed, the speed determined by this step The planned stopping point may change dynamically, that is, when the traffic is congested and the vehicle speed is slow, the planned stopping point obtained may decrease.

In summary, the present invention can automatically plan the itinerary according to the user's destination and time, and at the same time help the user control the time during the completion of the planned itinerary, and also help the user to adjust the itinerary when the itinerary is delayed, allowing users to Or can arrive at the destination within the predetermined time, so can really reach the purpose of the present invention.

But what is described above is only a preferred embodiment of the present invention, and should not limit the scope of the present invention, that is, any simple equivalent changes and modifications made according to the patent scope of the present invention and the content of the description of the invention, All still belong to the scope covered by the claims of the present invention.

Claims (16)

1. A navigation system is used to automatically plan a travel itinerary, characterized in that the navigation system includes: A storage module with a built-in electronic map containing information of multiple scenic spots; and A processing module, receiving starting point information, a destination information, a departure time information starting from the starting point, and a scheduled arrival time information arriving at the destination; path; and search in the storage module whether there is at least one scenic spot information within a certain range on the path, and obtain a stay time of each scenic spot information; then according to the path length, the departure time, the scheduled arrival time and each The stay time of the scenic spot information determines whether at least one planned scenic spot can be stayed between the starting point and the ending point. 2. The navigation system according to claim 1, further comprising a positioning system module for positioning, the processing module judges whether to leave the planned scenic spot by the positioning system module, and when leaving each When planning a scenic spot, the processing module calculates whether the time to arrive at the destination after the remaining trip exceeds the scheduled arrival time, if not, continue the remaining trip, if so, send a message asking the user whether to change the remaining planned scenic spot Requested and displayed on this display module. 3. The navigation system according to claim 2, wherein, if the processing module receives the information that the user decides to change the remaining planned attractions, then according to the remaining length of the route, a current time, the scheduled The arrival time and the stay time of each scenic spot information are determined in the storage module from the current planned scenic spot to the destination, and the stay time of each planned scenic spot. 4. The navigation system according to claim 1, wherein it also includes a positioning system module for positioning, and the processing module judges whether to leave the planned scenic spot by the positioning system module, and when leaving each When planning a scenic spot, the processing module calculates whether the time to arrive at the destination after the remaining trip exceeds the scheduled arrival time, if not, continue the remaining trip, if so, then according to the remaining length of the path, a current time, the The planned arrival time and the stay time of each scenic spot information are determined in the storage module from the current planned scenic spot to the destination, and the stay time of each planned scenic spot. 5. The navigation system according to claim 1, further comprising a positioning system module for positioning, after starting from the starting point, the processing module is controlled by the positioning system module at regular intervals The current location is known, and according to the current location, it is calculated whether the time to arrive at the destination after the remaining journey exceeds the scheduled arrival time, and if so, a warning message is sent. 6. The navigation system according to claim 1, wherein the principle of the processing module to determine the planned scenic spot is to make the sum of the stay time of each planned scenic spot plus the time required to pass the route less than the scheduled arrival time Time minus the value of this departure time. 7. The navigation system according to claim 1, wherein the processing module sends a warning message when the stay time of each planned scenic spot is about to end. 8. A navigation system, which is used to automatically plan a travel itinerary, is characterized in that the navigation system includes: A storage module with a built-in electronic map containing information of multiple scenic spots; and A processing module, receiving starting point information, an ending point information and a scheduled time spent information: Then a path from the starting point to the ending point is determined in the storage module, and a certain path on the path is searched in the storage module At least one scenic spot information within the range, and each scenic spot information includes a stay time: Then, according to the length of the path, the scheduled time spent information and the stay time of each scenic spot information, determine the at least 1. Planning attractions. 9. The navigation system according to claim 8, wherein the processing module decides to plan scenic spots based on the fact that the sum of the stay time of each planned scenic spot plus the time required to pass through the path is less than the predetermined cost time. 10. A navigation system, which is used to automatically plan a travel itinerary, is characterized in that the navigation system includes: A storage module with a built-in electronic map; and A processing module determines a route according to a point and an end point in the electronic map built in the storage module; then obtains a stay time corresponding to at least one stay point information within a certain range on the route; and then according to a The allowable time from the start point to the end point, the required time for passing the route, and the stay time of the at least one stop point information determine whether at least one planned stopover point can be stayed between the start point and the end point. 11. The navigation system according to claim 10, wherein the at least one stay point information is stored in the storage module and obtained from the module. 12. The navigation system according to claim 10, further comprising an input module, the at least one stay point is designated by the user through the input module. 13. The navigation system according to claim 10, wherein the allowable time is calculated by a departure time from the starting point and a scheduled arrival time at the destination point. 14. The navigation system according to claim 10, wherein the time required for passing the path is calculated from the path length and a forward speed. 15. The navigation system according to claim 14, wherein the forward speed is a preset value. 16. The navigation system according to claim 14, wherein the forward speed is obtained according to the actual forward speed.

Images