高德地图及改进ACA在车辆路径寻优中的应用

• 作者: 刘庆华 汪晶
• 来源期刊: 计算机与数字工程
• 学科: 工学
• 关键词: 路径优化 高德地图API 改进蚁群算法 目标节点
• 年，卷（期）: 2020,（6）
• 所属期刊栏目: 信息融合
• 页码范围: 1354-1359,1432
• 页数: 7页
• 分类号: TP391
• 字数: 4985字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-9722.2020.06.018

摘要

车辆路径优化问题研究中,通常采用目标节点之间的线性距离之和最短作为最优解的求解结果.但在实际道路中,节点之间存在诸多因素,使得通过采用传统求解方式得出来的最优路径结果难以运用于实际场景.由此论文提出了结合高德地图API和改进的蚁群算法(ACA)来将理论运用于实际情形,首先通过高德提供的对应API接口来获取各个节点之间的实际道路距离,然后对基本的蚁群算法在在选择策略,信息素挥发系数ρ和计算目标节点距离等方面进行改进,最后将通过高德地图获取的实际节点之间的距离让改进后的蚁群算法进行最优路径求解.通过实验结果分析表明,论文提出的方法很好地将理论与实际情况相结合,具有高度的可行性和实用性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘庆华	江苏科技大学计算机学院	39	184	8.0	12.0
2	汪晶	江苏科技大学计算机学院	2	0	0.0	0.0