基于ITS的公交乘客信息系統(tǒng)設計.pdf

1、我國眾多大城市普遍存在交通擁擠問題，造成交通擁擠的首要原因是城市交基礎設施的建設遠遠落后于城市交通需求的增長。大力發(fā)展公共交通是解決城市交通擁擠問題的首選措施。 選擇路徑是公交信息系統(tǒng)中的關鍵技術，有很多經(jīng)典的算法解決最短路徑問題，如Dijkstra算法和Floyd算法，但大都不適合于公交查詢最短路徑。一是由于運算速度慢，二是由于計算結(jié)果含有大量無用數(shù)據(jù)。 當乘客乘車時，他的首要目標是盡快到達目的地，第二目標是花費少。因

2、此本文提出一個新的解決方法。第一目標是換乘車次最少，第二目標是出行路程最短。如果乘客換乘車次增多，因此而產(chǎn)生的不可預知的因素也會增多，另外由于大多數(shù)城市采取單一票制，所以換乘車次最少也就保證了花費最少。 本算法基于寬度優(yōu)先并用螞蟻算法優(yōu)化，螞蟻算法是一種基于真實蟻群的人工智能系統(tǒng)，常用于解決組合優(yōu)化問題，如旅行商問題(TSP)，在螞蟻算法中一組螞蟻團結(jié)合作，尋找TSP問題的最優(yōu)解。合作的方式是利用在尋找最優(yōu)解時在TSP圖的邊上留

3、下的信息素，是一種間接的通信方式。 在一個城市中，如果它的公交車運營線路是穩(wěn)定的，那么從一個車站到達另一個車站的路線也應該是比較穩(wěn)定的。因此我們可以將每對站點之間的路徑全部求出，再加上關于本路徑的一些信息如長度、信息素等全部放在數(shù)據(jù)庫中，當一個乘客需要查找時就從此數(shù)據(jù)庫中選擇。每條路徑包含一項信息素用以表示路徑的優(yōu)先級，選擇某條路徑的乘客越多，這條路徑的優(yōu)先級就會變得越高，以后被選擇的機會也大。但是當一條路徑被堵時優(yōu)先級會降低。