期刊文献+
共找到41篇文章
< 1 2 3 >
每页显示 20 50 100
基于改进的蜣螂优化算法的动态路径优化问题
1
作者 王群 刘艳秋 《沈阳工程学院学报(自然科学版)》 2025年第1期78-83,共6页
为了使车辆配送更具有现实性,贴合实际情况,解决资源浪费问题,建立以最小化总成本为目标的动态车辆路径模型(DVRP),并将其分解为求解多个静态VRP问题以解决动态性问题,同时提出了一种新型的改进的蜣螂优化算法(DBO)。在生成初始种群时,... 为了使车辆配送更具有现实性,贴合实际情况,解决资源浪费问题,建立以最小化总成本为目标的动态车辆路径模型(DVRP),并将其分解为求解多个静态VRP问题以解决动态性问题,同时提出了一种新型的改进的蜣螂优化算法(DBO)。在生成初始种群时,使用Kmeans聚类提升初始种群的质量,并对原本的DBO的4个子种群所执行的算子进行替代。在滚球阶段采用新的滚球策略更新,模拟繁殖产生新解,并引入了2-opt算子和relocate算子改进算法,进一步提升算法的搜索性能。最后结合数据集,运用Matlab分析算法性能。结果表明:所提算法与经典求解DVRP的算法相比,解的质量有了明显提升。 展开更多
关键词 动态车辆路径问题 K-MEANS聚类 蜣螂优化算法 2-opt算子 relocate算子
在线阅读 下载PDF
一类动态车辆路径问题模型和两阶段算法 被引量:14
2
作者 饶卫振 金淳 +1 位作者 刘锋 杨磊 《交通运输系统工程与信息》 EI CSCD 北大核心 2015年第1期159-166,共8页
针对一类动态车辆路径问题,分析4种主要类型动态信息对传统车辆路径问题的本质影响,将动态车辆路径问题(Dynamic Vehicle Routing Problem,DVRP)转化为多个静态的多车型开放式车辆路径问题(The Fleet Size and Mixed Open Vehicle Routi... 针对一类动态车辆路径问题,分析4种主要类型动态信息对传统车辆路径问题的本质影响,将动态车辆路径问题(Dynamic Vehicle Routing Problem,DVRP)转化为多个静态的多车型开放式车辆路径问题(The Fleet Size and Mixed Open Vehicle Routing Problem,FSMOVRP),并进一步转化为多个带能力约束车辆路径问题(Capacitated Vehicle Routing Problem,CVRP),基于CVRP模型建立了DVRP模型;然后,在分析DVRP问题特点基础上,提出两阶段算法,第一阶段基于利用K-d trees对配送区域进行分割的策略,提出了复杂度仅为O(nlogn)的快速构建型算法,第二阶段通过分析算法搜索解空间结构原理,设计混合局部搜索算法;最后,基于现有12个大规模CVRP标准算例,设计并求解36个DVRP算例.求解结果表明了模型和两阶段算法的有效性. 展开更多
关键词 物流工程 阶段算法 动态车辆路径问题 K-d树分割策略 算法搜索解空间
在线阅读 下载PDF
两级物流网络车辆路径问题研究综述 被引量:4
3
作者 李红启 陈鋆 赵佳敏 《供应链管理》 2020年第9期88-100,共13页
城市物流和多式联运等往往表现为多级物流网络模式。在多级物流网络上综合运用多种类型的、载运能力不同的车辆,可节约物流成本。在两级物流网络车辆调度运用过程中,货物需要在不同层级的车辆之间进行中转,两个不同层级的车辆路径方案... 城市物流和多式联运等往往表现为多级物流网络模式。在多级物流网络上综合运用多种类型的、载运能力不同的车辆,可节约物流成本。在两级物流网络车辆调度运用过程中,货物需要在不同层级的车辆之间进行中转,两个不同层级的车辆路径方案之间需互动协同。由于其实践参考价值和建模求解的复杂性,两级物流网络车辆路径问题(2E-RP问题)相关研究成果在近年来不断涌现。文章梳理总结包括2E-VRP问题、2E-LRP问题、TTRP问题和VRPCD问题等在内的2E-RP问题的研究进展;基于2E-RP问题所对应的行业实践背景,为拓展2E-RP问题数学建模思路,提出促使两个层级车辆路径互动的新的驱动因素,即时效和运力匹配;指出后续研究2E-RP问题时可在建模方面的关注点。 展开更多
关键词 物流网络 车辆路径问题 2E-VRP问题 2E-LRP问题 TTRP问题 VRPCD问题
在线阅读 下载PDF
多阶段动态车辆路径问题实时优化策略 被引量:6
4
作者 熊浩 鄢慧丽 +1 位作者 周和平 柳伍生 《上海交通大学学报》 EI CAS CSCD 北大核心 2013年第3期450-453,共4页
针对多阶段动态车辆路径单决策和多决策问题,分别提出了平均距离策略和分区分批旅行商策略.前者优先安排不能延迟的顾客,然后根据路径的平均顾客距离选择可延迟顾客;后者根据阶段内决策的时间界限只在最后一次决策才考虑拒绝和延迟.实... 针对多阶段动态车辆路径单决策和多决策问题,分别提出了平均距离策略和分区分批旅行商策略.前者优先安排不能延迟的顾客,然后根据路径的平均顾客距离选择可延迟顾客;后者根据阶段内决策的时间界限只在最后一次决策才考虑拒绝和延迟.实例仿真结果表明,新策略都具有较好的优化效果. 展开更多
关键词 实时优化策略 车辆路径问题 动态 多阶段
在线阅读 下载PDF
基于禁忌搜索的动态车辆路径问题研究 被引量:9
5
作者 刘霞 齐欢 《武汉理工大学学报(交通科学与工程版)》 2010年第2期293-296,共4页
在对动态车辆路径问题进行描述的基础上,分析了求解动态车辆路径问题的主要策略.通过将计划周期分片,将动态车辆路径问题转换为一系列的静态子问题,对静态子问题采用禁忌搜索算法进行求解.采用该算法对9个算例进行了测试,与文献中其他... 在对动态车辆路径问题进行描述的基础上,分析了求解动态车辆路径问题的主要策略.通过将计划周期分片,将动态车辆路径问题转换为一系列的静态子问题,对静态子问题采用禁忌搜索算法进行求解.采用该算法对9个算例进行了测试,与文献中其他算法的计算结果相比较,有3个问题得到了最好解,7个问题得到了最好平均解,表明了算法的有效性. 展开更多
关键词 运输 动态车辆路径问题 禁忌搜索 启发式 优化
在线阅读 下载PDF
基于量子蚁群算法的随机需求的动态车辆路径问题 被引量:9
6
作者 宁涛 焦璇 +1 位作者 魏瑛琦 梁旭 《大连交通大学学报》 CAS 2018年第5期107-110,共4页
针对随机需求的动态车辆路径问题,以最小化成本和最大化客户满意度为目标,采用两阶段建模,把动态车辆路径问题转换为静态车辆路径问题,将量子理论与蚁群算法结合并加以改进,用量子Hε门代替传统的量子旋转门实现对蚁群的更新.用Matlab7... 针对随机需求的动态车辆路径问题,以最小化成本和最大化客户满意度为目标,采用两阶段建模,把动态车辆路径问题转换为静态车辆路径问题,将量子理论与蚁群算法结合并加以改进,用量子Hε门代替传统的量子旋转门实现对蚁群的更新.用Matlab7. 0软件实现数据仿真,验证了本文改进的量子蚁群算法是求解该问题有效的方法之一. 展开更多
关键词 动态车辆路径 随机需求 阶段建模 量子蚁群
在线阅读 下载PDF
动态车辆路径问题的优化方法 被引量:8
7
作者 刘士新 冯海兰 《东北大学学报(自然科学版)》 EI CAS CSCD 北大核心 2008年第4期484-487,共4页
设计了在动态环境下进行车辆路径优化的导向局域搜索算法.算法在产生初始解以后的动态求解过程中,不再做车辆之间的顾客调整,而只应用2-opt局域搜索算子更新车辆服务顾客的顺序,即针对每辆车辆的旅行路线求解一个旅行商问题.建立了在动... 设计了在动态环境下进行车辆路径优化的导向局域搜索算法.算法在产生初始解以后的动态求解过程中,不再做车辆之间的顾客调整,而只应用2-opt局域搜索算子更新车辆服务顾客的顺序,即针对每辆车辆的旅行路线求解一个旅行商问题.建立了在动态环境下车辆执行运输任务过程的仿真模型.仿真过程中,应用算法根据交通路网实际情况实时优化车辆路径,并采用4种接受准则判别是否接受新的车辆路径.仿真结果表明:算法具有实时、高效的特点,满足动态车辆路径问题的求解要求. 展开更多
关键词 智能交通系统 动态车辆路径问题 交通模拟 导向局部搜索
在线阅读 下载PDF
取送货混排的车辆路径问题的模糊动态研究 被引量:3
8
作者 郭伏 隆颖 赵希男 《东北大学学报(自然科学版)》 EI CAS CSCD 北大核心 2007年第10期1505-1508,共4页
通过增加车辆预留能力系数,保证在避免货物重新排列的情况下完成取送货.充分考虑物流运输行业的现状,重点研究相关参数模糊且各取货节点动态随机出现的问题.在求解方法上,首先为车辆路线中每一个节点、车辆以及相邻节点间的路径建立标签... 通过增加车辆预留能力系数,保证在避免货物重新排列的情况下完成取送货.充分考虑物流运输行业的现状,重点研究相关参数模糊且各取货节点动态随机出现的问题.在求解方法上,首先为车辆路线中每一个节点、车辆以及相邻节点间的路径建立标签,并建立初始路径;其次,通过标签插入方法求解模糊动态问题;最后给出了方案应用失败后的处理方法.仿真实例验证了所提方法的有效性. 展开更多
关键词 模糊 动态 预留能力 车辆路径问题
在线阅读 下载PDF
两级定位-路径问题模型及变邻域粒子群算法 被引量:2
9
作者 陈久梅 邱晗光 《运筹与管理》 CSSCI CSCD 北大核心 2014年第3期38-44,共7页
为满足B2C电子商务中高效率、低成本配送需求,建立了两级定位-路径问题的三下标车流模型,提出了一种求解该问题的变邻域粒子群算法。该算法引入路径重连思想,将粒子群算法中粒子动态更新设计为当前解的邻域搜索、当前解与个体历史最优... 为满足B2C电子商务中高效率、低成本配送需求,建立了两级定位-路径问题的三下标车流模型,提出了一种求解该问题的变邻域粒子群算法。该算法引入路径重连思想,将粒子群算法中粒子动态更新设计为当前解的邻域搜索、当前解与个体历史最优解之间的路径重连、当前解与种群历史最优解之间的路径重连;在此基础上,提出变邻域搜索策略,动态改变邻域结构以拓展搜索空间。实验结果表明,该算法能有效求解两级定位-路径问题。 展开更多
关键词 定位-路径问题 粒子群算法 变邻域搜索 路径重连 配送
在线阅读 下载PDF
动态车辆路径问题仿真器的设计与实现 被引量:3
10
作者 王江晴 康立山 《核电子学与探测技术》 CAS CSCD 北大核心 2007年第5期991-994,共4页
分析了开发动态车辆路径问题仿真器的必要性,设计并实现了一个简单、通用、开放性强的车辆路径问题仿真器DVRPSIM,提出了一个改进的Waxman算法来模拟实际公路网络,重点讨论了DVRPSIM的总体结构和各功能模块的实现。实验结果验证了DVRPSI... 分析了开发动态车辆路径问题仿真器的必要性,设计并实现了一个简单、通用、开放性强的车辆路径问题仿真器DVRPSIM,提出了一个改进的Waxman算法来模拟实际公路网络,重点讨论了DVRPSIM的总体结构和各功能模块的实现。实验结果验证了DVRPSIM的有效性和可行性。 展开更多
关键词 动态车辆路径问题 仿真器 随机公路网络
在线阅读 下载PDF
动态车辆配送优化调度问题的两阶段算法 被引量:8
11
作者 郎茂祥 《交通运输系统工程与信息》 EI CSCD 2009年第4期140-144,共5页
研究了动态车辆配送优化调度问题的高效求解算法.在分析配送车辆调度中造成车辆动态性的原因的基础上,提出了一种考虑车辆故障和车辆多次巡回配送的动态车辆配送优化调度问题.在对该问题进行描述的基础上,制定了求解该问题的两阶段策略... 研究了动态车辆配送优化调度问题的高效求解算法.在分析配送车辆调度中造成车辆动态性的原因的基础上,提出了一种考虑车辆故障和车辆多次巡回配送的动态车辆配送优化调度问题.在对该问题进行描述的基础上,制定了求解该问题的两阶段策略:第一阶段制定整体优化计划;第二阶段进行实时局部优化调度.设计和实现了求解该问题的两阶段算法:第一阶段采用禁忌搜索算法制定优化的配送计划;第二阶段采用局部搜索算法实时进行优化调度.既充分利用了禁忌搜索算法全局搜索能力强的优势,又充分利用局部搜索算法收敛速度快的优势.最后,通过实验计算验证了算法的良好的性能. 展开更多
关键词 配送 车辆路径问题 动态车辆调度问题 禁忌搜索算法 局部搜索算法
在线阅读 下载PDF
一种基于云计算环境的动态车辆路径问题解决策略 被引量:2
12
作者 宁涛 陈荣 +1 位作者 郭晨 冯瑞芳 《交通运输工程与信息学报》 2015年第3期1-6,15,共7页
针对动态环境下车辆路径问题,以最小化车辆数和配送里程、最大化载货率为目标,建立动态车辆路径问题的数学模型,提出了云自适应遗传算法。针对车辆路径问题的特点,提出车辆分配链和配送货物顺序链的双链量子编码方法;针对遗传算法交叉... 针对动态环境下车辆路径问题,以最小化车辆数和配送里程、最大化载货率为目标,建立动态车辆路径问题的数学模型,提出了云自适应遗传算法。针对车辆路径问题的特点,提出车辆分配链和配送货物顺序链的双链量子编码方法;针对遗传算法交叉和变异操作可能导致早熟收敛和后期多样性丢失的问题,利用云计算方法设计了云交叉算子和云变异算子,并进行操作,还提出改进的云自适应遗传算法。仿真调度算例验证了与其他算法相比较,所提算法能降低早熟概率和提高迭代搜索效率。 展开更多
关键词 云计算 双链编码 动态车辆路径问题 云发生器
在线阅读 下载PDF
带客户协同分仓的动态车辆路径问题研究 被引量:1
13
作者 薛桂琴 王征 《运筹与管理》 CSSCI CSCD 北大核心 2021年第11期19-25,共7页
随着互联网商业迭代的不断深化,越来越多的企业倾向于从商品前置视角解决配送距离与配送时效性的矛盾。为此,本文研究基于客户协同分仓备货的动态车辆调度问题(Dynamic Vehicle Routing Problem with Inventory Synergetic Customer,DVR... 随着互联网商业迭代的不断深化,越来越多的企业倾向于从商品前置视角解决配送距离与配送时效性的矛盾。为此,本文研究基于客户协同分仓备货的动态车辆调度问题(Dynamic Vehicle Routing Problem with Inventory Synergetic Customer,DVRP-ISC),设计考虑区域分异特征的协同分仓客户选择方法,建立多阶段动态配送网络优化模型。鉴于研究问题的特殊性,设计多阶段两级网络协同配送路径优化算法;最后,以仿真算例、自定义算例集和基准算例,验证所提模型和算法性能及其拓展性。 展开更多
关键词 两级动态车辆路径问题 仓储协同 遗传-禁忌搜索 多阶段调度
在线阅读 下载PDF
应急车辆动态路径选择的两阶段优化模型 被引量:12
14
作者 杨枫 种大双 《交通运输系统工程与信息》 EI CSCD 北大核心 2022年第3期84-92,共9页
为研究突发事件情境下交通路网动态变化时的应急车辆路径选择问题,提出应急车辆动态路径选择的两阶段调度优化模型。通过结合路网动态状况和应急救援特征,建立基于最大路径可靠度和最短行程时间的两阶段优化模型;通过混沌搜索改进布谷... 为研究突发事件情境下交通路网动态变化时的应急车辆路径选择问题,提出应急车辆动态路径选择的两阶段调度优化模型。通过结合路网动态状况和应急救援特征,建立基于最大路径可靠度和最短行程时间的两阶段优化模型;通过混沌搜索改进布谷鸟算法初始种群,并加入蛙跳算法改进局部搜索操作,设计混合布谷鸟算法,改善全局寻优能力;以某市某区部分区域路网为例,将该区域路网实时交通数据应用于模型和求解算法中。实验表明,利用两阶段优化模型和算法编码方案能成功获得出发点到救援点的动态可靠路径,相同行驶路径情况下模型与算法求解的最短行程时间与实地驾车获得的最短行程时间最大误差不超过8%,说明优化模型可行。3种不同算法求解K最短路径的结果发现,混合布谷鸟算法得到的最短行程时间比粒子群算法和经典布谷鸟算法得到的结果都要小,且计算时间最短,表明混合布谷鸟算法求解的结果最优,性能最好。 展开更多
关键词 智能交通 应急车辆 动态路径 混合布谷鸟算法 阶段模型
在线阅读 下载PDF
动态路网下带时间窗车辆路径规划问题研究 被引量:6
15
作者 盛强 郑鹏飞 孙军艳 《物流技术》 2018年第10期36-39,47,共5页
为调解动态路网下配送成本与服务质量之间的矛盾,提出一种基于动态路网的VRPTW模型和算法。在VRPTW基础上,引入道路通过系数反映各路段不同时段路况信息,以成本最小为目标建立模型并利用改进遗传算法进行求解。选取Solomon测试数据集对... 为调解动态路网下配送成本与服务质量之间的矛盾,提出一种基于动态路网的VRPTW模型和算法。在VRPTW基础上,引入道路通过系数反映各路段不同时段路况信息,以成本最小为目标建立模型并利用改进遗传算法进行求解。选取Solomon测试数据集对模型及算法进行测试,结果显示,动态路网VRPTW最优解在增加1.93%行驶距离的同时可以提升8.45%的服务满意度。该研究对于激烈市场竞争环境下物流配送企业提升服务质量具有一定的借鉴意义。 展开更多
关键词 动态路网 车辆路径规划问题 道路通过能力 遗传算法
在线阅读 下载PDF
基于众包模式的两级开闭混合车辆路径优化 被引量:6
16
作者 熊国文 张敏 许文鑫 《浙江大学学报(工学版)》 EI CAS CSCD 北大核心 2021年第12期2397-2408,共12页
针对在需求井喷状态下的物流运力资源不足和物流企业自身与社会闲散资源利用率不高的问题,提出采用企业车辆完成一级配送,社会车辆完成二级配送的具有最优中转站的两级众包物流配送策略.考虑客户对服务时间的要求,以路径成本与服务延迟... 针对在需求井喷状态下的物流运力资源不足和物流企业自身与社会闲散资源利用率不高的问题,提出采用企业车辆完成一级配送,社会车辆完成二级配送的具有最优中转站的两级众包物流配送策略.考虑客户对服务时间的要求,以路径成本与服务延迟惩罚成本总和最小为优化目标,建立带时间窗的两级开闭混合式车辆路径规划数学模型.根据模型特点构建基于启发式策略的离散麻雀搜索算法,该算法在迭代过程中可以自适应选择操作算子.通过与GUROBI精确求解器和遗传算法优化算例的结果对比,验证所提算法的有效性.对比不同配送模式下的各项成本,结果表明所提策略能够有效降低物流运输成本和提高客户满意度. 展开更多
关键词 需求井喷 众包物流 开闭混合式 车辆路径 离散麻雀搜索算法
在线阅读 下载PDF
针对多中心场站下两级选址路径问题的双智能集成算法 被引量:1
17
作者 唐震霆 胡志华 《大连理工大学学报》 CAS CSCD 北大核心 2022年第5期543-550,共8页
两级物流网络的构建一直是城市物流领域中的主要课题,中心场站和枢纽点的辐射范围、枢纽点与客户点的对应关系以及配送路径问题一直是两级物流网络的难点.为解决这一系列问题,提出一种基于多中心场站选址路径问题的数学规划,并在拥有两... 两级物流网络的构建一直是城市物流领域中的主要课题,中心场站和枢纽点的辐射范围、枢纽点与客户点的对应关系以及配送路径问题一直是两级物流网络的难点.为解决这一系列问题,提出一种基于多中心场站选址路径问题的数学规划,并在拥有两阶段算子的自适应大邻域搜索算法、模拟退火算法的基础上,提出一种双智能集成算法.在两级结构中,使用两阶段算子的自适应大邻域搜索算法解决了每一级节点分配问题后,使用模拟退火算法求解了每一个主节点与其子节点形成内循环的遍历序列——仅考虑内循环为旅行商问题的情况,两级车辆路径问题与节点分配问题的耦合造成其极高的复杂性.最后选取不同量级的数据集对算法性能进行有效性测试,确定算法在一定时限内明显优于数学规划与部分现有的启发式算法,实验结果还说明了枢纽点数量与总成本之间存在一定的效益悖反. 展开更多
关键词 交通工程 选址路径问题 自适应大邻域搜索算法 双智能集成算法 配送路径
在线阅读 下载PDF
求解带时间窗动态车辆路径问题的改进蚁群算法 被引量:15
18
作者 孙小军 介科伟 《大连理工大学学报》 EI CAS CSCD 北大核心 2018年第5期539-546,共8页
车辆路径问题作为组合优化中的一类典型问题,其模型、算法及应用被人们广泛关注和研究.在建立双目标带时间窗的动态车辆路径问题数学模型的基础上,设计了一种求解该问题的改进蚁群算法.该算法首先对所有顾客进行区域划分;其次通过在传... 车辆路径问题作为组合优化中的一类典型问题,其模型、算法及应用被人们广泛关注和研究.在建立双目标带时间窗的动态车辆路径问题数学模型的基础上,设计了一种求解该问题的改进蚁群算法.该算法首先对所有顾客进行区域划分;其次通过在传统蚁群算法中引入交通拥堵因子,提高了计算效率;再将挥发因子取为服从(0,1)上均匀分布的随机变量,使算法能更稳定地收敛到全局最优解.最后的数值实例验证了所建数学模型和改进蚁群算法的有效性和优越性. 展开更多
关键词 动态车辆路径问题 时间窗 改进蚁群算法 交通拥堵因子 全局最优解
在线阅读 下载PDF
近似动态规划求解随机需求分批配送车辆路径问题 被引量:2
19
作者 石建力 谢丽蓉 《运筹与管理》 CSSCI CSCD 北大核心 2023年第5期16-22,共7页
本文针对现实生活中固体废弃物收集等需求随机的分批配送车辆路径问题,建立双层马尔科夫决策模型,使用基于动态分区的全局修正策略和基于部分重优化算法的近似动态规划进行求解。通过算例测试和分析表明模型和算法的有效性。得到以下结... 本文针对现实生活中固体废弃物收集等需求随机的分批配送车辆路径问题,建立双层马尔科夫决策模型,使用基于动态分区的全局修正策略和基于部分重优化算法的近似动态规划进行求解。通过算例测试和分析表明模型和算法的有效性。得到以下结论:1)SDVRPSD的最优解中车辆数略高于最小期望车辆数的1.2倍,接近使用进化算法得到的最优解中的车辆数,这两者平均约相差0.6辆。2)与静态分区相比,动态分区以花费较多时间为代价,能显著提升服务范围、降低服务费用,并增加分批配送点数量。3)算法最优解与使用固定路径算法得到的初始解相比,期望服务需求量平均提高约2.6%,期望行驶费用平均降低约1.9%;分批配送点数平均多2.5个。 展开更多
关键词 随机需求 分批配送车辆路径问题 近似动态规划 马尔科夫决策过程
在线阅读 下载PDF
动态车辆路径问题的遗传算法研究
20
作者 侯秀喆 黄家城 李文勇 《西部交通科技》 2012年第11期57-60,共4页
文章针对动态车辆路径的特点及模型对其算法进行了研究,并设计了改进的遗传算法对最优路径进行求解,结果显示采用改进的遗传算法提高了全局寻优能力与收敛速度,取得了较好的效果。
关键词 动态车辆路径问题 遗传算法 数学模型
在线阅读 下载PDF
上一页 1 2 3 下一页 到第
使用帮助 返回顶部