城市公交網(wǎng)絡模型及其基于流量信息的路徑搜索算法研究.pdf

1、隨著城市化進程的快速推進，城市現(xiàn)有公共設施的滯后發(fā)展與出行需求的快速增長之間的矛盾日益突出，致使城市交通出行了不同程度的擁堵。優(yōu)先發(fā)展公共交通是緩解城市交通擁堵的有效途徑。本文基于復雜網(wǎng)絡理論的研究方法，對城市公交網(wǎng)絡進行深入研究，依據(jù)公交網(wǎng)絡的演化機制提出模型構建方法，進一步研究基于流量信息的路徑搜索算法，其目的是構建公交網(wǎng)絡模型并在此基礎上研究擁堵問題，以提高網(wǎng)絡利用率和運營能力。
　　本文介紹了由程序方法從公交網(wǎng)站上獲取城市

2、公交網(wǎng)絡的數(shù)據(jù)，對數(shù)據(jù)進行處理以及構建城市公交網(wǎng)絡模型的方法。實現(xiàn)了在沒有現(xiàn)成公交網(wǎng)絡數(shù)據(jù)的情況下，分步實施由獲取數(shù)據(jù)到構建模型的過程。構建城市公交網(wǎng)絡模型，是研究城市公交網(wǎng)絡演化趨勢及城市交通擁堵的重要前提，是進行更深層次研究的基礎。
　　為反映公交網(wǎng)絡演化過程和支配機制，本文對實際公交網(wǎng)絡進行了深入研究，提出了基于方向性和隨機距離的隨機游走策略的公交網(wǎng)絡建模方法。基于中國三大城市的公交網(wǎng)絡，分別計算了包含拓撲統(tǒng)計特征、流量分布

3、的統(tǒng)計特征、與地理因素相關的參數(shù)等信息，結果表明不同城市的公交網(wǎng)絡具有相同的拓撲結構、空間特性以及流量分布特性。這反映了公交網(wǎng)絡具有其內(nèi)在的、相同的演化機制。本文提出了在二維網(wǎng)格中應用基于方向性和隨機距離的隨機游走策略以及近距離合并機制構建公交網(wǎng)絡演化模型，該方法反映了實際公交網(wǎng)絡演化過程中的關鍵因素和必要機制。
　　本文研究了城市公交網(wǎng)絡中基于流量信息及站點擁堵情況下的路徑搜索算法。研究結果表明，當乘客因所等待的最少換乘目標車輛