高增亮 刘皓若 王霞

摘 要：针对工业危化品物流配送成本高昂、风险性大的特点，本研究基于物联网，提出一套危化品电子物流配送路径规划与监控系统，以提高危化品的运输效率，进而减小危化品运输的成本和风险。首先，本研究根据系统的主要工作和目的，對系统整体架构进行了设计。然后结合工业危化品的配送特点，提出MODVRP模型和预优化、实时优化两阶段求解策略。最后，通过实验验证了研究提出的模型和算法。实验结果表明，本研究提出的模型和算法可有效解决多目标动态路径优化问题，大大降低了运输成本和风险。

关键词：物联网;电子物流配送;路径规划;MODVRP

中图分类号：TN929.5 文献标识码：A 文章编号：1001-5922（2021）08-0166-04

Path Planning of Electronic Logistics Distribution of Industrial Hazardous Chemicals under the Background of Internet of Things

Gao Zengliang， Liu Haoruo， Wang Xia

（Industrial Internet Innovation Center （Shanghai） Co.， Ltd.， Shanghai 201306， China）

Abstract：In view of the characteristics of high cost and high risk of industrial hazardous chemicals logistics distribution， based on the Internet of things， this study proposes a set of hazardous chemicals electronic logistics distribution path planning and monitoring system， in order to improve the transportation efficiency of hazardous chemicals， and then reduce the cost and risk of hazardous chemicals transportation. First of all， according to the main work and purpose of the system， the overall architecture of the system is designed. Then， combined with the distribution characteristics of industrial hazardous chemicals， the MODVRP model and a two-stage solution strategy of pre-optimization and real-time optimization were proposed. Finally， the proposed model and algorithm are verified by experiments. The experimental results show that the model and algorithm proposed in this study can effectively solve the multi-objective dynamic path optimization problem， and greatly reduce the transportation costs and risks.

Key words：Internet of things; electronic logistics distribution; path planning; MODVRP

随着我国化工业的发展，危化品的种类和运输量在不断上升。由于危化品具有易燃、易爆、腐蚀等特性，因此在运输环节往往具有高成本和高风险性。在此情况下，物流企业如何掌控危化品的配送全过程，降低配送的风险和成本，是物流企业亟需解决的问题。目前，常见的工业危化品物流配送路径规划与监控系统对动态信息的处理能力较弱，无法满足危化品运输对实时性的要求。因此，本研究在采用物联网对车辆数据进行采集的前提下，提出提出危化品电子物流配送路径优化目标函数，并通过MODVRP对模型进行求解，以此达到时间、成本和满意度最优。

1 目标函数

在现代物流配送过程中，成本、旅行时间、客户满意度是影响企业利益的和对车辆路径规划的主要因素[3]。……