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

• 工程与应用 • 上一篇    下一篇

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

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

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

摘要: 多车场多车型多任务的车辆调度优化是城市配送中的典型问题。针对该问题从空驶成本、运输成本和时间成本三个维度构建了一个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)