山东快运公司干线运输调度信息化解决方案

山东交通学院

现代物流学课程设计

题目：山东快运公司干线运输调度

信息化解决方案

院(系)别 交通与物流工程系

专 业 物流工程

班 级 物流104班

学 号

姓 名

指导教师

二○一二年三月

摘 要

第三方物流是指生产经营企业为集中精力搞好主业，把原来属于自己处理的物流活动，以合同方式委托给专业物流服务企业，同时通过信息系统与物流企业保持密切联系，以达到对物流全程管理控制的一种物流运作与管理方式。它是企业经营活动中影响效率和效益高低的主要因素之一，被称为“第三利润源泉”。然而运输作为物流主要基本功能之一，其成本的控制对物流成本的降低有着举足轻重的作用。干线运输成本占运输总成本的绝大部分，而车辆调度是运输合理化的关键，因此，对干线运输车辆进行优化调度是降低运输成本的一种科学方法。通过信息系统与物流企业保持密切联系，以达到对物流全程管理控制的一种物流运作与管理方式。通过物流信息优化，解决干线运输中管理存在的问题。 关键词：第三方物流，干线运输调度，信息化处理

前 言 .................................................................. - 4 - 1绪论 .................................................................. - 5 -

1.1第三方物流产生的背景 ............................................... - 5 -

1.2 我国第三方物流的发展现状及影响因素 ................................. - 5 -

1.2.1 我国第三方物流的发展现状 ...................................... - 5 -

1.2.2 制约我国第三方物流发展的因素 .................................. - 5 -

2.公路干线运输 .......................................................... - 7 -

2.1公路干线运输发展历程 ............................................... - 7 -

2.2公路干线运输的特征及经营模式 ....................................... - 7 -

3.山东快运货运公司现状 .................................................. - 9 -

3.1 山东快运公司简介 ................................................... - 9 -

3.2 山东快运公司干线运输管理现状 ....................................... - 9 -

3.3公司经营状况 ...................................................... - 10 -

3.4公司文化 .......................................................... - 10 - 4山东快运公司干线运输调度信息化解决方案 ............................... - 11 -

4.1信息化建设问题的提出 .............................................. - 11 -

4.2信息化建设的步骤 .................................................. - 11 -

4.2.1信息化建设的步骤之一"规范管理流程" ............................ - 11 -

4.2.2信息化建设的步骤之二"数据化过程管理" .......................... - 11 -

4.2.3信息化建设的步骤之三"明确信息化建设初期目标和规模" ............ - 12 -

4.2.4信息化建设的步骤之四"解决方案的选择" .......................... - 12 -

4.2.5信息化建设的步骤之五"开发商的选择" ............................ - 12 -

4.2.6信息化建设的步骤之六"系统的施工和验收" ........................ - 12 -

4.2.7信息化建设的步骤之七"二期工程的准备" .......................... - 12 -

4.3线路优化设计方案的选择 ............................................ - 13 -

4.3.1车辆调度遗传法 ................................................ - 13 -

4.3.2最短里程法 .................................................... - 14 - 设计体会及今后的改进意见 ............................................... - 16 - 参考文献 ............................................................... - 17 -

在市场经济发展的过程中，生产者为了获取更多的利润，曾先后采取过两方法来降低生产成本：一是依靠技术进步降低原材料消耗；二是依靠技术革新提高提高劳动生产率，来降低人力消耗；人们习惯称之为第一和第二利润源。现在市场竞争空前激烈，生产领域的第一和第二利润源日趋枯竭。于是，人们的目光逐渐由降低消耗的“第一利润源泉”、提高劳动生产率的“第二利润源泉”转移到建立高效的物流系统的“第三利润源泉”。

其中第三方物流中利润之重莫过于干线物流运输所产生利润，传统的物流往往人工定制较多、智能性低、系统功能单一，没能有效地融合智能技术与信息资源，使得物流运输不能满足客户的需求，且物流成本非常高物流运输调度系统正是针对这些缺点提出的解决方案，它能有效的提高物流系统的智能性，优化车辆行驶路线，最大的满足客户的需求，以最小的成本获取最大的经济效益，增强物流企业综合竞争力。

本文先介绍了第三方物流服务在国内发展的前景和现况，第三方物流的定义，深入简出的分析了其发展的背景，有利条件以及对于第三方物流的制约因素。并结合山东快速货运公司的经营现状和干线运输情况介绍了干线运输的意义和发展，并简述了公路干线运输的发展历程，干线运输的特征及其模式的建立。分析了公司在干线运输中的运营模式和干线管理中所出现的弊端，并提出车辆调度来解决公司在运营中出现的问题。遗传法和最短里程法的介绍使得车辆调度在理论的基础上数据化，通过信息的处理得出该公司的干线运输合理的解决优化方案。

1绪论

1.1第三方物流产生的背景

随着全球经济一体化的趋势日益加剧,以电子商务为代表的新经济日益蓬勃发展,给第三方物流发展提供了广阔的空间。可以说,第三方物流的出现有着客观的现实背景,市场竞争环境的变化、现代信息技术的快速发展、物流领域日益激烈的竞争环境都是促生第三方物流的重要现实因素。第三方物流的产生是社会分工的必然结果。各企业为增强市场竞争力，而将企业的资金，人力，物力投入到其核心业务上，寻求社会化分工协作带来的效果和效率的最大化。专业化分工的结果导致许多非核心业烟从企业生产经营中分离出来，生产企业的核心是业务就是生产，物流业务不是他们的核心业务，它们将物流业务委托给第三方专业物流公司负责，不但自己可以集中精力发展自己的核心竞争力，抓好生产，而且可以降低成本。而第三方物流则以物流为核心竞争力，他们依靠自己的物流实力，完善物流服务功能，参与市场竞争，取得市场竞争优势。这样，第三方物流的出现，实现了社会的合理分工，实现了社会资源的合理配置，同时又使生产企业和物流企业的核心竞争力都得到了加强，效益都是显著提高，这公分显示了第三方物流的综合优越性。

发展第三方物流产业无疑是促进企业物流活动合理化、效率化，进而提高整个社会物流合理化的重要途径。特别是在当今的信息时代，将先进的信息技术、网络技术应用到物流管理中，会极大地促进物流事业的发展，第三方物流事业具有广阔的发展前景。

1.2 我国第三方物流的发展现状及影响因素

1.2.1 我国第三方物流的发展现状

第三方物流的概念源自于管理学中的(out-souring)意指企业动态地配置自身和其他企业的功能和服务，利用外部的资源为企业内部的生产经营服务。将(Out-souring)引人物流管理领域，就产生了第三方物流的概念。所谓第三方物流是指生产经营企业为集中精力搞好主业，把原来属于自己处理的物流活动，以合同方式委托给专业物流服务企业，同时通过信息系统与物流服务企业保持密切联系，以达到对物流全程的管理和控制的一种物流运作与管理方式。因此第三方物流又叫合同制物流。目前第三方物流的概念已广泛地被西方流通行业所接受我国第三方物流在发展过程中，主要呈现出如下特点：

（1）从第三方物流企业形成途径来看，传统的仓储运输企业转型而来的第三方物流企业占主导地位。按形成途径划分，目前我国主要有四类第三方物流企业，它们在国内第三方物流市场中各自占有一定的份额，并且各自具有各自的特点。总体上看，传统的物流企业尚处在转型之中，新兴的物流企业尚在起步，外资企业只得到有限的发展

（2）从地区分布上看，中国的第三方物流业的发展很不均衡，企业数量以及服务收入绝大部分是集中和来自东部沿海发达地区。

（3）从服务对象来看和领域上看，目前中资和外资第三方物流服务商在运营过程中，各有侧重。但总体来看，服务对象以外资企业为主。调查资料显示，外资第三方物流公司主要关注进出口业务，该部分业务约占其收入的70%，其客户企业98%是外商独资或中外合资企业。中资第三方物流公司更注重国内物流的商机，收入占总收入的88%，其中56%为外国客户服务，44%为中国客户服务。

1.2.2 制约我国第三方物流发展的因素

（1）需求不足------物流外包乏力的根源

没有市场需求，第三方物流企业就像是无源之水，无根之木，失去了持久发展的基础，更谈不上服务质量的提高。全球经济一体化、分工专业化使得许多企业意识到自营物流成本过高而纷纷选择专业第三方物流企业，通过专业企业的规模经营和标准化作业降低自身成本，改善产品质量或服务质量。正有了这种要求才带动了第三方物流业的发展。而我国目前第三方物流市场需求严重不足，阻碍我国工商企业物流外包的步伐有以下两点因素。

① 物流观念落后

观念是影响物流外包的首要因素，他们认为拥有独立的物流设备、物流资产就是企业做大做强的资本。但是，维持闲置物流资产所花费的成本，正将企业一步步拖向负债乃至破产的深渊。此外，由于对物流作为“第三利润源泉”的错误认识，许多企业经营者认为，他们企业与物流企业之间存在着此消彼长利益冲突。通过物流外包降低生产经营成本，可以实现生产经营企业与物流服务企业的双赢。

② 企业对第三方物流服务商缺乏信心

我国第三方物流发展时间短，水平低，企业在考虑物流外包时找到一家合适的物流供应商比较困难，在风险和收益两相权衡下，一些企业更倾向于自营物流。企业的这种忧虑正是第三方物流服务商发展客户中遇到的首要问题，大部分的第三方物流服务商在争取客户时需要花费很大的精力来消除的疑虑。

（2）供给方面—缺乏优秀的第三方物流服务商

① 传统的经营概念

我国从事物流服务功能的第三方物流企业，其前身大多是仓储运输企业，不少企业的经营思想还停留在传统运输物流的概念上，各个行业的储运企业相互独立与分割，物流设施重复建设、物流设备简单，完成业务的功能单一、效率低下，不能完成规模的网络运营模式。而先进的第三方物流服务商要求为企业进行物流系统设计，整合一个以上的物流功能。

② 信息技术落后

第三方物流意味着和多个不同的货主企业建立合作伙伴关系，要处理来自多个货主企业的不同种类和数量的货物的传递。因此信息技术的应用为快速的处理多样化繁杂的业务提供了良好的技术支持。但我国物流业信息化和网络化水平低，对企业信息化的认识尚存在诸多分歧，因此我国物流企业也普遍存在对信息的获取、处理、运用能力不强的问题。信息技术的制约导致第三方物流企业所提供的物流服务在及时性、准确性、可靠性以及多样性等方面都存在诸多问题。

③ 人才制约

发展第三方物流，关键是具备一支较优秀的物流管理队伍。纵观我国情况，虽然物流从业人员也已初具规模，但大多数是从管理专业、工程专业、交通运输专业等转行过来，真正懂得物流科学的高层次管理人才比较少，原因就是我国的物流教育比较落后。市场竞争，归根到底是人才的竞争，缺乏人才，企业也就缺少了创新和发展的动力，依靠传统的方式管理现代迅速发展物流，导致物流企业运作低效，缺乏活力和竞争力。

2.公路干线运输

2.1公路干线运输发展历程

我们将转型期分为四个阶段:

（1）转型初长期(1978年~1985年) 这一阶段国民经济恢复较快,对公路运输的需求迅速增长,各种交通紧张问题凸现,除了公路里程仍不足以满足国民经济的增长需求之外,公路等级低、效率低下的问题也日益显露出来。这些造成了中国公路运输业转型的初长期发展缓慢。

（2）转型成长期(1986~1998年) 由于国民经济水平的提高和人民生活水平的提高,整个运输产业的结构调整和竞争加剧,加速了公路运输业的发展。国家明确交通运输是国民经济发展的瓶颈产业,实现了我国大陆高速公路零的突破。

（3）转型成熟期(1999~2010年) 从“九五”中期开始,中国公路运输产业进入了转型成熟期。公路作为铁路运输的互补品,随着铁路运输业的发展,必然也要求公路运输业更快的发展。

（4）转型完善期(2011年~2020年) 在2011年左右,中国公路运输产业将进入转型完善期,这时的公路旅客周转量将达到14490亿人公里,公路货运周转量将达到10687亿吨公里;这时的客运市场将进一步饱和,增长速度变慢,远景的市场容量已经基本上等于逻辑上界。

2.2公路干线运输的特征及经营模式

图1 公路快速货运系统运行图

公路快速货运系统是以高时效的货物为服务对象, 以高等级公路为基础, 依托多层次、网络化的货运场站体系集散货源, 使用技术先进、结构合理的车载运货物, 利用高效的通信信息技术作为管理手段, 通过科学有效的运输组织, 实现货物和信息安全、准确、快速流动的公路货运系统基于公路快速货运系统的概念可知系统由七部分构成: 快运货物、道路设施、场站设施、运输装备、通信信息、货物装卸分捡设备、运输组织与管理设施. 公路快速货运系统是一个非常复杂、涉及多个方面的庞大系统, 其运作方式可由图1 简单描述, 而实现货物的快速运输需要系统内外多方面的。

3.山东快运货运公司现状

3.1 山东快运公司简介

山东省快速货运有限公司，是由省内 11家大型骨干交通企业投资组建，承建由国家立项、山东省交通厅承办的“国家技术创新项目——公路快速货运系统”的新型物流企业，是国家确立的产业升级示范企业。该公司自成立以来，秉承“诚信为本，信誉第一”的经营理念，快速货运以“安全、快捷、准确、方便”为宗旨,快速货运以市场为导向，竭诚为客户提供优质满意的服务，快速货运努力打造物流行业一流品牌，经过多年的精心运作，公司自主开发应用了系统网络组织管理、通讯信息、货运场站和车辆装备等四大快速货运网络子系统。在济南、青岛、北京、天津等20多个地市设立了分支机构，服务网络覆盖全省（如图2所示）并辐射全国。建成并启用了以济南分拨中心为基地，以青岛、潍坊等省内九大地市中心场站为载体的物流服务平台。信守“千里一日行，真诚快直送”、“珍惜所托，一如亲送”的承诺；我们奉行“树快速货运品牌，立行业诚信先锋”的敬业精神，为广大客户提供安全、方便、快捷、门到门的超值服务。所托快直送，是您的最佳选择。

图2山东快运公司网点分布

3.2 山东快运公司干线运输管理现状

1、公司组织结构体系：总公司--山东省快速货运有限公司；直属分公司--济南、青岛、烟台、北京、天津；合资子公司--济宁、潍坊、淄博、东营、聊城、枣庄、临沂；办事处--塘沽；加盟公司—滕州、菏泽。总公司包括财务部、信息部、市场部、分拨中心，

分拨中心负责干线运输业务、干线运输货物的分拣、济南地区的货物配送和中转。

2、目前，干线运输管理工作是由济南总部的分拨中心具体负责的。干线运输车队作为分拨中心的一个职能部门，直接受分拨中心的指挥与调度。现有干线运输车辆19辆，分为4米、6米、8米、12米半四种车型，根据需要运输货物的多少，进行调度和安排。司机40人，小型车有一个司机具体负责，大型车有两个司机共同负责。

3、干线运输车队的收入只有干线运费一项，而这一项收入是与总公司的业务息息相关的。总公司目前的经营情况是局部赢利，整体亏损，业务量不是很大，所以干线运输车队处于“半饥饿”状态，即现有业务量无法满足车队满载运营的要求，车辆常常不能装满货物就要进行运输，这无疑增加了运输成本。导致干线运输经营不景气的另一个重要原因是许多合资公司的业务通过客车捎载或委托其他货运公司运输的方式进行处理，而不是通过总公司的干线运输车队来完成。

4、干线运输人员与分拨中心的交接存在两种情况，一是司机从外地将货物运到分拨中心，需要与分拨人员进行交接，二是分拨中心安排司机将货物运到外地，需要交接。对于分拨中心来说，也就是所谓的发货和到货交接。

5、司机与分、子公司的交接程序同司机与分拨中心的交接程序基本是一样的，对来干线运输人员来是说，只是目的地由济南总部的分拨中心变为各地的分、子公司而已。

6、当前，总公司对干线运输的管理仍然处于松散管理的状态，只是对运输的大体时间有规定。至于对司机的日常管理，车辆在途情况等都没有硬性的考核指标。这就造成管理上的失控，同时也是造成经常发生交通事故、个别司机偷油等情况的不可忽视的原因之一。

3.3公司经营状况

干线运输车队的收入只有干线运费一项，而这一项收入是与总公司的业务息息相关。总公司目前的经营情况是局部赢利，整体亏损，业务量不是很大，多疑干线运输车队处于“半饥渴”状态，即现有业务量无法满足车队满载运营的要求，车辆常常不能满载货物就要进行运输，这无疑增加了运输成本。导致干线运输经营不景气的另一个重要原因是许多合资公司的业务通过客车捎载或委托其他货运公司运输的方式进行处理，而不是通过总公司的干线运输车队来完成。

总公司对干线运输的管理仍然处于松散管理的状态，只是对运输的大体时间有规定。至于对司机的日常管理，车辆在途情况等都没有硬性的考核指标。这就造成管理上的失控，同时也是造成经常发生交通事故、个别司机偷油等情况的不可忽视的原因之一。

3.4公司文化

一般指企业中长期形成的共同理想、基本价值观、作风、生活习惯和行为规范的总称，是企业在经营管理过程中创造的具有本企业特色的精神财富的总和，对企业成员有感召力和凝聚力，能把众多人的兴趣、目的、需要以及由此产生的行为统一起来，是企业长期文化建设的反映。包含价值观、最高目标、行为准则、管理制度、道德风尚等内容。它以全体员工为工作对象，通过宣传、教育、培训和文化娱乐、交心联谊等方式，以最大限度地统一员工意志，规范员工行为，凝聚员工力量，为企业总目标服务。

4山东快运公司干线运输调度信息化解决方案

4.1信息化建设问题的提出

从目前我国物流业的现状分析，首先应该解决的是基础信息化，利用计算机、网络等

术实现信息共享、信息传输，使得信息更广泛地成为控制、决策的依据和基础，在这个过

程中重要的是解决信息的采集、传输、加工、共享，就能提高决策水平，从而带来效益。 其次是流程信息化，将系统论和优化技术用于物流的流程设计和改造，融入新的管理制度之中。一方面可以固化新的流程或新的管理制度，使其得以规范地贯彻执行；另一方面在规定的流程中提供优化的操作方案，例如仓储存取的优化方案、运输路径的优化方案等。此时信息系统作用主要在于固化管理和优化操作。此类信息化建设涉及流程，因此带有明显的行业特点。

4.2信息化建设的步骤

采用现代化信息技术，建立现代化物流运输系统。全面推广现代化信息技术，是现代

物流运输的主要特征和发展方向，也是科学组织和管理物流运输市场、提高运输车辆利用效率的重要技术手段。公司应以物流基础建设为基础，积极建设社会物流信息平台，实现货物预约和车辆配载，提高车辆的送达速度和运输效率，因此建设信息化的干线运输势在必行，所以通过以下几个步骤进行概述：

4.2.1信息化建设的步骤之一"规范管理流程"

建设信息化系统之前，我们应该首先确认现有管理的流程规范性，同时知道目前管理存在的弊端。

物流行业属于服务行业，信息量很大，用传统的工具无法一一记录，同时存在共享和交流不及时的现象，严重影响了工作的效率。这些简单现象导致了客户服务水平的低下，从而影响了客户对企业的信任和忠诚度，影响了企业业务的开拓。所以,明确本身的管理流程和缺憾，是信息化建设的首要内容。

4.2.2信息化建设的步骤之二"数据化过程管理"

物流行业的过程管理简单的说起来可以分成几部分：业务受理、仓储管理、配送管理、

客户管理和决策支撑等，所以物流行业的过程管理是比较复杂的管理过程。 实施信息化建设，我们必须将各个过程进行数据化，并将相关的过程用数据相互联结起来，将工作过程管理转化为数据流管理，同时将关键数据指标转换为决策数据。

下图3是简化后的系统结构图，各种数据资源统一在数据交换中心进行管理和分配，

整个系统数据按两条索引线集中和分发，这两条索引线是：货物和费用。

图3系统结构图

4.2.3信息化建设的步骤之三"明确信息化建设初期目标和规模"

当确定了以上两个步骤的内容之后，实际上信息化建设的目标已经明确了，但是没有

任何一个信息化建设项目可以一步到位，这取决于初期资金的投入和系统运行的效果评估。所以需要根据目标和具体过程进行分析，将整个系统进行阶段划分，阶段划分的依据就是不影响过程管理和数据流管理，同时每个阶段的系统都可以独立运行，更可以整合运行。

4.2.4信息化建设的步骤之四"解决方案的选择"

初期的目标和投入明确之后，就可以和集成商进行联系收集技术解决方案了。技术解

决方案中一般包括的内容有：系统结构、系统功能、系统投资预测、组网方案、实施方案等内容，同时也附带服务承诺等相关内容。技术解决方案的内容大同小异，为了确定实施的可靠性，还需要和集成商就方案内容的细节进行交流。

4.2.5信息化建设的步骤之五"开发商的选择"

系统建设方案的产生，采用了很多集成商所提供方案的优势部门综合而成的，所以标

准的系统建设方案具有可操作、可实施性，我们可以根据这个标准的系统解决方案重新明确系统选型的范围和数量，提出切实的初期和远期建设要求，并通知开发商进行设备和系统的标准报价，同时可以和开发商进行商务磋谈，最终确认适合自己的系统开发商。

4.2.6信息化建设的步骤之六"系统的施工和验收"

系统的验收工作一般分为几个阶段：硬件设备的验收、软件设备的验收（通常有阶段

性验收和系统交接验收两种）。验收完全确认后需要在验收报告中签署验收工程师并加盖双方公司的印章。

4.2.7信息化建设的步骤之七"二期工程的准备"

当一期工程运行良好，对企业工作带来明显的规范性和效率之后，根据企业具体情况

和需求可以考虑建设二期项目，二期项目的建设过程可以参考一期的建设过程，并适当简化操作步骤。二期工程实施的目的一般非常明确，对于工期的要求不一，二期系统必须和一期系统无缝的集成在一起。

4.3线路优化设计方案的选择

为解决该公司运输方面现状，优化干线运输势在必行。发展干线运输，一是要保持运

量与运力的平和关系，二是要提高运输市场的组织管理水平。

促进干线运输业规模化发展，提高运输市场集中度。交通运输行业管理部门和地方政

府，要加强运输业的宏观调控，完善运输市场准入制度，强化货运企业资质管理；要适度促进国有大型运输企业通过合作，形成规模化经营管理和指挥能力。企业扩大后才能形成市场控制能力，建立货源与运力资源共享的物流体系，合理统筹发展和配置运力资源，科学规划运输路线，实现合理配载，最大程度提高车辆利用效率。

干线配送运输由于配送方法的不同，其运输过程也不尽相同。在配送运输线路设计中，

需根据不同客户群的特点和要求，选择不同的线路设计方法，最终达到节省时间、运距和降低配送运输成本的目的 ，如图4所示为车辆调度的问题，通过反应的问题用一定的函

图4 车辆调度问题分类

4.3.1车辆调度遗传法

车辆干线运输调度问题可以描述为：从某物流中心用多台配送车辆向多个客户送货，

每个客户的位置和货物需求量一定，每台配送车辆的载重量一定，其一次配送的最大行驶距离一定，要求合理安排车辆配送路线，使目标函数得到优化，并满足以下条件：

（1）每条配送路径上各客户的需求量之和不超过配送车辆的载重量；

（2）每条配送路径的长度不超过配送车辆一次配送的最大行驶距离；

（3）每个客户的需求必须满足，且只能由一台配送车辆送货。

设物流中心有K台配送车辆，每台车辆的载重量为Qk（k=1，2，···，K），其一次配送

的最大行驶距离为Dk，需要向L个客户送货，每个客户的货物需求量为qi（i=1，2，···，

L），客户i到j的运距为dij，物流中心到各客户的距离为d0j（i、j=1，2，···，L），再设

nk为第k台车辆配送的客户数（nk=0表示未使用第k台车辆），用集合Rk表示第k条路径，

其中的元素rki表示客户rki在路径k中的顺序为i（不包括物流中心），令rk0=0表示物流

中心，若以配送总里程最短为目标函数，则可建立如下物流配送车辆调度问题的数学模型： minZ=∑[∑dr

k=1i=1Knkk(i-1)rki+drknrkk0⋅sign(nk)] （1）

s.t. ∑qr≤Qk （2）

i=1kink

∑dr

i=1nkk(i-1)rki+drknrkk0⋅sign(nk)≤Dk （3）

0≤nk≤L

K（4） ∑nk=L （5）

k=1

1,2,...,L},i=1,2,...,nk} （6） Rk={rki|rki∈{

Rk1 Rk2=φ ∀k1≠k2 （7）

sign(nk)=⎨⎧1

⎩0nk≥1

其他 （8）

上述模型中，（1）式为目标函数；（2）式保证每条路径上各客户的货物需求量之和不

超过配送车辆的载重量；（3）式保证每条配送路径的长度不超过配送车辆一次配送的最大行驶距离；（4）式表明每条路径上的客户数不超过总客户数；（5）式表明每个客户都得到配送服务；（6）式表示每条路径的客户的组成；（7）式限制每个客户仅能由一台配送车辆送货；（8）式表示当第k辆车服务的客户数≥1时，说明该台车参加了配送，则取sign(nk)=1，

当第k辆车服务的客户数

4.3.2最短里程法

直线式配送运输寻找最短线路的方法步骤如下：

第一步：选择货物供应点为初始点，并取其位势值为零

第二步：考虑与A点直接相连的所有线路结点。 第三步：从所得到的所有位势值中选出最小者，此值即为从初始结点到该点的最短距

离，将其标在该结点旁的方框内，并用箭头标出该联线I—J，以此表示从I点到J点的最短线路走法。

第四步：重复以上步骤，直到物流网络中所有的结点的位势值均达到最小为止。

最终，各结点的位势值表示从初始结点到该点的最短距离。带箭头的各条联线则组成了从初始结点到其余结点的最短线路。分别以各点为初始结点，重复上述步骤，即可得各结点之间的最短距离。

例：在物流网络图中，试寻找从供应点A到客户z的最短线路。解：根据以上步骤，计算如图5所示：

图5最短里程计算

通过图标的显示从而找出最优的运输方案，同时整合运输资源，统一调度专用车辆。对于一些特种商品的运输，因其运输车辆结构的特殊性，货源市场的集中性和单一性，使其运输回程配载困难。应发挥行业主管部门或行业协会的作用，整合运输资源，建立货源与运力资源共享的物流体系，合理统筹发展和配置运力资源，科学规划运输路线，在全行业内实现合理配载。最大限度提高车辆利用效率。

设计体会及今后的改进意见

在这一星期的时间里我懂了关于干线运输的一些知识，从最初的茫然，到慢慢的进入状态，再到对思路逐渐的清晰，整个写作过程难以用语言来表达。遇到最大的困难是在赵旭资料的时候对于山东快运公司的资料的确有点少，再加上物流基础知识不够扎实，有时我会觉得无从下手，不知从何写起；当困难解决了，思路打开了，我会觉得豁然开朗；当课程设计经过一次次的修改后，基本成形的时候，看着上万的一篇文章我觉得很有成就感。课程设计的写作虽不是一个长期的过程，但也需要不断的进行精心的修改，不断地去整理各方面的资料，不断的想出新的创意，认真总结。历经了这么多的努力，紧张而又充实的课程设计终要落下帷幕，对自己的成果敬佩不已，不过还有许多的问题需要以后慢慢改进，再接再厉。

课程设计不仅是对前面所学知识的一种检验，而且也是对自己能力的一种提高。通过这次课程设计使我明白了自己原来知识还比较欠缺。自己要学习的东西还太多，以前老是觉得自己什么东西都会，什么东西都懂，有点眼高手低。通过这次课程设计，我才明白学习是一个长期积累的过程，在以后的工作、生活中都应该不断的学习，努力提高自己知识和综合素质，注重理论与实践的相结合。

通过本文的研究可以认识到，从山东省快速货运物流的发展来看，山东省快速货运发展现状不是很符合国内外的干线运输方式，因此，建立高效的干线运输物流系统是山东省物流行业发展的重要任务。

本文通过对山东快速货运物流的发展分析，借鉴国内外的先进经验，主要得出了以下结论：

（1）山东快速货运与国内外先进的物流系统之间存在着较大的差距，因此要想获得竞争优势的手段，提高运输效率，必须另辟蹊径，提供差别化服务。

（2）通过综合运输信息管理系统获得有关货物运送状态的信息，丰富了供应链的信息共享，有关货物运送状态信息分享有利于顾客预先做好接货及后续工作的准备.

(3)通过货物信息可以确认货物是否将在规定的时间内送到顾客手中，能及时发现没有在规定的时间内把货物交付给顾客的情况，便于及时查明其原因并及时改正，从而提高运送货物的准确性和及时性，提高对顾客的服务水平。

由于笔者研究水平、研究结构的限制以及研究资料的缺乏，本文还存在许多不足之处和尚需解决的问题，例如配送路径的优化、库存模型的建立等问题。

参考文献

[1] 沈志云. 交通运输工程学[M] . 北京: 人民交通出版社,1999.

[2] 黄静兰. 公路运输结构现状分析及调整建议[ J] . 公路交通科技, 2003, 19( 5).

[3] 王 炼, 陈荫三. 开展快速货运业问题探讨[ J] . 长安大学学报( 自然科学版) ,2009.

[4] 闫秀霞，孙林岩.第三方物流服务商选择的多目标决策研究[M].北京：机械工业出版社，2008.

[5] 黄文元, 王旭东, 刘瀚飚. 公路货运超载运输现状及对策的建议[ J] . 公路交通科技, 2005.

[6] 荣朝和. 西方运输经济学[M] . 北京: 经济科学出版社,2007.

[7］周之璞． 山东公路交通关键技术探讨［J］． 济南交通高等专科学校学报，2001( 2) ．

[8］杨松发． 论我国公路快速货运系统的发展模式［D］． 北京: 北京工业大学，2002．

[9］徐鼓平． 道路快速货运的理论探索［J］． 交通企业管理，2006.

[10] 孙晓燕.论我国公路运输业向现代物流的转型[M]，商场现代化，2005.

[11] 骆温平.第三方物流理论、操作与案例[M].上海：上海社会科学院出版社，2005.