[發明專利]一種乘客需求過飽和的可變線路式接駁公交調度方法

有效

• 申請號: 202110409244.5
• 申請日: 2021-04-16
• 公開（公告）號: CN113257028B
• 公開（公告）日: 2022-04-26
• 發明（設計）人: 孫春洋;潘彩霞;金立艷;陸海亭
• 申請（專利權）人: 南京交通職業技術學院
• 主分類號: G08G1/123
• 分類號: G08G1/123;G08G1/00
• 代理公司: 南京蘇高專利商標事務所(普通合伙) 32204
• 代理人: 柏尚春

本發明公開了一種乘客需求過飽和的可變線路式接駁公交調度方法，首先，在一個預設周期中，將乘客實際出行需求和預設出行需求進行比較，確定是否處于乘客需求過飽和狀態；其次，通過引入了乘客可變線路式接駁公交出行天數比例這一指標，結合乘客預估上車時間、乘客上車接受概率、車輛新增行駛時間最少等因素設計了“就近插入為前提、雙向選擇為基礎，耗時最少為目標”的初次調度算法，用來應對乘客可能取消出行預約帶來的損失；最后，嘗試將初次排班被拒絕的乘客重新安排至班次；本發明能夠顯著提高公交調度的可靠度。

技術領域

本發明涉及可變線路公交應用領域，尤其涉及一種考慮乘客過飽和和乘客反向選擇的可變線路式接駁公交調度方法。

背景技術

由于出行者對出行質量的要求越來越高，運營者為了滿足乘客出行多樣化的要求，不斷豐富大眾的出行模式。可變線路公交就是一種新型的出行模式，它融合了常規公交與需求響應公交的特點，車輛在固定站點有著固定的進出站時間約束，但在固定站點間可以自由選擇行駛路線。可變線路式接駁公交就是可變線路公交在接駁方面的實際應用。

現階段對可變線路式接駁公交調度方法的研究主要存在兩個問題：第一個問題是目前的研究都默認乘客的出行需求不超過系統的承載能力，但是在實際運營中，由于可變線路公交的便利性，極可能出現乘客需求高于承載能力的現象；第二個問題是目前的研究都默認乘客肯定會服從系統的排班安排，但是在實際運營中，對于乘客而言，如果安排的上車時間超出了他的容忍程度，那么他就很有可能會取消出行預約。所以說，傳統的可變線路式接駁公交調度方法不能很好的解決乘客需求過飽和和乘客反向拒絕系統的問題，會導致可變線路式接駁公交吸引力不足。

發明內容：

發明目的：針對現有技術存在的問題，本發明提供一種考慮乘客過飽和和乘客反向選擇的可變線路式接駁公交調度方法，能夠顯著提高公交調度的可靠度。

技術方案：本發明所述的一種乘客需求過飽和的可變線路式接駁公交調度方法，包括如下步驟：

(1)將乘客實際出行需求和預設出行需求進行比較，確定是否處于乘客需求過飽和狀態，如果是，進入步驟(2)；

(2)根據乘客采用可變線路式接駁公交出行的天數比例、乘客發生預約申請的時間，確定乘客安排進班次的順序；

(3)按照“就近插入為前提”、“雙向選擇為基礎”和“耗時最少為目標”的原則，進行初次排班，將乘客依次安排進班次，沒能安排進班次的乘客進入初步被拒絕乘客集合中；

(4)針對初步被拒絕乘客集合中的乘客，再次根據乘客采用可變線路式接駁公交出行的天數比例以及乘客發生預約申請的時間，確定乘客安排進班次的順序；并按照“就近插入為前提”和“耗時最少為目標”的原則，將初次排班中被拒絕乘客重新安排進班次。

具體的，步驟(1)中，選定一個預設周期，計算該預設周期內乘客實際出行需求超過設計出行需求的天數，若該天數超過預設周期總天數的比例達到預設閾值，判定處于乘客需求過飽和狀態。

步驟(2)中，將乘客在預設周期內采用可變線路式接駁公交出行天數的比例作為第一排序指標，將第一排序指標降序，確定乘客安排進班次的順序。對于第一排序指標相同的乘客，以乘客發生預約申請的時間為第二排序指標，進行第二排序指標升序排列，最終確定乘客安排進班次的順序。

步驟(3)包括如下內容：

(3.1)按照“就近插入為前提”原則確定服務乘客的班次順序：

首先根據可變線路式接駁公交的歷史數據估算乘客在各班次的上車時間，將估算得到的乘客在各班次的上車時間與乘客的預約出行時間比較，計算各班次的上車時間和乘客的預約出行時間的時間差，將時間差從小到大進行排序，根據時間差的排序，得到服務班次順序；

(3.2)按照“雙向選擇為基礎”原則確定當前服務班次能夠服務乘客：