基于站點換乘優(yōu)化算法的智能公交實時調(diào)度系統(tǒng)的研究與實現(xiàn).pdf

1、隨著人們生活水平的提高以及城市規(guī)模和城市人口的迅猛增長,城市的交通擁擠問題越來越受到人們的重視,而公共交通作為城市公共交通設施的主要組成部分,對城市居民出行的需求分擔起到了舉足輕重的作用。因此改善公共交通的調(diào)度方式,是提高公共交通的使用率、解決城市交通擁擠問題的重要途徑之一。然而,目前國內(nèi)所提供的公交調(diào)度的方法存在著調(diào)度形式單一、平臺技術滯后等問題,因此通過理念創(chuàng)新與技術創(chuàng)新相結合,建立全面、完善的綜合公交調(diào)度平臺勢在必行。
　　

2、通過對國內(nèi)公共交通調(diào)度平臺的研究現(xiàn)狀的分析可以看出,雖然各個公交調(diào)度平臺都試圖利用智能化、信息化的方式來提高自身的影響力和調(diào)度的合理化,但是在實際的操作過程中,由于乘客出行及道路交通的狀況不盡相同,導致了公共交通調(diào)度平臺無法做到為更多居民的出行提供便捷的服務。然而,為了更加合理的滿足城市居民出行的需求,在公共交通調(diào)度平臺中,車輛站點換乘問題顯得越來越重要。因此,更多車輛相遇次數(shù)的研究成為當前的研究熱點之一。
　　本論文闡述了在公交

3、調(diào)度的過程中,如何保證調(diào)度人員與公交司機之間的實時通信;如何保證更多的車輛在站點相遇,以方便乘客換乘。同時建立了區(qū)域調(diào)度換乘優(yōu)化模型,該模型綜合考慮了車輛駐站時間變化對兩輛車是否相遇的影響,并由此提出了站點換乘優(yōu)化算法,將車輛在站點的駐站時間設為一個變量,這個變量通過安裝在公交車上的 GPS定位裝置獲取。算法通過比較后一輛車與前一輛到站時間的差跟前一輛車駐站時間的大小,確定兩輛車是否在站點相遇,并以車輛在區(qū)域內(nèi)站點的相遇次數(shù)和總的相遇站

4、點數(shù)作為目標函數(shù),通過計算總的相遇次數(shù)最大值和總的相遇結點的最小值,確定每條線路上車輛的最佳發(fā)車時間。同時通過消息推送技術及時推送給調(diào)度人員和相應的公交車駕駛員,從而使乘客在站點的總體換乘時間最短,換乘成本最小。
　　該模型利用優(yōu)化的站點換乘算法求解。經(jīng)實驗驗證,該站點換乘算法可提高區(qū)域內(nèi)站點的換乘效率以及公交運營服務水平,并且緩解了城市公共交通擁堵現(xiàn)象,尤其是在上下班時間段。最后本文針對該站點換乘算法,在所開發(fā)的智能公交調(diào)度平臺