基于GIS的遗传算法在路径诱导中的应用与实现

作     者：张丽彩 刘华琼 

作者机构：大连海事大学交通运输管理学院 山东交通学院交通与物流工程系 

出 版 物：《中国集体经济》 (China Collective Economy)

年 卷 期：2008年第6S期

页      码：49-51页

摘      要：最优路径搜寻是路径诱导问题的核心,文章在路径优化问题的求解中,将遗传算法和蚁群思想进行融合,首先利用前部分遗传操作迅速产生优化解,并由此衍生的初始信息素进行蚁群计算,并将后部分遗传操作引入蚁群算法以保证群体多样性以防陷入局部,仿真实验验证了算法的正确性和有效性。在系统实现部分,基于GIS环境,利用面向对象的程序设计语言C++,在VC集成开发环境下,通过MapInfo获取地图,并且把得到的路径优化结果回显在地图上。

主 题 词：遗传算法 蚁群算法 路径优化 算法融合 双遗传蚁群算法 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 081104[081104] 08[工学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1008-1283.2008.16.023

馆 藏 号：203120920...