城市軌道交通有效路徑問(wèn)題研究.pdf

1、隨著城市軌道交通建設(shè)步伐的加快，線網(wǎng)規(guī)模的擴(kuò)大和結(jié)構(gòu)的完善，軌道交通線網(wǎng)耦合度越來(lái)越高，不同站換乘將更加頻繁，采用“無(wú)縫換乘”的運(yùn)營(yíng)模式將成為今后軌道交通網(wǎng)絡(luò)化發(fā)展的必然結(jié)果。同時(shí)由于人們對(duì)出行路徑的理解費(fèi)用差異和路徑選擇的多樣性，導(dǎo)致乘客出行路徑更難掌握。因此，深入分析乘客路徑選擇的影響因素，確定乘客出行路徑集合將變得尤為重要。只有科學(xué)合理的掌握乘客出行路徑選擇行為，才能準(zhǔn)確把握乘客出行規(guī)律，確定乘客出行路徑，對(duì)今后城市軌道交通客流預(yù)

2、測(cè)、運(yùn)營(yíng)組織管理及不同運(yùn)營(yíng)商之間的客票清算提供依據(jù)和支撐。
　　 本文以城市軌道交通乘客出行行為特性為基礎(chǔ)，充分考慮了影響乘客路徑選擇的主要影響因素，拓展了廣義費(fèi)用函數(shù)。通過(guò)增加換乘次數(shù)限制條件重新定義了有效路徑，并設(shè)計(jì)了有效路徑求解算法。論文的主要研究?jī)?nèi)容和結(jié)論如下：
　　 (1)針對(duì)城市軌道交通路網(wǎng)的特殊性，對(duì)換乘節(jié)點(diǎn)進(jìn)行特殊處理，構(gòu)建了軌道交通路網(wǎng)拓?fù)浣Y(jié)構(gòu)。在該網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)基礎(chǔ)上，對(duì)軌道交通網(wǎng)絡(luò)基本元素之間的關(guān)系進(jìn)

3、行數(shù)學(xué)建模，包括車站關(guān)系、區(qū)段關(guān)系、線路關(guān)系等，為有效路徑的求解及各元素在計(jì)算機(jī)中的存儲(chǔ)提供數(shù)學(xué)基礎(chǔ)。
　　 (2)在充分考慮乘客換乘舒適度的基礎(chǔ)上，改進(jìn)乘客出行路徑選擇的廣義費(fèi)用函數(shù)。通過(guò)分析影響乘客路徑選擇的乘車時(shí)間、換乘時(shí)間等主要因素，為確定乘客出行有效路徑范圍提供前提。由于出行者對(duì)換乘費(fèi)用比較敏感，通過(guò)增加換乘次數(shù)限制條件，對(duì)有效路徑進(jìn)行重新定義。該定義減少了不符合實(shí)際的出行路徑。
　　 (3)基于有效路徑定義，

4、提出了基于BFS的路徑搜索算法。由于BFS算法是一種路徑枚舉算法，效率較低，提出通過(guò)關(guān)鍵結(jié)點(diǎn)確定有效路徑的BFS改進(jìn)算法，并進(jìn)行算例驗(yàn)證。算例研究表明，BFS路徑搜索算法相對(duì)既有算法具有運(yùn)行效率高、存儲(chǔ)空間節(jié)省等特點(diǎn)，對(duì)于帶環(huán)網(wǎng)絡(luò)不會(huì)遺漏滿足條件的有效路徑。
　　 (4)針對(duì)不同類別乘客對(duì)出行費(fèi)用理解差異，設(shè)定不同參數(shù)，對(duì)比分析了有效路徑選擇結(jié)果。結(jié)果表明增加換乘次數(shù)限制條件使得有效路徑范圍更加符合實(shí)際情況。通過(guò)求解OD點(diǎn)對(duì)有效