市区集送货问题的随机合理化禁忌算法

作者：郑四发; 曹剑东; 连小珉; ***

来源：系统仿真学报, 2010, (07): 1688-1692.

DOI：10.16182/j.cnki.joss.2010.07.036

• 集送货
• 路线优化
• 随机合理化禁忌搜索
• 自适应动态衍生 pickup and delivery
• route optimization
• Random Reasonable Tabu Search
• adaptive regeneration

针对市区集送货问题,提出随机合理化禁忌算法进行求解。介绍了备选方案的随机合理化动态衍生方法,详细阐述基于均衡原理和代价最小原理的双特赦准则以及自适应的禁忌长度选取策略。计算实例表明,随机合理化禁忌算法能提高集送货问题求解的精度和效率。

• 单位
  清华大学; 汽车安全与节能国家重点实验室; 交通运输部科学研究院