軌交優(yōu)先公交最佳路徑建模及其應用研究.pdf

1、在一個現(xiàn)代化的大都市中公交系統(tǒng)異常發(fā)達，隨著公交站點和線路的擴展各個站點之間的可達性便成為市民出行必須考慮的一個問題。當市民要去一個從未去過的地方時，怎樣順利的到達目的地便成為其不得不考慮的一個問題。
　　 為解決城市公交兩點之間的可達性問題，本文提出了城市公交系統(tǒng)的模型，并且利用Floyd算法求出了軌交線路中的最短路徑，并根據(jù)背離路徑的思想求出了Kth最短路徑，基于集合求解交集的思想求出了公交部分的最短路徑，最終將上述兩段路徑

2、結(jié)合求出城市公交系統(tǒng)中兩個站點之間的最短路徑。最終根據(jù)本文的技術思路設計和實現(xiàn)了上海市公交路徑查詢系統(tǒng)。通過該系統(tǒng)可以有效的幫助市民解決出行路徑的問題。
　　 本文的主要研究工作如下:
　　 1)針對上海當前的公交系統(tǒng)進行拓撲建模，研究了城市公交系統(tǒng)的簡化建模方法，并通過編程將其數(shù)據(jù)信息存儲到數(shù)據(jù)庫中，極大地方便了計算機的處理。第一次研究并實現(xiàn)了公交和軌交聯(lián)合建模的方法。
　　 2)基于集合的思想完成了公交部分最

3、短路徑的搜索算法，并且給出了實現(xiàn)方法。
　　 3)在簡化建模的基礎上，利用Floyd算法求出了軌交線路中的最短路徑，并基于該最短路徑及背離路徑思想，研究和實現(xiàn)了搜索次短和次次短路徑的算法。
　　 4)基于MVC架構，利用Struts，Hibernate及Mysql使用Java語言實現(xiàn)了上海市公交路徑查詢系統(tǒng)，給出了在互聯(lián)網(wǎng)上的應用方案。
　　 5)利用Junit測試工具對系統(tǒng)的各個模塊進行了詳細的測試，保證了系統(tǒng)