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

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

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