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

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

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

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