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

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

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

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