CN103745611B - A kind of traffic route planing method, Apparatus and system - Google Patents
A kind of traffic route planing method, Apparatus and system Download PDFInfo
- Publication number
- CN103745611B CN103745611B CN201310718408.8A CN201310718408A CN103745611B CN 103745611 B CN103745611 B CN 103745611B CN 201310718408 A CN201310718408 A CN 201310718408A CN 103745611 B CN103745611 B CN 103745611B
- Authority
- CN
- China
- Prior art keywords
- traffic
- road chain
- traffic route
- static
- route
- 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.)
- Active
Links
Landscapes
- Navigation (AREA)
- Traffic Control Systems (AREA)
Abstract
The present invention relates to intelligent transportation field, disclose a kind of traffic route planing method, Apparatus and system, by obtaining start position and final position, static weights according to road chain, the path of described start position to described final position is carried out optimal path optimization, to determine the static traffic route collection from described start position to described final position, when described static traffic route concentration includes affecting the traffic route of road chain by way of traffic events, traffic events in described traffic route is affected road chain and composes Dynamic Weights, according to traffic information and described Dynamic Weights, described static traffic route collection is carried out active path planning, to determine the traffic route of optimum.The present invention has taken into full account that traffic events occurs the impact that the upstream road chain of road chain produces, and provides more optimal traffic route for vehicle, and effectively alleviates the traffic jam issue that traffic events brings.
Description
Technical field
The present invention relates to intelligent transportation field, particularly relate to a kind of traffic route planing method, Apparatus and system.
Background technology
Along with the sharp increase of vehicles number, in order to slow down the congestion in road in city, at Real-time Traffic Information
In delivery system, reasonably by traffic information and traffic event information (such as: traffic events, routine are blocked up
Point, large-scale activity etc.) it is distributed to driver, it is possible to make driver effectively avoid traffic events section, alleviate
Traffic congestion, makes the minimization of loss that traffic events causes.Traffic event information is applied to traffic route
In navigation system, advantageously reduce because of the emergency case such as road traffic accident, section transformation or single file, forbidden,
Prohibit the left traffic delay waiting traffic control measure to be caused, current traffic route planing method, all consider
Traffic information, traffic event information etc..
Current traffic route planing method can utilize traffic information to predict running time, and avoids traffic thing
The specific road section that part information occurs.But, at least there is following technology and ask in current traffic route planing method
Topic:
The generation section of traffic events is not only impacted by traffic events, traffic events can be occurred road simultaneously
The section, a series of upstream that chain connects produces cascading effect, if according to current traffic route planing method,
Only consider the generation section of traffic events, induction driver entered the congestion regions of traffic event information impact,
The congestion causing traffic events to cause constantly is aggravated, and increases traffic congestion degree further, brings negative
Effect.
Summary of the invention
The present invention provides a kind of traffic route planing method, Apparatus and system, how solves to traffic events
Traffic route during generation carries out the technical problem of dynamic path optimization.
It is an object of the invention to be achieved through the following technical solutions:
A kind of traffic route planing method, including:
Obtain start position and final position；
According to the static weights of road chain, the path of described start position to described final position is carried out optimum road
Footpath optimizes, to determine the static traffic route collection from described start position to described final position, described static state
Traffic route is concentrated and is included at least one traffic route；
When described static traffic route concentration includes affecting the traffic route of road chain by way of traffic events, to institute
State the traffic events in traffic route and affect road chain tax Dynamic Weights；Wherein, described Dynamic Weights is according to road
The link traversal time that the jam level of chain calculates；It is that traffic events occurs that described traffic events affects road chain
The upstream road chain of road chain, and described traffic events affects the jam level of road chain and sends out not less than described traffic events
The jam level of means of livelihood chain；
According to traffic information and described Dynamic Weights, described static traffic route collection is carried out active path planning,
To determine the traffic route of optimum.
A kind of traffic route device for planning, described device includes:
Acquisition module, is used for obtaining start position and final position；
First path planning module, for the static weights according to road chain, to described start position to described end
The path of some position carries out optimal path optimization, quiet with determine from described start position to described final position
State traffic route collection, described static traffic route is concentrated and is included at least one traffic route；
Weights assignment module, for the described static traffic route collection determined when described first path planning module
Include when traffic events affects the traffic route of road chain, to the traffic events shadow in described traffic route
Ring road chain and compose Dynamic Weights；Wherein, described Dynamic Weights is the road that the jam level according to road chain calculates
Transit time；It is the upstream road chain that traffic events occurs road chain that described traffic events affects road chain, and described friendship
Interpreter's part affects the jam level of road chain and the jam level of road chain occurs not less than described traffic events；
Second path planning module, described dynamic for composed according to traffic information and described weights assignment module
State weights, carry out active path planning to described static traffic route collection, to determine the traffic route of optimum.
A kind of traffic route planning system, including: traffic event information acquisition server, road conditions information gathering
Server and traffic route device for planning, wherein,
Described traffic event information acquisition server, is used for gathering traffic event data；
Described road conditions information gathering server, is used for obtaining traffic information；
Described traffic route device for planning, is used for obtaining start position and final position；Static state according to road chain
Weights, carry out optimal path optimization, to determine from institute to the path of described start position to described final position
State start position to the static traffic route collection in described final position, described static traffic route concentrate include to
A few traffic route；Concentrate when described static traffic route and include affecting by way of traffic events the driving of road chain
During route, the traffic events in described traffic route is affected road chain and composes Dynamic Weights；Wherein, described dynamically
Weights are the link traversal time that the jam level according to road chain calculates；Described traffic events affects road chain
There is the upstream road chain of road chain in traffic events, and described traffic events affects the jam level of road chain not less than institute
State traffic events and the jam level of road chain occurs；According to traffic information and described Dynamic Weights, to described static state
Traffic route collection carries out active path planning, to determine the traffic route of optimum.
The traffic route planing method that thered is provided by the present invention, Apparatus and system, obtain start position and terminal
Position, according to the static weights of road chain, carries out optimum to the path of described start position to described final position
Path optimization, to determine the static traffic route collection from described start position to described final position, when described
Static traffic route is concentrated and is included when traffic events affects the traffic route of road chain, to described traffic route
In traffic events affect road chain and compose Dynamic Weights, according to traffic information and described Dynamic Weights, to described quiet
State traffic route collection carries out active path planning, to determine the traffic route of optimum.The present invention takes into full account
There is the impact that the upstream road chain of road chain produces in traffic events, provides more optimal traffic route for vehicle,
And effectively alleviate the traffic jam issue that traffic events brings.
Accompanying drawing explanation
In order to be illustrated more clearly that the embodiment of the present invention or technical scheme of the prior art, below will be to enforcement
In example, the required accompanying drawing used is briefly described, it should be apparent that, the accompanying drawing in describing below is only
Some embodiments of the present invention, for those of ordinary skill in the art, are not paying creative work
On the premise of, it is also possible to other accompanying drawing is obtained according to these accompanying drawings.
The road network structure figure of the Fig. 1 application scenarios for providing in the embodiment of the present invention；
Fig. 2 is a kind of traffic route planing method flow chart provided in the embodiment of the present invention；
Fig. 3 affects the schematic diagram of road chain for the traffic events provided in the embodiment of the present invention；
Fig. 4 is the another kind of traffic route planing method flow chart provided in the embodiment of the present invention；
Fig. 5 is another the traffic route planing method flow chart provided in the embodiment of the present invention；
Fig. 6 is a kind of traffic route device for planning structural representation provided in the embodiment of the present invention；
Fig. 7 is a kind of traffic route planning system structural representation provided in the embodiment of the present invention.
Detailed description of the invention
Understandable for enabling the above-mentioned purpose of the present invention, feature and advantage to become apparent from, below in conjunction with the accompanying drawings and
The present invention is further detailed explanation for detailed description of the invention.
As it is shown in figure 1, the road network structure figure of the application scenarios for providing in the embodiment of the present invention, this road network is tied
Being the scene of traffic events at stain in structure, arrow logo direction of traffic, for the generation of traffic events
For place, crossing 1, crossing 2 and crossing 3 are crossing, upstream, these crossings with for traffic events
Road chain between scene is upstream road chain.Vehicle will go to terminal (road from starting point (crossing 1)
Mouth 4) place, need the traffic route of start position position to terminal is carried out traffic route planning, below will
The methods, devices and systems of traffic route planning are discussed in detail, as follows:
Embodiment one
The embodiment of the present invention one provides a kind of traffic route planing method, with starting point (crossing 1) to terminal
As a example by the path planning at (crossing 4), as in figure 2 it is shown, the method comprises the steps:
Step 201, acquisition start position and final position；
Step 202, static weights according to road chain, the path to described start position to described final position
Carry out optimal path optimization, to determine the static traffic route collection from described start position to described final position；
Wherein, static traffic route is concentrated and is included at least one traffic route, can be based on many algorithms to rising
The path of some position to terminal, position carries out optimal path optimization, the most two-way thorough dijkstra's algorithm of enlightening Coase,
SPFA algorithm etc..The static weights of road chain are mainly determined by the length of road chain, and can consider road chain simultaneously
Width, the road type (high speed or common road) etc. of road chain.Can obtain after optimal path optimization from
The traffic route that the front N bar of start position position to terminal is optimum, N is the integer more than 1, the tool of N
Body numerical value can set in actual applications.
Step 203, concentrate when described static traffic route and include affecting by way of traffic events the roadway of road chain
During line, the traffic events in described traffic route is affected road chain and composes Dynamic Weights；
Wherein, jam level, for expressing the congestion level of road chain, can be obtained by real-time road, block up
Grade has two kinds of evaluation methods, and first kind of way is as shown in the table:
The second way, is obtained by weighted calculation, such as can be unidirectional according to category of roads RC, road
The factors such as number of track-lines LN, in real time road speed V of monitoring, vehicle flowrate T, weighted calculation goes out category of roads
Evaluation of estimate, such as: jam level=M-K1*RC+K2*LN+K3*V, M are that (jam level is more for constant
Big this road chain of explanation more blocks up).
It is the upstream road chain that traffic events occurs road chain that traffic events affects road chain, and traffic events affects road chain
Jam level there is the jam level of road chain not less than traffic events.As it is shown on figure 3, definition start position
The direction of position is forward to terminal, and traffic events scene to crossing 1, crossing 2 and crossing 3 exist
A plurality of upstream road chain, and there is road chain not less than traffic events in the jam level of only road chain 1 and road chain 2
Jam level, so determining that road chain 1 and road chain 2 affect road chain, correspondingly, road chain 1 He for traffic events
Road chain 2 constitutes the influence area of traffic events.
Dynamic Weights is the link traversal time that the jam level according to road chain calculates, the longest theory of transit time
The bright time by this road chain is the longest.Dynamic Weights can not also calculate according to the jam level of road chain, tool
Body value can be manually set, such as: in order to avoid traffic route affects road chain by way of traffic events, permissible
Dynamic Weights is set as bigger weights, so that in path planning, it is to avoid select by way of friendship
Interpreter's part affects the traffic route of road chain.
Step 204, according to traffic information and Dynamic Weights, described static traffic route collection is carried out dynamic road
Footpath is planned, to determine the traffic route of optimum.
Wherein it is possible to obtain static traffic route concentration according to traffic information not affected road chain by traffic events
Link traversal time, and Dynamic Weights is the link traversal time that the jam level according to road chain calculates.
The each road chain calculating static traffic route concentration (includes that traffic events affects road chain and not by traffic thing
Part affects road chain) link traversal time after, weights composed by the Ge Tiao road chain concentrating static traffic route,
Weights are link traversal time, and then, the Ge Tiao road chain concentrating static traffic route carries out dynamic route rule
Draw, to determine the traffic route of optimum.
By a kind of traffic route planing method provided in embodiment one, obtain start position and final position,
According to the static weights of road chain, the path of described start position to described final position is carried out optimal path excellent
Change, to determine the static traffic route collection from described start position to described final position, when described static row
Bus or train route line is concentrated and is included when traffic events affects the traffic route of road chain, to the friendship in described traffic route
Interpreter's part affects road chain and composes Dynamic Weights, according to traffic information and described Dynamic Weights, to described static driving
Route Set carries out active path planning, to determine the traffic route of optimum.A kind of friendship provided in embodiment one
Path planing method has taken into full account that traffic events occurs the impact that the upstream road chain of road chain produces, for vehicle
Provide more optimal traffic route, and effectively alleviate the traffic jam issue that traffic events brings.
Embodiment two
The embodiment of the present invention two provides another kind of traffic route planing method, on the basis of embodiment one
Adding the step of predetermined traffic events coverage, as shown in Figure 4, the method includes walking as follows
Rapid:
Step 401, determine that described traffic events affects road chain；
Wherein, step 401 specifically may include that in traffic events occurs the upstream road chain of road chain, determines
Jam level occurs the road chain of the jam level of road chain to be that traffic events affects road not less than described traffic events
Chain；Traffic events can be predefined and affect road chain, and then determine the coverage of traffic events.This step
Can also become downloading personalized traffic event information, personalized traffic event information includes traffic events shadow
Ring road chain, such as: server end is previously determined traffic events affects road chain, by user handheld device or
Mobile unit downloads personalized traffic event information.
Step 402, acquisition start position and final position；
Step 403, static weights according to road chain, the path to described start position to described final position
Carry out optimal path optimization, to determine the static traffic route collection from described start position to described final position；
Step 404, concentrate when described static traffic route and include affecting by way of traffic events the roadway of road chain
During line, the traffic events in described traffic route is affected road chain and composes Dynamic Weights；
Step 405, according to traffic information and described Dynamic Weights, described static traffic route collection is moved
State path planning, to determine the traffic route of optimum.
Wherein, step 401 can be not specifically limited relative to the sequencing of step 402 and step 403.
Step 402, step 403, step 404 and step 405 respectively with the step 201 in embodiment one, step
202, step 203 and step 204 are corresponding, do not repeat them here.
In the another kind of traffic route planing method of the present embodiment, after above operation completes, this method also may be used
To include judging whether described traffic events changes every predetermined period；When described traffic events becomes
During change, perform the operation of step 401.Such as: certain the road chain generation traffic thing concentrated when static traffic route
Therefore time, perform step 401, affect road chain obtaining up-to-date traffic events.
By a kind of traffic route planing method provided in embodiment two, predetermined jam level is not less than
Described traffic events occurs the road chain of the jam level of road chain to be that traffic events affects road chain, according to the reality of user
Border situation, has provided the user the traffic event information of personalization rather than single traffic events generation point
Communication.Provide the effective foundation carrying out path optimization for vehicle, effectively alleviate traffic events band
The traffic jam issue come.
Embodiment three
The embodiment of the present invention three provides another traffic route planing method, on the basis of embodiment two,
Consider the impact on path planning of the traffic events duration, such as: when vehicle exterior traffic event affects
Time before the chain of road, if traffic events has cleaned out, traffic recovers normal, and these traffic events affect road
Chain can be regarded the road chain as not affected by traffic events as and carry out path planning, i.e. when vehicle exterior traffic event
When affecting road chain, traffic events terminates, and this road chain can be with normal pass.As it is shown in figure 5, the party
Method comprises the steps:
Step 501, determine that described traffic events affects road chain；
Step 502, acquisition start position and final position；
Step 503, static weights according to road chain, the path to described start position to described final position
Carry out optimal path optimization, to determine the static traffic route collection from described start position to described final position；
Step 504, judge that described static traffic route is concentrated and whether include affecting road chain by way of traffic events
Traffic route；
Wherein, concentrate whether include affecting the roadway of road chain by way of traffic events when described static traffic route
During line, jump to step 505 and continue executing with, concentrate when described static traffic route and do not include by way of traffic thing
When part affects the traffic route of road chain, jump to step 508；
Step 505, according to described traffic route, obtain when arriving driving that described traffic events affects road chain
Between；
Step 506, judge that described running time is whether more than the duration of traffic events；
Wherein, when judging the duration that described running time is less than traffic events, step 507 is jumped to
Continue executing with, when judging the duration that described running time is more than or equal to traffic events, jump to step
Rapid 508, i.e. when described running time is more than or equal to the duration of traffic events, not to described traffic
Event affects road chain and composes Dynamic Weights；
The information acquisition that the duration of traffic events can be estimated by experience or traffic department issues.
Step 507, described traffic events is affected road chain compose described Dynamic Weights；
Step 508, according to traffic information and described Dynamic Weights, described static traffic route collection is moved
State path planning, to determine the traffic route of optimum.
By a kind of traffic route planing method provided in embodiment three, on the basis of embodiment one or two,
Affect the running time of road chain whether more than the duration of traffic events by judging to arrive traffic events, determine
Determine whether traffic events is affected road chain and compose Dynamic Weights.Consider the factor of traffic events duration, root
According to the factor of two dimensions of time and space, carry out path Dynamic Programming, consider traffic events impact than simple
Road chain achieves more preferable path planning effect.
Embodiment four
The embodiment of the present invention four provides a kind of traffic route device for planning, as shown in Figure 6, this device
Including:
Acquisition module 610, is used for obtaining start position and final position；
First path planning module 620, for the static weights according to road chain, to described start position to institute
The path stating final position carries out optimal path optimization, to determine from described start position to described final position
Static traffic route collection, described static traffic route is concentrated and is included at least one traffic route；
Weights assignment module 630, for the described static row determined when described first path planning module 620
Bus or train route line is concentrated and is included when traffic events affects the traffic route of road chain, to the friendship in described traffic route
Interpreter's part affects road chain and composes Dynamic Weights, and wherein, described Dynamic Weights is that the jam level according to road chain calculates
The link traversal time gone out, it is the upstream road chain that traffic events occurs road chain that described traffic events affects road chain,
And described traffic events affects the jam level of road chain, not less than described traffic events, blocking up of road chain occurs
Level；
Second path planning module 640, for the institute composed according to traffic information and described weights assignment module
State Dynamic Weights, described static traffic route collection is carried out active path planning, to determine the roadway of optimum
Line.
Wherein, described device, it is also possible to including:
Affect road chain and determine module 650, in the upstream road chain that road chain occurs at described traffic events, really
Determining jam level not less than the road chain of the jam level of described traffic events generation road chain is described traffic events
Affect road chain.
Described weights assignment module 630, including:
Running time computing unit 631, for according to described traffic route, obtains and arrives described traffic events
Affect the running time of road chain；
Assignment unit 632, when the duration being less than traffic events when described running time, to described
Traffic events affects road chain and composes described Dynamic Weights.
Described device, it is also possible to including:
Every predetermined period, more new module 660, for judging whether described traffic events changes；Work as institute
State traffic events when changing, update described traffic events and affect road chain.
Wherein, described first path planning module 620 includes:
Memory cell 621, for storing the static weights of road chain；
Path optimization's unit 622, for the static weights according to road chain, to described start position to described end
The path of some position carries out the thorough dijkstra's algorithm optimal path optimization of two-way enlightening Coase, to determine from described
The static traffic route collection in some position to described final position.
Embodiment five
The embodiment of the present invention five provides a kind of traffic route planning system, as it is shown in fig. 7, this system
Including: traffic event information acquisition server 710, road conditions information gathering server 720 and traffic route
Device for planning 730, wherein,
Described traffic event information acquisition server 710, is used for gathering traffic event data；
Described road conditions information gathering server 720, is used for obtaining traffic information；
Described traffic route device for planning 730, is used for obtaining start position and final position；According to road chain
Static weights, carry out optimal path optimization, to determine to the path of described start position to described final position
From the static traffic route collection of described start position to described final position, described static traffic route concentrates bag
Include at least one traffic route；Concentrate when described static traffic route and include affecting road chain by way of traffic events
During traffic route, the traffic events in described traffic route is affected road chain and composes Dynamic Weights, wherein, described
Dynamic Weights is the link traversal time that the jam level according to road chain calculates, and described traffic events affects road
Chain is the upstream road chain that the traffic events that described traffic event information acquisition server 710 gathers occurs road chain,
And described traffic events affects the jam level of road chain, not less than described traffic events, blocking up of road chain occurs
Level；The traffic information gathered according to described road conditions information gathering server 730 and described Dynamic Weights, right
Described static traffic route collection carries out active path planning, to determine the traffic route of optimum.
Through the above description of the embodiments, those skilled in the art is it can be understood that arrive this
Invention can add the mode of required hardware platform by software and realize, naturally it is also possible to all by hard
Part is implemented, but a lot of in the case of the former is more preferably embodiment.Based on such understanding, this
What background technology was contributed by bright technical scheme in whole or in part can be with the form of software product
Embodying, this computer software product can be stored in storage medium, such as ROM/RAM, magnetic
Dish, CD etc., including some instructions with so that computer equipment (can be personal computer,
Server, or the network equipment etc.) perform each embodiment of the present invention or some part of embodiment
Described method.
Above the present invention is described in detail, former to the present invention of specific case used herein
Reason and embodiment are set forth, and the explanation of above example is only intended to help to understand the present invention's
Method and core concept thereof；Simultaneously for one of ordinary skill in the art, according to the think of of the present invention
Think, the most all will change, in sum, this specification
Content should not be construed as limitation of the present invention.
Claims (8)
1. a traffic route planing method, it is characterised in that including:
Obtain start position and final position；
According to the static weights of road chain, the path of described start position to described final position is entered
Row optimal path optimizes, to determine the static driving from described start position to described final position
Route Set, described static traffic route is concentrated and is included at least one traffic route；
Concentrate when described static traffic route and include affecting by way of traffic events the roadway of road chain
During line, the traffic events in described traffic route is affected road chain and composes Dynamic Weights；Wherein, institute
Stating Dynamic Weights is the link traversal time that the jam level according to road chain calculates；Described traffic
It is the upstream road chain that traffic events occurs road chain that event affects road chain, and the impact of described traffic events
The jam level of road chain is there is in the jam level of road chain not less than described traffic events；
According to traffic information and described Dynamic Weights, described static traffic route collection is carried out dynamically
Path planning, to determine the traffic route of optimum；
The step of Dynamic Weights composed by the described road chain that affects the traffic events in described traffic route
Specifically include:
According to described traffic route, when obtaining the driving that the described traffic events of arrival affects road chain
Between；
When described running time is less than the duration of traffic events, to described traffic events shadow
Ring road chain and compose Dynamic Weights.
Method the most according to claim 1, it is characterised in that described acquisition start position
Also include with before the step in final position:
Determine that traffic events affects road chain.
Method the most according to claim 2, it is characterised in that described according to traffic information
With described Dynamic Weights, described static traffic route collection is carried out active path planning, to determine
After the step of optimum traffic route, also include:
Judge whether described traffic events changes every predetermined period；
When described traffic events changes, update described traffic events and affect road chain.
Method the most according to claim 1, it is characterised in that described quiet according to road chain
State weights, carry out optimal path optimization to the path of described start position to described final position
Step particularly as follows:
According to the static weights of road chain, the path of described start position to described final position is entered
Row two-way enlightening Coase thorough dijkstra's algorithm optimal path optimizes.
5. a traffic route device for planning, it is characterised in that described device includes:
Acquisition module, is used for obtaining start position and final position；
First path planning module, for the static weights according to road chain, to described start position
Carry out optimal path optimization to the path in described final position, with determine from described start position to
The static traffic route collection in described final position, described static traffic route is concentrated and is included at least one
Bar traffic route；
Weights assignment module, for the described static row determined when described first path planning module
Bus or train route line is concentrated and is included when traffic events affects the traffic route of road chain, to described roadway
Traffic events in line affects road chain and composes Dynamic Weights；Wherein, described Dynamic Weights is according to road
The link traversal time that the jam level of chain calculates；It is traffic that described traffic events affects road chain
There is the upstream road chain of road chain in event, and described traffic events to affect the jam level of road chain the least
The jam level of road chain is there is in described traffic events；
Second path planning module, for being composed according to traffic information and described weights assignment module
Described Dynamic Weights, described static traffic route collection is carried out active path planning, to determine
Optimum traffic route；
Described weights assignment module includes:
Running time computing unit, for according to described traffic route, obtains and arrives described traffic
Event affects the running time of road chain；
Assignment unit, when the duration being less than traffic events when described running time, right
Described traffic events affects road chain and composes Dynamic Weights.
Device the most according to claim 5, it is characterised in that described device also includes:
Affect road chain and determine module, for obtaining described start position and institute at described acquisition module
Before stating final position, determine that traffic events affects road chain.
Device the most according to claim 5, it is characterised in that described device also includes:
More new module, for composing according to traffic information and described weights in described second path planning module
The described Dynamic Weights that value module is composed, carries out dynamic route rule to described static traffic route collection
Draw, after determining optimum traffic route, judge that described traffic events is every predetermined period
No change；When described traffic events changes, update described traffic events and affect road
Chain.
Device the most according to claim 5, it is characterised in that described first path is planned
Module includes:
Memory cell, for storing the static weights of road chain；
Path optimization's unit, for the static weights according to road chain, to described start position to institute
The path stating final position carries out the thorough dijkstra's algorithm optimal path optimization of two-way enlightening Coase, with
Determine the static traffic route collection from described start position to described final position.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310718408.8A CN103745611B (en) | 2013-12-23 | 2013-12-23 | A kind of traffic route planing method, Apparatus and system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310718408.8A CN103745611B (en) | 2013-12-23 | 2013-12-23 | A kind of traffic route planing method, Apparatus and system |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN103745611A CN103745611A (en) | 2014-04-23 |
| CN103745611B true CN103745611B (en) | 2016-08-17 |
Family
ID=50502624
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201310718408.8A Active CN103745611B (en) | 2013-12-23 | 2013-12-23 | A kind of traffic route planing method, Apparatus and system |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN103745611B (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US11846519B2 (en) | 2018-07-23 | 2023-12-19 | Tencent Technology (Shenzhen) Company Limited | Travel time determining method and apparatus, computer device, and storage medium |
Families Citing this family (17)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104236577B (en) * | 2014-09-19 | 2017-06-27 | 联想(北京)有限公司 | A kind of information processing method and electronic equipment |
| CN107543556B (en) * | 2016-06-28 | 2020-02-07 | 高德信息技术有限公司 | Closed loop route planning method and device |
| CN106441334A (en) * | 2016-09-30 | 2017-02-22 | 天津大学 | On-campus compound type navigation method |
| CN106504521B (en) * | 2016-11-30 | 2018-10-30 | 东南大学 | A kind of large-scale activity traffic dispersion method and system |
| CN109391668B (en) * | 2017-08-11 | 2021-10-26 | 百度在线网络技术（北京）有限公司 | Traffic information pushing method and device, server and storage medium |
| CN107729687B (en) * | 2017-11-09 | 2021-03-02 | 成都希盟泰克科技发展有限公司 | Construction traffic planning optimization method in dam engineering construction process |
| CN109345853A (en) * | 2018-08-30 | 2019-02-15 | 浙江工业大学 | A kind of unmanned vehicle safe driving optimization method based on GIS |
| US20200124435A1 (en) * | 2018-10-17 | 2020-04-23 | Toyota Motor North America, Inc. | Distributed route determination system |
| CN109556610B (en) * | 2018-11-27 | 2021-06-11 | 山东大学 | Path planning method, controller and system |
| CN109697881B (en) * | 2019-01-15 | 2021-04-27 | 南通大学 | Bypassing guidance method based on real-time road congestion information |
| CN109872533B (en) * | 2019-02-21 | 2020-12-04 | 弈人（上海）科技有限公司 | Lane-level real-time traffic information processing method based on spatial data |
| CN110174893A (en) * | 2019-05-07 | 2019-08-27 | 重庆工程职业技术学院 | A kind of unmanned control method, system and vehicle |
| CN110275525A (en) * | 2019-05-16 | 2019-09-24 | 智久(厦门)机器人科技有限公司上海分公司 | A kind of robot traffic control system and method, path planning system and method |
| CN110220527B (en) * | 2019-05-31 | 2021-04-02 | 中国四维测绘技术有限公司 | Path planning method and device based on public activity prediction |
| CN112862204A (en) * | 2021-02-23 | 2021-05-28 | 国汽(北京)智能网联汽车研究院有限公司 | Path planning method, system, computer equipment and readable storage medium |
| CN113222219A (en) * | 2021-04-16 | 2021-08-06 | 中国核电工程有限公司 | Personnel emergency evacuation simulation method considering radioactive influence |
| CN113029183B (en) * | 2021-05-26 | 2021-08-27 | 北京玻色量子科技有限公司 | Navigation path planning method and device |
Family Cites Families (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5911773A (en) * | 1995-07-24 | 1999-06-15 | Aisin Aw Co., Ltd. | Navigation system for vehicles |
| CN101739839A (en) * | 2008-11-14 | 2010-06-16 | 上海经达实业发展有限公司 | Vehicle dynamic path navigational system |
| CN102393206A (en) * | 2011-10-19 | 2012-03-28 | 北京世纪高通科技有限公司 | Path planning method and device |
| CN202404763U (en) * | 2011-12-26 | 2012-08-29 | 北京易华录信息技术股份有限公司 | Dynamic optimal road searching system on the basis of real-time traffic information |
| CN102607584A (en) * | 2012-03-19 | 2012-07-25 | 中国联合网络通信集团有限公司 | Driving route navigation method, equipment and system |
-
2013
- 2013-12-23 CN CN201310718408.8A patent/CN103745611B/en active Active
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US11846519B2 (en) | 2018-07-23 | 2023-12-19 | Tencent Technology (Shenzhen) Company Limited | Travel time determining method and apparatus, computer device, and storage medium |
Also Published As
| Publication number | Publication date |
|---|---|
| CN103745611A (en) | 2014-04-23 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN103745611B (en) | A kind of traffic route planing method, Apparatus and system | |
| Wang et al. | Next road rerouting: A multiagent system for mitigating unexpected urban traffic congestion | |
| CN103090878B (en) | Vehicle path planning method, vehicle path planning system and vehicle navigation apparatus | |
| CN108873905A (en) | Automatic driving vehicle control method, automatic driving vehicle and readable storage medium storing program for executing | |
| CN108053673A (en) | A kind of road conditions forecasting procedure, storage medium and server | |
| CN102346041B (en) | Route planning method and service equipment based on real-time road condition | |
| CN103971530A (en) | Real-time route planning method | |
| CN109612488B (en) | Big data micro-service-based mixed travel mode path planning system and method | |
| CN108106622A (en) | A kind of riding route method and system for planning | |
| CN107490384A (en) | A kind of optimal static path system of selection based on city road network | |
| CN103697903B (en) | A kind of Multi-starting-pointroute route navigation method | |
| CN104680829B (en) | Bus arrival time prediction system and method based on multi-user cooperation | |
| CN108877253A (en) | A kind of public transportation lane resource dynamic sharing method and system based on Internet of Things | |
| CN103390350B (en) | A kind of method, system and electronics determining the vehicle movement time | |
| CN103268701A (en) | Urban road network load balancing method | |
| Chen et al. | Real-time information feedback based on a sharp decay weighted function | |
| CN106023629A (en) | Path recommendation method and path recommendation device | |
| CN109990793A (en) | Determine the method, apparatus and computer readable storage medium of vehicle yaw | |
| CN106295817A (en) | A kind of for carrying out the method and apparatus dispatched of receiving lodgers in special line transportation system | |
| CN106476645A (en) | A kind of automobile charging pile management method and device | |
| Cao et al. | A gain with no pain: Exploring intelligent traffic signal control for emergency vehicles | |
| CN106871917A (en) | A kind of electric motor car route planning method and device | |
| Ito et al. | The comparison of stigmergy strategies for decentralized traffic congestion control: Preliminary results | |
| CN107063279A (en) | A kind of Traffic Net combined type introduction route generating means and route generation method | |
| Doolan et al. | Time-ants: an innovative temporal and spatial ant-based vehicular routing mechanism |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| CP03 | Change of name, title or address |
Address after: 100193 No. 301, block B, building 27, phase 1, Zhongguancun Software Park, No. 8, northeast flourishing West Road, Beijing, Haidian District Patentee after: Beijing city Mdt InfoTech Ltd Address before: 100191 Beijing City, Haidian District Xueyuan Road No. 39 Building 9 layer solid Patentee before: Beijing PalmCity Technology Co., Ltd. |
|
| CP03 | Change of name, title or address |