CN107545316A - A kind of route inquiry method and device - Google Patents
A kind of route inquiry method and device Download PDFInfo
- Publication number
- CN107545316A CN107545316A CN201610482915.XA CN201610482915A CN107545316A CN 107545316 A CN107545316 A CN 107545316A CN 201610482915 A CN201610482915 A CN 201610482915A CN 107545316 A CN107545316 A CN 107545316A
- Authority
- CN
- China
- Prior art keywords
- route
- scenic
- road
- destination
- departure place
- 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
Landscapes
- Navigation (AREA)
Abstract
The application, which provides a kind of route planning method and device, its method, to be included：Receive the route inquiry request for carrying departure place and destination；According to the departure place and destination, scenic route is obtained；According to the departure place and destination and the scenic route, determine to include the route of scenic route.Using the technical scheme of the application, the navigation way for including scenic route can be cooked up, provide the user more route selections.
Description
Technical field
The application is related to navigation of electronic map field, more particularly to a kind of route inquiry method and device.
Background technology
In the prior art, when client user inquire about driving route or ride route when, usually inquired about according to user
Beginning and end, most short route or hide the route of congestion to the most short route of user's backhaul, used time.It is existing
In route inquiry scheme, the scheme of scenic route is not planned.
The content of the invention
The purpose of the application is to provide a kind of route inquiry method and device, cooks up the road comprising scenic route
Line.
According to the one side of the application, there is provided a kind of route inquiry method, wherein, this method comprises the following steps：Connect
Receive the route inquiry request for carrying departure place and destination；According to the departure place and destination, scenic route is obtained；According to
The departure place and destination and the scenic route, determine to include the route of scenic route.
According to the another aspect of the application, a kind of route inquiry device is additionally provided, wherein, the device includes：Receive single
Member, the route inquiry request of departure place and destination is carried for receiving；Acquiring unit, for according to the departure place and mesh
Ground, obtain scenic route；Determining unit, for according to the departure place and destination and the scenic route, determining
Route comprising scenic route.
Compared with prior art, embodiments herein has advantages below：
Departure place and destination of the application in the route inquiry request received, cook up and include scenic route
Navigation way, provide the user more route selections, Consumer's Experience can be lifted.
Brief description of the drawings
By reading the detailed description made to non-limiting example made with reference to the following drawings, the application's is other
Feature, objects and advantages will become more apparent upon：
Fig. 1 is the flow chart for the method that the application one embodiment provides；
Fig. 2 is the scenic route exemplary plot that the application one embodiment provides；
Fig. 3 is to be determined according to the embodiment of the present application according to the departure place and destination and the scenic route
A kind of flow chart of embodiment of the step of route comprising scenic route；
Fig. 4 is to be determined according to the embodiment of the present application according to the departure place and destination and the scenic route
The flow chart of another embodiment of the step of route comprising scenic route；
Fig. 5 is the schematic device that the application one embodiment provides；
Same or analogous reference represents same or analogous part in accompanying drawing.
Embodiment
It should be mentioned that some exemplary embodiments are described as before exemplary embodiment is discussed in greater detail
The processing described as flow chart or method.Although operations are described as the processing of order by flow chart, therein to be permitted
Multioperation can be implemented concurrently, concomitantly or simultaneously.In addition, the order of operations can be rearranged.When it
The processing can be terminated when operation is completed, it is also possible to the additional step being not included in accompanying drawing.The processing
It can correspond to method, function, code, subroutine, subprogram etc..
Alleged within a context " computer equipment ", also referred to as " computer ", referring to can be by running preset program or referring to
Order performs the intelligent electronic device of the predetermined process process such as numerical computations and/or logical calculated, its can include processor with
Memory, the survival that is prestored in memory by computing device are instructed to perform predetermined process process, or by ASIC,
The hardware such as FPGA, DSP perform predetermined process process, or are realized by said two devices combination.Computer equipment includes but unlimited
In server, PC, notebook computer, tablet personal computer, smart mobile phone etc..
The computer equipment includes user equipment and the network equipment.Wherein, the user equipment includes but is not limited to electricity
Brain, smart mobile phone, PDA etc.；The network equipment includes but is not limited to single network server, multiple webservers form
Server group or the cloud being made up of a large amount of computers or the webserver based on cloud computing (Cloud Computing), wherein,
Cloud computing is one kind of Distributed Calculation, a super virtual computer being made up of the computer collection of a group loose couplings.Its
In, the computer equipment can isolated operation realize the application, also can access network and by with other calculating in network
The application is realized in the interactive operation of machine equipment.Wherein, the network residing for the computer equipment include but is not limited to internet,
Wide area network, Metropolitan Area Network (MAN), LAN, VPN etc..
It should be noted that the user equipment, the network equipment and network etc. are only for example, other are existing or from now on may be used
The computer equipment or network that can occur such as are applicable to the application, should also be included within the application protection domain, and to draw
It is incorporated herein with mode.
Method (some of them are illustrated by flow) discussed hereafter can be by hardware, software, firmware, centre
Part, microcode, hardware description language or its any combination are implemented.Implement when with software, firmware, middleware or microcode
When, to implement the program code of necessary task or code segment can be stored in machine or computer-readable medium and (for example deposit
Storage media) in.(one or more) processor can implement necessary task.
Concrete structure and function detail disclosed herein are only representational, and are for describing showing for the application
The purpose of example property embodiment.But the application can be implemented by many alternative forms, and it is not interpreted as
It is limited only by the embodiments set forth herein.
Although it should be appreciated that may have been used term " first ", " second " etc. herein to describe unit,
But these units should not be limited by these terms.It is used for the purpose of using these terms by a unit and another unit
Make a distinction.For example, in the case of the scope without departing substantially from exemplary embodiment, it is single that first module can be referred to as second
Member, and similarly second unit can be referred to as first module.Term "and/or" used herein above include one of them or
Any and all combination of more listed associated items.
Term used herein above is not intended to limit exemplary embodiment just for the sake of description specific embodiment.Unless
Context clearly refers else, otherwise singulative used herein above "one", " one " also attempt to include plural number.Should also
When understanding, term " comprising " and/or "comprising" used herein above provide stated feature, integer, step, operation,
The presence of unit and/or component, and do not preclude the presence or addition of other one or more features, integer, step, operation, unit,
Component and/or its combination.
It should further be mentioned that in some replaces realization modes, the function/action being previously mentioned can be according to different from attached
The order indicated in figure occurs.For example, depending on involved function/action, the two width figures shown in succession actually may be used
Substantially simultaneously to perform or can perform in a reverse order sometimes.
The application is described in further detail below in conjunction with the accompanying drawings.
Fig. 1 is the flow chart of the route inquiry method of the application one embodiment.Method can apply to server end.Root
Step S110, step S120 and step S130 are comprised at least according to the present processes, as shown in Figure 1.
Step S110, receive the route inquiry request for carrying departure place and destination.
Wherein, the route inquiry request is specifically as follows the route inquiry that user is sent by client and asked；It is described
Departure place can carry out positioning for client to present position and get current positional information, or, client receives
The positional information for the user's input arrived, for example, the address of departure place or title etc..The destination is that user inputs in client
Positional information, for example, the address of destination or title etc..
Step S120, according to the departure place and destination, obtain scenic route.
In the first embodiment, scenic route database is previously provided with, in the scenic route database
It is stored with the scenic route pre-set.Step S120 is implemented：According to the departure place and destination, from preset landscape
The scenic route in the preset range of the departure place and destination is searched in route database.
That is, searched from preset scenic route database both in the preset range of the departure place, and
Scenic route in the preset range of the destination.Wherein, it is located at the departure place and destination if existing in scenic route
Preset range in path connected point, it is determined that the scenic route is in the preset range of the departure place and destination.
The scenic route previously generated is preserved in the preset scenic route database.The landscape previously generated
Route can be the scenic route that user uploads, for example, the scenic route that self-driving travel user or the user that rides share.
For example, the departure place in route inquiry request is " Si Matai villages ", destination is " Huangshi hall ", preset range 5
In kilometer, then the distance in lookup and " Si Matai villages " and " Huangshi hall " is respectively less than 5 kilometers of scenic route, i.e. lookup has position
In the scenic route of the path connected point in the preset range of the departure place and destination.For example, find as shown in Figure 2
Scenic route.Wherein, a plurality of it is located at the departure place and destination if being found in the preset scenic route database
Preset range in scenic route, then therefrom choose at least one scenic route.For example, choose in the scenic route found
The most short scenic route with the average distance of the departure place and destination；Or by the scenic route found according to institute
State the order of the average distance of departure place and destination from small to large to be ranked up, and choose the predetermined quantity wherein come above
Scenic route；Wherein, scenic route and the average distance of the departure place and destination be the scenic route with it is described go out
The distance on ground and the average value with the distance of the destination are sent out, the scenic route and the distance of the departure place are described
The beeline of each entry position and the departure place in scenic route, the scenic route and the distance of the destination are
The beeline of each outlet port and the destination in the scenic route.
In second of embodiment, the road with landscape ornamental in road net data/section is increased in advance
Add scenic route information, abovementioned steps S120 is implemented as follows：
Step A. is searched with having the landscape of scenic route attribute in next road of path connected where the departure place
Road.
Wherein, the scenic road with scenic route attribute refers in the landscape of the road periphery with ornamental,
Scenic route attribute record is in road data corresponding to the road.Specifically, the scenic route of user's upload can be collected, and
Scenic route is segmented, the scenic route attribute of this section of road is recorded in the road data of every section of road.
Step B. is directed to the scenic road found, and searching in the next road connected with the scenic road has landscape road
The scenic road of line attribute.
Circulation performs step B untill the scenic road found meets prerequisite, and by where the departure place
The scenic road found successively between road and the scenic road found from the departure place to this splices successively to become a common practice
Scape route.
Specifically, when carrying out route planning, since the road where departure place, under lookup and the path connected
Have the scenic road of scenic route attribute, afterwards, continue to search in next road for being connected with the scenic road in one road
Scenic road with scenic route attribute, there is wind whenever finding to exist in the next road connected with current scenic road
The scenic road of scape route attribute, then the next road connected with the scenic road is searched continuing with the scenic road found
In whether there is the scenic road with scenic route attribute, that is, repeat step B.Wherein, connected with present road
Scenic road may be one or more snippets scenic road, then for each section of landscape in one or more snippets described scenic road
Road, the scenic road in the next road connected with the scenic road with scenic route attribute is searched, until what is found
Untill scenic road meets prerequisite, then by road where departure place and the Scenic Byways found from the departure place to this
The scenic road found successively between road is spliced into scenic route successively.
In a kind of embodiment, the prerequisite is：The next road connected with the scenic road found
In be not present with scenic route attribute scenic road.
For example, the road where the o of departure place is ab, if finding has scenic route category in the next road connected with ab
Property scenic road be bc, bd, then continue to search respectively in the next road connected with bc, bd have scenic route attribute wind
Scape road, wherein, if the scenic road in the next road connected with bc with scenic route attribute is ce, cf, cg, followed by
It is continuous to search the scenic road in the next road connected with ce, cf, cg with scenic route attribute respectively, wherein, if connecting with ce
In logical next road with scenic route attribute scenic road for eh ... by that analogy, wherein, if being connected down with eh
Being not present in one road has the scenic road of scenic route attribute, then stops searching, and by road ab where the o of departure place and from
Departure place o is spliced to the scenic road found successively between eh successively, including where the o of departure place on road ab
O then can be spliced into a scenic route o-b-c-e-h to road ob and scenic road bc, ce, eh between road ab.
In another embodiment, the prerequisite is：The next wind connected with the scenic road found
The distance between scape road and the destination are more than the distance between the scenic road found and described destination.
In the embodiment of the present invention, the distance between next scenic road and the destination can refer to destination to landscape
The vertical range of road or refer to air line distance between the terminal of next scenic road and destination, or planning
The obtained terminal from next scenic road is to the length of the minimal path of destination, and also or next scenic road connects it
The distance between the road circuit node of his road (in addition to the scenic road found) and the destination, the application is not done
Considered critical.The distance between the scenic road found and the destination and foregoing next scenic road and the destination
The distance between it is similar, repeat no more.
For example, from the road where the o of departure place be ab find scenic road bc, ce, eh successively, if with scenic road eh
The distance between the scenic road hk with scenic route attribute of connection and destination more than scenic road eh and destination it
Between distance, then stop searching and by road ab where the o of departure place and from departure place o to the landscape found successively between eh
Road is spliced successively, including the o to the road ob and Scenic Byways between road ab where the o of departure place on road ab
Road bc, ce, eh, then it can be spliced into scenic route o-b-c-e-h.
It should be noted that second of embodiment is based on, by what every section of road was connected has scenic route attribute
Scenic road may be one section or more than one section, therefore, the scenic route using the departure place as starting point of acquisition may be
One or one or more.
Step S130, according to the departure place and destination and the scenic route, determine comprising scenic route
Route.
Corresponding to step S120 the first embodiment, step S130 execution includes following several situations：
The first situation, if the departure place and destination in the scenic route found, by the landscape road
It is located at the departure place on line to the route between the destination as the route comprising scenic route.
For example, the departure place in route inquiry request is " high family ", destination is " Shitang valley ", according to the departure place and mesh
Ground, scenic route as shown in Figure 2 can be found.As shown in Fig. 2 departure place " high family " and destination " Shitang valley " is at this
In the scenic route found, then directly using in the scenic route from " high family " to the route between " Shitang valley " as including wind
The route of scape route.
Second of situation, if the departure place and destination not in the scenic route, from the scenic route
Upper searching entry position and outlet port, plan from the first route of the departure place to the entry position and from it is described go out
Second route of mouthful position to the destination, will in first route, the scenic route positioned at the entry position and
Route, second route between outlet port splice to obtain the route for including scenic route；
For example, the scenic route found is scenic route as shown in Figure 2, the departure place in route inquiry request is
" Si Matai villages ", destination are " Huangshi hall ", and departure place and destination be not in the scenic route, then from the scenic route
Entry position is found, and plans the route (the first route) from " Si Matai villages " to the entry position；Sought from the scenic route
Outlet port is looked for, and plans the route (the second route) from the outlet port to " Huangshi hall ".Assuming that sought from the scenic route
The entry position found is " high family ", and outlet port is " Shitang valley ", then cooks up " Si Matai villages " to the first via of " high family "
Line, and " Shitang valley " to second route of " Huangshi hall ", and entry position will be located in first route, the scenic route
Route and the second route between " high family " and outlet port " Shitang valley " are spliced to obtain from " Si Matai villages " to " Huang
The route of stone hall ".
The third situation, if the departure place is not in the scenic route and destination is in the scenic route,
Entry position is found from the scenic route, plans the first route from the departure place to the entry position, by described in
Route on first route and the scenic route between the entry position and destination, which splices to obtain, includes landscape road
The route of line；
For example, the scenic route found is scenic route as shown in Figure 2, the departure place in route inquiry request is
" Si Matai villages ", destination are " Shitang valley ", wherein, departure place " Si Matai villages " not in the scenic route, destination " Shitang
Valley " is in the scenic route.Then find entry position from the scenic route, and plan and enter from departure place " Si Matai villages " to this
The route (the first route) of mouth position.Assuming that the entry position searched out in the scenic route is " high family ", then cook up from
First route in " Si Matai villages " to " high family ", and will in first route and the scenic route positioned at entry position " high family " and
Route between destination " Shitang valley " is spliced to obtain the route from " Si Matai villages " to " Shitang valley ".
4th kind of situation, if the departure place is in the scenic route and destination is not in the scenic route,
Outlet port is found from the scenic route, plans the second route from the outlet port to destination, by the landscape
Route and the second route on route between the departure place and outlet port splice to obtain the route for including scenic route.
For example, the scenic route found is scenic route as shown in Figure 2, the departure place in route inquiry request is
" willow hollow ", destination be " Huangshi hall ", wherein, departure place " willow low-lying area " in the scenic route, destination " Huangshi hall " no
In the scenic route, then outlet port is found from the scenic route, and plan from the outlet port to the road of " Huangshi hall "
Line (the second route).Assuming that the outlet port searched out from the scenic route is " Shitang valley ", then cook up from " Shitang valley "
To " Huangshi hall " the second route, and will in the scenic route positioned at departure place " willow hollow " between outlet port " Shitang valley "
Route and second route spliced to obtain from " willow is hollow " to the route of " Huangshi hall ".
With reference to figure 3, corresponding to step S120 second of embodiment, wrapped in a kind of step S130 embodiment
Include following steps：
Step S131, more than one outlet port is chosen in the scenic route；
The outlet port includes connecting road circuit node between adjacent scenic road and described in the scenic route
The road of other non-scenic roads (that is, showing that it is not the road of scenic road in scenic route attribute) is connected in scenic route
Node.
Step S132, the route from each outlet port to the destination is planned respectively；
Wherein, the route from each outlet port to the destination cooked up, specially each outlet port to the mesh
Ground minimal path.
Step S133, by the route in the scenic route between the departure place and the outlet port and described
The route of outlet port to destination is spliced to obtain the alternative route for including scenic route；
Wherein, for each outlet port, at least one alternative route for including scenic route can be obtained.
Step S134, one or more route is chosen from the alternative route as the route comprising scenic route.
Enough comparatively fast arrived in order that client user can go sight-seeing scenic route and can, from obtained alternative road
One or more most short route is chosen in line as the route comprising scenic route.
With reference to figure 4, based on above-mentioned steps S130 embodiment, step 130 also includes step S135 and step S136,
Step 135 performs before step S131.
Step S135, judge the distance between the terminal of the scenic route and described destination whether beyond it is preset away from
From threshold value；If so, step S131 is then performed, if it is not, then performing step S136.
In the embodiment of the present invention, the distance between the terminal of the scenic route and destination, scenic route can be referred to
Air line distance between terminal and destination；It can also be that planning is obtained from the terminal of scenic route to the minimal path of destination
Length, the application do not do considered critical.
Step S136, the terminal from the scenic route is planned to the route the destination, and by the landscape
Route is spliced into the route comprising scenic route with the route.
The terminal of the scenic route can be the terminal of final stage road in the scenic route.In order that cook up
Route can pass through the more road with scenic route attribute, terminal and the destination of the scenic route cooked up it
Between (without departing from preset distance threshold) closer to the distance in the case of, user is driven or is ridden and cover planned landscape road
Line, then travelled from the terminal of scenic route to the destination of desired arrival.
The situation that distance between the terminal for the scenic route cooked up and the destination (exceedes preset distance) farther out
Under, the scenic route is inquired about to the minimal path of the terminal, is returned to client and is spliced into by scenic route and the minimal path
Route, i.e. by scenic route from the departure place to the route between scenic route and the joint of the minimal path, with this
The route that minimal path is connected into.Wherein, the scenic route and the joint of the minimal path for example can be landscape
Road way outlet on route.
For example, preset distance threshold be 3 kilometers, if the distance between the terminal of the scenic route and destination not less than
3 kilometers, then planning is from the terminal of the scenic route to the route destination, and scenic route and the route are spliced into bag
Route containing scenic route.
The application asked according to route inquiry in departure place and destination carry out scenic route planning, so as to cook up
Navigation way comprising scenic route, more route selections are provide the user, Consumer's Experience can be lifted.
Based on the inventive concept same with method, the application also provides a kind of route inquiry device.Fig. 5 show the application
The schematic diagram of route inquiry device 2 that embodiment provides, the device 2 include：
Receiving unit 210, the route inquiry request of departure place and destination is carried for receiving；
Acquiring unit 220, for according to the departure place and destination, obtaining scenic route；
Determining unit 230, for according to the departure place and destination and the scenic route, determining to include landscape
The route of route.
In a kind of embodiment, the acquiring unit 220 is specifically used for：
According to the departure place and destination, searched from preset scenic route database and be located at the departure place and mesh
Ground preset range in scenic route.
Based on a kind of above-mentioned embodiment, the determining unit 230 is specifically used for：
If the departure place and destination are in the scenic route found, described by being located in the scenic route
Departure place is to the route between the destination as the route comprising scenic route；And/or
If entrance position not in the scenic route, is found in the departure place and destination from the scenic route
Put and outlet port, plan from the first route of the departure place to the entry position and from the outlet port to described
Second route of destination, by first route, the scenic route between the entry position and outlet port
Route, second route splices to obtain the route for including scenic route；And/or
If the departure place is not in the scenic route and destination is in the scenic route, from the landscape road
Entry position is found on line, plans the first route from the departure place to the entry position, by first route and institute
The route in scenic route between the entry position and destination is stated to splice to obtain the route for including scenic route；With/
Or,
If the departure place is in the scenic route and destination is not in the scenic route, from the landscape road
Outlet port is found on line, plans the second route from the outlet port to destination, institute will be located in the scenic route
State the route between departure place and outlet port and the second route splices to obtain the route for including scenic route.
In another embodiment, the acquiring unit 220 includes：
First searching unit, for searching with there is scenic route in next road of path connected where the departure place
The scenic road of attribute；
Second searching unit, for the scenic road for finding, search the next road connected with the scenic road
In there is the scenic road of scenic route attribute, circulation performs abovementioned steps and meets prerequisite until the scenic road found
Untill trigger scenic route concatenation unit；
Scenic route concatenation unit, for being found by road where the departure place and from the departure place to this
The scenic road found successively between scenic road is spliced into scenic route successively.
Wherein, the prerequisite includes：
The scenic road with scenic route attribute is not present in the next road connected with the scenic road found；Or
Person
The distance between the next scenic road connected with the scenic road found and described destination are more than described look into
The distance between the scenic road found and the destination.
Based on above-mentioned another embodiment, the determining unit 230 includes：
Unit is chosen in outlet port, for choosing more than one outlet port, the outlet position in the scenic route
Put and connect other including being connected in the scenic route in road circuit node and the scenic route between adjacent scenic road
The road circuit node of non-scenic road；
Route planning unit, for planning the route from each outlet port to the destination respectively；
Alternative route concatenation unit, for by the scenic route between the departure place and the outlet port
Route and the route of the outlet port to destination spliced to obtain the alternative route for including scenic route；
Route chooses unit, for choosing one or more route from the alternative route as the road comprising scenic route
Line.
Based on above-mentioned embodiment, the determining unit 230 also includes：
Threshold decision unit, for judging whether the distance between the terminal of the scenic route and described destination exceed
Preset distance threshold, if then triggering outlet port chooses unit, route concatenation unit is triggered if not；
Route concatenation unit, for planning from the terminal of the scenic route to the route the destination, and will
The scenic route is spliced into the route comprising scenic route with the route.
It should be noted that the application can be carried out in the assembly of software and/or software and hardware, for example, this Shen
Each device please can using application specific integrated circuit (ASIC) or any other realized similar to hardware device.In one embodiment
In, the software program of the application can realize steps described above or function by computing device.Similarly, the application
Software program (including related data structure) can be stored in computer readable recording medium storing program for performing, for example, RAM memory,
Magnetically or optically driver or floppy disc and similar devices.In addition, some steps or function of the application can employ hardware to realize, example
Such as, coordinate as with processor so as to perform the circuit of each step or function.
It is obvious to a person skilled in the art that the application is not limited to the details of above-mentioned one exemplary embodiment, Er Qie
In the case of without departing substantially from spirit herein or essential characteristic, the application can be realized in other specific forms.Therefore, no matter
From the point of view of which point, embodiment all should be regarded as exemplary, and be nonrestrictive, scope of the present application is by appended power
Profit requires rather than described above limits, it is intended that all in the implication and scope of the equivalency of claim by falling
Change is included in the application.Any reference in claim should not be considered as to the involved claim of limitation.This
Outside, it is clear that the word of " comprising " one is not excluded for other units or step, and odd number is not excluded for plural number.That is stated in system claims is multiple
Unit or device can also be realized by a unit or device by software or hardware.The first, the second grade word is used for table
Show title, and be not offered as any specific order.
Although above specifically shown and describe exemplary embodiment, it will be understood to those of skill in the art that
It is that in the case of the spirit and scope without departing substantially from claims, can be varied from terms of its form and details.
Claims (14)
- A kind of 1. route inquiry method, it is characterised in that this method comprises the following steps：Receive the route inquiry request for carrying departure place and destination；According to the departure place and destination, scenic route is obtained；According to the departure place and destination and the scenic route, determine to include the route of scenic route.
- 2. according to the method for claim 1, it is characterised in that according to the departure place and destination, scenic route is obtained, Including：According to the departure place and destination, searched from preset scenic route database and be located at the departure place and destination Preset range in scenic route.
- 3. according to the method for claim 2, it is characterised in that according to the departure place and destination and the landscape road Line, determine to include the route of scenic route, including：If the departure place and destination in the scenic route found, will set out in the scenic route positioned at described Ground is to the route between the destination as the route comprising scenic route；And/orIf the departure place and destination not in the scenic route, from the scenic route find entry position and Outlet port, plan from the first route of the departure place to the entry position and from the outlet port to the purpose Second route on ground, by the road in first route, the scenic route between the entry position and outlet port Line, second route splice to obtain the route for including scenic route；And/orIf the departure place is not in the scenic route and destination is in the scenic route, from the scenic route Entry position is found, the first route from the departure place to the entry position is planned, by first route and the wind Route on scape route between the entry position and destination splices to obtain the route for including scenic route；And/orIf the departure place is in the scenic route and destination is not in the scenic route, from the scenic route Outlet port is found, plans the second route from the outlet port to destination, will be gone out in the scenic route described in Route and the second route between hair ground and outlet port splice to obtain the route for including scenic route.
- 4. according to the method for claim 1, it is characterised in that according to the departure place and destination, scenic route is obtained, Including：Step A. is searched with having the scenic road of scenic route attribute in next road of path connected where the departure place；Step B. is directed to the scenic road found, and searching in the next road connected with the scenic road has scenic route category The scenic road of property；Circulation performs step B untill the scenic road found meets prerequisite, and by road where the departure place And the scenic road found successively between the scenic road found from the departure place to this is spliced into landscape road successively Line.
- 5. according to the method for claim 4, it is characterised in that the prerequisite includes：The scenic road with scenic route attribute is not present in the next road connected with the scenic road found；OrThe distance between the next scenic road connected with the scenic road found and described destination are more than described find Scenic road and the distance between the destination.
- 6. according to the method for claim 4, it is characterised in that according to the departure place and destination and the landscape road Line, determine to include the route of scenic route, specifically include：More than one outlet port is chosen in the scenic route, the outlet port includes connecting phase in the scenic route The road circuit node of other non-scenic roads is connected in road circuit node and the scenic route between adjacent scenic road；The route from each outlet port to the destination is planned respectively；By the route in the scenic route between the departure place and the outlet port and the outlet port to mesh The route on ground spliced to obtain the alternative route for including scenic route；One or more route is chosen from the alternative route as the route comprising scenic route.
- 7. according to the method for claim 6, it is characterised in that more than one outlet port is chosen in the scenic route Before, in addition to：Judge whether the distance between the terminal of the scenic route and described destination exceed preset distance threshold；If so, then perform foregoing more than one outlet port is chosen in the scenic route the step of；If it is not, then planning from the terminal of the scenic route to the route the destination, and by the scenic route with The route is spliced into the route comprising scenic route.
- 8. a kind of route inquiry device, it is characterised in that the device includes：Receiving unit, the route inquiry request of departure place and destination is carried for receiving；Acquiring unit, for according to the departure place and destination, obtaining scenic route；Determining unit, for according to the departure place and destination and the scenic route, determining comprising scenic route Route.
- 9. device according to claim 8, it is characterised in that the acquiring unit is specifically used for：According to the departure place and destination, searched from preset scenic route database and be located at the departure place and destination Preset range in scenic route.
- 10. device according to claim 9, it is characterised in that the determining unit is specifically used for：If the departure place and destination in the scenic route found, will set out in the scenic route positioned at described Ground is to the route between the destination as the route comprising scenic route；And/orIf the departure place and destination not in the scenic route, from the scenic route find entry position and Outlet port, plan from the first route of the departure place to the entry position and from the outlet port to the purpose Second route on ground, by the road in first route, the scenic route between the entry position and outlet port Line, second route splice to obtain the route for including scenic route；And/orIf the departure place is not in the scenic route and destination is in the scenic route, from the scenic route Entry position is found, the first route from the departure place to the entry position is planned, by first route and the wind Route on scape route between the entry position and destination splices to obtain the route for including scenic route；And/orIf the departure place is in the scenic route and destination is not in the scenic route, from the scenic route Outlet port is found, plans the second route from the outlet port to destination, will be gone out in the scenic route described in Route and the second route between hair ground and outlet port splice to obtain the route for including scenic route.
- 11. device according to claim 8, it is characterised in that the acquiring unit includes：First searching unit, for searching with there is scenic route attribute in next road of path connected where the departure place Scenic road；Second searching unit, for the scenic road for finding, search and have in the next road connected with the scenic road There is the scenic road of scenic route attribute, circulation performs abovementioned steps untill the scenic road found meets prerequisite Trigger scenic route concatenation unit；Scenic route concatenation unit, for by road where the departure place and the landscape found from the departure place to this The scenic road found successively between road is spliced into scenic route successively.
- 12. device according to claim 11, it is characterised in that the prerequisite includes：The scenic road with scenic route attribute is not present in the next road connected with the scenic road found；OrThe distance between the next scenic road connected with the scenic road found and described destination are more than described find Scenic road and the distance between the destination.
- 13. device according to claim 11, it is characterised in that the determining unit includes：Unit is chosen in outlet port, for choosing more than one outlet port, the outlet port bag in the scenic route Include to connect in the scenic route in road circuit node and the scenic route between adjacent scenic road and connect other non-wind The road circuit node of scape road；Route planning unit, for planning the route from each outlet port to the destination respectively；Alternative route concatenation unit, for by the road in the scenic route between the departure place and the outlet port Line and the route of the outlet port to destination are spliced to obtain the alternative route for including scenic route；Route chooses unit, for choosing one or more route from the alternative route as the route comprising scenic route.
- 14. device according to claim 13, it is characterised in that the determining unit also includes：Threshold decision unit, for judging the distance between the terminal of the scenic route and described destination whether beyond preset Distance threshold, if then trigger outlet port choose unit, if not trigger route concatenation unit；Route concatenation unit, for planning from the terminal of the scenic route to the route the destination, and by described in Scenic route is spliced into the route comprising scenic route with the route.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610482915.XA CN107545316A (en) | 2016-06-27 | 2016-06-27 | A kind of route inquiry method and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610482915.XA CN107545316A (en) | 2016-06-27 | 2016-06-27 | A kind of route inquiry method and device |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN107545316A true CN107545316A (en) | 2018-01-05 |
Family
ID=60961320
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201610482915.XA Pending CN107545316A (en) | 2016-06-27 | 2016-06-27 | A kind of route inquiry method and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN107545316A (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110954116A (en) * | 2018-09-27 | 2020-04-03 | 上海博泰悦臻电子设备制造有限公司 | Vehicle, navigation equipment and intelligent sightseeing route navigation method thereof |
| US20220136852A1 (en) * | 2020-11-04 | 2022-05-05 | Hyundai Motor Company | Navigation system and control method thereof |
Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101532842A (en) * | 2008-03-13 | 2009-09-16 | 联发科技（合肥）有限公司 | Path planning method for determining target route from starting point to ending point and device thereof |
| CN103376116A (en) * | 2012-04-16 | 2013-10-30 | 北京四维图新科技股份有限公司 | Scenic route planning in vehicle navigation |
| CN103512581A (en) * | 2012-06-28 | 2014-01-15 | 北京搜狗科技发展有限公司 | Path planning method and device |
| CN103714708A (en) * | 2013-12-18 | 2014-04-09 | 福建工程学院 | Optimal path planning method based on split-time experience path of taxi |
| US20150160030A1 (en) * | 2013-11-29 | 2015-06-11 | Con William Costello | Method for identifying scenic routes |
| CN104866903A (en) * | 2015-05-15 | 2015-08-26 | 华东师范大学 | Most beautiful path navigation algorithm based on genetic algorithm |
| CN105205559A (en) * | 2015-09-25 | 2015-12-30 | 重庆大学 | Scenery itinerary route planning system based on multi-source heterogeneous crowd-sourced data |
-
2016
- 2016-06-27 CN CN201610482915.XA patent/CN107545316A/en active Pending
Patent Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101532842A (en) * | 2008-03-13 | 2009-09-16 | 联发科技（合肥）有限公司 | Path planning method for determining target route from starting point to ending point and device thereof |
| CN103376116A (en) * | 2012-04-16 | 2013-10-30 | 北京四维图新科技股份有限公司 | Scenic route planning in vehicle navigation |
| CN103512581A (en) * | 2012-06-28 | 2014-01-15 | 北京搜狗科技发展有限公司 | Path planning method and device |
| US20150160030A1 (en) * | 2013-11-29 | 2015-06-11 | Con William Costello | Method for identifying scenic routes |
| CN103714708A (en) * | 2013-12-18 | 2014-04-09 | 福建工程学院 | Optimal path planning method based on split-time experience path of taxi |
| CN104866903A (en) * | 2015-05-15 | 2015-08-26 | 华东师范大学 | Most beautiful path navigation algorithm based on genetic algorithm |
| CN105205559A (en) * | 2015-09-25 | 2015-12-30 | 重庆大学 | Scenery itinerary route planning system based on multi-source heterogeneous crowd-sourced data |
Non-Patent Citations (2)
| Title |
|---|
| YAN-TAO ZHENG，SHUICHENG YAN, ZHENG-JUN ZHA,YIQUN LI,ETC: "GPSView: A Scenic Driving Route Planner", 《ACM TRANSACTIONS ON MULTIMEDIA COMPUTING, COMMUNICATIONS, AND APPLICATIONS (TOMM)》 * |
| YING LU,CYRUS SHAHABI: "An arc orienteering algorithm to find the most scenic path on a large-scale road network", 《 SIGSPATIAL "15 PROCEEDINGS OF THE 23RD SIGSPATIAL INTERNATIONAL CONFERENCE ON ADVANCES IN GEOGRAPHIC INFORMATION SYSTEMS》 * |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110954116A (en) * | 2018-09-27 | 2020-04-03 | 上海博泰悦臻电子设备制造有限公司 | Vehicle, navigation equipment and intelligent sightseeing route navigation method thereof |
| US20220136852A1 (en) * | 2020-11-04 | 2022-05-05 | Hyundai Motor Company | Navigation system and control method thereof |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CA2797401C (en) | Automated social networking graph mining and visualization | |
| CN104978420B (en) | Traffic route matching process and device | |
| US20240077324A1 (en) | Identifying, Processing And Displaying Data Point Clusters | |
| AU2014259978B2 (en) | Tagged search result maintenance | |
| US20140058672A1 (en) | Calculating a travel route based on a user's navigational preferences and travel history | |
| CN101510218A (en) | Method for implementing picture search and website server | |
| CN107122461B (en) | A kind of trip method of trajectory clustering, device and equipment | |
| US9558270B2 (en) | Search result organizing based upon tagging | |
| CN103593430A (en) | Clustering method based on mobile object spatiotemporal information trajectory subsections | |
| KR20120073216A (en) | Visual search and three-dimensional results | |
| CN103512581A (en) | Path planning method and device | |
| CN107341168A (en) | LBS search ordering methods and device based on car data | |
| US20140324826A1 (en) | Targeted content provisioning based upon tagged search results | |
| US20150371430A1 (en) | Identifying Imagery Views Using Geolocated Text | |
| CN108733803A (en) | A kind of Multi-User Dimension keyword query method under road network | |
| CN104392037A (en) | City scene parameterization modeling system | |
| US20120093395A1 (en) | Method and system for hierarchically matching images of buildings, and computer-readable recording medium | |
| Shao et al. | Trip planning queries in indoor venues | |
| CN107545316A (en) | A kind of route inquiry method and device | |
| CN107437367A (en) | One kind mark system of selection and device | |
| US20150200871A1 (en) | Method of Accessing Information and Related Networks | |
| CN107576332A (en) | A kind of method and apparatus of transfering navigation | |
| CN107341221A (en) | Foundation, associative search method, apparatus, equipment and the storage medium of index structure | |
| US10352713B2 (en) | Providing online mapping with user selected preferences | |
| CN104392035A (en) | Web-based three-dimensional city modeling method |
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 | ||
| TA01 | Transfer of patent application right |
Effective date of registration: 20200508 Address after: 310052 room 508, floor 5, building 4, No. 699, Wangshang Road, Changhe street, Binjiang District, Hangzhou City, Zhejiang Province Applicant after: Alibaba (China) Co.,Ltd. Address before: Daheng Technology Building No. three Beijing 100080 Haidian District Suzhou Street 16 layer 2. Applicant before: AUTONAVI INFORMATION TECHNOLOGY Co.,Ltd. |
|
| TA01 | Transfer of patent application right | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20180105 |
|
| RJ01 | Rejection of invention patent application after publication |