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

基本信息

申請?zhí)?/td> CN201610897981.3 申請日 -
公開（公告）號 CN106570577A 公開（公告）日 2017-04-19
申請公布號 CN106570577A 申請公布日 2017-04-19
分類號 G06Q10/04(2012.01)I 分類 計算；推算；計數(shù);
發(fā)明人 梁榮華;柳芬;李思;孫國道;貢偉 申請（專利權）人 杭州交通衛(wèi)星定位應用有限公司
代理機構 杭州天正專利事務所有限公司 代理人 浙江工業(yè)大學;杭州交通衛(wèi)星定位應用有限公司
地址 310014 浙江省杭州市西湖區(qū)留和路288號浙江工業(yè)大學屏峰校區(qū)
法律狀態(tài) -

摘要

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