[發明專利]柔性公交線路資源復用分配調度方法

在審

• 申請號: 202010432989.9
• 申請日: 2020-05-21
• 公開（公告）號: CN111738490A
• 公開（公告）日: 2020-10-02
• 發明（設計）人: 郭建國;閻磊;渠華;孫浩;王中航;劉愛姣;普秀霞;雷炳友;陳李立
• 申請（專利權）人: 鄭州天邁科技股份有限公司
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G06Q10/06;G06Q50/26;G08G1/123
• 代理公司: 鄭州明華專利代理事務所(普通合伙) 41162
• 代理人: 王明朗

本發明公開了一種柔性公交線路資源復用分配調度方法，包括場區選擇，是以網約公交發車點為圓心，以A為半徑尋找B個場區；以半徑或路徑規劃算法，按距離從小到大優選出C個場區。首先完成A區所有路徑的分配，將A區內所有路徑劃分出來，并計算長度。若出現某些路徑沒有被任一場區所覆蓋或者只有部分覆蓋，故先對路徑進行預處理，對路徑進行分類整理。本發明利用公交現有資源兼顧常規公交和柔性公交線路的條件下，同時考慮車輛和場站的約束，運用科學的模型算法，從時間空間松弛角度考慮，綜合分析場站調車策略，從現有空閑的常規運營線路和場站選擇最優車輛，進行分配調度，完成訂單并逐步形成公交公司內部的柔性眾包機制。

技術領域

本發明屬于公交線路調度技術領域，具體涉及一種通過柔性公交線路實現資源復用分配的調度方法。

背景技術

據專家估算，2020年全國的城市人口將要達到60％，這意味著將有9億人口進城，傳統的交通模式面臨挑戰。在當前中國，新一代智能交通的形成基礎環境已經具備通過梳理全國各省、市開展的“十四五”的智能交通規劃后，自動駕駛、智能網聯與非網聯、無人駕駛、有人駕駛混合交通常態化的交通時代，車聯和電動化、智能化和共享化的發展已經成為當前和未來的主要趨勢尤其是，人、車、路、物這種互聯互通共享移動的出行模式，已經成為當前汽車業智能網聯研發創新的新領域。

需求響應交通(Demand-responsive transportation)服務，簡稱DRT，最早源于電話叫車服務，是一種以用戶需求為導向，靈活設置上下站、路線和排班的中小型公交運營模式。早期的需求響應公交多數服務于特定用戶群體，例如殘障人士和老人，另一類應用場景是服務于缺乏常規巴士運營的城市近郊小規模乘客需求。

近年來隨著信息化手段和通信技術的發展，公交資源的調配靈活程度增加，同時傳統公交面臨的用戶需求多樣性增加，因此需求響應公交主流發展方向轉變為網約拼車式定制公交，將大致相同時間和路線的出行需求合并，利用互聯網方式提出需求約車，公交公司快速響應訂制的共享需求，調配閑置巴士資源接送乘客。隨著網約化公交的迅猛發展，公交公司需要研究靈活調度的問題

隨之而來的公交調度問題需要專項研究，目前公交柔性調度研究多數指的是夜間柔性線路調度研究，例如沈睿等在2016年的《基于實時需求的夜間柔性公交調度研究》，潘璐等在2018年的《雙車服務模型下的夜間柔性公交調度研究》。

相近的技術方案有各類針對定制公交調度的研究，例如丁繼強等在2018年的《可變線路式定制公交調度算法研究與系統設計》。

但現存技術方案多數屬于數學建模，并沒有從運營企業公交公司角度考慮，往往將定制公交調度和現有常規公交調度分隔開來。而靈活柔性的公交線路需要解決車輛資源調配問題，除了部分專營車輛外，考慮到閑置成本問題，運營企業公交公司往往選擇復用車輛同時運營常規線路和柔性線路。這一實際問題亟待解決，需要新型的資源復用類車輛調度分配方法，以配合柔性公交與常規公交并行發展，逐步踐行網約化、定制化的現實需求。

發明內容

本發明針對不同柔性公交訂單進行車輛資源復用，目標函數的建立，及解決該模型函數的算法，包括基礎策略排班調度算法和場區空間松弛算法。

實現上述目的技術方案是采取一種柔性公交線路資源復用分配調度方法，該方法包括以下內容。

(1)場區選擇：以網約公交發車點為圓心，以A為半徑尋找B個場區；以半徑或路徑規劃算法，按距離從小到大優選出C個場區。

(2)根據排班計劃計算部位數D：當天已有排班計劃，則直接計算；若無排班計劃根據相同工作日的歷史排班計劃計算出一個最大的部位數。

(3)約車起訖時間在高峰，主要以機動車為優選目標：按(線路配車-部位數D)/線路配車的值越大、線路計劃的保障的難度越小(后期版本)、約車起訖時間與線路的高峰的重疊度越低為目標優選E1條線路。