交通运输系统工程与信息

交通运输系统工程与信息 ›› 2017, Vol. 17 ›› Issue (4): 182-187.

• 系统工程理论与方法 • 上一篇    下一篇

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

麻存瑞a，柏赟*a, b，赵欣苗a，曾玮a   

  1. 北京交通大学a. 城市交通复杂系统理论与技术教育部重点实验室；b. 中国综合交通研究中心，北京100044
  • 收稿日期:2017-03-17 修回日期:2017-04-26 出版日期:2017-08-25 发布日期:2017-08-25
  • 作者简介:麻存瑞(1986-)，男，甘肃兰州人，博士生.
  • 基金资助:

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

Vehicle Routing Optimization on Express Distribution

MACun-rui a, BAI Yun a, b, ZHAO Xin-miao a, ZENGWei a   

  1. a. MOE Key Laboratory for Urban Transportation Complex Systems Theory and Technology; b. Integrated Transportation Research Center of China, Beijing Jiaotong University, Beijing 100044, China
  • Received:2017-03-17 Revised:2017-04-26 Online:2017-08-25 Published:2017-08-25

PDF

摘要：

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

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

Abstract:

Given the differences between express distribution and logistics distribution, this paper establishes a mathematical model in line with routing optimization problem of express distribution. In order to solve the model, a genetic algorithm is designed that uses natural number coding and the decoding style fully considering express number constraint, vehicle load constraint, and vehicle capacity constraint. By validating an express distribution case with 20 customer points, the results show that: the model established and the algorithm designed in the paper can obtain reasonable distribution paths and service time for each customer distribution point. Finally, the results of sensitivity analysis and four-wheeled van example show that: in current actual situation, courier’s maximum distribution time and express operated time each distribution point should be considered in studying on route optimization for express distribution; the existing vehicle load and capacity can meet requirement of express distribution in the current situation, and no need to replace distribution vehicle with a larger load and capacity.

Key words: logistics engineering, routing optimization, genetic algorithm, express distribution, logistics distribution

中图分类号: