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

运用Dijkstra算法求解物流运输最短路径 引言 运输是物流过程的主要职能之一， 也是物流过程各项业务的中心活动。物流过程中的其它各项活动，如包装、装卸搬运、物流信息等，都是围绕着运输而进行的。可以说，在科学技术不断进步、生产的社会化和专业化程度不断提高的今天， 一切物质产品的生产和消费都离不开运输。物流合理化，在很大程度上取决于运输合理化。所以，在物流过程的各项业务活动中，运输是关键，起着举足轻重的作用。因此，本文运用迪杰斯特拉算法求出最短路径，以最大限度地节约运输费用，降低物流成本。 1 运输在物流活动中的核心作用 自古以来，交通运输就是人类生存、发展的重要活动之一。物流作为现代社会经济活动的重要组成部分，在其发展和运行过程中，与交通运输的关系更为密切。在早期，物流几乎不具有明确的内涵，常常被视同为运输；随着物流内涵的扩展和物流功能的不断完善，物流形成了包含有运输、储存、包装、装卸搬运等功能的完整体系，但是运输在整个物流活动中，始终居于核心地位。 在物流活动中， 运输承担了物品在空间各个环节的位置转移，解决了供给者和需求者之间场所的分离，是物流创造“空间效应”的主要功能要素，具有以时间（速度）换取空间的特殊功能，是城市、区域、国家以及国际物流经济发展的启动器。其重要作用具体表现在以下两个方面： （1）物品运输是物流系统的主要内容之一，也是物流业务的中心活动。可以说，一切物体的