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