货运车辆运行路线的优化要点

4

卷）

< br>[C]

，

1997

年

[5]

胡思继，交通运输学，

< br>[M]

，北京

:

人民交通出版社 ，

2001

[6]

贾永基、席裕庚， 一类货运车辆调度问题的混合禁忌搜索算法

[J]

，信息与控制 ，

2006

[7]

物流信息系统

,

林自葵

,

清华大 学出版社，北京交通大学出版社

,2010

5

山东交通学院《运输工程》课程设计

摘

要

物流配送中的车辆路线优化方法和系统，是实现快速、准确和低成本物流配送的重要手

段和途径，是现代物流系统必不可少的重要部分。车辆运行路线问题在现实生活中有着广泛

应用，也是现代物流配送系统中的重要环节，因此，论文的选题有着重要的理论意义和应用< /p>

前景。

现有的数学方法在解决此问题时还根不完善，

缺乏科学的理论作指导

,

这些问题的解决，

往往需要用启发式方法作出决策和判断，追求运输系统总体最优、总费用最低、总效益最大

的最优解。

本文

首先介绍货运车辆调度问题的 分类

,

根据问题的不同性质将货运车辆优化调度

分为满载和非满载调度

,

有时间要求和无时间要求的调 度等多种类型。然后

,

详细介绍求解货

运车辆优化调度问题常用的启发式算法的原理、模型和求解过程。本文所论述的方法对于实

际的货运车辆调度问题具有指导意义。

关键词

：物流配送，启发式算法，

运输车辆，优化方法

6

山东交通学院《运输工程》课程设计

1

我国物流配送的发展分析

1.1

我国物流配送发展现状

长期以来，由于受计划经济的影响，我国物流社会化程度低，物流管理体制混乱，机构

多元化

,

导致社会化大生产、专业化流通的集 约化经营优势难以发挥，规模经营、规模效益

难以实现，设施利用率低，布局不合理，重 复建设，资金浪费严重。由于利益冲突及信息不

通畅等原因，造成余缺物资不能及时调配 ，大量物资滞留在流通领域，造成资金沉淀，发生

大量库存费用。另外，我国物流企业与 物流组织的总体水平低，设备陈旧，损失率大、效率

低，运输能力严重不足，形成了“瓶 颈”

，制约了物流的发展，物流配送明显滞后。商流与物

流分割 ，严重影响了商品经营和规模效益。实践证明，市场经济需要更高程度的组织化、规

模化 和系统化，迫切需要尽快加强建设具有信息功能的物流配送中心。随着电子商务的日益

普 及，中国的物流配送业一定会按照新型物流配送中心的方向发展。据国家有关部门预测，

未来

10

年全国还计划兴建

100

个物流中心，以及

7

个主要交易中心，由此 看来，物流业在我

国的发展前景将是十分广阔的。

2001

年

3

月，国家经贸委、铁道部、交通部、信 息产业部、

外经贸部和民航总局六部委局联合印发了《关于加快我国现代物流发展的若干 意见》

。国家计

委、国家经贸委联合发布的《当前国家重点鼓励 发展的产业、产品和技术目录》中，已把发

展物流配送中心列为重点鼓励发展的项目。在 中国政府大力发展现代物流业的宏观政策引导

下，各地纷纷出台了自己的物流发展规划， 把发展现代物流列入了重要议事日程。

1.2

我国物流配送存在的问题

(1)

对物流配送缺乏正确和充足的认识。

20

世纪

80

年代初，

我国就引进物流配送的概念，

经过二十多年的经济发展，越来越多的人对物流配 送有了全面的了解和认识，但在相当多的

企业中，其领导人的观念还停留在成本中心、利 润中心上，没有把物流配送放到服务中心、

战略中心的高度。

(2)

物流配送人才短缺。国外物流配送的教育和培训系统非常 发达，很多大学和学院开设

7

山东交通学院《运输工程》课程设计

物流管理专业，部分院校设置研究生物流课程，并在社会上全面开展物流配送的职业教育。

许多国家的物流从业人员必须接受职业教育，获得从业资格后，才能从事物流配送方面的工

作。相比较而言，我国在物流配送方面的教育还非常落后，在高等院校中开设物流专业和课

< br>程的仅有

10

所左右，占中国全部高等院校的