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

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