日韩在线一区二区三区,日本午夜一区二区三区,国产伦精品一区二区三区四区视频,欧美日韩在线观看视频一区二区三区 ,一区二区视频在线,国产精品18久久久久久首页狼,日本天堂在线观看视频,综合av一区

[發(fā)明專利]路網(wǎng)拓?fù)鋱D的劃分方法、裝置、介質(zhì)及設(shè)備有效

專利信息
申請(qǐng)?zhí)枺?/td> 202111128111.7 申請(qǐng)日: 2021-09-26
公開(公告)號(hào): CN113569369B 公開(公告)日: 2022-01-07
發(fā)明(設(shè)計(jì))人: 張龍;李偉征;張明 申請(qǐng)(專利權(quán))人: 騰訊科技(深圳)有限公司
主分類號(hào): G06F30/18 分類號(hào): G06F30/18;G06F111/02
代理公司: 廣州三環(huán)專利商標(biāo)代理有限公司 44202 代理人: 熊永強(qiáng);賈允
地址: 518057 廣東省深圳*** 國(guó)省代碼: 廣東;44
權(quán)利要求書: 查看更多 說(shuō)明書: 查看更多
摘要:
搜索關(guān)鍵詞: 路網(wǎng) 拓?fù)?/a> 劃分 方法 裝置 介質(zhì) 設(shè)備
【權(quán)利要求書】:

1.一種路網(wǎng)拓?fù)鋱D的劃分方法,其特征在于,所述方法包括:

獲取當(dāng)前版本路網(wǎng)數(shù)據(jù)的第一頂層路網(wǎng)拓?fù)鋱D,以及獲取前一版本路網(wǎng)數(shù)據(jù)的第二頂層路網(wǎng)拓?fù)鋱D的劃分結(jié)果;所述劃分結(jié)果包括頂點(diǎn)和所述頂點(diǎn)對(duì)應(yīng)的單元圖;所述頂點(diǎn)為所述第二頂層路網(wǎng)拓?fù)鋱D中的道路標(biāo)記點(diǎn),所述單元圖為所述第二頂層路網(wǎng)拓?fù)鋱D劃分后的路網(wǎng)拓?fù)渥訄D,所述單元圖包含有限數(shù)量的所述頂點(diǎn);

根據(jù)所述劃分結(jié)果,確定所述第一頂層路網(wǎng)拓?fù)鋱D中每個(gè)道路連通分支的第一頂點(diǎn)集合和第二頂點(diǎn)集合;所述第一頂點(diǎn)集合中的第一頂點(diǎn)為所述劃分結(jié)果中的所述頂點(diǎn);所述第二頂點(diǎn)集合中的第二頂點(diǎn)為所述道路連通分支中除去所述第一頂點(diǎn)的剩余頂點(diǎn);

在所述道路連通分支的第一頂點(diǎn)集合為非空集時(shí),確定所述第二頂點(diǎn)的關(guān)聯(lián)第一頂點(diǎn),并根據(jù)所述關(guān)聯(lián)第一頂點(diǎn)對(duì)應(yīng)的單元圖確定所述第二頂點(diǎn)對(duì)應(yīng)的單元圖;所述關(guān)聯(lián)第一頂點(diǎn)與所述第二頂點(diǎn)連通且所述關(guān)聯(lián)第一頂點(diǎn)屬于所述第一頂點(diǎn)集合;

根據(jù)所述道路連通分支中所述第一頂點(diǎn)、所述第一頂點(diǎn)對(duì)應(yīng)的單元圖、所述第二頂點(diǎn)以及所述第二頂點(diǎn)對(duì)應(yīng)的單元圖,得到所述第一頂層路網(wǎng)拓?fù)鋱D的劃分結(jié)果。

2.根據(jù)權(quán)利要求1所述的路網(wǎng)拓?fù)鋱D的劃分方法,其特征在于,所述根據(jù)所述劃分結(jié)果,確定所述第一頂層路網(wǎng)拓?fù)鋱D中每個(gè)道路連通分支的第一頂點(diǎn)集合和第二頂點(diǎn)集合,包括:

對(duì)所述第一頂層路網(wǎng)拓?fù)鋱D進(jìn)行分解,得到一個(gè)或多個(gè)道路連通分支;

對(duì)每個(gè)所述道路連通分支進(jìn)行掃描,得到每個(gè)所述道路連通分支對(duì)應(yīng)的分支頂點(diǎn);

根據(jù)所述劃分結(jié)果確定每個(gè)所述道路連通分支對(duì)應(yīng)的分支頂點(diǎn)的劃分狀態(tài);所述劃分狀態(tài)指示所述劃分結(jié)果中是否包含所述分支頂點(diǎn);

根據(jù)每個(gè)所述道路連通分支對(duì)應(yīng)的分支頂點(diǎn)的劃分狀態(tài),從每個(gè)所述道路連通分支的分支頂點(diǎn)中確定每個(gè)所述道路連通分支的第一頂點(diǎn)集合和第二頂點(diǎn)集合;所述第一頂點(diǎn)集合中的第一頂點(diǎn)為所述劃分結(jié)果中的所述頂點(diǎn);所述第二頂點(diǎn)集合中的第二頂點(diǎn)為相應(yīng)道路連通分支中除去所述第一頂點(diǎn)的剩余頂點(diǎn)。

3.根據(jù)權(quán)利要求1所述的路網(wǎng)拓?fù)鋱D的劃分方法,其特征在于,所述在所述道路連通分支的第一頂點(diǎn)集合為非空集時(shí),確定所述第二頂點(diǎn)的關(guān)聯(lián)第一頂點(diǎn),并根據(jù)所述關(guān)聯(lián)第一頂點(diǎn)對(duì)應(yīng)的單元圖確定所述第二頂點(diǎn)對(duì)應(yīng)的單元圖,包括:

基于泛洪法,從所述道路連通分支的第一頂點(diǎn)集合中確定所述第二頂點(diǎn)的所述關(guān)聯(lián)第一頂點(diǎn);所述關(guān)聯(lián)第一頂點(diǎn)與所述第二頂點(diǎn)連通;

根據(jù)所述劃分結(jié)果,確定所述關(guān)聯(lián)第一頂點(diǎn)對(duì)應(yīng)的單元圖;

根據(jù)所述關(guān)聯(lián)第一頂點(diǎn)對(duì)應(yīng)的單元圖的單元標(biāo)識(shí),確定所述第二頂點(diǎn)對(duì)應(yīng)的單元圖的單元標(biāo)識(shí)。

4.根據(jù)權(quán)利要求1所述的路網(wǎng)拓?fù)鋱D的劃分方法,其特征在于,所述方法還包括:

在所述道路連通分支的第一頂點(diǎn)集合為空集時(shí),創(chuàng)建目標(biāo)單元圖;

構(gòu)建所述道路連通分支中所述第二頂點(diǎn)與所述目標(biāo)單元圖的對(duì)應(yīng)關(guān)系;

根據(jù)所述道路連通分支中所述第二頂點(diǎn)與所述目標(biāo)單元圖的對(duì)應(yīng)關(guān)系,確定所述第一頂層路網(wǎng)拓?fù)鋱D的劃分結(jié)果。

5.根據(jù)權(quán)利要求1所述的路網(wǎng)拓?fù)鋱D的劃分方法,其特征在于,所述方法還包括:

基于啟發(fā)式自然割劃分算法,對(duì)所述當(dāng)前版本路網(wǎng)數(shù)據(jù)的第一剩余層路網(wǎng)拓?fù)鋱D進(jìn)行劃分,得到所述第一剩余層路網(wǎng)拓?fù)鋱D的劃分結(jié)果;所述第一剩余層路網(wǎng)拓?fù)鋱D為所述當(dāng)前版本路網(wǎng)數(shù)據(jù)中除所述第一頂層路網(wǎng)拓?fù)鋱D之外的路網(wǎng)拓?fù)鋱D;

根據(jù)所述第一頂層路網(wǎng)拓?fù)鋱D的劃分結(jié)果和所述第一剩余層路網(wǎng)拓?fù)鋱D的劃分結(jié)果,得到所述當(dāng)前版本路網(wǎng)數(shù)據(jù)的路網(wǎng)拓?fù)鋱D多層劃分結(jié)果。

6.根據(jù)權(quán)利要求1所述的路網(wǎng)拓?fù)鋱D的劃分方法,其特征在于,所述方法還包括:

獲取前一版本路網(wǎng)數(shù)據(jù)的第二頂層路網(wǎng)拓?fù)鋱D的劃分結(jié)果;所述劃分結(jié)果包括頂點(diǎn)和所述頂點(diǎn)對(duì)應(yīng)的單元圖;

根據(jù)所述劃分結(jié)果,構(gòu)建所述頂點(diǎn)與對(duì)應(yīng)的所述單元圖的映射關(guān)系;

將所述映射關(guān)系存儲(chǔ)在哈希表中,以根據(jù)所述哈希表確定所述第一頂層路網(wǎng)拓?fù)鋱D的劃分結(jié)果。

下載完整專利技術(shù)內(nèi)容需要扣除積分,VIP會(huì)員可以免費(fèi)下載。

該專利技術(shù)資料僅供研究查看技術(shù)是否侵權(quán)等信息,商用須獲得專利權(quán)人授權(quán)。該專利全部權(quán)利屬于騰訊科技(深圳)有限公司,未經(jīng)騰訊科技(深圳)有限公司許可,擅自商用是侵權(quán)行為。如果您想購(gòu)買此專利、獲得商業(yè)授權(quán)和技術(shù)合作,請(qǐng)聯(lián)系【客服

本文鏈接:http://www.szxzyx.cn/pat/books/202111128111.7/1.html,轉(zhuǎn)載請(qǐng)聲明來(lái)源鉆瓜專利網(wǎng)。

×

專利文獻(xiàn)下載

說(shuō)明:

1、專利原文基于中國(guó)國(guó)家知識(shí)產(chǎn)權(quán)局專利說(shuō)明書;

2、支持發(fā)明專利 、實(shí)用新型專利、外觀設(shè)計(jì)專利(升級(jí)中);

3、專利數(shù)據(jù)每周兩次同步更新,支持Adobe PDF格式;

4、內(nèi)容包括專利技術(shù)的結(jié)構(gòu)示意圖流程工藝圖技術(shù)構(gòu)造圖

5、已全新升級(jí)為極速版,下載速度顯著提升!歡迎使用!

請(qǐng)您登陸后,進(jìn)行下載,點(diǎn)擊【登陸】 【注冊(cè)】

關(guān)于我們 尋求報(bào)道 投稿須知 廣告合作 版權(quán)聲明 網(wǎng)站地圖 友情鏈接 企業(yè)標(biāo)識(shí) 聯(lián)系我們

鉆瓜專利網(wǎng)在線咨詢

周一至周五 9:00-18:00

咨詢?cè)诰€客服咨詢?cè)诰€客服
tel code back_top
主站蜘蛛池模板: 日本一区二区高清| 成年人性生活免费看| 国产一a在一片一级在一片 | 欧美一级久久精品| 亚洲精品无吗| 一色桃子av| 午夜一级免费电影| 欧美精品日韩精品| 国产麻豆一区二区三区在线观看 | 午夜一区二区三区在线观看| 99久久国产综合精品尤物酒店| 午夜影院色| 欧美日韩激情一区| 久久久久久久国产| 手机看片国产一区| 国产欧美一区二区三区四区| 国产理论片午午午伦夜理片2021 | 欧美一区二区三区四区在线观看| 久久网站精品| 欧美精品八区| 中文字幕日本一区二区| 国产精品久久久久久亚洲调教| 久久夜色精品亚洲噜噜国产mv| 亚洲精品91久久久久久| 久久99国产视频| 国产女人与拘做受免费视频| 草逼视频网站| 日韩美一区二区三区| 久久夜色精品亚洲噜噜国产mv| 国产婷婷一区二区三区久久| 国产第一区二区| 亚洲欧美一区二区三区1000| 日本一二三四区视频 | 91精品久久天干天天天按摩| 少妇性色午夜淫片aaa播放5| 久久人人97超碰婷婷开心情五月| 国产精品1区2区| 麻豆精品一区二区三区在线观看| 国产一区二区中文字幕| 久久精品麻豆| 在线国产91| 欧美视频1区| 999偷拍精品视频| 国产午夜精品一区二区三区视频| 国产理论一区| 国产精品视频一区二区三| 国产区精品区| 国产精品午夜一区二区| 国产视频一区二区不卡| 少妇太爽了在线观看免费| 国产精品九九九九九九九| 国产精品刺激对白麻豆99| 亚洲少妇中文字幕| 午夜无遮挡| 欧美日韩精品中文字幕| 精品久久久久久中文字幕| 欧洲在线一区| 国产91热爆ts人妖系列| 色噜噜狠狠狠狠色综合久| 国产一区二区视频免费在线观看 | 欧美日韩久久一区二区| 日韩av一二三四区| 91精品国产91热久久久做人人| 爱看av在线入口| 黄毛片在线观看| 亚洲欧洲日本在线观看| 亚洲码在线| 99久久久久久国产精品| 99久久婷婷国产亚洲终合精品| 国内精品久久久久影院日本| 国产人澡人澡澡澡人碰视| 国产99网站| 福利电影一区二区三区| 国产91色综合| 中文无码热在线视频| 亚洲精品日韩色噜噜久久五月| 黑人巨大精品欧美黑寡妇| 一本一道久久a久久精品综合蜜臀| 欧美精品国产精品| 天天干狠狠插| 国产精品久久久麻豆| 国产精品高潮呻吟久| 狠狠色综合欧美激情| 中文字幕欧美一区二区三区 | 蜜臀久久精品久久久用户群体| 日韩精品人成在线播放| 午夜无遮挡| 中文乱码字幕永久永久电影| 国产免费一区二区三区四区五区 | 午夜特级片| 91在线一区二区| 日本白嫩的18sex少妇hd| 狠狠色成色综合网| 国产精品中文字幕一区 | 国产超碰人人模人人爽人人添| 欧美日韩国产一级| 一区二区三区欧美在线| 中文天堂在线一区| 日韩精品中文字| 99精品一区二区| 欧美日韩国产91| 九九视频69精品视频秋欲浓 | 亚洲国产aⅴ精品一区二区16| 欧美在线视频三区| 日韩精品免费一区二区夜夜嗨| 国产福利一区在线观看| 国产精品爽到爆呻吟高潮不挺| 国产精品v欧美精品v日韩| 国产二区不卡| 国产乱人乱精一区二视频国产精品| 国产精品高潮呻吟88av| 99爱精品在线| 欧美色综合天天久久综合精品| 久久国产激情视频| 91香蕉一区二区三区在线观看| 日本精品一二三区| 狠狠插狠狠插| 国产午夜精品一区二区三区视频| 国产伦理精品一区二区三区观看体验 | 亚洲欧美日本一区二区三区| 一区二区在线精品| aaaaa国产欧美一区二区| 日韩中文字幕在线一区| 99精品视频一区| 91超薄丝袜肉丝一区二区| 精品无人国产偷自产在线| 91精彩刺激对白露脸偷拍| 少妇又紧又色又爽又刺激视频网站| 亚洲高清久久久| av中文字幕一区二区| xxxxx色| 亚洲乱码一区二区三区三上悠亚| 国产资源一区二区三区| 免费看农村bbwbbw高潮| 亚洲国产欧美一区| 国产一区二区三区四区五区七| 久久精品色欧美aⅴ一区二区| 国产精品久久久久久久久久软件| 亚洲精品456| 国产精品视频99| 欧美日韩一区二区三区精品| 亚洲精品国产精品国产| 91精品www| 香蕉久久国产| 性视频一区二区三区| 国产精品免费专区| 久久网站精品| 欧美精品一区二区三区久久久竹菊| 亚洲国产欧美国产综合一区| 国产精品欧美一区乱破| а√天堂8资源中文在线| 国产精品久久免费视频| 精品一区二区在线视频| 久久久久一区二区三区四区| 欧美一区二区精品久久| 国产69精品久久久久999天美| 日韩一区二区三区福利视频| 国产日韩欧美另类| 日韩av一区二区在线播放| 国产精品视频久久| 亚洲国产精品97久久无色| 国产精品国产三级国产专区51区 | 九九久久国产精品| 88国产精品欧美一区二区三区三| 精品国产二区三区| 亚洲va欧美va国产综合先锋| 国产精品网站一区| 久久精品一区二区三区电影| 日本午夜无人区毛片私人影院| 在线中文字幕一区| 国产日韩欧美在线一区| 在线播放国产一区| 久久一二区| 欧美三区二区一区| 在线国产精品一区| 亚洲精品国产setv| 亚洲欧美国产日韩色伦| 国产精品一区二区毛茸茸| 中文字幕日韩精品在线| 国产精品乱综合在线| av午夜剧场| 少妇性色午夜淫片aaa播放5| 国产精品videossex国产高清| 国产精品久久久久久久久久不蜜月| 欧美大成色www永久网站婷| 亚洲国产精品一区在线| 国产一区二区片| 午夜无人区免费网站| 色午夜影院| 欧美精品一卡二卡| 97午夜视频| 国产全肉乱妇杂乱视频在线观看 | 日韩亚洲精品在线| 国产日韩欧美不卡| 日韩精品中文字幕在线| 国产超碰人人模人人爽人人添| 窝窝午夜精品一区二区| 精品一区二区三区中文字幕| 国产精品18久久久久白浆| 农村妇女精品一二区| 午夜天堂电影| 日韩久久精品一区二区三区| 伊人欧美一区| xxxx在线视频| 久久精品麻豆| 99热久久这里只精品国产www| 久久久精品二区| 久久国产精品波多野结衣| 色婷婷综合久久久中文一区二区| 久久久久偷看国产亚洲87| 中文字幕av一区二区三区四区| 69久久夜色精品国产7777| 国产视频二区在线观看| 日本亚洲国产精品| 日本免费电影一区二区三区| 久久久久国产精品一区二区三区| 少妇久久免费视频| 亚洲欧美日韩综合在线| 国产偷窥片| 年轻bbwwbbww高潮| 欧美hdxxxx| 亚洲第一天堂久久| 国产suv精品一区二区4| 国产精品一区二区三区在线看| 午夜国产一区二区| 91香蕉一区二区三区在线观看| 肥大bbwbbwbbw高潮| 国产一区精品在线观看| 亚洲精品少妇一区二区| 亚洲精品一区中文字幕| 欧美大成色www永久网站婷| 小萝莉av| 日本一二三区电影| 欧美精品免费视频| 精品一区欧美| 精品无码久久久久国产| 欧美一区久久久| 久久国产中文字幕| 日本亚洲国产精品| 91久久久久久亚洲精品禁果| 96国产精品视频| 日韩精品免费一区| 久久影视一区二区| 国产日韩一二三区| 亚洲精品www久久久| 日本免费电影一区二区|