渐变式路径优化在GIS中的应用

• 作者: 姜代红
• 来源期刊: 湘潭大学自然科学学报
• 学科: 工学
• 关键词: 渐变式 路径优化 最短路径 DIJKSTRA GIS 遗传算法
• 年，卷（期）: xtdxxbzrkxb_2010,（3）
• 页码范围: 106-110
• 页数: 5页
• 分类号: TP311

摘要

为了解决传统算法收敛速度慢、搜索区域盲目等问题,提出了一种新的算法——渐变式路径优化算法.该算法是结合D ijkstra算法和遗传算法的优点,采用启发式搜索和自适应禁忌等策略进行优化而形成的一种混合算法.对新算法和传统算法进行了比较,同时将该算法应用于G IS路径规划中,对新算法中的关健参数σ、β因子进行了测试.仿真结果表明该算法极大地加快了搜索速度,提高了搜索效率,取得了良好的效果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	姜代红	徐州工程学院信电工程学院	58	306	10.0	14.0