[發明專利]一種公交車的自適應柔性調度方法

在審

• 申請號: 202011175027.6
• 申請日: 2020-10-28
• 公開（公告）號: CN112233452A
• 公開（公告）日: 2021-01-15
• 發明（設計）人: 蘇亮;任永歡;柯志達;孫瑋佳;李鴻海;林炳輝;林健榮
• 申請（專利權）人: 廈門金龍聯合汽車工業有限公司
• 主分類號: G08G1/123
• 分類號: G08G1/123
• 代理公司: 泉州市博一專利事務所(普通合伙) 35213
• 代理人: 方傳榜

本發明公開了一種公交車的自適應柔性調度方法，涉及公交車調度領域，其對柔性站點需求的調度過程包括：獲取乘客需求所處時間、地區并據此判斷目標函數權重，目標函數F1為以金錢衡量的公交公司的利益，F2為以時間衡量的乘客的利益，用智能算法求解模型最優解進而規劃公交最佳行駛路線，并將更新后的行駛路線反饋到司機端。可見，該調度方法非傳統的固定時間發車固定站點停靠，而是分以金錢衡量的公交公司的利益，和以時間衡量的乘客的利益兩個目標函數，在公交公司不賠本的情況下使乘客利益最大化，以此為目標可變線路地去響應乘客需求。對于不同運行地區、不同時間的乘客需求，該方法可以自動調整目標函數權重，以使乘客和公交公司利益最大化。

技術領域

本發明涉及公交車調度領域，具體是指一種公交車的自適應柔性調度方法。

背景技術

近年來，隨著城鎮化建設加快，居民出行需求日益多樣化，傳統公交車定時發車、固定站點停靠的模式，在客流稀疏地區或出行低峰時間，會出現公交空載率高、運營成本浪費、乘客等待時間長等乘客需求與公交運力不匹配的現象。而柔性公交調度系統基于乘客的出行需求，綜合考慮公交公司運營成本、乘客時間成本因素，可以提高乘客滿意度、增加公交公司運營收入。

目前部分地區推廣的柔性公交，是針對某一固定地區或者針對一天中某一特定時段的應用，以固定的目標函數得出公交調度最優路線，不具有普適性，不能隨乘客不同的出行特點變化求解方法，柔性公交的靈活性沒有充分體現出來。

發明內容

本發明提供一種公交車的自適應柔性調度方法，以解決現有技術中存在的上述問題。

本發明采用如下技術方案：

一種公交車的自適應柔性調度方法，包括以下步驟。

步驟一：獲取基礎資料。

步驟二：接收乘客預約信息。

步驟三：后臺根據乘客預約時公交所處地區、當前時間，獲得目標函數；該目標函數有兩個，分別為和，其中F1代表以金錢來衡量的公交公司的利益，F2代表以時間來衡量的乘客的利益；C1表示公交公司因響應預約而增加的乘客票價收入，C2表示因響應預約而增加的運營成本，C3表示因響應預約而導致車上其他乘客多乘坐的時間，C4表示因響應預約而導致車下其他站點乘客多等待的時間，C5表示因預約被響應而減少該預約乘客的走路時間，C6表示預約未被響應的乘客等待下一班公交的時間，規定對于第一次調度未被響應的預約，直接加入下一班公交調度中的必停站點；δ₁至δ₆表示各影響因素的權重。

步驟四：將步驟一、步驟二所獲得信息輸入到算法中，用智能算法求解步驟三獲得的目標函數，當存在F1≥0時，選擇F1≥0且F2最大的方案；當全部F1＜0時，選擇F1最大的方案，得到使公交公司和乘客的綜合收益最大化的公交運行路線。

進一步，還包括以下步驟。

步驟五：將更新后的路線發送到司機端，司機按照路線指示行駛；同時將是否響應乘客預約的結果發送到乘客手機端，乘客按照預約時間到達預定站點上車。

步驟六：重復步驟二到步驟五，持續接收乘客預約信息并更新公交運行路線。

進一步，在運行地區為郊區、鄉村等站點距離較遠時，以盡量減少乘客步行為目的，將目標函數δ₅和δ₆加大；在運行地區為城市時，重點考慮時間因素。