CN107677283A - Path planning system and method - Google Patents
Path planning system and method Download PDFInfo
- Publication number
- CN107677283A CN107677283A CN201610622316.3A CN201610622316A CN107677283A CN 107677283 A CN107677283 A CN 107677283A CN 201610622316 A CN201610622316 A CN 201610622316A CN 107677283 A CN107677283 A CN 107677283A
- Authority
- CN
- China
- Prior art keywords
- vehicle
- initial
- user
- order
- required time
- 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/3415—Dynamic re-routing, e.g. recalculating the route when the user deviates from calculated route or after detecting real-time traffic data or accidents
-
- 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
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
- G01C21/3492—Special cost functions, i.e. other than distance or default speed limit of road segments employing speed data or traffic data, e.g. real-time or historical
Abstract
The present invention relates to path planning system and method.A kind of path planning system for vehicle, including：Reception device, it with being used at least two initial purposes of the user's offer for receiving vehicle, and obtains the departure place of vehicle；Collating unit, it is used to arrange all initial orders for passing through all initial purpose ground from departure place；Estimation unit, it is used for the required time for estimating that vehicle travels according to each initial order；And output device, it is used to provide one or more of initial order to the user of vehicle according to required time, to allow the vehicle to be travelled according to the initial order of offer.
Description
Technical field
The present invention relates to the traveling ancillary technique field of vehicle.More particularly, the present invention relate to the path of vehicle rule
Draw system and method.
Background technology
Navigation system has been used widely, to guide vehicle to be arrived at from departure place.User's warp of vehicle
Often need successively to reach multiple destinations in one stroke.In this case, user needs to be advised according to the experience of oneself
Paddle journey, successively multiple destinations are reached to realize in the short period of time.This generally requires user to road and friendship
Communication breath is very familiar, and the stroke otherwise planned may not be preferable.
A kind of for this reason, it may be necessary to path planning system and method that can easily plan the stroke by multiple destinations.
The content of the invention
It is an object of the present invention to provide the path planning system and method for automatic path planning.The present invention's is another
One purpose, which is to provide, may help to path planning system and method that user plans the stroke by multiple destinations.The present invention
Another object be to provide can with the shorter time by multiple destinations stroke path planning system and method.This hair
Bright another object is to provide can be during vehicle travels according to predetermined stroke, it is allowed to which user increases new purpose temporarily
Ground and the path planning system and method for planning stroke again.
One aspect of the present invention provides a kind of path planning system for vehicle, including：Reception device, it is used to connect
At least two initial purposes that the user to return the vehicle to the garage and knock off provides, and obtain the departure place of vehicle；Collating unit, it is used to arrange
Pass through all initial orders on all initial purpose ground from departure place；Estimation unit, it is used to estimate vehicle according to each first
The required time of beginning order traveling；And output device, it is used to provide initial order to the user of vehicle according to required time
One or more of, to allow the vehicle to be travelled according to the initial order of offer.
According to an embodiment of the invention, output device is configured to perform at least one in the following：According to being taken
Between from being short to length, aid in providing multiple initial orders in initial order to user by sound and/or vision；Pass through sound
And/or vision aids in initial order most short the time required to being provided to user.
According to an embodiment of the invention, reception device be configured to receive vehicle user selected from the initial order of offer
The initial order selected, path planning system also include guider, and it is used to provide navigation for vehicle to cause vehicle according to choosing
The initial order traveling selected.
According to an embodiment of the invention, reception device is configured to perform at least one in the following：Receive at least
The residence time of one or more of two destinations；Receive time of both at least two destinations or more person
Sequence；Receive the neighbouring relations of both at least two destinations or more person.
According to an embodiment of the invention, estimation unit is configured to estimate vehicle according to each first according at least one of following
The required time of beginning order traveling：Real-Time Traffic Volume information；Historical traffic flows information；Road speed-limiting messages；Road is restricted driving
Information.
According to an embodiment of the invention, reception device is configured to：In the process that vehicle travels according to the initial order of offer
In, the additional destination that the user of vehicle provides is received, and obtain vehicle is currently located ground；Collating unit is configured to：Row
With arranging the remaining initial purpose in from being currently located process initial purpose ground all additional sequences with additional destination；Estimate
Counter device is configured to：The required time that estimation vehicle travels according to each additional sequence；It is configured to output device：According to required
Time provides one or more of additional sequence to the user of vehicle, to allow the vehicle to the additional sequence according to offer
Traveling.
Another aspect of the present invention provides a kind of vehicle, and it includes the path planning system according to the present invention.
Another aspect of the present invention provides a kind of paths planning method for vehicle, including：Receive the user of vehicle
At least two initial purposes provided, and obtain the departure place of vehicle；Arrange from departure place by all initial purpose ground
All initial orders；The required time that estimation vehicle travels according to each initial order；With according to required time to vehicle
User provides one or more of initial order, to allow the vehicle to be travelled according to the initial order of offer.
According to an embodiment of the invention, one or more in initial order is provided according to required time to the user of vehicle
At least one individual including in the following：According to required time from length is short to, aided in by sound and/or vision to user
Multiple initial orders in initial order are provided；It is most short the time required to aiding in providing to user by sound and/or vision
Initial order.
According to an embodiment of the invention, paths planning method includes：The user of vehicle is received from the initial order of offer
The initial order of middle selection, and navigation is provided to cause vehicle to be travelled according to the initial order of selection for vehicle.
According to an embodiment of the invention, include while at least two initial purposes of user's offer of vehicle are provided following each
At least one of in：Receive the residence time in one or more of at least two destinations；Receive at least two mesh
Ground in both or more person order；Receive the neighbouring relations of both at least two destinations or more person.
According to an embodiment of the invention, the required time that estimation vehicle travels according to each initial order is included according to following
At least one of estimate required time that vehicle travels according to each initial order：Real-Time Traffic Volume information；Historical traffic stream
Measure information；Road speed-limiting messages；Road restricted driving information.
According to an embodiment of the invention, paths planning method also includes：Travelled in vehicle according to the initial order of offer
During, the additional destination that the user of vehicle provides is received, and obtain vehicle is currently located ground；Arrangement is from being currently located
Ground pass through initial purpose ground in remaining initial purpose and additional destination all additional sequences；Estimate vehicle according to every
The required time of one additional sequence traveling；With according to required time one of additional sequence or more is provided to the user of vehicle
Person, to allow the vehicle to be travelled according to the additional sequence of offer.
Brief description of the drawings
Fig. 1 is the schematic diagram of path planning system according to an embodiment of the invention.
Fig. 2 is the schematic diagram of user interface according to an embodiment of the invention.
Fig. 3 is the flow chart of paths planning method according to an embodiment of the invention.
Fig. 4 is the flow chart of paths planning method according to an embodiment of the invention.
Embodiment
Hereinafter, embodiment of the invention will be described with reference to drawings.Following detailed description and drawings are used to exemplarily say
Bright principle of the invention, the invention is not restricted to described preferred embodiment, the scope of the present invention is defined by the claims.
Path planning system according to an embodiment of the invention may be mounted on vehicle or applied to vehicle, with vehicle
Need by providing auxiliary during multiple destinations for vehicle.Vehicle can be using internal combustion engine as driving source internal-combustion engines vehicle, with
Motor be driving source electric automobile or fuel cell car, with it is above-mentioned both for driving source hybrid vehicle or tool
There is the automobile of other driving sources.
Fig. 1 is the schematic diagram of path planning system according to an embodiment of the invention.As shown in figure 1, vehicle includes
Path planning system 100.Path planning system 100 can be connected to each other and communicate with the miscellaneous part of vehicle.Risen in order to concise
See, the part such as known power and manipulation device, transmission system is not shown in FIG. 1 in vehicle.
As shown in figure 1, according to certain embodiments of the present invention, path planning system 100 includes reception device 10, arrangement dress
Put 20, estimation unit 30 and output device 40.
Reception device 10 with being configured to receive at least two initial purposes of user's offer of vehicle, and obtains vehicle
Departure place.According to certain embodiments of the present invention, the user that reception device 10 can receive vehicle passes through button, touch, language
The operational order of the inputs such as sound.
According to certain embodiments of the present invention, reception device 10 can include user interface, so that user can pass through
User interface enters the operating instructions.Reception device 10 described above includes user interface.But the invention is not restricted to this.This
Art personnel it is understood that the present invention reception device 10 can with external user interface wired or wireless communication, to connect
Receive the operational order that user is inputted by external user interface.
In the exemplary embodiment, user can be by user interface with inputting at least two initial purposes.Fig. 2 is root
According to the schematic diagram of the user interface of one embodiment of the present of invention.As shown in Fig. 2 user inputs at the beginning of four in the user interface
Beginning destination A, B, C and D.
In the exemplary embodiment, reception device 10 can receive the operational order of user to be confirmed whether with vehicle
It is used as departure place with being currently located.As shown in Fig. 2 user can select " be currently located ground " in the user interface with by vehicle
Be used as departure place with being currently located, or the departure place that selection " user's input " is specified with input.
In vehicle be currently located as departure place when, reception device 10 can be for example by guider (for example, car
Carry guider, external navigation device etc.) it is currently located ground obtain vehicle.According to other embodiment, reception device 10 can
To be currently located ground by receiving operational order that the user of vehicle inputs obtain vehicle, i.e. user is by vehicle
It is input to being currently located in reception device 10.
In vehicle be currently located not as departure place when, reception device 10 can be defeated by receiving the user of vehicle
The operational order entered obtains the departure place of vehicle, i.e. the departure place of vehicle is input in reception device 10 by user.
Alternatively, reception device 10 can be also configured to receive the operational order of user to obtain when setting out of vehicle
Carve.In the exemplary embodiment, reception device 10 can receive the operational order of user to be confirmed whether to make with current time
For the moment of setting out.For example, as shown in Fig. 2 if user selects " current time " that will make at current time in the user interface
For the moment of setting out, then reception device 10 can obtain current time for example from vehicle or from outside.If user is in user circle
In face select " user's input " with input specify set out the moment, then reception device 10 can for example receive vehicle user it is defeated
The operational order entered obtains setting out the moment for vehicle.
Alternatively, reception device 10 can be also configured to perform at least one in the following：Receive at least two
Initial purpose one or more of residence time；Receive both at least two initial purpose ground or more person's
Order；With receive at least two initial purpose ground both or more person neighbouring relations.
According to certain embodiments of the present invention, reception device 10 can be received at some by the operational order of user
The residence time of destination.Residence time of destination represents that vehicle is held to the estimated of the destination is left arriving at the destination
The continuous time.As shown in Fig. 2 user with can for example inputting four initial purposes in the user interface A, B, C and D stop when
Between.
According to certain embodiments of the present invention, reception device 10 can receive some mesh by the operational order of user
Ground designated order.For example, the order of two destinations represents that vehicle needs to first pass through a destination passes through another mesh again
Ground, vice versa.As shown in Fig. 2 user with can for example inputting four initial purposes in the user interface A, B, C and D
Designated order, such as " C is located at after B ".
According to certain embodiments of the present invention, reception device 10 can receive some mesh by the operational order of user
Ground neighbouring relations.According to certain embodiments of the present invention, the neighbouring relations of two destinations include：Two destinations are adjacent
(that is, vehicle by during the two destinations without other purposes), or two non-conterminous (that is, cars in destination
By passing through at least one other destination during the two destinations).As shown in Fig. 2 user can be such as
With inputting four initial purposes in the user interface A, B, C and D neighbouring relations, such as " B is adjacent with A ".
It is adjacent or non-conterminous that the neighbouring relations of destination described above include two destinations.But the invention is not restricted to
This.It will be appreciated by those skilled in the art that the neighbouring relations on purpose of the present invention ground can also include other types, such as three
Or more destination adjacent (that is, vehicle during by these destinations without other purposes), three or more
Multiple destinations it is not adjacent to each other (that is, vehicle during by any two in these destinations by it is at least one its
His destination) etc..
In addition, according to certain embodiments of the present invention, the neighbouring relations of destination can also include destination and departure place
Neighbouring relations.For example, user can input：A certain destination and departure place are non-conterminous, and (that is, vehicle is in departure place and the mesh
Ground during pass through at least one other destination) etc..
According to certain embodiments of the present invention, reception device 10 can be single device or is integrated in other devices
Together.In the exemplary embodiment, reception device 10 can be fixedly secured on vehicle.In other embodiments, dress is received
Putting 10 can be integrated on other external equipments, such as mobile phone, intelligent watch, Intelligent bracelet, intelligent glasses etc. are various just
Take on electronic equipment.
Collating unit 20 is configured to all initial orders that all initial purpose ground are passed through in arrangement from departure place.Arrangement dress
Putting 20 can be with the wired or wireless communication of reception device 10.It is initial that collating unit 20 can receive at least two from reception device 10
Destination and the departure place of vehicle.
According to certain embodiments of the present invention, collating unit 20 with can arranging initial purpose and departure place order.This
In, an order represents that vehicle can be according to this sequentially since departure place, successively by each initial purpose.Collating unit
20 using departure place as pass through the first place, and using follow-up destination as process second, third ... place.
For example, in the illustrated example shown in fig. 2, collating unit 20 A, B, C and D and goes out in which can arrange four initial purposes
Hair ground E order.Collating unit 20 using departure place E as the first place, and arrange from departure place E by initial purpose A,
B, C and D all initial orders, such as these initial orders are including EABCD, EABDC etc..
According to certain embodiments of the present invention, collating unit 20 can be received from reception device 10 at least two initial mesh
Ground in both or more the order of person, and/or at least two initial purpose ground both or more person adjacent pass
System, and correspondingly arrange all initial orders for passing through all initial purpose ground from departure place.For example, in showing shown in Fig. 2
In example, collating unit 20 can receive following condition：" C is located at after B " and " B is adjacent with A ".Therefore, collating unit 20 will only
Arrangement meets the order of above-mentioned condition, and excludes not meeting the order of above-mentioned condition, such as ECBAD (C is located at before B), EADBC
(B is not adjacent with A) etc..
Estimation unit 30 is configured to estimate the required time that vehicle travels according to each initial order.Estimation unit 30 can be with
With reception device 10 and/or the wired or wireless communication of collating unit 20.Estimation unit 30 can be received from collating unit 20 and arranged
All initial orders gone out.Alternatively, estimation unit 30 can receive vehicle moment from reception device 10.
For each initial order, estimation unit 30 can estimate the required time of vehicle traveling, i.e. vehicle is first according to this
Beginning order passes through the scheduled time on each initial purpose ground successively since departure place.
In the exemplary embodiment, apparatus for evaluating 30 can by vehicle according to the distance of an initial order (from departure place
The distance for starting to pass through each initial purpose ground successively) uniformly or non-uniformly it is divided into some segmentation distances, and estimate respectively
Meter vehicle runs over the required time of each segmentation distance, so as to obtain the required time that vehicle travels according to the initial order.
For example, in the illustrated example shown in fig. 2, vehicle can be divided into by estimation unit 30 according to the distance of an initial order (EABCD)：
From the segmentation of departure place E to the first initial purpose A segmentation distance, from the first initial purpose A to the second initial purpose B
To the 3rd initial purpose C is segmented distance ... etc. by distance, from the second initial purpose B, and estimation vehicle is run over respectively respectively
The required time of individual segmentation distance.
Alternatively, estimation unit 30 is it is contemplated that a plurality of different travel routes of each distance or segmentation distance.This feelings
Under condition, estimation unit 30 can estimate the required time that vehicle travels according to each bar travel route respectively, according to predetermined standard
(for example, required time is most short etc.) selects corresponding travel route, and vehicle is taken according to what the travel route travelled
Between as estimation vehicle run over the distance or be segmented distance required time.
Alternatively, estimation unit 30 can be also configured to estimate vehicle according to each initial suitable according at least one of following
The required time of sequence traveling：Real-Time Traffic Volume information；Historical traffic flows information；Road speed-limiting messages；Restrict driving and believe with road
Breath.
In the exemplary embodiment, estimation unit 30 can be obtained by broadcast, network, navigation system, local data etc.
Real-Time Traffic Volume information, historical traffic flows information, road speed-limiting messages, and/or road restricted driving information.
Real-Time Traffic Volume information represents current road conditions, can include for example：Present road congestion, present road lead to
Line efficiency, present road vehicle condition etc..
Historical traffic flows information represents the history road conditions according to historical statistical data, can include for example：History road
Congestion, history road efficiency, history road vehicle situation etc..In the exemplary embodiment, historical traffic flows are believed
Breath can include the magnitude of traffic flow letter of the different time sections (for example, per half an hour, per hour, every two hours etc.) of each consecutive days
Breath, the traffic flow information of the different consecutive days (for example, on every Mondays, second-class weekly) in each week naturally can also be included.
Road speed-limiting messages can include：The highest of road/minimum speed limit, speed-limit road section, speed limit period etc..Road limits
Row information can include restricted driving section, restrict driving period etc..
In one exemplary embodiment, estimation unit 30 can obtain Real-Time Traffic Volume information, and be handed over according to real-time
The current road conditions that through-current capacity information is reflected estimate required time that vehicle travels according to initial order.
In a further exemplary embodiment, estimation unit 30 can obtain historical traffic flows information, and according to history
The history road conditions that traffic flow information is reflected estimate required time that vehicle travels according to initial order.According to the present invention's
Some embodiments, estimation unit 30 can according to historical traffic flows information come estimate vehicle run over it is each segmentation distance when
Between.For example, in the illustrated example shown in fig. 2, estimation unit 30 can be estimated according to the historical traffic flows information at moment of setting out
Vehicle runs over the time of the first segmentation distance, is believed according to historical traffic flows at the time of running over after the first segmentation distance
Breath estimates that vehicle runs over the time of the second segmentation distance, and so on estimate that vehicle runs over subsequent segment distance
Time.
Additionally or alternatively, estimation unit 30 can be estimated according to road speed-limiting messages and/or road restricted driving information
The required time that meter vehicle travels according to initial order.For example, the travel speed of vehicle can be limited in phase by estimation unit 30
Answer in the range of the speed limit of road.For example, estimation unit 30 can consider each distance or be segmented the different travel routes of distance
When, avoid the road restricted driving within the corresponding period.
Estimation unit 30 described above can be according to Real-Time Traffic Volume information, historical traffic flows information, road speed limit
Information, and/or road restricted driving information estimate required time that vehicle travels according to each initial order.But the present invention is not
It is limited to this.It will be appreciated by those skilled in the art that the estimation unit 30 of the present invention can also estimate vehicle according to other factors
The required time travelled according to each initial order, such as the traffic capacity of road, the quantity at crossing, the traffic lights at crossing
Data etc..
Output device 40 is configured to provide one or more of initial order to the user of vehicle according to required time,
To allow the vehicle to be travelled according to the initial order of offer.Output device 40 can with reception device 10, collating unit 20 and/
Or the wired or wireless communication of estimation unit 30.Output device 40 can receive vehicle according to each initial order from estimation unit 30
Pass through the scheduled time on each initial purpose ground successively since departure place.
In the exemplary embodiment, output device 40 can be configured to according to required time from being short to length, by sound and/
Or vision aid in user provide initial order in multiple initial orders (for example, three or five that required time is most short
Initial order etc.).In a further exemplary embodiment, output device 40 can be configured to by sound and/or vision aid in
User's order most short the time required to providing.For example, several (one that output device 40 is most short the time required to can selecting
Or multiple) initial order, and the sound auxiliary equipment or external voice auxiliary equipment of vehicle are output this to, make it that sound is auxiliary
Equipment is helped to aid in several initial orders selected informing user by sound.Additionally or alternatively, output device
40 can export several initial orders selected to the display device of vehicle or external display device, to cause display device
Aid in several initial orders selected informing user by vision.
Several initial orders selected are exported to vehicle or outside sound and aided in by output device 40 described above
Equipment and/or display device.But the invention is not restricted to this.It will be appreciated by those skilled in the art that the output device of the present invention
40 can also include single sound auxiliary equipment and/or display device.
According to certain embodiments of the present invention, reception device 10 can be also configured to：In the making to vehicle of output device 40
After user provides one or more of initial order, the initial order that user selects from the initial order of offer is received.
In the exemplary embodiment, reception device 10 can receive the user of vehicle and pass through the operation of the inputs such as button, touch, voice
Instruction, to obtain the initial order of user's selection.
According to certain embodiments of the present invention, path planning system 100 can also include guider 50.Guider 50
For providing navigation for vehicle to cause vehicle to be travelled according to the initial order of selection.Guider 50 can be with reception device
10th, collating unit 20, estimation unit 30 and/or the wired or wireless communication of output device 40.Guider 50 can fill from receiving
Put the initial order of 10 reception users selection.
Guider 50 can be single guider or be integrated with other devices.In exemplary embodiment
In, guider 50 can independently be vehicle and provide navigation (for example, being based on guider 50 according to the initial order of selection
Electronic map provide navigation for vehicle).
In other embodiments, guider 50 can obtain accordingly according to the initial order of selection from estimation unit 30
Travel route, and provide navigation based on the travel route for vehicle.
Guider 50 described above is a part for path planning system 100.But the invention is not restricted to this.Ability
Field technique personnel are it is understood that the path planning system 100 of the present invention can also communicate with external navigation device, with outer by this
Portion's guider navigates to cause vehicle to be travelled according to the initial order of selection to be provided for vehicle.
Described above, in user with inputting initial purpose and behind departure place, path planning system 100 is arranged from departure place
By all initial orders on all initial purpose ground, estimation vehicle travelled according to each initial order required time, root
One or more of initial order is provided to the user of vehicle and provide navigation for vehicle to cause car according to required time
According to the initial order of selection travel.Afterwards, the route running that vehicle can be planned according to path planning system 100.
During vehicle travels, user may increase new destination temporarily.According to some implementations of the present invention
Example, path planning system 100 can contemplate the destination that user newly increases and again programme path.
According to certain embodiments of the present invention, reception device 10 can be also configured to：In vehicle according to the initial suitable of offer
During sequence travels, the additional destination that the user of vehicle provides is received, and obtain vehicle is currently located ground.Receive dress
Put 10 receptions add destination and vehicle the operation for being currently located ground and principle with reference to described above, will not be repeated here.Connect
Receiving apparatus 10 can also obtain current time from vehicle or from outside.
Additionally, reception device 10 can be also configured to：With obtaining the remaining initial purpose in initial purpose ground (that is, car
The initial purpose not yet passed through).In the exemplary embodiment, reception device 10 can obtain vehicle from guider 50
Initial purpose through process and remaining initial purpose.
Alternatively, reception device 10 can be also configured to perform at least one in the following：Receive in additional purpose
The residence time on ground；Receive the order of both in remaining initial purpose and in additional destination or more person；Exist with reception
Remaining initial purpose and additional destination in both or more person neighbouring relations.
According to certain embodiments of the present invention, collating unit 20 can be also configured to：Arrangement from being currently located is passed through just
Remaining initial purpose in beginning destination and additional destination all additional sequences.Collating unit 20 can fill from receiving
Put 10 receptions add destination, vehicle be currently located and remaining initial purpose.According to certain embodiments of the present invention, row
Array apparatus 20 can also receive from reception device 10：In remaining initial purpose and in additional destination both or more person
Order, and/or in remaining initial purpose and additional destination in both or more person neighbouring relations.
According to certain embodiments of the present invention, collating unit 20 can arrange additional destination, vehicle is currently located ground
With the order on remaining initial purpose ground.Operation that collating unit 20 puts in order and principle are no longer superfluous herein with reference to described above
State.
According to certain embodiments of the present invention, estimation unit 30 can be also configured to：Estimate vehicle according to each additional suitable
The required time of sequence traveling.Estimation unit 30 can receive all additional sequences arranged out from collating unit 20.Alternatively, estimate
Counter device 30 can receive current time from reception device 10.Operation and principle the time required to the estimation of estimation unit 30 is with reference to upper
Described in text, it will not be repeated here.
According to certain embodiments of the present invention, output device 40 can be also configured to：According to required time making to vehicle
User provides one or more of additional sequence, to allow the vehicle to be travelled according to the additional sequence of offer.Output device
40 provide the operation of additional sequences and principle with reference to described above, will not be repeated here.
Alternatively, guider 50 can provide navigation to cause vehicle to be travelled according to the additional sequence of selection for vehicle.
Guider 50 provide navigation operation and principle with reference to described above, will not be repeated here.
Paths planning method 300 according to an embodiment of the invention is described below with reference to the accompanying drawings.Fig. 3 is shown according to this hair
The flow chart of the paths planning method of bright embodiment.
As shown in figure 3, in step S310, at least two initial purposes of user's offer of vehicle are provided, and obtain
The departure place of vehicle.According to an embodiment of the invention, can receive the user of vehicle by button, touch, voice etc. (such as
Pass through user interface) at least two initial purposes of input.
In the exemplary embodiment, the operational order of user can be received to be confirmed whether to be currently located ground with vehicle
As departure place.If it is, it can be obtained such as by guider (for example, on-vehicle navigation apparatus, external navigation device)
Pick-up is currently located ground.If not, the departure place for the vehicle that can be inputted by receiving the user of vehicle.
Alternatively, it can be also configured to receive the operational order of user to obtain setting out the moment for vehicle.Exemplary
In embodiment, the operational order of user can be received to be confirmed whether to be used as the moment of setting out using current time.If it is, can be with
Such as obtain current time from vehicle or from outside.If not, it can for example receive going out for the vehicle of user's input of vehicle
Send out the moment.
Alternatively, it can also carry out at least one in the following：Receive one at least two initial purpose ground
Person or the residence time of more persons；Receive the order of both at least two initial purpose ground or more person；With reception extremely
Lack the neighbouring relations of both in two initial purpose ground or more person.With specific reference to the operation of reception device 10 described above,
Here repeat no more.
In step S320, all initial orders for passing through all initial purpose ground from departure place are arranged.With specific reference to upper
The operation of the text collating unit 20, is repeated no more here.
In the required time that step S330, estimation vehicle travel according to each initial order.It is alternatively possible to according to following
At least one of estimate required time that vehicle travels according to each initial order：Real-Time Traffic Volume information；Historical traffic stream
Measure information；Road speed-limiting messages；With road restricted driving information.With specific reference to the operation of estimation unit 30 described above, here no longer
Repeat.
In step S340, one or more of initial order is provided to the user of vehicle according to required time, so that
Obtaining vehicle can travel according to the initial order of offer.In the exemplary embodiment, can lead to according to required time from length is short to
Cross sound and/or vision aid in user provide in initial order multiple initial orders (for example, required time it is most short three
Individual or five initial orders etc.).In a further exemplary embodiment, can aid in carrying to user by sound and/or vision
For the most short initial order of required time.
Alternatively, paths planning method 300 also includes step S350, receives the user of vehicle from the initial order of offer
The initial order of middle selection, and navigation is provided to cause vehicle to be travelled according to the initial order of selection for vehicle.Exemplary
In embodiment, the user of vehicle can be received by the operational order of the inputs such as button, touch, voice, to obtain user
The initial order of selection.The step of providing navigation for vehicle with specific reference to guider 50 described above operation, here no longer
Repeat.
Paths planning method according to other embodiments of the invention is described below with reference to the accompanying drawings.Fig. 4 is shown according to this
The flow chart of the paths planning method 400 of another embodiment of invention.
Compared with above with reference to the method 300 described in Fig. 3, Fig. 4 method 400 adds step S460 to S490.Fig. 4's
What the step S410-S450 of paths planning method 400 was performed operates and above with reference in the step S310-S350 described by Fig. 2
The operation of execution is similar, will not be repeated here.
In step S460, during vehicle travels according to the initial order of offer, the user for receiving vehicle provides
Additional destination, and obtain vehicle is currently located ground.Receive additional destination and vehicle the operation for being currently located ground and
Principle will not be repeated here with reference to described above.Alternatively, current time can also be obtained from vehicle or from outside.
Additionally, the remaining initial purpose in initial purpose ground can also be obtained (that is, the initial mesh that vehicle not yet passes through
Ground).In the exemplary embodiment, can be had already passed through from for example according to the guider 50 of present invention acquisition vehicle initial
Destination and remaining initial purpose.
Alternatively, it can also carry out at least one in the following：Receive the residence time in additional destination；Receive
In remaining initial purpose and additional destination in both or more person order；It is in remaining initial purpose and attached with receiving
Add the neighbouring relations of both in destination or more person.
In step S470, arrange from being currently located by the remaining initial purpose in initial purpose ground and additional purpose
All additional sequences on ground.The operation to put in order and principle will not be repeated here with reference to described above.
In the required time that step S480, estimation vehicle travel according to each additional sequence.Operation the time required to estimating
With principle with reference to described above, will not be repeated here.
In step S490, one or more of additional sequence is provided to the user of vehicle according to required time, so that
Obtaining vehicle can travel according to the additional sequence of offer.There is provided additional sequence operation and principle with reference to described above, herein not
Repeat again.
Alternatively, after step S490, method 400 can also include providing navigation for vehicle to cause vehicle according to choosing
The additional sequence traveling selected.
While the invention has been described with reference to exemplary embodiments thereof, however, it is understood that the present invention is not limited to above-mentioned reality
Apply the construction and method of example.On the contrary, it is intended to cover various modifications and equivalent arrangements.In addition, although in various examples
Property combination and construction in show the various elements and method and step of disclosed invention, but including more, less element
Or other combinations of method are also fallen within the scope of the present invention.
Claims (13)
1. a kind of path planning system for vehicle, including：
Reception device, it with being used at least two initial purposes of the user's offer for receiving vehicle, and obtains setting out for vehicle
Ground；
Collating unit, it is used to arrange all initial orders for passing through all initial purpose ground from the departure place；
Estimation unit, it is used for the required time for estimating that vehicle travels according to each initial order；With
Output device, it is used to provide one or more of described initial order to the user of vehicle according to required time,
To allow the vehicle to be travelled according to the initial order of offer.
2. path planning system according to claim 1, wherein, the output device is configured to perform in the following
At least one of：
According to required time from length is short to, aided in by sound and/or vision multiple first into user's offer initial order
Beginning order；
Most short initial order the time required to aiding in providing to user by sound and/or vision.
3. path planning system according to claim 1 or 2, wherein, the reception device is configured to receive making for vehicle
The initial order that user selects from the initial order of offer,
The path planning system also includes guider, and it is used to provide navigation for vehicle to cause vehicle according to the first of selection
Beginning order travels.
4. path planning system according to claim 1 or 2, wherein, the reception device is configured to perform the following
At least one of in：
Receive the residence time in one or more of at least two destination；
Receive the order of both at least two destination or more person；
Receive the neighbouring relations of both at least two destination or more person.
5. path planning system according to claim 1 or 2, wherein, the estimation unit be configured to according to it is following at least
One is estimated required time that vehicle travels according to each initial order：
Real-Time Traffic Volume information；
Historical traffic flows information；
Road speed-limiting messages；
Road restricted driving information.
6. path planning system according to claim 1 or 2, wherein
The reception device is configured to：During vehicle travels according to the initial order of offer, the user of vehicle is received
The additional destination provided, and obtain vehicle is currently located ground；
The collating unit is configured to：Arrangement is from being currently located by the remaining initial purpose in initial purpose ground and additional
All additional sequences of destination；
The estimation unit is configured to：The required time that estimation vehicle travels according to each additional sequence；With
The output device is configured to：One or more of additional sequence is provided to the user of vehicle according to required time,
To allow the vehicle to be travelled according to the additional sequence of offer.
7. a kind of vehicle, it includes the path planning system according to any one of claim 1-6.
8. a kind of paths planning method for vehicle, including：
At least two initial purposes of user's offer of vehicle are provided, and the departure place of vehicle is obtained；
Arrange all initial orders for passing through all initial purpose ground from departure place；
The required time that estimation vehicle travels according to each initial order；With
One or more of initial order is provided to the user of vehicle according to required time, is carried with allowing the vehicle to basis
The initial order traveling of confession.
9. paths planning method according to claim 8, wherein, it is described to be provided according to required time to the user of vehicle
One or more of initial order includes at least one in the following：
According to required time from length is short to, aided in by sound and/or vision multiple first into user's offer initial order
Beginning order；
Most short initial order the time required to aiding in providing to user by sound and/or vision.
10. paths planning method according to claim 8 or claim 9, in addition to：The user of vehicle is received from the initial of offer
The initial order selected in order, and navigation is provided to cause vehicle to be travelled according to the initial order of selection for vehicle.
11. paths planning method according to claim 8 or claim 9, wherein, the user for receiving vehicle provides at least
Include to two initial purposes it is following at least one of：
Receive the residence time in one or more of at least two destination；
Receive the order of both at least two destination or more person；
Receive the neighbouring relations of both at least two destination or more person.
12. paths planning method according to claim 8 or claim 9, wherein, the estimation vehicle is according to each initial order row
The required time sailed includes estimating required time that vehicle travels according to each initial order according at least one of following：
Real-Time Traffic Volume information；
Historical traffic flows information；
Road speed-limiting messages；
Road restricted driving information.
13. paths planning method according to claim 8 or claim 9, in addition to：
During vehicle travels according to the initial order of offer, the additional destination that the user of vehicle provides is received, and
Obtain vehicle is currently located ground；
Arrangement from being currently located by the remaining initial purpose in initial purpose ground adds with all of additional destination
Sequentially；
The required time that estimation vehicle travels according to each additional sequence；With
One or more of additional sequence is provided to the user of vehicle according to required time, is carried with allowing the vehicle to basis
The additional sequence traveling of confession.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610622316.3A CN107677283A (en) | 2016-08-01 | 2016-08-01 | Path planning system and method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610622316.3A CN107677283A (en) | 2016-08-01 | 2016-08-01 | Path planning system and method |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN107677283A true CN107677283A (en) | 2018-02-09 |
Family
ID=61133240
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201610622316.3A Pending CN107677283A (en) | 2016-08-01 | 2016-08-01 | Path planning system and method |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN107677283A (en) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108960477A (en) * | 2018-03-30 | 2018-12-07 | 斑马网络技术有限公司 | Vehicle travel planning system and method based on procurement demand |
| CN109829562A (en) * | 2018-12-15 | 2019-05-31 | 深圳壹账通智能科技有限公司 | Intelligent stroke planning method, device, computer equipment and storage medium |
| CN113188560A (en) * | 2021-06-07 | 2021-07-30 | 芜湖雄狮汽车科技有限公司 | Vehicle multi-destination navigation method and device, vehicle machine and vehicle |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1871499A (en) * | 2003-09-30 | 2006-11-29 | 株式会社建伍 | Guide route search device and guide route search method |
| CN102521724A (en) * | 2011-12-07 | 2012-06-27 | 清华大学 | Planning device and planning method based on vehicle path |
| CN103308063A (en) * | 2013-07-01 | 2013-09-18 | 深圳市凯立德欣软件技术有限公司 | Navigation method and navigation equipment for multiple destinations |
| US20160018230A1 (en) * | 2014-07-17 | 2016-01-21 | Ford Global Technologies, Llc | Multiple destination vehicle interface |
| CN105303486A (en) * | 2015-09-06 | 2016-02-03 | 李想 | Intelligent tour recommendation system and method based on lowest cost |
-
2016
- 2016-08-01 CN CN201610622316.3A patent/CN107677283A/en active Pending
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1871499A (en) * | 2003-09-30 | 2006-11-29 | 株式会社建伍 | Guide route search device and guide route search method |
| CN102521724A (en) * | 2011-12-07 | 2012-06-27 | 清华大学 | Planning device and planning method based on vehicle path |
| CN103308063A (en) * | 2013-07-01 | 2013-09-18 | 深圳市凯立德欣软件技术有限公司 | Navigation method and navigation equipment for multiple destinations |
| US20160018230A1 (en) * | 2014-07-17 | 2016-01-21 | Ford Global Technologies, Llc | Multiple destination vehicle interface |
| CN105303486A (en) * | 2015-09-06 | 2016-02-03 | 李想 | Intelligent tour recommendation system and method based on lowest cost |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108960477A (en) * | 2018-03-30 | 2018-12-07 | 斑马网络技术有限公司 | Vehicle travel planning system and method based on procurement demand |
| CN109829562A (en) * | 2018-12-15 | 2019-05-31 | 深圳壹账通智能科技有限公司 | Intelligent stroke planning method, device, computer equipment and storage medium |
| CN113188560A (en) * | 2021-06-07 | 2021-07-30 | 芜湖雄狮汽车科技有限公司 | Vehicle multi-destination navigation method and device, vehicle machine and vehicle |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| TWI716449B (en) | Navigation method and device | |
| EP3036507B1 (en) | Methods and systems for obtaining a multi-modal route | |
| CN103991420B (en) | The method and apparatus that possibility is shown is completed for route | |
| JP6345274B2 (en) | Travel plan creation device and travel plan creation method | |
| JP5017398B2 (en) | Route planning apparatus and route planning system | |
| CN104931063B (en) | Path planning method | |
| CN103674046B (en) | Vehicle travel is planned | |
| CN105318889B (en) | Departure place and destination extraction element, departure place and destination extracting method | |
| US9488493B2 (en) | Method and apparatus for electric vehicle trip and recharge planning | |
| US9121720B2 (en) | System and method for providing driving information of electric vehicle | |
| CN105424052B (en) | Random travelable mileage | |
| JP5350703B2 (en) | Traffic information generating apparatus, computer program, and traffic information generating method | |
| CN108873905A (en) | Automatic driving vehicle control method, automatic driving vehicle and readable storage medium storing program for executing | |
| EP2617599A2 (en) | Reservation system, navigation device, battery charger and server | |
| CN107787440B (en) | Method for determining a temporal driving curve of a motor vehicle and motor vehicle | |
| JP2012063260A (en) | Car navigation system | |
| CN106931980A (en) | The generation method and device of a kind of running data | |
| CN107063278A (en) | A kind of Vehicular navigation system, air navigation aid and its vehicle | |
| CN105973252A (en) | Method for route planning and terminal | |
| CN110457416A (en) | A kind of method and apparatus for recommending bus trip route | |
| CN107204124B (en) | bus recommendation method and device | |
| CN107677283A (en) | Path planning system and method | |
| CN113748446A (en) | Technique for comparing the travel of a motor vehicle | |
| CN101807348B (en) | Dynamic network navigation system and method | |
| CN111366166A (en) | Navigation path 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: 20180209 |
|
| RJ01 | Rejection of invention patent application after publication |