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

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

【技术实现步骤摘要】

本专利技术涉及一种地图道路的信息处理方法。
技术介绍
如今，随着各种传感器的迅速发展和部署，如城市中车载GPS的普及，创造和累积了巨大量的时空数据，挖掘这些数据背后的时空模式对人们日常生活的改善具有巨大意思。比如抓取带地理标签的Twitter或者新浪微博数据，通过对这些数据中时空模式的挖掘和探索，对决策者的决策提供了有力的依据。而对时空数据可视化的展示，将进一步有助于相关人员对信息的获取。对于时空数据，空间信息一般由地图展示，而时间信息一般由时序图展示。近年来，有很多专家研究时空数据的可视化。他们对时空数据的可视化展示大致可分为两类：链接视图和集成视图。链接视图是将空间信息和时间信息放在屏幕的不同视图中，当选取时间视图中某一段时间时，空间视图显示相应时间段里的空间信息。故链接视图可以让不同的信息在不同的充足的视图中得到清晰的展示，然而当用户在这两类视图中不停过滤切换以探索内在时空模式时，由于需要链接目前视图和历史视图中的信息，给用户的认知和记忆带来一定程度上负担；集成视图是将不同类型的信息放在屏幕中同一个视图中显示。基于地理学第一定律——“一切事物都任何其他事物相关，相近的事物更为本文档来自技高网...

【技术保护点】
基于最小二乘优化的道路扩展方法，包括以下几个步骤：(1)生成道路扩展方法所使用的道路网络地图数据；道路扩展方法处理的数据是数据结构为连通图G＝{V，E}的数据，其中V是道路网络中道路道路之间交叉点的集合，E是交叉点之间的道路段集合；其具体生成步骤如下：(1.1)使用Java OpenStreetMap编辑器，生成GeoJSON格式的道路网络数据；GeoJSON是一种用于编码地理数据的JSON数据结构，其中存储了道路各节点的地理坐标；(1.2)GeoJSON格式的道路网络数据中存放了道路交叉点的坐标，提取其中的坐标点，并为这些坐标点建立数据结构为连通图G＝{V,E}的数据；(2)获得用户选中的焦...

【技术特征摘要】
1.基于最小二乘优化的道路扩展方法，包括以下几个步骤：(1)生成道路扩展方法...

【专利技术属性】
技术研发人员：梁荣华，柳芬，李思，孙国道，贡伟，
申请(专利权)人：浙江工业大学，杭州交通卫星定位应用有限公司，
类型：发明
国别省市：浙江;33