CN111442782A - System and method for planning multi-destination route along way - Google Patents
System and method for planning multi-destination route along way Download PDFInfo
- Publication number
- CN111442782A CN111442782A CN202010225477.5A CN202010225477A CN111442782A CN 111442782 A CN111442782 A CN 111442782A CN 202010225477 A CN202010225477 A CN 202010225477A CN 111442782 A CN111442782 A CN 111442782A
- Authority
- CN
- China
- Prior art keywords
- module
- route
- user
- destination
- signal transceiver
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
- G01C21/3461—Preferred or disfavoured areas, e.g. dangerous zones, toll or emission zones, intersections, manoeuvre types, segments such as motorways, toll roads, ferries
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
- G01C21/3492—Special cost functions, i.e. other than distance or default speed limit of road segments employing speed data or traffic data, e.g. real-time or historical
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Automation & Control Theory (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Navigation (AREA)
Abstract
The invention discloses a route planning system for multiple destinations along the way, which comprises navigation equipment and a database terminal, wherein the navigation equipment comprises a user information acquisition module, a storage module, a first signal transceiver module, a display module and a GPS positioning module, the database terminal comprises a second signal transceiver module, a route generation module, a detection module and a locking module, and the navigation equipment is in signal connection with the database terminal through the first signal transceiver module and the second signal transceiver module. According to the information provided by the user, the most accurate line plan can be obtained according to the requirement of the user, the line budget accuracy of the user is favorably improved, and the method has the advantages of easiness in realization and lower cost; the user can know the route and the actual route that the whole way passed through, and the user accurately grasps the stroke efficiency relatively, avoids the bad experience such as the deviation of detour appearing along the way.
Description
Technical Field
The invention belongs to the technical field of route navigation, and particularly relates to a multi-destination route planning system along the way, and also relates to a multi-destination route planning method along the way.
Background
With the development of internet technology and the diversification of travel modes of people, application products such as map websites and map apps come into play. When people need to go to a certain place, a satisfactory travel mode can be quickly found through the application products.
A systematic multi-destination form: searching for a destination of the first route; searching for a second destination after the destination is reached, and the like if more than two destinations exist; the disadvantages are as follows: the system can only plan according to the current optimal route of the user, but the data calculated according to the algorithm finally comprise the whole mileage length of all destinations along the route and the consumed time cannot be accurately estimated, for example, when the user enters a large one-way road in a crowded city, a large amount of time and distance are consumed in the route when the user enters the next destination.
Disclosure of Invention
The invention aims to provide a multi-destination route planning system and a multi-destination route planning method along the way, so as to solve the problems that the system in the prior art can only plan according to the current optimal route of a user, but the data calculated according to the algorithm finally comprises the whole mileage length of all destinations along the way and the consumed time cannot be accurately estimated.
In order to achieve the purpose, the invention adopts the following technical scheme:
a route planning system for multiple destinations along the way comprises navigation equipment and a database terminal, wherein the navigation equipment comprises a user information acquisition module, a storage module, a first signal transceiver module, a display module and a GPS (global positioning system) positioning module, the database terminal comprises a second signal transceiver module, a route generation module, a detection module and a locking module, and the navigation equipment is in signal connection with the database terminal through the first signal transceiver module and the second signal transceiver module.
Preferably, the route generation module includes a main route planning module and a sub-segment route planning module, the route generation module is configured to plan a route between an origin and a final destination, the sub-segment route planning module plans a sub-destination selected by a user and two routes of the front and rear destinations to finally form a plurality of planned routes where the destination reaches the final location, and finally obtains a total route and sends the total route to the navigation device.
Preferably, the user information acquisition module comprises a writing module, wherein the writing module is used for inputting information input by a user and storing the information into the storage module, and after the user selects and confirms all destinations, the information stored in the storage module is sent to the database terminal through the first signal transceiver module.
Preferably, the display module includes a two-dimensional display module and a three-dimensional display module, the two-dimensional display module is a planar display and displays the selected route in a planar manner, and the three-dimensional display module is a stereoscopic display and displays the selected route surroundings so as to facilitate selection according to the preference of the user.
Preferably, the detection module comprises a temporary storage module and a comparison module, the temporary storage module is used for storing the route fed back by the route generation module, the comparison module compares the route fed back by the route generation module, the comparison content comprises road conditions, the number of traffic lights, time consumption and mileage, an optimal route is selected, and the optimal route is sent to the navigation equipment through the second signal transceiver module.
Preferably, the sub-segment route planning module displays the number of stations passed by each route, specific stations and driving distance between stations in the same route in the display module, provides the user with self-selection, and recommends the optimal route.
The invention also provides a multi-destination route planning method along the way, which comprises the following steps:
s1, logging in by the user, logging in the navigation equipment by the user, inputting information input by the user through the writing module, storing the information in the storage module, and sending the information stored in the storage module to the database terminal through the first signal transceiver module after the user selects and confirms all destinations;
s2, route generation, wherein a route generation module in a database terminal plans a route between an origin and a final destination, and a sub-section route planning module plans sub-destinations selected by a user and routes of front and rear two destinations to finally form a plurality of planned routes for the destination to reach the final place;
s3, detecting the route, storing the route of the route generation module in a temporary storage module, comparing the route fed back by the route generation module by a comparison module, selecting an optimal route according to the comparison contents including road conditions, the number of traffic lights, time consumption and mileage, and sending the optimal route to the navigation equipment through a second signal transceiver module;
s4, selecting by a user, displaying the number of stations passed by each route and the specific stations and the driving distance among the stations in the same route in a display module by a sub-section route planning module, providing the display module with the display module for the user to select by himself and recommend the optimal route;
s5, starting navigation, wherein the navigation equipment navigates according to the route selected by the user, and in the process of traveling, the database terminal locks the position of the user in time through the GPS positioning module so as to update the road condition information in time;
and S6, completing navigation, enabling the user to arrive at the destination, and quitting the navigation interface.
Preferably, the user login in S1 includes a user name and a password.
The invention has the technical effects and advantages that: compared with the prior art, the multi-destination route planning system and the multi-destination route planning method provided by the invention have the following advantages that:
1. the user information acquisition module is used for receiving an origin, a destination and sub-destinations needing to pass along the way, which are sent by a user; a main route planning module for planning a route between an origin and a final destination; the sub-section route planning module plans the sub-destination selected by the user and the front and rear destination routes to finally form a plurality of planned routes for the destination to reach the final place, and finally obtains a total route to be sent to the terminal;
2. the user can know the route and the actual route that the whole way passed through, and the user accurately grasps the stroke efficiency relatively, avoids the bad experience such as the deviation of detour appearing along the way.
Drawings
FIG. 1 is a block diagram of a connection between a navigation device and a database terminal according to the present invention;
FIG. 2 is a block diagram of the navigation device of the present invention;
fig. 3 is a block diagram showing the components of the database terminal according to the present invention.
Detailed Description
The technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the drawings in the embodiments of the present invention, and it is obvious that the described embodiments are only a part of the embodiments of the present invention, and not all of the embodiments. The specific embodiments described herein are merely illustrative of the invention and do not delimit the invention. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present invention.
The invention provides a multi-destination route planning system along the way as shown in figures 1-3, which comprises navigation equipment and a database terminal, wherein the navigation equipment comprises a user information acquisition module, a storage module, a first signal transceiver module, a display module and a GPS positioning module, the database terminal comprises a second signal transceiver module, a route generation module, a detection module and a locking module, and the navigation equipment is in signal connection with the database terminal through the first signal transceiver module and the second signal transceiver module.
The route generation module comprises a main route planning module and a sub-segment route planning module, the route generation module is used for planning a route between an origin and a final destination, the sub-segment route planning module plans sub-destinations selected by a user and front and rear destination routes to finally form a plurality of planned routes, the plurality of planned routes are reached to the final place, and finally the obtained main route is sent to the navigation equipment.
The user information acquisition module comprises a writing module which is used for inputting information input by a user and storing the information into the storage module, and after the user selects and confirms all destinations, the information stored in the storage module is sent to the database terminal through the first signal transceiver module.
The display module comprises a two-dimensional display module and a three-dimensional display module, the two-dimensional display module is used for displaying in a plane mode and displaying the selected route, and the three-dimensional display module is used for displaying in a three-dimensional mode and displaying the surrounding environment of the selected route so as to be convenient for selection according to the preference of a user.
The detection module comprises a temporary storage module and a comparison module, the temporary storage module is used for storing the route fed back by the route generation module, the comparison module compares the route fed back by the route generation module, the comparison content comprises road conditions, the number of traffic lights, time consumption and mileage, an optimal route is selected, and the optimal route is sent to the navigation equipment through the second signal transceiver module.
The sub-section route planning module displays the number of the stations passed by each route, specific stations and the driving distance among the stations in the same route in the display module, provides the user with self-selection and recommends the optimal route.
The invention also provides a multi-destination route planning method along the way, which comprises the following steps:
s1, logging in by a user, inputting a user name and a password to log in the navigation equipment by the user, inputting information input by the user through the writing module, storing the information in the storage module, and sending the information stored in the storage module to the database terminal through the first signal transceiver module after the user selects and confirms all destinations;
s2, route generation, wherein a route generation module in a database terminal plans a route between an origin and a final destination, and a sub-section route planning module plans sub-destinations selected by a user and routes of front and rear two destinations to finally form a plurality of planned routes for the destination to reach the final place;
s3, detecting the route, storing the route of the route generation module in a temporary storage module, comparing the route fed back by the route generation module by a comparison module, selecting an optimal route according to the comparison contents including road conditions, the number of traffic lights, time consumption and mileage, and sending the optimal route to the navigation equipment through a second signal transceiver module;
s4, selecting by a user, displaying the number of stations passed by each route and the specific stations and the driving distance among the stations in the same route in a display module by a sub-section route planning module, providing the display module with the display module for the user to select by himself and recommend the optimal route;
s5, starting navigation, wherein the navigation equipment navigates according to the route selected by the user, and in the process of traveling, the database terminal locks the position of the user in time through the GPS positioning module so as to update the road condition information in time;
and S6, completing navigation, enabling the user to arrive at the destination, and quitting the navigation interface.
Finally, it should be noted that: although the present invention has been described in detail with reference to the foregoing embodiments, it will be apparent to those skilled in the art that modifications may be made to the embodiments or portions thereof without departing from the spirit and scope of the invention.
Claims (8)
1. A multi-destination route planning system along a route, comprising a navigation device and a database terminal, characterized in that: the navigation equipment comprises a user information acquisition module, a storage module, a first signal transceiver module, a display module and a GPS positioning module, the database terminal comprises a second signal transceiver module, a route generation module, a detection module and a locking module, and the navigation equipment is in signal connection with the database terminal through the first signal transceiver module and the second signal transceiver module.
2. A multi-destination route planning system along the way according to claim 1, characterized in that: the route generation module comprises a main route planning module and a sub-segment route planning module, the route generation module is used for planning a route between an origin and a final destination, the sub-segment route planning module plans sub-destinations selected by a user and front and rear destination routes to finally form a plurality of planned routes, the plurality of planned routes are reached to the final place, and finally the obtained main route is sent to the navigation equipment.
3. A multi-destination route planning system along the way according to claim 1, characterized in that: the user information acquisition module comprises a writing module which is used for inputting information input by a user and storing the information into the storage module, and after the user selects and confirms all destinations, the information stored in the storage module is sent to the database terminal through the first signal transceiver module.
4. A multi-destination route planning system along the way according to claim 1, characterized in that: the display module comprises a two-dimensional display module and a three-dimensional display module, the two-dimensional display module is used for displaying in a plane mode and displaying the selected route, and the three-dimensional display module is used for displaying in a three-dimensional mode and displaying the surrounding environment of the selected route so as to be convenient for selection according to the preference of a user.
5. A multi-destination route planning system along the way according to claim 1, characterized in that: the detection module comprises a temporary storage module and a comparison module, the temporary storage module is used for storing the route fed back by the route generation module, the comparison module compares the route fed back by the route generation module, the comparison content comprises road conditions, the number of traffic lights, time consumption and mileage, an optimal route is selected, and the optimal route is sent to the navigation equipment through the second signal transceiver module.
6. A multi-destination route planning system along the way according to claim 2, characterized in that: the sub-section route planning module displays the number of the stations passed by each route, specific stations and the driving distance among the stations in the same route in the display module, provides the user with self-selection and recommends the optimal route.
7. A method of multi-destination route planning along a route according to claim 1, characterized by: the method comprises the following steps:
s1, logging in by the user, logging in the navigation equipment by the user, inputting information input by the user through the writing module, storing the information in the storage module, and sending the information stored in the storage module to the database terminal through the first signal transceiver module after the user selects and confirms all destinations;
s2, route generation, wherein a route generation module in a database terminal plans a route between an origin and a final destination, and a sub-section route planning module plans sub-destinations selected by a user and routes of front and rear two destinations to finally form a plurality of planned routes for the destination to reach the final place;
s3, detecting the route, storing the route of the route generation module in a temporary storage module, comparing the route fed back by the route generation module by a comparison module, selecting an optimal route according to the comparison contents including road conditions, the number of traffic lights, time consumption and mileage, and sending the optimal route to the navigation equipment through a second signal transceiver module;
s4, selecting by a user, displaying the number of stations passed by each route and the specific stations and the driving distance among the stations in the same route in a display module by a sub-section route planning module, providing the display module with the display module for the user to select by himself and recommend the optimal route;
s5, starting navigation, wherein the navigation equipment navigates according to the route selected by the user, and in the process of traveling, the database terminal locks the position of the user in time through the GPS positioning module so as to update the road condition information in time;
and S6, completing navigation, enabling the user to arrive at the destination, and quitting the navigation interface.
8. A method of multi-destination route planning along a route according to claim 7, characterized by: the user login in S1 includes a user name and a password.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010225477.5A CN111442782A (en) | 2020-03-26 | 2020-03-26 | System and method for planning multi-destination route along way |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010225477.5A CN111442782A (en) | 2020-03-26 | 2020-03-26 | System and method for planning multi-destination route along way |
Publications (1)
Publication Number | Publication Date |
---|---|
CN111442782A true CN111442782A (en) | 2020-07-24 |
Family
ID=71649097
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010225477.5A Pending CN111442782A (en) | 2020-03-26 | 2020-03-26 | System and method for planning multi-destination route along way |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111442782A (en) |
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1963394A (en) * | 2006-11-22 | 2007-05-16 | 深圳市赛格导航科技股份有限公司 | A dynamic intelligent navigation method |
CN102798394A (en) * | 2011-05-26 | 2012-11-28 | 上海博泰悦臻电子设备制造有限公司 | Route planning method and system |
CN106610986A (en) * | 2015-10-21 | 2017-05-03 | 深圳市赛格导航科技股份有限公司 | Multi-destination route planning method and system |
CN107796413A (en) * | 2017-09-30 | 2018-03-13 | 郑州云海信息技术有限公司 | A kind of multi-destination route recommendation method and system |
CN108064025A (en) * | 2017-11-23 | 2018-05-22 | 努比亚技术有限公司 | A kind of route planning method, mobile terminal and computer readable storage medium |
CN109556621A (en) * | 2017-09-27 | 2019-04-02 | 腾讯科技(深圳)有限公司 | A kind of method and relevant device of route planning |
CN110031018A (en) * | 2019-05-30 | 2019-07-19 | 林增跃 | A kind of multi-destination multi-route method and system for planning |
CN110553656A (en) * | 2018-05-31 | 2019-12-10 | 上海博泰悦臻网络技术服务有限公司 | road condition planning method and system for vehicle machine |
-
2020
- 2020-03-26 CN CN202010225477.5A patent/CN111442782A/en active Pending
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1963394A (en) * | 2006-11-22 | 2007-05-16 | 深圳市赛格导航科技股份有限公司 | A dynamic intelligent navigation method |
CN102798394A (en) * | 2011-05-26 | 2012-11-28 | 上海博泰悦臻电子设备制造有限公司 | Route planning method and system |
CN106610986A (en) * | 2015-10-21 | 2017-05-03 | 深圳市赛格导航科技股份有限公司 | Multi-destination route planning method and system |
CN109556621A (en) * | 2017-09-27 | 2019-04-02 | 腾讯科技(深圳)有限公司 | A kind of method and relevant device of route planning |
CN107796413A (en) * | 2017-09-30 | 2018-03-13 | 郑州云海信息技术有限公司 | A kind of multi-destination route recommendation method and system |
CN108064025A (en) * | 2017-11-23 | 2018-05-22 | 努比亚技术有限公司 | A kind of route planning method, mobile terminal and computer readable storage medium |
CN110553656A (en) * | 2018-05-31 | 2019-12-10 | 上海博泰悦臻网络技术服务有限公司 | road condition planning method and system for vehicle machine |
CN110031018A (en) * | 2019-05-30 | 2019-07-19 | 林增跃 | A kind of multi-destination multi-route method and system for planning |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110909096B (en) | Method and device for determining recommended boarding point, storage medium and electronic equipment | |
US20200263315A1 (en) | Providing Traffic Warnings to a User Based on Return Journey | |
US9909886B2 (en) | Systems and methods for providing mapping services including route break point recommendations | |
US10685416B2 (en) | Suggested pickup location for ride services | |
CN105210119B (en) | The location data points provided by computing device determine the number of pass cost | |
CN105339761B (en) | Method and apparatus for providing travel information | |
US9580079B2 (en) | Dynamic driving range maps for improving driving range anxiety | |
US9261376B2 (en) | Route computation based on route-oriented vehicle trajectories | |
JP6639640B2 (en) | Navigation reference point identification and navigation method, apparatus, and storage medium | |
EP3150963B1 (en) | Indexing routes using similarity hashing | |
CN110031016B (en) | Route planning method and device, electronic equipment and storage medium | |
US9208478B2 (en) | Posted message providing system, posted message providing apparatus, posted message providing method, and computer program | |
CN103226020B (en) | Navigational system, server unit and guider | |
WO2013063480A4 (en) | Method and system for fleet navigation, dispatching and multi-vehicle, multi-destination routing | |
JP2015039289A (en) | System and method for updating charging station information | |
CN106595682A (en) | Differential updating method and system of map data, and server | |
US20150160028A1 (en) | Presenting information on a map | |
US9752885B2 (en) | Time-efficient traffic routing system | |
CN103020097A (en) | Method and device for public transport transfer program recommendation | |
CN108332754B (en) | Path optimization method and device, electronic equipment and computer storage medium | |
JP5538252B2 (en) | Navigation system, center server, in-vehicle device | |
CN110749330B (en) | Navigation path planning method and device | |
US20160371300A1 (en) | Posted text search system, posted text search device, posted text search method, and computer program | |
US10495479B1 (en) | Method and apparatus for an improved map display | |
CN111442782A (en) | System and method for planning multi-destination route along way |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
RJ01 | Rejection of invention patent application after publication | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20200724 |