基于最小二乘優(yōu)化的道路擴(kuò)展方法

基本信息

申請(qǐng)?zhí)?/td> CN201610897981.3 申請(qǐng)日 -
公開(kāi)（公告）號(hào) CN106570577B 公開(kāi)（公告）日 2020-02-21
申請(qǐng)公布號(hào) CN106570577B 申請(qǐng)公布日 2020-02-21
分類(lèi)號(hào) G06Q10/04 分類(lèi) 計(jì)算；推算；計(jì)數(shù);
發(fā)明人 梁榮華;柳芬;李思;孫國(guó)道;貢偉 申請(qǐng)（專(zhuān)利權(quán)）人 杭州交通衛(wèi)星定位應(yīng)用有限公司
代理機(jī)構(gòu) 杭州天正專(zhuān)利事務(wù)所有限公司 代理人 杭州交通衛(wèi)星定位應(yīng)用有限公司;浙江工業(yè)大學(xué)
地址 310014 浙江省杭州市西湖區(qū)留和路288號(hào)浙江工業(yè)大學(xué)屏峰校區(qū)
法律狀態(tài) -

摘要

摘要 基于最小二乘優(yōu)化的道路擴(kuò)展方法包括以下幾個(gè)步驟：(1)獲取某一道路網(wǎng)絡(luò)的GeoJSON數(shù)據(jù)，將GeoJSON數(shù)據(jù)轉(zhuǎn)為數(shù)據(jù)結(jié)構(gòu)為無(wú)向圖的數(shù)據(jù)；(2)根據(jù)用戶(hù)選中的道路，構(gòu)建焦點(diǎn)道路變形約束項(xiàng)、上下文道路變形約束項(xiàng)、道路彎曲變形約束項(xiàng)、頂點(diǎn)平移約束項(xiàng)、用戶(hù)心理地圖約束項(xiàng)等約束項(xiàng)，通過(guò)求解矩陣方程得到擴(kuò)展后各交叉點(diǎn)的坐標(biāo)，并輸出擴(kuò)展的地圖；(3)循環(huán)遍歷輸出的道路地圖，若存在道路交叉，插入數(shù)量以指數(shù)速度增大的虛擬道路，再次執(zhí)行道路擴(kuò)展算法，得到新的道路網(wǎng)絡(luò)；若不存在，循環(huán)結(jié)束，輸出最后結(jié)果。