公共交通換乘算法研究及查詢(xún)系統(tǒng)實(shí)現(xiàn).pdf

1、隨著社會(huì)與經(jīng)濟(jì)的發(fā)展，城市規(guī)模的擴(kuò)大，城市交通問(wèn)題日益嚴(yán)重。要解決好交通問(wèn)題，除了加強(qiáng)交通硬件投入外，還更應(yīng)加強(qiáng)交通服務(wù)系統(tǒng)的建設(shè)。公共交通查詢(xún)系統(tǒng)作為交通服務(wù)系統(tǒng)的重要部分，它給出行者提供準(zhǔn)確的交通信息，提高公交出行的舒適度，這對(duì)緩解交通擁擠和降低城市尾氣污染起到積極作用。
　　 本文首先介紹了公共交通網(wǎng)絡(luò)概念，介紹了公交網(wǎng)絡(luò)優(yōu)化的基本內(nèi)容、約束條件，建立了最優(yōu)路徑模型和公交搜索模型。其中，在公交搜索，模型中，作者給出了更適合

2、出行者需求的雙目標(biāo)優(yōu)化模型，即第一目標(biāo)是以換乘次數(shù)最少，第二目標(biāo)為停靠站點(diǎn)數(shù)目最少。在傳統(tǒng)搜索算法中，比如Dijkstra算法、K算法中，由于都需要回溯，當(dāng)城市公交站點(diǎn)數(shù)目到達(dá)一定程度后，搜索效率非常低，而本文在直達(dá)、一次換乘、二次換柔情況中首次引入集合論思想，通過(guò)集合論的特性，大大降低搜索規(guī)模，提高搜索效率。
　　 本系統(tǒng)的開(kāi)發(fā)主要是基于B/S結(jié)構(gòu)，采用J2EE技術(shù)以及使用struts2框架和Hibernate框架開(kāi)發(fā)，并結(jié)合