改進(jìn)的城市公交查詢算法研究.pdf

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

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

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