[發明專利]出租車智能調度系統

有效

• 申請號: 201310612620.6
• 申請日: 2013-11-26
• 公開（公告）號: CN103680128A
• 公開（公告）日: 2014-03-26
• 發明（設計）人: 劉天元;羅若天;張陽;楊峰;甘小鶯;田曉華;王新兵
• 申請（專利權）人: 上海交通大學
• 主分類號: G08G1/00
• 分類號: G08G1/00
• 代理公司: 上海漢聲知識產權代理有限公司 31236
• 代理人: 郭國中

技術領域

本發明涉及通信技術領域，具體地，涉及一種出租車智能調度系統。

背景技術

出租車因其方便、快捷的特點在現代城市交通中占據了相當重要的地位。然而，因為出租車不像公交、地鐵等公共交通一樣有固定的路線和時間安排，在很多時候出租車都處于無客空載狀態。有數據顯示，出租車超過50%的工作時間用于尋找或等待乘客，比實際載客時間還要長。出租車空載行駛不僅是對燃油的巨大浪費，也加劇了交通的擁堵情況。盡管如此，乘客們卻經常發現他們很難在路上等到一輛空出租車，這是由于乘客和司機彼此不知道對方的位置，即便他們僅相隔一條馬路，也可能擦肩而過。因此，利用一些調度方法幫助乘客和空車找到對方，在一定程度上緩解出租車空載的現象。

傳統的出租車調度是通過電話叫車來實現的。近年來，隨著智能手機的普及，市場上又涌現出一系列基于移動設備的出租車調度系統，如嘀嘀打車、微信叫車等。但是，這些系統普遍存在兩個缺陷：第一，系統按照先到先得的策略處理乘客的請求，即優先為先發送請求的乘客分配一輛出租車，這種調度策略時常會出現分配不合理的情況。第二，乘客可能在叫車后恰好碰到空車，系統很難發現這一類違約行為并及時通知出租車司機。

對現有技術進行檢索發現，Der-Horng?Lee等在2004年Journal?of?the?Transportation?Research?Board上發表的Taxi?Dispatch?System?Based?on?Current?Demands?and?Real-Time?Traffic?Conditions（基于實時需求及交通狀況的出租車調度系統）中提出了一種基于先到先得調度策略的出租車調度系統，這種調度策略不能達到全局最優匹配，同時，該系統沒有考慮乘客的違約行為，在實際使用中存在較大的缺陷。Kiam?Tian?Seow等在2010年Automation?Science?and?Engineering,IEEE?Transactions上發表的A?Collaborative?Multiagent?Taxi-Dispatch?System（協作式多主體出租車調度系統）中證明了將多名乘客與多名司機組合配對能夠減小調度代價，但該文中沒有給出多項式級時間復雜度的算法，一個大型城市中有上萬輛出租車同時運行，指數級時間復雜度的算法在實際中并不可行；另外，該系統也沒有考慮乘客的違約行為。

發明內容

針對現有技術中的缺陷，本發明的目的是提出一種出租車智能調度系統，通過乘客和司機的移動終端與服務器通信，實現乘客與司機的快速配對。

為達到上述目的，本發明所采用的技術方案如下：

一種出租車智能調度系統，包括乘客、司機和服務器，所述乘客、司機和服務器是按照如下步驟工作的：

第一步，由乘客的移動終端向服務器發送叫車請求，由司機的移動終端向服務器發送空車請求；

第二步，服務器以一定的時間間隔，運行基于二分圖匹配的人車匹配算法對司機與乘客進行配對，并向對應司機發送調度安排；

第三步，若司機不接受調度，服務器重新運行人車匹配算法為該乘客安排其他司機；若司機接受調度，服務器向對應乘客發送請求確認；

第四步，司機接到乘客后，由乘客向服務器發送完成確認。

所述第三步中，服務器向對應乘客發送請求確認并開始根據乘客的GPS信息監測乘客是否有違約行為，一旦發現乘客違約，服務器將告知對應司機。