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

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

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