邓宇　徐靖翔　刘玉婷

摘要：末端物流配送主要是以学校、住宅区、办公写字楼为主要场景，当前物流配送没有系统地对路径进行规划，配送期长，导致无法高效对客户进行服务。首先通过利用单机模型模拟单个快递员的工作流程，以最小化配送时间为目标建立路径规划模型，然后采集成都市某配送中心的数据，接着使用遗传算法求解，验证了模型的有效性。

关键词：最后一公里;快递派送;路径规划模型

中图分类号：TP311 文献标识码：A

文章编号：1009-3044（2020）09-0279-02

1 引言

城市中的学校、住宅区、办公区域相对集中，从四面八方而来的快递首先送达当地的快递集散中心，为了运输车辆的通行方便，集散点一般设立在城市的郊区，而“最后一公里”的实现途径则需要通过快递员的配送来实现门到门的服务。随着快递的发展，同城即时配送逐渐兴起，客户对商品派送时间的要求也越来越高，既要保证物品不损坏，又要保证准时送达，因此，配送顺序和路径就显得尤为重要[1]。

在产业界，目前的快递配送业务呈现出粗放式扩张的特点，现代路径规划方法远未得到有效而深入的应用。通过配送车辆路径的规划，实现低成本、高效率、集约化的配送服务是每一个配送公司都难以逾越、且影响到其生死存亡的关键问题。该问题的研究无论对于单个配送公司的降本增效，还是整个社会的即时配送水平的提高，乃至现代电子商务的持续健康发展都具有重要的现实意义[2]。……