孙慧 高皓雪

摘  要：考虑到农村快递物流“低分布密度+长运输线”[1]的实际情况，通过共同配送和众包配送并结合车辆路径优化来解决农村物流最后一公里配送问题。根据最后一公里的配送特征，构建满足车辆容量最大化、配送成本最小化的模型，并在模型中加入配送人员工作时间这一约束条件，然后运用自适应遗传算法对模型进行求解，将设计的算法和构建的模型实际应用在农村快递物流最后一公里车辆路径优化上，确定最佳配送路径，提高效率，节约成本，为相关配送网点提供参考。

关键词：农村快递物流;最后一公里;自适应遗传算法;车辆路径优化

中图分类号：F252.14    文献标识码：A

Abstract： Considering the actual situation of“low distribution density+long transportation line”in rural express logistics， to solve the last kilometer distribution problem of rural express logistics through co-distribution and crowd-sourcing distribution combined with vehicle routing optimization. Based on the distribution characteristics of the last kilometer， building a model to maximize vehicle capacity and minimize distribution cost， and adding a constraint condition of working time of distribution personnel into the model， then using adaptive genetic algorithm to solve the model. Both the design and the model are applied to the vehicle path optimization of the last kilometer of rural express logistics to determine the optimal distribution path which will improve transportation efficiency and save cost， and then provide reference for related distribution network.

Key words： rural express logistics; last mile; adaptive genetic algorithm; vehicle path optimization

0  引  言

互联网的迅速发展使得网购在农村地区越来越普遍，但目前农村快递物流还是蓝海市场，有待开发，且农村快递物流存在客户居住分散，送货上门成本高等一系列问题。在解决农村快递物流最后一公里的问题上，不少学者也提出了相关的研究方案和解决策略。丁红英[2]等分析我国农村电商物流现状，提出加大建设农村物流基础设施设备，选择合理的配送网点等方法。李亚东[3]通过剖析最后一公里的现有配送模式，提出综合配送模式，充分考虑配送效率、配送成本和客户体验性等多个因素。姚天姿[4]则提出要充分利用现有科技，在人工智能技术下利用無人机完成最后一公里的配送。

以上学者的方案对解决农村快递物流最后一公里具有很大的启发作用，但想要实现高效、低成本的配送也绝非易事。……