TWI803936B - Automatic time-scheduled navigation system and method - Google Patents

Abstract

An automatic time-scheduled navigation method is disclosed. The method comprises the following steps: performing a data collection step to collect the driving history data of a vehicle and stored in a driving history database, wherein the driving history data comprises a plurality of data of the vehicle driving from a plurality of departure locations to a plurality of locations at a plurality of departure times; performing a data comparison step to compare whether the first present time matches one of the departure times in the driving history database, if yes, further compare whether the first present location of the vehicle matches the departure location in the driving history database, and if yes, perform a first navigation route suggestion step to automatically generate a first suggested route of the vehicle from the first present location to those locations at the first present time based on a navigation database; and performing a data display step to instantly display the first suggested route.

Description

Navigation system and method capable of automatic time-based scheduling

The present invention relates to a system and method, in particular to a navigation system and method capable of automatic scheduling.

Everyone has their own customary commute route and origin and destination, so there will be a habitual driving route and habitual order of stopovers, but the commute time may vary slightly every day. However, traffic conditions are not static but will change according to time. Therefore, the driving route that users are accustomed to may be the shortest. Not optimal, and may cause delays in overall drive time.

Although the prior patent M522432 can recommend the visitor to visit the nearest customer by calculating the distance between the current location of the visitor and the contact address corresponding to each customer, and plan the itinerary for other important variables, the prior patent Case M522432 can only allow users to input the location of the customer they want to visit, and can only judge the distance between the two visited locations and the weight of customers to arrange the order of visits, and cannot record the user's daily or frequent driving route and habitual stopovers points, and it is impossible to plan and recommend the best path based on time. In addition, the habitual speed of each user is different and the traffic flow conditions at each time point of a certain point in the route are different. Therefore, even if different users start from the same place at the same time, the time of passing through a certain point in the route will not be the same. The same, so the traffic conditions at this location may be different, but the existing technology cannot solve this problem.

In view of the above-mentioned problems in the prior art, an object of the present invention is to provide a navigation system and method capable of automatic scheduling according to time, so as to solve the above-mentioned problems in the prior art.

In order to achieve the above-mentioned purpose, the present invention proposes a navigation method that can be automatically scheduled according to time, including the following steps: performing a data collection step for collecting a plurality of driving history data of a vehicle and storing them in the driving history database, Among them, the driving history data include the data of the vehicle going from multiple departure places to multiple locations at multiple departure times; a data comparison step is performed to compare whether a first current time matches the driving history database One of the first one of the departure times, if it matches, then further compare whether the first current position of the vehicle matches the first one of the departure places in the driving history database, and if it matches, perform a Step of suggesting a first navigation route; performing the step of suggesting a first navigation route to automatically generate at least one first suggestion for the vehicle to go from the first current position to the locations at the first current time according to a navigation data route; and performing a data display step for displaying the at least one first suggested route in real time.

Wherein in the data collection step, the vehicle travels from the departure points to the locations respectively at the departure times, and the number of the at least one first suggested route generated in the first navigation route suggestion step is plural , and the locations are respectively the end points of the first suggested routes.

Wherein in the data collection step, the vehicle at the first of the departure times goes to the locations from the first of the departure places, and the at least one The number of the first suggested route is one, and the locations are located on the at least one first suggested route.

Wherein the at least one first suggested route is composed of a plurality of suggested sub-routes, and each of the suggested sub-routes is automatically generated from the starting point to the end point of one of the suggested sub-routes according to the navigation data. The shortest time path to get to those locations.

Wherein, when the second current position of the vehicle is any one of these locations, it further includes a second navigation route suggestion step, which is used to automatically generate the vehicle at a second current time according to the navigation data. At least one second suggested route from the second current location to the remaining locations replaces the at least one first suggested route.

Wherein the at least one second suggested route is the route in the navigation data which takes the shortest time from the second current position to the remaining locations.

Wherein the navigation data is Google navigation data.

Wherein in the data comparison step, if the time difference between the first of the departure times and the first current time is less than 10 minutes, then it is determined that the first current time matches the first of the departure times.

Wherein in the data comparison step, if the first of the departure places is located within a radius of 30 meters around the first current location of the vehicle, it is determined that the first current location matches the first of the departure places. first.

The present invention also provides a navigation system that can be automatically scheduled according to time to execute the aforementioned navigation method. The navigation system that can be automatically scheduled according to the present invention includes: a collection and recording module that performs the data collection step, To collect multiple driving history data of the vehicle and store them in the driving history database, wherein the driving history data includes the data of the vehicle going from multiple departure places to multiple locations at multiple departure times; a data analysis The module is to perform the data comparison step to compare whether the first current time matches the first one of the departure times in the driving history database, and if so, further compare the first time of the vehicle Whether the current position matches the first one of the starting places in the driving history database, if yes, then proceed to the first navigation route suggestion step; a navigation processing module, to perform the first navigation route suggestion step, to automatically generate the at least one suggested route for the vehicle from the first current position to the locations at the first current time according to the navigation data; The at least one first suggested route is displayed.

Based on the above, according to the navigation system and method that can be automatically scheduled according to the present invention, it can have one or more of the following advantages:

(1) It can automatically provide suggested schedules based on time.

(2) It can automatically record the user's driving route, stopovers and the time of the route and the stopovers appearing in the route within a certain period of time (such as commuting time).

(3) It is possible to analyze the travel time of various routes between the starting point and the stopover point within the time interval, so as to obtain the analysis result.

(4) Provide user scheduling suggestions based on the analysis results, so as to provide the shortest time-consuming route between the user's origin and destination points and these stopover points.

(5) During the driving process of the user, the present invention can automatically judge which stopover point to go to first or which route to change according to the current location, so that the overall time required is relatively short.

In order to make Jun Shen have a further understanding and understanding of the technical characteristics of the present invention and the technical effects that can be achieved, the preferred embodiment and detailed description are as follows.

In order to facilitate the understanding of the technical features, content and advantages of this creation and the effects it can achieve, this creation is hereby combined with the drawings and described in detail in the form of embodiments as follows, and the ideas used in it are only for the purpose of For the purpose of illustration and auxiliary instructions, it may not be the true proportion and precise configuration of this creation after its implementation. Therefore, the scale and configuration relationship of the attached drawings should not be interpreted or limited to the scope of rights of this creation in actual implementation. In addition, for ease of understanding, the same elements in the following embodiments are described with the same symbols.

In addition, the terms used in the entire specification and patent claims generally have the ordinary meanings of each term used in this field, in the disclosed content and in the special content, unless otherwise specified. Certain terms used to describe the invention are discussed below or elsewhere in this specification to provide those skilled in the art with additional guidance in describing the invention.

Regarding the use of "first", "second", "third", etc. in this article, it does not specifically refer to the meaning of order or order, nor is it used to limit the creation, but it is only for the purpose of distinguishing components described with the same technical terms or operation only.

Secondly, if the words "comprising", "including", "having", "containing" etc. are used in this article, they are all open terms, meaning including but not limited to.

The navigation system and method of the present invention, which can automatically schedule according to the time, grabs the driving history data matching the current time and location from the driving history database, and then automatically provides Drive the suggested route. Therefore, when the user is driving the vehicle, the navigation route can be automatically provided without manually setting the destination. And through the driving history data collected and recorded each time the vehicle is driven, it can help to establish a driving history database, which is convenient for the user to go to the same place again in the future for navigation operations.

Please refer to FIG. 1 . FIG. 1 is a flow chart of the steps of the first embodiment of the navigation method that can be automatically scheduled according to the present invention. The navigation method capable of automatic scheduling according to the present invention includes the following steps S10 to S40. In step S10, a data collection step is performed to collect a plurality of driving history data of a vehicle and store them in the driving history database, wherein the driving history data includes that the vehicle departs from a plurality of locations at a plurality of departure times Information about traveling to multiple locations. In step S20, a data comparison step is performed to compare whether a first current time matches the first one of the departure times in the driving history database, and if so, further compare the first one of the vehicle. Whether the current location matches the first one of the starting places in the driving history database, if so, a first navigation route suggestion step is performed (step S30). In step S30 , a first navigation route suggestion step is performed to automatically generate at least one first suggested route for the vehicle from the first current position to the locations at the first current time according to a navigation data. In step S40, a data display step is performed to display the at least one first suggested route in real time.

The present invention also provides a navigation system capable of automatic scheduling according to time, which is used to execute the aforementioned navigation method. As shown in FIG. 3 , the navigation system of the present invention that can be automatically scheduled according to time includes a collection and recording module 10 , a data analysis module 20 , a navigation processing module 30 and a display module 40 .

The collection record module 10 is to carry out the data collection step (step S10), so as to collect a plurality of driving history data 14 of a vehicle and store them in the driving history database 12, wherein the driving history data 14 includes the vehicle at a plurality of departure times from Data from multiple departure points to multiple locations. For example, the user is used to starting from the departure point A (home point) to point B (company) at 8:00 in the morning, then every time the user drives the vehicle from the home point to the company office, the record collection module 10 will The driving history data 14 is collected and recorded and stored in the driving history database 12 . In addition, the user is also used to starting from location B (company) at 6 o'clock in the evening and returning to the starting point A (home point), and each time the user travels the vehicle and returns to the home point from the company, the collection record module 10 will record this The driving history data 14 of this time is collected and recorded and stored in the driving history database 12. The above-mentioned departure time, departure place and destination are just examples and are not limited. The collection record module 10 will collect and record every time the user travels from any departure place and any departure time to any destination location. data for subsequent analysis.

The data analysis module 20 is to carry out the data comparison step (step S20), to compare whether the first current time meets the first one of the departure times in the driving history database 12, and if so, further compare the first time of the vehicle. Whether the current location matches the first one of the starting places in the driving history database 12, if yes, then proceed to the first navigation route suggestion step (step S30). Wherein, the first current location of the vehicle can be obtained, for example, from a GPS positioning module installed on the vehicle. For example, if the time difference between the first of the departure times and the first current time is less than a predetermined time difference (for example, 10 minutes), then it is determined that the first current time matches the first of the departure times. If the first of the starting places is located within a predetermined distance (for example, within 30 meters) of the first current location of the vehicle, it is determined that the first current location matches the first of the starting places. For example, when the user intends to go to the location B (company) from the starting point A (home point), if the current time (i.e. the first current time) is between 7:50 am and 8:10 am, Then the data analysis module 20 will determine that the first current time matches one of the departure times in the driving history data 14 in the driving history database 12 (i.e. the aforementioned 8 o'clock in the morning), and if the current location of the user's vehicle (i.e. the first If the first current position) is within 30 meters away from the starting point (i.e. home point), then the data analysis module 20 will determine that the first current position matches one of the starting points (i.e. the starting point) in the driving history data 14 in the driving history database 12 A, at home). When the first current time matches one of the departure times in the driving history database 12 and the first current location matches one of the departure places in the driving history database 12, the first navigation route suggestion step (step S30) will be performed.

The navigation processing module 30 performs the first navigation route suggestion step (step S30 ), so as to automatically generate at least one first suggested route for the vehicle from the first current location to the locations at the first current time according to the navigation data 50 . The navigation data 50 may be, for example, Google navigation data, but is not limited thereto. As mentioned above, after the data analysis module 20 performs the data comparison step (step S20), and it is determined that the first current time matches one of the departure times in the driving history database 12 and the first current position matches the driving history data For one of the starting points in the library 12, the navigation processing module 30 will perform the first navigation route suggestion step (step S30). The navigation data 50 is used to automatically generate at least one first suggested route for the vehicle from the first current position to the location B at the first current time, and the display module 40 can be used to display at least one first suggested route in real time (i.e. The data display step, step S40). The display module 40 can be, for example, a display panel built in or mounted on the vehicle, and is electrically connected with the navigation processing module 30 to receive and display the first suggested route and the navigation map.

For example, please refer to Fig. 4, when the user intends to go to the location B (company) from the departure location A (home point) at 7:50 in the morning (departure time t _A1 ), since the first current time matches the driving history data One of the departure time and the first current position in the storehouse 12 match one of the departure places in the driving history database 12, so after the data analysis module 20 performs the data comparison step (step S20), the navigation processing module 30 will Perform the step of suggesting the first navigation route (step S30 ), and display the first suggested route (the suggested route R1 ) on the display module 40 in real time, so that the user can view the navigation map.

Because the traffic flow conditions at each time point at a certain point in the driving route are different, even if they all depart from the same departure point to the target point, if the departure time is different, the time to pass through a certain point in the route will not be the same, so The traffic conditions at the location may be different, and the suggested routes calculated and provided by the navigation processing module 30 may be different. Therefore, as shown in Figure 5, when the user intends to go to the location B (company) from the departure location A (home point) at 8:20 in the morning (departure time t _A2 ), the data analysis module 20 analyzes that although the first A current position matches one of the departure places in the driving history database 12, but the first current time does not match one of the departure times in the driving history database 12 (does not meet the historical data), so the navigation processing module 30 will not A suggested path will be given automatically. The user can input the desired destination (i.e. location B, company) on the input device of the navigation processing module 30 or the display module 40, and the navigation processing module 30 calculates and gives suggestions based on the navigation data 50 route, and display the suggested route R1' on the display module 40, so that the user can view the navigation map. And the collection record module 10 will record the driving history data 14 of this time and store it in the driving history database 12 for data analysis when driving in the future. Therefore, if the user starts the vehicle at the departure time _tA2 next time, the data analysis module 20 can perform the aforementioned data comparison step (step S20), so that the navigation processing module 30 can automatically generate the first suggested route .

In the present invention, the user can drive the vehicle from the departure point A to the point B without passing through other points on the way. For example, the vehicle goes to multiple locations from multiple departure places at multiple departure times, and the quantity of at least one first suggested route generated in the first navigation route suggestion step is plural, and the multiple locations are are the endpoints of the first suggested paths respectively. Therefore, in the aforementioned data collection step (step S10), the collection and record module 10 will collect and record the data that the vehicle travels from the first departure point to the first location at the first departure time (for example, at the departure time _t1 from departure driving history data from point A ₁ to point B ₁ ), the data of the vehicle going from the second point of departure to the second point at the second departure time (for example, the driving history from point A ₂ to point _{B 2 at} the departure time t2 Data), the data that the vehicle goes from the third departure place to the third place at the third departure time (for example, the driving history data from the departure place _A3 to the place _B3 at the departure time _t3 )..., in the subsequent first The first suggested route generated in the navigation route suggestion step is the suggested route from starting point _A1 to point _B1 , the suggested route from starting point _A2 to point _B2 , the suggested route from starting point _A3 to point _B3 ... . Therefore, the navigation system and method of the present invention that can automatically schedule according to time can efficiently and automatically provide navigation suggestion routes by collecting and recording the user's driving habits.

Or, the user can also drive the vehicle from the starting point A to the point B, passing through one or more points (staying points) on the way. Wherein, the vehicle goes to multiple places from a certain departure place at a certain departure time, and the number of at least one first suggested route generated in the first navigation route suggestion step is one, and these places are located on the first suggested route . For example, as shown in FIG. 6, in the aforementioned data collection step (step S10), the collection and record module 10 will collect and record the vehicle from the departure point A to the location C (stop point), location The driving history data of D (staying point) going to point B makes the first suggested route generated in the subsequent first navigation route suggestion step be the suggested route of starting point A passing through point C, and point D going to point B. Or, as shown in FIG. 7 , the user may also go through the location D first and then go to the location C according to the demand, so the collection and record module 10 will collect and record the vehicle from the departure location A to the location D (stay point) at a certain departure time. . Driving history data from point C (stay point) to point B, so that the first suggested route generated in the subsequent first navigation route suggestion step is the suggested route from point A to point B via point D and point C. The number and order of the above-mentioned stopover points are examples only and are not intended to be limiting.

In addition, in the case that the vehicle travels from the starting point A to the point B through at least one stop point, the above-mentioned first suggested route may be composed of a plurality of suggested sub-routes, and each suggested sub-route is automatically generated according to the navigation data. A path that takes the shortest time from the start point to the end point of one of the suggested sub-paths to go to the locations. For example, in one example, the user _travels from starting point A to point B via point C and point D. Therefore, as shown in FIG. It consists of R _CD and suggested sub-path R _DB . The starting point of the suggested sub-route R _AC is the starting point A and the end point is the point C, and the suggested sub-route R _AC is one of the shortest time required from the starting point A to the point C calculated by the navigation processing module 30 according to the navigation data. path. The starting point of the suggested sub-route R _CD is point C and the end point is point D, and the suggested sub-route R _CD is a path that takes the shortest time from point C to point D calculated by the navigation processing module 30 according to the navigation data. The starting point of the suggested sub-route R _DB is point D, and the end point is point B, and the suggested sub-route R _DB is the path that takes the shortest time from point D to point B calculated by the navigation processing module 30 according to the navigation data. Or, as shown in FIG. 7 , the first suggested path may be sequentially composed of suggested subpath R _AD , suggested subpath R _DC , suggested subpath R _CB , and suggested subpath R _AD , suggested subpath R _DC , suggested The sub-route R _CB is the path with the shortest time required for each driving route.

In the present invention, when the second current position of the vehicle is any one of these locations, it further includes a second navigation route suggestion step, which is used to automatically generate the vehicle from the second current time according to the navigation data. At least one second suggested route from the second current location to the remaining locations replaces the at least one first suggested route. The at least one second suggested route is the route in the navigation data that takes the shortest time from the second current position to the other locations. Please refer to FIG. 2 , which is a flow chart of the steps of the second embodiment of the navigation method that can be automatically scheduled according to the present invention. As shown in FIG. 2 , the difference between the second embodiment of the present invention and the first embodiment is that the second embodiment further performs a second navigation route suggestion step (step S32 ). For example, as shown in FIG. 8, when the user intends to travel from the starting point A to the point B through the point C and the point D (by the analysis and comparison of the first current position and the departure time by the data analysis module 20, the first current position and the departure time are consistent with the driving history database. 12, the departure place and departure time), the navigation processing module 30 will automatically give the first suggested route R1 _AB . When the user's vehicle travels to point C, the route from point C to point B may be due to various factors, such as traffic accidents, traffic jams, construction, etc., so that the originally calculated first suggested route R1 _AB is no longer the fastest path. Therefore, when the user travels to the next location (namely location C), the navigation processing module 30 will update the suggested route in real time, such as the second suggested route R2 _AB in FIG. 2. The route R2 _AB is suggested so that users can change the driving route in due course. Similarly, when the user arrives at the next stop point (i.e., the location D), the navigation processing module 30 will automatically calculate the fastest route from the location D to the next location (i.e., the location B). If the second suggested route R2 _AB is different, the suggested route will be updated in real time on the display module 40 (that is, the third suggested route will be displayed, which is not shown in the figure).

To sum up, the navigation system and method capable of automatic scheduling according to the present invention can have one or more of the following advantages: (1) It can automatically provide suggested scheduling according to time. (2) It can automatically record the user's driving route, stopovers and the time of the route and the stopovers appearing in the route within a certain period of time (such as commuting time). (3) It is possible to analyze the travel time of various routes between the starting point and the stopover point within the time interval, so as to obtain the analysis result. (4) Provide user scheduling suggestions based on the analysis results, so as to provide the shortest time-consuming route between the user's origin and destination points and these stopover points. (5) During the driving process of the user, the present invention can automatically judge which stopover point to go to first or which route to change according to the current location, so that the overall time required is relatively short.

The above descriptions are illustrative only, not restrictive. Any equivalent modification or change made without departing from the spirit and scope of the present invention shall be included in the scope of the appended patent application.

S10, S20, S30, S40, S32: Step 10: Collect record module 12: Driving history database 14: Driving history data 20: Data analysis module 30: Navigation processing module 40: Display module 50: Navigation data A: starting point B, C, D: location R1, R1': suggested route R _AC , R _CD , R _DB , R _AD , R _DC , R _CB : suggested sub-route R1 _AB : first suggested route R2 _AB : second Two suggested paths

FIG. 1 is a flow chart of the steps of the first embodiment of the navigation method capable of automatic scheduling according to the present invention.

FIG. 2 is a flow chart of the steps of the second embodiment of the navigation method capable of automatic scheduling according to the present invention.

FIG. 3 is a circuit block diagram of a navigation system capable of automatic scheduling according to the present invention.

FIG. 4 is a schematic diagram of a vehicle traveling from a departure point A to a point B at a departure time t _A1 in the present invention.

FIG. 5 is a schematic diagram of the vehicle going from the departure point A to the point B at the departure time t _A2 in the present invention.

Fig. 6 is a schematic diagram of the vehicle traveling from the departure point A to the point B via the stop points C and D in the present invention.

FIG. 7 is a schematic diagram of a vehicle traveling from a starting point A to a point B via a stop point D and C in the present invention.

FIG. 8 is a schematic diagram of the first and second suggested routes for the vehicle to travel from the departure point A to the point B via the stop points C and D in the present invention.

S10, S20, S30, S40: steps

Claims (10)

A navigation method capable of automatic time scheduling, comprising the following steps: performing a data collection step for collecting a plurality of driving history data of a vehicle and storing them in a driving history database, wherein the driving history data includes The data of the vehicle traveling from multiple departure points to multiple locations at multiple departure times; a data comparison step is performed to compare whether a first current time matches one of the departure times in the driving history database The first one, if it matches, then further compare whether a first current position of the vehicle matches one of the departure places in the driving history database, if it meets, then perform a first navigation route suggestion step; The first navigation route suggestion step is used to automatically generate at least one first suggested route for the vehicle from the first current position to the locations at the first current time according to a navigation data; and perform a data display step , for displaying the at least one first suggested route in real time. The navigation method capable of automatic scheduling according to claim 1, wherein in the data collection step, the vehicle travels from the departure places to the locations respectively at the departure times, and the first navigation route The number of the at least one first suggested route generated by the suggesting step is plural, and the locations are respectively the end points of the first suggested routes. The navigation method capable of automatic scheduling according to claim 1, wherein in the data collection step, the vehicle is going to the first one of the departure times from the first one of the departure places These locations, and the number of the at least one first suggested route generated by the first navigation route suggestion step is one, and the locations are located on the at least one first suggested route. The navigation method capable of automatic scheduling according to claim 3, wherein the at least one first suggested route is composed of a plurality of suggested sub-routes, and each of the suggested sub-routes is automatically based on the navigation data A path with the shortest time required from the start point to the end point of one of the suggested sub-paths is generated to go to the locations. The navigation method capable of automatic scheduling according to claim 3, wherein when a second current position of the vehicle is any one of the locations, the at least one first suggested route is no longer the fastest route , then carry out a second navigation route suggestion step, which is used to automatically generate at least one second suggested route for the vehicle from the second current position to the remaining locations at a second current time based on the navigation data. replacing the at least one first suggested path. The navigation method capable of automatic scheduling according to claim 5, wherein the at least one second suggested route is the route with the shortest time required from the second current position to the remaining locations in the navigation data. The navigation method capable of automatic scheduling according to claim 1, wherein the navigation data is Google navigation data. The navigation method capable of automatic scheduling according to claim 1, wherein in the data comparison step, if the time difference between the first of the departure times and the first current time is less than 10 minutes, then It is determined that the first current time matches the first one of the departure times. The navigation method capable of automatic time-based scheduling as described in Claim 8, wherein in the data comparison step, if the first of the departure places is located within a radius of 30 kilometers around the first current location of the vehicle If it is within feet, then it is determined that the first current position matches the first one of the starting places. A navigation system capable of automatic scheduling according to time, used to execute the navigation method described in any one of claims 1 to 9, the navigation system capable of automatic scheduling according to time includes: A record collection module, which performs the data collection step to collect a plurality of driving history data of the vehicle and store them in the driving history database, wherein the driving history data includes the vehicle from multiple departure times to multiple The data of a departure point going to multiple locations; a data analysis module, which performs the data comparison step to compare whether the first current time matches the first of the departure times in the driving history database , if it matches, then further compare whether the first current position of the vehicle matches the first one of the starting places in the driving history database, and if so, perform the first navigation route suggestion step; a navigation processing module performing the first navigation route suggestion step to automatically generate the at least one first suggested route for the vehicle from the first current position to the locations at the first current time according to the navigation data; and a The display module performs the data display step to display the at least one first suggested route in real time.

Images