考慮城市堵車信息的出租車調(diào)度系統(tǒng)

姚仲敏，龍昭鵬，李 強

(齊齊哈爾大學通信與電子工程學院，黑龍江齊齊哈爾161006)

1 引 言

目前出租車調(diào)度系統(tǒng)主要是在調(diào)度中心接收到乘客的調(diào)度請求后，選擇最合適的出租車為乘客提供乘車服務(wù).一定程度上緩解了乘客“打車難”、“人找車，車找人”的現(xiàn)象，也一定程度上降低了出租車的空載率［1-4］.但是沒有考慮實時的城市道路交通狀態(tài)，使得原本最合理的調(diào)度(路程最短)，因為調(diào)度的出租車可能需要經(jīng)過堵車區(qū)域，不能及時為乘客提供服務(wù)，甚至進一步加重了該區(qū)域的道路擁堵.隨著城市車輛的不斷增加，堵車成為現(xiàn)今交通重大難題［5］.考慮城市道路堵車狀況的出租車調(diào)度系統(tǒng)，具有重要的意義和價值.

2 系統(tǒng)結(jié)構(gòu)

系統(tǒng)主要包括三部分:GPS手機、GPS出租車和調(diào)度中心.GPS手機用于定位乘客當前位置經(jīng)緯度信息，向調(diào)度中心發(fā)送調(diào)度出租車請求.GPS出租車向調(diào)度中心發(fā)送堵車信息和節(jié)點更新信息.調(diào)度中心用于接收乘客的調(diào)度請求信息和出租車發(fā)送的信息，并調(diào)度最佳出租車為乘客提供乘車服務(wù).系統(tǒng)結(jié)構(gòu)如圖1所示.

圖1 系統(tǒng)結(jié)構(gòu)Fig.1 System structure

3 系統(tǒng)節(jié)點

出租車的調(diào)度需要知道乘客所在位置，空載出租車位置以及城市道路分布.本系統(tǒng)是根據(jù)乘客所在位置，向周圍擴展尋找空載出租車.所以，源節(jié)點為乘客所屬的城市道路節(jié)點，城市道路節(jié)點代表城市交叉路口，目的節(jié)點需要調(diào)度之后才能確定.各城市道路節(jié)點的分布、連通性和直接距離即可反映……