摘要：要想生活过得富足，需要先修路。自古以来人们都认识到交通运输的重要性。现如今，人们日益认识到物流交通是连接城市的血脉。随着城市人口增加以及城市经济的持续增长,城市货运也随着人口与经济的发展而发展。然而物流成本的增加，环境污染的严重，如何在运输费用低位徘徊情况下，符合货运限行政策前提下使得货运车辆最大限度地发挥其自身价值是一个亟待解决的问题。

本文以林森物流为例，主要探讨车辆路径选择问题，求解时需要在满足限行时间前提下最小成本以及货运车辆的最优行使路径，并通过lingo进行求解，然后通过Dijkstra算法和Floyd算法等进行最优路线的选择，最后用模糊综合评价法和层次分析法对最短路径进行选择评价，以达到提高货运车辆运输效率、增强物流企业总体竞争力的目的。对林森物流的成本问题提供参考。

关键词：货车；环保；最短路问题；LINGO

目  录

摘  要

ABSTRACT

第一章  绪  论-1

1.1 研究背景-1

1.2 研究意义-1

1.3 研究技术与路线-2

第二章 国内外货车运营情况-4

2.1 国内货车运营情况-4

2.2 国外货车运营情况-5

2.3 本章小结-6

第三章 货运车辆行驶路线及其选择-7

第四章 最优路线选择的主要方法-9

4.1 表上作业法-9

4.2 最短路问题-10

4.2.1 Dijkstra法-11

4.2.2 Floyd算法-11

4.2.3 Bellman-Ford算法-13

第五章 用LINGO求解实际问题-14

5.1 产销不平衡运输问题的求解-14

5.2 最短路问题的求解-15

5.2.1 运输问题的提出-15

5.2.2 运输问题的简化及分析-16

5.3 运输问题的总结-22

第六章 最短路问题的评价-23

6.1 评估指标体系的建立-24

6.2 权数的确定-25

6.3 确定最短路问题的综合性评价-27

第七章 总结与展望-31

参考文献-32

致  谢-34

附录A-35

附录B-36

附录C-39