基于GPS的新型出租車調(diào)度系統(tǒng)設(shè)計

表1 出租車數(shù)據(jù)結(jié)構(gòu)

　b.網(wǎng)格空車鏈表動態(tài)維護(hù)。根據(jù)出租車終端實時上報的狀態(tài)信息，判斷是否為空載狀態(tài)，如果為空載，判斷鏈表中該出租車是否為空載狀態(tài)，如果為空載判斷本次是否需要將出租車調(diào)整網(wǎng)格，如果鏈表中沒有該出租車，根據(jù)上報的GPS位置信息計算所屬網(wǎng)格，將該出租車插入該網(wǎng)格空車鏈表中，空載狀態(tài)計算完畢。如果上報狀態(tài)為滿載狀態(tài)，判斷此前出租車是否為空載狀態(tài)，如果為空載，將其從空車鏈表中刪除，滿載狀態(tài)計算完畢。具體處理流程圖如圖5所示。

　　未調(diào)度的乘客根據(jù)所處位置，通過二分法計算乘客所屬網(wǎng)格，加載到對應(yīng)網(wǎng)格乘客鏈表中，遵循“先請求先服務(wù)”

　　原則，本系統(tǒng)中網(wǎng)格乘客鏈表采用鏈表隊列結(jié)構(gòu)，鏈表中的結(jié)點數(shù)據(jù)結(jié)構(gòu)如表2所示。

表2 乘客數(shù)據(jù)結(jié)構(gòu)

　?。?）乘客請求調(diào)度。通過第（3）步將出租車和乘客按照網(wǎng)格分組，單個網(wǎng)格中如果網(wǎng)格乘客鏈表不為空，從鏈表選擇一個乘客，同時判斷該網(wǎng)格中空車鏈表是否為空，如果不為空，從該鏈表中選擇一個空車去滿足該乘客請求；如果該網(wǎng)格中空車鏈表為空，選擇相鄰網(wǎng)格中空車鏈表中的空車來滿足乘客請求，直到搜索到空車為止。搜索到空載出租車后把乘客GPS位置和乘客具體文字描述位置發(fā)送給出租車終端，發(fā)送成功后，將乘客從網(wǎng)格乘客鏈表中刪除，同時將對應(yīng)的空車從網(wǎng)格空車鏈表中刪除。至此，調(diào)度過程完成。

　　3 模擬與性能測試

　　我們通過一臺服務(wù)器（DELLR710機架式服務(wù)器，XEON E5504×2JSDM/4G內(nèi)存條）作為調(diào)度服務(wù)器，模擬城市網(wǎng)格劃分為64×64=4096的系統(tǒng)調(diào)度，一臺PC機模擬10000臺出租車數(shù)據(jù)上傳GPS位置和狀態(tài)信息，上傳間隔為10s，測試內(nèi)容包括：出租車司機互助調(diào)度、電話調(diào)度、短信調(diào)度。通過模擬測試10000臺出租車運行，調(diào)度服務(wù)器CPU使用率49%，證明此系統(tǒng)是高效可行的。

　　4 結(jié)語

　　本文基于GPS/GIS設(shè)計和實現(xiàn)了一種新型的出租車調(diào)度系統(tǒng)，該系統(tǒng)改進(jìn)了現(xiàn)有出租車調(diào)度終端和叫車方式，并提出一種基于網(wǎng)格的出租車調(diào)度算法，實現(xiàn)出租車自動調(diào)度，最大限度地減少人工參與，通過模擬測試證明該算法高效實用。通過本系統(tǒng)可以有效降低乘客等待時間（CWT）和出租車空駛率（ECP），提高出租車系統(tǒng)運行效率。