公交最優(yōu)路徑算法研究及基于數(shù)字家庭短信平臺的應用.pdf

1、隨著計算機技術的發(fā)展與3C產(chǎn)品的融合，數(shù)字家庭為人們提供了方便、智能、高效的數(shù)字化生活，成為人們關注的焦點。城市公交覆蓋面廣、經(jīng)濟快捷，目前是大多數(shù)出行者的首選方式。在數(shù)字家庭中實現(xiàn)公交查詢服務，為用戶提供高效、準確的公交乘坐方案，將極大方便他們的出行和生活。公交最優(yōu)路徑算法作為公交查詢系統(tǒng)的核心，決定著系統(tǒng)運行的效率及查詢結(jié)果的準確性。短信作為當前最便捷的通信方式之一，是發(fā)布查詢結(jié)果的理想媒介。因此，在對公交最優(yōu)路徑算法研究的基礎上，

2、設計并實現(xiàn)數(shù)字家庭短信發(fā)布公交查詢系統(tǒng)，通過數(shù)字家庭短信平臺提供公交查詢服務，具有重要的研究意義和應用前景。 本文首先對公交出行相關理論及典型公交最優(yōu)路徑算法進行研究，分析了幾種典型算法的特點和不足，在此基礎上，提出了基于公交集合的最少換乘改進算法，對該算法的基本思想、步驟及實現(xiàn)進行闡述，并根據(jù)實驗數(shù)據(jù)進行分析。該算法以換乘次數(shù)最少的公交線路作為最優(yōu)方案，能處理現(xiàn)實中公交線路存在單行線的情況，具有算法效率高，查詢結(jié)果準確的優(yōu)點。

3、然后，本文對該算法進行應用研究，設計了數(shù)字家庭短信發(fā)布公交查詢系統(tǒng)。系統(tǒng)運行Servlet響應客戶端請求，查詢結(jié)果通過本文設計實現(xiàn)的數(shù)字家庭短信平臺進行發(fā)布。該平臺使用終端方式進行短信發(fā)送，采用RMI分布式計算技術和PDU短信編碼模式。最后，本文實現(xiàn)了數(shù)字家庭短信發(fā)布公交查詢系統(tǒng)，該系統(tǒng)基于iPanel中間件進行開發(fā)，采用基于公交集合的最少換乘改進算法，以短信方式發(fā)布查詢結(jié)果。本文的研究成果實現(xiàn)了在數(shù)字家庭中高效、準確、便捷地為用戶提供