城市公交智能查詢系統(tǒng).pdf

1、隨著我國(guó)經(jīng)濟(jì)飛速發(fā)展，城市規(guī)模不斷擴(kuò)大，公交線路日益增多，路網(wǎng)模型愈來(lái)愈復(fù)雜，僅靠人腦記憶或者在地圖查找出行信息變得越來(lái)越不方便，利用信息化手段，開發(fā)基于互聯(lián)網(wǎng)的公交智能查詢系統(tǒng)，可以大大方便公眾出行。因此,本文在深入分析出行需求的基礎(chǔ)上，提出設(shè)計(jì)一種智能城市公交線路查詢系統(tǒng)。
　　首先，論文結(jié)合圖論的知識(shí)將公交線路網(wǎng)明確為有向多重圖，并在后面的研究中逐步簡(jiǎn)化。然后，針對(duì)本系統(tǒng)的難點(diǎn)問(wèn)題任意站點(diǎn)間最優(yōu)換乘方案查詢問(wèn)題進(jìn)行了數(shù)學(xué)建模

2、，通過(guò)對(duì)公交乘客的出行心理特征分析，確定影響乘客選擇公交線路的三大因素——換乘次數(shù)、行程時(shí)間和行程費(fèi)用，將公交站站查詢問(wèn)題抽象為基于多約束條件的最短路徑問(wèn)題。同時(shí)，為了使系統(tǒng)能夠簡(jiǎn)潔高效的運(yùn)行，并未采用復(fù)雜的算法，而是結(jié)合公交系統(tǒng)特殊性和對(duì)實(shí)際問(wèn)題的多方面研究討論對(duì)以上三個(gè)約束條件進(jìn)行了合并簡(jiǎn)化，簡(jiǎn)化為換乘次數(shù)這一個(gè)約束條件，最終提出最佳公交換乘方案就是以換乘次數(shù)最少為前提的經(jīng)歷站點(diǎn)最少的換乘方案，設(shè)計(jì)了基于最少換乘次數(shù)約束的深度優(yōu)先搜