TW202146851A - Multi-destination path planning system and method thereof - Google Patents

Abstract

A multi-destination path planning system and a method thereof are provided. Multiple first path distances from vehicle current location information to First secondary purpose information are calculated by a navigation server. Multiple Nth path distances from N-1th secondary purpose information to Nth secondary purpose information are calculated by the navigation server. Multiple N+1th path distances from Nth secondary purpose information to main purpose information are calculated by the navigation server. Multiple navigation path distances are calculated to add correspondence with first path distance, Nth path distance and N+1th path distance. First secondary purpose information to Nth secondary purpose information which are correspondence with shortest navigation path distance are chosen. Chosen First secondary purpose information to Nth secondary purpose information, vehicle current location information and main purpose information are generated navigation path. Therefore, the efficiency of providing multi- destination path planning may be achieved.

Description

Multi-objective path planning system and method

A route planning system and method thereof, in particular, a system and method for providing route planning for multiple destinations.

Existing route planning and navigation technologies generally start route planning and navigation based on the current position of the vehicle to the destination after inputting a destination. Existing route planning and navigation technologies only provide route planning and navigation between the starting point and the destination. , which cannot provide route planning and navigation for multiple destinations.

To sum up, it can be seen that there has been a long-standing problem in the prior art that the existing route planning and navigation do not have multiple destinations. Therefore, it is necessary to propose improved technical means to solve this problem.

In view of the problem in the prior art that the existing route planning and navigation do not have route planning and navigation with multiple destinations, the present invention discloses a multi-destination route planning system and method thereof, wherein:

The multi-destination path planning system disclosed in the present invention includes a vehicle-mounted device and a navigation server, and the navigation server further includes a receiving module, a distance calculation module, a selection module and a transmission module.

The in-vehicle device provides current position information of the vehicle, main purpose information and at least secondary main purpose information; the in-vehicle device receives the navigation route and displays it on the electronic map displayed by the in-vehicle device.

The receiving module of the navigation server is used to receive the current position information of the vehicle, the main purpose information and at least the secondary purpose information from the in-vehicle device; the distance calculation module of the navigation server is used to calculate the current position information of the vehicle to the first Multiple first path distances of secondary destination information; calculating multiple Nth path distances from the N-1th secondary destination information to the Nth secondary destination information; calculating the Nth secondary destination information to the primary destination information A plurality of N+1th path distances; the corresponding first path distance, Nth path distance and N+1th path distance are added to each other to form a plurality of navigation path distances, where N is a positive integer greater than or equal to 2; navigation The selection module of the server is to select the shortest navigation path from the corresponding first secondary destination information to the Nth secondary destination information, and then combine the current position information of the vehicle and the primary destination information to form a navigation path. The navigation path includes There are primary purpose information and each secondary purpose information; and the transmission module of the navigation server is used to transmit the navigation route to the vehicle device.

The multi-destination path planning method disclosed by the present invention comprises the following steps:

First, the in-vehicle device provides the vehicle's current location information, primary purpose information and at least secondary secondary purpose information to the navigation server; then, the navigation server receives the vehicle's current location information, primary purpose information and at least secondary secondary purpose information from the in-vehicle device; Next, the navigation server calculates a plurality of first path distances from the current position information of the vehicle to the first secondary destination information; then, the navigation server calculates the distance from the N-1th secondary destination information to the Nth secondary destination information A plurality of Nth path distances; then, the navigation server calculates a plurality of N+1th path distances from the Nth secondary destination information to the primary destination information; then, the navigation server calculates the corresponding first path distance, Nth path distance The distance and the N+1th path distance are added to each other to form a plurality of navigation path distances; then, the navigation server selects the shortest navigation path distance and then combines the corresponding first secondary destination information to the Nth secondary destination information The current position information of the vehicle and the main purpose information are used to form the navigation route, and the navigation route includes the main purpose information and each secondary purpose information; then, the navigation server sends the navigation route to the vehicle device; finally, the vehicle device receives the navigation route and displays it in the In the electronic map displayed by the vehicle-mounted device; wherein, N is a positive integer greater than or equal to 2.

The system and method disclosed in the present invention are as above, and the difference between the system and the prior art is that the navigation server calculates a plurality of first path distances from the current position information of the vehicle to the first secondary destination information, and calculates the N-1th secondary destination information. The multiple Nth path distances from the destination information to the Nth secondary destination information, calculate the multiple N+1th path distances from the Nth secondary destination information to the primary destination information, and calculate the corresponding first path distance, Nth path distance The path distance and the N+1th path distance are added to each other to form multiple navigation path distances, and the shortest navigation path distance corresponding to the first secondary destination information to the Nth secondary destination information is selected, and then combined with the current position information of the vehicle and main purpose information to form the navigation path.

Through the above technical means, the present invention can achieve the technical effect of providing multi-purpose path planning.

The embodiments of the present invention will be described in detail below with the drawings and examples, so as to fully understand and implement the implementation process of how the present invention applies technical means to solve technical problems and achieve technical effects.

The following first describes the multi-destination routing system disclosed in the present invention, and please refer to FIG. 1, which is a system block diagram of the multi-destination routing system of the present invention.

The multi-destination route planning system disclosed in the present invention includes: a vehicle-mounted device 10 and a navigation server 20 . The navigation server 20 further includes a receiving module 21 , a distance calculating module 22 , a selection module 23 and a transmission module 24 .

The in-vehicle device 10 is installed in the vehicle. The in-vehicle device 10 may be an in-vehicle computer embedded in the vehicle. The in-vehicle device 10 may also be an external electronic device installed in the vehicle, such as a smart phone and a tablet computer. . . , etc., are merely illustrative, and do not limit the scope of application of the present invention.

The in-vehicle device 10 and the navigation server 20 establish a connection through wireless transmission, such as Wi-Fi, mobile communication network (such as 3G, 4G, 5G, etc.) Without limiting the scope of application of the present invention, the in-vehicle device 10 provides the current position information of the vehicle, the main purpose information and at least the secondary main purpose information to the navigation server 20. The aforementioned current position information of the vehicle is, for example, GPS position information. The destination information is, for example, the name of the primary destination, the address of the primary destination, etc., and the aforementioned secondary destination information is, for example, the name of the secondary destination, the address of the secondary destination, etc.

Please refer to "Fig. 2", which is a schematic plan view of a road for multi-purpose route planning according to the present invention.

In the embodiment, the receiving module 21 of the navigation server 20 can receive the current position information 31 of the vehicle, the primary purpose information 32 , the first secondary purpose information 331 and the second secondary purpose information 332 from the in-vehicle device 10 . The secondary purpose information 332 is the first second secondary purpose information 3321 and the second second secondary purpose information 3322 respectively.

The distance calculation module 22 of the navigation server 20 first calculates the first first path distance from the vehicle's current position information 31 to the first secondary destination information 331 as "1 km"; The second first path distance of the second secondary purpose information 3321 is "2 km"; the third first path distance from the calculated vehicle current position information 31 to the second second secondary purpose information 3322 is "1 km" ".

The distance calculation module 22 of the navigation server 20 will then calculate the first second path distance from the first primary destination information 331 to the first second secondary destination information 3321 as “1 km”; The second second path distance from the secondary primary purpose information 3321 to the first secondary primary purpose information 331 is “1 km”; The second path distance is "4 km".

The distance calculation module 22 of the navigation server 20 will finally calculate the distance from the first second primary destination information 3321 to the first third path of the primary destination information 32 as “1 km”; calculate the first secondary primary destination information 331 The second third path distance to the main purpose information 32 is "2 kilometers"; the third third path distance from the first main purpose information 331 to the main purpose information 32 is calculated as "2 kilometers".

The distance calculation module 22 of the navigation server 20 sets the corresponding first first path distance as "1 km", the first second path distance as "1 km" and the first third path distance as "1 km" "Added to each other, the first navigation path distance is "3 km"; the corresponding second first path distance is "2 km", the second second path distance is "1 km", and the first The distance of the three paths is "2 kilometers" and the first navigation path distance is "5 kilometers"; the corresponding third first path distance is "1 kilometer", and the third second path distance is "4 kilometers". Kilometers" and the third third path with a distance of "2 kilometers" are added to each other as the first navigation path with a distance of "7 kilometers".

The selection module 23 of the navigation server 20 can select the shortest first navigation path with a distance of “3 kilometers” and its corresponding first primary purpose information 331 and the first and second secondary purpose information 3321 to be combined with the vehicle The current location information 31 and the main purpose information 32 are used to form the navigation route 41. For the schematic diagram of the navigation route 41 (shown by the dotted line in "Fig. 3"), please refer to "Fig. 3", and "Fig. 3" is shown as A schematic diagram of the navigation path and information display of the multi-purpose path planning of the present invention.

After the transmission module 24 of the navigation server 20 transmits the navigation route 41 to the in-vehicle device 10, the in-vehicle device 10 can receive the navigation route 41 from the navigation server 20 and display it on the electronic map displayed by the in-vehicle device 10. Please refer to As shown in "Fig. 4", "Fig. 4" is a schematic diagram showing the display content of the vehicle-mounted device for multi-destination route planning according to the present invention.

Please refer to "Fig. 1" and "Fig. 5" at the same time. "Fig. 5" is a schematic diagram of a control road for multi-destination route planning according to the present invention. The receiving module 21 of the navigation server 20 further includes a self-traffic number. When the traffic signal control device 50 receives the information that the manual control is triggered, the route planning module 25 further included in the navigation server 20 generates the road with the traffic signal controlled by the traffic signal control device 50 as the control road 42 . When it is determined that the navigation route 41 will pass through the control road 42, the control road 42 is excluded from the road planned by the route to perform local route planning again to regenerate a new navigation route 43. The transmission module 24 of the navigation server 20 will The regenerated navigation route 43 is provided to the in-vehicle device 10 to update the navigation route.

The transmission module 24 of the navigation server 20 further includes sending the control road 42 to the vehicle-mounted device 10 , so as to display the controlled road subject to traffic control by marking on the electronic map displayed by the vehicle-mounted device 10 .

The navigation server 20 further includes a recording module 26 for recording the control time when each traffic sign control device is switched from automatic control to manual control and then switched back to automatic control. The navigation server 20 further includes a calculation module 27 for calculating The average time that the traffic signal control device performs traffic control each time, the average time that the transmission module 24 of the navigation server 20 performs traffic control on the traffic signals controlled by the traffic signal control device, and the average time that the traffic signal control device has The control time is transmitted to the vehicle-mounted device 10, and the corresponding traffic signs in the electronic map displayed by the vehicle-mounted device 10 are displayed. The time the device has been controlling to allow the driver to determine whether to drive according to the updated driving route.

Next, referring to "Fig. 6A" and "Fig. 6B", "Fig. 6A" and "Fig. 6B" are method flowcharts of the multi-purpose route planning method of the present invention.

First, the in-vehicle device provides the current position information of the vehicle, the main purpose information and the at least secondary purpose information to the navigation server (step 101 ); then, the navigation server receives the current position information of the vehicle, the main purpose information and the at least secondary purpose information from the in-vehicle device. The desired destination information (step 102 ); then, the navigation server calculates a plurality of first path distances from the current position information of the vehicle to the first secondary destination information (step 103 ); then, the navigation server calculates the N-1th time Nth path distances from the primary destination information to the Nth secondary destination information (step 104 ); then, the navigation server calculates a number of N+1th path distances from the Nth secondary destination information to the primary destination information ( Step 105); then, the navigation server adds the corresponding first path distance, the Nth path distance, and the N+1th path distance to each other to form a plurality of navigation path distances (step 106); then, the navigation server selects the shortest path distance The navigation path is from the corresponding first secondary purpose information to the Nth secondary purpose information, and then combines the current position information of the vehicle and the main purpose information to form a navigation route. The navigation route includes the main purpose information and each secondary purpose. information (step 107 ); then, the navigation server transmits the navigation route to the vehicle-mounted device (step 108 ); finally, the vehicle-mounted device receives the navigation route and displays it in the electronic map displayed by the vehicle-mounted device (step 109 ); wherein, N is greater than A positive integer equal to 2.

To sum up, it can be seen that the difference between the present invention and the prior art is that the navigation server calculates a plurality of first path distances from the current position information of the vehicle to the first secondary destination information, and calculates the N-1 th secondary destination information Multiple Nth path distances to the Nth secondary destination information, calculate multiple N+1th path distances from the Nth secondary destination information to the primary destination information, and calculate the corresponding first path distance, Nth path distance And the N+1th path distances are added to each other to form multiple navigation path distances, and the shortest navigation path distance corresponding to the first secondary destination information to the Nth secondary destination information is combined with the current position information of the vehicle and the main destination information. destination information to form a navigation path.

This technical means can solve the problem that the existing route planning and navigation in the prior art do not have route planning and navigation for multiple destinations, thereby achieving the technical effect of providing multi-destination route planning.

Although the embodiments disclosed in the present invention are as above, the above-mentioned contents are not used to directly limit the scope of the patent protection of the present invention. Anyone with ordinary knowledge in the technical field to which the present invention pertains can make some changes in the form and details of the implementation without departing from the spirit and scope of the present invention. The scope of patent protection of the present invention shall still be defined by the scope of the appended patent application.

10: Vehicle device 20: Navigation Server 21: Receive module 22: Distance calculation module 23: Select the mod 24: Teleportation Module 25: Path Planning Module 26: Recording Module 27: Computing Module 31: Vehicle current location information 32: Main purpose information 331: The first important purpose information 332: Second primary purpose information 3321: First and second major purpose information 3322: Second Second Secondary Purpose Information 41: Navigation Path 42: Control the Road 43: Navigation Path 50: Traffic signal control device Step 101: The in-vehicle device provides the current position information of the vehicle, the main purpose information and the at least secondary main purpose information to the navigation server Step 102: The navigation server receives the current position information of the vehicle, the main purpose information and the at least secondary main purpose information from the in-vehicle device Step 103: The navigation server calculates a plurality of first path distances from the current position information of the vehicle to the first secondary destination information Step 104: The navigation server calculates a plurality of Nth path distances from the N-1th secondary destination information to the Nth secondary destination information Step 105: The navigation server calculates multiple N+1th path distances from the Nth secondary destination information to the primary destination information Step 106: The navigation server adds the corresponding first path distance, the Nth path distance and the N+1th path distance to each other into a plurality of navigation path distances Step 107: The navigation server selects the shortest navigation path from the corresponding first secondary destination information to the Nth secondary destination information, and then combines the current position information of the vehicle and the primary destination information to form a navigation path. The navigation path includes: Primary purpose information and each secondary purpose information Step 108: The navigation server transmits the navigation route to the in-vehicle device Step 109: The in-vehicle device receives the navigation route and displays it in the electronic map displayed by the in-vehicle device

FIG. 1 is a system block diagram of the multi-purpose route planning system of the present invention. FIG. 2 is a schematic plan view of a road for multi-purpose route planning according to the present invention. FIG. 3 is a schematic diagram of a navigation route and information display for multi-purpose route planning according to the present invention. FIG. 4 is a schematic diagram showing the display content of the vehicle-mounted device for multi-destination route planning according to the present invention. FIG. 5 is a schematic diagram of a control road for multi-purpose route planning according to the present invention. FIG. 6A and FIG. 6B are method flowcharts of the multi-destination route planning method of the present invention.

10: Vehicle device

20: Navigation Server

21: Receive module

22: Distance calculation module

23: Select the mod

24: Teleportation Module

25: Path Planning Module

26: Recording Module

27: Computing Module

Claims (10)

A multi-purpose path planning system, comprising: an in-vehicle device, the in-vehicle device provides a current position information of a vehicle, a main purpose information and at least secondary main purpose information; the in-vehicle device receives a navigation route and displays it on an electronic map displayed by the in-vehicle device; and a navigation server, the navigation server further includes: a receiving module for receiving the current position information of the vehicle, the primary purpose information and at least secondary secondary purpose information from the vehicle-mounted device; a distance calculation module for calculating a plurality of first path distances from the current position information of the vehicle to the first secondary destination information; calculating the distance from the N-1th secondary destination information to the Nth secondary destination information Multiple Nth path distances; calculate multiple N+1th path distances from the Nth secondary destination information to the primary destination information; compare the corresponding first path distance, Nth path distance, and N+1th path distance with each other; Add to multiple navigation path distances, where N is a positive integer greater than or equal to 2; a selection module, which selects the shortest navigation path from the corresponding first secondary destination information to the Nth secondary destination information, and then combines the current position information of the vehicle and the primary destination information to form the navigation path , the navigation path includes primary purpose information and each secondary purpose information; and a transmission module for transmitting the navigation route to the vehicle-mounted device. The multi-destination route planning system according to claim 1, wherein when the receiving module of the navigation server receives the information that manual control is triggered from the traffic signal control device, the navigation server further comprises: A route planning module generates the road with the traffic signal controlled by the traffic signal control device as the control road, when the navigation route is judged to pass the control road, the control road is excluded from the route planning road to re- A local range path planning is performed to regenerate a new navigation path, and the transmission module of the navigation server provides the regenerated navigation path to the in-vehicle device to update the navigation path. The multi-destination route planning system according to claim 2, wherein the transmission module of the navigation server further comprises sending the control road to the in-vehicle device, so that it can be displayed on the electronic map displayed by the in-vehicle device through the transmission module. Marked to show controlled roads that are subject to traffic restrictions. The multi-destination route planning system according to claim 2, wherein the navigation server further comprises a recording module for recording the control time of each traffic signal control device switching from automatic control to manual control and then switching back to automatic control . The multi-destination route planning system according to claim 4, wherein the navigation server further comprises a calculation module for calculating the average time for the traffic signal control device to perform traffic control each time, and the navigation server The transmission module transmits the average time that the traffic signal controlled by the traffic signal control device performs traffic control and the time that the traffic signal control device has performed control to the vehicle-mounted device, and the displayed value of the vehicle-mounted device is displayed on the vehicle-mounted device. The corresponding traffic signs in the electronic map are added to display the average time of the traffic signs controlled by the traffic sign control device for traffic control and the time that the traffic sign control device has been controlled, so that the driver can judge whether to use the updated traffic signs. path for driving. A multi-purpose path planning method, comprising: A vehicle-mounted device provides a current position information of a vehicle, a main purpose information and at least secondary main purpose information to a navigation server; The navigation server receives the current position information of the vehicle, the primary purpose information and at least secondary secondary purpose information from the in-vehicle device; the navigation server calculates a plurality of first path distances from the current position information of the vehicle to the first secondary destination information; the navigation server calculates a plurality of Nth path distances from the N-1th secondary destination information to the Nth secondary destination information; The navigation server calculates a plurality of N+1 th path distances from the N th secondary destination information to the primary destination information; The navigation server adds the corresponding first path distance, the Nth path distance and the N+1th path distance to each other into a plurality of navigation path distances; The navigation server selects the shortest navigation path from the corresponding first secondary destination information to the Nth secondary destination information, and then combines the current position information of the vehicle and the primary destination information to form a navigation path, the navigation path includes primary purpose information and each secondary purpose information; the navigation server transmits the navigation route to the in-vehicle device; and The in-vehicle device receives the navigation route and displays it in the electronic map displayed by the in-vehicle device; Among them, N is a positive integer greater than or equal to 2. The multi-purpose route planning method according to claim 6, wherein the multi-purpose route planning method further comprises the following steps: When the navigation server receives the information that the manual control is triggered from the traffic signal control device, the navigation server generates the road with the traffic signal controlled by the traffic signal control device as a control road; When the navigation route is determined by the navigation server to pass through the control road, the control road is excluded from the route planning road to perform local route planning again to regenerate a new navigation route; and The navigation server provides the regenerated navigation route to the in-vehicle device to update the navigation route. The multi-destination route planning method as claimed in claim 7, wherein the navigation server further comprises sending the control road to the vehicle-mounted device, so that it can be displayed by marking in the electronic map displayed by the vehicle-mounted device and is subject to traffic control the steps that control the road. The multi-purpose route planning method according to claim 7, wherein the multi-purpose route planning method further comprises the following steps: The navigation server records the control time when each traffic sign control device is switched from automatic control to manual control and then switched back to automatic control; and The navigation server calculates the average time that the traffic signal control device performs traffic control each time. The multi-purpose route planning method according to claim 9, wherein the multi-purpose route planning method further comprises the following steps: the navigation server transmits the average time that the traffic signal controlled by the traffic signal control device performs traffic control and the time that the traffic signal control device has been controlled to the vehicle-mounted device; and The corresponding traffic signs in the electronic map displayed by the vehicle-mounted device shall display the average time that the traffic sign controlled by the traffic sign control device performs traffic control and the time that the traffic sign control device has been controlled, so that the The driver determines whether to drive according to the updated driving route.

Images