基于最小二乘优化的道路扩展方法[CN201610897981.3] - 浙江工业大学; 杭州交通卫星定位应用有限公司

专利申请

2016-10-14
公布公告

2020-02-21
授权日期

2020-02-21
终止

2030-02-18

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

* 专利信息仅供参考，不具有法律效力。有效专利

注册号： CN201610897981.3 申请日期： 2016-10-14 专利主类别： G06Q10/04 {{ classMap["G06Q10/04"] }}

申请人名称：浙江工业大学; 杭州交通卫星定位应用有限公司

查看申请人名下所有专利

申请人地址：浙江省杭州市西湖区留和路288号浙江工业大学屏峰校区

专利分类项目

G06Q10/04 : 预测或优化，例如线性规划、“旅行商问题”或“下料问题”

专利注册信息

初审公告期号	2016-10-14	初审公告日期	2020-02-21
注册公告期号	2020-02-21	注册公告日期	2020-02-21
专用权期限	2020-02-21 - 2030-02-18	专利类型	发明授权
代理组织机构	杭州天正专利事务所有限公司查看该机构代理的所有专利

专利介绍

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

法律进度