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

有效

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

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

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

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

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

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

2.根據權利要求1所述的出租車智能調度系統，其特征在于，所述第三步中，服務器向對應乘客發送請求確認并開始根據乘客的GPS信息監測乘客是否有違約行為，一旦發現乘客違約，服務器將告知對應司機。

3.根據權利要求1或2所述的出租車智能調度系統，其特征在于，所述第二步中，服務器按照一定的時間間隔運行的人車匹配算法具體如下：給定一組乘客位置P＝{P₁,P₂,...,P_n}和一組司機位置D＝{D₁,D₂,...,D_n}，以X_ij＝|P_i-D_j|·I_ij記一對乘客和司機之間的直線距離，其中考慮到公平性，在最小化乘客等待時間的條件下，每個乘客等候時間盡量一致，假設所有出租車的速度一致，則目標函數為：T＝minmaxX_ij，約束為：

4.根據權利要求1或2所述的出租車智能調度系統，其特征在于，所述第一步中，乘客向服務器發送的叫車請求包含乘客ID、用以確定乘客叫車地點的經度、緯度坐標信息；司機向服務器發送空車請求包含司機ID、當前的經度、緯度坐標以及該車當前的載客狀態。

5.根據權利要求3所述的出租車智能調度系統，其特征在于，司機每間隔30秒向服務器更新一次位置與狀態信息以更好地計算乘客與司機的距離。

6.根據權利要求2所述的出租車智能調度系統，其特征在于，所述根據乘客的GPS信息監測乘客是否有違約的違約監測機制具體為：若乘客的請求已確認，服務器記錄下該乘客發送叫車請求的地點，之后，每過若干秒由該乘客的移動終端向服務器發送一次位置信息，若新位置與原位置相距超過一定距離時，服務器判斷該乘客存在違約行為，并通知對應司機取消訂單。

7.根據權利要求1或2所述的出租車智能調度系統，其特征在于，所述第二步中的時間間隔是當等待乘客總數超過空載出租車總數時，服務器進行一次人車匹配，在完成一次匹配計算后，服務器將配對結果發送給對應的司機。

8.根據權利要求1或2所述的出租車智能調度系統，其特征在于，所述第一步，乘客和司機的移動終端是通過蜂窩網絡接口或WiFi網絡接口與服務器進行通信。