题名: | 基于蚁群算法的通勤车路径问题优化研究 |
正文语种: | 中文 |
作者: | 刘丞;乔金友;金鑫 |
关键词: | 车辆路径问题;通勤车;蚁群算法;路径优化 |
摘要: | 在探讨车辆路径问题和蚁群算法基本原理的基础上,建立了某高校通勤车路径优化模型,并采用蚁群算法对该单位通勤车运行路径进行了优化研究。优化后通勤车总行驶路程减少了10.28%、总时间减少13.93%,而且运行时间和载客量标准差分别减少了43.78%、66.35%。优化方案解决了车辆载客量不均以及驾驶员工作量不均等问题,新的路线方案更加合理。应用蚁群算法解决通勤车路线规划问题的探讨,对解决类似问题具有参考和指导意义。 |
期刊名称: | 物流技术 |
出版年: | 2013 |
期: | 03 |
页码: | 278-280 |