计算机工程与应用 ›› 2015, Vol. 51 ›› Issue (15): 32-37.

• 理论研究、研发设计 • 上一篇    下一篇

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

杨浩雄1,2,李金丹1,张  浩1,2   

  1. 1.北京工商大学 商学院,北京 100048
    2.首都流通业研究基地,北京 100048
  • 出版日期:2015-08-01 发布日期:2015-08-14

Research on vehicle scheduling problem under electronic commerce environment

YANG Haoxiong1,2, LI Jindan1, ZHANG Hao1,2   

  1. 1.School of Business, Beijing Technology and Business University, Beijing 100048, China
    2.Research Base of Capital Retail, Beijing 100048, China
  • Online:2015-08-01 Published:2015-08-14

摘要: 电子商务环境下的物流配送产生了新的特点,在传统方式下建立的物流配送系统已不能完全满足电子商务的需要。针对电商配送终端客户具有配送需求量小、品种多、位置较分散的新特点,研究电子商务环境下的车辆调度问题,用聚类分析法划分配送区域,建立VRPTW模型,采用遗传算法对模型加以求解。通过仿真实验,与传统的VRP模型求解进行比较,发现优化后的成本比未优化的成本低,验证了关于VRPTW优化模型求解方法的有效性。

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

Abstract: 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.

Key words: electronic commerce, vehicle scheduling, time window, clustering analysis, genetic algorithm