摘 要：电商产业的崛起带动了物流行业的发展，虽然如今的物流行业已有了质的提升，但由此带来的问题也日益凸显，路上的车辆越来越多，越来越拥堵。地下物流系统的发展能有效解决此类问题，同时也符合社会可持续发展的需求。该文主要使用 Dijkstra 算法，对物流配送路径及节点的选择进行建模分析，求解出配送结点至各需求点的最短路径及所经结点，针对物流节点的选择提供一种行之有效的解决方法。
关键词：城市地下物流；最短路径算法；Dijkstra
DOI:10.19850/j.cnki.2096-4706.2021.06.023
基金项目：2018 年度河南省高等学校青年骨 干教师培养计划项目（2018GGJS267）
中图分类号：TP391；F252 文献标识码：A 文章编号：2096-4706（2021）06-0091-05
Research on Underground Logistics Distribution Path Optimization Based on Dijkstra Algorithm
ZHOU Bing，LU Bei
（School of Information Engineering，Jiaozuo University，Jiaozuo 454000，China）
Abstract：The rise of E-commerce industry has led to the rapid development of logistics industry. Although today’s logistics industry has been improved in quality，but the resulting problems are also increasingly prominent. More and more vehicles appears on the road，more and more congestion. The development of underground logistics system can solve such problems effectively. At the same time it also meets the need of social sustainable development. This paper mainly uses Dijkstra algorithm to model and analyze the choice of logistics distribution path and node，and solves the shortest path and the nodes passed by from distribution node to each demand point. It provides an effective solution for the selection of logistics nodes.
Keywords：urban underground logistics；shortest path algorithm；Dijkstra
参考文献：
[1] 吴晓钊，王继祥 . 物联网技术在物流业的应用现状与发展 前景 [J]. 物流技术与应用，2011，16（2）：53-56+59.
[2] 王继祥 . 物联网发展推动中国智慧物流变革 [J]. 物流技术 与应用，2010，15（6）：30-35.
[3] 王苏林，邱菲尔，陈凡，等 . 基于贪心遗传的地下物流节 点选择规划研究 [J]. 工业工程，2020，23（5）：88-95.
[4] 何永贵，周颖 . 基于成本优化的城市地下物流节点选址研 究 [J]. 管理现代化，2018，38（6）：66-69.
[5] 方龙祥，于雪雨 . 基于贪心算法的城市地下物流系统网络 节点选址 [J]. 巢湖学院学报，2019，21（6）：51-58.
[6] 方龙祥，于雪雨 . 基于 0-1 整数规划算法的城市地下物流 系统网络节点选址 [J]. 安徽工程大学学报，2019，34（5）：53- 58.
[7] 李姗珊，刘延君，秦宇豪，等 . 基于地下管道物流运输的 轨道线网规划与线路设计研究 [J]. 中国管理信息化，2019，22 （14）：92-93.
[8] 李健 . 基于 Dijkstra 最短路径算法的优化研究 [J]. 渭南师 范学院学报，2009，24（5）：61-64.
[9] 邹佰翰，张吉懿，苑晓兵 . 最短路径算法在计算机网络路 由选择中的应用研究 [J]. 电声技术，2020，44（2）：59-60+70.
作者简介：周冰（1981—），男，汉族，河南温县人，副教授， 硕士，研究方向：智慧城市、计算机应用。