首页/ 杭州交通卫星定位应用有限公司/ 专利详情

基于最小二乘优化的道路扩展方法

基本信息

申请号 CN201610897981.3 申请日 -
公开（公告）号 CN106570577B 公开（公告）日 2020-02-21
申请公布号 CN106570577B 申请公布日 2020-02-21
分类号 G06Q10/04 分类 计算；推算；计数;
发明人 梁荣华;柳芬;李思;孙国道;贡伟 申请（专利权）人 杭州交通卫星定位应用有限公司
代理机构 杭州天正专利事务所有限公司 代理人 杭州交通卫星定位应用有限公司;浙江工业大学
地址 310014 浙江省杭州市西湖区留和路288号浙江工业大学屏峰校区
法律状态 -

摘要

摘要 基于最小二乘优化的道路扩展方法包括以下几个步骤：(1)获取某一道路网络的GeoJSON数据，将GeoJSON数据转为数据结构为无向图的数据；(2)根据用户选中的道路，构建焦点道路变形约束项、上下文道路变形约束项、道路弯曲变形约束项、顶点平移约束项、用户心理地图约束项等约束项，通过求解矩阵方程得到扩展后各交叉点的坐标，并输出扩展的地图；(3)循环遍历输出的道路地图，若存在道路交叉，插入数量以指数速度增大的虚拟道路，再次执行道路扩展算法，得到新的道路网络；若不存在，循环结束，输出最后结果。