基于遥感电子地图的旅行商路径规划方法技术

本发明专利技术公开了一种基于遥感电子地图的旅行商路径规划方法，包括：第一步：从遥感电子地图中获取进行旅行商问题路径规划的某区域；第二步：确定路径规划所要遍历的地理节点坐标值并计算节点之间的相对距离，作为全理想状况下的数据模型存入地理位置数据库中；第三步，对第一步所述区域的遥感电子地图进行地理特征提取和图像分割处理，获得反映该区域关键地理特征的地理特征数据库；第四步：量化地赋予修正系数，修正数据模型；第五步：采用模拟退火解法，使数据模型得到组合优化下的最优解，输出优化路径。本发明专利技术方法通过建立地理特征数据库和使用启发式算法，在有限时间内给出当前遥感电子地图中符合地理特征情况的旅行商问题优化解。

【技术实现步骤摘要】

本专利技术涉及导航
，尤其是涉及一种基于遥感电子地像处理的旅行商路径规划问题的解决方法。
技术介绍
旅行商问题(Traveling Salesman Problem)是路径规划的经典问题,最早的数学规划是由Dantzig等人在1959年提出，其核心问题是寻求遍历所有路径规划需求点的最小路径成本。旅行商问题属于NP-Complete的范畴，目前大多数解法为启发式算法。遥感技术是20世纪60年代兴起的一种探测技术，它以航空摄影技术为基础，目前广泛应用于水文、气象、环境资源、地质勘探等领域，是一门实用的空间探测技术。遥感技术有以下特点 I.可用于获取大范围的地理数据资料。遥感技术使用的航拍飞行器的飞行高度可超过10km，而卫星轨道高度可达910km左右。2.获取信息速度快且周期短。遥感拍摄卫星围绕着地球运转，可以及时传送经过地区的自然地理情况的最新资料，更新原有资料。3.受限制少。作为空间技术的典型代表，遥感技术完全不受地表复杂的地理环境制约，能快速提供相关地理位置的全局信息。公开号为101832779A的专利技术专利公开了一种复杂环境下的导航方法，从航空遥感或卫星遥感影像图获取某本文档来自技高网...

【技术保护点】
一种基于遥感电子地图的旅行商路径规划方法，包括：第一步：从卫星遥感电子地图或航空遥感电子地图中获取进行旅行商问题路径规划的某区域；第二步：确定路径规划所要遍历的地理节点坐标值并计算节点之间的相对距离，作为全理想状况下的数据模型存入地理位置数据库中，数据模型的结构为[节点，节点坐标]+[组合节点对之间的距离]；第三步，对第一步所述区域的遥感电子地图进行地理特征提取和图像分割处理，以获得反映该区域关键地理特征的地理特征数据库；第四步，对所有地理节点进行如下处理：从地理位置数据库中获取任意一对节点的坐标以及他们之间的距离；判断第三步中得到的地理特征数据库中是否有至少一个点处在该节点对的连线上；根据是...

【技术特征摘要】

【专利技术属性】
技术研发人员：齐欢，刘亮，吴维敏，
申请(专利权)人：浙江大学，
类型：发明
国别省市：