城市配送车辆调度模型与算法的研究.docVIP

城市配送车辆调度模型与算法的研究 学科类别：数学类 作 者：朱若辰 学 校：唐山市第一中学 指导教师：石永仁、王焱、柳海艳 目 录 摘要 1 1 研究背景及意义 2 1.1 项目研究背景及现状 2 1.2 研究目的和意义 4 2 城市配送车辆调度模型构建 4 2.1 问题描述 6 2.2 模型构建 6 3 城市配送车辆调度模型的求解智能算法 8 3.1 蚁群算法概述 8 3.2 混合蚁群算法求解 10 3.3 混合蚁群算法实现过程 15 4 城市配送车辆动态实时管理方案 16 5 多配送中心车辆调度实例分析 17 6 研究结果 19 7 结论 19 8 研究体会与收获 20 9 致谢 20 10 参考文献 21 摘要 被称为“最后一公里配送”的城市配送活动一直是我国物流业发展的一个难点。城市配送主要研究车辆调度及路径安排问题。如何充分利用市区道路进行配送作业、如何满足多货物品种混合配送的客户需求、如何合理快捷地将客户需要的货物配送到位，这些都是亟需研究的重要问题。目前国内外对车辆调度的研究多集中在单配送中心的问题上优化车辆调度，增加装载率，使城市配送做到服务及时准确优化资源配置提高物流企业的服务水平，降低运行成本。1 研究背景及意义 1.1 项目研究背景及现状 随着物流业的发展，我国社会化、专业化的城市配送有了较大的发展，一些大型连锁商业企业在专业化城市配送