电商配送中的车辆调度问题优化研究  

Research on vehicle scheduling problem under electronic commerce environment

作　　者：杨浩雄[1,2] 李金丹[1] 张浩[1,2] 

机构地区：[1]北京工商大学商学院,北京100048 [2]首都流通业研究基地,北京100048

出　　处：《计算机工程与应用》2015年第15期32-37,共6页Computer Engineering and Applications

基　　金：国家社会科学基金项目(No.11CGL105);北京市教委中青年骨干人才培养计划项目(No.PHR20110877)

摘　　要：电子商务环境下的物流配送产生了新的特点,在传统方式下建立的物流配送系统已不能完全满足电子商务的需要。针对电商配送终端客户具有配送需求量小、品种多、位置较分散的新特点,研究电子商务环境下的车辆调度问题,用聚类分析法划分配送区域,建立VRPTW模型,采用遗传算法对模型加以求解。通过仿真实验,与传统的VRP模型求解进行比较,发现优化后的成本比未优化的成本低,验证了关于VRPTW优化模型求解方法的有效性。Under electronic commerce environment, new characteristics of logistics distribution have been produced. Establishing logistics distribution system in the traditional way can not fully meet the needs of electronic commerce. For the new characteristics of logistics distribution such as small demand, many kinds of goods, scattered location, the vehicle scheduling problem under electronic commerce environment is studied, using clustering analysis to divide distribution area. The VRPTW model is established, using genetic algorithm to solve the model. Through simulation experiment, compared with the traditional VRP model, it finds the optimized cost is lower than the unoptimized cost. This paper is verified on the effectiveness of the method for VRPTW optimization model.

关 键 词：电子商务 车辆调度 时间窗 聚类分析 遗传算法 

分 类 号：F224.3[经济管理—国民经济]