基于GPS的新型出租車(chē)調(diào)度系統(tǒng)設(shè)計(jì)
英飛凌汽車(chē)電子生態(tài)圈
掃碼關(guān)注
獲取最新最全汽車(chē)電子
技術(shù)方案與實(shí)用技巧
2）在GIS地圖中事先注冊(cè)乘車(chē)地點(diǎn)，將該地點(diǎn)的經(jīng)緯度信息與固定電話(huà)號(hào)碼綁定，乘客用綁定的固定電話(huà)撥打調(diào)度中心，調(diào)度中心即可確定撥入用戶(hù)的叫車(chē)位置，實(shí)現(xiàn)電話(huà)調(diào)度。這樣，注冊(cè)的固定電話(huà)（包括：家庭固話(huà)和公用電話(huà)亭電話(huà)等）都等價(jià)于出租車(chē)應(yīng)召站點(diǎn)，這種叫車(chē)方式，調(diào)度中心無(wú)須人工參與，系統(tǒng)自動(dòng)完成調(diào)度。
3）短信叫車(chē)，乘客事先注冊(cè)幾個(gè)自己經(jīng)常打車(chē)的地點(diǎn)，比如說(shuō)家、公司等，然后將該地點(diǎn)的經(jīng)緯度信息、手機(jī)號(hào)碼和位置標(biāo)簽關(guān)聯(lián)，乘客需要叫車(chē)時(shí)發(fā)送事先注冊(cè)好的位置標(biāo)簽短信，調(diào)度中心即可確定叫車(chē)乘客位置，從而實(shí)現(xiàn)短信調(diào)度。這三種叫車(chē)方式，調(diào)度中心端無(wú)須調(diào)度員人工干預(yù)，自動(dòng)調(diào)度，方便乘客，節(jié)省資源。
2.2 基于網(wǎng)格的調(diào)度算法
現(xiàn)有的出租車(chē)調(diào)度中心大多設(shè)計(jì)為人工服務(wù)模式，首先調(diào)度中心不斷采集在系統(tǒng)中注冊(cè)的出租車(chē)的狀態(tài)，然后將為空載狀態(tài)的出租車(chē)按照先進(jìn)先出原則送入一個(gè)隊(duì)列；最后對(duì)于每個(gè)在線預(yù)約的乘客請(qǐng)求，調(diào)度員會(huì)按照自己以往的經(jīng)驗(yàn)，人工確定最方便的一輛出租車(chē)，如果同時(shí)有多個(gè)出租車(chē)滿(mǎn)足請(qǐng)求，就按照先進(jìn)先服務(wù)的方式前去服務(wù)，這種方式人工成本較高，且服務(wù)質(zhì)量難以提高。
本系統(tǒng)放棄人工服務(wù)方式，采用系統(tǒng)自動(dòng)調(diào)度方式。
本調(diào)度服務(wù)程序采用基于網(wǎng)格的出租車(chē)調(diào)度算法，該算法具體過(guò)程如下：
（1）劃分城市網(wǎng)格。在GIS地圖上根據(jù)城市大小，用適當(dāng)?shù)木匦慰虬殉鞘懈采w，獲取矩形框?qū)蔷€的經(jīng)緯度信息：左上角經(jīng)緯度值為（a,b）、右下角經(jīng)緯度值為（c,d）；結(jié)合城市出租車(chē)數(shù)量確定網(wǎng)格數(shù)（M×N）。
城市出租車(chē)總數(shù)為T(mén)sum，出租車(chē)空載率為Pec，空載出租車(chē)數(shù)為T(mén)ec=Pec×Tsum。選取網(wǎng)格數(shù)約等于空載出租車(chē)數(shù)Tec≈M×N，為了計(jì)算方便，一般M、N選擇為2的冪次數(shù)（如：16、32、64、128、……），同時(shí)為了保證網(wǎng)格長(zhǎng)寬盡量接近，所以選擇M/N比值盡量靠近
值。
?。?）劃分城市經(jīng)緯度數(shù)組。確定M、N值以后，把所選城市經(jīng)度范圍（a,c）均分為M份，存入經(jīng)度數(shù)組citylongitude[M]中，相鄰值間隔為
；同時(shí)將城市緯度范圍（b,d）均分為N份，存入緯度數(shù)組citylatitude[N]中，相鄰值間隔為
。劃分經(jīng)緯度數(shù)組是為了下面使用二分法計(jì)算出租車(chē)和請(qǐng)求乘客所在網(wǎng)格。
?。?）網(wǎng)格信息維護(hù)。通過(guò)劃分城市經(jīng)緯度數(shù)組確定網(wǎng)格數(shù)組CityGrid[M][N]，網(wǎng)格數(shù)據(jù)結(jié)構(gòu)包括網(wǎng)格經(jīng)緯度等基本信息，同時(shí)每個(gè)網(wǎng)格動(dòng)態(tài)維護(hù)兩個(gè)鏈表：網(wǎng)格空車(chē)鏈表和網(wǎng)格乘客鏈表。城市網(wǎng)格結(jié)構(gòu)如圖4所示。
a.網(wǎng)格空車(chē)鏈表初始化。將當(dāng)前系統(tǒng)中的所有空載出租車(chē)根據(jù)所處位置，通過(guò)二分法計(jì)算出租車(chē)所屬網(wǎng)格，加載到對(duì)應(yīng)網(wǎng)格空車(chē)鏈表中，由于網(wǎng)格空車(chē)鏈表需要根據(jù)出租車(chē)終端上報(bào)的狀態(tài)信息實(shí)時(shí)調(diào)整，鏈表的增刪操作較為頻繁，因此本系統(tǒng)中網(wǎng)格空車(chē)鏈表采用雙鏈表結(jié)構(gòu)。鏈表中的結(jié)點(diǎn)數(shù)據(jù)結(jié)構(gòu)如表1所示。
評(píng)論