基于改进的Kruskal算法的运输规划方法

摘要：

针对带转运中心约束的运输规划问题,通过重心法计算转运中心的约束点,从图论角度出发构建带约束条件的最小生成树模型,采用改进的Kruskal算法对模型进行求解.首先,研究影响运输成本的相关因素,通过运输成本模型构建和对运输距离、运输总载货量、货物密度三个因素的综合考虑,将最小总运输成本问题转化为部分节点固定的连通网最短路径问题;对Kruskal算法进行改进给出了解决此问题的方法;最后通过对实际应用进行优化求解,给出了该模型下各一级代理管辖代理商以及具体运输及转运方案.实验结果表明运用该方法提出的运输方案比现有距离判断法给出的运输方案节约成本约84.23％.所提方法有效解决了带转运中心约束的运输问题,给出了一个相对精确的完整解.

关键词：运输路径规划、约束、Kruskal算法、最小总运输成本、重心法

所属期刊栏目：41

分类号：TP393(计算技术、计算机技术)

资助基金：国家重点研发计划2018YFB0804002

在线出版日期：2021-07-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：149-152