CN103745611A - Method, apparatus and system for traffic route planning - Google Patents
Method, apparatus and system for traffic route planning Download PDFInfo
- Publication number
- CN103745611A CN103745611A CN201310718408.8A CN201310718408A CN103745611A CN 103745611 A CN103745611 A CN 103745611A CN 201310718408 A CN201310718408 A CN 201310718408A CN 103745611 A CN103745611 A CN 103745611A
- Authority
- CN
- China
- Prior art keywords
- traffic
- road chain
- route
- static
- traffic 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.)
- Granted
Links
Images
Landscapes
- Navigation (AREA)
- Traffic Control Systems (AREA)
Abstract
The invention, which relates to the intelligent traffic field, discloses a method apparatus and system for traffic route planning. A starting position and a final position are obtained; according to a static weight of a link, optimal route planning is carried out on the route from the starting position to the final position so as to determine a static drive route set from the starting position to the final position; when the static drive route set includes a drive route passing through a traffic event impact link, dynamic weight value assignment is carried out on the traffic even influence link at the drive route; and according to road condition information and the dynamic weight value, dynamic route planning is carried out on the static drive route set so as to determine an optimal drive route. According to the invention, the influence generated by an upstream link of a traffic event occurrence link can be considered fully, thereby providing an optimum drive route for the vehicle; and thus the traffic jam problem caused by the traffic event can be effectively mitigated.
Description
Technical field
The present invention relates to intelligent transportation field, relate in particular 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, in real-time traffic information distribution system, reasonably traffic information and traffic event information (such as traffic events, conventional congestion points, large-scale activity etc.) are distributed to driver, can make driver effectively avoid traffic events section, alleviated traffic congestion, the minimization of loss that traffic events is caused.Traffic event information is applied in traffic route navigational system, be conducive to reduce because of the emergency case such as road traffic accident, section transformation or single file, forbidden, prohibit the traffic delay that the traffic control measure such as left causes, current traffic route planing method, has all considered traffic information, traffic event information etc.
Current traffic route planing method can be utilized traffic information prediction running time, and avoids the specific road section that traffic event information occurs.But at least there is following technical matters in current traffic route planing method:
Traffic events not only impacts the generation section of traffic events, can there is section, a series of upstream generation cascading effect that road chain connects to traffic events simultaneously, if according to current traffic route planing method, only consider the generation section of traffic events, induction driver is entered to the congestion regions of traffic event information impact, the congestion that causes traffic events to cause is constantly aggravated, and further increases traffic congestion degree, brings counter productive.
Summary of the invention
The invention provides a kind of traffic route planing method, Apparatus and system, solved traffic route when how traffic events is occurred and carry out the technical matters of dynamic path optimization.
The object of the invention is to be achieved through the following technical solutions:
A kind of traffic route planing method, comprising:
Obtain start position and final position;
According to the static weights of road chain, optimal path optimization is carried out in described start position to the path in described final position, to determine the static traffic route collection from described start position to described final position, described static traffic route is concentrated and is comprised at least one traffic route;
When described static traffic route, concentrate and comprise when traffic events affects the traffic route of road chain, the traffic events in described traffic route is affected to road chain and compose Dynamic Weights; Wherein, described Dynamic Weights is the road time calculating according to the jam level of road chain; It is the upstream road chain that road chain occurs traffic events that described traffic events affects road chain, and the described traffic events jam level that affect road chain is not less than the jam level of described traffic events generation road chain;
According to traffic information and described Dynamic Weights, described static traffic route collection is carried out to dynamic route planning, to determine optimum traffic route.
A kind of traffic route device for planning, described device comprises:
Acquisition module, for obtaining start position and final position;
The first path planning module, be used for according to the static weights of road chain, optimal path optimization is carried out in described start position to the path in described final position, to determine the static traffic route collection from described start position to described final position, described static traffic route is concentrated and is comprised at least one traffic route;
Weights assignment module, concentrates and comprises when traffic events affects the traffic route of road chain for the described static traffic route of determining when described the first path planning module, the traffic events in described traffic route is affected to road chain and compose Dynamic Weights; Wherein, described Dynamic Weights is the road time calculating according to the jam level of road chain; It is the upstream road chain that road chain occurs traffic events that described traffic events affects road chain, and the described traffic events jam level that affect road chain is not less than the jam level of described traffic events generation road chain;
The second path planning module, for the described Dynamic Weights of composing according to traffic information and described weights assignment module, carries out dynamic route planning to described static traffic route collection, to determine optimum traffic route.
A kind of traffic route planning system, comprising: traffic event information acquisition server, road conditions information gathering server and traffic route device for planning, wherein,
Described traffic event information acquisition server, for gathering traffic event data;
Described road conditions information gathering server, for obtaining traffic information;
Described traffic route device for planning, for obtaining start position and final position; According to the static weights of road chain, optimal path optimization is carried out in described start position to the path in described final position, to determine the static traffic route collection from described start position to described final position, described static traffic route is concentrated and is comprised at least one traffic route; When described static traffic route, concentrate and comprise when traffic events affects the traffic route of road chain, the traffic events in described traffic route is affected to road chain and compose Dynamic Weights; Wherein, described Dynamic Weights is the road time calculating according to the jam level of road chain; It is the upstream road chain that road chain occurs traffic events that described traffic events affects road chain, and the described traffic events jam level that affect road chain is not less than the jam level of described traffic events generation road chain; According to traffic information and described Dynamic Weights, described static traffic route collection is carried out to dynamic route planning, to determine optimum traffic route.
By traffic route planing method provided by the invention, Apparatus and system, obtain start position and final position, according to the static weights of road chain, optimal path optimization is carried out in described start position to the path in described final position, to determine the static traffic route collection from described start position to described final position, when described static traffic route, concentrate and comprise when traffic events affects the traffic route of road chain, traffic events in described traffic route is affected to road chain and compose Dynamic Weights, according to traffic information and described Dynamic Weights, described static traffic route collection is carried out to dynamic route planning, to determine optimum traffic route.The present invention has taken into full account the impact of the upstream road chain generation of traffic events generation road chain, for vehicle provides more optimal traffic route, and has effectively alleviated the traffic jam issue that traffic events brings.
Accompanying drawing explanation
In order to be illustrated more clearly in the embodiment of the present invention or technical scheme of the prior art, to the accompanying drawing of required use in embodiment be briefly described below, apparently, accompanying drawing in the following describes is only some embodiments of the present invention, for those of ordinary skills, do not paying under the prerequisite of creative work, can also obtain according to these accompanying drawings other accompanying drawing.
The road network structure figure that Fig. 1 is the application scenarios that provides in the embodiment of the present invention;
A kind of traffic route planing method process flow diagram of Fig. 2 for providing in the embodiment of the present invention;
Fig. 3 affects the schematic diagram of road chain for the traffic events providing in the embodiment of the present invention;
The another kind of traffic route planing method process flow diagram of Fig. 4 for providing in the embodiment of the present invention;
Fig. 5 another traffic route planing method process flow diagram for providing in the embodiment of the present invention;
A kind of traffic route device for planning structural representation of Fig. 6 for providing in the embodiment of the present invention;
A kind of traffic route planning system structural representation of Fig. 7 for providing in the embodiment of the present invention.
Embodiment
For above-mentioned purpose of the present invention, feature and advantage can be become apparent more, below in conjunction with the drawings and specific embodiments, the present invention is further detailed explanation.
As shown in Figure 1, for the road network structure figure of the application scenarios that provides in the embodiment of the present invention, the scene that in this road network structure, stain place is traffic events, arrow logo direction of traffic, for the scene of traffic events, crossing 1, crossing 2 and crossing 3 are crossing, upstream, these crossings and for Lian Wei upstream road, the road chain between the scene of traffic events.Vehicle will go to terminal (crossing 4) to locate from starting point (crossing 1), need to start position to terminal the traffic route of position carry out traffic route planning, below will introduce in detail the methods, devices and systems of traffic route planning, as follows:
Embodiment mono-
The embodiment of the present invention one provides a kind of traffic route planing method, and take starting point (crossing 1), the path planning at (crossing 4) is as example to terminal, and as shown in Figure 2, the method comprises the steps:
Step 201, obtain start position and final position;
Step 202, according to the static weights of road chain, optimal path optimization is carried out in described start position to the path in described final position, to determine the static traffic route collection from described start position to described final position;
Wherein, static traffic route is concentrated and is comprised at least one traffic route, can to start position, carry out optimal path optimization in the path of position to terminal based on many algorithms, such as the thorough dijkstra's algorithm of two-way enlightening Coase, SPFA algorithm etc.The static weights of road chain are mainly determined by the length of road chain, and can consider the width of road chain, the road type of road chain (high speed or common road) etc. simultaneously.Can obtain after optimal path optimization from start position to terminal position the traffic route of N bar optimum, N is greater than 1 integer, the concrete numerical value of N can be set in actual applications.
Step 203, when described static traffic route, concentrate and comprise when traffic events affect the traffic route of road chain, the traffic events in described traffic route is affected to road chain tax Dynamic Weights;
Wherein, jam level, for expressing the degree of blocking up of road chain, can obtain by real-time road, and jam level has two kinds of evaluation methods, and first kind of way is as shown in the table:
The second way, by weighted calculation, obtain, for example can be according to factors such as road speed V, the vehicle flowrate T of category of roads RC, the unidirectional number of track-lines LN of road, monitoring in real time, weighted calculation goes out road grade evaluation value, for example: jam level=M-K1*RC+K2*LN+K3*V, M is constant (the larger explanation Gai Tiao of jam level road chain more blocks up).
It is the upstream road chain that road chain occurs traffic events that traffic events affects road chain, and the traffic events jam level that affect road chain is not less than the jam level of traffic events generation road chain.As shown in Figure 3, the definition start position to terminal direction of position is forward, traffic events scene to crossing 1, there is many upstreams road chain in crossing 2 and crossing 3, and the jam level of only having road chain 1 and road chain 2 is not less than the jam level of traffic events generation road chain, so determine that road chain 1 and road chain 2 affect road chain for traffic events, correspondingly, road chain 1 and road chain 2 have formed the range of influence of traffic events.
Dynamic Weights is the road time calculating according to the jam level of road chain, and the longer explanation of transit time is longer by the time of Gai Tiao road chain.Dynamic Weights also can not calculate according to the jam level of road chain, concrete value can artificially be set, for example: for fear of traffic route, by way of traffic events, affect road chain, Dynamic Weights can be set as to larger weights, to make in path planning, avoid selecting to affect by way of traffic events the traffic route of road chain.
Step 204, according to traffic information and Dynamic Weights, described static traffic route collection is carried out to dynamic route planning, to determine optimum traffic route.
Wherein, can obtain the concentrated road time that is not subject to traffic events to affect road chain of static traffic route according to traffic information, and Dynamic Weights is the road time calculating according to the jam level of road chain.
After calculating the road time of the concentrated Ge road chain (comprising that traffic events affects road chain and is not subject to traffic events to affect road chain) of static traffic route, to static traffic route, concentrate Ge Tiao road chain to compose weights, weights are the road time, then, to static traffic route, concentrate Ge Tiao road chain to carry out dynamic route planning, to determine optimum traffic route.
By a kind of traffic route planing method providing in embodiment mono-, obtain start position and final position, according to the static weights of road chain, optimal path optimization is carried out in described start position to the path in described final position, to determine the static traffic route collection from described start position to described final position, when described static traffic route, concentrate and comprise when traffic events affects the traffic route of road chain, traffic events in described traffic route is affected to road chain and compose Dynamic Weights, according to traffic information and described Dynamic Weights, described static traffic route collection is carried out to dynamic route planning, to determine optimum traffic route.A kind of traffic route planing method providing in embodiment mono-has taken into full account the impact of the upstream road chain generation of traffic events generation road chain, for vehicle provides more optimal traffic route, and has effectively alleviated the traffic jam issue that traffic events brings.
Embodiment bis-
Another kind of traffic route planing method is provided in the embodiment of the present invention two, has increased the step that pre-determines traffic events coverage on the basis of embodiment mono-, as shown in Figure 4, the method comprises the steps:
Wherein, step 401 specifically can comprise: at traffic events, occur in the upstream road chain of road chain, determine that it is that traffic events affects road chain that jam level is not less than the road chain that the jam level of road chain occurs described traffic events; Can pre-determine traffic events affects road chain, and then the coverage of definite traffic events.This step also can become downloads personalized traffic event information, personalized traffic event information comprises that traffic events affects road chain, for example: server end has pre-determined traffic events affects road chain, by user's handheld device or mobile unit, download personalized traffic event information.
Wherein, step 401 can be not specifically limited with respect to the sequencing of step 402 and step 403.Step 402, step 403, step 404 and step 405 are corresponding with step 201, step 202, step 203 and step 204 in embodiment mono-respectively, do not repeat them here.
In the another kind of traffic route planing method of the present embodiment, after above operation completes, this method can also comprise every predetermined period and judges whether described traffic events changes; When described traffic events changes, the operation of execution step 401.For example: when static traffic route is concentrated the chain generation traffic hazard of Mou road, execution step 401, affects road chain to obtain up-to-date traffic events.
By a kind of traffic route planing method providing in embodiment bis-, pre-determining jam level, to be not less than the road chain that the jam level of road chain occurs described traffic events be that traffic events affects road chain, according to user's actual conditions, for user provides personalized traffic event information, rather than the communication of single traffic events origination point.For vehicle provides effective foundation of carrying out path optimization, effectively alleviated the traffic jam issue that traffic events brings.
Embodiment tri-
The embodiment of the present invention three provides another traffic route planing method, on the basis of embodiment bis-, considered the impact of traffic events duration on path planning, for example: in the time of before vehicle arrival traffic events affects road chain, if traffic events cleans out, it is normal that traffic recovers, these traffic events affect road chain and can regard as not being subject to the road chain that traffic events affects to carry out path planning, when vehicle arrival traffic events affects road chain, traffic events finishes, and this road chain can normally pass through.As shown in Figure 5, the method comprises the steps:
Wherein, when described static traffic route, concentrate and whether comprise when traffic events affects the traffic route of road chain, jump to step 505 and continue to carry out, when described static traffic route, concentrate and do not comprise when traffic events affects the traffic route of road chain, jump to step 508;
Wherein, when judging that described running time is less than the duration of traffic events, jumping to step 507 continues to carry out, when judging that described running time is more than or equal to the duration of traffic events, jump to step 508, when described running time is more than or equal to the duration of traffic events, described traffic events is not affected to road chain and compose Dynamic Weights;
The duration of traffic events can be by the information acquisition that experience is estimated or traffic department issues.
By a kind of traffic route planing method providing in embodiment tri-, on the basis of embodiment mono-or two, whether the running time that arrives traffic events and affect road chain by judgement is greater than the duration of traffic events, and whether determine affect road chain tax Dynamic Weights to traffic events.Considered the factor of traffic events duration, according to the factor of time and space two dimensions, carried out path dynamic programming, than simple consideration traffic events, affected road chain and obtained better path planning effect.
Embodiment tetra-
A kind of traffic route device for planning is provided in the embodiment of the present invention four, and as shown in Figure 6, this device comprises:
The first path planning module 620, be used for according to the static weights of road chain, optimal path optimization is carried out in described start position to the path in described final position, to determine the static traffic route collection from described start position to described final position, described static traffic route is concentrated and is comprised at least one traffic route;
The second path planning module 640, for the described Dynamic Weights of composing according to traffic information and described weights assignment module, carries out dynamic route planning to described static traffic route collection, to determine optimum traffic route.
Wherein, described device, can also comprise:
Affect road chain determination module 650, for there is the upstream road chain of road chain at described traffic events, determine that it is that described traffic events affects road chain that jam level is not less than the road chain that the jam level of road chain occurs described traffic events.
Described weights assignment module 630, comprising:
Running time computing unit 631, for according to described traffic route, obtain and arrive described traffic events and affect the running time of road chain;
Assignment unit 632, for when described running time is less than the duration of traffic events, affects road chain to described traffic events and composes described Dynamic Weights.
Described device, can also comprise:
Wherein, described the first path planning module 620 comprises:
Embodiment five
A kind of traffic route planning system is provided in the embodiment of the present invention five, and as shown in Figure 7, this system comprises: 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, for gathering traffic event data;
Described road conditions information gathering server 720, for obtaining traffic information;
Described traffic route device for planning 730, for obtaining start position and final position; According to the static weights of road chain, optimal path optimization is carried out in described start position to the path in described final position, to determine the static traffic route collection from described start position to described final position, described static traffic route is concentrated and is comprised at least one traffic route; When described static traffic route, concentrate and comprise when traffic events affects the traffic route of road chain, traffic events in described traffic route is affected to road chain and compose Dynamic Weights, wherein, described Dynamic Weights is the road time calculating according to the jam level of road chain, it is the upstream road chain that road chain occurs the traffic events that gathers of described traffic event information acquisition server 710 that described traffic events affects road chain, and the described traffic events jam level that affect road chain is not less than the jam level of described traffic events generation road chain; The traffic information gathering according to described road conditions information gathering server 730 and described Dynamic Weights, carry out dynamic route planning to described static traffic route collection, to determine optimum traffic route.
Through the above description of the embodiments, those skilled in the art can be well understood to the mode that the present invention can add essential hardware platform by software and realize, can certainly all by hardware, implement, but in a lot of situation, the former is better embodiment.Based on such understanding, what technical scheme of the present invention contributed to background technology can embody with the form of software product in whole or in part, this computer software product can be stored in storage medium, as ROM/RAM, magnetic disc, CD etc., comprise that some instructions (can be personal computers in order to make a computer equipment, server, or the network equipment etc.) carry out the method described in some part of each embodiment of the present invention or embodiment.
Above the present invention is described in detail, has applied specific case herein principle of the present invention and embodiment are set forth, the explanation of above embodiment is just for helping to understand method of the present invention and core concept thereof; , for one of ordinary skill in the art, according to thought of the present invention, all will change in specific embodiments and applications, in sum, this description should not be construed as limitation of the present invention meanwhile.
Claims (11)
1. a traffic route planing method, is characterized in that, comprising:
Obtain start position and final position;
According to the static weights of road chain, optimal path optimization is carried out in described start position to the path in described final position, to determine the static traffic route collection from described start position to described final position, described static traffic route is concentrated and is comprised at least one traffic route;
When described static traffic route, concentrate and comprise when traffic events affects the traffic route of road chain, the traffic events in described traffic route is affected to road chain and compose Dynamic Weights; Wherein, described Dynamic Weights is the road time calculating according to the jam level of road chain; It is the upstream road chain that road chain occurs traffic events that described traffic events affects road chain, and the described traffic events jam level that affect road chain is not less than the jam level of described traffic events generation road chain;
According to traffic information and described Dynamic Weights, described static traffic route collection is carried out to dynamic route planning, to determine optimum traffic route.
2. method according to claim 1, is characterized in that, described in also comprise before obtaining the step in start position and final position:
Determine that traffic events affects road chain.
3. method according to claim 1, is characterized in that, describedly traffic events in described traffic route is affected to road chain composes the step of Dynamic Weights and specifically comprises:
According to described traffic route, obtaining the described traffic events of arrival affects the running time of road chain;
When described running time is less than the duration of traffic events, described traffic events is affected to road chain and compose Dynamic Weights.
4. method according to claim 2, is characterized in that, described according to traffic information and described Dynamic Weights, and described static traffic route collection is carried out to dynamic route planning, after determining the step of optimum traffic route, also comprises:
Every predetermined period, judge whether described traffic events changes;
When described traffic events changes, upgrade described traffic events and affect road chain.
5. method according to claim 1, is characterized in that, described according to the static weights of road chain, and the step that described start position is carried out to optimal path optimization to the path in described final position is specially:
According to the static weights of road chain, the optimization of the thorough dijkstra's algorithm optimal path of two-way enlightening Coase is carried out in described start position to the path in described final position.
6. a traffic route device for planning, is characterized in that, described device comprises:
Acquisition module, for obtaining start position and final position;
The first path planning module, be used for according to the static weights of road chain, optimal path optimization is carried out in described start position to the path in described final position, to determine the static traffic route collection from described start position to described final position, described static traffic route is concentrated and is comprised at least one traffic route;
Weights assignment module, concentrates and comprises when traffic events affects the traffic route of road chain for the described static traffic route of determining when described the first path planning module, the traffic events in described traffic route is affected to road chain and compose Dynamic Weights; Wherein, described Dynamic Weights is the road time calculating according to the jam level of road chain; It is the upstream road chain that road chain occurs traffic events that described traffic events affects road chain, and the described traffic events jam level that affect road chain is not less than the jam level of described traffic events generation road chain;
The second path planning module, for the described Dynamic Weights of composing according to traffic information and described weights assignment module, carries out dynamic route planning to described static traffic route collection, to determine optimum traffic route.
7. device according to claim 6, is characterized in that, described device also comprises:
Affect road chain determination module, before obtaining described start position and described final position at described acquisition module, determine that traffic events affects road chain.
8. device according to claim 6, is characterized in that, described weights assignment module comprises:
Running time computing unit, for according to described traffic route, obtain and arrive described traffic events and affect the running time of road chain;
Assignment unit, for when described running time is less than the duration of traffic events, affects road chain to described traffic events and composes Dynamic Weights.
9. device according to claim 6, it is characterized in that, described device also comprises: update module, for the described Dynamic Weights of composing according to traffic information and described weights assignment module in described the second path planning module, described static traffic route collection is carried out to dynamic route planning, after determining optimum traffic route, every predetermined period, judge whether described traffic events changes; When described traffic events changes, upgrade described traffic events and affect road chain.
10. device according to claim 6, is characterized in that, described the first path planning module comprises:
Storage unit, for storing the static weights of road chain;
Path optimization unit, be used for according to the static weights of road chain, the optimization of the thorough dijkstra's algorithm optimal path of two-way enlightening Coase is carried out in described start position to the path in described final position, to determine the static traffic route collection from described start position to described final position.
11. 1 kinds of traffic route planning systems, is characterized in that, comprising: traffic event information acquisition server, road conditions information gathering server and traffic route device for planning, wherein,
Described traffic event information acquisition server, for gathering traffic event data;
Described road conditions information gathering server, for obtaining traffic information;
Described traffic route device for planning, for obtaining start position and final position; According to the static weights of road chain, optimal path optimization is carried out in described start position to the path in described final position, to determine the static traffic route collection from described start position to described final position, described static traffic route is concentrated and is comprised at least one traffic route; When described static traffic route, concentrate and comprise when traffic events affects the traffic route of road chain, the traffic events in described traffic route is affected to road chain and compose Dynamic Weights; Wherein, described Dynamic Weights is the road time calculating according to the jam level of road chain; It is the upstream road chain that road chain occurs traffic events that described traffic events affects road chain, and the described traffic events jam level that affect road chain is not less than the jam level of described traffic events generation road chain; According to traffic information and described Dynamic Weights, described static traffic route collection is carried out to dynamic route planning, to determine optimum traffic route.
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 true CN103745611A (en) | 2014-04-23 |
| CN103745611B 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 (18)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104236577A (en) * | 2014-09-19 | 2014-12-24 | 联想(北京)有限公司 | Information processing method and electronic equipment |
| CN106441334A (en) * | 2016-09-30 | 2017-02-22 | 天津大学 | On-campus compound type navigation method |
| CN106504521A (en) * | 2016-11-30 | 2017-03-15 | 东南大学 | A kind of large-scale activity traffic dispersion method and system |
| CN107543556A (en) * | 2016-06-28 | 2018-01-05 | 高德信息技术有限公司 | Closed loop route planning method and device |
| CN107729687A (en) * | 2017-11-09 | 2018-02-23 | 四川海卓大数据科技有限公司 | Construction transportation plan optimization method in dam engineering building course |
| CN109345853A (en) * | 2018-08-30 | 2019-02-15 | 浙江工业大学 | A kind of unmanned vehicle safe driving optimization method based on GIS |
| CN109391668A (en) * | 2017-08-11 | 2019-02-26 | 百度在线网络技术（北京）有限公司 | Method for pushing, device, server and the storage medium of traffic information |
| CN109556610A (en) * | 2018-11-27 | 2019-04-02 | 山东大学 | A kind of paths planning method, controller and system |
| CN109697881A (en) * | 2019-01-15 | 2019-04-30 | 南通大学 | A kind of detour guidance method based on Real-time Road congestion information |
| CN109872533A (en) * | 2019-02-21 | 2019-06-11 | 弈人（上海）科技有限公司 | A kind of lane grade 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 |
| CN110220527A (en) * | 2019-05-31 | 2019-09-10 | 中国四维测绘技术有限公司 | A kind of paths planning method and device based on public activity prediction |
| CN110275525A (en) * | 2019-05-16 | 2019-09-24 | 智久(厦门)机器人科技有限公司上海分公司 | A kind of robot traffic control system and method, path planning system and method |
| WO2020019901A1 (en) * | 2018-07-23 | 2020-01-30 | 腾讯科技（深圳）有限公司 | Travel time determination method and apparatus, computer device, and storage medium |
| CN111063188A (en) * | 2018-10-17 | 2020-04-24 | 丰田自动车北美公司 | Distributed route determination system |
| CN112862204A (en) * | 2021-02-23 | 2021-05-28 | 国汽(北京)智能网联汽车研究院有限公司 | Path planning method, system, computer equipment and readable storage medium |
| CN113029183A (en) * | 2021-05-26 | 2021-06-25 | 北京玻色量子科技有限公司 | Navigation path planning method and device |
| CN113222219A (en) * | 2021-04-16 | 2021-08-06 | 中国核电工程有限公司 | Personnel emergency evacuation simulation method considering radioactive influence |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP0756153B1 (en) * | 1995-07-24 | 2002-11-06 | 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 |
| CN102607584A (en) * | 2012-03-19 | 2012-07-25 | 中国联合网络通信集团有限公司 | Driving route navigation method, equipment and system |
| CN202404763U (en) * | 2011-12-26 | 2012-08-29 | 北京易华录信息技术股份有限公司 | Dynamic optimal road searching system on the basis of real-time traffic information |
-
2013
- 2013-12-23 CN CN201310718408.8A patent/CN103745611B/en active Active
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP0756153B1 (en) * | 1995-07-24 | 2002-11-06 | 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 |
Cited By (26)
| 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 |
| CN104236577A (en) * | 2014-09-19 | 2014-12-24 | 联想(北京)有限公司 | Information processing method and electronic equipment |
| CN107543556A (en) * | 2016-06-28 | 2018-01-05 | 高德信息技术有限公司 | Closed loop route planning method and device |
| 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 |
| CN106504521A (en) * | 2016-11-30 | 2017-03-15 | 东南大学 | A kind of large-scale activity traffic dispersion method and system |
| CN109391668A (en) * | 2017-08-11 | 2019-02-26 | 百度在线网络技术（北京）有限公司 | Method for pushing, device, server and the storage medium of traffic information |
| CN109391668B (en) * | 2017-08-11 | 2021-10-26 | 百度在线网络技术（北京）有限公司 | Traffic information pushing method and device, server and storage medium |
| CN107729687A (en) * | 2017-11-09 | 2018-02-23 | 四川海卓大数据科技有限公司 | Construction transportation plan optimization method in dam engineering building course |
| CN107729687B (en) * | 2017-11-09 | 2021-03-02 | 成都希盟泰克科技发展有限公司 | Construction traffic planning optimization method in dam engineering construction process |
| WO2020019901A1 (en) * | 2018-07-23 | 2020-01-30 | 腾讯科技（深圳）有限公司 | Travel time determination method and apparatus, computer device, and storage medium |
| CN109345853A (en) * | 2018-08-30 | 2019-02-15 | 浙江工业大学 | A kind of unmanned vehicle safe driving optimization method based on GIS |
| CN111063188B (en) * | 2018-10-17 | 2023-03-10 | 丰田自动车北美公司 | Distributed route determination system |
| CN111063188A (en) * | 2018-10-17 | 2020-04-24 | 丰田自动车北美公司 | Distributed route determination system |
| CN109556610B (en) * | 2018-11-27 | 2021-06-11 | 山东大学 | Path planning method, controller and system |
| CN109556610A (en) * | 2018-11-27 | 2019-04-02 | 山东大学 | A kind of paths planning method, controller and system |
| CN109697881B (en) * | 2019-01-15 | 2021-04-27 | 南通大学 | Bypassing guidance method based on real-time road congestion information |
| CN109697881A (en) * | 2019-01-15 | 2019-04-30 | 南通大学 | A kind of detour guidance method based on Real-time Road congestion information |
| CN109872533A (en) * | 2019-02-21 | 2019-06-11 | 弈人（上海）科技有限公司 | A kind of lane grade 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 |
| CN110220527A (en) * | 2019-05-31 | 2019-09-10 | 中国四维测绘技术有限公司 | A kind of paths 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 |
| CN113029183A (en) * | 2021-05-26 | 2021-06-25 | 北京玻色量子科技有限公司 | Navigation path planning method and device |
| CN113029183B (en) * | 2021-05-26 | 2021-08-27 | 北京玻色量子科技有限公司 | Navigation path planning method and device |
Also Published As
| Publication number | Publication date |
|---|---|
| CN103745611B (en) | 2016-08-17 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN103745611A (en) | Method, apparatus and system for traffic route planning | |
| CN110489799B (en) | Traffic jam simulation processing method and related device | |
| Geroliminis et al. | Prediction of arrival profiles and queue lengths along signalized arterials by using a Markov decision process | |
| CN111489553A (en) | Route planning method, device, equipment and computer storage medium | |
| CN108053673A (en) | A kind of road conditions forecasting procedure, storage medium and server | |
| CN103593535A (en) | Urban traffic complex self-adaptive network parallel simulation system and method based on multi-scale integration | |
| Guo et al. | Review of roundabout capacity based on gap acceptance | |
| Awal et al. | An efficient cooperative lane-changing algorithm for sensor-and communication-enabled automated vehicles | |
| US11798408B2 (en) | Green wave speed determination method, electronic device and storage medium | |
| CN103903444B (en) | A kind of instant discovery through street blocks up and causes the method and system of point | |
| CN103971530A (en) | Real-time route planning method | |
| Lyu et al. | Variable speed limit control for delay and crash reductions at freeway work zone area | |
| Yang et al. | Effects of left-turn waiting areas on capacity and level of service of signalized intersections | |
| CN113807270A (en) | Road congestion detection method and device and electronic equipment | |
| CN102346042A (en) | Real time road condition based route planning method and service equipment thereof | |
| Cao et al. | A gain with no pain: Exploring intelligent traffic signal control for emergency vehicles | |
| CN113747364A (en) | Intelligent traffic navigation method, equipment and medium based on 5G network | |
| Toledo et al. | Simulation-based optimization of HOT lane tolls | |
| Marczak et al. | Analytical derivation of capacity at diverging junctions | |
| Xiang et al. | A weighted mean velocity feedback strategy in intelligent two-route traffic systems | |
| Lipari et al. | A comparative study of a bridge traffic load effect using micro-simulation and Eurocode load models | |
| Gao et al. | Intersection dilemma-zone protection as a dynamic signal-optimization problem with model predictive control | |
| CN105243848A (en) | Real-time road condition prediction method and system | |
| Leclercq et al. | A multiclass car-following rule based on the LWR model | |
| WO2019012832A1 (en) | Traffic management device, traffic management system, and traffic management method |
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 | ||
| 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. |