一种用于广域多地形开放或封闭场所路径分析的规划算法制造技术

本发明专利技术公开了一种用于广域多地形开放或封闭场所路径分析的规划算法，该算法包括：S1：数据生成，根据一定的规则定义地理信息数据结构及内容，制作相应的空间数据，生成用于算法运行的原始数据；S2：数据预处理，进行路径规划之前，对已有空间地理信息数据按照规格进行预处理，提高后续算法计算的性能和效率；S3：路径分析，在预处理数据的基础上应用相应算法寻找与设想最匹配的路径，使预定的性能函数获得最优值。本发明专利技术的有益效果：运用互联网数据和业务特有数据，实现地理信息和业务数据的实时位置信息的关联，建立数据的快速应用，解决传统数据时效性低的问题，从算法特点及其应用研究路径规划智能算法,对路径规划技术的发展具有重要意义。

【技术实现步骤摘要】
一种用于广域多地形开放或封闭场所路径分析的规划算法
本专利技术涉及地理信息技术，具体来说，涉及一种用于广域多地形开放或封闭场所路径分析的规划算法。
技术介绍
路径规划技术在很多领域都具有广泛的应用，在高新科技领域的应用主要有，机器人的自主无碰行动、无人机的避障突防飞行、巡航导弹躲避雷达搜索、防反弹袭击、完成突防爆破任务等，在日常生活领域的应用有GPS导航、基于GIS系统的道路规划、城市道路网规划导航等，在决策管理领域的应用有，物流管理中的车辆问题(VRP)、类似的资源管理资源配置问题及通信
的路由问题等，凡是可拓扑为点线网络的规划问题基本上都采用路径规划的方法解决。路径规划的核心就是算法的设计，路径规划算法目前已经得到了广泛的关注,从传统算法,到后来的结合仿生学发展起来的算法，智能算法已经取得了巨大的进展，不同的智能算法特点不同，适用范围和领域也就不同，因而从算法本身特点及其应用来研究路径规划智能算法,对路径规划技术的发展具有重要意义。
技术实现思路
针对相关技术中的上述技术问题，本专利技术提出一种用于广域多地本文档来自技高网...

【技术保护点】
1.一种用于广域多地形开放或封闭场所路径分析的规划算法，其特征在于，该算法包括以下步骤：/nS1：数据生成，根据一定的规则定义地理信息数据结构及内容，制作相应的空间数据，生成用于算法运行的原始数据；/nS2：数据预处理，进行路径规划之前，对已有空间地理信息数据按照规格进行预处理，提高后续算法计算的性能和效率；/nS3：路径分析，在预处理数据的基础上应用相应算法寻找与设想最匹配的路径，使预定的性能函数获得最优值，进一步包括：/nS3.1：将顶点D加入到S中；/nS3.2：将顶点C加入到S中，基于上一步操作，U中顶点C到起点D的距离最短，将C加入到S中，同时更新U中顶点的距离；/nS3.3：将顶点...

【技术特征摘要】
1.一种用于广域多地形开放或封闭场所路径分析的规划算法，其特征在于，该算法包括以下步骤：
S1：数据生成，根据一定的规则定义地理信息数据结构及内容，制作相应的空间数据，生成用于算法运行的原始数据；
S2：数据预处理，进行路径规划之前，对已有空间地理信息数据按照规格进行预处理，提高后续算法计算的性能和效率；
S3：路径分析，在预处理数据的基础上应用相应算法寻找与设想最匹配的路径，使预定的性能函数获得最优值，进一步包括：
S3.1：将顶点D加入到S中；
S3.2：将顶点C加入到S中，基于上一步操作，U中顶点C到起点D的距离最短，将C加入到S中，同时更新U中顶点的距离；
S3.3：将顶点E加入到S中，基于上一步操作，U中顶点E到起点D的距离最短，因此，将E加入到S中，同时更新U中顶点的距离；
S3.4：将顶点F加入到S中；
S3.5：将顶点G加入到S中；
S3.6：将顶点B加入到S中；
S3.7：将顶点A加入到S中；
S代表已计算出最短路径的顶点集合，U代表未计算出最短路径的顶点的集合，A、B、C、D、E、F、G为不同的路径顶点。


2.根据权利要求1所述的用于广域多地形开放或封闭场所路径分析的规划算法，其特征在于，所述S3.1包括以下步骤：
S3.1.1初始状态：S={D(0)},U={A(∞),B(∞),C(3),E(4),F(∞),G(∞)}，其中C(3)表示C点到起点D的距离是3。


3.根据权利要求1所述的用于广域多地形开放或封闭场所路径分析的规划算法，其特征在于，所述S3.2包括以下步骤：
S3.2.1初始顶点F到D的距离为∞；
将C加入到S之后，F到D的距离为9=(F,C)+(C,D)；
此时S={D(0),C(3)},U={A(∞),B(13),E(4),F(9),G(∞)}。

【专利技术属性】
技术研发人员：李闯，许胜峰，阴江涛，左俊健，刘福宇，
申请(专利权)人：北京图创时代科技有限公司，
类型：发明
国别省市：北京;11