基于路徑規(guī)劃技術的出租車叫車系統(tǒng)研發(fā).pdf

1、隨著人民生活水平的提高和思想觀念的轉變，選擇出租車出行被越來越多的居民接受，因此出租車在城市交通中發(fā)揮的作用也越來越重要。然而隨著居民需求和出租車數量的增加，一些問題也隨之顯現，如出行高峰時，某些地點的居民很難打到出租車，而在其他地點卻出現出租車排隊等待乘客的現象，這不僅增加了居民出行的不便，也導致了資源的浪費。因此如何解決居民出行快速打到出租車、怎樣對出租車進行智能調度的問題，是發(fā)展城市智能交通系統(tǒng)的重要組成部分。
　　本文首先

2、對叫車系統(tǒng)的理論與技術基礎進行了概述，其次對車輛路徑問題的分類、模型及算法進行了研究，并對出租車調度所屬的動態(tài)車輛路徑問題進行了建模。出租車叫車系統(tǒng)中最短路徑是動態(tài)交通路網和靜態(tài)交通路網選擇結果，因此利用MAPGIS的二次開發(fā)手段建立了城市交通路網模型，為最短路徑的研究提供基礎。
　　本文重點研究部分是叫車系統(tǒng)的實現方法。本系統(tǒng)設計乘客通過智能手機登陸叫車網站發(fā)送叫車信息，由調度員確認乘客位置并為其派遣最近出租車。出租車位置由車載