遗传算法求解WebGIS环境下的TSP问题

• 作者: 庄园
• 来源期刊: 科技风
• 学科: 数学
• 关键词: GIS GoogleEarth TSp 遗传算法 哈密顿
• 年，卷（期）: 2011,（16）
• 所属期刊栏目: 科技前沿
• 页码范围: 16-16
• 分类号: O224
• 字数: 1416字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-7341.2011.16.014

摘要

TSP问题茁物流配送、选址等领域普遍存在，是当前相关领域研究的热点问题。本文提出在WebGIS环境下，利用遗传算法表求解该问题．首先，针对WebGIS数据，以实际地标经纬度信息作为初始点，提取路网拓扑结构，然后使用遗传算法采求解哈密顿路开最终给出优化路径。实验结装表明提出的方法具有良好的实际应用效果。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	庄园		6	1	1.0	1.0