CN108627164A - A kind of route planning method and device - Google Patents
A kind of route planning method and device Download PDFInfo
- Publication number
- CN108627164A CN108627164A CN201710174523.1A CN201710174523A CN108627164A CN 108627164 A CN108627164 A CN 108627164A CN 201710174523 A CN201710174523 A CN 201710174523A CN 108627164 A CN108627164 A CN 108627164A
- Authority
- CN
- China
- Prior art keywords
- route
- destination locations
- planning
- travelling route
- passing
- 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
- G01C21/3407—Route searching; Route guidance specially adapted for specific applications
- G01C21/343—Calculating itineraries, i.e. routes leading from a starting point to a series of categorical destinations using a global route restraint, round trips, touristic trips
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 present invention relates to intelligent transportation field, a kind of route planning method and device are disclosed.Route planning method in the present invention, which is characterized in that including：Terminal receives the first planning request, and the first planning request includes：N number of destination locations, N are the natural number more than 1；The position where terminal is obtained, and sets the position at place to initial position；It is to begin with initial position, planning is passed through the travelling route of all purposes position, and in travelling route, each destination position is passed through once；Export travelling route, wherein if travelling route has multiple, output meets the travelling route of preset condition so that realizes the route planning of multi-destination, rapid and convenient.
Description
Technical field
The present invention relates to intelligent transportation field, more particularly to a kind of route planning method and device.
Background technology
In today that intelligent terminal is popularized, intelligentized route planning tends to be ripe, and people plan road in advance in trip
Line, also becoming makes life more easily one of means.
But the inventors discovered that modern life rhythm is getting faster, trip every time has been not limited to a destination,
When needing multiple places, it is often necessary to it first plans first stage route, after reaching, then plans the route of follow-up phase,
In this way, user can only artificially judge the sequencing of each destination, in different phase, multi-pass operation programme path can not shift to an earlier date
Planning can not understand the overview of entire stroke in advance, and the whole route that user advances might have situations such as detouring.No
Only so that route planning is cumbersome, also it is unfavorable for the arrangement of whole route.
Importantly, courier, take-away person or the driver etc. for meeting multidigit different address passenger, were required within the section time
The whole stroke of planning just can guarantee that shortest time completion is all and picks task in this way, and the planning of the intelligent line of multi-destination is such as
Modern or space state.
Invention content
Embodiment of the present invention is designed to provide a kind of route planning method and device so that realizes multi-destination
Route planning, rapid and convenient.
In order to solve the above technical problems, embodiments of the present invention provide a kind of route planning method, including：Terminal connects
The first planning request is received, the first planning request includes：N number of destination locations, the N are the natural number more than 1；It obtains
Position where the terminal, and set the position at place to initial position；It is to begin with the initial position, plans institute of passing through
The purposefully travelling route of position, in the travelling route, each destination position is passed through once；Travelling route is exported,
In, if the travelling route has multiple, output meets the travelling route of preset condition.
Embodiments of the present invention additionally provide a kind of route planning device, including：Receiving module, for receiving the first rule
Request is drawn, the first planning request includes：N number of destination locations, the N are the natural number more than 1；Acquisition module is used
Position where obtaining the terminal, and set the position at place to initial position；Planning module, for the starting
Position is to begin, and planning is passed through the travelling route of all purposes position, and in the travelling route, each destination position passes through one
It is secondary；Output module, for exporting travelling route；Wherein, when the travelling route has multiple, output meets the row of preset condition
Into route.
In terms of existing technologies, the main distinction and its effect are embodiment of the present invention：It is with current location
It is planned beginning position so that user can update the route of multiple destinations at any time, be conducive to during traveling, after optimization
Continuous route.Meanwhile when there are a variety of travelling routes, only output meets the route of preset condition, is quickly screened conducive to for user
Feasible route, intelligently obtains preferred plan, reduce for user select as a result, due to the route planning in multi-destination
In, feasible travelling route quantity will be very much, and especially when the quantity of destination is more, the voluntarily screening process of user will
It is very complicated, so helping user's intelligent screening using preset condition, the structure of output is effectively reduced, accelerates whole route planning side
Method saves the time for user.
As a further improvement, the preset condition includes：Travelling route is most short or traveling time is most short.
As a further improvement, being preinstalled with map application in the terminal；It is described to plan all purposes position of passing through
Before travelling route, further include：Using the map application, road information is obtained；It is described to plan all purposes position of passing through
In travelling route, specifically include：Using the road information, the traveling mode between two neighboring destination locations is determined respectively,
The traveling mode is：Public transport, taxi, bicycle or walking；The two neighboring purpose is cooked up in a manner of determining traveling
Sub- route between position；Each sub- route is combined, travelling route is formed.The traveling side of every section of route is determined using road information
Formula effectively saves Trip Costs and traveling duration so that the travelling route of planning department is flexible and changeable.
With the initial position it is to begin as a further improvement, described, planning is passed through the traveling road of all purposes position
Line specifically includes：The sequence of passing through of each destination locations is set；According to the sequence of passing through of each destination locations, institute of passing through is planned
The purposefully travelling route of position.By the way that traveling sequence is arranged for purpose position, realizes the travelling route cooked up, more accord with
User demand is closed, or is more conducive to reduce total distance and the total time of stroke.
As a further improvement, the sequence of passing through of each destination locations of setting, specially：According to each destination locations
The sequence of passing through of each destination locations is arranged in the distance between initial position length；Alternatively, in each destination locations pair
When there should be priority, according to priority height, the sequence of passing through of each destination locations is set；Alternatively, the setting according to user refers to
It enables, the sequence of passing through of each destination locations is set.The traveling sequence of each destination locations is set using various ways, is flexibly applicable in
The different demands of user.
As a further improvement, if each destination locations are corresponding with E.T.A respectively, when reaching on the estimation
Between and the distance apart from the initial position, be arranged each destination locations pass through sequence.Row is determined using E.T.A
Into sequence, ensure the validity of output route.
As a further improvement, at least one destination locations are corresponding with E.T.A；It is wrapped in the preset condition
It includes：In the travelling route exported, the number that time-out arrives at position is minimum；Wherein, the time of position is arrived at
It is that time-out reaches to be later than corresponding E.T.A.
If as a further improvement, there are the destination locations that time-out reaches in the travelling route of output, go in output
When into route, the time-out information, the time-out information is reported to include to server：The travelling route of output, and/or it is expected that time-out
Duration.
As a further improvement, after the output meets the travelling route of preset condition, including：Terminal receives the second planning
Request, the second planning request includes at least one destination locations；Judge to whether there is in exported travelling route
The destination locations that time-out reaches；If being not present, the position where the acquisition terminal is executed again, and by the position at place
The step of being set as initial position.Allow further to receive the second planning request, realize after the completion of planning first time, moreover it is possible to root
According to newly-increased destination locations dynamic revised planning route, route is continued to optimize so that the route rule in embodiment of the present invention
The method of drawing is more intelligent.
Description of the drawings
Fig. 1 is according to the route planning method flow chart in first embodiment of the invention；
Fig. 2 is according to the route planning method flow chart in second embodiment of the invention；
Fig. 3 is according to the route planning method flow chart in third embodiment of the invention；
Fig. 4 is according to the route planning method flow chart in four embodiment of the invention；
Fig. 5 is according to the route planning device schematic diagram in fifth embodiment of the invention.
Specific implementation mode
To make the object, technical solutions and advantages of the present invention clearer, below in conjunction with attached drawing to each reality of the present invention
The mode of applying is explained in detail.However, it will be understood by those skilled in the art that in each embodiment of the present invention,
In order to make the reader understand this application better, many technical details are proposed.But even if without these technical details and base
In the various changes and modifications of following embodiment, the application technical solution claimed can also be realized.
The first embodiment of the present invention is related to a kind of route planning methods.Applied to a kind of user terminal, the user is whole
End can be smart mobile phone, and map application can be preinstalled in the smart mobile phone.
The flow of route planning method is as shown in Figure 1, specific as follows in present embodiment：
Step 101, terminal receives the first planning request.
Specifically, planning request can be received using the application interface of user terminal, as user passes through application interface
Input；It can also utilize from remote terminal (server such as being connect with user terminal communication) and receive planning request.
More specifically, the first planning request includes：More than one destination locations, that is to say, that destination locations
Quantity be more than 1, particular number does not limit.
Step 102, the position where terminal is obtained, and sets the position at place to initial position.
Specifically, the position where being obtained by calling the map application pre-installed in terminal, can also by with
The family position where input terminal again, as initial position.
Step 103, it is to begin with initial position, plans the travelling route for all purposes position of passing through.
Wherein, in travelling route, each destination position is passed through once.In practical applications, it is needed primary in user
When going to multiple destinations in trip, general each destination need to only reach primary.
Specifically, in planning, travelling route can also be planned by the real time road information according to the map, it is real
When road information include：Whether vehicle flowrate (jam situation), the traffic light time at each crossing, the route of route are uniline etc..
In programme path, it can randomly choose a destination locations since initial position and carried out as the next stop
Route planning reaches and then chooses one in remaining destination locations and planned successively as the next stop, until all
Destination locations reached, in this way, from initial position to the route between the last one destination locations be exactly to be planned
Route.
Step 104, it is several to judge that the travelling route obtained has；There are one if, 105 are thened follow the steps；If having multiple, hold
Row step 106.
Step 105, travelling route is exported.
Specifically, when destination locations are less, the travelling route cooked up may only have one, that
Directly export.
Step 106, output meets the travelling route of preset condition.
Specifically, if the travelling route that step 103 is cooked up has multiple, output meets the traveling road of preset condition
Line.Since when destination locations are more, the quantity for the travelling route cooked up may have very much, if all exported
It is supplied to user, user just to need oneself to screen, can cause to perplex to user, so needing to carry out intelligent sieve to route number amount
Choosing, can just effectively reduce the route planning time of user in this way.
It is noted that the concrete mode of output can be in using display equipment (display screen of such as smart mobile phone)
It is existing.
More specifically, preset condition may include：Route is most short or traveling time is most short, can be specifically total road
Passing through for line is most short apart from most short or general line expected travel time.
Present embodiment can also optimize, when the destination locations in planning request can be corresponding with estimated arrival
Between, then preset condition can include：In the travelling route exported, the number that time-out arrives at position is minimum；Its
In, the time for arriving at position is later than corresponding E.T.A for time-out arrival.
In addition, it is worth noting that, if there are the destination locations that time-out reaches in the travelling route of output, exporting
When travelling route, the time-out information, time-out information is reported to include to the server being connect with terminal：The travelling route of output and/
Or it is expected that overtime duration.It is just expected to overtime arrival in route planning, is reported in advance to server and is conducive to server and employs
Other resources are solved, for example are sent to other-end assistance, or send notification to client terminal in advance.
In terms of existing technologies, the main distinction and its effect are present embodiment：Using current location as start bit
It sets and is planned so that user can update the route of multiple destinations at any time, be conducive to during traveling, optimize follow-up road
Line.Meanwhile when there are a variety of travelling routes, only output meets the route of preset condition, feasible conducive to quickly being screened for user
Route, intelligently obtain preferred plan, reduce for user select as a result, due in the route planning of multi-destination,
Feasible travelling route quantity will be very much, and especially when the quantity of destination is more, the voluntarily screening process of user is by ten
It is point cumbersome, so helping user's intelligent screening using preset condition, the structure of output is effectively reduced, accelerates whole route planning side
Method saves the time for user.
Second embodiment of the present invention is related to a kind of route planning method.Second embodiment is in first embodiment
On the basis of be further improved, mainly the improvement is that：It is further limited in the present embodiment to traveling mode
Confirm so that the route cooked up is more flexible.
Flow chart in present embodiment is as shown in Fig. 2, specific as follows：
Step 201 and 202 with step 101 in first embodiment and 102 similar, details are not described herein.
Step 203, road information is obtained.
Specifically, road information may include：The vehicle flowrate (jam situation) of route, each crossing traffic lights when
Between, route whether be uniline etc..
Step 204, in such a way that road information determines traveling respectively.
That is, the road information got using step 203, determines the row between two neighboring destination locations respectively
Into mode.Traveling mode therein can be：Public transport, taxi, bicycle or walking.
For example, distance is very close between two neighboring destination locations, then it can be planned to manner of walking, it, can if slightly remote
(such as public lease bicycle) advances in a manner of bicycle, then remote, public transport can be utilized to advance, certainly, if road
The traveling of public transport is inconvenient on line, while the E.T.A of destination locations is again close, then can be planned to taxi mode row
Into.
Step 205, sub- route is cooked up respectively in a manner of determining traveling.
Specifically, the sub- route between two neighboring destination locations is cooked up in a manner of determining traveling.
Step 206, it combines each sub- route and forms travelling route.
Specifically, the different sub- route of each section of traveling mode is combined in order, then can forms complete traveling road
Line.
It should be noted that step 204 is to 206：Plan the travelling route of traveling all purposes position.
Step 207 to 209 with the step 104 in first embodiment to 105 similar, details are not described herein.
As it can be seen that present embodiment is in such a way that road information determines the traveling of every section of route, effectively save Trip Costs and
Traveling duration so that the travelling route of planning department is flexible and changeable.
Third embodiment of the present invention is related to a kind of route planning method.Third embodiment is in first embodiment
On the basis of be further improved, mainly the improvement is that：In the present embodiment, passing through for each destination locations is set
Sequentially.
Flow chart in present embodiment is as shown in figure 3, specific as follows：
In present embodiment step 301 and 302 with step 101 in first embodiment and 102 similar, herein no longer
It repeats.
Step 303, the sequence of passing through of each destination locations is set.
Specifically, the mode of setting is varied, can be according to the distance between each destination locations and initial position
The sequence of passing through of each destination locations is arranged in length.For example, the closer destination locations of distance, corresponding traveling sequence is more first,
That is, from initial position, nearest destination is first reached, is arrived successively far.Certainly, it can also be set in practical application
It is set to, distance is remoter, and traveling sequence is more first, will not enumerate herein.
Furthermore it is also possible to have other set-up modes, for example, when each destination locations are corresponding with priority, according to excellent
The sequence of passing through of each destination locations is arranged in first grade height.It is of course also possible to be instructed according to the setting of user, each purpose is set
The sequence of passing through of position.As it can be seen that set-up mode is very flexible, will not enumerate herein.
It is noted that if each destination locations are corresponding with E.T.A respectively, can arrive on the estimation
The sequence of passing through of each destination locations is arranged in distance up to the time and apart from initial position.
Step 304, the travelling route for all purposes position of passing through is planned.
Specifically, according to the sequence of passing through of each destination locations set in step 303, all purposes of passing through is planned
The travelling route of position.
Above-mentioned steps 303 and 304 plan the travelling route of traveling all purposes position namely in present embodiment
Entire protocol.
The step 104 in step 305 to 307 and first embodiment in present embodiment is to 106 similar, herein not
It repeats again.
As it can be seen that the route planning method in present embodiment realizes planning by the way that traveling sequence is arranged for purpose position
The travelling route gone out more meets user demand, or is more conducive to reduce total distance and the total time of stroke.Moreover, providing more
The traveling sequence of each destination locations is arranged in kind mode, is flexibly applicable in the different demands of user.Wherein, E.T.A is utilized
It determines traveling sequence, ensures the validity of output route.
The 4th embodiment of the present invention is related to a kind of route planning method.4th embodiment is in first embodiment
On the basis of be further improved, mainly the improvement is that：It has increased the second planning request newly, and has been asked according to new planning
It asks, again programme path.
Flow chart in present embodiment is as shown in figure 4, specific as follows：
The step 101 in step 401 to 406 and first embodiment in present embodiment is to 106 similar, herein not
It repeats again.
Step 407, the position where updating.
Specifically, the position where intelligent terminal can be updated according to locating module.
Step 408, the destination locations passed through are determined as the destination locations that arrived.
Specifically, when the position at place and a certain destination locations overlap, which is determined as having arrived
The destination locations reached.
In conjunction with above-mentioned steps 407 and 408 it is found that user is considered edge when carrying intelligent terminal movement
The travelling route for step 406 output is advanced, then when the position at place and a certain destination locations overlap, so that it may to think
The destination is had arrived at.
Step 409, judge whether to receive the second planning request；If so, terminating the layout of roads in present embodiment
Method；If it is not, then returning to step 402.
Specifically, it can be arranged and persistently judge in a period of time, new planning request is received in this period
(the i.e. second planning request), then continuing to execute step 402, obtains initial position, and plan travelling route again again；
If not receiving new planning request in this period, it is judged to not receiving new planning request.
More specifically, the second planning request includes at least one destination locations, the second planning request can be recognized
For in newly-increased destination.
Present embodiment can also advanced optimize, and returning to step 402 again before programme path, first judging institute
The destination locations reached with the presence or absence of time-out in the travelling route of output；If so, terminating the circuit rule in present embodiment
The method of drawing；If it is not, then returning to step 402.
Specifically, if the destination locations for having had time-out to reach in the route cooked up for the first time, illustrate user
Can not all purposes is reached on time, if that destination locations newly-increased at this time, arrival time may later, so, just
No longer plan new route, but if there is no the destination locations that time-out reaches in the last route cooked up, then, just
It can continue to plan.
It should be noted that intelligent terminal will obtain the position at place again later, and it is set to initial position, it will
It is the destination reached and the new destination that the second planning request includes before, all position is new to plan as a purpose
Travelling route.
As it can be seen that allowing further to receive the second planning request, realize after the completion of planning first time, moreover it is possible to according to newly-increased
Destination locations dynamic revised planning route, continues to optimize route so that the route planning method in embodiment of the present invention is more
For intelligence.In practical applications, user may be courier or take out deliveryman, and the stroke of multi-destination is very common, and
And new delivery demand may be generated at any time during advancing, it needs to update current route, then in present embodiment
Route planning method by very convenient obtains complete travelling route, helps user's planning, while getting hold of arrival for user
Time avoids excessive time-out.
The step of various methods divide above, be intended merely to describe it is clear, when realization can be merged into a step or
Certain steps are split, multiple steps are decomposed into, as long as including identical logical relation, all in the protection domain of this patent
It is interior；To either adding inessential modification in algorithm in flow or introducing inessential design, but its algorithm is not changed
Core design with flow is all in the protection domain of the patent.
Fifth embodiment of the invention is related to a kind of route planning device, as shown in figure 5, comprising：
Receiving module, for receiving the first planning request, the first planning request includes：N number of destination locations, N are big
In 1 natural number.
Acquisition module for obtaining the position where terminal, and sets the position at place to initial position.
Planning module plans the travelling route for all purposes position of passing through, travelling route for being to begin with initial position
In, each destination position is passed through once.
Output module, for exporting travelling route；Wherein, when travelling route has multiple, output meets preset condition
Travelling route.
The difference of present embodiment and the prior art and its effect are：It is planned by initial position of current location,
Allow user to update the route of multiple destinations at any time, be conducive to during traveling, optimizes subsequent route.Meanwhile
There are when a variety of travelling routes, only output meets the route of preset condition, conducive to feasible route is quickly screened for user, intelligence
Change ground and obtain preferred plan, reduction for user select as a result, due in the route planning of multi-destination, feasible traveling road
Line number amount will be very much, and especially when the quantity of destination is more, the voluntarily screening process of user will be very complicated, so sharp
User's intelligent screening is helped with preset condition, effectively reduces the structure of output, accelerates whole route planning method, when being saved for user
Between.
At this it's also worth mentioning that the route planning device in present embodiment can be built in intelligent terminal, such as intelligence
Energy mobile phone, facilitates popularization.
It is not difficult to find that present embodiment is system embodiment corresponding with first embodiment, present embodiment can be with
First embodiment is worked in coordination implementation.The relevant technical details mentioned in first embodiment still have in the present embodiment
Effect, in order to reduce repetition, which is not described herein again.Correspondingly, the relevant technical details mentioned in present embodiment are also applicable in
In first embodiment.
It is noted that each module involved in present embodiment is logic module, and in practical applications, one
A logic unit can be a physical unit, can also be a part for a physical unit, can also be with multiple physics lists
The combination of member is realized.In addition, in order to protrude the innovative part of the present invention, it will not be with solution institute of the present invention in present embodiment
The technical issues of proposition, the less close unit of relationship introduced, but this does not indicate that there is no other single in present embodiment
Member.
It will be appreciated by those skilled in the art that it is that can pass through to implement the method for the above embodiments
Program is completed to instruct relevant hardware, which is stored in a storage medium, including some instructions are used so that one
A equipment (can be microcontroller, chip etc.) or processor (processor) execute each embodiment the method for the application
All or part of step.And storage medium above-mentioned includes：USB flash disk, mobile hard disk, read-only memory (ROM, Read-Only
Memory), random access memory (RAM, Random Access Memory), magnetic disc or CD etc. are various can store journey
The medium of sequence code.
It will be understood by those skilled in the art that the respective embodiments described above are to realize specific embodiments of the present invention,
And in practical applications, can to it, various changes can be made in the form and details, without departing from the spirit and scope of the present invention.
Claims (10)
1. a kind of route planning method, which is characterized in that including：
Terminal receives the first planning request, and the first planning request includes：N number of destination locations, the N are more than 1
Natural number；
The position where the terminal is obtained, and sets the position at place to initial position；
It is to begin with the initial position, planning is passed through the travelling route of all purposes position, in the travelling route, each mesh
Position pass through once；
Export travelling route, wherein if the travelling route has multiple, output meets the travelling route of preset condition.
2. route planning method according to claim 1, which is characterized in that the preset condition includes：Route is most
Short or traveling time is most short.
3. route planning method according to claim 1, which is characterized in that be preinstalled with map application in the terminal；
Before the travelling route for planning all purposes position of passing through, further include：Using the map application, road letter is obtained
Breath；
In the travelling route for planning all purposes position of passing through, specifically include：
Using the road information, determine that the traveling mode between two neighboring destination locations, the traveling mode are respectively：It is public
Friendship, taxi, bicycle or walking；
The sub- route between the two neighboring destination locations is cooked up in a manner of determining traveling；
Each sub- route is combined, travelling route is formed.
4. route planning method according to claim 1, which is characterized in that it is described with the initial position be begin, planning
The travelling route of all purposes of passing through position, specifically includes：
The sequence of passing through of each destination locations is set；
According to the sequence of passing through of each destination locations, the travelling route for all purposes position of passing through is planned.
5. route planning method according to claim 4, which is characterized in that passing through for each destination locations of setting is suitable
Sequence, specially：
According to the distance between each destination locations and the initial position length, the sequence of passing through of each destination locations is set；
Alternatively,
When each destination locations are corresponding with priority, according to priority height, the sequence of passing through of each destination locations is set；Or
Person,
It is instructed according to the setting of user, the sequence of passing through of each destination locations is set.
6. route planning method according to claim 4, which is characterized in that be expected if each destination locations are corresponding with respectively
Arrival time, then arrival time and the distance apart from the initial position on the estimation, it is suitable to be arranged passing through for each destination locations
Sequence.
7. route planning method according to claim 1, which is characterized in that at least one destination locations are corresponding with estimated
Arrival time；
The preset condition includes：In the travelling route exported, the number that time-out arrives at position is minimum；Wherein,
The time for arriving at position is later than corresponding E.T.A for time-out arrival.
8. route planning method according to claim 7, which is characterized in that if there are time-out to reach in the travelling route of output
The destination locations arrived report time-out information then when exporting travelling route to the server being connect with the terminal, described super
When information include：The travelling route of output, and/or it is expected that overtime duration.
9. route planning method according to claim 1, which is characterized in that described to export the traveling road for meeting preset condition
After line, including：
Position where the terminal update；
If the position at place and a certain destination locations overlap, the purpose status which is determined as arrived
It sets；
The terminal receives the second planning request, and the second planning request includes at least one destination locations；
The position where the terminal is then obtained again, and sets the position at place to initial position, plans institute of passing through again
The purposefully travelling route of position；
Wherein, plan that all purposes position in travelling route does not include the destination locations for being confirmed as arrived again.
10. a kind of route planning device, which is characterized in that including：
Receiving module, for receiving the first planning request, the first planning request includes：N number of destination locations, the N
For the natural number more than 1；
Acquisition module for obtaining the position where the terminal, and sets the position at place to initial position；
Planning module plans the travelling route for all purposes position of passing through, the traveling for being to begin with the initial position
In route, each destination position is passed through once；
Output module, for exporting travelling route；Wherein, when the travelling route has multiple, output meets preset condition
Travelling route.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710174523.1A CN108627164A (en) | 2017-03-22 | 2017-03-22 | A kind of route planning method and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710174523.1A CN108627164A (en) | 2017-03-22 | 2017-03-22 | A kind of route planning method and device |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN108627164A true CN108627164A (en) | 2018-10-09 |
Family
ID=63706493
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201710174523.1A Pending CN108627164A (en) | 2017-03-22 | 2017-03-22 | A kind of route planning method and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN108627164A (en) |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109459053A (en) * | 2019-01-02 | 2019-03-12 | 广州奥盛电子科技有限公司 | A kind of air navigation aid that multiobjective optimization path is planned automatically |
| CN109587326A (en) * | 2018-11-09 | 2019-04-05 | 深圳壹账通智能科技有限公司 | The reminding method and device of mobile terminal, storage medium, computer equipment |
| CN109978469A (en) * | 2019-04-03 | 2019-07-05 | 辽宁工业大学 | A kind of logistics route planning device and method based on cloud computing |
| CN111089602A (en) * | 2019-12-14 | 2020-05-01 | 魏生良 | Method for multi-destination route planning |
| CN111288991A (en) * | 2018-12-06 | 2020-06-16 | 北京京东尚科信息技术有限公司 | Path planning method, device, robot and computer readable storage medium |
| CN112541741A (en) * | 2020-12-18 | 2021-03-23 | 广东智源信达工程有限公司 | Intelligent nursing home personnel management method, system, equipment and medium |
-
2017
- 2017-03-22 CN CN201710174523.1A patent/CN108627164A/en active Pending
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109587326A (en) * | 2018-11-09 | 2019-04-05 | 深圳壹账通智能科技有限公司 | The reminding method and device of mobile terminal, storage medium, computer equipment |
| CN111288991A (en) * | 2018-12-06 | 2020-06-16 | 北京京东尚科信息技术有限公司 | Path planning method, device, robot and computer readable storage medium |
| CN109459053A (en) * | 2019-01-02 | 2019-03-12 | 广州奥盛电子科技有限公司 | A kind of air navigation aid that multiobjective optimization path is planned automatically |
| CN109978469A (en) * | 2019-04-03 | 2019-07-05 | 辽宁工业大学 | A kind of logistics route planning device and method based on cloud computing |
| CN109978469B (en) * | 2019-04-03 | 2021-08-31 | 辽宁工业大学 | Logistics route planning equipment and method based on cloud computing |
| CN111089602A (en) * | 2019-12-14 | 2020-05-01 | 魏生良 | Method for multi-destination route planning |
| CN112541741A (en) * | 2020-12-18 | 2021-03-23 | 广东智源信达工程有限公司 | Intelligent nursing home personnel management method, system, equipment and medium |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN108627164A (en) | A kind of route planning method and device | |
| CN109506669B (en) | Dynamic path planning method, device, system and storage medium | |
| CN109000668B (en) | Real-time intelligent navigation method based on Internet of vehicles | |
| Ma et al. | A dynamic programming approach for optimal signal priority control upon multiple high-frequency bus requests | |
| CN107144286B (en) | Navigation method and device | |
| CN104978420B (en) | Traffic route matching process and device | |
| US20200041291A1 (en) | Multi-modal method of transportation routing | |
| CN106652756A (en) | Polygon accurate drawing method based on electronic map and application method thereof | |
| CN109084788B (en) | Route determination method and device | |
| CN106556398A (en) | A kind of method and device of route matching | |
| CN103578287B (en) | Vehicle dispatching system and vehicle dispatching method | |
| CN104636457B (en) | A kind of method and device of location finding cognition | |
| CN103822630A (en) | Transference navigation method and system of public transport vehicles | |
| CN108921666A (en) | Travel information recommended method, device, equipment and storage medium | |
| CN107092986A (en) | The bus passenger travel route choice method based on website and collinearly run | |
| CN104990559A (en) | Route recommending method based on taxi empirical data, system and client | |
| CN106920003A (en) | A kind of route planning method, device, server and storage medium | |
| CN102426779B (en) | Method for controlling vacant taxi | |
| CN111815080B (en) | Path forward matching method, electronic device and storage medium | |
| CN108225351A (en) | Navigation path planning method and device | |
| CN114036411A (en) | Route planning method, device, equipment and medium | |
| CN105243131B (en) | Path query method and device | |
| CN106558159A (en) | A kind of share-car method and apparatus | |
| KR102125472B1 (en) | Recommended route guidance system and method for reducing tolerance time | |
| CN108074411A (en) | Travel route method, apparatus, system and electronic equipment are obtained according to traffic signals |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20181009 |
|
| WD01 | Invention patent application deemed withdrawn after publication |