汇通物流运输仓储及业务研究

1、汇通物流运输仓储及业务研究 流通工作室 队长：苏彦彰 队员：何倩，张瑜 闫欣，郝希瑞二零一零年五月目录前言41 项目背景41.1 汇通现状41.1.1 汇通物流有限的主营业务51.1.2 汇通物流组织结构状况分析51.2 企业存在的问题71.2.1 业务问题7运输问题72 问题分析72.1 汇通物流SWOT分析7优势：8劣势:8机会:9威胁:92.2汇通发展定位92.3汇通发展的战略思路93 汇通的业务拓展103.1 向农业物流发展103.1.1 农业物流主要包括以下四个方面：10农业物流中应注意的问题：113.2拓展多式联运113.2.1 多式联运简介113.2.2 多式联运应注意的问题12

2、4 汇通物流成本管理135 汇通仓库的作业效率145.1背景概况145.2 问题描述145.3解决方案145.3.1 汇通仓库入库路线数据统计14货物之间路径数学抽象15数学模型算法设计155.3.4 数学模型求解165.3.5 模型求解分析175.3.6 程序实现17程序运行分析：18（算法见附录一）186 送货中心的最佳车辆调度方法186.1 问题的提出186.2 解决方案19数据统计196.2.2 计算确定送货中心车辆数量：206.2.3 问题描述：20程序实现226. 2. 5 程序运行分析22（算法见附件二）227 汇通运输路线的规划227.1 背景概况227.2 问题的提出237.

3、3解决方案24汇通的运输路线图统计24地图作业法24数学模型抽象25问题的描述数学模型的算法设计25汇通路径优化的解决算法28程序实现30电脑运行程序分析31（算法见附件三）328 总结和展望32参考文献33附件34附件一34附件二38附件三42前言物流被称为企业的“第三利润源泉”，主要通过降低成本使企业获利。作为物流企业成本中比例较大的运输成本一直是影响物流企业获利水平的最大因素。如何有效利用运输资源，优化运输流程，提高物流运输效率成为物流企业所追求的共同目标。汇通物流的改进方向是优化和拓展。珠海汇通物流有限公司有着毗邻港澳的地理优势，拥有汽车船舶的资源优势，另外依托大股东富华集团股份有限公

4、司、珠海市碧海化工有限公司，又具备货物来源的优势。根据汇通现有的资源与实例，公司应从资源配置优化和降低物流成本控制两个方面进行改进。针对珠海汇通物流有限公司的案例，我们在充分阅读案例材料的基础上，提出了改进方案，分为业务拓展、物流成本管理、送货中心的最佳车辆调度方法、仓库作业优化和运输路线的规划五个方面。第一部分在对汇通物流现状及其需求分析的基础上，提出建议汇通拓展农业物流及多式联运的业务。第二部分以物流各个环节为线索，提出物流成本管理的方向。第三部分根据运筹学知识建立最小生成树模型来优化仓库管理。第四部分根据案例所给出的信息提出了送货中心车辆调度方法，并完成程序实现。第五部分对汇通物流的运输

5、路径进行优化。根据运筹学的知识建立数学模型，并进行分析并设计算法完成程序分析。本方案旨在提高汇通物流的核心竞争力和降低企业运营成本。用到的分析方法主要有SWOT分析法、图表法、图上作业法、建立数学模型。本方案综合应用了物流、经济、管理、信息技术、财务等不同领域的方法和思想解决了汇通成本管理、车辆调度、路径优化等问题。1 项目背景1.1 汇通现状成立于2006年的汇通物流有限公司依托大股东海经济特区富华集团股份有限公司、浙江华瑞集团、珠海市碧海化工有限公司、珠海吉晟运输有限公司、珠海合晟船务有限公司，在第三方物流方面发展迅速。汇通物流有限公司主要客户有珠海裕华聚酯有限公司、珠海裕富通聚酯有限公司

6、、珠海BP化工有限公司、福建顶津食品有限公司和珠海可口可乐有限公司等企业。汇通为其客户提供自生产基地至中国地区客户的产成品的仓储管理、公路运输和船舶运输相配合的门到门物流直送服务。为国内沿海地区和华南地区区域物流的高效运转和流通做出了重要贡献。 汇通物流有限的主营业务（1）仓库、配送管理：汇通物流有限公司仓储面积逾80万平方米。公司分别在珠海唐家、宁波、福州长乐和马尾港口等地拥有专业的仓库，可提供个性化的当地配送服务。公司拥有标准化、专业化的仓库管理系统。同时配备了行车、叉车等作业设施设备，提供具有安全消防设备的标准化仓库，拥有熟练的、专业的行、叉车驾驶员团队，作业准确、快捷。公司按照先进先出

7、的原则控制库存，缩短物料的仓储和在途时间，加速物料周转，并辅以全程跟踪，为客户提供准确的JIT配送和VMI管理客户仓库等模式，缩短物流时间，提高物流效率。（2）公路运输：公司拥有长期可调用车辆34辆。采用GPS定位系统对客户货物实现全程跟踪服务，及时有效的将车辆信息反馈给客户，并随时响应客户的在线查询和电话查询；但是车辆的调配与运输路径一般仍旧依靠管理决策者的主观分析决定，缺乏一定的数据依据。（3）船舶运输：公司拥有可调用船舶30艘。目前在国内已建立起三个地区的常年航线初步形成了以码头为物流节点的配送中心。熟悉港口相关业务流程。但业务面狭窄，具有局限性。（4）其他业务：汇通公司为客户设计大宗货

8、物、化工产品的供销物流提供成套的决方案，从生产工厂的原料配送、产成品入库、到产品向最终客户的配送；包括整个物流项目的策划和管理、厂区仓储管理、干线运输、短途运输及码头装卸、各地中转库管理、区域配送等。 汇通物流组织结构状况分析图1 汇通的组织架构汇通物流的组织架构（见图1）的调整减少了企业中层管理人员，同时压缩了整个架构的层次，这样不仅为企业节省了人员成本。同时简化了业务流程，极大的缩短了一项业务由下达到完成的时间。提高企业运营效率。但是两位副总经理的职责不清晰，同时负责的业务较复杂，责任不清晰，具有一定的集权倾向。随着公司业务的拓展，将会出现一定的弊端。1.2 企业存在的问题 业务问题（1）

9、区域局限性：汇通物流的企业资源主要集中在东南地区。因此业务具有一定的区域局限性。只能主要经营江浙地区、福建地区及珠三角地区的物流仓储及配送业务。限制了企业长期可持续发展，建立覆盖范围较广的物流网络。（2）业务种类较少：汇通物流拥有较多资源，如车辆，船舶以及其他物流设备资源。但是资源利用不够充分。企业未能结合现有资源拓展相应业务。业务种类较少，可进一步优化资源，拓展其他方面的业务。运输问题（1）运输调度：汇通拥有长期可调用车辆，可充分调用企业内部车辆。但是未能在自由车辆的基础上较好地整合社会资源，充分合理调用企业外部运输资源。来提高自身运输能力。（2）双向运输：汇通没有较为完备的信息体系，未能充

10、分整合货物信息，寻找城市间车辆对流，开展双向运输，节省物流成本。（3）运输路径：企业运输路径没有一套科学合理的线路规划，大部分依赖决策者的主观判断，同时受运力等其他的因素制约，运输路径有待优化。2 问题分析2.1 汇通物流SWOT分析表1 SWOT分析图S(strengthen)优势以运输为主营业务业务网络覆盖全面企业整合物流仓储设备较为齐全发展潜力大W(weakness)劣势品牌知名度低车辆调度水平较低运输路线规划性不强成本较高业务种类单一，单结构物流模式信息系统不完善O(opportunity)机会地理位置优越政策支持朝阳产业市场需求增长强劲T(threanten)威胁竞争强法规不健全优势

11、：（1）汇通以运输为主营业务，经过四年的快速发展，汇通以专业化、规模化的第三方物流公司形象在华南、华东化工物流行业占有一席之地。（2）汇通经由珠海经济特区富华集团股份有限公司、浙江华瑞集团、珠海市碧海化工有限公司、珠海吉晟运输有限公司、珠海合晟船务有限公司五家股东共同参与投资，后被富华集团收购，通过强强联合，兼并收购的企业整合方式，优势互补，优化资源配置，达到扩大市场占有额的目标。（3）物流仓储设备较为齐全。汇通物流公司现有仓储面积逾80万，长期可调用车辆34辆，可调用船舶30艘，动力叉车等设备4台。（4）发展潜力大。汇通在高栏经济区内，有10万平方米的物流功能用地。劣势:（1）品牌知名度低。

12、汇通物流有限公司创建于2006年7月，创办时间短，市场占有份额小，知名度和美誉度较低。（2）车辆调度水平低。车辆调度工作量大，效率低，成本高，且分配不公。不同客户的要求不同，也给调度工作增加了困难。（3）运输路线规划性不强。（4）业务种类单一，单结构物流模式。公司目前的业务主要面向珠三角地区，省外业务较少。公司的配送车辆全部是平板车，只能装载大件、重型货物，而且运营仍然停留在以运输为主的单结构物流模式，这种模式受市场的影响大，对客户的依赖性强。（5）信息系统不完善。目前公司的GPS还没得到充分的应用，信息跟踪反馈效率低。机会:（1）政策支持。近些年来，国家对物流行业发展大力支持。2009年2月

13、，国务院常务会议通过物流业调整和振兴规划，即将于2010年出台多达15项左右的相关细则，同时行业内的优秀公司预计将陆续进入资本市场。可以说2010年政策将启动中国物流元年。（2）朝阳产业。物流属于朝阳产业，具有强大生命力，市场前景广阔，代表未来发展的趋势，一定条件下可演变为主导产业甚至支柱产业，是“第三利润源”。（3）市场需求增长强劲。随着经济的发展，商流、物流、信息流和资金流扩大，需求量大大增加，为企业发展创造有利的市场条件。威胁:（1）竞争强。来自国内外其他物流企业的竞争和挑战，物流与供应链2009年第7期中统计出，我国A级物流企业超过500家。（2）法规不健全。目前我国尚未出台完善的相关

14、法律法规，物流业管理操作方面没有一个统一的准则，造成资源浪费和不正当竞争。进入门槛低，导致市场秩序混乱。2.2汇通发展定位汇通物流有限公司应首先立足珠三角，并整合信息等各方面资源，逐步实现业务范围向全国辐射。在现有的业务流程、信息系统、物流网络、增值服务的基础上不断完善、拓展。并坚持一贯的“提供安全、高效和准确的专业服务，全力以赴，超越客户期望”的服务理念，实现优质的物流服务。2.3汇通发展的战略思路为实现上述定位目标，通过归类分析，我们认为应从业务拓展、仓储管理、运输调度以及路径规划方面进行优化，来提高汇通物流的整体竞争力。针对这些问题建立了仓库作业的数学模型、车辆调度数学模型以及路径规划的

15、数学模型。根据定量分析实现物流环节的优化。3 汇通的业务拓展 汇通目前的主营业务为港口运输以及货物进出口的业务。业务范围较窄，主要集中在水路运输及协调水运的公路联运。客户群体主要针对进出口的大宗货物。发挥了汇通拥有船舶这一重要运输资源的独特优势，但在一定程度上也限制了汇通在其他业务方面的拓展。汇通可以凭借自身水路运输的优势，寻找货源。公司可以从以下几个方面积极寻找合作伙伴。3.1 向农业物流发展 我国物流总值处于整体高速增长状态，但农产品物流却一直处于一个较低的水平。 图2全国社会物流总值分布图图2所示为全国社会物流总值分布的基本情况。可以看出农业物流在全国物流总值所占比例较小，我国是农业大国

16、，因此农业物流具有较大的发展空间。 农业物流主要包括以下四个方面：（一） 满足农业生产的生产资料。如种子，化肥，农机器械等。（二） 人们消费需求的农产品以及进出口的农产品。（三） 满足农村劳动力再生产需要形成的生活消费品物流，主要是吃、穿、用、住、行等类消费品。（四） 推进循环经济与建设节约型社会需要而形成的可再生物资的回收物流。结合汇通公司的实际情况以及现阶段国家在农业物流的基础投入不足，农业生产的生产资料物流以及消费需求农产品物流具有实际可操作性。在针对农业生产的生产资料物流方面，运输车辆不需要做改造或重新购置。但对进出口的农产品方面，为了保证农产品的新鲜及保存时间，需要运用冷链物流，购置

17、冷冻车，或者将冷冻车辆信息以及农产品货物信息进行整合规划，汇通公司作为第三方物流将上、下游企业信息整合形成一条完整的供应链。3.1.2农业物流中应注意的问题： 1.农业物流涉及面广、量大。农业物流的流体主要包括农业生产资料和农产品。包括了种苗、饲料、化肥以及各种农用物资和农用机械，以及种植业、林业、畜牧业、养殖业等。货物品种多元化，同时物流节点较多，结构复杂。这就要求汇通公司在选择客户时要结合现有设备及信息资源来构造物流网络。 2.农业物流的核心是保值。由于目前我国物流水平有限，技术水平较低，每年农产品在物流和流通环节的损耗巨大，因此汇通公司在拓展农业物流业务要把重点放在如何使农业物流的流体与

18、载体等其他要素高度匹配，如何运用物流技术使农产品在物流过程中有效保值。最大限度减少农产品在物流过程中的损失。3.2拓展多式联运3.2.1 多式联运简介 多式联运是一种以实现货物整体运输的最优化效益为目标的联运组织形式。它通常是以集装箱为运输单元，将不同的运输方式有机地组合在一起，构成连续的、综合性的一体化货物运输。多式联运能够降低运营成本，加速货物流转。但是在交通工具衔接环节通常出现矛盾。汇通公司可以利用拥有船舶的优势，协调计划，环节交通工具衔接环节产生的低效率，从而为客户提供高增值性的服务，进而增强汇通的核心竞争力。 公路运输航空公司及其代理公司 水路运输 铁路运输客户 图3 多式联运示意图

19、多式联运的的解决方案以客户为中心，以港口为节点，以铁路、公路、水路、航空各类运载工具为线索，整合内外部资源，优化业务流程。着力打造货物“无缝隙”的衔接流程。完成多式联运的协同作业。协同作业不仅表现在业务信息的关联方面，更重要的是体现在交通工具转换的时间方面。公司要建立完善的信息平台，及时了解上下游环节的作业动态，从而有针对性的制定运输方案，路径优化，提高整个多式联运的效率、优化多式联运的资源配置。3.2.2 多式联运应注意的问题 由于汇通公司拥有自己的船舶，在发展多式联运方面具有资源优势。同时汇通公司作为有船承运人的多式联运经营人，要注意以下几点：（1） 责任承担：汇通公司在接受货物后，不仅要

20、负责海运部分，还须要安排公路、铁路以及航空的运输。另外，对交接过程中可能产生的装卸和包装储藏业务，也可以委托给有关行业办理。但是，这个经营人必须对货主整个运输过程负相应的责任。（2） 避免空驶：多式联运一般用于国际运输中，因此汇通不仅要做好单程货物的信息资源整合，寻找对流同样重要。这就要求汇通公司有一个完备的信息网络。减少返程空驶形成的物流成本。（3） 运输质量：多式联运中不同载体的转换过程中不难避免存在多次的装卸搬运活动。装卸搬运过程就会导致货物有一定的损耗。除了清晰货物损耗的责任外，汇通公司更要加大运输质量的监管。只有提高运输质量，才能从根本上达到整个多式联运的最优化。4 汇通物流成本管理

21、企业的发展不仅要依赖企业的实力，资金的流动以及利用率同样是企业发展的关键因素。物流成本体现在各项业务的各个环节之中。汇通公司的物流成本主要集中在：汽车的维修与护理、船舶的维修护理、人员工资、信息系统的维护、采购成本、运输成本、存储成本、企业运营成本、保险等方面。下表是根据中财网提供的数据整理而成的珠海汇通物流有限公司资产负债表：表2 汇通物流有限公司资产负债表珠海汇通物流有限公司资产负债表2009年（单位：人民币元） 资产 2009 2008 负债与所有者权益 2009 2008流动资产： 流动负债：货币资金 1 9,372,266.42 2,677,424.37 应付账款 8 482,585

22、.13 424,532.63应收账款 2 5,074,501.98 1,632,071.91 预收账款 97,615.78 27,017.70其他应收款 3 3,102,030.04 9,922,823.70 应付工资 77333.00 77,333.00预付账款 293,990.29 283,592.42 应交税金 9 583,751.32 220,970.87存货 4 224,002.50 280,069.42 其他应交款 2,604.28 1,926.22待摊费用 738,314.89 688,362.05 其他应付款 10 174,612.00 373,039.00流动资产合计18,8

23、05,106.12 15,484,343.87 流动负债合计 1,418,501.51 1,047,486.42固定资产 所有者权益：固定资产原价 6 6,111,880.82 5,709,150.04 实收资本 11 30,000,000.00 30,000,000.00减:累计折旧 6 2,700,951.11 1,784,421.81 减：已归还投资实收资本净额 固定资产净值 6 3,410,929.71 3,924,728.23 30,000,000.00 30,000,000.00 固定资产净额 6 3,410,929.71 3,924,728.23 未分配利润 12 4,270,6

24、90.32 1,834,741.68固定资产合计3,410,929.71 3,924,728.23 所有者权益合计 34,270,690.32 31,834,741.68无形资产及其他资产 无形资产 7 13,473,156.00资产总计 35,689,191.83 32,882,228.10 负债与所有者权益合计35,689,191.83 32,882,228.10根据汇通公司的资产负债表（表2）可以得出珠海汇通物流有限公司的流动比率=15,484,343.871,047,486.42=18 公司资金流动比率较小。企业短期偿债能力较弱，企业营运资金较少。同时还可以从资产负债表中算出资本保值增

25、值率=31,834,741.6834,270,690.321,因此所有者权益遭到损失。根据以上分析得出汇通公司的资金管理存在问题。汇通公司的成本管理主要问题有物流成本的核算体系不够完善；运输成本比重较大。运输路线有待优化。以上三个方面即增加了物流过程中的显性成本，同时也增加了物流隐性成本。根据物流成本=运输成本+存货持有成本+物流行政成本。因此汇通应公司从以下方面入手控制物流成本，使企业利润最大化。（1） 压缩可控成本：在不影响物流质量的前提下，整合各类资源信息，将可控成本降到最低。即合理规划路线，配置车辆，从而运输成本、存货成本及企业运营管理成本。（2） 制定弹性预算：与固定预算相比，弹性预

26、算就有针对性。能够结合实际情况配置合理的财力。避免因预算的虚报而造成的浪费。（3） 物流延迟技术：在考虑产品技术特点、产品顾客化程度、企业之间的距离、流通渠道的分散程度等因素的条件下，采用多目标规划方法，研究延迟形式选择和分离点定位决策的优化问题。这样也将大大节省物流成本。5 汇通仓库的作业效率5.1背景概况汇通作为一个刚刚起步的物流企业，在运输、仓储方面有了一定的发展。但仍有许多方面需要进一步改进。仓库管理是物流企业的一个重要组成部分。合理的仓库管理不仅会提高物流效率，改善生产秩序，做到均衡资源，最终提高企业服务质量，增强企业竞争力。5.2 问题描述仓库是多种货物的存储地点，每一种货物的存放

27、位置也有所差异，仓库的作业效率也是提高整个物流运作效率的一部分，仓库的作业分为两个部分即入库作业和出库作业，为此怎样提高两种作业效率是一个有待解决的问题，下面给出一种提高多种货物入库作业效率的解决方案。5.3解决方案5.3.1 汇通仓库入库路线数据统计统计出汇通各个种类货物位置间的路径值，统计之用Excel表格储存如下表:表3 货物位置间路径序号货物 I 位置货物 J 位置路程1SA22SB53SC44AB25AD76BC17BD58BE39CE410DE111DT512ET75.3.2货物之间路径数学抽象图4 货物存储位置图5.3.3数学模型算法设计为了使各个种类的货物入库作业流程都做完我们

28、需要的时间越短越好，所以间接反映各个货物存放位置要连接一个最小生成树，这样才能使总的总的路径最短。最小生成树算法：普里姆(Prim)算法。 算法思想 ：每次将一个新节点加入集合，直到所有点加入停止的最小生成树的算法 。原理：每次连出该集合到其他所有点的最短边保证生成树的边权总和最小 1. 首先随便选一个点加入集合 ；2. 用该点的所有边去刷新到其他点的最短路 ；3. 找出最短路中最短的一条连接（且该点未被加入集合）；4. 用该点去刷新到其他点的最短路 ；5 重复以上操作n-1次 ；6 最小生成树的代价就是连接的所有边的权值之和。5.3.4 数学模型求解图5 货物存储位置矩阵存储图6 问题解答过

29、程5.3.5 模型求解分析假如有多种货物进仓库时，叉车会首先将S类的货物放好，放好后叉车再往A类货物存储位置前进，到达时将其放好，然后再叉车在抵达B类货物处将其放好此时货物需要分批，一批是运往C类，另一批是运往E类，两批货物到达后将货物放到对应位置，E类货物放好后叉车再前往D类货物，完毕后再抵达T类货物存放处放好，货物分批放完,整个货物入库作业做完，如图6所示。5.3.6 程序实现图7 JAVA程序运行截图5.3.7程序运行分析： 输入仓库存货位置数目和各个位置间的路径长度，计算机运行计算出最小生成树，告诉你连接方式和各个位置间的路径长度。为实际分析做准备。 （算法见附录一）6 送货中心的最佳

30、车辆调度方法6.1 问题的提出送货中心是一个综合物流的系统服务;在装卸搬运作业中,许多服务项目都有随机性,举个例子来说吧,例如,有一个货主通知送货中心要求用汽车把他所需的物资运往某地,但是因为送货中心的车辆有限,这要求货主排队等待服务。 送货中心每天收 发货的数量是一个变量,不能按照计划执行。所以送货中心每天所用的设备是不同的.以汽车数量来说,如果拥有汽车数量过少,发货数量过多，就会出现车辆不足的现象，这时就需要租用其他公司的车辆，相反，如果拥有汽车数量过多，发货量量少，就会出现车辆闲置的现象。临时租用车辆回事的租金偏高，而且不能保证按质 按量 及时的拥有车辆，车辆闲置过多会造成资源浪费，送货

31、质量下降，这与物流系统中成本费用最低，服务质量最好的总目标是相违背的。 所以对于送货中心的车辆调度来讲，拥有多少车辆是最合适呢？6.2 解决方案6.2.1数据统计（a）送货中心日常必要车辆数量的统计：（b）计算每个车辆数量段出现频率；（c）计算车辆数量段累计频率；（d）填置车辆数量段的频率分布表。根据以往的车辆使用情况，将日常使用车辆数量级新分段，例如可以分为如下几段：0,9,10, 19, 20, 29, 30, 39, 40, 49.其中：10, 19 表示车辆数量在10到19量之间,绘制Excel图表：表4 数据存储表车辆数量0,910,1920,2930,39,40,49, 频率10%

32、30%40%15%5%累计频率10%40%80%95%100%图8 数据的柱状图6.2.2 计算确定送货中心车辆数量：计算之前，假设如下参数： C1-送货中心自备车辆的使用费用； C2-送货中心自备车辆的闲置费用； C3-送货中心自租用车辆费用； X-送货中心配备的车辆数； Y-送货中心日常必要的车辆数量。6.2.3 问题描述： 送货中心要配备多少车辆时，才能使车辆费用达到最小：数学模型建立：（a） 如果Y < X，即送货中心日常必要的车辆数量比配置的车辆少，所要的费用等于运行费用与闲置费用之和，即 式（6-1）（b） 如果Y > X，即送货中心日常必要的车辆数量比配置的车辆多，所

33、要的费用等于运行费用与租车费用之和，即 式（6-2）（c） 设P（Y）为日常必要车辆数量对应的概率（将频率近似等于概率），这目标函数费用函数为： 式（6-3） 对目标费用函数两边的X求导，得到如下方程式： 式（6-4） 根据函数求极值的原理：令： 式（6-5） 利用方程式：,将上式化简，整理得： 式（6-6） 其中： -频率累计数。结论：当C1 < C3时，可以选取适当的X值，使的上式成立，从而使得终目标费用函数C(X)达到最小。讨论：只有当C1 < C3时，即自备车辆费用比租用车费用低时，结论才能成立；当C1 >C3时, 自备车辆费用比租用车费用高时，结论就没有意义，此时，

34、如果用自备车辆运输，送货成本将明显偏高，这时比较经济的做法是租车运输。6.2.4程序实现图9 在C+环境下的程序运行图6. 2. 5 程序运行分析 根据信息提示输入数据运行结果提示你今天的所需求的车辆的数目并提示你如何调度车辆以满足需求以及车辆需求费用组合和最终需求总费用。（算法见附件二）7 汇通运输路线的规划7.1 背景概况汇通是一个刚刚起步的第二方物流企业，在物流领域中尚未建立顽强的竞争力，所以必须要在认清自己的基础上，好好的分配好自己的各个方面的资源，这样才能在物流领域中走的更好，运输是物流过程的主要职能之一，也是物流过程各项业务的中心活动。物流过程中的其它各项活动，如包装、装卸搬运、物

35、流信息等，都是围绕着运输而进行的。可以说，在科学技术不断进步、生产的社会化和专业化程度不断提高的今天，一切物质产品的生产和消费都离不开运输。物流合理化，在很大程度上取决于运输合理化，所以，在物流过程的各项业务活动中，运输是关键，起着举足轻重的作用。运输工作是整体物流工作一个十分重要的环节，搞好运输工作对企业物流的意义可以体现在以下方面：（1）运输是物流系统功能的核心。物流系统具有创造物品的空间效用、时间效用、形式效用三大效用（或称三大功能）。时间效用主要由仓储活动来实现，形式效用由流通加工业务来实现，空间效用通过运输来实现。运输是物流系统不可缺少的功能。物流系统的三大功能是主体功能，其他功能（

36、装卸、搬运和信息处理等）是从属功能。而主体功能中的运输功能的主导地位更加凸现出来，成为所有功能的核心。（2）运输影响着物流的其他构成因素。运输在物流过程中还影响着物流的其他环节。例如，运输方式的选择决定着装运货物的包装要求；使用不同类型的运输工具决定其配套使用的装卸搬运设备以及接收和发运站台的设计；企业库存储存量的大小直接受运输状况的影响，发达的运输系统能比较适量、快速和可靠地补充库存，以降低必要的储存水平。（3）运输费用在物流费用中占有很大比重。在物流过程中，直接耗费的活劳动和物化劳动所支付的直接费用主要有运输费、保管费、包装费、装卸搬运费和物流过程中的损耗等。其中，运输费用所占的比重最大，

37、是影响物流费用的一项重要因素，是运输降低物流费用、提高物流速度、发挥物流系统整体功能的中心环节，特别在我国交通运输业还很不发达的情况下更是如此。因此，在物流的各环节中，如何搞好运输工作，开展合理运输，不仅关系到物流时间占用多少，而且还会影响到物流费用的高低。不断降低物流运输费用，对于提高物流经济效益和社会效益都起着重要的作用，所谓物流是企业的“第三利润源”，其意义也在于此。（4）运输合理化是物流系统合理化的关键。物流合理化是指在各物流子系统合理化的基础上形成的最优物流系统总体功能，即系统以尽可能低的成本创造更多的空间效用、时间效用、形质效用。或者从物流承担的主体来说，以最低的成本为用户提供更多

38、优质的物流服务。运输是各功能的基础与核心，直接影响着物流子系统，只有运输合理化，才能 使物流结构更加合理，总体功能更优，因此，运输合理化是物流系统合理化的关键.7.2 问题的提出运输中的车辆的路线优化的宗旨： 7.3解决方案7.3.1汇通的运输路线图统计 此数据均从地图上取得，有一定的可行性，为了研究问题的方便和观看数据的清晰度采用表格处理数据的方法，用Excel表格输入要储存的数据，数据存储如下表： 表5 路线距离表序号起运地点到达地点路程1珠海中山562广州深圳 1603佛山江门624广州佛山255广州中山 1006珠海江门807中山佛山748广州东莞647.3.2地图作业法 用 goog

39、le 地图上把需要找的出发地和目的地一一的标出来，并把每个地点之间的航程路径也同一的标出来，下面是本问题说需要的地点和路线 图10 地图上所经路径的各点7.3.3数学模型抽象所需要研究的问题描述将其抽象其数学化的语言，即数学公式和数学图形和数学解决方法，下面是本问题的数学抽象图形 图11 路线图抽象成数学网络图形7.3.4问题的描述数学模型的算法设计根据运输需求，从甲某地出发到达乙地，要求总的运输路径最短，以此降低运输成本，为了能跟好的解决这一问题，我们可以用弗洛伊德矩阵算法解答。弗洛伊德算法简介：Floyd 算法（Floyd algorithm）是解决任意两点间的最短路径的一种算法，可以正确

40、处理有向图或负权的最短路径问题。 Floyd 算法基本思想是递推，动态规划。我们记dp jk 表示图中顶点 i 到 j 的最短路径，且该最短路径中，所经过的中间顶点(不包括 i, j) 的范围为 1,k，由此我们可以得到以下递推式：dpjk= wj  如果 k= 0dpjk= min dpkk-1+ dpkjk-1   如果 k>= 1。实际中，空间上我们可以减少一维。数学中用Floyd矩阵求解，网络中各点间最短距离的矩阵法：设为图中相邻两点间的距离，若和不相邻时，由于 ，且，该矩阵为对称矩阵。一下举个例子论证矩阵算法的可行性。图12 举例说明图图13 图12的矩阵表

41、示法从的到路不一定是从直接到,它可以是从出发经过许多中间点到达.如从S到B,如果只考虑经过一个中间点时,则其最短距离是下列各距离中的最小即: ,一般可写为，于是构造一个新的矩阵，令的每个元素矩阵给出了网络中任意两点之间直接到达和经过一个中间点时的最短距离类似地，构造中的每个元素为，它给出了网络中任意两点直接到达或经过一至三个中间点的最短距离更一般地，由构造的矩阵，给出了网络中任意两点直接到达以及经过一个，两个.,到个中间点时比较得到的最短距离。需要计算的次数，设网络中有个点，则要计算到时为止，其中值按下面的公式计算：本例中，则，故要计算到在具体计算时为了方便，引入如下运算记号设，定义其中 例如

42、: 就是S到T的最短距离，与实际相符合。7.3.5汇通路径优化的解决算法为了研究问题的方便，我们做下列转换，B 代表中山，A 代表广州，S 代表佛山，C 代表江门，E 代表珠海，T 代表深圳，D 代表东莞 表6 两点之间的权重 BASCETDB0100 74 38 56122 82A100 0 25160 64S74 25 0 62C38 62 0 80E56 80 0T122 160 0 79D82 64 79 0图14 网络模型图 图15 网络的矩阵存储图7.3.6程序实现图16 在C+环境下的程序运行7.3.7电脑运行程序分析在电脑中用0号单元储存中山，用1号单元储存广州，用2号单元储存

43、佛山，用3号单元储存江门，用4号单元储存珠海，用5号单元储存深圳，用6号单元储存东莞，为了研究问题的方便，我们做下列转换，B 代表中山，A 代表广州，S 代表佛山,C 代表江门，E 代表珠海，T 代表深圳，D 代表东莞 出发地是珠海，程序运行最短路线分析：【珠海】->【中山】最短路径是：56【珠海】->【中山】->【佛山】->【广州】最短路径是：155【珠海】->【广州】->【佛山】最短路径是：130【珠海】->【江门】最短路径是：80【珠海】->【珠海】最短路径是：0【珠海】->【中山】->【深圳】最短路径是：178【珠海】->

44、;【中山】->【东莞】最短路径是：138（算法见附件三）8 总结和展望本文首先介绍了我国物流发展的现状、发展趋势、及泛珠三角的物流发展方向，也从农业物流及多式联运两个方面给予汇通拓展方面的一些建议。然后用SWOT分析的出需要重点解决成本管理和车辆优化问题，接着我们通过建立适当的数学模型，然后通过C+、JAVA程序来实现这些问题，从而实现对降低汇通的成本，实现利润最大化，提高企业的竞争力。进过一个多月的努力，我们小组终于完成了这次汇通物流的优化方案。期间我们查找了多方资料，进行过多次认真的分析和讨论，找到案例中值得优化的地方进行了优化。但比较可惜的是由于时间上的安排关系，我们未曾和企业进行

45、接触，可能有些想法比较片面，希望老师和企业的领导看了后能给予我们专业的指导，指出我们的不足，我们一定会认真反思。我们衷心希望汇通能从我们的案例中得到帮助，解决自己汇通成本管理、车辆调度、路径优化等方面的问题，提高在商场中的竞争力。参考文献1 陈宏物流企业财务会计.中国物资出版社，20022 丁俊发中国物流发展报告.中国物资出版社，20093 王智利.物流经济地理.电子工业出版社,20074 孙丽丽物流配送中车辆路径算法分析与研究上海海事大学，20075 许星物流配送路径优化问题的研究浙江大学，20066 丁晓林物流企业车辆调度管理系统的设计与实现山东大学，20087 张福浩，刘纪平一种基于Di

46、jkstra的海量空间数据最短路径算法辽宁工程技术大学学报，2009(4)8 殴福军，刘萍，涂亚平，吴海兵大规模网络最短路径算法的优化及实现海南大学学报，2008(2)附件附件一最小生成树普里姆（prim）算法：package Creat_Display;import javax.swing.JOptionPane;public class Creat_Display_Graph private static final int weight = 1000;private int numofvertice;private int numofedge;private int edge;publi

47、c Creat_Display_Graph(int numofvertice, int numofedge, int edge) this.numofvertice = numofvertice;this.numofedge = numofedge;this.edge = edge;public int getNumofvertice() return numofvertice;public void setNumofvertice(int numofvertice) this.numofvertice = numofvertice;public int getNumofedge() retu

48、rn numofedge;public void setNumofedge(int numofedge) this.numofedge = numofedge;public int getEdge() return edge;public void setEdge(int edge) this.edge = edge;public static int getWeight() return weight;public static void Creat_Graph(int numofvertice, int numofedge, int edge) int i, j, k, w;for (i

49、= 1; i <= numofvertice; i+) for (j = 1; j <= numofvertice; j+) if (i = j)edgeij = 0;elseedgeij = weight;for (k = 1; k <= numofedge; k+) String input = JOptionPane.showInputDialog("请输入第" + k+ "条边的顶点横序号 i");i = Integer.parseInt(input);String input1 = JOptionPane.showInputD

50、ialog("请输入第" + k+ "条边的顶点纵序号 j");j = Integer.parseInt(input1);String input2 = JOptionPane.showInputDialog("请输入第" + k + "条边权重值w");w = Integer.parseInt(input2);edgeij = w;edgeji = w;public static void Display_Graph(int numofvertice, int edge) int i, j;for (i = 1;

51、 i <= numofvertice; i+) System.out.printf("t" + i);System.out.println("");for (i = 1; i <= numofvertice; i+) System.out.print(" " + i);for (j = 1; j <= numofvertice; j+) System.out.printf("t" + edgeij);System.out.println("");package prim1;im

52、port Creat_Display.Creat_Display_Graph;pblic class prim public static void prim2(int edge, int numofvertice) int i, j, k, min;int path;path = new intnumofvertice + 1;int marklable;marklable = new intnumofvertice + 1;for (i = 2; i <= numofvertice; i+) pathi = edge1i;marklablei = 1;marklable1 = 0;for (i = 2; i <= numofvertice; i+) min = Creat_Display_Graph.getWeight(