[發明專利]一種形成無人駕駛公交接駁環線的方法

有效

• 申請號: 201811116496.3
• 申請日: 2018-09-25
• 公開（公告）號: CN109472392B
• 公開（公告）日: 2021-10-15
• 發明（設計）人: 姚寶珍;谷曉寧;陳超;賈慧忠
• 申請（專利權）人: 大連理工大學
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G06Q50/30
• 代理公司: 大連東方專利代理有限責任公司 21212
• 代理人: 姜玉蓉;李洪福

1.一種形成無人駕駛公交接駁環線的方法，其特征在于，包括以下步驟：

S1：獲取乘客公交刷卡OD數據，將所述OD數據形成OD矩陣；

S2：根據所述OD矩陣，建立模型篩選目標站點；

所述步驟S2中篩選目標站點的過程如下：

S21：根據OD數據建立影響指標其中，Q為客流量；N為換乘次數；D為步行距離；P₁，P₂，P₃為增強系數；i表示第i個站點；

S22：對所述影響指標進行無量綱化處理，處理公式為：

其中，x_ij表示站點i的第j個影響指標(j＝1,2,3)，影響指標分別為客流量、換乘次數、步行距離；max表示第j個影響指標的最大值；min表示第j個影響指標的最小值；R表示最大值與最小值的差；

S23：將處理后的各站點指標進行整合，整合過程采用決策指標W_i＝k₁w_i1+k₂w_i2+k₃w_i3，并確定k₁，k₂，k₃，使得在k₁＞0，k₂＞0，k₃＞0，k₁+k₂+k₃＝1的條件下，決策指標取值最大，選取目標起始站點；

S3：采用A*算法，將目標站點形成接駁環線；

所述步驟S3中的將目標站點形成接駁環線的過程如下：

S31：將上述步驟S23中選取出的目標起始站點作為起始格加入開放列表；

S32：遍歷開放列表，找到F值最小的節點，將其作為當前處理的節點，并將所述節點加入關閉列表中；

S33：對所述節點的8個相鄰格子進行判斷，如果格子是不可抵達的或者在關閉列表中，則忽略所述格子，否則進行如下操作：

S331：如果相鄰格子不在開放列表中，把它加入開放列表，將父節點設置為所述節點進而計算F、G、H值，F＝G+H；其中，G表示從起點移動到網格上指定方格的移動耗費；H表示從指定的方格移動到終點的預計耗費；

S332：如果相鄰格子已在開放列表中，并且新的G值比舊的G值小，則把相鄰格子的父節點設置為該節點，并且重新計算F值；

S34：重復步驟S32、S33，直到終點站點作為終點格加入到開放列表中，表示找到路徑，如果開放列表中為空，表示沒有路徑；如果開放列表已經為空，表示路徑不存在；

S35：從終點格開始，沿著每一格子的父節點移動直到回到起始格，即為接駁路線；

S4：根據所述接駁環線提供接駁服務，實時通訊到路線導航平臺，并按照周期統計，刷新OD數據；

S5：返回到步驟S1。