改進的城市公交查詢算法研究.pdf

1、城市公交查詢系統(tǒng)為乘客提供了優(yōu)化、及時的信息服務(wù)，通過合理的引導(dǎo)，很大程度上方便了他們的出行，同時減少了不必要的交通流量，提高了整個公交線網(wǎng)的運行效率和城市信息服務(wù)化水平。本文對城市公交查詢算法進行了深入的研究，主要做了如下工作： 首先，分析了現(xiàn)有的幾種的公交查詢算法，并通過比較，進行了優(yōu)劣性總結(jié)，確定了本文的研究思路，歸納出本文工作需要解決的關(guān)鍵問題。在此基礎(chǔ)上，本文研究了國內(nèi)公交網(wǎng)絡(luò)的主要特點，以及乘客的出行心理，建立了以換

2、乘次數(shù)，時間花費和經(jīng)濟開銷為最優(yōu)的城市公交查詢的多目標規(guī)劃的數(shù)學(xué)模型。 針對城市公交線路錯綜復(fù)雜、部分線路往返線路不一致等特點，提出了一種基于雙鄰接表的存儲策略，避免了傳統(tǒng)的存儲方法不利于乘車線路搜索的問題，在上述數(shù)學(xué)模型的基礎(chǔ)上，提出了一種基于線路優(yōu)先的層次搜索公交線路查詢算法，引入偏好系數(shù)，綜合考慮了換乘次數(shù)、時間花費、經(jīng)濟開銷等優(yōu)化目標，分析和仿真表明，新的算法能滿足不同乘客的實際需要，具有較高的精確度和良好的實用性。

3、 針對便攜設(shè)備的運算速度較低的特點，在上述數(shù)學(xué)模型基礎(chǔ)上，提出了一種公交線路查詢快速算法，該算法將換乘次數(shù)為優(yōu)化目標，經(jīng)濟開銷和時間花費弱化為約束條件，并抑制無效換乘運算提高響應(yīng)速度。分析和仿真表明，與已有的算法相比，新的算法在保證查詢結(jié)果的質(zhì)量的同時，具有較短的查詢響應(yīng)時間，是一種更適合便攜設(shè)備的查詢算法。 最后，本文在J2ME Wireless Toolkit環(huán)境下，實現(xiàn)了一個適合不同城市、任意兩地間，具有一定通用性的公