基于蟻群算法的公交出行方案研究.pdf

1、隨著交通擁擠問題的日益嚴(yán)重，大力發(fā)展公共交通已經(jīng)成為解決城市交通問題的主要措施之一。但是，面對迅速發(fā)展和不斷更新的城市公共交通網(wǎng)絡(luò)，如何通過一種快捷、方便、直觀的方式為乘客找到一種合理的出行方案，并為乘客提供盡可能多的出行信息，是城市公共交通乘客信息服務(wù)系統(tǒng)建設(shè)的重要課題。 本文在總結(jié)分析國內(nèi)外相關(guān)研究成果的基礎(chǔ)上，圍繞公交出行方案及相關(guān)算法進(jìn)行了如下研究： 首先，對城市公共交通系統(tǒng)構(gòu)成進(jìn)行了研究。分析了常規(guī)公交、軌道交

2、通、快速公交三種公共交通方式的特點(diǎn)并進(jìn)行比較。在此基礎(chǔ)上，分析了城市綜合公共交通網(wǎng)絡(luò)的數(shù)學(xué)模型和拓?fù)浣Y(jié)構(gòu)。 其次，對公交出行廣義費(fèi)用進(jìn)行了研究。分析了影響乘客出行方式選擇的各種因素，包括：時(shí)間因素、經(jīng)濟(jì)因素、換乘因素、舒適性因素。在此基礎(chǔ)上提出了公交出行廣義費(fèi)用模型和公交出行決策模型。 第三，對路徑選擇算法進(jìn)行了研究。在研究已有算法的基礎(chǔ)上，分析了蟻群算法的基本原理，并通過實(shí)驗(yàn)的方式研究該算法初始化和相關(guān)參數(shù)的設(shè)置。之后