运输课程程设计.docVIP

山东交通学院《运输工程》课程设计 PAGE \* MERGEFORMAT 10 摘 要 目前，现代物流产业已经是覆盖整个产业链的、全方位的、立体化的服务供应商，国家和企业也越来越重视物流在国民经济中的重要地位。现代物流被看作是降低资源消耗、提高人力素质之后的“第三利润源” 。在物流领域中，车辆行驶路线选择始终是一个重要的组成部分, 特别是在最近几十年中，许多学者都对其进行了大量的实验和研究。本文首先介绍了车辆路径问题的产生背景及定义，然后由此引出并介绍了车辆行驶路线的类型，以及行驶路线的选择和优化方法，并针对汇集式行驶路线的启发式算法进行了实例分析。 关键词：车辆行驶路线，优化，启发式算法 目 录 TOC \o 1-3 \h \u HYPERLINK \l _Toc4394 1车辆路径问题的产生背景 PAGEREF _Toc4394 3 HYPERLINK \l _Toc6271 2车辆路径问题的定义 PAGEREF _Toc6271 3 HYPERLINK \l _Toc19541 3车辆行驶路线的类型 PAGEREF _Toc19541 3 HYPERLINK \l _Toc21122 3.1往复式行驶路线 PAGEREF _Toc21122 3 HYPERLINK \l _Toc7520 3.2环形式行驶路线 PAGEREF _Toc7520