[發明專利]一種基于需求響應型公交的發車時刻優化方法

在審

• 申請號: 201910541304.1
• 申請日: 2019-06-21
• 公開（公告）號: CN110232831A
• 公開（公告）日: 2019-09-13
• 發明（設計）人: 葛慶紅;趙靖;韓印
• 申請（專利權）人: 上海理工大學
• 主分類號: G08G1/123
• 分類號: G08G1/123;G06Q10/04;G06Q10/06;G06Q50/30;G06Q50/26
• 代理公司: 上海邦德專利代理事務所(普通合伙) 31312
• 代理人: 余昌昊

1.一種基于需求響應型公交的發車時刻優化方法，其特征在于，包括以下步驟：

步驟1：獲取輸入參數；

步驟2：建立優化模型；所述優化模型的目標函數為需求響應型公交乘載率與乘客平均滿意度的權重組合；所述優化模型的約束包括發車時刻區間約束、需求時間區間約束、需求響應約束、公交車輛載客容量約束、乘客等待時間約束及車輛運營時長約束；

步驟3：基于所述輸入參數和約束，求解所述優化模型并輸出優化結果。

2.根據權利要求1所述的基于需求響應型公交的發車時刻優化方法，其特征在于，所述輸入參數包括：

第k-1班車的發車時刻t_k-1；第k-1班車運營結束時刻

發第k班車時，預約需求中的需求最早到達時間第k班車運營最晚結束的時刻

公交公司承諾的乘客最大等待時間為車輛單次運營的最長時間T_max；

t_k時刻發車時的需求數量N^tk、需求站點I、J和需求I(m)、J(m)；

I需求站點上車至J需求站點下車人數q_ij；

需求I(m)或J(m)的期望服務的時間范圍[P_di,Q_di]；

乘客可接受車輛早到的時刻P_i；乘客可接受車輛晚到的時刻Q_i；

t_k時刻發車時，本應被第k-1班車響應，但未被第k-1班車響應的需求集合

t_k時刻發車時，剩余需求中可以被第k班車響應的需求集合所述剩余需求為預約需求中除去集合的需求集合；

需求響應型公交車輛的額定載客容量C；

第k班車輛t_k時刻發車時，第I號需求站點到第J號需求站點之間路段車速

第I號需求站點到第J號需求站點之間路段的零流量下的公交車速v_ij；

乘客的平均上車時長t_u、乘客的平均下車時長t_d；

路網中I需求站點到J需求站點的最短路徑距離d_ij；

需求響應型公交乘載率權重λ₁；乘客平均滿意度的權重λ₂。

3.根據權利要求2所述的基于需求響應型公交的發車時刻優化方法，其特征在于，所述目標函數的最值模型為：

4.根據權利要求3所述的基于需求響應型公交的發車時刻優化方法，其特征在于，

5.根據權利要求3所述的基于需求響應型公交的發車時刻優化方法，其特征在于，

6.根據權利要求2所述的基于需求響應型公交的發車時刻優化方法，其特征在于，所述發車時刻區間約束為：

7.根據權利要求2所述的基于需求響應型公交的發車時刻優化方法，其特征在于，所述需求時間區間約束為：

8.根據權利要求2所述的基于需求響應型公交的發車時刻優化方法，其特征在于，所述需求響應約束為：

9.根據權利要求2所述的基于需求響應型公交的發車時刻優化方法，其特征在于，所述公交車輛載客容量約束為：

10.根據權利要求2所述的基于需求響應型公交的發車時刻優化方法，其特征在于，所述乘客等待時間約束為：