期刊文献+
共找到28篇文章
< 1 2 >
每页显示 20 50 100
一类动态车辆路径问题模型和两阶段算法 被引量:14
1
作者 饶卫振 金淳 +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
改进变邻域搜索算法求解动态车辆路径问题 被引量:13
2
作者 王仁民 闭应洲 +1 位作者 刘阿宁 李杰 《计算机工程与应用》 CSCD 2014年第2期237-241,共5页
针对动态车辆路径问题DVRP(Dynamic Vehicle Routing Problem)的优化问题,提出一种改进算法。该算法在分析路径寻优问题的局部特性的基础上,利用变邻域搜索算法VNS(Variable Neighbourhood Search)对路径空间进行"局部探索",... 针对动态车辆路径问题DVRP(Dynamic Vehicle Routing Problem)的优化问题,提出一种改进算法。该算法在分析路径寻优问题的局部特性的基础上,利用变邻域搜索算法VNS(Variable Neighbourhood Search)对路径空间进行"局部探索",结合变异机制对路径空间进行"全局开采",最后根据近邻优先原则将动态路径片段安插到适宜的路径中。实验结果验证了算法的有效性。 展开更多
关键词 动态车辆路径问题 变邻域搜索算法 变异机制 近邻优先原则
在线阅读 下载PDF
带时间窗动态车辆路径问题的优化调度策略 被引量:12
3
作者 王君 李波 卢志刚 《计算机工程》 CAS CSCD 2012年第13期137-141,共5页
针对带时间窗动态车辆路径问题(DVRPTW),根据优化时间点的选取建立DVRPTW的一系列静态子模型,研究优化调度策略,分别是基于新顾客插入后的重复优化方法、批处理的方法或两者的混合。通过定义紧急顾客,提出一种新的紧急顾客插入和分批驱... 针对带时间窗动态车辆路径问题(DVRPTW),根据优化时间点的选取建立DVRPTW的一系列静态子模型,研究优化调度策略,分别是基于新顾客插入后的重复优化方法、批处理的方法或两者的混合。通过定义紧急顾客,提出一种新的紧急顾客插入和分批驱动调度策略,该策略只需实时插入紧急顾客,具有快速响应、计算负荷小和路径计划更新频率低的优点。仿真对比实验比较了4种策略的优劣,并探讨分批优化间隔长度对调度性能的影响。 展开更多
关键词 动态车辆路径问题 调度策略 批优化 实时优化 时间窗 紧急顾客
在线阅读 下载PDF
一种基于双链量子编码的动态车辆路径问题解决策略 被引量:11
4
作者 宁涛 陈荣 +1 位作者 郭晨 梁旭 《运筹学学报》 CSCD 北大核心 2015年第2期72-82,共11页
针对配送调度事件动态变化的动态车辆路径问题(DVRP),以最小化运输成本、最小化配送时间与最大化载货率为目标,建立了问题的数学模型,提出了改进的多相量子粒子群算法.针对DVRP问题的特点,提出基于车辆链和货物链的双链量子编码方法;同... 针对配送调度事件动态变化的动态车辆路径问题(DVRP),以最小化运输成本、最小化配送时间与最大化载货率为目标,建立了问题的数学模型,提出了改进的多相量子粒子群算法.针对DVRP问题的特点,提出基于车辆链和货物链的双链量子编码方法;同时设计了基于周期和重调度因子驱动的动态调度策略.最后将方法应用于动态仿真算例,并与其他经典算法比较,结果验证了所提出方法的有效性. 展开更多
关键词 动态调度策略 动态车辆路径问题 多相量子粒子群算法 双链量子编码
在线阅读 下载PDF
动态车辆路径问题排队模型分析 被引量:25
5
作者 郭耀煌 钟小鹏 《管理科学学报》 CSSCI 北大核心 2006年第1期33-37,共5页
分析了一类动态车辆路径问题,其中顾客需求以泊松流形式出现,现场服务时间服从一般分布.提出解决该问题的两种策略:顺序服务策略和中点改进策略,利用排队论、几何概率论等领域的知识分别求出了这两种策略的系统时间,并通过仿真数据实验... 分析了一类动态车辆路径问题,其中顾客需求以泊松流形式出现,现场服务时间服从一般分布.提出解决该问题的两种策略:顺序服务策略和中点改进策略,利用排队论、几何概率论等领域的知识分别求出了这两种策略的系统时间,并通过仿真数据实验验证了这两种策略的有效性. 展开更多
关键词 动态车辆路径问题 旅行商问题 排队论 几何概率
在线阅读 下载PDF
一种动态车辆路径问题解决策略仿真研究 被引量:5
6
作者 宁涛 郭晨 +1 位作者 陈荣 金花 《系统仿真学报》 CAS CSCD 北大核心 2015年第12期2942-2947,共6页
配送过程中动态因素的变化会引起车辆配送的重调度问题,以最小化成本和最优化稳定性值为目标,建立了动态车辆路径问题的数学模型;提出了基于车辆链和货物链的双链量子编码方法和改进的多相量子粒子群算法;为能够在获取的一组非支配解中... 配送过程中动态因素的变化会引起车辆配送的重调度问题,以最小化成本和最优化稳定性值为目标,建立了动态车辆路径问题的数学模型;提出了基于车辆链和货物链的双链量子编码方法和改进的多相量子粒子群算法;为能够在获取的一组非支配解中获取最优决策方案,引入了"层次分析法"(以下简称AHP)策略。把所提出的方法应用于动态仿真算例,并将结果与已经存在的算法进行比较,分析结果验证了所提出方法的有效性。 展开更多
关键词 动态车辆路径问题 多相量子粒子群算法 双链量子编码 AHP策略
在线阅读 下载PDF
动态车辆路径问题的优化方法 被引量:8
7
作者 刘士新 冯海兰 《东北大学学报(自然科学版)》 EI CAS CSCD 北大核心 2008年第4期484-487,共4页
设计了在动态环境下进行车辆路径优化的导向局域搜索算法.算法在产生初始解以后的动态求解过程中,不再做车辆之间的顾客调整,而只应用2-opt局域搜索算子更新车辆服务顾客的顺序,即针对每辆车辆的旅行路线求解一个旅行商问题.建立了在动... 设计了在动态环境下进行车辆路径优化的导向局域搜索算法.算法在产生初始解以后的动态求解过程中,不再做车辆之间的顾客调整,而只应用2-opt局域搜索算子更新车辆服务顾客的顺序,即针对每辆车辆的旅行路线求解一个旅行商问题.建立了在动态环境下车辆执行运输任务过程的仿真模型.仿真过程中,应用算法根据交通路网实际情况实时优化车辆路径,并采用4种接受准则判别是否接受新的车辆路径.仿真结果表明:算法具有实时、高效的特点,满足动态车辆路径问题的求解要求. 展开更多
关键词 智能交通系统 动态车辆路径问题 交通模拟 导向局部搜索
在线阅读 下载PDF
一类随机动态车辆路径问题的策略分析 被引量:14
8
作者 郭耀煌 谢秉磊 《管理工程学报》 CSSCI 2003年第4期114-115,共2页
动态车辆路径问题是物流学中的一个重要研究领域。本文根据组合优化、排队论和几何概率方面的知识,分析了需求密集情况下的一类随机动态车辆路径问题的下界,并研究了一种运作策略的渐近性。
关键词 动态车辆路径问题 策略 渐近性
在线阅读 下载PDF
动态车辆路径问题仿真器的设计与实现 被引量:3
9
作者 王江晴 康立山 《核电子学与探测技术》 CAS CSCD 北大核心 2007年第5期991-994,共4页
分析了开发动态车辆路径问题仿真器的必要性,设计并实现了一个简单、通用、开放性强的车辆路径问题仿真器DVRPSIM,提出了一个改进的Waxman算法来模拟实际公路网络,重点讨论了DVRPSIM的总体结构和各功能模块的实现。实验结果验证了DVRPSI... 分析了开发动态车辆路径问题仿真器的必要性,设计并实现了一个简单、通用、开放性强的车辆路径问题仿真器DVRPSIM,提出了一个改进的Waxman算法来模拟实际公路网络,重点讨论了DVRPSIM的总体结构和各功能模块的实现。实验结果验证了DVRPSIM的有效性和可行性。 展开更多
关键词 动态车辆路径问题 仿真器 随机公路网络
在线阅读 下载PDF
动态车辆路径问题的多目标优化模型与算法 被引量:4
10
作者 胡明伟 唐浩 《深圳大学学报(理工版)》 EI CAS 北大核心 2010年第2期230-235,共6页
以快递服务相关的动态车辆路径问题为研究对象,建立多目标优化模型,设计了相应的求解流程.多目标优化模型包括最大化服务客户数、最小化客户等待时间和最小化总旅行时间3个优化目标.采用基于词典式的排序方法,开发了改进的Or-opt局部搜... 以快递服务相关的动态车辆路径问题为研究对象,建立多目标优化模型,设计了相应的求解流程.多目标优化模型包括最大化服务客户数、最小化客户等待时间和最小化总旅行时间3个优化目标.采用基于词典式的排序方法,开发了改进的Or-opt局部搜索启发式算法.在不同基准问题数据集上进行仿真实验,结果表明,多目标优化模型与单目标模型相比,能明显降低被拒绝的客户数和等待时间,而总旅行时间未发生明显增长. 展开更多
关键词 动态车辆路径问题 多目标优化 动态旅行修理员问题 智能交通系统 启发式算法
在线阅读 下载PDF
基于最大最小蚂蚁系统的动态车辆路径问题研究 被引量:4
11
作者 刘霞 《计算机工程与科学》 CSCD 北大核心 2013年第1期130-136,共7页
在描述动态车辆路径问题的基础上,通过对计划周期分片,将动态车辆路径问题转换为一系列的静态子问题,并采用改进的最大最小蚂蚁系统对静态子问题进行求解。在最大最小蚂蚁系统中,针对聚类分布和随机分布的客户,分别采用顺序法和并行法... 在描述动态车辆路径问题的基础上,通过对计划周期分片,将动态车辆路径问题转换为一系列的静态子问题,并采用改进的最大最小蚂蚁系统对静态子问题进行求解。在最大最小蚂蚁系统中,针对聚类分布和随机分布的客户,分别采用顺序法和并行法构建路线,信息素的更新量随着可选客户数量的不同而改变,同时在算法执行过程中对期望启发式因子、选择概率、信息素持续因子和蚂蚁数量等参数进行自适应调整。以整个路线的行驶距离作为目标,采用该算法对9个算例进行测试,与其他文献中算法的计算结果相比较,在使用车辆数量基本一致的情况下,9个问题都得到了最好解和最好平均解,表明了算法的有效性。 展开更多
关键词 智能运输系统 动态车辆路径问题 最大最小蚂蚁系统 参数自适应 蚁群算法
在线阅读 下载PDF
动态车辆路径问题研究综述 被引量:2
12
作者 韩娟娟 李永先 《绿色科技》 2015年第5期285-288,共4页
指出了动态车辆路径问题是运筹学和组合优化领域的前沿研究方向,研究动态车辆路径问题具有重要的理论和现实意义。阐述了动态车辆问题(DVRP),根据动态信息的特征将动态车辆路径问题分为随机车辆路径问题(SVRP)和模糊车辆路径问题(FVRP)... 指出了动态车辆路径问题是运筹学和组合优化领域的前沿研究方向,研究动态车辆路径问题具有重要的理论和现实意义。阐述了动态车辆问题(DVRP),根据动态信息的特征将动态车辆路径问题分为随机车辆路径问题(SVRP)和模糊车辆路径问题(FVRP)。从动态车辆路径问题的建模、算法和仿真优化三个方面分析了其研究成果,对现有研究的不足进行了探讨,提出了动态车辆路径问题的进一步研究方向。 展开更多
关键词 动态车辆路径问题 随机VRP 模糊VRP 算法
在线阅读 下载PDF
求解带时间窗动态车辆路径问题的改进蚁群算法 被引量:15
13
作者 孙小军 介科伟 《大连理工大学学报》 EI CAS CSCD 北大核心 2018年第5期539-546,共8页
车辆路径问题作为组合优化中的一类典型问题,其模型、算法及应用被人们广泛关注和研究.在建立双目标带时间窗的动态车辆路径问题数学模型的基础上,设计了一种求解该问题的改进蚁群算法.该算法首先对所有顾客进行区域划分;其次通过在传... 车辆路径问题作为组合优化中的一类典型问题,其模型、算法及应用被人们广泛关注和研究.在建立双目标带时间窗的动态车辆路径问题数学模型的基础上,设计了一种求解该问题的改进蚁群算法.该算法首先对所有顾客进行区域划分;其次通过在传统蚁群算法中引入交通拥堵因子,提高了计算效率;再将挥发因子取为服从(0,1)上均匀分布的随机变量,使算法能更稳定地收敛到全局最优解.最后的数值实例验证了所建数学模型和改进蚁群算法的有效性和优越性. 展开更多
关键词 动态车辆路径问题 时间窗 改进蚁群算法 交通拥堵因子 全局最优解
在线阅读 下载PDF
带客户协同分仓的动态车辆路径问题研究 被引量:1
14
作者 薛桂琴 王征 《运筹与管理》 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
面向城市多等级动态路网物流配送的车辆路径问题 被引量:1
15
作者 杨诗雨 谭良 《小型微型计算机系统》 北大核心 2025年第3期713-723,共11页
随着经济的发展,城市交通路网拓扑的日益复杂且交通状况突发多变,传统的设定客户间道路唯一且通行状态不变的动态车辆路径规划模型很难有效指导物流企业进行物流配送作业.本文利用智慧交通系统,结合物流配送作业需求,构建了分时段的动... 随着经济的发展,城市交通路网拓扑的日益复杂且交通状况突发多变,传统的设定客户间道路唯一且通行状态不变的动态车辆路径规划模型很难有效指导物流企业进行物流配送作业.本文利用智慧交通系统,结合物流配送作业需求,构建了分时段的动态交通路网模型,量化了不同类型的城市道路对物流车辆调度与路径规划的影响,以燃油、时间窗、司机等综合成本最低为目标,建立了考虑城市道路分级与动态交通路网的动态车辆路径问题(DVRP-RD,Dynamic Vehicle Route Problem with Road Condition)的两阶段混合整数模型,改进了遗传算法对其进行求解.最后,以深圳市的南山区与宝安区的真实路网为例,模拟了不同规模的客户需求与3种不同的动态更新机制,实验结果表明该方案与模型可以有效的为物流企业降低城市物流配送成本、提高调度效率与改善服务质量. 展开更多
关键词 城市物流配送 智慧交通 动态路网 动态车辆路径问题
在线阅读 下载PDF
动态车辆路径问题:现状与展望 被引量:63
16
作者 谢秉磊 郭耀煌 郭强 《系统工程理论方法应用》 2002年第2期116-120,共5页
车辆路径问题是四十多年来运筹学领域发展最迅速的主题之一。随着通信和信息技术的发展 ,顾客需要生产商和服务商实时满足他们的需求 ,因此 ,车辆路径问题的研究也由以解决静态问题为主转向以解决动态问题为主。对动态车辆路径问题的特... 车辆路径问题是四十多年来运筹学领域发展最迅速的主题之一。随着通信和信息技术的发展 ,顾客需要生产商和服务商实时满足他们的需求 ,因此 ,车辆路径问题的研究也由以解决静态问题为主转向以解决动态问题为主。对动态车辆路径问题的特征进行总结 ,延伸了该问题的定义 ,回顾了近些年对该问题模型、渐进结果和算法的研究成果 ,并对动态车辆路径问题的未来发展方向作以展望。 展开更多
关键词 动态车辆路径问题 不确定性 运筹学 Markou决策模型 排队论模型 网络模型 重新成化策略
原文传递
求解带用户满意度的多目标实时车辆路径问题的改进伊藤算法 被引量:16
17
作者 易云飞 蔡永乐 +1 位作者 董文永 林晓东 《电子学报》 EI CAS CSCD 北大核心 2015年第10期2053-2061,共9页
基于对标准车辆路径问题的分析,本文构建了一种包括交通因素、客户需求动态改变、用户满意度的多目标动态车辆路径问题模型.针对伊藤算法在求解离散组合优化问题时效率较低、收敛性较差等缺陷,本文以具有通用性的伊藤算法为框架,参考蚁... 基于对标准车辆路径问题的分析,本文构建了一种包括交通因素、客户需求动态改变、用户满意度的多目标动态车辆路径问题模型.针对伊藤算法在求解离散组合优化问题时效率较低、收敛性较差等缺陷,本文以具有通用性的伊藤算法为框架,参考蚁群算法,设计了伊藤-蚂蚁优化算法,并采用正交实验的方法,分析了改进算法参数的设置问题.为了验证改进算法的有效性,文章对标准测试数据集中的数据进行了测试.最后,将标准测试数据改编成符合带用户满意度的多目标实时车辆路径问题模型的测试数据,并用改进算法进行求解.实验结果表明,本文提出的问题模型和改进算法是可行的、有效的. 展开更多
关键词 动态车辆路径问题 伊藤算法 蚁群算法 用户满意度
在线阅读 下载PDF
整合逆向物流协同配送动态路径优化问题研究 被引量:14
18
作者 徐小峰 姜明月 邓忆瑞 《管理科学学报》 CSSCI CSCD 北大核心 2021年第10期106-126,共21页
整合逆向物流的协同配送面临着客户需求随机并发、行驶路径开环多变等不确定性挑战,这给配送路径动态规划和方案柔性制定带来了更严苛的要求.为此,使用“时间片”划分方式,将动态配送问题转化为一系列静态优化问题,提出了整合逆向物流... 整合逆向物流的协同配送面临着客户需求随机并发、行驶路径开环多变等不确定性挑战,这给配送路径动态规划和方案柔性制定带来了更严苛的要求.为此,使用“时间片”划分方式,将动态配送问题转化为一系列静态优化问题,提出了整合逆向物流的协同配送动态路径优化两阶段求解策略.首先,通过考虑车栽量以及时间窗等软硬约束条件,构建以总物流成本最小和客户满意度最大的多配送中心协同配送初始-实时动态路後规划模型.其次,设计带有非支配排序与精英策略的多目标免疫遗传算法M0IGA对模型进行求解.最后,研究结果表明客户满意度与物流运营成本之间呈现悖反关系,高配送成本会带来高客户满意度,在相同成本支出情况下,M0IGA算法产生的规划方案客户满意度优于NSGA-Ⅱ、M0IA,这也验证了模型的有效性以及方法优越性. 展开更多
关键词 随机需求 同时取送货 协同配送 动态车辆路径问题 M0IGA
在线阅读 下载PDF
求解动态需求车辆调度问题的自适应量子遗传算法 被引量:4
19
作者 郑丹阳 毛剑琳 +2 位作者 郭宁 曲蔚贤 王昌征 《传感器与微系统》 CSCD 2017年第8期130-133,共4页
针对物流配送过程中存在的动态车辆调度问题,即带载车量约束的实时优化车辆路径问题,提出一种自适应量子遗传算法,用于最小化配送成本。根据搜索点目标函数的变化率,提出一种自适应量子旋转门更新方式,并通过子种群适应度值的变化确定... 针对物流配送过程中存在的动态车辆调度问题,即带载车量约束的实时优化车辆路径问题,提出一种自适应量子遗传算法,用于最小化配送成本。根据搜索点目标函数的变化率,提出一种自适应量子旋转门更新方式,并通过子种群适应度值的变化确定量子旋转角的方向和大小,进而引导种群进化方向,提高算法的全局搜索广泛性;设计了一种变异操作,用于保持自适应量子遗传算法的种群多样性,进而提高算法全局搜索的宽泛性;引入基于两元素搜索原则的局部搜索方法来增强算法的局部优化能力。仿真实验和算法比较验证了所提算法的有效性和优越性。 展开更多
关键词 物流配送 自适应量子遗传算法 动态车辆路径问题 全局搜索 局部优化
在线阅读 下载PDF
随机动态多车辆装卸混合问题及求解策略研究 被引量:2
20
作者 张旭梅 陈久梅 肖剑 《系统工程学报》 CSCD 北大核心 2012年第1期61-68,共8页
将随机动态装卸混合问题的车辆数由单车辆推广至多车辆,针对其中存在的排队现象,运用排队论推导出需求密集情况下期望系统时间的下界,提出了一种求解的堆栈策略,并推导出了堆栈策略期望系统时间的上界,分析了堆栈策略的渐近性.仿真结果... 将随机动态装卸混合问题的车辆数由单车辆推广至多车辆,针对其中存在的排队现象,运用排队论推导出需求密集情况下期望系统时间的下界,提出了一种求解的堆栈策略,并推导出了堆栈策略期望系统时间的上界,分析了堆栈策略的渐近性.仿真结果表明,堆栈策略是一种适用于需求密集情况下随机动态多车辆装卸混合问题的求解策略. 展开更多
关键词 装卸混合问题 动态车辆路径问题 随机车辆路径问题 排队论 仿真
在线阅读 下载PDF
上一页 1 2 下一页 到第
使用帮助 返回顶部