运用Dijkstra算法求解物流运输最短路径..docx

运用Dijkstra算法求解物流运输最短路径引言运输是物流过程的主要职能之一，也是物流过程各项业务的中心活动。物流过程中的其它各项活动，如包装、装卸搬运、物流信息等，都是围绕着运输而进行的。可以说，在科学技术不断进步、生产的社会化和专业化程度不断提高的今天，一切物质产品的生产和消费都离不开运输。物流合理化，在很大程度上取决于运输合理化。所以，在物流过程的各项业务活动中，运输是关键，起着举足轻重的作用。因此，本文运用迪杰斯特拉算法求出最短路径，以最大限度地节约运输费用，降低物流成本。1 运输在物流活动中的核心作用自古以来，交通运输就是人类生存、发展的重要活动之一。物流作为现代社会经济活动的重要组成部分，在其发展和运行过程中，与交通运输的关系更为密切。在早期，物流几乎不具有明确的内涵，常常被视同为运输；随着物流内涵的扩展和物流功能的不断完善，物流形成了包含有运输、储存、包装、装卸搬运等功能的完整体系，但是运输在整个物流活动中，始终居于核心地位。在物流活动中，运输承担了物品在空间各个环节的位置转移，解决了供给者和需求者之间场所的分离，是物流创造“空间效应”的主要功能要素，具有以时间（速度）换取空间的特殊功能，是城市、区域、国家以及国际物流经济发展的启动器。其重要作用具体表现在以下两个方面：（1）物品运输是物流系统的主要内容之一，也是物流业务的中心活动。可以说，一切物体的移动，都离不开运输环节，运输合理化在很大程度上影响着物流合理化。在国外，尤其是经济发达国家，运输业和物流业常常是联合经营的。在我国，运输业和物流业基本上分而设之，虽然一部分物流企业也自备一定的运输工具，但大量运输任务还是要运输部门来完成，因而运输的关键作用体现得更为明显。（2）运输费用在物流费用中占较大的比重。在进行物流活动中，直接耗费的活劳动和物化劳动所需支付的直接费用主要有：运输费、保管费、包装费、装卸搬运费和运输损耗等。而其中运输费所占的比重最大，是影响物流费用的主要因素之一。世界各国都十分重视对运输费用的研究，如日本曾对部分企业进行了调查，在成品从供货者到消费者手中的物流费用中，保管费占16％，包装费占26％，装卸搬运费占8％，运输费占44％，其他费用占6％，在整个国民生产总值中流通费用则占到9％～10％，可见运输费在物流费用中的比重之大。因此在物流系统中，如何搞好运输子系统的工作，积极开展合理运输，不仅关系到物流的效率，而且直接影响到物流的费用。运输系统合理化，包括运输方式的选择分工，运输范围的优化设计，以及运输路线的规划等，对于降低物流费用，提高经济效益，有着十分重要的作用。因此，科学合理的运输路线对物流的成本的大小影响很大。迪杰斯特拉算法就是通过一种方法，是运输路线最短，运费最少，尽可能的降低物流成本，提高产品的竞争力。2 通过优化运输环节进行物流分析的必要性和可行性2.1 必要性①运输在物流活动中占有重要地位。因此如果能够使物流活动中的运输子系统得到较好的优化，必将大大降低流通费用，满足经济发展对物流的需求，从而极大地促进物流产业的发展。②在组成物流活动的各个子系统中，保管、包装、装卸、流通加工等环节的优化在较大的成分上依赖于技术的进步。换句话说，物流优化过程大多属于“硬件”的改造。虽然运输过程中同样存在运输设备等硬件技术的发展和更新，但是在同样的设备条件下，运输方式以及运输线路等的选择和规划将对整个物流费用大小产生重要影响，因而从某种意义上，可以说运输子系统的优化属于“软技术”。就我国目前的情况来看，虽然物流的发展在很大程度上受制于不发达的交通条件，但是如果能够很好地对已有的运输条件进行规划，减少运输过程中的浪费，必将对缓解目前物流活动中的紧张状况产生一定的积极作用。③在组成物流活动的各个子系统中，保管、包装、装卸、流通加工等环节，大多设有固定的专有场所和设备，而运输子系统则不同。目前，我国除少数物流企业自备部分运输工具外，大量的运输任务还是依赖要运输部门来完成，加上来自客运方面的压力，使得运输状况显得越发紧张，城市内部的交通运输问题也变得越来越严重，因此，合理优化物流中的运输子系统也就更为必要。2.2 可行性①物流业已经形成一定规模。从某种意义上讲，减少物流网络中各节点之间的费用消耗是对物流系统规划分析的主要目的之一，因此物流行业规模的大小，直接决定着规划结果的显著程度。目前，不管是国内还是国外，物流都已经具有相当规模，并在国民经济中发挥着越来越大的作用，因而找到合适的切入点对物流系统中各个子系统的全部或部分进行规划分析，将是非常可行的。②有关理论也已经基本成熟。物流学是一门多学科交叉的边缘学科，其涉及范围包括经济科学、系统科学、数学、市场营销学、环境科学等，应该说这些相关理论目前都已经比较成熟，从而使得对物流的规划分析变得可行。③计算机技术的发展