配送中多车场多任务多车型车辆调度研究

计算机工程与应用 ›› 2013, Vol. 49 ›› Issue (10): 243-246.

配送中多车场多任务多车型车辆调度研究

杨浩雄1，3，胡静2，何明珂1，3

1.北京工商大学商学院，北京 100048
2.北京工商大学计算机与信息工程学院，北京 100048
3.首都流通业研究基地，北京 100048

出版日期:2013-05-15 发布日期:2013-05-14

Multi-depot and multi-task and multi-type Vehicle Routing Problem in city distribution

YANG Haoxiong1，3, HU Jing2, HE Mingke1，3

1.Business School, Beijing Technology and Business University, Beijing 100048, China
2.Computer and Information Engineering College, Beijing Technology and Business University, Beijing 100048, China
3.Capital Circulation Industry Research Base, Beijing 100048, China

Online:2013-05-15 Published:2013-05-14

摘要/Abstract

摘要： 多车场多车型多任务的车辆调度优化是城市配送中的典型问题。针对该问题从空驶成本、运输成本和时间成本三个维度构建了一个VRP的数学模型，并采用自适应多态蚁群算法对模型加以求解。通过实例仿真，将仿真优化结果与未优化的随机结果进行了比较。结果发现优化后的成本比未优化的成本低，并且证明了对多车场多车型多任务的VRP模型进行优化非常必要。

关键词: 城市配送, 车辆调度, 自适应多态蚁群算法

Abstract: The multi-depot and multi-task and multi-type vehicle routing problem is the typical problem in city distribution. For this issue, a VRP model is constructed based on deadheading cost, transport cost and time cost. To solve this mathematical model, a self-Adaptive and Polymorphic Ant Colony Algorithm（APACA） has been introduced. A case study is presented to compare the results based on APACA with that under stochastic condition.

Key words: city distribution, Vehicle Routing Problem（VRP）, self-Adaptive and Polymorphic Ant Colony Algorithm（APACA）

杨浩雄1，3，胡静2，何明珂1，3. 配送中多车场多任务多车型车辆调度研究[J]. 计算机工程与应用, 2013, 49(10): 243-246.

YANG Haoxiong1，3, HU Jing2, HE Mingke1，3. Multi-depot and multi-task and multi-type Vehicle Routing Problem in city distribution[J]. Computer Engineering and Applications, 2013, 49(10): 243-246.

[1]	李雨鑫，李悦悦. 面向JIT采购的多目标车辆调度[J]. 计算机工程与应用, 2021, 57(12): 263-272.
[2]	崔永锋，周丁丁. 夜间不定车速环境下的优化调度模型分析[J]. 计算机工程与应用, 2016, 52(9): 239-242.
[3]	张玉，贾遂民. 多资源约束的车辆调度问题的改进遗传算法[J]. 计算机工程与应用, 2016, 52(7): 253-258.
[4]	曾羽琚1，陈明辉2. 基于改进遗传算法的车辆调度模型[J]. 计算机工程与应用, 2015, 51(6): 240-243.
[5]	崔丽，王笑丛. 需求驱动下的城市配送车辆动态调度研究[J]. 计算机工程与应用, 2015, 51(2): 241-244.
[6]	杨浩雄1，2，李金丹1，张浩1，2. 电商配送中的车辆调度问题优化研究[J]. 计算机工程与应用, 2015, 51(15): 32-37.
[7]	童立君. 病毒进化遗传算法的车辆调度优化模型[J]. 计算机工程与应用, 2015, 51(15): 240-243.
[8]	罗鸿斌. 多车场多车型车辆调度问题的改进粒子群算法[J]. 计算机工程与应用, 2014, 50(7): 251-253.
[9]	王飞. 带时间窗车辆调度问题的改进粒子群算法[J]. 计算机工程与应用, 2014, 50(6): 226-229.
[10]	金涛. 多配送中心物流车辆调度的改进差分进化算法[J]. 计算机工程与应用, 2014, 50(3): 232-235.
[11]	马冬青1，王蔚2. 基于改进粒子群算法的物流配送车辆调度[J]. 计算机工程与应用, 2014, 50(11): 246-250.
[12]	张燕君，徐克林. 基于模糊APACA的多目标团队个性旅游线路设计[J]. 计算机工程与应用, 2012, 48(35): 207-212.
[13]	陈金，周康，刘鹏，邱江. 三段式粒子群算法在车辆调度问题中的应用[J]. 计算机工程与应用, 2012, 48(33): 233-236.
[14]	田丰1，邢清华1，张威2. 基于PSO算法的飞行保障车辆调度问题研究[J]. 计算机工程与应用, 2012, 48(1): 242-244.
[15]	张强^1，2，熊盛武¹. 多配送中心粮食物流车辆调度混合蚁群算法[J]. 计算机工程与应用, 2011, 47(7): 4-7.