一种基于WebGIS的最优路径导航算法  

An Optimal Path Navigation Algorithm Based on WebGIS

作　　者：孙玉娟[1] 吴则举[1,2] 杨妍妍[1] 

机构地区：[1]中国海洋大学信息科学与工程学院,山东青岛266100 [2]青岛理工大学通信与电子工程学院,山东青岛266520

出　　处：《鲁东大学学报（自然科学版）》2013年第1期25-27,共3页Journal of Ludong University:Natural Science Edition

摘　　要：针对海洋观测设备的回收最优导航问题,提出了一种基于WebGIS的最优路径导航算法.该算法通过改进的最小权值匹配算法求出TSP的最优哈密顿回路,能够为海洋观测设备的回收提供一种有效的导航算法.With the optimal navigation problem for the recycling of ocean observation equipment, the optimal navigation algorithm is presented based on the WebGIS. This algorithm uses the minimum weight matching algorithm to calculate the optimal Hamihonian circuit of the TSP and can provide an effective navigation algorithm for the recycling of ocean observation equipment.

关 键 词：WEBGIS 路径导航 最优路径 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]