發(fā)布時間：2018-02-12 16:28

  本文關(guān)鍵詞： 智能交通 路徑規(guī)劃 網(wǎng)絡(luò)表示 動態(tài)轉(zhuǎn)向 次優(yōu)選擇　出處：《交通運輸系統(tǒng)工程與信息》2017年04期 　論文類型：期刊論文

【摘要】：確立網(wǎng)絡(luò)表述方式是在城市路網(wǎng)中建立路徑規(guī)劃系統(tǒng)的基礎(chǔ)工作之一.在不犧牲計算效率的前提下,網(wǎng)絡(luò)表述方式既要能靈活反映出車輛在交叉口中所能進行的轉(zhuǎn)向動作,又必須保證這些轉(zhuǎn)向動作不會造成交叉口的安全隱患與通行效率的下降.針對這一需求,提出了一套面向決策點的網(wǎng)絡(luò)表述方法,并在其數(shù)據(jù)結(jié)構(gòu)的基礎(chǔ)上,通過擴展現(xiàn)有的Dijkstra最短路搜索算法,在不改變以最短路為優(yōu)化目標的前提下,以次優(yōu)選擇方式實現(xiàn)了干道優(yōu)先和非左轉(zhuǎn)優(yōu)先的轉(zhuǎn)向選擇.以現(xiàn)實交通網(wǎng)絡(luò)為模型,通過一系列實驗驗證算法在靜態(tài)路徑規(guī)劃中的有效性.結(jié)果表明,算法以提高0.5%額外總出行成本的前提下,同時降低了11%的支道選擇和21%的左轉(zhuǎn)選擇.
[Abstract]:The establishment of network representation is one of the basic tasks of establishing a path planning system in urban road networks. Without sacrificing the computational efficiency, the network representation should be able to reflect the steering actions of vehicles at intersections flexibly. It is also necessary to ensure that these steering actions will not cause the safety hazard and the decrease of traffic efficiency at the intersection. In order to meet this demand, a set of network representation method for decision points is proposed, and based on its data structure, By extending the existing Dijkstra shortest path search algorithm and without changing the shortest path as the optimization goal, the main road priority and the non-left turn priority steering selection are realized by suboptimal selection. The real traffic network is used as the model. A series of experiments are carried out to verify the effectiveness of the algorithm in static path planning. The results show that the algorithm can increase the total travel cost by 0.5% and reduce the branch selection of 11% and the left-turn selection of 21% at the same time.
【作者單位】： 哈爾濱工業(yè)大學交通科學與工程學院;華盛頓大學土木與環(huán)境工程學院;四川大學商學院不確定決策實驗室;
【基金】：國家自然科學基金(51138003)~~
【分類號】：U491

【相似文獻】

相關(guān)期刊論文 前10條

1 劉勇;項莉;謝軍;嚴寶杰;;城市路網(wǎng)可靠性計算方法[J];交通運輸工程學報;2007年03期

2 ;中小城市(中山)智能交通管理系統(tǒng):構(gòu)建高效、暢通的城市路網(wǎng)[J];廣東科技;2007年10期

3 張勇;楊曉光;;城市路網(wǎng)的復雜網(wǎng)絡(luò)特性及可靠性仿真分析[J];系統(tǒng)仿真學報;2008年02期

4 閆文彩;張玉林;趙茂先;宋偉;;基于復雜網(wǎng)絡(luò)的城市路網(wǎng)可靠性分析[J];山東科學;2011年02期

5 柏春;;城市路網(wǎng)規(guī)劃中的氣候問題[J];西安建筑科技大學學報(自然科學版);2011年04期

6 趙玲;鄧敏;王佳t，

本文編號：1506061