[發明專利]一種城市干線相似性度量方法

有效

• 申請號: 202011165650.3
• 申請日: 2020-10-27
• 公開（公告）號: CN112530183B
• 公開（公告）日: 2022-09-06
• 發明（設計）人: 王金鑫;丁海龍;王龍;孫景國;朱梁;曾曉強
• 申請（專利權）人: 連云港杰瑞電子有限公司
• 主分類號: G08G1/081
• 分類號: G08G1/081;G08G1/08;G06F17/16;G06F17/18;G06K9/62
• 代理公司: 連云港潤知專利代理事務所 32255
• 代理人: 劉喜蓮

1.一種城市干線相似性度量方法，其特征在于：該方法依據干線內交叉口的排列位置，相鄰交叉口兩兩一組構成子單元，依次計算目標干線內各子單元與另一干線內各子單元的相似度，然后基于此得出干線間的相似度；

該方法包括如下步驟：

(1)獲取目標干線及另一干線的交叉口數量，以及它們包含的各交叉口的叉數、進口距離、流量、連續的交叉口間的地理距離屬性；

(2)隨機選擇目標干線的一端作為起始點，劃分子單元，另一干線固定一端為起始點，劃分子單元；

(3)基于干線劃分后的有序子單元間的相似度，計算目標干線與另一干線的相似度；

(4)選擇目標干線的另一端作為起始點，重新劃分子單元，計算目標干線與另一干線的相似度；

(5)選擇步驟(3)與步驟(4)計算出的干線相似度的最大值作為目標干線與另一干線的相似度；

子單元劃分方法是：

城市干線由若干連續的交叉口組成，記目標干線L內的交叉口的數量為n，第i個交叉口記為1≤i≤n；

選擇L一端的交叉口作為起始點，L可表示為

選擇L另一端為起始點時，

一條城市干線至少包含2個交叉口，每條干線都可看作是由一個或多個包括2個交叉口組成的最小單位子干線構成；最小單位子干線稱為子單元；

以子單元為單位將L內的交叉口分為n-1組，子單元記為1≤j≤n-1；

記干線L_s內的交叉口數量為m，固定L_s的一端作為起始點，L_s可表示為包含子單元其中，

子單元相似度計算方法是：

為衡量L與L_s的相似度，需要計算它們有序的子單元間的相似度；

子單元中包含2個連續的交叉口，子單元間的相似度計算依據它們包含的交叉口的叉數、進口距離、流量，以及地理距離屬性；

記兩個子單元分別為與它們的相似度為

的叉數為的叉數為的叉數為的叉數為當且僅當等于等于時，與存在相似度；否則，

進口距離屬性指相鄰兩個進口間的夾角；

對于交叉口以其與相連接方向的進口為起始點，順時針方向依次為各進口編號對于交叉口以其與相連接方向的進口為起始點，順時針方向依次為各進口編號同理，為各進口編號以及編號各進口

以進口編號的順序為交叉口建立進口距離有序集合其中為進口i與進口i+1的夾角，為進口與進口1的夾角；

同理，構建交叉口的進口距離的有序集合交叉口的進口距離的有序集合交叉口的進口距離的有序集合

計算與的進口距離相似度

計算與的進口距離相似度

子單元間的進口距離相似度即為

其中ω₁+ω₂＝1；

流量屬性指交叉口相位的關鍵車道1小時的流量，單位為kpcu/h，相位的關鍵車道指屬于相位的所有車道中1小時流量最大的車道，簡稱為相位的流量；

交叉口的進口左轉相位的流量記為直行相位的流量記為右轉相位的流量記為將所有進口相位的流量組成矩陣

同理，將所有進口相位的流量組成矩陣

將所有進口相位的流量組成矩陣

將所有進口相位的流量組成矩陣

計算與的流量相似度

計算與的流量相似度

子單元間的流量相似度即為

其中ω₃+ω₄＝1；

地理距離屬性指子單元中兩個交叉口在地理位置上的距離,單位為0.1km；記與的距離為與的距離為計算與的地理距離相似度為

按優先級為子單各屬性排序如下：交叉口的叉數、進口距離、流量、地理距離，基于此，子單元與的相似度計算模型構建如下

其中ω₅+ω₆+ω₇＝1，優先級高的屬性的權重應不小于優先級低的屬性。

2.根據權利要求1所述的一種城市干線相似性度量方法，其特征在于：子單元間相似度的衡量依據源自交叉口的叉數、流量以及距離屬性。