姚仲敏,龍昭鵬,李 強
(齊齊哈爾大學通信與電子工程學院,黑龍江齊齊哈爾161006)
目前出租車調(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),具有重要的意義和價值.
系統(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
出租車的調(diào)度需要知道乘客所在位置,空載出租車位置以及城市道路分布.本系統(tǒng)是根據(jù)乘客所在位置,向周圍擴展尋找空載出租車.所以,源節(jié)點為乘客所屬的城市道路節(jié)點,城市道路節(jié)點代表城市交叉路口,目的節(jié)點需要調(diào)度之后才能確定.各城市道路節(jié)點的分布、連通性和直接距離即可反映……