基于改进Dijkstra算法的医药物流配送网络优化

详细信息    查看全文 | 推荐本文 |

英文篇名：Optimization of Pharmaceutical Logistics Distribution Network Based on Improved Dijkstra Algorithm 作者：罗威 ; 张晓蓉 ; 张甜 英文作者：LUO Wei;ZHANG Xiao-rong;ZHANG Tian;Sichuan Tourism University; 关键词：Dijkstra算法 ; 医药物流 ; 路径规划 英文关键词：Dijkstra algorithm;;pharmaceutical logistics;;path planning 中文刊名：JZGC 英文刊名：Value Engineering 机构：四川旅游学院; 出版日期：2019-07-28 出版单位：价值工程 年：2019 期：v.38;No.533 基金：四川旅游学院校级科研项目:基于改进Dijkstra算法的医药物流配送网络规划(项目编号:2019XKZ45) 语种：中文; 页：JZGC201921044 页数：2 CN：21 ISSN：13-1085/N 分类号：129-130

摘要

配送是医药物流的重要环节,时效性是衡量医药物流配送质量的一个重要标准。省时、省力的配送路径规划对提高医药物流配送时效性问题具有决定性作用。本文应用改进Dijkstra算法使其能遍历所有节点,并运用Matlab软件解决算法时间复杂度问题,在计算方法和搜索效率两个方面提高医药物流运作效率,以成都市医药物流配送案例加以论证和分析。改进后的Dijkstra算法将能运用于更多领域的配送路径规划问题的解决。
        Distribution is an important part of pharmaceutical logistics. Timeliness is an important criterion for measuring the quality of pharmaceutical logistics distribution. Time-saving and labor-saving distribution route planning plays a decisive role in improving the timeliness of pharmaceutical logistics distribution. In this paper, the improved Dijkstra algorithm is used to traverse all nodes, and Matlab software is used to solve the problem of time complexity of the algorithm. The efficiency of medical logistics operation is improved in both computational methods and search efficiency. The case of Chengdu pharmaceutical logistics distribution is demonstrated and analyzed. The improved Dijkstra algorithm will be applied to the solution of distribution path planning problems in more fields.

引文

[1]苏永云,晏克非,黄翔,等.车辆导航系统的动态最优路径搜索方法研究[J].系统工程,2000,18(4):32-37.
    [2]彭定旭,冀肖榆.Dijkstra算法的java实现方式及优化[J].黑龙江科技信息,2017(4):166-167.
    [3]韩海玲.基于城市路网的最短路径算法研究与应用[D].山西:中北大学,2017.
    [4]石晓达,孙连英,葛娜.应急资源配送中Dijkstra改进算法的研究[J].北京联合大学学报,2018,32(4):61-66.
    [5]李擎,宋顶立,张双江,等.两种改进的最优路径规划算法[J].北京科技大学学报,2005,27(3):367-370.