[發(fā)明專利]交通控制子區(qū)劃分方法及裝置有效
| 申請?zhí)枺?/td> | 201911228514.1 | 申請日： | 2019-12-04 |
| 公開（公告）號： | CN112907939B | 公開（公告）日： | 2022-05-20 |
| 發(fā)明（設(shè)計）人： | 劉洋東 | 申請（專利權(quán)）人： | 杭州海康威視數(shù)字技術(shù)股份有限公司 |
| 主分類號： | G08G1/01 | 分類號： | G08G1/01;G08G1/081 |
| 代理公司： | 北京三高永信知識產(chǎn)權(quán)代理有限責(zé)任公司 11138 | 代理人： | 李珂珂 |
| 地址： | 310051 浙*** | 國省代碼： | 浙江;33 |
| 權(quán)利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關(guān)鍵詞： | 交通 控制 子區(qū) 劃分 方法 裝置 | ||
1.一種交通控制子區(qū)劃分方法，其特征在于，所述方法包括：
獲取待劃分路網(wǎng)內(nèi)的多個交叉口的數(shù)量和所述多個交叉口的關(guān)聯(lián)數(shù)據(jù)；根據(jù)所述多個交叉口的數(shù)量，確定多個劃分數(shù)目；
根據(jù)所述多個交叉口的關(guān)聯(lián)數(shù)據(jù)和所述多個劃分數(shù)目，確定與所述多個劃分數(shù)目一一對應(yīng)的多個劃分結(jié)果；從所述多個劃分結(jié)果中選擇一個劃分結(jié)果作為所述待劃分路網(wǎng)的交通控制子區(qū)的劃分結(jié)果；
所述從所述多個劃分結(jié)果中選擇一個劃分結(jié)果作為所述待劃分路網(wǎng)的交通控制子區(qū)的劃分結(jié)果，包括：
確定每個劃分結(jié)果對應(yīng)的失真函數(shù)值；根據(jù)每個劃分結(jié)果對應(yīng)的失真函數(shù)值，確定相應(yīng)劃分結(jié)果對應(yīng)的失真變形函數(shù)值；按照所述多個劃分結(jié)果對應(yīng)的劃分數(shù)目從小到大的順序，對所述多個劃分結(jié)果對應(yīng)的失真變形函數(shù)值進行排序；
確定排序結(jié)果中每相鄰的兩個失真變形函數(shù)值中后一個失真變形函數(shù)值與前一個失真變形函數(shù)值之間的突變差值，得到多個突變差值；從所述多個突變差值中確定最大突變差值，將用于確定所述最大突變差值的兩個失真變形函數(shù)值中后一個失真變形函數(shù)值對應(yīng)的劃分結(jié)果，作為所述待劃分路網(wǎng)的交通控制子區(qū)的劃分結(jié)果。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述根據(jù)所述多個交叉口的數(shù)量，確定多個劃分數(shù)目，包括：
確定所述多個交叉口的數(shù)量與交叉口數(shù)因子之間的比值，將所述比值作為最大劃分數(shù)目；
將大于參考閾值且不大于所述最大劃分數(shù)目的全部整數(shù)作為所述多個劃分數(shù)目，所述參考閾值小于所述最大劃分數(shù)目。
3.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述多個交叉口的關(guān)聯(lián)數(shù)據(jù)包括所述多個交叉口中每個交叉口的交通數(shù)據(jù)和所述多個交叉口中每兩個交叉口之間的連接關(guān)系數(shù)據(jù)。
4.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述根據(jù)所述多個交叉口的關(guān)聯(lián)數(shù)據(jù)和所述多個劃分數(shù)目，確定與所述多個劃分數(shù)目一一對應(yīng)的多個劃分結(jié)果，包括：
根據(jù)所述多個交叉口中每個交叉口的交通數(shù)據(jù)和所述多個交叉口中每兩個交叉口之間的連接關(guān)系數(shù)據(jù)，確定交叉口關(guān)聯(lián)度矩陣，所述交叉口關(guān)聯(lián)度矩陣用于表示每兩個交叉口之間的相關(guān)度；
根據(jù)所述交叉口關(guān)聯(lián)度矩陣，確定度矩陣；
根據(jù)所述交叉口關(guān)聯(lián)度矩陣、所述度矩陣和所述多個劃分數(shù)目，確定與所述多個劃分數(shù)目一一對應(yīng)的多個劃分結(jié)果。
5.根據(jù)權(quán)利要求4所述的方法，其特征在于，所述根據(jù)所述交叉口關(guān)聯(lián)度矩陣、所述度矩陣和所述多個劃分數(shù)目，確定與所述多個劃分數(shù)目一一對應(yīng)的多個劃分結(jié)果，包括：
根據(jù)所述交叉口關(guān)聯(lián)度矩陣和所述度矩陣，確定拉普拉斯矩陣；
根據(jù)所述拉普拉斯矩陣和所述多個劃分數(shù)目，確定與所述多個劃分數(shù)目一一對應(yīng)的多個特征矩陣，每個特征矩陣中的每個行向量用于表征一個交叉口的特征；
對所述多個特征矩陣中同一特征矩陣包括的多個行向量進行聚類，得到每個特征矩陣中每個行向量所屬的簇；
根據(jù)每個特征矩陣中每個行向量所屬的簇，確定相應(yīng)劃分數(shù)目對應(yīng)的劃分結(jié)果。
該專利技術(shù)資料僅供研究查看技術(shù)是否侵權(quán)等信息，商用須獲得專利權(quán)人授權(quán)。該專利全部權(quán)利屬于杭州海康威視數(shù)字技術(shù)股份有限公司，未經(jīng)杭州海康威視數(shù)字技術(shù)股份有限公司許可，擅自商用是侵權(quán)行為。如果您想購買此專利、獲得商業(yè)授權(quán)和技術(shù)合作，請聯(lián)系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201911228514.1/1.html，轉(zhuǎn)載請聲明來源鉆瓜專利網(wǎng)。
