城市公交多路徑優(yōu)化查詢系統(tǒng)的研究與實(shí)現(xiàn).pdf

1、城市公共交通，作為絕大多數(shù)出行者的首選方式，是城市交通不可或缺的部分，也是各地城市政府大力發(fā)展的一種交通方式。然而隨著城市建設(shè)飛速發(fā)展，人民生活水平的提高，公共交通系統(tǒng)越來越龐大，人們的出行次數(shù)也越來越多，因此如何選擇合理、優(yōu)化的出行路線具有重要意義，也成為困擾公眾的一個(gè)問題。
　　 而同時(shí)，網(wǎng)絡(luò)技術(shù)的發(fā)展使得越來越多的人使用Internet，在Internet上提供和發(fā)布交通信息已成為公交信息系統(tǒng)發(fā)展的重要方向，因此，基于We

2、b的公交信息查詢系統(tǒng)可以適應(yīng)公眾對(duì)交通信息的需求。
　　 公交站站換乘是公交查詢系統(tǒng)的核心設(shè)計(jì)，為乘客提供多條較優(yōu)路徑對(duì)分散客流量，提高通行效率有重大作用。論文研究了針對(duì)換乘次數(shù)最少的最小換乘算法，分析了其中的不足之處，然后通過對(duì)國(guó)內(nèi)公交信息分析研究，包括公交站點(diǎn)及公交線路，構(gòu)建公交網(wǎng)絡(luò)模型，并提出了一種公交多路徑搜索算法應(yīng)用于公交網(wǎng)絡(luò)，最終設(shè)計(jì)并實(shí)現(xiàn)了以出行距離最短為第一目標(biāo)，換乘次數(shù)最少為第二目標(biāo)的公交多路徑查詢系統(tǒng)。論文主

3、要貢獻(xiàn)如下:
　　 (1)針對(duì)傳統(tǒng)的Dijkstra最短路徑算法應(yīng)用于公交網(wǎng)絡(luò)會(huì)導(dǎo)致?lián)Q乘次數(shù)太多而不適用的問題，本文提出站點(diǎn)歸并以及基于此的公交線路段歸并，充分考慮步行可達(dá)站點(diǎn)的選擇性，極大的提高了路徑選擇的搜索范圍。
　　 (2)對(duì)公交車查詢中最重要的公交換乘查詢深入研究。將基于背離路徑思想的一種可操作性較好的“k條漸次最短路徑”搜索算法應(yīng)用到公交網(wǎng)絡(luò)中，實(shí)現(xiàn)站站查詢的多條較優(yōu)路徑推薦，即最優(yōu)、次優(yōu)、次次優(yōu)路徑，并給出