考慮路徑約束的城市多模式交通流分配模型與算法研究.pdf

1、近年來，隨著城市圈的不斷擴(kuò)張和城市基礎(chǔ)設(shè)施的不斷完善，城市居民的出行方式和出行路徑越來越多。起訖點(diǎn)間有多條路徑，但出行者并不是每條路徑都會(huì)選擇，只有當(dāng)路徑上的條件滿足出行者的要求時(shí)，此路徑才會(huì)被選擇。電動(dòng)車和自行車在出行時(shí)會(huì)存在距離約束，同理路徑中的換乘次數(shù)、出行費(fèi)用也具有一定的限制，對(duì)出行路徑中的出行距離、換乘次數(shù)、廣義費(fèi)用等進(jìn)行約束，在路徑約束條件下重新定義可行路徑和有效路徑，傳統(tǒng)的路徑搜索算法不能解決路徑約束下的搜索問題，因此，提

2、出新的算法，根據(jù)新的算法，計(jì)算約束條件下的多模式交通流分配的UE模型和SUE模型，并進(jìn)行算例分析。本文的主要工作如下:
　　(1)分析城市各種交通方式的特征，結(jié)合城市交通組合出行模式，基于超網(wǎng)絡(luò)理論，提出了包含小汽車、電動(dòng)車、公交車、地鐵以及自行車在內(nèi)的五種交通方式組成的多模式超級(jí)網(wǎng)絡(luò)模型。
　　(2)在多模式網(wǎng)絡(luò)中，根據(jù)出行路徑的換乘次數(shù)、出行距離以及出行者出行習(xí)慣定義可行路徑，在可行路徑的基礎(chǔ)上，對(duì)出行廣義費(fèi)用進(jìn)行上限設(shè)

3、置，提出有效路徑的概念;基于K短路徑理念，提出路徑篩選的概念和算法;基于Dijkstra算法，提出路徑約束條件下的最短路徑搜索算法;最后提出了兩種有效路徑的搜索算法，基于擴(kuò)展網(wǎng)絡(luò)的有效路徑搜索算法和基于圖的遍歷法的有效路徑搜索算法。
　　(3)提取影響出行者路徑選擇的三個(gè)要素:出行時(shí)間、貨幣費(fèi)用以及舒適度損耗，構(gòu)建廣義費(fèi)用函數(shù)模型，并詳細(xì)介紹了行駛弧、換乘弧和上下網(wǎng)弧的費(fèi)用表達(dá)式;給出了路徑約束條件下的基于UE多模式交通流分配模型