基于客户分类的即时配送路径优化研究

来源：交通运输系统工程与信息杂志2020年第4期北京时间：

作者：于江霞，杜红亚，罗太波

单位：西安电子科技大学 经济与管理学院，西安 710126

摘要：大数据背景下即时配送平台对客户进行精细化管理已成为可能.为寻求企业长期发展，将客户分类融入到车辆路径问题中，用有限的资源提高配送准时性以得到优质客户的维持和发展，为企业赢得更多潜在效益.本文结合客户的消费行为将客户分为多个层级，根据每层级客户的特点设置超时惩罚成本，构建出基于客户分类的即时配送路径优化模型，并根据问题特点设计遗传算法求解，最后，结合某即时配送平台的业务场景进行案例分析，验证了模型和算法的有效性.

关键词：物流工程,车辆路径问题,即时配送,遗传算法,客户分类

基金资助：教育部人文社科项目/ Humanities and Social Sciences Project of the Ministry of Education，China(18YJC630114， 20YJAZH123)；陕西省自然科学基金/National Natural Science Foundation of Shaanxi Province(2020JM-211)；西安市科技计划项目/Science and Technology Project of Xi'an (XA2020-RKXY