Dijkstra算法在运输线路优化问题上的应用研究

颜保凡

(湖南铁路科技职业技术学院，湖南 株洲 412000)

0.引言

随着社会经济的快速发展，现代社会中物流也逐渐被提升到更重要的地位，在社会生活中也起着十分重要的作用，高效的运输过程是优质物流的重要保障。物流过程的所有业务也都是围绕运输这一中心环节展开的。在生产社会化程度日益加深的今天，运输也被提升到更重要的地位。物流活动的合理化归根结底就是运输的合理化。所以，在物流活动中，运输起着举足轻重的作用。对运输线路的优化是降低物流配送成本，提高服务质量的保证，同时也是增加经济效益的重要措施。本文通过对运输线路优化进行分析与研究，利用Dijkstra算法简单、便于实现的优点，对运输径路进行优化，以期找出最短路径，从而达到节约运输成本、节省运输资源的目的。

1.物流过程中的运输问题概述

1.1 运输与物流的关系

运输作为国民经济的命脉，在物流所有的功能中，运输是一个最基本的功能，是物流的核心。运输作为物流过程中最主要的增值活动，本身虽然不进行新的物质产品的生产，但却能实现物品在空间或时间上的转移，创造物品的“空间效用”及“时间效用”。

运输合理化是物流合理化的重要前提。运输合理化指的是一定产销条件下，货物的运量、运距、流向和中转环节满足全局最优。具体来说，就是要求将物资产品通过最合适的交通方式、最小的运输费用、最少的中转环节、最优的运输线路以及最快的运输速度从原产地转移到规定地点。……