面向出行時間可靠性的最優(yōu)路徑規(guī)劃
發(fā)布時間:2018-01-16 20:22
本文關(guān)鍵詞:面向出行時間可靠性的最優(yōu)路徑規(guī)劃 出處:《公路》2017年02期 論文類型:期刊論文
更多相關(guān)文章: 交通擁擠 動態(tài)隨機(jī)網(wǎng)絡(luò) 出行時長 %可靠性 最短路徑算法
【摘要】:目前城市道路交通普遍存在交通擁擠、交通出行困難等問題。尤其是一些大城市,交通擁擠問題已成為制約城市進(jìn)一步發(fā)展的重要問題。因此,提高出行者的出行效率和可靠性對解決交通擁擠問題具有重大意義。城市道路交通網(wǎng)絡(luò)是一個典型的動態(tài)隨機(jī)網(wǎng)絡(luò),網(wǎng)絡(luò)中弧和節(jié)點的耗費是隨機(jī)的,且隨時間變化。其最優(yōu)路徑問題可以轉(zhuǎn)化為圖論網(wǎng)絡(luò)中的最短路徑問題。提出一種基于蒙特卡羅模擬和遺傳算法的動態(tài)隨機(jī)網(wǎng)絡(luò)最短路徑算法來解決城市道路交通網(wǎng)絡(luò)的最優(yōu)路徑問題,并提出基于出行時長95%可靠性的最優(yōu)路徑選擇方法來保證出行時間的可靠性。實驗表明該算法可以很好地解決城市道路交通網(wǎng)絡(luò)出行時間可靠性的問題,可以很好地運用到交通出行的路徑規(guī)劃中去。
[Abstract]:At present, there are many problems in urban road traffic, such as traffic congestion and travel difficulties. Especially in some big cities, traffic congestion has become an important problem restricting the further development of cities. Improving the travel efficiency and reliability of travelers is of great significance to solve the problem of traffic congestion. Urban road traffic network is a typical dynamic random network, the cost of arcs and nodes in the network is random. The optimal path problem can be transformed into the shortest path problem in graph theory network. A dynamic stochastic network shortest path algorithm based on Monte Carlo simulation and genetic algorithm is proposed to solve the urban road intersection. The optimal path problem of the network. An optimal path selection method based on trip time 95% reliability is proposed to ensure the reliability of travel time. Experiments show that the algorithm can solve the problem of travel time reliability of urban road traffic network. It can be well applied to the path planning of traffic travel.
【作者單位】: 北京大學(xué)深圳研究生院城市規(guī)劃與設(shè)計學(xué)院;
【分類號】:U491
【正文快照】: 城市交通問題是城市發(fā)展過程中不可回避的問題。隨著小汽車持有量的持續(xù)增加,導(dǎo)致了城市道路交通流量的迅速增長。世界上的大城市都面臨著交通擁堵、交通事故等問題。如何提高交通運輸效率已成為交通領(lǐng)域的研究熱點[1]。城市道路交通網(wǎng)絡(luò)具有動態(tài)性和隨機(jī)性的特點,這使得交通
【相似文獻(xiàn)】
相關(guān)期刊論文 前4條
1 紀(jì)巖;;儀器儀表合理選型的幾點建議[J];科技與企業(yè);2014年05期
2 遲會港;;機(jī)電一體化設(shè)備故障診斷及維護(hù)保養(yǎng)分析[J];企業(yè)技術(shù)開發(fā);2014年08期
3 王衡;姚秀萍;常喜強(qiáng);周專;;特高壓直流故障對風(fēng)電場送出可靠性的影響及改進(jìn)措施[J];電工電氣;2014年05期
4 ;[J];;年期
,本文編號:1434678
本文鏈接:http://sikaile.net/kejilunwen/daoluqiaoliang/1434678.html
教材專著