CN106610986A - Multi-destination route planning method and system - Google Patents
Multi-destination route planning method and system Download PDFInfo
- Publication number
- CN106610986A CN106610986A CN201510694565.9A CN201510694565A CN106610986A CN 106610986 A CN106610986 A CN 106610986A CN 201510694565 A CN201510694565 A CN 201510694565A CN 106610986 A CN106610986 A CN 106610986A
- Authority
- CN
- China
- Prior art keywords
- destination
- planning
- location information
- route
- terminal
- 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
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
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/29—Geographical information databases
Landscapes
- Engineering & Computer Science (AREA)
- Remote Sensing (AREA)
- Radar, Positioning & Navigation (AREA)
- Databases & Information Systems (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Data Mining & Analysis (AREA)
- General Engineering & Computer Science (AREA)
- Automation & Control Theory (AREA)
- Navigation (AREA)
Abstract
The invention provides a multi-destination route planning method, comprising the steps of: S1, a terminal generating route planning request information according to input place information of a departure place and multiple destinations, and sending the route planning request information to a background server; S2, the server planning at least one route according to the route planning request information received from the terminal, and sending the planned route to the terminal; and S3, the terminal displaying the planned route on an electronic map, and selecting the planned route for displaying according to the received operating instruction. By implementing the multi-destination route planning method and system, a user can add multiple destinations at one time, and then the overall route appearing currently is acquired at one time, so that detour caused when the user subjectively cuts the route is avoided, the query operation quantity of the user is reduced, and the user experience is improved.
Description
Technical field
The present invention relates to route guidance technical field, more particularly, it relates to a kind of route rule of multi-destination
Draw method and system.
Background technology
With the development of Internet technology, and the variation of people's trip mode, map web site, map
The application products such as App arise at the historic moment.When people need to go to certain place, can be produced by this kind of application
Product are quickly found out satisfied trip mode.
Existing map route search function, typically can only all be input into a starting point and a terminal, Jin Erti
The route of supply user's starting point and the terminal, but when user needs to go to multiple places, with regard to going to
The search of the route in multiple places, needs user intuitively to cut to circuit, now, due to user couple
It is unfamiliar with line conditions, may causes that optimal route, and then the time of waste user will not be found, very
To causing user to walk unnecessary distance, user's trip is affected.
Meanwhile, when needing to go to multiple places, searched using the route of an existing starting point and a terminal
Rope mode, after subjective cutting circuit, user needs piecewise input beginning and end to inquire about circuit,
So being accomplished by user carries out multiple input and clicks on inquiry operation, and record circuit information, increased
User input and clicking operation, and then search efficiency is have impact on, and reduce Consumer's Experience.
As shown in Figure 1, it is assumed that user is at A, and user's trip needs to arrive B places, C places and D respectively
Place, now, if user is not required the order for reaching these three places, user has various routes
Can select, such as：A--->B---->C---->D, A--->C--->B--->C---->D etc..Using existing
During map route search function, i.e., the route search of one starting point and a terminal, user is needed to process
Place carries out cutting division, such as A-->B, B--->D, D--->C, the place two-by-two after cutting is divided point
Do not scan for, its shortcoming has：On the one hand arrive at A B places, C places and D because user may not know
The actual range and actual track situation in place, then the circuit that user's subjectivity is cut and selected not is optimal road
Line, i.e., be possible in the used time and not be optimal apart from aspect；Another aspect user needs multiple in map
Interface is input into beginning and end, and clicks on inquiry button, loses time, and reduces Consumer's Experience.
The content of the invention
The technical problem to be solved in the present invention is, for existing map route search functional planning route
Defect, when user needs to go to multiple places, the route non-optimal route cooked up increases user operation
Amount, loses time, and reduces Consumer's Experience, there is provided a kind of multi-destination route planning method and system.
The technical scheme for being adopted that the present invention solves the above problems there is provided a kind of multi-destination route rule
The method of drawing, including：
S1, terminal generate route planning request letter according to the departure place of input and the location information of multiple destinatioies
Breath, and the route planning solicited message is sent to into the server on backstage；
S2, the server according to receive from the terminal the route planning solicited message planning obtain to
A few programme path, and the programme path is sent to into the terminal；
S3, the terminal show the programme path on electronic chart, and according to the operational order choosing for receiving
Select the programme path to be shown.
In above-mentioned multi-destination route planning method, step S1 is specifically included：
S11, departure place location information and destination's location information are input into respectively, and by the departure place place
Information and destination's location information are stored；
S12, destination's location information is detected, detecting multiple destination places letters
During breath, the priority of the corresponding multiple destinatioies of the plurality of destination's location information is set, and after arranging
The priority of the destination stored.
S13, according to the departure place location information, multiple destination's location informations and the plurality of
The priority production line planning solicited message of the corresponding multiple destinatioies of destination's location information, and will
The route planning solicited message is sent to the server；
Wherein, step S2 includes：
S21, the server receive the planning solicited message, and parse the planning solicited message；
S22, the planning request letter inquired about after parsing described in data base according to the planning solicited message after parsing
Cease the corresponding departure place location information, multiple destination's location informations；
S23, the departure place location information inquired about from the data base and multiple described is calculated respectively
Distance/the time of all routes between destination's location information；
S24, according to the priority chosen distance of the multiple destinatioies for arranging it is most short/time most short route
As programme path.
In above-mentioned multi-destination route planning method, step S3 is further included：
S31, the terminal show what the server from backstage was received simultaneously on the electronic chart
Programme path described at least one；
Whether S32, the terminal select the programme path according to user operation command detection, if so, hold
Row step S33, if it is not, jumping to step S34；
S33, the terminal show on the electronic chart and instructed from least one according to the user operation
One is selected in the programme path to be shown；
S34, the terminal to the server sends further planning request, and adding user input
Information is sent to the server, wherein, the additional information includes vehicle information；
S35, the server are asked and described additional according to the described further planning received from the terminal
The additional information stored in data base described in information inquiry, and according to the further planning request and institute
Further planning obtains the programme path of at least one renewal to state additional information, and by the planning road of the renewal
Line is sent to the terminal to show.
It is described according to the further planning request and described in above-mentioned multi-destination route planning method
Additional information further plans that the programme path step for obtaining at least one renewal includes：
The departure place location information and multiple purposes inquired about from the data base is calculated respectively
Distance/the time of all routes between ground location information；And
According to arrange multiple destinatioies the priority and the additional information chosen distance it is most short/time
The route of most short/vehicles most convenient is used as programme path.
Present invention also offers a kind of multi-destination route planning system, the system includes terminal and service
Device, wherein, the terminal is connected with the server communication；Departure place and many of the terminal according to input
The location information of individual destination generates route planning solicited message, and the route planning solicited message is sent
To the server；The server is according to the route planning solicited message planning received from the terminal
At least one programme path is obtained, and the programme path is sent to into the terminal；The terminal shows institute
Programme path is stated on electronic chart, and selects the programme path to be shown according to the operational order for receiving
Show；
The terminal include interface module, detection module, setup module, memory module, generation module and
First sends and receiver module, wherein：
The interface module includes display interface and inputting interface, and the display interface is used to show the electronics
Map, the inputting interface is used to be input into departure place location information and destination's location information respectively；
The detection module is connected with the interface module, for examining to destination's location information
Survey,
The setup module is connected with the detection module, for detecting multiple destination place letters
During breath, the priority of the corresponding multiple destinatioies of the plurality of destination's location information is set；
The memory module is connected respectively with the interface module and the setup module, for setting out described
Ground location information and destination's location information stored, and by setting after the destination it is described excellent
First level is stored；
The generation module is connected with the memory module, for according to the departure place location information, multiple
Destination's location information and the corresponding multiple destinatioies of the plurality of destination's location information it is described
Priority production line plans solicited message；
Described first sends and receiver module and the route planning solicited message is sent to into the server.
In above-mentioned multi-destination route planning system, the server include second send and receiver module,
Planning module and data base, wherein：
Second transmission and receiver module are used to receive the route planning solicited message, and parse the rule
Draw solicited message；
The planning module sends with described second and receiver module is connected, for being asked according to the planning after parsing
Ask described in information inquiry data base the corresponding departure place location information of planning solicited message after parsing,
Multiple destination's location informations, calculate respectively the departure place place inquired about from the data base
Distance/the time of all routes between information and multiple destination's location informations, and according to setting
The priority chosen distance of multiple destinatioies is most short/and time most short route is used as programme path.
In above-mentioned multi-destination route planning system, the display interface is additionally operable on the electronic chart
Show simultaneously from the server on backstage receive at least one described in programme path；The inputting interface
It is additionally operable to be input into user operation instruction and additional information wherein, the additional information includes vehicles letter
Breath；Whether the detection module is additionally operable to according to user operation command detection from the programme path；
When detecting from the programme path, the display interface is additionally operable to show on the electronic chart
Show that selecting one in the programme path according to user operation instruction is from least one is shown；
First transmission and receiver module are additionally operable to do not selecting the rule according to user operation command detection
Further planning request is sent to the server when drawing route, and the additional information of user input is sent to
The server；
The planning module is additionally operable to be asked and described according to the described further planning received from the terminal
Additional information inquires about the additional information stored in the data base, and according to the further planning request with
And the additional information further plans the programme path for obtaining at least one renewal.
It is described according to the further planning request and described in above-mentioned multi-destination route planning system
Additional information further plans that the programme path step for obtaining at least one renewal includes：
The departure place location information and multiple purposes inquired about from the data base is calculated respectively
Distance/the time of all routes between ground location information；And
According to arrange multiple destinatioies the priority and the additional information chosen distance it is most short/time
The route of most short/vehicles most convenient is used as programme path.
Implement the multi-destination route planning method and system of the present invention, user can once add multiple purposes
Ground, and then realize once obtaining its overall route for this time occurring, it is to avoid the subjective cutting circuit of user oneself
And detouring of bringing, and the operational ton that user is inquired about is reduced, lift Consumer's Experience.Meanwhile, if with
During programme path after the non-selected planning in family, according to the additional information of input automatically to background server send into
The planning request of one step, so as to further plan departure place and multiple destinatioies before route, convenient use
Multi-destination is gone at family, meanwhile, the priority level planning user of the multi-destination that the present invention is arranged according to user
The route of trip, further lifts Consumer's Experience.
Description of the drawings
Fig. 1 is the route plan schematic diagram that existing user goes to multiple places.
Fig. 2 is the flow chart of multi-destination route planning method embodiment one of the present invention.
Fig. 3 is the flow chart of multi-destination route planning method embodiment two of the present invention.
Fig. 4 is the flow chart of multi-destination route planning method embodiment three of the present invention.
Fig. 5 is the structural representation of multi-destination route planning system embodiment of the present invention.
Specific embodiment
In order that the objects, technical solutions and advantages of the present invention become more apparent, below in conjunction with accompanying drawing and reality
Example is applied, the present invention will be described in further detail.It should be appreciated that specific embodiment described herein is only
To explain the present invention, it is not intended to limit the present invention.
As shown in Fig. 2 being the flow chart of multi-destination route planning method embodiment one of the present invention.With reference to Fig. 1,
In the present embodiment, the method is comprised the following steps：
S100, terminal generate route planning request according to the departure place of input and the location information of multiple destinatioies
Information, and the route planning solicited message is sent to into the server on backstage；
S200, server obtain at least one rule according to the route planning solicited message planning received from terminal
Route is drawn, and programme path is sent to into terminal；
S300, terminal show programme path on electronic chart, and according to the operational order disjunctive programming for receiving
Route is shown.
The multi-destination route planning method of the embodiment of the present invention, user can once add multiple destinatioies, enter
And realize once obtaining its overall route for this time occurring, it is to avoid user oneself is subjective to be cut circuit and brings
Detour, and reduce the operational ton that user is inquired about, lift Consumer's Experience.
As shown in figure 3, being the flow chart of the multi-destination route planning method embodiment two of the present invention.At this
In embodiment, open a terminal on electronic chart after, start execution step S310, terminal can be existing
Smart mobile phone or panel computer or navigator etc..In step S310, the place of departure place and destination is input into
Information, user can enter inputting interface by the function of search on electronic chart, and the inputting interface includes
Point input frame, terminal input frame and addition icon, starting point input frame is input into a departure place location information, eventually
Point input frame is input into destination's location information, when user needs to go to multiple destinatioies, by clicking on
Addition icon is added destination's location information, believes in the place of user input departure place and destination
After breath, the location information of departure place and destination is stored.
In step s 320, terminal-pair destination location information detected, is detecting multiple destinatioies ground
During point information, the priority of the corresponding multiple destinatioies of the plurality of destination's location information is set, and will be arranged
The priority of destination afterwards is stored, wherein, when the priority of multiple destinatioies is identical, equivalent to
Be not provided with the priority of multiple destinatioies, here priority can be represented in different forms, for example, use Ah
Arabic numbers represents that the more big limited higher grade of numerical value, and certainly, highest numerical value is destination's location information
Number, when numerical value is equal, then the priority of multiple destinatioies is identical.
In step S330, terminal is according to departure place location information, multiple destination's location informations and this is more
The priority production line planning solicited message of the corresponding multiple destinatioies of individual destination's location information, and should
Route planning solicited message is sent to the server on backstage.
In step S340, the programme path solicited message of the server receiving terminal transmission on backstage, and parse
The programme path solicited message, after the parsing in the planning solicited message inquiry data base after the parsing
The corresponding departure place location information of planning solicited message, multiple destination's location informations, next according to the solution
The departure place location information and multiple destination's location informations of planning solicited message and inquiry after analysis is carried out
Planning obtains at least one programme path.Next, these programme paths are sent to end by the server on backstage
End.
In step S350, terminal shows the programme path for receiving on electronic chart, and is grasped according to user
Making instruction selects a programme path to be shown.
In an embodiment of the present invention, according to the departure place ground of the planning solicited message after the parsing and inquiry
Point information and multiple destination's location informations carry out planning and obtain at least one programme path, specifically include：Point
Do not calculate the institute between the departure place location information and multiple destination's location informations inquired about from data base
There is the distance/time of route；According to the priority chosen distance of the multiple destinatioies for arranging it is most short/time is most short
Route as programme path.
As described in Figure 4, it is the flow chart of multi-destination route planning method embodiment three of the invention.At this
In embodiment, open a terminal on electronic chart after, start execution step S410, terminal can be existing
Smart mobile phone or panel computer etc..In step S410, the location information of departure place and destination is input into, is used
Family can enter inputting interface by the function of search on electronic chart, and the inputting interface is input into including starting point
Frame, terminal input frame and addition icon, starting point input frame is input into a departure place location information, terminal input
Frame is input into destination's location information, when user needs to go to multiple destinatioies, by clicking on addition figure
Mark is added destination's location information, after the location information of user input departure place and destination,
The location information of departure place and destination is stored.
In the step s 420, terminal-pair destination location information detected, is detecting multiple destinatioies ground
During point information, the priority of the corresponding multiple destinatioies of the plurality of destination's location information is set, and will be arranged
The priority of destination afterwards is stored, wherein, when the priority of multiple destinatioies is identical, equivalent to
Be not provided with the priority of multiple destinatioies, here priority can be represented in different forms, for example, use Ah
Arabic numbers represents that the more big limited higher grade of numerical value, and certainly, highest numerical value is destination's location information
Number, when numerical value is equal, then the priority of multiple destinatioies is identical.
In step S430, terminal is according to departure place location information, multiple destination's location informations and this is more
The priority production line planning solicited message of the corresponding multiple destinatioies of individual destination's location information, and should
Route planning solicited message is sent to the server on backstage.
In step S440, the programme path solicited message of the server receiving terminal transmission on backstage, and parse
The programme path solicited message, after the parsing in the planning solicited message inquiry data base after the parsing
The corresponding departure place location information of planning solicited message, multiple destination's location informations, next according to the solution
The departure place location information and multiple destination's location informations of planning solicited message and inquiry after analysis is carried out
Planning obtains at least one programme path.Next, these programme paths are sent to end by the server on backstage
End.
In step S450, terminal shows that the server from backstage is received at least simultaneously on electronic chart
One programme path.
In step S460, terminal is also detected whether from these programme paths according to user operation instruction, if
It is, execution step S470, if it is not, jumping to step S480.
In step S470, terminal shows according to user operation instruction from least one planning on electronic chart
One is selected in route to be shown.
In step S480, terminal can also send further planning request to the server on backstage, and by user
The additional information of input for example vehicle information etc., is sent to the server on backstage.The server root on backstage
According to the additional information that stored in the additional information inquiry data base received from terminal further planning obtain to
The programme path of a few renewal, and these programme paths for updating are sent to into terminal to show, until eventually
Electronic chart is exited at end.
In an embodiment of the present invention, it is further according to the further planning request and the additional information inquired about
Planning obtains the programme path of at least one renewal, specifically includes：Calculate what is inquired about in data base respectively
Distance/the time of all routes between departure place location information and multiple destination's location informations, according to setting
The priority and additional information chosen distance of the multiple destinatioies put is most short/and the time is most short/vehicles most convenient
Route as programme path.
As shown in figure 5, being the structural representation of multi-destination route planning system embodiment of the present invention.At this
In embodiment, the system includes terminal 100 and server 200, wherein, the terminal 100 and the server 200
Communication is connected.Terminal 100 generates route planning according to the departure place of input and the location information of multiple destinatioies
Solicited message, the server 200 according to the route planning solicited message planning received from terminal 100 obtain to
A few programme path, and programme path is sent to into terminal 100, terminal 100 shows programme path in electronics
On map, and shown according to the operational order disjunctive programming route for receiving.
Further, terminal 100 includes interface module 101, detection module 102, setup module 103, storage
Module 104, generation module 105 and first send and receiver module 106, wherein：
Interface module 101 includes display interface and inputting interface (not shown), and display interface is used to show
Electronic chart.The inputting interface includes starting point input frame, terminal input frame and addition icon, starting point input frame
One departure place location information of input, terminal input frame is input into destination's location information, needs in user
When going to multiple destinatioies, by clicking on addition icon destination's location information is added.
Detection module 102 is connected with interface module 101.The detection module 102 is used for destination's location information
Detected；Setup module 103 is connected with detection module 102, the setup module 103 be used for detect it is many
During individual destination's location information, the preferential of the corresponding multiple destinatioies of the plurality of destination's location information is set
Level, wherein, when the priority of multiple destinatioies is identical, equivalent to the priority for being not provided with multiple destinatioies,
Here priority can in different forms represent that for example, represented with Arabic numerals, numerical value is more big limited
Higher grade, and certainly, highest numerical value is the number of destination's location information, when numerical value is equal, then multiple
The priority of destination is identical.
Memory module 104 is connected respectively with interface module 101 and setup module 103.The memory module 104 is used for
After the location information of user input departure place and destination, the location information of departure place and destination is carried out
Storage, is additionally operable to the preferential of the corresponding multiple destinatioies of multiple destination's location informations of setup module setting
Level is stored.
Generation module 105 and memory module 104 according to departure place location information, multiple destination's location informations with
And the priority production line planning solicited message of the corresponding multiple destinatioies of the plurality of destination's location information.
First sends and receiver module 106 and generation module 105, and the first transmission and receiver module 106 are used to advise this
The server that solicited message gives backstage is drawn, is additionally operable to receive what the planning sent from the server on backstage was obtained
At least one programme path.
Server 200 includes that second sends and receiver module 201, planning module 202 and data base 203, its
In：Second transmission and receiver module 201 are used for the programme path solicited message that receiving terminal 100 sends, and solve
The programme path solicited message is analysed, and plans at least one programme path for obtaining to terminal 100 for sending；
Planning module 202 sends with second and receiver module 201 is connected, after planning module 202 is used for according to the parsing
Planning solicited message inquiry data base in the corresponding departure place place letter of planning solicited message after the parsing
Breath, multiple destination's location informations, and according to the planning solicited message and the departure place location information for calling
Planning is carried out with multiple destination's location informations and obtain at least one programme path, specifically include：Calculate respectively
All routes between the departure place location information inquired about in data base and multiple destination's location informations
Distance/time；According to the priority chosen distance of the multiple destinatioies for arranging it is most short/time most short route
As programme path.
In this example it is shown that interface is additionally operable on the electronic chart show from described in backstage simultaneously
Server receive at least one described in programme path；Inputting interface also includes additional information input frame and use
Family operational order frame (not shown), the additional information input frame is used for the additional information of input, for example
Vehicle information etc., the user operation instruction box is used to be input into user operation instruction to select corresponding planning
Route is shown that the user operation instruction box can be pop-up form, or other forms.Enter one
Whether step ground, detection module 102 is additionally operable to according to user operation command detection from the programme path；
When detecting from programme path, display interface is additionally operable to show on electronic chart according to the user operation
Instruction selects one and is shown from least one programme path；First transmission and receiver module 106 are also used
According to user operation command detection do not select programme path when send further to the server 200 on backstage
Planning request, and the additional information of user input is sent to into the server on backstage.Further, planning module 202
It is additionally operable to according to the further planning request and additional information inquiry data base 203 received from terminal 100
Middle stored additional information, and further planned according to the further planning request and the additional information
To at least one programme path for updating, now, specifically include：Calculate respectively and looked in the database 203
Distance/the time of all routes between the departure place location information of inquiry and multiple destination's location informations, root
According to the priority and additional information chosen distance of the multiple destinatioies for arranging it is most short/time is most short/vehicles most
Convenient route is used as programme path.
In the present invention, if during programme path after the non-selected planning of user, according to the additional information of input from
Trend background server sends further planning request, so as to further plan departure place and multiple destinatioies it
Front route, convenient user goes to multi-destination, meanwhile, many purposes that the present invention is arranged according to user
The route of priority level planning user's trip on ground, further lifts Consumer's Experience.In addition, the present invention may be used also
With realize the time it is most short or distance most short planning.
The above, the only present invention preferably specific embodiment, but protection scope of the present invention not office
Be limited to this, any those familiar with the art the invention discloses technical scope in, can be easily
The change or replacement expected, all should be included within the scope of the present invention.Therefore, protection of the invention
Scope should be defined by scope of the claims.
Claims (8)
1. a kind of multi-destination route planning method, it is characterised in that include：
S1, terminal generate route planning request letter according to the departure place of input and the location information of multiple destinatioies
Breath, and the route planning solicited message is sent to into the server on backstage；
S2, the server according to receive from the terminal the route planning solicited message planning obtain to
A few programme path, and the programme path is sent to into the terminal；
S3, the terminal show the programme path on electronic chart, and according to the operational order choosing for receiving
Select the programme path to be shown；
Wherein, step S1 is specifically included：
S11, departure place location information and destination's location information are input into respectively, and by the departure place place
Information and destination's location information are stored；
S12, destination's location information is detected, detecting multiple destination places letters
During breath, the priority of the corresponding multiple destinatioies of the plurality of destination's location information is set, and after arranging
The priority of the destination stored.
S13, according to the departure place location information, multiple destination's location informations and the plurality of
The priority production line planning solicited message of the corresponding multiple destinatioies of destination's location information, and will
The route planning solicited message is sent to the server.
2. according to the multi-destination route planning method described in claim 1, it is characterised in that the step
Rapid S2 includes：
S21, the server receive the planning solicited message, and parse the planning solicited message；
S22, the planning request letter inquired about after parsing described in data base according to the planning solicited message after parsing
Cease the corresponding departure place location information, multiple destination's location informations；
S23, the departure place location information inquired about from the data base and multiple described is calculated respectively
Distance/the time of all routes between destination's location information；
S24, according to the priority chosen distance of the multiple destinatioies for arranging it is most short/time most short route
As programme path.
3. according to the multi-destination route planning method described in claim 2, it is characterised in that the step
Rapid S3 is further included：
S31, the terminal show what the server from backstage was received simultaneously on the electronic chart
Programme path described at least one；
Whether S32, the terminal select the programme path according to user operation command detection, if so, hold
Row step S33, if it is not, jumping to step S34；
S33, the terminal show on the electronic chart and instructed from least one according to the user operation
One is selected in the programme path to be shown；
S34, the terminal to the server sends further planning request, and adding user input
Information is sent to the server, wherein, the additional information includes vehicle information；
S35, the server are asked and described additional according to the described further planning received from the terminal
The additional information stored in data base described in information inquiry, and according to the further planning request and institute
Further planning obtains the programme path of at least one renewal to state additional information, and by the planning road of the renewal
Line is sent to the terminal to show.
4. according to the multi-destination route planning method described in claim 3, it is characterised in that described
The rule for obtaining at least one renewal are further planned according to the further planning request and the additional information
Drawing route steps includes：
The departure place location information and multiple purposes inquired about from the data base is calculated respectively
Distance/the time of all routes between ground location information；And
According to arrange multiple destinatioies the priority and the additional information chosen distance it is most short/time
The route of most short/vehicles most convenient is used as programme path.
5. a kind of multi-destination route planning system, it is characterised in that the system includes terminal and service
Device, wherein, the terminal is connected with the server communication；Departure place and many of the terminal according to input
The location information of individual destination generates route planning solicited message, and the route planning solicited message is sent
To the server；The server is according to the route planning solicited message planning received from the terminal
At least one programme path is obtained, and the programme path is sent to into the terminal；The terminal shows institute
Programme path is stated on electronic chart, and selects the programme path to be shown according to the operational order for receiving
Show；
The terminal include interface module, detection module, setup module, memory module, generation module and
First sends and receiver module, wherein：
The interface module includes display interface and inputting interface, and the display interface is used to show the electronics
Map, the inputting interface is used to be input into departure place location information and destination's location information respectively；
The detection module is connected with the interface module, for examining to destination's location information
Survey,
The setup module is connected with the detection module, for detecting multiple destination place letters
During breath, the priority of the corresponding multiple destinatioies of the plurality of destination's location information is set；
The memory module is connected respectively with the interface module and the setup module, for setting out described
Ground location information and destination's location information stored, and by setting after the destination it is described excellent
First level, is stored；
The generation module is connected with the memory module, for according to the departure place location information, multiple
Destination's location information and the corresponding multiple destinatioies of the plurality of destination's location information it is described
Priority production line plans solicited message；
Described first sends and receiver module and the route planning solicited message is sent to into the server.
6. according to the multi-destination route planning system described in claim 5, it is characterised in that the clothes
Business device includes that second sends and receiver module, planning module and data base, wherein：
Second transmission and receiver module are used to receive the route planning solicited message, and parse the rule
Draw solicited message；
The planning module sends with described second and receiver module is connected, for being asked according to the planning after parsing
Ask described in information inquiry data base the corresponding departure place location information of planning solicited message after parsing,
Multiple destination's location informations, calculate respectively the departure place place inquired about from the data base
Distance/the time of all routes between information and multiple destination's location informations, and according to setting
The priority chosen distance of multiple destinatioies is most short/and time most short route is used as programme path.
7. according to the multi-destination route planning system described in claim 6, it is characterised in that described aobvious
Show that interface is additionally operable on the electronic chart show that the server from backstage is received at least simultaneously
One programme path；The inputting interface be additionally operable to be input into user operation instruction and additional information its
In, the additional information includes vehicle information；The detection module is additionally operable to be instructed according to user operation
Detect whether from the programme path；
When detecting from the programme path, the display interface is additionally operable to show on the electronic chart
Show that selecting one in the programme path according to user operation instruction is from least one is shown；
First transmission and receiver module are additionally operable to do not selecting the rule according to user operation command detection
Further planning request is sent to the server when drawing route, and the additional information of user input is sent to
The server；
The planning module is additionally operable to be asked and described according to the described further planning received from the terminal
Additional information inquires about the additional information stored in the data base, and according to the further planning request with
And the additional information further plans the programme path for obtaining at least one renewal.
8. according to the multi-destination route planning system described in claim 7, it is characterised in that described
The rule for obtaining at least one renewal are further planned according to the further planning request and the additional information
Drawing route steps includes：
The departure place location information and multiple purposes inquired about from the data base is calculated respectively
Distance/the time of all routes between ground location information；And
According to arrange multiple destinatioies the priority and the additional information chosen distance it is most short/time
The route of most short/vehicles most convenient is used as programme path.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510694565.9A CN106610986A (en) | 2015-10-21 | 2015-10-21 | Multi-destination route planning method and system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510694565.9A CN106610986A (en) | 2015-10-21 | 2015-10-21 | Multi-destination route planning method and system |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN106610986A true CN106610986A (en) | 2017-05-03 |
Family
ID=58612760
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201510694565.9A Pending CN106610986A (en) | 2015-10-21 | 2015-10-21 | Multi-destination route planning method and system |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN106610986A (en) |
Cited By (16)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107796413A (en) * | 2017-09-30 | 2018-03-13 | 郑州云海信息技术有限公司 | A kind of multi-destination route recommendation method and system |
| CN107883976A (en) * | 2017-11-03 | 2018-04-06 | 吉林化工学院 | City tour's route planning method and device based on cloud computing |
| CN107909173A (en) * | 2017-11-14 | 2018-04-13 | 携程旅游信息技术（上海）有限公司 | Hired car stroke booking method, system, equipment and the storage medium of multi-destination |
| CN107907136A (en) * | 2017-10-27 | 2018-04-13 | 努比亚技术有限公司 | Route planning method, mobile terminal and computer-readable recording medium |
| CN108151757A (en) * | 2017-12-28 | 2018-06-12 | 安徽科硕智谷信息科技有限公司 | One kind is based on smart city public bus network structure system and construction method |
| CN108830433A (en) * | 2018-09-06 | 2018-11-16 | 虫极科技（北京）有限公司 | A kind of O&M route planning method based on LBS, system |
| CN108960477A (en) * | 2018-03-30 | 2018-12-07 | 斑马网络技术有限公司 | Vehicle travel planning system and method based on procurement demand |
| CN109556621A (en) * | 2017-09-27 | 2019-04-02 | 腾讯科技（深圳）有限公司 | A kind of method and relevant device of route planning |
| CN109583677A (en) * | 2018-09-28 | 2019-04-05 | 阿里巴巴集团控股有限公司 | Travel information dissemination method, device and system |
| WO2019076216A1 (en) * | 2017-10-18 | 2019-04-25 | 阿里巴巴集团控股有限公司 | Search method and device |
| CN109872392A (en) * | 2019-02-19 | 2019-06-11 | 北京百度网讯科技有限公司 | Man-machine interaction method and device based on high-precision map |
| CN110019611A (en) * | 2017-11-23 | 2019-07-16 | 北京搜狗科技发展有限公司 | A kind of querying method and device of multi-destination |
| CN110688587A (en) * | 2018-07-06 | 2020-01-14 | 上海博泰悦臻网络技术服务有限公司 | Appointment route planning method/system, computer readable storage medium and terminal |
| CN111102989A (en) * | 2019-12-11 | 2020-05-05 | 维沃移动通信有限公司 | Route display method and electronic equipment |
| CN111442782A (en) * | 2020-03-26 | 2020-07-24 | 漳州市圆周网络科技有限公司 | System and method for planning multi-destination route along way |
| CN112212879A (en) * | 2020-09-30 | 2021-01-12 | 中国银行股份有限公司 | Route planning method and device for multiple destinations |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1912546A (en) * | 2005-08-11 | 2007-02-14 | 福成电子厂股份有限公司 | Satellite navigation path planning method |
| US20120084000A1 (en) * | 2010-10-01 | 2012-04-05 | Microsoft Corporation | Travel Route Planning Using Geo-Tagged Photographs |
| CN103308063A (en) * | 2013-07-01 | 2013-09-18 | 深圳市凯立德欣软件技术有限公司 | Navigation method and navigation equipment for multiple destinations |
| CN104215252A (en) * | 2013-05-29 | 2014-12-17 | 文浩 | Path map |
| CN104848869A (en) * | 2015-05-29 | 2015-08-19 | 李涛 | Map navigation method, map navigation device and map navigation system |
-
2015
- 2015-10-21 CN CN201510694565.9A patent/CN106610986A/en active Pending
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1912546A (en) * | 2005-08-11 | 2007-02-14 | 福成电子厂股份有限公司 | Satellite navigation path planning method |
| US20120084000A1 (en) * | 2010-10-01 | 2012-04-05 | Microsoft Corporation | Travel Route Planning Using Geo-Tagged Photographs |
| CN104215252A (en) * | 2013-05-29 | 2014-12-17 | 文浩 | Path map |
| CN103308063A (en) * | 2013-07-01 | 2013-09-18 | 深圳市凯立德欣软件技术有限公司 | Navigation method and navigation equipment for multiple destinations |
| CN104848869A (en) * | 2015-05-29 | 2015-08-19 | 李涛 | Map navigation method, map navigation device and map navigation system |
Cited By (21)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109556621A (en) * | 2017-09-27 | 2019-04-02 | 腾讯科技（深圳）有限公司 | A kind of method and relevant device of route planning |
| CN109556621B (en) * | 2017-09-27 | 2022-03-25 | 腾讯科技（深圳）有限公司 | Route planning method and related equipment |
| CN107796413A (en) * | 2017-09-30 | 2018-03-13 | 郑州云海信息技术有限公司 | A kind of multi-destination route recommendation method and system |
| CN109684562A (en) * | 2017-10-18 | 2019-04-26 | 阿里巴巴集团控股有限公司 | A kind of searching method and device |
| WO2019076216A1 (en) * | 2017-10-18 | 2019-04-25 | 阿里巴巴集团控股有限公司 | Search method and device |
| CN109684562B (en) * | 2017-10-18 | 2022-05-27 | 阿里巴巴集团控股有限公司 | Searching method and device |
| CN107907136A (en) * | 2017-10-27 | 2018-04-13 | 努比亚技术有限公司 | Route planning method, mobile terminal and computer-readable recording medium |
| CN107883976A (en) * | 2017-11-03 | 2018-04-06 | 吉林化工学院 | City tour's route planning method and device based on cloud computing |
| CN107909173A (en) * | 2017-11-14 | 2018-04-13 | 携程旅游信息技术（上海）有限公司 | Hired car stroke booking method, system, equipment and the storage medium of multi-destination |
| CN110019611B (en) * | 2017-11-23 | 2021-11-02 | 北京搜狗科技发展有限公司 | Multi-destination query method and device |
| CN110019611A (en) * | 2017-11-23 | 2019-07-16 | 北京搜狗科技发展有限公司 | A kind of querying method and device of multi-destination |
| CN108151757A (en) * | 2017-12-28 | 2018-06-12 | 安徽科硕智谷信息科技有限公司 | One kind is based on smart city public bus network structure system and construction method |
| CN108960477A (en) * | 2018-03-30 | 2018-12-07 | 斑马网络技术有限公司 | Vehicle travel planning system and method based on procurement demand |
| CN110688587A (en) * | 2018-07-06 | 2020-01-14 | 上海博泰悦臻网络技术服务有限公司 | Appointment route planning method/system, computer readable storage medium and terminal |
| CN108830433A (en) * | 2018-09-06 | 2018-11-16 | 虫极科技（北京）有限公司 | A kind of O&M route planning method based on LBS, system |
| CN109583677A (en) * | 2018-09-28 | 2019-04-05 | 阿里巴巴集团控股有限公司 | Travel information dissemination method, device and system |
| CN109872392A (en) * | 2019-02-19 | 2019-06-11 | 北京百度网讯科技有限公司 | Man-machine interaction method and device based on high-precision map |
| CN109872392B (en) * | 2019-02-19 | 2023-08-25 | 阿波罗智能技术(北京)有限公司 | Man-machine interaction method and device based on high-precision map |
| CN111102989A (en) * | 2019-12-11 | 2020-05-05 | 维沃移动通信有限公司 | Route display method and electronic equipment |
| CN111442782A (en) * | 2020-03-26 | 2020-07-24 | 漳州市圆周网络科技有限公司 | System and method for planning multi-destination route along way |
| CN112212879A (en) * | 2020-09-30 | 2021-01-12 | 中国银行股份有限公司 | Route planning method and device for multiple destinations |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN106610986A (en) | Multi-destination route planning method and system | |
| CN110081876B (en) | Navigation interface display method, logistics navigation method and logistics navigation device | |
| KR101459190B1 (en) | Travel scheduling system and travel scheduling method using the system | |
| JP5189604B2 (en) | Navigation device and navigation server device | |
| US20140372422A1 (en) | Method and device for displaying microblog dynamics, and computer storage medium | |
| JP2008090195A (en) | Map data distribution system | |
| JP2004171127A (en) | Field work support method, system therefor and recording medium | |
| CN109241439A (en) | A kind of method and device of information push | |
| KR101886966B1 (en) | Method for providing customized travel plan and server implementing the same | |
| KR102139119B1 (en) | Navigation methods, devices, storage media and devices | |
| WO2013190689A1 (en) | Route search device and route search method | |
| CN108073727A (en) | The data processing method and device of place search | |
| CN104794198A (en) | Network map pan-regional search method | |
| CN105574189B (en) | The method and apparatus that resource information based on fire-fighting and rescue obtains | |
| JP2006279182A (en) | Advertisement distribution server, map distribution server, mobile communication terminal, and advertisement distribution system | |
| JP2010244177A (en) | Demand bus system | |
| CN102331578B (en) | Navigation information transmission method as well as navigation server and position service terminal | |
| US20110258252A1 (en) | Personal task planning with automatic task discovery | |
| CN109388682A (en) | Map inquiry method and device | |
| JP4743798B2 (en) | Information distribution system, information distribution server, communication terminal and program thereof | |
| JP5902434B2 (en) | Route search method for transportation, route search server, and computer program | |
| JP2006235979A (en) | Information providing system and information providing method | |
| CN108426583B (en) | Service data processing method and equipment thereof | |
| CN111089599A (en) | Route planning method and device | |
| KR20120014085A (en) | Method and system for liaising replacement driving service and mobile devices suitable for the same |
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 |
Application publication date: 20170503 |
|
| RJ01 | Rejection of invention patent application after publication |