摘要
在探讨车辆路径问题和蚁群算法基本原理的基础上,建立了某高校通勤车路径优化模型,并采用蚁群算法对该单位通勤车运行路径进行了优化研究。优化后通勤车总行驶路程减少了10.28%、总时间减少13.93%,而且运行时间和载客量标准差分别减少了43.78%、66.35%。优化方案解决了车辆载客量不均以及驾驶员工作量不均等问题,新的路线方案更加合理。应用蚁群算法解决通勤车路线规划问题的探讨,对解决类似问题具有参考和指导意义。
学科与关键词
关键词
车辆路径问题通勤车蚁群算法路径优化 VRPcommute busant colony algorithmrouting optimization
- 一种基于模糊需求车辆路径问题的改进蚁群算法唐瑞雪; 秦永彬计算机光盘软件与应用, 2013, (23): 83-84.
- 一种求解TSP的自适应蚁群优化算法王胜训; 李艳颖西安工程大学学报, 2013, (06): 840-844.
- 规划高速公路路线的变异蚁群算法尚艳艳; 李应; 董晨福州大学学报(自然科学版), 2013, (01): 70-76.
