[發明專利]采用復合算法及交互模型的應需定制公交線路規劃方法

在審

• 申請號: 202010760944.4
• 申請日: 2020-07-31
• 公開（公告）號: CN111882915A
• 公開（公告）日: 2020-11-03
• 發明（設計）人: 汪朝暉;于姍姍;管宇輝
• 申請（專利權）人: 浙江嘉科電子有限公司
• 主分類號: G08G1/127
• 分類號: G08G1/127;G08G1/123;G06Q50/30
• 代理公司: 浙江永鼎律師事務所 33233
• 代理人: 陸永強;張曉英

本發明提供了一種采用復合算法及交互模型的應需定制公交線路規劃方法，包括：S1.獲取乘客的出行需求數據；S2.計算站點間通行時間矩陣；S3.通過時間序列、空間序列的匹配，將出行需求數據融合處理以獲取乘客出行的OD矩陣；S4.構建復合算法模型并將所述OD矩陣和站點間通行時間矩陣代入所述復合算法模型進行初次計算及后續更新。本發明具有乘客滿意、成本合理且運營高效等優點。

技術領域

本發明屬于智能交通技術領域，尤其是涉及一種采用復合算法及交互模型的應需定制公交線路規劃方法。

背景技術

目前，隨著城市化進程的發展，城市人口車輛劇增，道路擁堵情況逐年嚴峻，公共交通具有載運大、耗能少等特點，對于我國嚴峻的交通形勢來說是最有效的緩解方案。但公共交通骨干線網覆蓋范圍有限、常規公交定站定線的服務模式日益凸顯不足，在客流高峰期間，現有公共交通車內擁擠、線路繞行、換乘不便等問題造成公交分擔率降低，抑制了公交優先作用。應需定制公交可以滿足市民個性化、多樣化的需求，彌補公交可達性不足性的問題。而線路規劃作為應需定制公交的核心，依據合理、可解釋性強、可人機協同操作的線路規劃方法，不僅可以提升公交運營質量及乘客的出行滿意度，也可以滿足交通管路部門精細化管理的需要，降低公交運營企業的成本。

現有線路規劃方法中，在選擇乘客合乘點上，僅考慮將乘客需求擬合到直線距離最短的站點，未考慮實際地形(河道隔絕、小區圍墻阻隔、道路封閉等)影響帶來的步行距離增加；在線路設計上，并未考慮在不同出行時間里，道路通行條件對公交站與站間運行時間的影響；同時現有方法中，單一的算法模型，不能很好滿足線路初次規劃、多次更新調整的操作，實用性上欠佳。

因此，提供一種能夠提升公交出行分擔率、提高市民滿意率、緩解道路擁堵的公交線路規劃方案具有重要的社會價值和工程意義。

發明內容

本發明的目的是針對上述問題，提供一種乘客滿意、成本合理、運營高效的復合算法及交互模型的應需定制公交線路規劃方法。

本發明包括的一種采用復合算法及交互模型的應需定制公交線路規劃方法，包括：

S1.獲取乘客的出行需求數據；

S2.計算站點間通行時間矩陣；

S3.通過時間序列、空間序列的匹配，將出行需求數據融合處理以獲取乘客出行的OD矩陣；

S4.構建復合算法模型并將所述OD矩陣和站點間通行時間矩陣代入所述復合算法模型進行初次計算及后續更新。

在上述的采用復合算法及交互模型的應需定制公交線路規劃方法中，在步驟S1中，乘客的出行需求數據包括若干乘客的出行時刻、起點位置和訖點位置。

在上述的采用復合算法及交互模型的應需定制公交線路規劃方法中，在步驟S2中，通過以下方式計算站點間通行時間矩陣：

a)取某一時間段里的車輛GPS數據，對比車輛GPS與公交站臺GPS

其中dist(G_C,G_S)表示車輛與目標站臺距離，G_c(x₁,x₂)為車輛GPS坐標，G_S(y₁,y₂)為公交站臺坐標，為有效GPS間距閾值。

b)計算該時間段里的站點間通行時間

記錄符合的時間段T,T包含m個等長的時間窗口：T{T₁,T₂,…,T_m}，根據窗口期內的車輛運行狀態，判斷是否到站，并記錄前后兩站通行時間：