中長途旅客出行交通線路接續(xù)換乘算法研究.pdf

1、多樣的交通種類和線路給予人們方便的同時，也困擾著出行者，尤其是中長途旅客出行中不能直達的情況，綜合選擇接續(xù)換乘的站點和線路成為一大難題。因此，本文重點研究中長途旅客出行中的交通線路規(guī)劃的建模、求解及其應(yīng)用。
　　本文在該背景下進行交通網(wǎng)絡(luò)特點和出行心理的分析，得到出行影響指標體系，量化需求。以圖論知識為基礎(chǔ)，抽象點和邊，建立基于交通費用、出行總時間、等待時間、換乘次數(shù)的線路規(guī)劃模型，最后，分析模型，找到模型的核心為可達性約束，下文

2、中針對該核心問題進行求解。
　　模型核心的求解以一個算例交通網(wǎng)絡(luò)圖為基礎(chǔ)展開討論，首先設(shè)計交通網(wǎng)絡(luò)圖的多鄰接表存儲結(jié)構(gòu)，然后設(shè)計算法對可達性求解。求解算法主要分為兩步，第一步為直達運算，在不能直達時進行第二步，換乘運算。文中重點對接續(xù)換乘算法進行研究。
　　接續(xù)換乘算法部分，本文提出PPLDT-IFlooding算法。PPLDT算法部分，首先指出多頭絨泡菌算法數(shù)學(xué)模型的不足，然后主要做了三方面的改進。第一方面，為了適應(yīng)本文交

3、通網(wǎng)絡(luò)圖，引入了線路方向機制和延遲時間概念。第二方面，為對應(yīng)模型，擴展了管道定義。第三方面，增加隨機擾動因子，防止其陷入局部最優(yōu)解。最后，對PPLDT算法進行參數(shù)比較和分析，得到適合本文應(yīng)用環(huán)境的參數(shù)集。IFlooding算法部分，主要對“內(nèi)爆”、“重疊”問題進行改進，提高算法效率?！皟?nèi)爆”方面，通過三種方式引入抑制因子，包括抑制終點站、線路子集判斷、時間約束?！爸丿B”問題上，引入已達標識符。此外，引入泛洪深度概念，抑制過多次數(shù)的接續(xù)換