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

有效

• 申請(qǐng)?zhí)枺?/td>: 202011165650.3
• 申請(qǐng)日: 2020-10-27
• 公開（公告）號(hào): CN112530183B
• 公開（公告）日: 2022-09-06
• 發(fā)明（設(shè)計(jì)）人: 王金鑫;丁海龍;王龍;孫景國(guó);朱梁;曾曉強(qiáng)
• 申請(qǐng)（專利權(quán)）人: 連云港杰瑞電子有限公司
• 主分類號(hào): G08G1/081
• 分類號(hào): G08G1/081;G08G1/08;G06F17/16;G06F17/18;G06K9/62
• 代理公司: 連云港潤(rùn)知專利代理事務(wù)所 32255
• 代理人: 劉喜蓮

本發(fā)明給出了一種城市干線相似性度量方法，該方法依據(jù)干線內(nèi)交叉口的排列位置，相鄰交叉口兩兩一組構(gòu)成子單元，依次計(jì)算目標(biāo)干線內(nèi)各子單元與另一干線內(nèi)各子單元的相似度，然后基于此得出干線間的相似度。其中，子單元間相似度的衡量依據(jù)源自交叉口的叉數(shù)、流量，以及距離屬性。本發(fā)明方法可以快速搜索出與目標(biāo)城市干線相似的干線，以此作為其信號(hào)控制方案設(shè)計(jì)的依據(jù)，提高交通工程師的工作效率。

技術(shù)領(lǐng)域

本發(fā)明涉及交通控制領(lǐng)域，設(shè)計(jì)了一種用度量城市干線相似性的方法，可用于檢索與目標(biāo)城市干線相似的城市干線，為交通工程師的城市干線協(xié)調(diào)控制方案設(shè)計(jì)提供有效的參考依據(jù)。

背景技術(shù)

城市干線協(xié)調(diào)控制，指交通干線上若干連續(xù)交叉口交通信號(hào)的協(xié)調(diào)控制，是城市交通的重要組成部分。它將干線內(nèi)包含的若干連續(xù)的交叉口及交叉口之間的道路看作一個(gè)整體，對(duì)其中各個(gè)交叉口的交通信號(hào)進(jìn)行協(xié)調(diào)控制，以取得最優(yōu)的控制效果。

如果能在設(shè)計(jì)干線交通信號(hào)控制方案前，從已實(shí)際運(yùn)行的交通控制城市干線中尋找出與目標(biāo)干線相似的城市干線作為目標(biāo)干線信號(hào)控制方案設(shè)計(jì)的依據(jù)，那么，交通工程師的工作將會(huì)事半功倍。

因此，尋找合適的城市干線相似性度量方法有著非常重要的意義。

發(fā)明內(nèi)容

本發(fā)明所要解決的技術(shù)問(wèn)題是針對(duì)現(xiàn)有技術(shù)的不足，提供一種用于度量城市干線相似性的方法。該方法可以快速搜索出與目標(biāo)城市干線相似的干線作為其信號(hào)控制方案設(shè)計(jì)的依據(jù)，提高交通工程師的工作效率。

本發(fā)明所要解決的技術(shù)問(wèn)題是通過(guò)以下的技術(shù)方案來(lái)實(shí)現(xiàn)的。本發(fā)明提出了一種度量城市干線相似性的方法：該方法依據(jù)干線內(nèi)交叉口的排列位置，相鄰交叉口兩兩一組構(gòu)成子單元，依次計(jì)算目標(biāo)干線內(nèi)各子單元與另一干線內(nèi)各子單元的相似度，然后基于此得出干線間的相似度。其中，子單元間相似度的衡量依據(jù)源自交叉口的叉數(shù)、進(jìn)口距離、流量，以及地理距離屬性。

本發(fā)明所述的一種城市干線相似性度量方法進(jìn)一步優(yōu)選的技術(shù)方案是，該方法包括如下步驟：

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

(2)隨機(jī)選擇目標(biāo)干線的一端作為起始點(diǎn)，劃分子單元，另一干線固定一端為起始點(diǎn)，劃分子單元；

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

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

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

本發(fā)明所述的一種城市干線相似性度量方法進(jìn)一步優(yōu)選的技術(shù)方案是：

1：子單元?jiǎng)澐?/p>

城市干線由若干連續(xù)的交叉口組成，記目標(biāo)干線L內(nèi)的交叉口的數(shù)量為n，第i(1≤i≤n)個(gè)交叉口記為選擇L一端的交叉口作為起始點(diǎn)，L可表示為選擇L另一端為起始點(diǎn)時(shí)，這里首先選擇前者進(jìn)行下面的操作。一條城市干線至少包含2個(gè)交叉口，每條干線都可看作是由一個(gè)或多個(gè)包括2個(gè)交叉口組成的最小單位子干線構(gòu)成。最小單位子干線稱為子單元。例如，L由子單元組成。以子單元為單位將L內(nèi)的交叉口分為(n-1)組，子單元記為

記干線L_s內(nèi)的交叉口數(shù)量為m，固定L_s的一端作為起始點(diǎn)，L_s可表示為包含子單元其中，

2：子單元相似度計(jì)算

為衡量L與L_s的相似度，需要計(jì)算它們有序的子單元間的相似度。