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

基本信息

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

摘要

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