一种新的求解多目标随机需求车辆路径问题的算法 被引量：19

1

作者 赵燕伟 李川 +2 位作者 张景玲 陆游 王万良 《计算机集成制造系统》 EI CSCD 北大核心 2012年第3期523-530,共8页

为优化带时间窗的随机需求车辆路径问题,建立了基于模糊满意度的多目标数学规划模型,并提出了一种基于量子进化算法和粒子群算法分段优化的方法求解Pareto解。第一阶段使用量子进化算法获得一定规模和精度的Pareto候选解,提出了概率选... 为优化带时间窗的随机需求车辆路径问题,建立了基于模糊满意度的多目标数学规划模型,并提出了一种基于量子进化算法和粒子群算法分段优化的方法求解Pareto解。第一阶段使用量子进化算法获得一定规模和精度的Pareto候选解,提出了概率选择最优解和可变旋转角改进变异算子;第二阶段通过转换将候选解映射到连续空间,利用粒子群算法继续搜索Pareto最优解。引入了节点交换策略进行邻域搜索,避免算法早熟。为保持Pareto解的分散性,提出了一种自适应网格算子。通过对benchmark仿真与非支配排序的遗传算法的比较,验证显示了算法的有效性。 展开更多

关键词 随机需求 PARETO最优解 车辆路径问题 量子旋转门 自适应网格

在线阅读 下载PDF 职称材料

不确定需求和旅行时间下的车辆路径问题 被引量：16

2

作者 侯玲娟 周泓 梁春华 《计算机集成制造系统》 EI CSCD 北大核心 2011年第1期101-108,共8页

针对一类不确定需求和旅行时间下的随机车辆路径问题,建立了一个随机规划模型,提出了一种带有自适应机制的改进遗传算法。该算法引入自适应选择机制,采用了新的交叉算子。选取两种不同规模的随机车辆调度问题,分别采用该算法和基于边重... 针对一类不确定需求和旅行时间下的随机车辆路径问题,建立了一个随机规划模型,提出了一种带有自适应机制的改进遗传算法。该算法引入自适应选择机制,采用了新的交叉算子。选取两种不同规模的随机车辆调度问题,分别采用该算法和基于边重组的改进遗传算法进行求解,并通过对计算结果进行对比分析,分别针对自适应选择机制和新的交叉算子做了讨论。结果表明,所提算法不仅取得了更好的优化结果,而且具有更快的收敛速度。 展开更多

关键词 随机需求 随机旅行时间 随机规划模型 车辆路径问题 遗传算法 自适应机制

在线阅读 下载PDF 职称材料

随机需求车辆路径问题及混合变邻域分散搜索算法求解 被引量：20

3

作者 李阳 范厚明 +1 位作者 张晓楠 杨翔 《控制理论与应用》 EI CAS CSCD 北大核心 2017年第12期1594-1604,共11页

随机需求车辆路径问题(capacitated vehicle routing problem with stochastic demand,CVRPSD)是对带容量约束车辆路径问题(capacitated vehicle routing problem,CVRP)的扩展,需求不确定的特点使其较CVRP更复杂,对求解方法要求更高.基... 随机需求车辆路径问题(capacitated vehicle routing problem with stochastic demand,CVRPSD)是对带容量约束车辆路径问题(capacitated vehicle routing problem,CVRP)的扩展,需求不确定的特点使其较CVRP更复杂,对求解方法要求更高.基于先预优化后重调度思想,提出两阶段的混合变邻域分散搜索算法(variable neighborhood scatter search,VNSS)对该问题进行求解:预优化阶段构建随机机会约束规划模型,对客户点随机需求作机会约束确定型等价处理,生成最优预优化方案;重调度阶段采用新的点重优化策略进行线路调整,降低因失败点而产生的额外成本,减少对人工和车辆的占用.算例验证表明,随机机会约束模型和两阶段变邻域分散搜索算法在求解CVRPSD时较为有效,点重优化策略调整效果较佳. 展开更多

关键词 车辆路径问题 随机需求 点重优化策略 分散搜索算法 变邻域搜索算法

在线阅读 下载PDF 职称材料

模糊需求信息条件下的车辆路径问题研究 被引量：26

4

作者 张建勇 郭耀煌 李军 《系统工程学报》 CSCD 2004年第1期74-78,共5页

在对模糊需求信息条件下的车辆路径问题进行简单描述的基础上,通过引入决策者主观偏好的概念,提出了解决该问题的一种基于模糊可能性的混合遗传算法.同时,在最小化车辆使用数与车辆行驶距离的目标下,通过随机模拟方法研究了决策者的主... 在对模糊需求信息条件下的车辆路径问题进行简单描述的基础上,通过引入决策者主观偏好的概念,提出了解决该问题的一种基于模糊可能性的混合遗传算法.同时,在最小化车辆使用数与车辆行驶距离的目标下,通过随机模拟方法研究了决策者的主观偏好对最终决策目标的影响作用,并通过与其它计算方法的比较证明了基于模糊可能性的混合遗传算法的优越性. 展开更多

关键词 车辆路径问题 模糊可能性 混合遗传算法 模糊需求 随机模拟 决策问题

在线阅读 下载PDF 职称材料

一类非确定性车辆路径问题模型及其算法设计 被引量：8

5

作者 陈森 姜江 +1 位作者 陈英武 沈永平 《计算机工程》 CAS CSCD 北大核心 2011年第14期186-188,共3页

提出一类路网结构未定、需求随机的非确定性车辆路径问题(N-DVRP),通过分析路网结构变动和需求随机双重不确定性对车辆路径选择的影响,建立N-DVRP的优化模型,并设计求解该问题的动态加速自适应遗传算法。仿真实验结果验证了该问题模型... 提出一类路网结构未定、需求随机的非确定性车辆路径问题(N-DVRP),通过分析路网结构变动和需求随机双重不确定性对车辆路径选择的影响,建立N-DVRP的优化模型,并设计求解该问题的动态加速自适应遗传算法。仿真实验结果验证了该问题模型及其求解算法的合理性和有效性。 展开更多

关键词 非确定性车辆路径问题 随机需求 车辆调度 动态加速

在线阅读 下载PDF 职称材料

随机需求的车辆路线问题的新模型 被引量：10

6

作者 倪勤 袁健 刘晋 《运筹与管理》 CSCD 2001年第3期74-79,共6页

本文主要研究随机需求的 VRP问题 ,其中服务需求量满足二项式分布 ,根据期望值的大小我们提出了在一条路线上理想最大服务点数的新概念 ,并在此基础上建立了三种 VRP问题的新模型 ,由于允许服务失败两次和部分服务使得模型能适应多种实... 本文主要研究随机需求的 VRP问题 ,其中服务需求量满足二项式分布 ,根据期望值的大小我们提出了在一条路线上理想最大服务点数的新概念 ,并在此基础上建立了三种 VRP问题的新模型 ,由于允许服务失败两次和部分服务使得模型能适应多种实际问题 ,以模拟退火思想为基础的两阶段方法经修正后用于解新模型并取得较好的数值结果。理论分析和数值结果表明 ,新模型较好地描述随机需求的 VRP问题 ,并且容易求解。 展开更多

关键词 VRP问题 随机需求 模拟退火 二项式分布

在线阅读 下载PDF 职称材料

基于随机需求的冷链物流车辆路径优化模型 被引量：27

7

作者 马向国 刘同娟 +1 位作者 杨平哲 蒋荣芬 《系统仿真学报》 CAS CSCD 北大核心 2016年第8期1824-1832,1840,共10页

分析了冷链物流车辆路径配送过程中的各项成本并进行修正;基于客户服务时间要求与客户重要性之间的均衡,构建了混合时间窗模型;基于客户需求波动降低与指派阶段成本增加之间的均衡,引入安全系数并设立约束条件,建立以总成本最小化为目... 分析了冷链物流车辆路径配送过程中的各项成本并进行修正;基于客户服务时间要求与客户重要性之间的均衡,构建了混合时间窗模型;基于客户需求波动降低与指派阶段成本增加之间的均衡,引入安全系数并设立约束条件,建立以总成本最小化为目标的数学模型。以具体数值为例,利用Matlab软件为编码平台运用自适应遗传算法对数学模型进行求解分析。 展开更多

关键词 冷链物流 车辆路径问题 随机需求 遗传算法

在线阅读 下载PDF 职称材料

随机旅行时间局内车辆路径问题的模型及其算法 被引量：7

8

作者 张杨 黄庆 卜祥智 《管理工程学报》 CSSCI 2006年第3期82-84,103,共4页

人们在生活中会经常遇到随机旅行时间的局内车辆路径问题,如现实物流配送中的交通堵塞现象。文章在Laporte等的研究基础上,提出了一个考虑堵塞点动态产生、一个个遇到,堵塞时间为随机变量的模型,并构造了求解该模型的算法。

关键词 车辆路径问题 局内问题 随机旅行时间 模型 算法

在线阅读 下载PDF 职称材料

随机旅行时间车辆路径问题的模型及其算法 被引量：30

9

作者 郭强 谢秉磊 《系统工程学报》 CSCD 2003年第3期244-247,共4页

随机旅行时间的车辆路径问题在实际中经常会出现,然而由于问题本身的难度以及人们重视不足,目前对该问题的研究还很少.文章在Laporte等的研究基础上,提出了一个考虑车辆容量的机会约束模型,并构造了求解该模型的遗传算法.

关键词 车辆路径问题 遗传算法 随机旅行时间 机会约束模型 组合优化问题

在线阅读 下载PDF 职称材料

随机需求车辆路径问题及其启发式算法 被引量：7

10

作者 陈宝文 宋申民 陈兴林 《计算机工程与设计》 CSCD 北大核心 2007年第1期138-141,148,共5页

在对随机需求信息条件下的车辆路径问题进行策略分析基础上,提出解决此类问题的改进蚁群算法。分析对比不同策略下用蚁群算法优化的结果。其中给出机会约束下决策者的风险喜好对最终目标的影响。通过模拟实际随机需求的方法评价先验路... 在对随机需求信息条件下的车辆路径问题进行策略分析基础上,提出解决此类问题的改进蚁群算法。分析对比不同策略下用蚁群算法优化的结果。其中给出机会约束下决策者的风险喜好对最终目标的影响。通过模拟实际随机需求的方法评价先验路径的优劣。与其它计算方法在同等条件下的比较证明所设计算法的优越性。同时得出对于不同统计特性的随机需求策略的选择方式。 展开更多

关键词 物流配送 蚁群算法 随机需求 车辆路径问题 启发式算法

在线阅读 下载PDF 职称材料

基于模糊聚类与车辆协作策略的随机车辆路径问题 被引量：10

11

作者 刘长石 赖明勇 《管理工程学报》 CSSCI 北大核心 2010年第2期75-78,67,共5页

以多辆车协作的随机车辆路径问题为研究对象,设计了通用的随机车辆路径问题机会约束模型,提出了大规模随机车辆路径问题的车辆协作策略,并基于该策略与模型设计了求解大规模随机车辆路径问题的混合启发式算法,计算实验结果说明了该算法... 以多辆车协作的随机车辆路径问题为研究对象,设计了通用的随机车辆路径问题机会约束模型,提出了大规模随机车辆路径问题的车辆协作策略,并基于该策略与模型设计了求解大规模随机车辆路径问题的混合启发式算法,计算实验结果说明了该算法与策略的有效性与实用性。 展开更多

关键词 随机车辆路径问题 车辆协作策略 模糊聚类 禁忌搜索

在线阅读 下载PDF 职称材料

随机动态装卸混合问题的分区求解策略 被引量：4

12

作者 陈久梅 张旭梅 +1 位作者 肖剑 但斌 《管理科学学报》 CSSCI 北大核心 2012年第1期43-53,共11页

针对需求服从一般分布的随机动态装卸混合问题,提出一种求解该问题的分区求解策略,分析了需求稀少和需求密集情况下该策略的渐近性.仿真比较了需求服从一般分布情形下分区求解策略、随机队列中位策略、多车场随机队列中位策略和堆栈策... 针对需求服从一般分布的随机动态装卸混合问题,提出一种求解该问题的分区求解策略,分析了需求稀少和需求密集情况下该策略的渐近性.仿真比较了需求服从一般分布情形下分区求解策略、随机队列中位策略、多车场随机队列中位策略和堆栈策略的求解效果,以及需求服从一般分布和需求服从均匀分布情形下分区求解策略的求解效果.结果表明,对于需求服从一般分布的随机动态装卸混合问题,分区求解策略是一种有效的求解策略. 展开更多

关键词 随机动态装卸混合问题 分区求解策略 车辆路径问题 排队论 仿真

在线阅读 下载PDF 职称材料

随机需求VRP的一个算法 被引量：5

13

作者 刘浩 钱小燕 汪荣 《南京工业大学学报（自然科学版）》 CAS 2004年第5期9-11,共3页

研究了随机需求VRP问题,在服务仅能路由失败一次和不允许部分服务的情况下,给出了两阶段Clarke-Wright模拟退火算法。对需求为均匀分布的VRP问题做了数值试验,给出了具体的方案。数值结果表明这个算法比简单的两阶段模拟退火算法好,而... 研究了随机需求VRP问题,在服务仅能路由失败一次和不允许部分服务的情况下,给出了两阶段Clarke-Wright模拟退火算法。对需求为均匀分布的VRP问题做了数值试验,给出了具体的方案。数值结果表明这个算法比简单的两阶段模拟退火算法好,而且算法简单,容易实现。这个算法在第Ⅱ阶段模拟退火算法开始时给出了一个比较合理的初始解,较好地处理了大范围交叉的问题,从而使得模拟退火算法快速收敛到近似最优解。 展开更多

关键词 VRP 两阶段 初始解 随机需求 模拟退火算法 近似最优解 快速收敛 路由 数值 交叉

在线阅读 下载PDF 职称材料

随机时变车辆路径问题的多目标鲁棒优化方法 被引量：20

14

作者 段征宇 雷曾翔 +1 位作者 孙硕 杨东援 《西南交通大学学报》 EI CSCD 北大核心 2019年第3期565-572,共8页

车辆路径问题(vehicle routing problem,VRP)是物流配送的核心问题之一,为了提高物流配送的时效性,在传统 VRP 模型的基础上,同时考虑了路网交通状态的时变性和随机性,基于最小最大准则,提出了一种带硬时间窗的随机时变车辆路径问题(sto... 车辆路径问题(vehicle routing problem,VRP)是物流配送的核心问题之一,为了提高物流配送的时效性,在传统 VRP 模型的基础上,同时考虑了路网交通状态的时变性和随机性,基于最小最大准则,提出了一种带硬时间窗的随机时变车辆路径问题(stochastic time-dependent vehicle routing problem,STDVRP)的多目标鲁棒优化模型.设计了一种非支配排序蚁群算法(non-dominated sorting ant colony optimisation,NSACO),求解 STDVRP多目标优化模型;通过测试算例,对比分析了 NSACO 算法与改进型非支配排序遗传算法(non-dominated sortinggenetic algorithm II,NSGA-II).研究结果表明:对于车辆数最小的 Pareto 边界解,NSACO 算法的平均车辆数比NSGA-II 算法小 3.33%;对于最坏行程时间最小的 Pareto 边界解,NSACO 算法的平均最坏行程时间比 NSGA-II 算法小 17.49%. 展开更多

关键词 车辆路径问题 随机时变路网 鲁棒优化 多目标优化 蚁群算法

在线阅读 下载PDF 职称材料

车辆路径问题的禁忌搜索算法研究 被引量：14

15

作者 刘兴 贺国光 《计算机工程与应用》 CSCD 北大核心 2007年第24期179-181,199,共4页

简要回顾了车辆路径问题的禁忌搜索算法的发展现状,提出了一种改进的禁忌搜索算法。该算法将路径问题按不同的车辆-顾客分配结构分解成若干子问题,然后用禁忌搜索算法求解每个子问题,最后从所有子问题的最优解中选出全局最优解。理论分... 简要回顾了车辆路径问题的禁忌搜索算法的发展现状,提出了一种改进的禁忌搜索算法。该算法将路径问题按不同的车辆-顾客分配结构分解成若干子问题,然后用禁忌搜索算法求解每个子问题,最后从所有子问题的最优解中选出全局最优解。理论分析和实验结果表明该算法比以往的算法有以下优点:拓展了搜索空间,提高了最优解的效果;是一种将问题进行空间分解的并行算法,可采用多台计算机同时运算以减少整体运行时间。 展开更多

关键词 物流车辆路径问题禁忌搜索算法

在线阅读 下载PDF 职称材料

求解随机旅行时间的C-VRP问题的混合遗传算法 被引量：15

16

作者 李锋 魏莹 《系统管理学报》 CSSCI 2014年第6期819-825,831,共8页

现实中,行驶在道路上的车辆由于车流量等因素导致车辆通过时间随着时间的变化而波动较大。因此,标准车辆路径问题中关于车辆在道路上的行驶速度或通过时间恒定的假设前提通常不能得到满足。以标准的带容量约束的车辆路径问题为基准,研... 现实中,行驶在道路上的车辆由于车流量等因素导致车辆通过时间随着时间的变化而波动较大。因此,标准车辆路径问题中关于车辆在道路上的行驶速度或通过时间恒定的假设前提通常不能得到满足。以标准的带容量约束的车辆路径问题为基准,研究当道路的通过时间随着时间的变化而变化,并综合考虑行驶距离、行驶时间等多项目标下车队的最佳路线安排。为了求解所提出的扩展问题,设计了一个模拟退火与遗传算法相结合的多目标混合遗传算法,用于计算得到研究问题的最优Pareto集合。通过对多个基准问题的算法测试,验证了算法的有效性。 展开更多

关键词 带容量约束的车辆路径问题 随机旅行时间 遗传算法 模拟退火 多目标

在线阅读 下载PDF 职称材料

随机需求有时间窗的路径优化及补救策略研究 被引量：6

17

作者 邓烨 朱万红 唐建 《计算机工程与应用》 CSCD 北大核心 2018年第11期241-248,253,共9页

针对城市物流配送中客户需求量不确定且时效性要求较高的特点,考虑客户需求量为随机变量且有时间窗的车辆路径优化问题,同时基于不同的信息化调度水平,考虑了配送失败时的三种补救策略。构建了机会约束混合整数规划数学模型并转化为等... 针对城市物流配送中客户需求量不确定且时效性要求较高的特点,考虑客户需求量为随机变量且有时间窗的车辆路径优化问题,同时基于不同的信息化调度水平,考虑了配送失败时的三种补救策略。构建了机会约束混合整数规划数学模型并转化为等价的确定性模型进行求解。提出了含有多种算子的改进混合进化算法来求解该模型,并基于算例,验证了算法的优越性。同时,对模型的参数敏感性和三种补救策略下的风险成本进行了分析。结果表明,采用提前预测,实时反馈,即时派出新车的补救策略可以最大程度保证满足客户时间约束,同时还具有降低配送路程的经济优势。 展开更多

关键词 城市物流配送 随机需求有时间窗车辆路径问题 补救策略 混合进化算法

在线阅读 下载PDF 职称材料

随机动态多车辆装卸混合问题及求解策略研究 被引量：2

18

作者 张旭梅 陈久梅 肖剑 《系统工程学报》 CSCD 北大核心 2012年第1期61-68,共8页

将随机动态装卸混合问题的车辆数由单车辆推广至多车辆,针对其中存在的排队现象,运用排队论推导出需求密集情况下期望系统时间的下界,提出了一种求解的堆栈策略,并推导出了堆栈策略期望系统时间的上界,分析了堆栈策略的渐近性.仿真结果... 将随机动态装卸混合问题的车辆数由单车辆推广至多车辆,针对其中存在的排队现象,运用排队论推导出需求密集情况下期望系统时间的下界,提出了一种求解的堆栈策略,并推导出了堆栈策略期望系统时间的上界,分析了堆栈策略的渐近性.仿真结果表明,堆栈策略是一种适用于需求密集情况下随机动态多车辆装卸混合问题的求解策略. 展开更多

关键词 装卸混合问题 动态车辆路径问题 随机车辆路径问题 排队论 仿真

在线阅读 下载PDF 职称材料

随机动态装卸车辆路径问题的启发式求解策略及仿真研究 被引量：2

19

作者 陈久梅 张旭梅 肖剑 《计算机集成制造系统》 EI CSCD 北大核心 2009年第8期1578-1585,1620,共9页

以同时最小化顾客期望等待时间和车辆期望等待时间为目标函数,建立了随机动态装卸车辆路径问题的数学模型,提出了求解该问题的两种启发式求解策略——最近邻策略和堆栈策略,推导出两种策略总期望等待时间的上界,并对两种策略在不同需求... 以同时最小化顾客期望等待时间和车辆期望等待时间为目标函数,建立了随机动态装卸车辆路径问题的数学模型,提出了求解该问题的两种启发式求解策略——最近邻策略和堆栈策略,推导出两种策略总期望等待时间的上界,并对两种策略在不同需求情形下的表现,以及目标函数与参数之间的关系进行了仿真。仿真结果表明,需求密集和需求稀少时最近邻策略优于堆栈策略,需求中等时堆栈策略优于最近邻策略;两种策略分别存在最优服务强度,且最近邻策略的最优服务强度大于堆栈策略的最优服务强度;堆栈策略存在最优堆栈长度,且最优堆栈长度同时受服务强度和顾客平均到达率的影响。 展开更多

关键词 随机动态装卸 车辆路径问题 启发式策略 排队论 仿真

在线阅读 下载PDF 职称材料

考虑软时间窗的同时送取货随机旅行时间车辆路径问题 被引量：4

20

作者 张涛 王楚楚 《同济大学学报（自然科学版）》 EI CAS CSCD 北大核心 2023年第8期1278-1287,共10页

考虑车辆总旅行时间约束和车辆载重限制以及客户对服务时间窗的要求,研究带有软时间窗的同时送取货随机旅行时间车辆路径问题(STT‒VRPSPD),建立机会约束规划模型。将禁忌搜索算法与分散搜索算法相结合,构建混合分散禁忌搜索(HSTS)算法,... 考虑车辆总旅行时间约束和车辆载重限制以及客户对服务时间窗的要求,研究带有软时间窗的同时送取货随机旅行时间车辆路径问题(STT‒VRPSPD),建立机会约束规划模型。将禁忌搜索算法与分散搜索算法相结合,构建混合分散禁忌搜索(HSTS)算法,并采用C‒W节约算法生成初始解。基于经典的Dethloff算例和Solomon时间窗生成方法,分别生成包括50个客户、200个客户各20组算例,算例测试结果验证了混合分散禁忌搜索算法的有效性。 展开更多

关键词 随机旅行时间车辆路径问题(STT‒VRP) 同时送取货车辆路径问题(VRPSPD) 软时间窗 混合分散禁忌搜索(HSTS)算法

在线阅读 下载PDF 职称材料