您的位置:网站首页 > 《中文科技期刊数据库》 > 工程技术 > 自动化计算机 > 计算机技术理论 > 摘要

带时间窗车辆调度问题的启发式算法研究与应用

《计算机应用》2013年 第A01期 | 杨燕霞 伍岳庆 姚宇 任志博 高远   中国科学院成都计算机应用研究所 成都610041 中国科学院大学 北京100049
★ 收藏 | 分享
  • 第1页
  • 第2页
  • 第3页
论文服务:
摘 要:车辆调度问题(VRP)是物流配送系统的一个重要问题。通过对车辆调度问题进行分析,建立带有时间窗的非满载车辆调度的数学模型。将用于旅行商问题(TSP)的最近插入法加以改进,设计出了一种求解带时间窗的车辆调度问题的启发式算法,并用实例进行验证。实验结果表明该算法具有实现简单、易于调整、成本较低等优点。
【分 类】【工业技术】 > 自动化技术、计算机技术 > 计算技术、计算机技术 > 一般性问题 > 理论、方法 > 算法理论
【关键词】 车辆调度问题 时间窗 启发式方法 最近插入法 物流
【出 处】 《计算机应用》2013年 第A01期 59-61页 共3页
【收 录】 中文科技期刊数据库