導航軟件之公交系統(tǒng)導航和TSP問題的研究與實現(xiàn).pdf

1、城市公共交通是城市交通的不可缺的一部分，它也是各個政府大力發(fā)展的對象。但是隨著城市建設的飛速發(fā)展，人口的迅速增長，如何選擇合理的理想的出行方式是公眾都比較關心的問題。隨著計算機技術的發(fā)展，公交查詢系統(tǒng)以C/S或者B/S的方式呈現(xiàn)給出行的人。因此導航軟件或者web公交查詢系統(tǒng)成為了人們首要的選擇。
　　在路徑導航中旅行商問題又是一個非常經(jīng)典的問題。一般在解決TSP（旅行商問題）問題時，我們應該先對其進行預處理，并且把詳細的坐標道路圖

2、抽象成無向完全圖，就是把旅行商問題抽象成一條回路(Hamilton)，接著利用神經(jīng)網(wǎng)絡算法和蟻群算法來求解此問題，最后通過實驗證明了想法的可實現(xiàn)性和高效性。本文在詳細的介紹BP神經(jīng)網(wǎng)絡及其算法和蟻群算法的特點、原理后，具體的講解了目前比較經(jīng)典的BP算法和蟻群算法和它們的主要成果，也用聯(lián)系和比較的方式說明了這些方法的優(yōu)點和缺點及其應用，最后提出了較好的BP網(wǎng)絡和蟻群算法并應用于解決TSP問題。
　　主要工作如下：
　?、籴槍?/p>

3、統(tǒng)的Dijkstra算法應用于城市公交導航的很多不適合，本文提出了站點歸并和基于此的公交線路段歸并，并充分考慮了人們的出行方式，主要包括:時間最短，地鐵優(yōu)先，步行最短。
　?、趯崿F(xiàn)了導航軟件之公交導航該功能，并給出部分代碼。
　?、厶岢隽嘶贚-M算法的改進BP神經(jīng)網(wǎng)絡，然后根據(jù)實際對該算法的參數(shù)進行討論。
　?、芙⒒诟倪M的BP網(wǎng)絡的交通預測系統(tǒng)。
　?、莅杨A測結果反映給改進的蟻群算法，并計算出結果。