[發明專利]一種靈活公交動靜態協同調度方法

在審

• 申請號: 202310306550.5
• 申請日: 2023-03-27
• 公開（公告）號: CN116168529A
• 公開（公告）日: 2023-05-26
• 發明（設計）人: 安琨;張心妍;曾淋;馬萬經
• 申請（專利權）人: 同濟大學
• 主分類號: G08G1/00
• 分類號: G08G1/00;G08G1/01
• 代理公司: 上海科盛知識產權代理有限公司 31225
• 代理人: 蔡彭君

1.一種靈活公交動靜態協同調度方法，其特征在于，包括以下步驟：

獲取并統計公交線路各站點的歷史請求數據，計算各站點各時段出現實時請求的概率；

設計預約時間窗，通過網絡平臺聚集截止時間之前的用戶預約請求；

根據各站點各時段出現實時請求的概率與用戶預約請求，建立并求解靈活公交靜態調度模型，確定靈活公交的跳站路線與到達、駛離、經停各站點的時間，得到靈活公交初始調度計劃；

反饋給用戶預約請求匹配結果，并指示公交車執行初始調度計劃；

在截止時間之后，實時獲取用戶動態請求，建立并求解靈活公交動態調度模型，更新靈活公交的跳站路線與到達、駛離、經停各站點的時間，得到更新后的調度計劃；

反饋給用戶實時請求匹配結果，并指示公交車執行更新后的調度計劃。

2.根據權利要求1所述的一種靈活公交動靜態協同調度方法，其特征在于，所述各站點各時段出現實時請求的概率為：

式中，V為公交站點集合；T為一天內劃分的時段集合；為站點v_i在t時段實時請求的數量。

3.根據權利要求1所述的一種靈活公交動靜態協同調度方法，其特征在于，所述預約時間窗是為用戶提供的可選擇的接乘時段，包括最早接乘時間與最晚接乘時間。

4.根據權利要求1所述的一種靈活公交動靜態協同調度方法，其特征在于，所述用戶預約請求包括每位用戶選擇的接乘時間窗、接乘站點與送達站點信息。

5.根據權利要求1所述的一種靈活公交動靜態協同調度方法，其特征在于，所述靈活公交靜態調度模型綜合考慮包括用戶行程時間、車輛行程時間、車輛載客量在內的因素建立約束，所述靈活公交動態調度模型綜合考慮包括車內用戶與計劃乘車用戶的時間、車輛載客量在內的因素建立約束。

6.根據權利要求1所述的一種靈活公交動靜態協同調度方法，其特征在于，所述請求匹配結果包括請求是否會被服務、被分配乘坐的公交車編號以及公交車預計接乘時間。

7.根據權利要求1所述的一種靈活公交動靜態協同調度方法，其特征在于，為實現收益最大化，所述靈活公交靜態調度模型的目標函數為：

max(C₁+C₂-C₃-C₄)

式中，C₁為服務預期實時請求的收益，C₂為服務預約請求的收益，C₃為車輛運行成本，C₄乘客行程時間成本；

式中，V為公交站點集合；K為公交車集合；R_WA為待處理的預約請求集合；為決策變量，表示車輛k在站點i的停站時長；為決策變量，表示車輛k是否服務訂單r，服務為1，不服務為0；為決策變量，表示車輛k是否經過路段(v_i,v_j)；α為單位服務收益，β為單位車輛行程時間成本；γ為單位乘客行程時間成本；t_p為統計站點請求概率的時段長度；P_i為站點i在t時段出現實時請求的概率；為站點i的實時請求的數量；d_ij為公交車從站點i到站點j的行程時間；s_r為乘客r的預期行程時間，e_r為乘客r接乘站點與送達站點之間的公交直達行程時間。