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

摘要

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

主权项

一种基于遥感电子地图的旅行商路径规划方法，包括：第一步：从卫星遥感电子地图或航空遥感电子地图中获取进行旅行商问题路径规划的某区域；第二步：确定路径规划所要遍历的地理节点坐标值并计算节点之间的相对距离，作为全理想状况下的数据模型存入地理位置数据库中，数据模型的结构为[节点，节点坐标]+[组合节点对之间的距离]；第三步，对第一步所述区域的遥感电子地图进行地理特征提取和图像分割处理，以获得反映该区域关键地理特征的地理特征数据库；第四步，对所有地理节点进行如下处理：从地理位置数据库中获取任意一对节点的坐标以及他们之间的距离；判断第三步中得到的地理特征数据库中是否有至少一个点处在该节点对的连线上；根据是否存在这样的点，对该节点对的距离乘以不同的修正系数，从而修正了地理位置数据库中各节点对的距离；第五步：采用模拟退火解法，使数据模型得到组合优化下的最优解，输出优化路径。