乘用车物流运输规划问题 (1.5最终).docVIP

乘用车物流运输规划问题 小 组： 第 四 组 组 员： 联系方式： 目 录 TOC \o 1-3 \h \u 一、项目背景及意义 - 1 - 二、问题综述 - 2 - 三、路径规划 - 4 - 3.1 案例分析 - 7 - 3.2 启发式算法模型 - 8 - 3.3 最优解证明 - 9 - 3.4 问题拓展 - 12 - 四、省际路径规划 - 17 - 4.1 Dijkstra算法 - 17 - 4.2 Dijkstra算法思想 - 17 - 4.3 Dijkstra算法的具体步骤 - 17 - 4.4 Dijkstra算法应用 - 18 - 五、省内路径规划 - 21 - 5.1 节约法简介 - 21 - 5.2 实例分析 - 23 - 5.3 优化效果分析 - 27 - 六、总结与展望 - 28 - 七、参考文献 - 30 - 附录：任务分配 - 31 - 摘 要 随着经济的快速增长和人民消费水平的提高,汽车已成为普通中国人民的高档消费品,中国的汽车销量在近十年呈井喷式增长。汽车市场的迅速扩张和汽车