[發明專利]一種復雜路網的路徑識別標識站設置方法

有效

• 申請號: 201010614216.9
• 申請日: 2010-12-30
• 公開（公告）號: CN102542617A
• 公開（公告）日: 2012-07-04
• 發明（設計）人: 張昊;葛濤;鄒杰;徐東彬;盛剛;施強;邢燕穎;張一衡
• 申請（專利權）人: 北京交科公路勘察設計研究院有限公司
• 主分類號: G07B15/06
• 分類號: G07B15/06
• 代理公司: 北京市盛峰律師事務所 11337
• 代理人: 李賀香

1.一種復雜路網的路徑識別標識站設置方法，其特征在于，包括如下步驟：

第一步，收集、整理擬設置路徑識別標識站路網的路網資料；

第二步，根據第一步收集和整理的所述路網資料建立路網模型，計算路網中任意起點和終點間的所有候選路徑及其先驗概率P(l)；

第三步，找到在所述路網模型中的所有標識站設置方法，并分別計算每種標識站設置方法下車輛行駛過路徑l時的路徑識別概率P(l|Z)；

第四步，根據所述路徑識別概率P(l|Z)及先驗概率P(l)分別計算每種標識站設置方法下的路網識別概率；

第五步，設置一個閾值T，選擇路網識別概率大于所述閾值的標識站設置方法作為本路網的標識站設置方法；

第六步：根據設置方案在路網中設置標示站。

2.根據權利要求1所述一種復雜路網的路徑識別標識站設置方法，其特征在于：在所述第一步中，所述的路網資料包括路網拓撲結構圖和路網信息，所述路網信息包括里程、費率、斷面交通量；將所述路網信息標注在所述路網拓撲結構圖上，得到所述路網拓撲結構圖中的節點和路段位置，并獲得節點的數量及連接關系。

3.根據權利要求1所述一種復雜路網的路徑識別標識站設置方法，其特征在于：在所述第二步中，所述先驗概率P(l)由各路段的車流密度、里程、費率、路況歸一化的均值表示，通過如下公式計算得到：

P(l)=C(l)/ΣlC(l)]]>

其中C(l)表示組成路徑l的各路徑車流密度、里程、費率、路況歸一化的均值，用公式表示，w_i為車流密度、里程、費率、路況對路徑選擇影響的權重，ρ_i為對應的車流密度、里程、費率、路況歸一化到[0，1]的結果；

所述候選路徑通過迭代的方法得到：當計算起點D_s到終點D_e之間的候選路徑時，初始化為路段第一次迭代，對路網中第k個路段E_k，若路段E_k的兩個節點中有一個節點為起點D_s，則路段E_k產生一條路徑L：(D_s，E_k，D_n)，其中D_n為路段E_k的另一個節點，否則不產生路徑，遍歷路網中所有的路段即可得到第一次迭代后起點D_s和終點D_e之間的候選路徑；在第2至第M次迭代，遍歷I-1階段的路徑，按照路徑產生規則順次迭代；在第M次迭代時即得到起點D_s和終點D_e之間的路徑，通過遍歷路網中所有的起點D_s和終點D_e得到所有的路網中的所有的候選路徑，其中s＝1:N，e＝1:N，e≠s，N為路網中節點的數量。