基于自动快递机的快递配送车辆路径优化研究  

Optimizing of Vehicle Routing for Express Delivery Based on Automatic Parcel Machine

作　　者：覃运梅[1,2] 毛海军[1] 黑秀玲[1] 

机构地区：[1]东南大学交通学院,江苏南京210096 [2]广西科技大学汽车与交通学院,广西柳州545006

出　　处：《公路交通科技》2015年第10期134-140,共7页Journal of Highway and Transportation Research and Development

基　　金：国家自然科学基金项目(50575043)

摘　　要：针对当前快递配送过程中由于时间和地点对接要求而导致投递效率不够高的问题,提出了基于自动快递机的快递配送新模式,根据新模式的特点,考虑配送车辆的装载能力、车辆经过客户需求点及其所属的快递机的行驶次序要求等约束条件,以执行配送任务的车辆数最少和配送车辆总的行驶里程最小为目标建立数学规划模型。根据问题的复杂程度和遗传算法求解该类问题的优势和不足,采用元胞遗传算法对模型进行求解。算例分析表明,该算法的寻优性能和效率优于普通遗传算法,能够更有效地解决大规模的基于自动快递机的快递车辆路径问题。Due to the synchronization requirements of time and place between the courier and customer, the current express delivery efficiency is not high enough. To solve this problem, a new express delivery mode based on automatic parcel machine （APM） is put forward. According to the characteristics of the new mode, considering the constraint conditions such as vehicle loading capacity, and the specific requirements for vehicle driving order from customer demand points to their subordinate APMs, the mathematical programming model for minimizing the number of delivery vehicles and the total vehicle mileage is established. According to the complexity of the problem and the advantages and disadvantages of genetic algorithm （GA） in solving this kind of problems, the model is solved by using cellular genetic algorithm （CGA）. The example analysis result shows that the CGA is superior to the normal GA in the searching ability and efficiency, it can effectively solve the large-scale express vehicle delivery routing problem based on automatic parcel machine.

关 键 词：运输经济 车辆路径 元胞遗传算法 自动快递机 快递配送 优化模型 启发知识 

分 类 号：F540[经济管理—产业经济]