一致性车辆路径问题下基于模板路径的模拟退火法

来源：交通运输系统工程与信息杂志2015年第6期北京时间：

作者：刘恒宇，汝宜红

单位：北京交通大学经济与管理学院，北京100044

摘要：根据一致性车辆路径问题的“服务一致性”特征，本文提出了基于模板路径的 模拟退火法（TSA）以更好地求解此问题.该算法求解分为2 个阶段：第1 阶段求解模板路 径，第2 阶段以所得模板路径为参考获得各天车辆具体配送路径方案，2 个阶段均采用模 拟退火法进行优化.借助小、中规模基准数据集，文章对TSA算法进行数值实验，并将实 验结果与ConRTR算法和TTS算法的结果作比较，利用TSA法求解一致性车辆路径问题 得到的配送路径方案和“服务一致性”指标均得到优化.实验结果表明，运用TSA算法规 划车辆配送路径方案，不仅能够降低运营成本，还能提高配送服务质量.

关键词：综合交通运输；一致性车辆路径问题；模板路径；模拟退火法；配送路径方案；运营成本,服务质量

基金资助：云南省教育厅课题(SYSX201412)；北京市科委课题（Z141100003614059）