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

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

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

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