基于蚁群算法的通勤车路径问题优化研究

摘要

在探讨车辆路径问题和蚁群算法基本原理的基础上,建立了某高校通勤车路径优化模型,并采用蚁群算法对该单位通勤车运行路径进行了优化研究。优化后通勤车总行驶路程减少了10.28%、总时间减少13.93%,而且运行时间和载客量标准差分别减少了43.78%、66.35%。优化方案解决了车辆载客量不均以及驾驶员工作量不均等问题,新的路线方案更加合理。应用蚁群算法解决通勤车路线规划问题的探讨,对解决类似问题具有参考和指导意义。

关键词