遗传算法求解VRP问题 被引量：23

1

作者 李向阳 《计算机工程与设计》 CSCD 2004年第2期271-273,276,共4页

在分析了许多求解固定车辆路径问题的优化算法后,提出了一种新的求解固定车辆路径问题的遗传算法。该算法的核心在于构建一种新的染色体编码,并且将“Inver-Ovev”遗传操作算子与禁忌搜索算法结合起来,利用种群的信息引导种群的进化。... 在分析了许多求解固定车辆路径问题的优化算法后,提出了一种新的求解固定车辆路径问题的遗传算法。该算法的核心在于构建一种新的染色体编码,并且将“Inver-Ovev”遗传操作算子与禁忌搜索算法结合起来,利用种群的信息引导种群的进化。引入动态非法检测来淘汰不合法个体,扩展了解空间并加快了搜索速度。经过大量的实例测试,该遗传算法增强了群体演化的质量,提高了算法收敛速度,能够找到比较好的近似最优解。 展开更多

关键词 遗传算法 vrp问题 车辆路径问题 数学模型 禁忌搜索算法

在线阅读 下载PDF 职称材料

多通路时变网络下的车辆路径问题研究

2

作者 李珺 朱利圆 李若 《计算机工程与应用》 北大核心 2025年第10期308-319,共12页

针对城市道路交通拥堵造成的车辆尾气污染问题以及物流企业竞争不断加剧的现状,研究多通路时变网络下考虑客户满意度的低碳车辆路径问题。构建考虑现实路网车速时变特性的多通路时变网络;考虑客户价值的差异性,对客户进行分类并提出相... 针对城市道路交通拥堵造成的车辆尾气污染问题以及物流企业竞争不断加剧的现状,研究多通路时变网络下考虑客户满意度的低碳车辆路径问题。构建考虑现实路网车速时变特性的多通路时变网络;考虑客户价值的差异性,对客户进行分类并提出相应的客户满意度评价标准;建立多通路时变网络下减少碳排放、降低车辆运输成本以及提高客户满意度的问题模型。根据模型特征,提出基于模拟退火算法(simulated annealing algorithm,SA)并结合邻域搜索和禁忌搜索思想的自适应混合模拟退火算法(adaptive hybrid simulated annealing algorithm,AHSA)。采用贪婪插入法构造初始解;设计可行解和不可行解禁忌表;使用路径内和路径间两类邻域搜索算子,并提出新的搜索策略;建立自适应搜索算子选择机制,并设计权重增量控制因子。使用Solomon标准测试数据集中的多组算例对AHSA进行测试,同时与多种算法进行对比,验证了AHSA的可行性和优越性,并通过实验证明了问题模型的合理性。 展开更多

关键词 车辆路径问题(vrp) 多通路时变网络 低碳 客户满意度 模拟退火 自适应机制

在线阅读 下载PDF 职称材料

针对模糊需求的VRP的两种2-OPT算法 被引量：18

3

作者 祝崇隽 刘民 +1 位作者 吴澄 吴晓冰 《电子学报》 EI CAS CSCD 北大核心 2001年第8期1035-1037,共3页

本文研究了一类客户需求不确定的VRP(车辆路径问题 ) .在算法中 ,引入了伪出发点和新的聚类判定规则 ,将聚类和排序有机的结合起来 ,有效地处理了全局采样和局部搜索之间的矛盾 .给出了基于可能性分布的 2 OPT算法和基于需求上界的 2 ... 本文研究了一类客户需求不确定的VRP(车辆路径问题 ) .在算法中 ,引入了伪出发点和新的聚类判定规则 ,将聚类和排序有机的结合起来 ,有效地处理了全局采样和局部搜索之间的矛盾 .给出了基于可能性分布的 2 OPT算法和基于需求上界的 2 OPT算法 ,并用模糊模拟技术进行了实验 .大量的实验结果表明 ,这两种方法明显优于这个领域现有的算法 。 展开更多

关键词 vrp问题 可能性分布 2-OPT算法

在线阅读 下载PDF 职称材料

集成物流管理系统中定位—运输路线安排问题的研究 被引量：81

4

作者 汪寿阳 赵秋红 夏国平 《管理科学学报》 CSSCI 2000年第2期69-75,共7页

综述集成物流管理系统中设施定位—运输车辆行程路线安排问题的主要研究进展 ,分析提出有关求解问题的算法的特点 ,最后提出该研究领域应该关注的几个重要发展方向 .

关键词 集成物流管理系统 供应锭 定位-运输路线安排 行程路线 LAP问题 vrp问题

在线阅读 下载PDF 职称材料

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

5

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

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

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

在线阅读 下载PDF 职称材料

路径长度受限的随机需求VRP的模型和算法 被引量：2

6

作者 刘浩 钱小燕 《南京工业大学学报（自然科学版）》 CAS 2005年第3期36-38,共3页

路径长度受限的随机需求VRP在生产、生活中有着广泛的应用。给出了路径长度受限的随机需求VRP问题的线性整数规划模型,在不允许部分服务和仅能服务失败一次的策略下设计了一个启发式算法。该算法以离散优化中广泛应用的扫描算法为基础... 路径长度受限的随机需求VRP在生产、生活中有着广泛的应用。给出了路径长度受限的随机需求VRP问题的线性整数规划模型,在不允许部分服务和仅能服务失败一次的策略下设计了一个启发式算法。该算法以离散优化中广泛应用的扫描算法为基础生成服务的一个初始可行方案,然后利用模拟退火算法改进得到近似最优解。对需求为二项分布的50个结点、1个服务中心的问题进行了数值试验,数值结果表明该算法对求解路径长度受限的随机需求VRP是有效的。 展开更多

关键词 随机需求 路径长度 整数规划模型 vrp问题 启发式算法 近似最优解 可行方案 扫描算法 离散优化 算法改进 模拟退火 二项分布 数值试验 服务中心 数值结果 应用 结点

在线阅读 下载PDF 职称材料

带货物权重的车辆路径问题及遗传算法 被引量：30

7

作者 潘震东 唐加福 韩毅 《管理科学学报》 CSSCI 北大核心 2007年第3期23-29,共7页

考虑一个分销中心、多个零售商组成的分销网络系统中具有柔性车辆能力的带货物权重的车辆路径问题.并根据车辆的满载情况采用了不同的运输策略,即单点运输和多点运输方式.在多点运输方式下,与以往诸多研究不同的是,文章建立了一种基于... 考虑一个分销中心、多个零售商组成的分销网络系统中具有柔性车辆能力的带货物权重的车辆路径问题.并根据车辆的满载情况采用了不同的运输策略,即单点运输和多点运输方式.在多点运输方式下,与以往诸多研究不同的是,文章建立了一种基于货物权重的VRP模型——WVRP,即在安排车辆线路时每个零售商的货物需求量也作为一个因素考虑,尽可能使车辆优先供货需求量较大的零售商.最后,针对问题的性质,开发了一种基于划分的遗传算法PB-GA对问题进行求解,并与一般遗传算法及常用的启发式算法进行了分析比较. 展开更多

关键词 车辆路径问题(vrp) 货物权重 柔性车辆能力 遗传算法

在线阅读 下载PDF 职称材料

物流配送系统中车辆路径问题的实现 被引量：4

8

作者 李净 袁小华 朱云飞 《计算机工程与设计》 CSCD 北大核心 2009年第16期3783-3786,共4页

针对物流配送系统中大规模车辆路径问题(VRP)很难在有限时间内得到最优解的问题,在分析了目前现有启发式算法的基础上,提出了采用遗传算法的解决方案,以及在交叉算子和变异算子中引出一个调整方法,使调整后的线路费用被进一步减少。该... 针对物流配送系统中大规模车辆路径问题(VRP)很难在有限时间内得到最优解的问题,在分析了目前现有启发式算法的基础上,提出了采用遗传算法的解决方案,以及在交叉算子和变异算子中引出一个调整方法,使调整后的线路费用被进一步减少。该方法在一定程度上改进了遗传算法收敛速度慢的问题,并用VC++进行实现。最后两个实验结果表明,调整的遗传算法无论在运算时间还是运算结果上都是令人满意的,它可以有效地解决大规模的VRP问题。 展开更多

关键词 物流配送系统 车辆路径问题(vrp) 遗传算法 优化 收敛

在线阅读 下载PDF 职称材料

共享单车再平衡问题及其容差插入启发式算法 被引量：6

9

作者 潘立军 符卓 刘喜梅 《运筹与管理》 CSSCI CSCD 北大核心 2019年第10期26-32,共7页

共享单车再平衡问题是一类NP-难问题,已有启发式求解算法随着问题规模扩大求解速度显著变慢。本文先讨论了该问题的线路可行变换性质,推导证明了插入构造可行解时,被插入位置允许插入客户点的容量区间。在此基础上,提出容差概念,设计了... 共享单车再平衡问题是一类NP-难问题,已有启发式求解算法随着问题规模扩大求解速度显著变慢。本文先讨论了该问题的线路可行变换性质,推导证明了插入构造可行解时,被插入位置允许插入客户点的容量区间。在此基础上,提出容差概念,设计了容差插入启发式算法,对该算法应用标准算例测试表明,算法速度快,参数设置简单;算法找到11个测试算例的当前最好解,其中1个为新的当前最好解;算法求解大容量问题的质量优于中、小容量问题。 展开更多

关键词 车辆路径问题(vrp) 单车再平衡问题(BRP) 插入启发式算法 容差

在线阅读 下载PDF 职称材料

满意度约束多车型冷链物流VRP优化研究 被引量：13

10

作者 张亚明 李艳明 刘海鸥 《统计与决策》 CSSCI 北大核心 2019年第4期176-181,共6页

文章通过分析冷链配送成本构成,基于时间和品质满意度约束分别构建单车型和多车型VRP模型,设计局部精英单亲遗传算法,并对比分析单车型和多车型配送成本差异。结果显示:多车型混合配送模式较单车型更能有效降低成本,且改进的局部精英单... 文章通过分析冷链配送成本构成,基于时间和品质满意度约束分别构建单车型和多车型VRP模型,设计局部精英单亲遗传算法,并对比分析单车型和多车型配送成本差异。结果显示:多车型混合配送模式较单车型更能有效降低成本,且改进的局部精英单亲遗传算法具有更好的收敛性与稳定性;同时揭示了满意度随成本优化过程的变化趋势,表明满意度约束多车型VRP模型更适合冷链配送调度,为企业寻求成本与满意度均衡提供决策支持。 展开更多

关键词 冷链物流 车辆路径问题(vrp) 多车型 单亲遗传 局部精英选择 满意度约束

在线阅读 下载PDF 职称材料

时变路网下VRP准时路径的选择 被引量：4

11

作者 宋少忠 孔繁森 《吉林大学学报（理学版）》 CAS CSCD 北大核心 2012年第2期309-314,共6页

基于节约里程法求解多回路运输问题(VRP),得到了在时变路网下要求准时性高的路径选择问题.考虑时变路网中顺畅和拥堵概率,路径最短不一定用时最少,通过实例对距离、时间、费用等因素进行分析、拟合,对比了不同因素下路径选择和时限内的... 基于节约里程法求解多回路运输问题(VRP),得到了在时变路网下要求准时性高的路径选择问题.考虑时变路网中顺畅和拥堵概率,路径最短不一定用时最少,通过实例对距离、时间、费用等因素进行分析、拟合,对比了不同因素下路径选择和时限内的准时稳定性等情况.结果表明,优化后的配送路径可以保证配送的稳定性. 展开更多

关键词 多回路运输问题(vrp) 时变路网 节约算法 路径选择 物流

在线阅读 下载PDF 职称材料

集成化物流中的定位配给问题的启发式算法 被引量：7

12

作者 张潜 高立群 胡祥培 《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 2004年第7期637-640,共4页

以Baumol Wolfe提出的传统的0 1混合整数规划模型为基础,建立一类更接近物流配送实际的定位 配给模型·在已确定每个配送中心的服务范围内,根据客户群的总需求量接近或等于单车容量的整数倍为原则,提出将不同客户需求量引入最小包... 以Baumol Wolfe提出的传统的0 1混合整数规划模型为基础,建立一类更接近物流配送实际的定位 配给模型·在已确定每个配送中心的服务范围内,根据客户群的总需求量接近或等于单车容量的整数倍为原则,提出将不同客户需求量引入最小包络法进行混合法选址的启发式算法·最小包络法即以一个配送中心为基点,分别与其他配送中心用直线连接,作这些直线的垂直平分线,以每个配送中心的内点的垂直平分线的最小包络,作为此配送中心的服务范围·该方法既考虑到不同客户之间的相对距离,又考虑到不同客户需求量,此模型有助于解决实际的定位 配给问题·计算机仿真实例证明了此方法的有效性· 展开更多

关键词 定位-配给问题(LA) 运输路线安排问题(vrp) 启发式算法 最小包络法 定位一运输路线安排问题(LRP)

在线阅读 下载PDF 职称材料

电商退换货车辆路径问题及蚁群算法研究 被引量：12

13

作者 张庆华 吕小丹 《计算机工程与应用》 CSCD 北大核心 2018年第22期239-245,共7页

为了整合电子商务环境下物流企业的正、逆向物流,依据实际情况建立了带软时间窗和退换货的车辆路径规划模型,并且设计了一种混合变邻域改进蚁群算法来求解此类问题。在基本蚁群算法的基础上,在初始信息素的设置、状态转移规则以及信息... 为了整合电子商务环境下物流企业的正、逆向物流,依据实际情况建立了带软时间窗和退换货的车辆路径规划模型,并且设计了一种混合变邻域改进蚁群算法来求解此类问题。在基本蚁群算法的基础上,在初始信息素的设置、状态转移规则以及信息素的更新策略上,根据所研究问题的特点做了相应的改进。同时,结合混合变邻域算法提高了算法的搜索能力。通过对相关文献数据、标准算例以及实际企业数据实验,验证了所提出算法具有较好的性能,是求解所提出问题的一种有效算法。 展开更多

关键词 电子商务 软时间窗 退换货 车辆路径问题(vrp) 蚁群算法

在线阅读 下载PDF 职称材料

基于送收的物流配送车辆路径优化问题研究 被引量：2

14

作者 张智勇 邹卫华 石永强 《商业时代》 北大核心 2010年第21期44-45,共2页

文章在提出区域物流送收概念的基础上,建立了考虑回程收货的单物流配送中心多网点的车辆路径问题(VRP)的数学模型,运用遗传算法求解模型,并通过实例进行验证。该模型能够为企业在物流配送中的车辆路径选择问题提供决策上的支持。

关键词 送收物流配送 车辆路径问题(vrp)

在线阅读 下载PDF 职称材料

混合优化算法求解同时送取货车辆路径问题 被引量：24

15

作者 李珺 段钰蓉 +1 位作者 郝丽艳 张维维 《计算机科学与探索》 CSCD 北大核心 2022年第7期1623-1632,共10页

为了给各物流企业在车辆配送路径规划方面提供合理有效的决策支持,针对单配送中心的配送模式,研究带时间窗约束的同时送取货车辆路径问题(VRPSDPTW),建立以总配送成本最小化为目标的数学模型。根据模型的特征,提出基于模拟退火(SA)与自... 为了给各物流企业在车辆配送路径规划方面提供合理有效的决策支持,针对单配送中心的配送模式,研究带时间窗约束的同时送取货车辆路径问题(VRPSDPTW),建立以总配送成本最小化为目标的数学模型。根据模型的特征,提出基于模拟退火(SA)与自适应大规模邻域搜索(ALNS)相结合的混合优化算法(SA-ALNS)。采用基于时间与距离加权的插入启发式算法构造问题的初始解;引入多种删除、插入算子,以自适应选择策略进行路径优化,并通过反馈机制,逐渐调整各操作算子被选择的概率,使算法更倾向于选择寻优效果较好的算子;使用模拟退火机制的Metropolis准则控制解的更新。仿真实验中测试了56个大规模算例,对比了p-SA算法、DCS算法和VNS-BSTS等其他智能优化算法并进行统计分析,结果证明该算法在求解带时间窗约束的同时送取货车辆路径问题的可行性和优越性,研究成果极大丰富了车辆路径问题(VRP)的相关研究。 展开更多

关键词 车辆路径问题(vrp) 同时送取货 模拟退火算法(SA) 自适应大规模邻域搜索算法(ALNS) 时间窗

在线阅读 下载PDF 职称材料

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

16

作者 张涛 王楚楚 《同济大学学报（自然科学版）》 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 职称材料

动态预约模式下车辆路径规划的实用拓展问题研究 被引量：4

17

作者 巫锦铭 程光权 +3 位作者 刘忠 黄金才 王琦 罗志浩 《小型微型计算机系统》 CSCD 北大核心 2018年第7期1621-1626,共6页

车辆路径规划问题(VRP)是一个具有现实意义的著名问题.本文提出了一个新颖且在生活中常见的VRP拓展问题,在该问题中客户有自己的道路网络,这些道路是车辆无法行驶的,而且和正常车辆行驶的道路网络共享几种常见的节点.在这种情况下,VRP... 车辆路径规划问题(VRP)是一个具有现实意义的著名问题.本文提出了一个新颖且在生活中常见的VRP拓展问题,在该问题中客户有自己的道路网络,这些道路是车辆无法行驶的,而且和正常车辆行驶的道路网络共享几种常见的节点.在这种情况下,VRP的任务就转化为一个依赖于车辆和客户方之间信息共享机制的协同运输问题.我们研究的核心目标是当上述情况发生或要满足某些客户的特殊需求时能为提供服务的公司及客户推荐一个最佳的路径规划.为此我们设计了一个改进型遗传算法,显著地优化了我们的实验结果.实验结果表明,本研究能对这个新颖的VRP拓展问题进行很好地求解. 展开更多

关键词 车辆路径规划问题(vrp) 预约模式 三分图匹配 改进型遗传算法

在线阅读 下载PDF 职称材料

带时间窗的危险货物车辆路径问题2阶段优化 被引量：3

18

作者 柴获 何瑞春 +2 位作者 韩伟 贾晓燕 代存杰 《中国安全科学学报》 CAS CSCD 北大核心 2023年第12期160-166,共7页

为有效降低危险货物道路运输的风险和成本,针对带时间窗的危险货物车辆路径问题(HMVRPTW),设计2阶段优化方法。首先,根据特征将该问题分解为双目标最短路径问题和带时间窗双目标车辆路径问题(VRP),分别建立数学模型并设计2阶段方法求解,... 为有效降低危险货物道路运输的风险和成本,针对带时间窗的危险货物车辆路径问题(HMVRPTW),设计2阶段优化方法。首先,根据特征将该问题分解为双目标最短路径问题和带时间窗双目标车辆路径问题(VRP),分别建立数学模型并设计2阶段方法求解,第1阶段采用脉冲算法初筛路径,第2阶段设计针对带时间窗双目标VRP蚁群算法;然后,以9个节点和17条边的测试为例,说明求解过程;最后,以兰州市主城区16个加油站油品配送为例,采用该方法分配运输车辆,计算平均用时为2438 s,可获得Pareto最优解,而采用多目标遗传算法平均用时为41.05 s。结果表明:所提方法通过初筛路径能够简化问题规模,充分考虑危险货物运输风险变化及时间窗因素,引导蚂蚁在指定搜索空间中寻优,在效率方面较多目标遗传算法具有明显优势。 展开更多

关键词 时间窗 危险货物 车辆路径问题(vrp) 2阶段优化 蚁群算法 PARETO最优

在线阅读 下载PDF 职称材料

全渠道零售场景下配送车辆路径问题 被引量：4

19

作者 施天娇 杨斌 朱小林 《上海海事大学学报》 北大核心 2020年第2期51-57,共7页

为研究全渠道零售的配送系统对企业物流成本的影响,综合考虑时间窗、车型选择等因素,以运输成本最低为目标,建立高度协同的全渠道零售场景下的物流配送模型。该模型采用自适应遗传算法求解,利用MATLAB进行算例分析。结果显示:全渠道零... 为研究全渠道零售的配送系统对企业物流成本的影响,综合考虑时间窗、车型选择等因素,以运输成本最低为目标,建立高度协同的全渠道零售场景下的物流配送模型。该模型采用自适应遗传算法求解,利用MATLAB进行算例分析。结果显示:全渠道零售模式下的车辆调度方案能迅速响应消费者需求,与一般配送模式相比可以减少物流成本,优化车辆配置。与粒子群优化算法相比,自适应遗传算法的运行时间更短、优化结果更好,这验证了模型和算法的可行性和有效性。 展开更多

关键词 车辆路径问题(vrp) 自适应遗传算法 全渠道零售 协同配送 多车型调度

在线阅读 下载PDF 职称材料

混沌扰动模拟退火蚁群算法低碳物流路径优化 被引量：49

20

作者 张立毅 王迎 +1 位作者 费腾 周修飞 《计算机工程与应用》 CSCD 北大核心 2017年第1期63-68,102,共7页

低碳物流是目前物流配送领域的热点研究课题,也是群体智能优化算法的重要应用方向。针对物流配送中碳排放的度量方法,以VRP问题为基本模型,以碳排放成本为目标函数,建立了低碳物流配送路径优化模型。为了避免基本蚁群算法出现停滞及早... 低碳物流是目前物流配送领域的热点研究课题,也是群体智能优化算法的重要应用方向。针对物流配送中碳排放的度量方法,以VRP问题为基本模型,以碳排放成本为目标函数,建立了低碳物流配送路径优化模型。为了避免基本蚁群算法出现停滞及早熟现象,提出了带混沌扰动的模拟退火蚁群算法来求解低碳物流配送路径优化模型。该算法将混沌系统及模拟退火机制引入基本蚁群算法,避免了算法陷入局部最优,增强了全局搜索能力,提高了求解效率。通过实验仿真及对比分析可知,带混沌扰动的模拟退火蚁群算法的求解结果明显优于基本蚁群算法,表明了该算法的有效性和合理性。 展开更多

关键词 低碳物流 车辆路径问题(vrp) 蚁群算法 模拟退火算法 混沌扰动

在线阅读 下载PDF 职称材料