|
|||||
|
|
| 遗传算法求解WebGIS环境下的TSP问题 | |
| 引用本文： | 庄园.遗传算法求解WebGIS环境下的TSP问题[J].科技风,2011(16). |
| 作者姓名： | 庄园 |
| 作者单位： | 同济大学,上海市,200092 |
| 摘 要： | TSP问题茁物流配送、选址等领域普遍存在，是当前相关领域研究的热点问题。本文提出在WebGIS环境下，利用遗传算法表求解该问题．首先，针对WebGIS数据，以实际地标经纬度信息作为初始点，提取路网拓扑结构，然后使用遗传算法采求解哈密顿路开最终给出优化路径。实验结装表明提出的方法具有良好的实际应用效果。 |
| 关 键 词： | GIS GoogleEarth TSp 遗传算法 哈密顿 |
| 本文献已被 万方数据 等数据库收录！ | |