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

摘要：

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

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

所属期刊栏目：15

分类号：U116.2(综合运输体制与结构)

资助基金：云南省教育厅课题SYSX201412;北京市科委课题Z141100003614059

在线出版日期：2016-01-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：177-183,204