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

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

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