[发明专利]基于Kml生成及融点简化路网的方法

说明书

本发明涉及道路网简化领域，目的是提供基于Kml生成及融点简化路网的方法，本发明包括以下步骤：S1:获取待研究地区的道路经纬度数据和路口的经纬度数据；S2：将S1中的经纬度作为输入，通过getRoadNet函数转换得到所述待研究地区的道路拓扑结构文件和路口信息文件；S3:通过整合所述道路拓扑结构文件和所述路口信息文件，得到简化后的kml文件；S4:将S3中简化后的Kml文件重新跟所述待研究地区的道路进行匹配，并进行编码得到待研究地区的道路结构图，本方法设计合理，实用性强，适合推广。

技术领域

本发明涉及简化道路网领域，具体涉及基于Kml生成及融点简化路网的方法。

背景技术

KML，是标记语言(Keyhole Markup Language)的缩写，最初由Keyhole公司开发，是一种基于XML语法与格式的、用于描述和保存地理信息(如点、线、图像、多边形和模型等)的编码规范，可以被Google Earth和Google Maps识别并显示。Google Earth和GoogleMaps处理KML文件的方式与网页浏览器处理HTML和XML文件的方式类似。

当前路网的生成技术种类繁多，比较常见的有轨迹流量生成的路网图、GPS轨迹生成的路网图以及根据OD数据行为生成的路网等等，在生成路网的计算和规划路径时，通常都是使用的Dijkstra算法，但是在实际运用过程中需要自己构建用于计算的路网，并且通常构建的路网都是比较复杂弯曲的，对于交通的路径分析、路径规划给予了复杂，需要判断路线的OD各个点位是否对应于直接所构建的路网中，这将消耗大量的人力和时间去一一对应，在显示的过程中会给人一种错综复杂的效果，并不能直观的看出路线的规划，针对现有数据实现路网的生成，避免了路网的复杂实现，使得OD点能够准确的在地图上显示，并且减少了运算量降低了硬件的需求，大大提高了实用性和可读性，提供了一种基于Kml路网生成简介的拓扑结构的方法。

因此,需要基于Kml生成及融点简化路网的方法，能够通过借助Kml来计算道路网，并将原有的复杂的道路网进行简化，便于人们对地区道路网的研究。

发明内容

本发明目的在于提供基于Kml生成及融点简化路网的方法，通过getRoadNet函数计算得到路口信息文件和路网的拓扑结构文件，通过一系列的删除和融点得到精简后的道路网络结构；

为实现上述目的，本发明所采用的技术方案是：基于Kml生成及融点简化路网的方法，包括以下步骤：

S1:获取待研究地区的道路经纬度数据和路口的经纬度数据；

S2：将S1中的经纬度作为输入，通过getRoadNet函数转换得到所述待研究地区的道路拓扑结构文件和路口信息文件；

S3:通过整合所述道路拓扑结构文件和所述路口信息文件，得到简化后的kml文件；

S4:将S3中简化后的Kml文件重新跟所述待研究地区的道路进行匹配，并进行编码得到待研究地区的道路结构图。

优选的，在所述S3中，还包括以下步骤：

S31:将所述S2中的，所述道路拓扑结构文件和路口信息文件内包含有若干道路节点，若干所述道路节点构成原始道路网络结构；

S32:根据经纬度对所述原始道路网络结构进行切割，保留所述原始道路网络结构中待研究地区；

S33:将保留的原始道路网络结构中的道路节点进行部分删除，再将删除后的道路网络结构中的部分道路节点进行融合，得到融点后的简化道路网路结构，即简化后的kml文件。

优选的，所述S31中，将所述路口信息文件中的数据进行梳理得到原始的kml文件，所述原始kml文件中的点依次编号为kmlid，将编号后的所述kmlid与待研究地区的路口进行匹配得到所述原始道路网络结构。