基于Dijkstra算法的物流运输最短路径的研究.doc

基于Dijkstra算法的物流运输最短路径的研究 摘要：运输是物流活动的一个主要组成部分，是物流的核心环节。运输的路径优化是物流运输中的一个重要问题，也是在实际应用中的一个难以解决的问题。文章首先介绍了运输在物流中的重要性以及优化运输环节进行物流分析的必要性和可行性，接着阐述了dijkstra算法的基本思路以及求解运输最短路径的具体步骤，通过dijkstra算法找出运输中的最短路径，进而减短运输距离，降低物流成本，提高产品竞争力。 关键词：运输；最短路径；dijkstra算法 物质运输将生产和消费所处的不同空间联结起来，为实现实物从生产到消费的移动起到了决定性的作用。在现代生产中，由于生产的专门化、集中化，生产与消费被分割的状态越来越严重，被分隔的距离亦越来越大，进而运输的地位也越来越高。运输在整个物流活动过程当中起着举足轻重的作用。 一、运输在物流活动中的核心作用 （一）物流系统功能要素的核心是运输 运输功能创造了货物的空间效用，储存功能创造了货物的时间效用，流通加工功能则改变了货物的形质效用，物流系统中的其他功能均围绕该三大功能进行，这是物流系统运动中被公认的规律。随着经济的全球化、一体化的发展，通过运输实现货物的空间效用呈现出明显的强化态势，通过货物的储存保管实现起时间效用则呈现弱化趋势，而通过流通加工实现改变货物的形质效用则需借助运输或配送才能呈现出强化趋势。其原因是在社会化大生产条件下，并不追求产品的生产和消费在空间位置上的一致性，且存在较大的地域位置上的差异，这种趋势造成的直接影响就是对运输的依赖性越来越大，无形中突出了运输功能的主导作用。 （二）运输是实现物流合理化的关键 以尽可能低的成本为用户提供更多更好的服务是物流合理化的关键，它是以各物流子系统合理化为基础的。但是，物流合理化并不是各子系统局部最优的简单叠加，而是根据系统原理，各子系统合理并相互协调产生结构效用，才能使系统总体功能达到最优。在当代社会，一切物质产品的生产和消费均离不开运输，这不仅是因为运输是物流系统的大动脉，其合理与否直接影响其他物流子系统的构成，而且还因为运输在物流系统的整体功能中发挥着中心环节的作用。除此以外，运输费用在全部物流费用中占较大比重，是降低物流费用、提高物流经济效益和社会效益的关键。因此，物流合理化在很大程度上取决于运输合理化，只有运输合理化，才能使物流系统更加合理，总体功能更优。 （三）运输是“第三利润源泉”的主要源泉 在物流构成中所需支付的费用主要有运输费、仓储费、包装费、装卸搬运费、流通加工费和物流过程中的损耗，其中运输费所占比重最高，是影响物流成本的重要因素。有关资料表明，我国运输费用占社会物流费用近50%的比例，甚至有些产品的运输费高于其生产成本，而且运输所需的时间长、距离长、消耗大。通过改革，采取合理化运输可以大大降低运输的消耗所需的时间和费用，对提高经济效益和社会效益均起着重要作用。所谓运输的物流“第三利润源泉”的主要源泉的意义也在于此。 二、通过优化运输环节进行物流分析的必要性和可行性 （一）必要性 1、运输服务是有效组织输入和输出物流的关键。企业的工厂、仓库与其他供货厂商和客户之间的地理分布直接影响着物流的运输费用。因此，运输条件是企业选择工厂、仓库、配送中心等物流设施配置地点需要考虑的主要因素之一。 2、运输影响着物流的其他构成因素。运输方式的选择决定着装运货物的包装要求；使用不同类型的运输工具决定其配套使用装卸搬运设备以及接受和发运站台的设计；企业库存储备量的大小，直接受运输状况的影响，发达的运输系统能够比较适量、快速和可靠地补充库存，以降低必要的储备水平。 3、运输费用在物流费用中占有很大的比重。运输费用是最大的物流成本之一。组织合理运输，以最小的费用、最快的时间，及时、准确、安全地将货物从其产地运到销地，是降低物流费用和提高经济效益的重要途径之一。运输费用关系整个物流费用，在物流费用中，运输费用所占的比重最高，一般来讲，在社会物流费用当中，运输费用占将近50%的比重。有些产品的运输费用甚至高于生产费用。因此，降低运输费用对于降低物流费用，提高物流经济效益，以及稳定商品价格，满足消费需求，提高社会经济效益都具有重要的意义。 4、运输还与物流的子系统包装、装卸、储存、配送有着不可分割的关系。运输、包装、储存、配送这些物流的子系统是一个密不可分的有机整体，它们相互衔接、相辅相成。整个物流活动是由包装、装卸、储存、配送、流通加工、运输等活动组成的，其中运输是物流活动的主要组成部分，是物流活动的核心环节，与其他物流活动息息相关，无论是企业的输入物流还是输出物流，或者流通领域的销售物流都必须依靠运输来实现商品的空间转移。 （二）可行性 1、物流理论已经基本成熟。物流学是一门综合性、应用性、系统性和拓展性很强的科学