| 基于电子地图的改进蚁群算法及其车辆路径寻优 |
| |
| 引用本文： | 刘庆华,汪晶.基于电子地图的改进蚁群算法及其车辆路径寻优[J].江苏科技大学学报(社会科学版),2020,34(1):75-81. |
| |
| 作者姓名： | 刘庆华 汪晶 |
| |
| 作者单位： | 江苏科技大学 计算机学院,镇江212003,江苏科技大学 计算机学院,镇江212003 |
| |
| 基金项目： | 江苏省汽车工程重点实验室开放基金资助项目;国家自然科学基金资助项目 |
| |
| 摘 要： | 路径优化研究中以目标节点的线性距离之和最短作为最优路径的求解结果难以运用于实际.文中提出了结合电子地图API的改进蚁群算法,首先得到各个节点之间的实际道路导航距离,然后对基本蚁群算法进行改进.在节点选择策略上采用了轮盘选择策略;在算法的不同时期对信息素挥发系数ρ进行调整;计算目标节点距离时去掉节点间直线距离,而采用从电子地图获取的实际导航距离;最后获取电子地图数据,用于改进后的蚁群算法,进行最优路径求解.实验结果分析表明,算法改进前后求得的直线最短路程分别为64.526、62.598 km,验证了改进后算法的有效性,实际道路导航最短路程为89.378 km,说明文中提出的最优路径求解方式更切合实际,实用性更高.
|
| 关 键 词： | 路径优化 电子地图API 改进蚁群算法 目标节点 |
Improved ant colony algorithm based on electronic map and vehicle routing optimization |
| |
| LIU Qinghua,WANG Jing.Improved ant colony algorithm based on electronic map and vehicle routing optimization[J].Journal of Jiangsu University of Science and Technology:Natural Science Edition,2020,34(1):75-81. |
| |
| Authors: | LIU Qinghua WANG Jing |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
