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

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

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

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