期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
考虑交通拥堵及工作量平衡性的一致性车辆路径问题 被引量:8
1
作者 刘恒宇 汝宜红 《西南交通大学学报》 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
一致性车辆路径问题下基于模板路径的模拟退火法 被引量:7
2
作者 刘恒宇 汝宜红 《交通运输系统工程与信息》 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
考虑一致性约束的车辆路径问题综述 被引量:5
3
作者 李路遥 沈一帆 +1 位作者 夏俊 沈海辉 《交通运输工程与信息学报》 2021年第4期62-74,共13页
车辆路径问题是物流和交通运输领域的研究热点。近年来,为应对激烈的市场竞争,越来越多的企业开始关注如何在降低成本的同时保证服务效率和服务质量。实践表明提高车辆路径方案的一致性不仅可以提高服务效率,还能显著提高客户满意度。因... 车辆路径问题是物流和交通运输领域的研究热点。近年来,为应对激烈的市场竞争,越来越多的企业开始关注如何在降低成本的同时保证服务效率和服务质量。实践表明提高车辆路径方案的一致性不仅可以提高服务效率,还能显著提高客户满意度。因此,考虑一致性约束的车辆路径问题(又称一致性车辆路径问题)应运而生。一致性车辆路径问题是相对较新的车辆路径问题变种,相关成果具有重要的实践和学术价值。随着多样化一致性约束的提出以及相关数学模型和优化方法的迭代更新,目前针对一致性车辆路径问题已有一定数量的研究积累。本文从车辆路径问题的分类、一致性车辆路径问题的背景介绍、模型、求解算法等方面对该问题进行了综述。在一致性车辆路径问题中,一致性约束主要有时间一致性、人员一致性和路线一致性要求。时间一致性和人员一致性约束较为常见,路线一致性约束则相对更为新颖。一致性车辆路径问题的求解方法以启发式算法为主,尤其是大、中型实例(时间周期5d,客户数量50以上)的求解;而部分精确式算法对中小型实例(时间周期3~5d,客户数量50及以下)也展现了良好的性能。 展开更多
关键词 物流工程 一致性车辆路径问题 时间一致性 人员一致性 路径一致性 文献综述
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部