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

基本信息

申請?zhí)?/td> CN201610897981.3 申請日 -
公開（公告）號 CN106570577A 公開（公告）日 2017-04-19
申請公布號 CN106570577A 申請公布日 2017-04-19
分類號 G06Q10/04(2012.01)I 分類 計(jì)算；推算；計(jì)數(shù);
發(fā)明人 梁榮華;柳芬;李思;孫國道;貢偉 申請（專利權(quán)）人 杭州交通衛(wèi)星定位應(yīng)用有限公司
代理機(jī)構(gòu) 杭州天正專利事務(wù)所有限公司 代理人 浙江工業(yè)大學(xué);杭州交通衛(wèi)星定位應(yīng)用有限公司
地址 310014 浙江省杭州市西湖區(qū)留和路288號浙江工業(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)為無向圖的數(shù)據(jù)；(2)根據(jù)用戶選中的道路，構(gòu)建焦點(diǎn)道路變形約束項(xiàng)、上下文道路變形約束項(xiàng)、道路彎曲變形約束項(xiàng)、頂點(diǎn)平移約束項(xiàng)、用戶心理地圖約束項(xiàng)等約束項(xiàng)，通過求解矩陣方程得到擴(kuò)展后各交叉點(diǎn)的坐標(biāo)，并輸出擴(kuò)展的地圖；(3)循環(huán)遍歷輸出的道路地圖，若存在道路交叉，插入數(shù)量以指數(shù)速度增大的虛擬道路，再次執(zhí)行道路擴(kuò)展算法，得到新的道路網(wǎng)絡(luò)；若不存在，循環(huán)結(jié)束，輸出最后結(jié)果。