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

运用Di jks tra算法求解物流运输最短路径引言运输是物流过程的主要职能之一，也是物流过程各项业务的中心活动。物流 过程中的其它各项活动，如包装、装卸搬运、物流信息等，都是围绕着运输而进 行的。可

运用算法求解物流运输最短路径 Dijkstra 引言 运输是物流过程的主要职能之一，也是物流过程各项业务的中心活动。物流过程中 的其它各项活动，如包装、装卸搬运、物流信息等，都是围绕着运输而进行的。可以 说，在科学技术不断进步、生产的社会化和专业化程度不断提高的今天，一切物质产 品的生产和消费都离不开运输。物流合理化，在很大程度上取决于运输合理化。所以， 在物流过程的各项业务活动中，运输是关键，起着举足轻重的作用。因此，本文运用 迪杰斯特拉算法求出最短路径，以最大限度地节约运输费用，降低物流成本。 运输在物流活动中的核心作用 1 自古以来，交通运输就是人类生存、发展的重要活动之一。物流作为现代社会经 济活动的重要组成部分，在其发展和运行过程中，与交通运输的关系更为密切。在早 期，物流几乎不具有明确的内涵，常常被视同为运输；随着物流内涵的扩展和物流功 能的不断完善，物流形成了包含有运输、储存、包装、装卸搬运等功能的完整体系， 但是运输在整个物流活动中，始终居于核心地位。 在物流活动中，运输承担了物品在空间各个环节的位置转移，解决了供给者和需 求者之间场所的分离，是物流创造“空间效应”的主要功能要素，具有以时间(速度) 换取空间的特殊功能，是城市、区域、国家以及国际物流经济发展的启动器。其重要 作用具体表现在以下两个方面： (1) 物品运输是物流系统的主要内容之一，也是物流业务的中心活动。可以说，一切 物体的移动，都离不开运输环节，运输合理化在很大程度上影响着物流合理化。在国 外，尤其是经济发达国家，运输业和物流业常常是联合经营的。在我国，运输业和物 流业基本上分而设之，虽然一部分物流企业也备一定的运输工具，但大量运输任务还 是要运输部门来完成，因而运输的关键作用体现得更为明显。 (2) 运输费用在物流费用中占较大的比重。在进行物流活动中，直接耗费的活劳动和 物化劳动所需支付的直接费用主要有：运输费、保管费、包装费、装卸搬运费和运输 损耗等。而其中运输费所占的比重最大，是影响物流费用的主要因素之一。世界各国 都十分重视对运输费用的研究，如口本曾对•部分企业进行了调查,在成品从供货者到 消费者手中的物流费用中，保管费占包装费占装卸搬运费占运输费占 16%,26%,8%, 其他费用占在整个国民生产总值中流通费用则占到可见运输费在物 44%,6%,9%〜10%,