快递配送车辆路径优化研究

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

作者：麻存瑞，柏赟，赵欣苗，曾玮

单位：北京交通大学a. 城市交通复杂系统理论与技术教育部重点实验室；b. 中国综合交通研究中心，北京100044

摘要：考虑到快递配送和物流配送的异同，在物流配送路径优化问题的基础上构建了符合快递配送路径优化问题的数学模型.设计了一种采用自然数编码，综合考虑快件数量、车辆载重、车辆容量等约束的解码方式的遗传算法.通过一个拥有20 个配送点的快递配送案例，验证本文所构建模型和算法能够得到合理配送路径和各个配送点的服务时刻. 最后通过灵敏度分析和四轮厢式货车算例验证表明：当前情况下，研究快递配送路径优化时，快件数量、快递员最长配送时间和各配送点的作业时间必须考虑；当前快递配送车辆的载重和容量满足当前需求，无需更换载重和容量更大的配送车辆.

关键词：物流工程,路径优化,遗传算法,快递配送,物流配送

基金资助：国家自然科学基金/ National Natural Science Foundation of China (71390332，71621001-3)；国家基础研究计划项目/National Basic Research Program of China(2012CB725406).