货运车辆运行路线的优化.doc

运 输 工 程 课 程 设 计 题 目 货运车辆运行路线的优化 院 (部) XXXXXXXXXXXX 专 业 物流工程 班 级 物流XX 学生姓名 XXXX 学 号 XXXXXX 课 程 设 计 任 务 书 题 目 货运车辆运行路线的优化 院 (部) XXXXXXXXXXXXX 专 业 物流工程 班 级 物流XXX 学生姓名 XXX 学 号 XXXXX XX年XX 月 XX 日至 XX 月 XX 日 共 X 周 指导教师 XX XXXX 年 XX 月 X 日 一、设计内容及要求 设计内容：在对货运车辆运行路线的优化方法介绍的基础上，以下面设计原始资料中给出的资料为基础，选择熟悉的优化方法进行方案优化。 要求：按《山东交通学院课程设计工作规范》完成报告。 二、设计原始资料 某牛奶厂，拟采用一辆中型载重车（q=10吨）将鲜奶配送给6个固定的牛奶销售点，要求采用启发式法选择车辆绕行次序，目标是在完成任务的前提下，绕行的总里程最短。 各点之间的里程表 Bj Bi B0 B1 B2 B3 B4 B5 B6 B0 0 8 11 10 7 9 12 B1 0 9 4 6 10 8 B2 0 6 4 6 9 B3 0 4 7 6 B4 0 12 10 B5 0 11 B6 0 各牛奶销售点的需求表 销售点 B1 B2 B3 B4 B5 B6 需求（吨） 1 2 1 3 1 2 三、设计完成后提交的文件和图表 1．计算说明书部分 提交字数不少于4000字的《货运车辆运行路线的优化》报告一份。 2．图纸部分： 四、进程安排 1 第一天上午运输工程课程设计的任务布置； 2 第一天下午收集资料； 3 第二天上午形成课程设计提纲； 4 第二天下午到第五天上午正式进行课程设计； 5 提交课程设计报告并答辩。 五、主要参考资料 [1]张之富物流配送车辆优化调度研究[D]上海海事大学2007年徐剑牟燕妮王中颖物流配送车辆调度优化方法比较研究[J]物流科技2006年吴淑娟配送车辆线路优化算法研究[D]河海大学2005年蔡一兵冯建民“瓶颈”排序问题的一种启发式算法——MITOB法[A]全国青年管理科学与系统科学论文集（第4卷）[C]1997年物流信息系统,,清华大学出版社，北京交通大学出版社,  摘 要 物流配送中的车辆路线优化方法和系统，是实现快速、准确和低成本物流配送的重要手段和途径，是现代物流系统必不可少的重要部分。车辆运行路线问题在现实生活中有着广泛应用，也是现代物流配送系统中的重要环节，因此，论文的选题有着重要的理论意义和应用前景。现有的数学方法在解决此问题时还根不完善，缺乏科学的理论作指导,这些问题的解决，往往需要用启发式方法作出决策和判断，追求运输系统总体最优、总费用最低、总效益最大的最优解。本文首先介绍货运车辆调度问题的分类,根据问题的不同性质将货运车辆优化调度分为满载和非满载调度,有时间要求和无时间要求的调度等多种类型。然后,详细介绍求解货运车辆优化调度问题常用的启发式算法的原理、模型和求解过程。本文所论述的方法对于实际的货运车辆调度问题具有指导意义。  1我国物流配送的发展分析 1.1我国物流配送发展现状 长期以来，由于受计划经济的影响，我国物流社会化程度低，物流管理体制混乱，机构多元化, 导致社会化大生产、专业化流通的集约化经营优势难以发挥，规模经营、规模效益难以实现，设施利用率低，布局不合理，重复建设，资金浪费严重。由于利益冲突及信息不通畅等原因，造成余缺物资不能及时调配，大量物资滞留在流通领域，造成资金沉淀，发生大量库存费用。另外，我国物流企业与物流组织的总体水平低，设备陈旧，损失率大、效率低，运输能力严重不足，形成了“瓶颈”，制约了物流的发展，物流配送明显滞后。商流与物流分割，严重影响了商品经营和规模效益。实践证明，市场经济需要更高程度的组织化、规模化和系统化，