王扬　张文浩

关键词：车辆路径问题；末端物流配送；深度强化学习

中图分类号：F252文献标识码：A文章编号：2096-7934（2024）04-0078-10

一、引言

物流是一个复合型产业，主要由发货方、收货方以及将二者联系在一起的快递公司组成，其中又涉及到了仓储、运输、配送、信息共享等多个方面，是集多方面于一体的综合性服务产业，对国家经济的发展起到了不可忽视的作用［1］。随着社会分工的不断细化，各个地区的经济往来不断密切，经济结构和产业结构的调整是必然的进程，对我国当前的产业结构进行分析，可以得出第三产业已经成为我国经济支柱产业的结论，而物流行业正是属于第三产业的服务业，因此，对物流的发展进行研究有助于我国经济的发展和社会的进步［2］。1978年“物流”这一概念第一次引入我国，随后物流产业不断发展，四十余年后的今天，我国已经成为全球物流总额最大的国家［3］，形成了一个完备的物流体系。我国物流总额不断增加的情况，既体现出了物流行业高速发展的大环境，同时也在一定程度上体现出物流行业中庞大的成本，如果能在当前的基础上节约成本，无疑是对物流行业的正向激励，对我国经济的发展也有不可忽视的作用。

小批量、多批次是目前城市末端配送的两大特点，现有的城市物流管理体系未对末端的配送进行统一规划，导致参与末端配送的配送主体混杂，服务质量参差不齐，物流资源浪费严重，大量的物流配送车辆一定程度上也加剧了城市的拥堵，影响城市的交通效率［4］。……