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

在審

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

1.一種采用復合算法及交互模型的應需定制公交線路規劃方法，其特征在于，包括：

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

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

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

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

2.根據權利要求1所述的采用復合算法及交互模型的應需定制公交線路規劃方法，其特征在于，在步驟S1中，乘客的出行需求數據包括若干乘客的出行時刻、起點位置和訖點位置。

3.根據權利要求2所述的采用復合算法及交互模型的應需定制公交線路規劃方法，其特征在于，在步驟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}，根據窗口期內的車輛運行狀態，判斷是否到站，并記錄前后兩站通行時間：

表示T_i、T_i+1兩個時刻取到的車輛GPS坐標之間的間距，表示T_i的平均速度，γ為車輛運行狀態判斷有效值，當時，記錄當前站點S_i到達時間為

為站點S_i與S_j之間的通行時間；

c)取不同時間下車輛GPS數據，重復a、b。

最終兩公交站點在不同時間段里的通行時間矩陣為:

表示在時間段k里，共獲得q次采樣，每個采樣結果代表站點S_i與站點S_j間的通行時間；

對進行排序

為在時間段k，公交站點S_i與S_j之間的通行時間，

T為各個時間段下站點間通行時間集合。

4.根據權利要求2所述的采用復合算法及交互模型的應需定制公交線路規劃方法，其特征在于，在步驟S3中，通過數據融合方式獲取乘客出行的OD矩陣：

S31.將若干乘客的乘客出行需求數據通過時間序列匹配，得到時間序列匹配后的融合數據；

S32.將乘客出行需求數據、區域邊界數據、站點分布數據、區域-站點關聯信息通過邊界聚合范圍內的需求點；

S33.通過區域-站點關聯關系，選取區域出入口的站點作為乘客上(下)車站點得到空間序列匹配后的融合數據；

S34.合并步驟S31和S33的融合數據獲得OD矩陣。

5.根據權利要求2所述的采用復合算法及交互模型的應需定制公交線路規劃方法，其特征在于，在步驟S4中，所述的復合算法模型包括基于多目標遺傳學進行初次線路規劃和基于已有線路進行剪枝合并。

6.根據權利要求5所述的采用復合算法及交互模型的應需定制公交線路規劃方法，其特征在于，基于多目標遺傳學進行初次線路規劃包括輸入數據、輸出數據、約束條件和目標函數，輸出數據包括初次線路列表，輸入數據包括OD矩陣和站點間通行時間矩陣，約束條件包括載客人數約束、線路數約束和站點約束，目標函數包括乘客出行時間最小和運營公交企業經濟效益最大。