[發明專利]自動駕駛出租車調度方法及調度系統

在審

• 申請號: 202011199726.4
• 申請日: 2020-10-30
• 公開（公告）號: CN112270480A
• 公開（公告）日: 2021-01-26
• 發明（設計）人: 魏玉光;段樂毅;張進川
• 申請（專利權）人: 北京交通大學
• 主分類號: G06Q10/06
• 分類號: G06Q10/06;G06Q10/04;H04W4/021;H04W4/029;H04W4/40
• 代理公司: 北京市誠輝律師事務所 11430
• 代理人: 范盈

1.自動駕駛出租車調度方法，其特征在于，包括以下步驟：

步驟1：獲取乘車請求信息，其中，乘車請求信息包括出發地信息、目的地信息和乘車時間；

步驟2：判斷所述乘車時間與當前時刻的時間差值是否在第一預設閾值范圍內，當所述時間差值超出預設閾值，發送乘車請求信息至距離乘客位置最近的運營車輛中；

當所述時間差值在預設閾值內，則執行步驟3；

步驟3：判斷當前時段的預約乘車需求數量是否超出第二預設閾值，若占比超出第二預設閾值時，將乘客請求信息和車輛近期行程進行周期滾動優化處理；

若預約乘車需求數量在第二預設閾值范圍內時，發送所述乘車請求信息至各個運營車輛的分散自律機中，根據各個分散自律機計算的插入費用確定滿足乘車請求的運營車輛，其中所述插入費用為將乘車請求信息添加至乘車接送行程中增加的行駛費用。

2.根據權利要求1所述的自動駕駛出租車調度方法，其特征在于，所述步驟2中運營車輛的分散自律機在收到乘車請求信息后所執行的步驟包括：

步驟201：判斷所述乘車請求信息和車輛接送行程能否銜接，若是則將乘車請求信息加入至車輛接送行程中；若否則執行步驟202；

步驟202：發送所述乘車請求信息至附近運營車輛；

步驟203：所述附近運營車輛重復步驟201、202，直到找到能夠接收所述乘車請求信息的運營車輛，若所有運營車輛均不能接收所述乘車請求信息，則拒絕所述乘車請求信息；

其中，車輛接送行程包括車輛近期行程和車輛遠期行程，所述車輛近期行程為預設時段內所有乘車需求的總和，車輛遠期行程為超出預設時段的所有乘車需求的總和。

3.根據權利要求1所述的自動駕駛出租車調度方法，其特征在于，所述步驟3中將乘客請求信息和車輛近期行程進行周期滾動優化處理的步驟具體包括：

301：接收乘車需求信息以及各個運營車輛的分散自律機發送的經過預處理后的車輛信息，其中所述乘車需求信息包括未被分配的預測乘車需求、一定時間間隔內的所有乘車請求信息、已經分配的預測乘車需求和已被接受的近期乘車需求，所述車輛信息包括所有運營車輛的可用狀態和車輛近期可變行程；

302：根據車輛信息和乘車信息構建集中優化模型，采用算法進行滾動優化求解得到優化后的車輛近期行程；

303：發送優化后的車輛近期行程至相對應的運營車輛的分散自律機中；

304：每隔固定時間獲取車輛信息和乘車需求信息的最新狀態，并重復步驟301-303。

4.根據權利要求3所述的自動駕駛出租車調度方法，其特征在于，所述步驟302具體包括：

根據車輛信息和乘車信息構建車輛路徑規劃網絡；

基于車輛路徑規劃網絡構建最小費用流模型，并以網絡單純形法進行求解，獲得優化后的車輛近期行程。

5.根據權利要求3所述的自動駕駛出租車調度方法，其特征在于，所述步驟301中分散自律機預處理車輛信息具體步驟為：

篩選車輛近期可變行程，所述車輛近期可變行程為超過十分鐘的乘客接送行程；

預估運營車輛可用狀態；

合并多個連續的乘車需求。

6.根據權利要求3所述的自動駕駛出租車調度方法，其特征在于，

所述步驟303中所述分散自律機在接收到優化后的車輛近期行程之后所執行的步驟包括：

調整優化后的車輛近期行程；

根據車輛近期行程和空車調配行程及路況信息，計算乘車行程計算費用，以Dijkstra算法為車輛制定具體的行駛路線。