基于蚁群算法的通勤车路径问题优化研究
2013-03-15分类号:F512;F224
【部门】东北农业大学工程学院 佳木斯大学经济管理学院
【摘要】在探讨车辆路径问题和蚁群算法基本原理的基础上,建立了某高校通勤车路径优化模型,并采用蚁群算法对该单位通勤车运行路径进行了优化研究。优化后通勤车总行驶路程减少了10.28%、总时间减少13.93%,而且运行时间和载客量标准差分别减少了43.78%、66.35%。优化方案解决了车辆载客量不均以及驾驶员工作量不均等问题,新的路线方案更加合理。应用蚁群算法解决通勤车路线规划问题的探讨,对解决类似问题具有参考和指导意义。
【关键词】车辆路径问题 通勤车 蚁群算法 路径优化
【基金】现代农业产业技术体系项目(nycytx-004); 东北农业大学人才基金项目(2009RC51); 中国物流学会2011年研究课题项目(2011CSLKT048)
【所属期刊栏目】物流技术
文献传递