CN107024219A - A kind of park and shift paths planning method and device - Google Patents
A kind of park and shift paths planning method and device Download PDFInfo
- Publication number
- CN107024219A CN107024219A CN201710119689.3A CN201710119689A CN107024219A CN 107024219 A CN107024219 A CN 107024219A CN 201710119689 A CN201710119689 A CN 201710119689A CN 107024219 A CN107024219 A CN 107024219A
- Authority
- CN
- China
- Prior art keywords
- park
- walking distance
- user
- final position
- bus
- 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 embodiment of the present invention provides a kind of park and shift paths planning method and device, including：Start position, final position and the guidanuce condition of user's input are obtained, guidanuce condition includes transfer mode of transportation.The available parking lot of the transfer point between start position and final position is determined then according to transfer mode of transportation.Then a plurality of park and shift path gone out according to the available parking area planning of start position, final position, guidanuce condition and transfer point between Origin And Destination.It is last that user is recommended into a plurality of park and shift path according to setting priority.The terminus position inputted in the embodiment of the present invention according to user and guidanuce condition determine the parking lot of the middle transfer point of park and shift process, cook up a plurality of complete park and shift path with the point route from parking lot to transfer, point priority is recommended to user, therefore user need not be segmented navigation during park and shift, so as to lift the efficiency of park and shift.
Description
Technical field
The present embodiments relate to intelligent transportation field, more particularly to a kind of park and shift paths planning method and device.
Background technology
The limited path resource in city can not meet growing automobile dynamically traveling and the demand of static parking, special
It is not for sight spot, food and drink shopping centre, central business district (Central Business District, abbreviation CBD) Office Area etc.
The problem of key area of major pedestrian movement's wagon flow, congestion in road, parking difficulty, random parking is attracted to be particularly acute.
Park and shift pattern is by guiding driver in the parking of down town periphery, the parking of congestion regions periphery, playing
Save path resource and alleviate the purpose of congestion, while Green Travel, environmental protection can be encouraged.At present, many ground government building
The public transport condition such as Public Parking and public transport, public bicycles is improved, and has corresponding preferential policy, parking is encouraged
Transfer.
The current domestic research to park and shift focuses mostly in the planning of park and shift facility and changing for park and shift personnel
In terms of multiplying housing choice behavior, there is no the navigation scheme proposition for park and shift process, the algorithm that existing navigation scheme is used not
Parking lot only accounts for the travel route of single mode of driving between Origin And Destination as the interim terminal of trip, drives
People such as needs park and shift to need to be navigated stage by stage, it is impossible to play the effect for encouraging park and shift.
The content of the invention
The embodiments of the invention provide a kind of park and shift paths planning method and device, for solving to use in the prior art
Family is needing the problem of segmentation is navigated during park and shift.
The embodiments of the invention provide a kind of park and shift paths planning method, including：
Start position, final position and the guidanuce condition of user's input are obtained, the guidanuce condition includes transfer traffic side
Formula；
The available parking of the transfer point between the start position and final position is determined according to the transfer mode of transportation
；
The starting point is gone out according to the available parking area planning of the start position, final position, guidanuce condition and transfer point
A plurality of park and shift path between terminal；
User is recommended into a plurality of park and shift path according to setting priority.
Alternatively, the transfer mode of transportation is changed to for walking；
The available parking of the transfer point between the start position and final position is determined according to the transfer mode of transportation
, including：
Obtain the first walking distance；
Determined to stop apart from available in first walking distance of the final position according to first walking distance
Parking lot.
Alternatively, the transfer mode of transportation is changed to for bicycle；
The available parking of the transfer point between the start position and final position is determined according to the transfer mode of transportation
, including：
Obtain the second walking distance, scope of riding, the 3rd walking distance；
Determined according to second walking distance and the final position apart from the final position in second walking
Bicycle in distance is returned the car point set；
For the bicycle return the car any one bicycle in point set return the car a little, according to the bicycle return the car a little and
The cycling scope determines the Cycle Hire returned the car a little in the range of the cycling apart from the bicycle
Point set；
For any one Cycle Hire point in the Cycle Hire point set, according to the Cycle Hire point and
3rd walking distance determines the available parking lot apart from the Cycle Hire point in the range of the 3rd walking distance.
Alternatively, the transfer mode of transportation is bus transfering；
The available parking of the transfer point between the start position and final position is determined according to the transfer mode of transportation
, including：
Obtain the 4th walking distance, public transport journey time, the 5th walking distance；
Determined according to the 4th walking distance and the final position apart from the final position in the 4th walking
Bus station set of getting off in distance；
For any one bus station of getting off in the bus station set of getting off, according to the bus station pair of getting off
The public bus network answered, the public transport journey time determine to get off bus station in the range of the public transport journey time described in distance
Get on the bus bus station set；
For it is described get on the bus bus station set in any one bus station of getting on the bus, according to it is described get on the bus bus station and
5th walking distance determines available parking lot of the bus station in the range of the 5th walking distance of being got on the bus described in distance.
Alternatively, after a plurality of park and shift path being recommended into user according to setting priority, in addition to：
Obtain the selection instruction of user's input；
Determine that target park and shift path and target are changed from a plurality of park and shift path according to the selection instruction
Multiply parking lot；
Start navigation so that the user goes to the target park-and-ride place；
When determining the driver close to the target park-and-ride place, the target empty vehicle parking position of parking lot letter is obtained
Breath；
When determining that the target park-and-ride place has vacant parking stall according to the vacant parking stall information, continue navigate with
The user is gone to the target park-and-ride place and complete parking；
Determine that the user is completed after parking, continue to navigate according to the target park and shift path so that the user is logical
Cross the transfer mode of transportation and reach the final position.
Correspondingly, the embodiment of the present invention additionally provides a kind of park and shift path planning apparatus, including：
Acquisition module, start position, final position and guidanuce condition for obtaining user's input, the guidanuce condition bag
Include transfer mode of transportation；
Processing module, for determining the transfer between the start position and final position according to the transfer mode of transportation
The available parking lot of point；
Planning module, for being advised according to the available parking lot of the start position, final position, guidanuce condition and transfer point
Mark a plurality of park and shift path between the Origin And Destination；
Recommending module, for a plurality of park and shift path to be recommended into user according to setting priority.
Alternatively, the processing module specifically for：
The transfer mode of transportation is changed to for walking；
Obtain the first walking distance；
Determined to stop apart from available in first walking distance of the final position according to first walking distance
Parking lot.
Alternatively, the processing module specifically for：
The transfer mode of transportation is changed to for bicycle；
Obtain the second walking distance, scope of riding, the 3rd walking distance；
Determined according to second walking distance and the final position apart from the final position in second walking
Bicycle in distance is returned the car point set；
For the bicycle return the car any one bicycle in point set return the car a little, according to the bicycle return the car a little and
The cycling scope determines the Cycle Hire returned the car a little in the range of the cycling apart from the bicycle
Point set；
For any one Cycle Hire point in the Cycle Hire point set, according to the Cycle Hire point and
3rd walking distance determines the available parking lot apart from the Cycle Hire point in the range of the 3rd walking distance.
Alternatively, the processing module specifically for：
The transfer mode of transportation is bus transfering；
Obtain the 4th walking distance, public transport journey time, the 5th walking distance；
Determined according to the 4th walking distance and the final position apart from the final position in the 4th walking
Bus station set of getting off in distance；
For any one bus station of getting off in the bus station set of getting off, according to the bus station pair of getting off
The public bus network answered, the public transport journey time determine to get off bus station in the range of the public transport journey time described in distance
Get on the bus bus station set；
For it is described get on the bus bus station set in any one bus station of getting on the bus, according to it is described get on the bus bus station and
5th walking distance determines available parking lot of the bus station in the range of the 5th walking distance of being got on the bus described in distance.
Alternatively, the recommending module is additionally operable to：
After a plurality of park and shift path recommended into user according to setting priority, user's input is obtained
Selection instruction；
Determine that target park and shift path and target are changed from a plurality of park and shift path according to the selection instruction
Multiply parking lot；
Start navigation so that the user goes to the target park-and-ride place；
When determining the driver close to the target park-and-ride place, the target empty vehicle parking position of parking lot letter is obtained
Breath；
When determining that the target park-and-ride place has vacant parking stall according to the vacant parking stall information, continue navigate with
The user is gone to the target park-and-ride place and complete parking；
Determine that the user is completed after parking, continue to navigate according to the target park and shift path so that the user is logical
Cross the transfer mode of transportation and reach the final position.
The embodiment of the present invention shows, start position, final position and the guidanuce condition of user's input are obtained first, described to lead
Boat condition includes transfer mode of transportation.Then according to the transfer mode of transportation, determine the start position and final position it
Between transfer point available parking lot.Then according to available the stopping of the start position, final position, guidanuce condition and transfer point
Parking lot, cooks up a plurality of park and shift path between the Origin And Destination.Finally will be described a plurality of according to setting priority
Recommend user in park and shift path.The terminus position inputted in the embodiment of the present invention according to user and guidanuce condition determine to stop
The parking lot of transfer point in the middle of car transfer process, cooks up a plurality of complete parking with the point route from parking lot to transfer
Path is changed to, point priority is recommended to user, therefore user need not be segmented navigation during park and shift, directly input start and end
The position and guidanuce condition of point are that can obtain a plurality of alternative path, so as to lift the efficiency of park and shift.
Brief description of the drawings
Technical scheme in order to illustrate the embodiments of the present invention more clearly, makes required in being described below to embodiment
Accompanying drawing is briefly introduced, it should be apparent that, drawings in the following description are only some embodiments of the present invention, for this
For the those of ordinary skill in field, without having to pay creative labor, it can also be obtained according to these accompanying drawings
His accompanying drawing.
Fig. 1 is a kind of schematic flow sheet of park and shift paths planning method provided in an embodiment of the present invention；
Fig. 2 is that transfer mode of transportation provided in an embodiment of the present invention can determine method when being bicycle transfer with parking lot
Schematic flow sheet；
Fig. 3 is that transfer mode of transportation provided in an embodiment of the present invention can determine method when being bus transfering with parking lot
Schematic flow sheet；
Fig. 4 is the schematic flow sheet of another park and shift paths planning method provided in an embodiment of the present invention；
Fig. 5 is the schematic diagram of park and shift path planning provided in an embodiment of the present invention and navigation；
Fig. 6 is a kind of structural representation of park and shift path planning apparatus provided in an embodiment of the present invention.
Embodiment
In order that the purpose of the present invention, technical scheme and beneficial effect are more clearly understood, below in conjunction with accompanying drawing and implementation
Example, the present invention will be described in further detail.It should be appreciated that specific embodiment described herein is only to explain this hair
It is bright, it is not intended to limit the present invention.
In the embodiment of the present invention, park and shift (Park＆Ride, abbreviation P＆R) refers to drive to change to after personnel's parking public
A kind of trip mode that the vehicles reach the destination, public transport includes bus, public bicycles and walking side
Formula.Park and shift includes three phases, stage of respectively driving, shutdown phase and transfer stage.
Fig. 1 illustrates a kind of flow of park and shift paths planning method provided in an embodiment of the present invention, the stream
Journey can be performed by park and shift path planning apparatus.
As shown in figure 1, the specific steps of the flow include：
Step S101, obtains start position, final position and the guidanuce condition of user's input, and guidanuce condition includes transfer and handed over
Logical mode.
Step S102, the available parking of the transfer point between start position and final position is determined according to transfer mode of transportation
.
Step S103, starting point is gone out according to the available parking area planning of start position, final position, guidanuce condition and transfer point
A plurality of park and shift path between terminal.
Step S104, user is recommended according to setting priority by a plurality of park and shift path.
In specific implementation, the guidanuce condition in step S101 also includes parking duration, journey time, walking distance, expense
Deng.Transfer mode of transportation is divided into walking transfer manner, bicycle transfer manner, bus transfering mode.In step S104, by
According to set priority as user recommend a plurality of park and shift path cooked up when, can set preferential according to journey time length
Level, such as the short park and shift path of preferential recommendation journey time；Can also be that priority is set according to path distance, such as it is excellent
First recommend the short park and shift path of path distance；It can also be that according to traffic congestion risk setting priority, such as preferential recommendation is blocked up
The low park and shift path of car risk.The terminus position inputted in the embodiment of the present invention according to user and guidanuce condition determine to stop
The parking lot of transfer point in the middle of car transfer process, cooks up a plurality of complete parking with the point route from parking lot to transfer
Path is changed to, point priority is recommended to user, therefore user need not be segmented navigation during park and shift, directly input start and end
The position and guidanuce condition of point are that can obtain a plurality of alternative path, so as to lift the efficiency of park and shift.
In the embodiment of the present invention, when the transfer mode of transportation of user's selection is different, start position and final position are determined
Between transfer point available parking lot method it is also different, it is corresponding available that lower mask body introduces three kinds of transfer modes of transportation
Parking lot determines method.In embodiments of the present invention, it can refer to that there is vacant parking at current time near transfer point with parking lot
The parking lot of position, is easy to user to stop.
When changing to mode of transportation for walking transfer, determined according to transfer mode of transportation between start position and final position
The method in available parking lot for changing to point is specially：
The first walking distance is obtained, is then determined according to the first walking distance apart from final position in the first walking distance
Available parking lot.Wherein the first walking distance is the acceptable walking distance from available parking lot position to terminal of user,
First walking distance can also can be set by system recommendation by user.In specific implementation, using final position as the center of circle, first
Walking distance is that radius obtains available parking lots all in circle.The parking lot determined may be one or more, and also having can
Can be without qualified parking lot.If occur without qualified parking lot, the first walking distance of adjustment is needed again
It is determined that with parking lot or transfer mode of transportation can be changed.
When changing to mode of transportation for bicycle transfer, determined according to transfer mode of transportation between start position and final position
The method in available parking lot of transfer point specifically include following steps, as shown in Figure 2：
Step S201, obtains the second walking distance, scope of riding, the 3rd walking distance.
Step S202, is determined apart from final position in the second walking distance according to the second walking distance and final position
Bicycle is returned the car point set.
Step S203, returns the car a little for bicycle any one bicycle in point set of returning the car, is returned the car a little according to bicycle
The Cycle Hire point set returned the car a little in the range of cycling apart from bicycle with the determination of cycling scope.
Step S204, for any one Cycle Hire point in Cycle Hire point set, according to Cycle Hire point
The available parking lot apart from Cycle Hire o'clock in the range of the 3rd walking distance is determined with the 3rd walking distance.
Specifically, the second walking distance be user it is acceptable from final position to bicycle return the car a little between walking away from
From the 3rd walking distance is the acceptable walking distance from available parking lot to Cycle Hire between point of user, model of riding
Enclose for user it is acceptable from Cycle Hire point to bicycle return the car a little between scope of riding.Second walking distance, ride
Scope, the 3rd walking distance can also can be set by system recommendation by user.In above-described embodiment, if according to the second walking
When distance, scope of riding, the 3rd walking distance do not obtain qualified parking lot, then need the second walking distance of adjustment, ride
Line range, the 3rd these three parameters of walking distance simultaneously redefine available parking lot or change transfer mode of transportation.
When changing to mode of transportation for bus transfering, determined according to transfer mode of transportation between start position and final position
The method in available parking lot of transfer point specifically include following steps, as shown in Figure 3：
Step S301, obtains the 4th walking distance, public transport journey time, the 5th walking distance.
Step S302, is determined apart from final position in the 4th walking distance according to the 4th walking distance and final position
Get off bus station set.
Step S303, for any one bus station of getting off in bus station set of getting off, according to bus station of getting off
Corresponding public bus network, public transport journey time determine that distance is got off get on the bus public transport of the bus station in the range of public transport journey time
Website Hosting.
Step S304, for any one bus station of getting on the bus in bus station set of getting on the bus, according to bus station of getting on the bus
Determine that distance is got on the bus available parking lot of the bus station in the range of the 5th walking distance with the 5th walking distance.
Specifically, the 4th walking distance be user it is acceptable from final position to the walking between bus station of getting off away from
From the 5th walking distance is that user is acceptable from available parking lot to the walking distance between bus station of getting on the bus, public transport row
The journey time is that user is acceptable from bus station of getting on the bus to the public transport journey time between bus station of getting off.4th walking away from
From, public transport journey time, the 5th walking distance can also can set by system recommendation by user.In step S303, get off
The corresponding public bus network in bus station need to be met in addition to bus station of getting off in the service radius of at least one bus station
There is parking lot, then determine that distance gets off bus station in public transport stroke in the corresponding public bus network set in bus station of getting off
Bus station set of getting on the bus in time range.If not had according to the 4th walking distance, public transport journey time, the 5th walking distance
When obtaining qualified available parking lot, then need adjustment the 4th walking distance, public transport journey time, the 5th walking distance this three
Individual parameter simultaneously redefines available parking lot or changes transfer mode of transportation.The embodiment of the present invention during traffic transfer to carrying
Few three kinds of transfers mode of transportation is supplied to, and considers the acceptable walking distance of user, scope of riding, public transport journey time etc.
Factor correspondence determines available parking lot, therefore the available parking lot determined meets user's request, and a variety of transfer modes of transportation are given
User provides multiple choices, so as to lift the efficiency of park and shift.
After the available parking lot that transfer point is determined by the above method, according to start position, final position, guidanuce condition
And the available parking lot of transfer point can cook up a plurality of park and shift path between Origin And Destination.In specific implementation, by road
Footpath planning is divided into two stages, respectively drives stage and transfer stage, and the stage of driving is from start position to available parking lot
Path planning, the transfer stage is the path planning from available parking lot position to terminal, the path planning in above-mentioned two stage
After good, the path in two stages need to be planned as a whole to optimal consideration and obtain park and shift path.If it is determined that multiple available parking lots,
Then need to carry out path planning to the stage of driving and transfer stage for each available parking lot.
It is determined that a plurality of park and shift path and according to setting priority by a plurality of park and shift path recommend user it
Afterwards, the selection instruction of user's input is obtained, target park and shift road is determined from a plurality of park and shift path according to selection instruction
Footpath and target park-and-ride place, then start navigation so that user goes to target park-and-ride place.Determine driver close to target
During park-and-ride place, real-time target empty vehicle parking position of parking lot information is obtained, then determines that target is changed according to vacant parking stall information
When multiplying parking lot and there is vacant parking stall, continue to navigate so that user goes to target park-and-ride place and completes parking.If according to
When vacant parking stall information determines that target park-and-ride place does not have vacant parking stall, then automatically retrieval distance objective changes to mode of transportation
Other in the range of acceptable walking of position have the parking lot of vacant parking stall, and wherein target transfer mode of transportation institute is in place
The Cycle Hire point of the final position that can refer to walking transfer manner or bicycle transfer manner is put, be can also be
The bus station of getting on the bus of Public Transport Transfer mode.
Determine that user is completed after parking, continue to navigate so that user is by changing to traffic side according to target park and shift path
Formula is reached home position.In addition, after parking terminates, user can also change target park and shift path, change transfer traffic
Mode.Specifically, system obtains the current real time service state for implementing road conditions and transfer mode of transportation automatically, according to user again
The optimal conditions of setting plan the path in transfer stage again.Behind the path for determining the transfer stage, user is changed to from target
Position is navigated to terminal in parking lot, such as when to change to mode of transportation be that walking is changed to, to user from target park-and-ride place
Position carries out walking navigation to terminal；When changing to mode of transportation for bicycle transfer, to user from target park-and-ride place to certainly
Driving lease point carries out a walking navigation, and then user is returned the car from Cycle Hire point to bicycle carries out a path navigation, most
Afterwards to user from bicycle return the car a little to terminal position carry out walking navigation；Change to mode of transportation be bus transfering when, to
Family carries out walking navigation from target park-and-ride place to bus station of getting on the bus, then to user from bus station of getting on the bus to public affairs of getting off
Website is handed over to carry out path navigation, finally position carries out walking navigation to terminal from bus station of getting off to user.The present invention is implemented
Example provides the user with easily whole navigation Service according to target park and shift path, and parking position is obtained additionally by real-time
Information and traffic information, are that user chooses and can bring facility with parking lot and trip mode.
In order to preferably explain the embodiment of the present invention, the embodiments of the invention provide another park and shift path planning side
The flow of method.
As shown in figure 4, this method comprises the following steps：
Step S401, setting terminus position and guidanuce condition.
Step S402, determines that parking lot can be used according to guidanuce condition.
Step S403, determines park and shift scheme and according to priority recommends user.
Step S404, user's selection park and shift scheme.
Step S405, is navigated to user by start position to target parking lot.
Step S406, target vacancy of parking lots information is obtained close to automatic during target parking lot.
Step S407, judges whether target parking lot has empty parking space, if so, then performing step S408, otherwise performs step
S409。
Step S408, continues to navigate to target parking lot and completes parking of marching into the arena, afterwards execution step S411.
Other parking lots having vacant position in the range of step S409, search transfer site walking.
Step S410, judges whether the parking lot having vacant position, if so, then performing step step S408, otherwise performs
Step S401.
Step S411, obtains public transport, bicycle real time service state automatically, updates park and shift scheme.
Walking navigation between step S412, target parking lot to bus station of getting on the bus/Cycle Hire point.
Between step S413, bus station of getting on or off the bus/bicycle rent return the car a little between path navigation.
Step S414, bus station/bicycle of getting off is returned the car a little walking navigation between position to terminal.
In order to preferably explain the embodiment of the present invention, describe the embodiment of the present invention below by specific implement scene and provide
Park and shift path planning and navigation process, as shown in figure 5, setting Fig. 5 in symbol O represent start position, symbol D is represented
Final position, symbol P represents parking lot, the dotted line between start position and final position represent start position and final position it
Between the route that directly navigates.User's input start position, final position and guidanuce condition, then system is according to start position, end
Point position and guidanuce condition determine that parking lot can be used.Wherein guidanuce condition includes transfer mode of transportation, and user can input simultaneously
One or more transfer modes of transportation are used for path planning, such as user can input walking transfer mode of transportation, voluntarily simultaneously
Car changes to mode of transportation and bus transfering mode of transportation, and correspondence obtains P1, P2, P3, P4, P5, P6, P7 this 7 in Fig. 5 and can use
Parking lot, wherein P1 be bicycle change to when corresponding available parking lot, P2 be bus transfering when corresponding available parking
, P3, P4, P5, P6, P7 are corresponding available parking lot when walking is changed to.After determining above-mentioned available parking lot, for each
Parking lot can be used, completes from start position to available parking lot and the path planning in parking lot to terminal location can be used, finally
Determine that a plurality of park and shift path is recommended according to the long short user of journey time, wherein park and shift path O ---
P4 --- D journey times are most short, and override is recommended.Set park and shift path that user initially selects as O --- P4 --- D,
After user has selected, system is that user carries out navigation of driving from initial position O to available parking lot P4.Close to available parking lot P4
When, parking lot P4 vacant parking stall information can be used by obtaining, if there is vacant parking stall, and continuing to navigate completes to stop and be user from can
With parking lot P4, position D carries out walking navigation to terminal.If without vacant parking stall, obtaining periphery can connect far from final position D
The parking lot information for having vacant parking stall in the range of the walking received.Initialization system detects available parking lot P5 and P6 and meets bar
Part, then update park and shift path for user's selection, selectable park and shift path --- P5 --- D that is respectively P4 after renewal
And P4 --- P6 --- D.If the park and shift path of user's selection is P4 --- P5 --- D, continues navigation and go to parking P5
Complete to stop and position D carries out walking navigation to terminal from available parking lot P5 for user.
From the above, it is seen that the embodiment of the present invention provides a kind of park and shift paths planning method and device, it is first
Start position, final position and the guidanuce condition of user's input are first obtained, the guidanuce condition includes transfer mode of transportation.Then
According to the transfer mode of transportation, the available parking lot of the transfer point between the start position and final position is determined.Then
According to the start position, final position, guidanuce condition and transfer point available parking lot, cook up the Origin And Destination it
Between a plurality of park and shift path.It is last that user is recommended into a plurality of park and shift path according to setting priority.This hair
The terminus position inputted in bright embodiment according to user and guidanuce condition determine stopping for the middle transfer point of park and shift process
Parking lot, cooks up a plurality of complete park and shift path with the point route from parking lot to transfer, and point priority is pushed away to user
Recommend, therefore user need not be segmented navigation during park and shift, the position and guidanuce condition for directly inputting terminus can be obtained
To a plurality of alternative path, so as to lift the efficiency of park and shift.
Based on same idea, Fig. 6 it is exemplary show a kind of park and shift path planning provided in an embodiment of the present invention
The structure of device, the device can perform the flow of park and shift path planning.
As shown in fig. 6, the device includes：
Acquisition module 601, start position, final position and guidanuce condition for obtaining user's input, the navigation bar
Part includes transfer mode of transportation；
Processing module 602, for being determined according to the transfer mode of transportation between the start position and final position
Change to the available parking lot of point；
Planning module 603, for the available parking according to the start position, final position, guidanuce condition and transfer point
Cook up a plurality of park and shift path between the Origin And Destination in field；
Recommending module 604, for a plurality of park and shift path to be recommended into user according to setting priority.
Alternatively, the processing module 602 specifically for：When the transfer mode of transportation is that walking is changed to, first is obtained
Walking distance；
Determined to stop apart from available in first walking distance of the final position according to first walking distance
Parking lot.
Alternatively, the processing module 602 specifically for：When the transfer mode of transportation is that bicycle is changed to, the is obtained
Two walking distances, scope of riding, the 3rd walking distance；
Determined according to second walking distance and the final position apart from the final position in second walking
Bicycle in distance is returned the car point set；
For the bicycle return the car any one bicycle in point set return the car a little, according to the bicycle return the car a little and
The cycling scope determines the Cycle Hire returned the car a little in the range of the cycling apart from the bicycle
Point set；
For any one Cycle Hire point in the Cycle Hire point set, according to the Cycle Hire point and
3rd walking distance determines the available parking lot apart from the Cycle Hire point in the range of the 3rd walking distance.
Alternatively, the processing module 602 specifically for：
When the transfer mode of transportation is bus transfering, the 4th walking distance, public transport journey time, the 5th walking are obtained
Distance；
Determined according to the 4th walking distance and the final position apart from the final position in the 4th walking
Bus station set of getting off in distance；
For any one bus station of getting off in the bus station set of getting off, according to the bus station pair of getting off
The public bus network answered, the public transport journey time determine to get off bus station in the range of the public transport journey time described in distance
Get on the bus bus station set；
For it is described get on the bus bus station set in any one bus station of getting on the bus, according to it is described get on the bus bus station and
5th walking distance determines available parking lot of the bus station in the range of the 5th walking distance of being got on the bus described in distance.
Alternatively, the recommending module 604 is additionally operable to：
After a plurality of park and shift path recommended into user according to setting priority, user's input is obtained
Selection instruction；
Determine that target park and shift path and target are changed from a plurality of park and shift path according to the selection instruction
Multiply parking lot；
Start navigation so that the user goes to the target park-and-ride place；
When determining the driver close to the target park-and-ride place, the target empty vehicle parking position of parking lot letter is obtained
Breath；
When determining that the target park-and-ride place has vacant parking stall according to the vacant parking stall information, continue navigate with
The user is gone to the target park-and-ride place and complete parking；
Determine that the user is completed after parking, continue to navigate according to the target park and shift path so that the user is logical
Cross the transfer mode of transportation and reach the final position.
It should be understood by those skilled in the art that, embodiments of the invention can be provided as method or computer program product.
Therefore, the present invention can be using the embodiment in terms of complete hardware embodiment, complete software embodiment or combination software and hardware
Form.Deposited moreover, the present invention can use to can use in one or more computers for wherein including computer usable program code
The shape for the computer program product that storage media is implemented on (including but is not limited to magnetic disk storage, CD-ROM, optical memory etc.)
Formula.
The present invention is the flow with reference to method according to embodiments of the present invention, equipment (system) and computer program product
Figure and/or block diagram are described.It should be understood that can be by every first-class in computer program instructions implementation process figure and/or block diagram
Journey and/or the flow in square frame and flow chart and/or block diagram and/or the combination of square frame.These computer programs can be provided
The processor of all-purpose computer, special-purpose computer, Embedded Processor or other programmable data processing devices is instructed to produce
A raw machine so that produced by the instruction of computer or the computing device of other programmable data processing devices for real
The device for the function of being specified in present one flow of flow chart or one square frame of multiple flows and/or block diagram or multiple square frames.
These computer program instructions, which may be alternatively stored in, can guide computer or other programmable data processing devices with spy
Determine in the computer-readable memory that mode works so that the instruction being stored in the computer-readable memory, which is produced, to be included referring to
Make the manufacture of device, the command device realize in one flow of flow chart or multiple flows and/or one square frame of block diagram or
The function of being specified in multiple square frames.
These computer program instructions can be also loaded into computer or other programmable data processing devices so that in meter
Series of operation steps is performed on calculation machine or other programmable devices to produce computer implemented processing, thus in computer or
The instruction performed on other programmable devices is provided for realizing in one flow of flow chart or multiple flows and/or block diagram one
The step of function of being specified in individual square frame or multiple square frames.
, but those skilled in the art once know basic creation although preferred embodiments of the present invention have been described
Property concept, then can make other change and modification to these embodiments.So, appended claims are intended to be construed to include excellent
Select embodiment and fall into having altered and changing for the scope of the invention.
Obviously, those skilled in the art can carry out the essence of various changes and modification without departing from the present invention to the present invention
God and scope.So, if these modifications and variations of the present invention belong to the scope of the claims in the present invention and its equivalent technologies
Within, then the present invention is also intended to comprising including these changes and modification.
Claims (10)
1. a kind of park and shift paths planning method, it is characterised in that including：
Start position, final position and the guidanuce condition of user's input are obtained, the guidanuce condition includes transfer mode of transportation；
The available parking lot of the transfer point between the start position and final position is determined according to the transfer mode of transportation；
The starting point and end are gone out according to the available parking area planning of the start position, final position, guidanuce condition and transfer point
A plurality of park and shift path between point；
User is recommended into a plurality of park and shift path according to setting priority.
2. the method as described in claim 1, it is characterised in that the transfer mode of transportation is changed to for walking；
The available parking lot of the transfer point between the start position and final position, bag are determined according to the transfer mode of transportation
Include：
Obtain the first walking distance；
Available parking lot apart from the final position in first walking distance is determined according to first walking distance.
3. the method as described in claim 1, it is characterised in that the transfer mode of transportation is changed to for bicycle；
The available parking lot of the transfer point between the start position and final position, bag are determined according to the transfer mode of transportation
Include：
Obtain the second walking distance, scope of riding, the 3rd walking distance；
Determined according to second walking distance and the final position apart from the final position in second walking distance
Interior bicycle is returned the car point set；
Return the car a little, returned the car according to the bicycle a little and described for the bicycle any one bicycle in point set of returning the car
Cycling scope determines the Cycle Hire point set returned the car a little in the range of the cycling apart from the bicycle
Close；
For any one Cycle Hire point in the Cycle Hire point set, according to the Cycle Hire point and described
3rd walking distance determines the available parking lot apart from the Cycle Hire point in the range of the 3rd walking distance.
4. the method as described in claim 1, it is characterised in that the transfer mode of transportation is bus transfering；
The available parking lot of the transfer point between the start position and final position, bag are determined according to the transfer mode of transportation
Include：
Obtain the 4th walking distance, public transport journey time, the 5th walking distance；
Determined according to the 4th walking distance and the final position apart from the final position in the 4th walking distance
Interior bus station set of getting off；
It is corresponding according to the bus station of getting off for any one bus station of getting off in the bus station set of getting off
Public bus network, the public transport journey time determine that bus station of getting off described in distance is upper in the range of the public transport journey time
Gather car bus station；
For any one bus station of getting on the bus in the bus station set of getting on the bus, according to the bus station and described of getting on the bus
5th walking distance determines available parking lot of the bus station in the range of the 5th walking distance of being got on the bus described in distance.
5. the method as described in claim 1, it is characterised in that push away a plurality of park and shift path according to setting priority
Recommend to after user, in addition to：
Obtain the selection instruction of user's input；
Determine that target park and shift path and target transfer stop from a plurality of park and shift path according to the selection instruction
Parking lot；
Start navigation so that the user goes to the target park-and-ride place；
When determining the driver close to the target park-and-ride place, the target empty vehicle parking position of parking lot information is obtained；
When determining that the target park-and-ride place has vacant parking stall according to the vacant parking stall information, continue to navigate so that institute
User is stated to go to the target park-and-ride place and complete parking；
Determine that the user is completed after parking, continue to navigate so that the user passes through institute according to the target park and shift path
State transfer mode of transportation and reach the final position.
6. a kind of park and shift path planning apparatus, it is characterised in that including：
Acquisition module, start position, final position and guidanuce condition for obtaining user's input, the guidanuce condition includes changing
Multiply mode of transportation；
Processing module, for determining the transfer point between the start position and final position according to the transfer mode of transportation
Parking lot can be used；
Planning module, for being gone out according to the available parking area planning of the start position, final position, guidanuce condition and transfer point
A plurality of park and shift path between the Origin And Destination；
Recommending module, for a plurality of park and shift path to be recommended into user according to setting priority.
7. device as claimed in claim 6, it is characterised in that the processing module specifically for：
The transfer mode of transportation is changed to for walking；
Obtain the first walking distance；
Available parking lot apart from the final position in first walking distance is determined according to first walking distance.
8. device as claimed in claim 6, it is characterised in that the processing module specifically for：
The transfer mode of transportation is changed to for bicycle；
Obtain the second walking distance, scope of riding, the 3rd walking distance；
Determined according to second walking distance and the final position apart from the final position in second walking distance
Interior bicycle is returned the car point set；
Return the car a little, returned the car according to the bicycle a little and described for the bicycle any one bicycle in point set of returning the car
Cycling scope determines the Cycle Hire point set returned the car a little in the range of the cycling apart from the bicycle
Close；
For any one Cycle Hire point in the Cycle Hire point set, according to the Cycle Hire point and described
3rd walking distance determines the available parking lot apart from the Cycle Hire point in the range of the 3rd walking distance.
9. device as claimed in claim 6, it is characterised in that the processing module specifically for：
The transfer mode of transportation is bus transfering；
Obtain the 4th walking distance, public transport journey time, the 5th walking distance；
Determined according to the 4th walking distance and the final position apart from the final position in the 4th walking distance
Interior bus station set of getting off；
It is corresponding according to the bus station of getting off for any one bus station of getting off in the bus station set of getting off
Public bus network, the public transport journey time determine that bus station of getting off described in distance is upper in the range of the public transport journey time
Gather car bus station；
For any one bus station of getting on the bus in the bus station set of getting on the bus, according to the bus station and described of getting on the bus
5th walking distance determines available parking lot of the bus station in the range of the 5th walking distance of being got on the bus described in distance.
10. device as claimed in claim 6, it is characterised in that the recommending module is additionally operable to：
After a plurality of park and shift path recommended into user according to setting priority, the selection of user's input is obtained
Instruction；
Determine that target park and shift path and target transfer stop from a plurality of park and shift path according to the selection instruction
Parking lot；
Start navigation so that the user goes to the target park-and-ride place；
When determining the driver close to the target park-and-ride place, the target empty vehicle parking position of parking lot information is obtained；
When determining that the target park-and-ride place has vacant parking stall according to the vacant parking stall information, continue to navigate so that institute
User is stated to go to the target park-and-ride place and complete parking；
Determine that the user is completed after parking, continue to navigate so that the user passes through institute according to the target park and shift path
State transfer mode of transportation and reach the final position.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710119689.3A CN107024219A (en) | 2017-03-02 | 2017-03-02 | A kind of park and shift paths planning method and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710119689.3A CN107024219A (en) | 2017-03-02 | 2017-03-02 | A kind of park and shift paths planning method and device |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN107024219A true CN107024219A (en) | 2017-08-08 |
Family
ID=59525566
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201710119689.3A Pending CN107024219A (en) | 2017-03-02 | 2017-03-02 | A kind of park and shift paths planning method and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN107024219A (en) |
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108510731A (en) * | 2018-05-24 | 2018-09-07 | 肖磊 | A kind of down town road traffic system and method |
| CN109448360A (en) * | 2018-07-25 | 2019-03-08 | 招商局重庆交通科研设计院有限公司 | The method for improving road complicated utilization rate |
| CN110579220A (en) * | 2019-09-16 | 2019-12-17 | 绍兴文理学院 | traffic navigation system and method based on big data |
| CN112384759A (en) * | 2018-08-14 | 2021-02-19 | 宝马股份公司 | Method and device for determining a route for vehicle route planning |
| CN112825162A (en) * | 2019-11-21 | 2021-05-21 | 永安行科技股份有限公司 | Method and system for generating tailwind route and computer readable storage medium |
| CN113065064A (en) * | 2021-03-24 | 2021-07-02 | 支付宝(杭州)信息技术有限公司 | Information recommendation processing method, device, equipment and storage medium |
| CN117974134A (en) * | 2024-03-28 | 2024-05-03 | 宁波地铁产业工程有限公司 | Settlement method for transfer P+R |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP4419542B2 (en) * | 2003-12-04 | 2010-02-24 | 日産自動車株式会社 | Route search device |
| CN101692271A (en) * | 2009-09-30 | 2010-04-07 | 青岛海信网络科技股份有限公司 | Comprehensive guidance method of multiple means of transportation |
| CN101832778A (en) * | 2009-03-09 | 2010-09-15 | 株式会社电装 | Navigation device and path searching method |
| CN102506861A (en) * | 2011-10-12 | 2012-06-20 | 北京世纪高通科技有限公司 | Travel information processing method and device |
| CN103047993A (en) * | 2013-01-04 | 2013-04-17 | 北京世纪高通科技有限公司 | Method and device for path planning |
| CN105021185A (en) * | 2015-07-15 | 2015-11-04 | 上海市政工程设计研究总院（集团）有限公司 | Navigation method and system |
-
2017
- 2017-03-02 CN CN201710119689.3A patent/CN107024219A/en active Pending
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP4419542B2 (en) * | 2003-12-04 | 2010-02-24 | 日産自動車株式会社 | Route search device |
| CN101832778A (en) * | 2009-03-09 | 2010-09-15 | 株式会社电装 | Navigation device and path searching method |
| CN101692271A (en) * | 2009-09-30 | 2010-04-07 | 青岛海信网络科技股份有限公司 | Comprehensive guidance method of multiple means of transportation |
| CN102506861A (en) * | 2011-10-12 | 2012-06-20 | 北京世纪高通科技有限公司 | Travel information processing method and device |
| CN103047993A (en) * | 2013-01-04 | 2013-04-17 | 北京世纪高通科技有限公司 | Method and device for path planning |
| CN105021185A (en) * | 2015-07-15 | 2015-11-04 | 上海市政工程设计研究总院（集团）有限公司 | Navigation method and system |
Cited By (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108510731A (en) * | 2018-05-24 | 2018-09-07 | 肖磊 | A kind of down town road traffic system and method |
| CN109448360A (en) * | 2018-07-25 | 2019-03-08 | 招商局重庆交通科研设计院有限公司 | The method for improving road complicated utilization rate |
| CN109448360B (en) * | 2018-07-25 | 2021-04-06 | 招商局重庆交通科研设计院有限公司 | Method for improving road composite utilization rate |
| CN112384759A (en) * | 2018-08-14 | 2021-02-19 | 宝马股份公司 | Method and device for determining a route for vehicle route planning |
| CN112384759B (en) * | 2018-08-14 | 2024-04-12 | 宝马股份公司 | Method and device for determining a route for vehicle route planning |
| CN110579220A (en) * | 2019-09-16 | 2019-12-17 | 绍兴文理学院 | traffic navigation system and method based on big data |
| CN110579220B (en) * | 2019-09-16 | 2021-08-03 | 绍兴文理学院 | Traffic navigation system and method based on big data |
| CN112825162A (en) * | 2019-11-21 | 2021-05-21 | 永安行科技股份有限公司 | Method and system for generating tailwind route and computer readable storage medium |
| CN113065064A (en) * | 2021-03-24 | 2021-07-02 | 支付宝(杭州)信息技术有限公司 | Information recommendation processing method, device, equipment and storage medium |
| CN113065064B (en) * | 2021-03-24 | 2023-09-29 | 支付宝(杭州)信息技术有限公司 | Information recommendation processing method, device, equipment and storage medium |
| CN117974134A (en) * | 2024-03-28 | 2024-05-03 | 宁波地铁产业工程有限公司 | Settlement method for transfer P+R |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN107024219A (en) | A kind of park and shift paths planning method and device | |
| CN102436469B (en) | Advanced map information delivery, processing and updating | |
| US20230091017A1 (en) | Multimodal Vehicle Routing System and Method with Vehicle Parking | |
| CN102540223B (en) | Advanced map information delivery, process and update | |
| CN107238393A (en) | It is a kind of to be gone on a journey Intelligent planning method based on shared economic personnel | |
| CN108873905A (en) | Automatic driving vehicle control method, automatic driving vehicle and readable storage medium storing program for executing | |
| CN103134505B (en) | Path planning system and method thereof | |
| CN108106622A (en) | A kind of riding route method and system for planning | |
| CN104864879A (en) | Navigation path planning method and device | |
| CN110047318A (en) | Periphery parking stall method for pushing, device and computer readable storage medium | |
| CN107063285A (en) | With city trip service implementing method, device and system | |
| CN107038488A (en) | A kind of real-time berth reserving method in parking lot based on berth prediction and selection of stopping | |
| CN105210119A (en) | Determining an amount for a toll based on location data points provided by a computing device | |
| CN106548242A (en) | Vehicle order distribution method and device | |
| WO2013154966A2 (en) | Parking based route navigation | |
| CN106525058A (en) | Vehicle team travel navigation method and device | |
| DE112009000141T5 (en) | Method and apparatus for hybrid route planning using breadcrumb trails | |
| CN107767657A (en) | The scheduling system of moving body | |
| CN106557474A (en) | Obtain the method and device of POI, database, navigation terminal and automobile on the way | |
| CN108073727A (en) | The data processing method and device of place search | |
| CN104794198B (en) | The general range searching method of network map | |
| CN109859525A (en) | Parking stall air navigation aid based on A star algorithm | |
| CN109084783A (en) | Map constructing method, system, car-mounted terminal and the storage medium of band signal intensity | |
| CN108827332A (en) | Combination of paths planing method, system, equipment and the storage medium driven with subway | |
| CN107543555A (en) | A kind of route planning method and device |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| RJ01 | Rejection of invention patent application after publication |
Application publication date: 20170808 |
|
| RJ01 | Rejection of invention patent application after publication |