导读：车辆路径问题是一个NP难题，蚁群算法是求解诸如车辆路径安排问题等组合优化问题的有效工具。分析了蚁群算法在VRP中的应用，提出启发式函数对传统的蚁群算法的改...
引入启发式函数蚁群算法的VRP研究
在线阅读 下载全文
郑小雪 福建农林大学交通学院,福建福州350002
摘 要:
车辆路径问题是一个NP难题，蚁群算法是求解诸如车辆路径安排问题等组合优化问题的有效工具。分析了蚁群算法在VRP中的应用，提出启发式函数对传统的蚁群算法的改进，对传统蚁群算法进行优化。通过实验对该方法进行检验，实验结果显示，本文提出的算法性能优于传统的蚁群算法。
关键词:
分类号: U492.22[交通运输 > 公路运输 > 交通工程与公路运输技术管理 > 运营技术 > 行车组织 > 车辆调度与运行管理]
