期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
一致性车辆路径问题下基于模板路径的模拟退火法 被引量:7
1
作者 刘恒宇 汝宜红 《交通运输系统工程与信息》 EI CSCD 北大核心 2015年第6期177-183,204,共8页
根据一致性车辆路径问题的'服务一致性'特征,本文提出了基于模板路径的模拟退火法(TSA)以更好地求解此问题.该算法求解分为2个阶段:第1阶段求解模板路径,第2阶段以所得模板路径为参考获得各天车辆具体配送路径方案,2个阶段均采... 根据一致性车辆路径问题的'服务一致性'特征,本文提出了基于模板路径的模拟退火法(TSA)以更好地求解此问题.该算法求解分为2个阶段:第1阶段求解模板路径,第2阶段以所得模板路径为参考获得各天车辆具体配送路径方案,2个阶段均采用模拟退火法进行优化.借助小、中规模基准数据集,文章对TSA算法进行数值实验,并将实验结果与Con RTR算法和TTS算法的结果作比较,利用TSA法求解一致性车辆路径问题得到的配送路径方案和'服务一致性'指标均得到优化.实验结果表明,运用TSA算法规划车辆配送路径方案,不仅能够降低运营成本,还能提高配送服务质量. 展开更多
关键词 综合交通运输 一致性车辆路径问题 模板路径 模拟退火法 配送路径方案 运营成本 服务质量
在线阅读 下载PDF
考虑交通拥堵及工作量平衡性的一致性车辆路径问题 被引量:8
2
作者 刘恒宇 汝宜红 《西南交通大学学报》 EI CSCD 北大核心 2016年第5期931-937,共7页
为研究快递公司在提供一致性配送服务时,交通拥堵以及快递人员工作量平衡性因素对配送路径的影响,在传统车辆路径问题研究的基础上,提出了考虑拥堵和工作量的一致性车辆路径问题,并构建了混合整数规划模型.针对该模型的NP难性质,提出了... 为研究快递公司在提供一致性配送服务时,交通拥堵以及快递人员工作量平衡性因素对配送路径的影响,在传统车辆路径问题研究的基础上,提出了考虑拥堵和工作量的一致性车辆路径问题,并构建了混合整数规划模型.针对该模型的NP难性质,提出了基于模板路径的两阶段模拟退火算法(template-based simulated annealing heuristic,TSA).该算法通过构建模板路径求解初始路径方案,再利用模拟退火算法优化路径方案,降低车辆总行驶时间.将该模型和算法应用于3组基准数据(benchmark data set)的数值实验,结果表明:本文模型和算法能有效解决此类问题,交通拥堵使最优配送路径的总行驶时间平均增加18.38%,使快递人员在任意两天到达同一顾客的最早与最晚时刻之差平均增加12.92%;当快递人员配件量的不平衡性平均下降35.82%后,二者仅分别平均增加2.29%和1.68%. 展开更多
关键词 一致性车辆路径问题 快递业 交通拥堵 工作量平衡性
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部