-
题名高德地图及改进ACA在车辆路径寻优中的应用
被引量：4
- 1
-
-
作者
刘庆华
汪晶
-
机构
江苏科技大学计算机学院
-
出处
《计算机与数字工程》
2020年第6期1354-1359,1432,共7页
-
基金
国家863计划项目(编号:2013AA12A206)
国家自然科学基金项目(编号:51008143)资助。
-
文摘
车辆路径优化问题研究中,通常采用目标节点之间的线性距离之和最短作为最优解的求解结果。但在实际道路中,节点之间存在诸多因素,使得通过采用传统求解方式得出来的最优路径结果难以运用于实际场景。由此论文提出了结合高德地图API和改进的蚁群算法(ACA)来将理论运用于实际情形,首先通过高德提供的对应API接口来获取各个节点之间的实际道路距离,然后对基本的蚁群算法在在选择策略,信息素挥发系数ρ和计算目标节点距离等方面进行改进,最后将通过高德地图获取的实际节点之间的距离让改进后的蚁群算法进行最优路径求解。通过实验结果分析表明,论文提出的方法很好地将理论与实际情况相结合,具有高度的可行性和实用性。
-
关键词
路径优化
高德地图API
改进蚁群算法
目标节点
-
Keywords
path optimization
Amap API
improved ant colony algorithm
target node tp391
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
