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

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

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

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

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

摘要/Abstract

摘要： 电子商务环境下的物流配送产生了新的特点，在传统方式下建立的物流配送系统已不能完全满足电子商务的需要。针对电商配送终端客户具有配送需求量小、品种多、位置较分散的新特点，研究电子商务环境下的车辆调度问题，用聚类分析法划分配送区域，建立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

杨浩雄1，2，李金丹1，张浩1，2. 电商配送中的车辆调度问题优化研究[J]. 计算机工程与应用, 2015, 51(15): 32-37.

YANG Haoxiong1，2, LI Jindan1, ZHANG Hao1，2. Research on vehicle scheduling problem under electronic commerce environment[J]. Computer Engineering and Applications, 2015, 51(15): 32-37.

[1]	郭晓静，隋昊达. 改进YOLOv3在机场跑道异物目标检测中的应用[J]. 计算机工程与应用, 2021, 57(8): 249-255.
[2]	姚洪刚，沐年国. EMD-LSTM模型对金融时间序列的预测[J]. 计算机工程与应用, 2021, 57(5): 239-244.
[3]	李昱奇，刘志乾，程凝怡，王莹莹，朱春丽. 多约束条件下无人机航迹规划[J]. 计算机工程与应用, 2021, 57(4): 225-230.
[4]	杨玮，吴莹莹，王婷. 子母式穿梭车仓储系统配置优化问题研究[J]. 计算机工程与应用, 2021, 57(4): 258-265.
[5]	李倩，蒋丽，梁昌勇. 基于模糊时间窗的多目标冷链配送优化[J]. 计算机工程与应用, 2021, 57(23): 255-262.
[6]	王琛，茅健. 基于时间窗模型的双向机器人路径规划方法[J]. 计算机工程与应用, 2021, 57(23): 287-294.
[7]	杜守信，毋涛. 双种群混合遗传算法的裁剪分床应用研究[J]. 计算机工程与应用, 2021, 57(22): 182-189.
[8]	曹立佳，刘洋. 制造车间自动导引车调度新进展[J]. 计算机工程与应用, 2021, 57(21): 59-67.
[9]	陈倩茹，李雅丽，许科全，刘铱龙，王淑琴. 自调优自适应遗传算法的WKNN特征选择方法[J]. 计算机工程与应用, 2021, 57(20): 164-171.
[10]	马龙，王春嬉，张正义，董睿. 多目标多时间窗车辆路径问题的鸽群-水滴算法[J]. 计算机工程与应用, 2021, 57(2): 237-250.
[11]	石宇强，田永政，张雨琦，石小秋. 运用含复杂网络结构的多种群遗传算法求解FJSP[J]. 计算机工程与应用, 2021, 57(2): 257-266.
[12]	丁一，张成成. 集装箱码头送箱外集卡预约优化研究[J]. 计算机工程与应用, 2021, 57(19): 267-273.
[13]	代江涛，韩晓龙. 考虑作业状态能耗的集装箱码头设备协调调度[J]. 计算机工程与应用, 2021, 57(19): 290-298.
[14]	冯晓东，黄世荣，戴冠鸥，杨伟家，罗尧治. 天牛须遗传杂交算法的研究与应用[J]. 计算机工程与应用, 2021, 57(15): 90-100.
[15]	苏庆，林华智，黄剑锋，林志毅. 结合CNN和Catboost算法的恶意安卓应用检测模型[J]. 计算机工程与应用, 2021, 57(15): 140-146.