期刊文献+
共找到70篇文章
< 1 2 4 >
每页显示 20 50 100
不确定需求下异构电动物流车辆的路径优化研究
1
作者 初良勇 王嘉宁 丁静茹 《计算机工程与应用》 北大核心 2025年第8期294-306,共13页
随着国家政策的推动和新能源技术的发展,电动物流车辆在财政补贴、限行政策、节能环保和运营成本等方面相较于传统燃油车辆展现出显著优势,因而越来越多的物流企业在城市配送中采用电动物流车。研究了异构电动车队在应对客户需求不确定... 随着国家政策的推动和新能源技术的发展,电动物流车辆在财政补贴、限行政策、节能环保和运营成本等方面相较于传统燃油车辆展现出显著优势,因而越来越多的物流企业在城市配送中采用电动物流车。研究了异构电动车队在应对客户需求不确定性和时间窗要求时的路径优化问题,并针对电动车辆续航里程有限和配送途中充电等实际约束,构建了一个以最小化配送总成本为目标的优化模型。为有效求解该模型,提出了一种结合遗传算法与模拟退火算法的混合方法。实验结果表明,所提出的模型和算法能够显著降低物流配送成本,并为交通和物流企业解决路径优化问题提供了有力的理论支持。 展开更多
关键词 车辆路径问题 异构车型 电动物流 遗传-模拟退火算法
在线阅读 下载PDF
多车场带时间窗车辆路径问题的改良自适应大邻域搜索算法 被引量:2
2
作者 李焱 潘大志 郑思情 《计算机应用》 CSCD 北大核心 2024年第6期1897-1904,共8页
针对多车场带时间窗车辆路径问题(MDVRPTW),提出一种改良自适应大邻域搜索算法(IALNS)。首先,在构造初始解阶段改进一种路径分割算法;其次,在优化阶段利用设计的移除和修复启发式算子相互竞争择优选取算子,为各算子引入评分机制,采用轮... 针对多车场带时间窗车辆路径问题(MDVRPTW),提出一种改良自适应大邻域搜索算法(IALNS)。首先,在构造初始解阶段改进一种路径分割算法;其次,在优化阶段利用设计的移除和修复启发式算子相互竞争择优选取算子,为各算子引入评分机制,采用轮盘赌方式选取启发式算子;同时,将迭代周期分段,动态调整各周期内的算子权重信息,有效避免算法陷入局部最优;最后,采取模拟退火机制作为解的接受准则。在Cordeau规范算例上进行实验,确定IALNS的相关参数,将所提算法求解结果与该领域其他代表性研究成果对比。实验结果表明,所提算法与变邻域搜索(VNS)算法的求解误差不超过0.8%,在某些算例上甚至更优;与多相位改进的蛙跳算法相比,算法的平均耗时减少12.8%,所提算法在绝大多数算例上运行时间更短。因此,验证了所提算法是求解MDVRPTW的有效算法。 展开更多
关键词 多车场时间窗车辆路径问题 自适应大邻域搜索 序列分割 自适应权重 模拟退火
在线阅读 下载PDF
求解带容量约束车辆路径问题的多模态差分进化算法 被引量:9
3
作者 林剑 叶璟轩 +1 位作者 刘雯雯 邵晓雯 《计算机应用》 CSCD 北大核心 2023年第7期2248-2254,共7页
针对带容量约束车辆路径问题(CVRP)中交通拥堵、资源供给、客户需求等不确定性因素的影响容易导致单一最优解不可行或非最优的问题,提出一种多模态差分进化(MDE)算法,以同时求解得到目标值相近的多个备选车辆路径方案。首先结合CVRP的特... 针对带容量约束车辆路径问题(CVRP)中交通拥堵、资源供给、客户需求等不确定性因素的影响容易导致单一最优解不可行或非最优的问题,提出一种多模态差分进化(MDE)算法,以同时求解得到目标值相近的多个备选车辆路径方案。首先结合CVRP的特点,构建高效的解个体编解码策略,并基于修复机制提升解个体的质量;然后在差分进化(DE)算法框架下,基于多模态优化视角引入动态半径小生境生成方法,并采用杰卡德系数来度量解个体之间相似性,进而实现对于解个体之间距离的计算;最后,改进邻域搜索策略,采用精英存档和更新策略来得到多模态最优解集。基于典型数据集的仿真实验与分析结果表明,所提MDE算法寻优得到的平均最优解个数达到1.7434个,平均最优解与已知最优解的平均偏差为0.03%,而差分进化(DE)算法二者分别为0.8486和0.63%。可见,所提算法在求解CVRP上表现出较高的有效性和稳定性,能同时得到CVRP的多个近似最优解。 展开更多
关键词 车辆路径问题 多模态优化 差分进化 容量约束 小生境
在线阅读 下载PDF
自适应混合蚁群算法求解带容量约束车辆路径问题 被引量:2
4
作者 辜勇 刘迪 《东北大学学报(自然科学版)》 EI CAS CSCD 北大核心 2023年第12期1686-1695,1704,共11页
针对带容量约束车辆路径问题(capacitated vehicle routing problem,CVRP),提出了一种自适应混合蚁群算法.由蚁群算法生成子回路,为增强跳出局部最优能力,在蚁群算法的状态转移规则和信息素更新规则中引入了自适应机制.基于子回路组合,... 针对带容量约束车辆路径问题(capacitated vehicle routing problem,CVRP),提出了一种自适应混合蚁群算法.由蚁群算法生成子回路,为增强跳出局部最优能力,在蚁群算法的状态转移规则和信息素更新规则中引入了自适应机制.基于子回路组合,由遗传算法构造近似解,根据问题编码特性设计了适应度函数和遗传算子,提高了构造效率,并采用Clark和Wright节约算法将近似解修复成可行解.采用扫描法和2-opt局部优化方法提高可行解的质量.标准算例的实验结果表明,该算法在求解CVRP问题上具有良好的寻优精度和寻优效率.灵敏度分析结果表明蚂蚁数量对算法性能具有显著影响. 展开更多
关键词 容量约束车辆路径问题 子回路组合 近似解可行化 自适应混合蚁群算法 灵敏度分析
在线阅读 下载PDF
求解带容量和时间窗约束车辆路径问题的改进蝙蝠算法 被引量:9
5
作者 张瑾 洪莉 戴二壮 《计算机工程与科学》 CSCD 北大核心 2021年第8期1479-1487,共9页
带时间窗和容量约束的车辆路径问题是车辆路径问题重要的扩展之一,属于NP难题,精确算法的求解效率较低,且对于较大规模问题难以在有限时间内给出最优解。为了满足企业和客户快速有效的配送需求,使用智能优化算法可以在有限的时间内给出... 带时间窗和容量约束的车辆路径问题是车辆路径问题重要的扩展之一,属于NP难题,精确算法的求解效率较低,且对于较大规模问题难以在有限时间内给出最优解。为了满足企业和客户快速有效的配送需求,使用智能优化算法可以在有限的时间内给出相对较优解。研究了求解带容量和时间窗约束车辆路径问题的改进离散蝙蝠算法,为增加扰动机制,提高搜索速度和精度,在对客户点按其所在位置进行聚类的基础上,在算法中引入了变步长搜索策略和两元素优化方法进行局部搜索。仿真实验结果表明,所设计算法具有较高寻优能力和较强的实用价值。 展开更多
关键词 离散蝙蝠算法 车辆路径问题 时间窗和容量约束 变步长搜索 K-means运算
在线阅读 下载PDF
考虑碳排放的危险品运输异构车辆路径问题研究
6
作者 马天明 黄楚原 陈先锋 《中国安全科学学报》 CAS CSCD 北大核心 2024年第1期193-199,共7页
为满足危险品运输异构车辆路径问题(HVRP)的低碳需求,对易爆危险品运输过程中的总风险、总成本和总碳排放量进行最优化处理。首先,在模型构造阶段,改进总成本与总风险的度量方式,包括建立爆炸事故场景下考虑危险品装载量的风险量化模型... 为满足危险品运输异构车辆路径问题(HVRP)的低碳需求,对易爆危险品运输过程中的总风险、总成本和总碳排放量进行最优化处理。首先,在模型构造阶段,改进总成本与总风险的度量方式,包括建立爆炸事故场景下考虑危险品装载量的风险量化模型,并设计一种用于惩罚成本计算的软时间窗函数,该函数可以优先减少装载量较大的车辆在客户处的等待时间;然后,在算法改良阶段从2方面改进非支配排序遗传算法(NSGA-Ⅱ),设计一种带有改良交叉算子的混合交叉方法来提升全局搜索效率,并通过包含2个阶段的变邻域搜索(VNS)算法来提高局部搜索能力;最后,通过算例验证模型和算法的有效性。研究结果表明:相较于原始NSGA-Ⅱ,改进的算法收敛曲线下降更快,使总成本、总风险和总碳排放量3个优化目标的平均值进一步减少3.36%、12.16%和6.96%;在车辆数目有限的车队中,承运人可以通过选择不同的车辆类型对各目标产生不同程度的影响。 展开更多
关键词 碳排放 危险品 异构车辆路径问题(HVRP) 多目标优化 非支配排序遗传算法(NSGA-Ⅱ)
在线阅读 下载PDF
异构车队多中心交付的低碳车辆路径问题与算法
7
作者 梁永宏 葛显龙 +2 位作者 王博 程梦丹 张洛彬 《重庆交通大学学报(自然科学版)》 CAS CSCD 北大核心 2024年第8期60-68,共9页
针对前置仓配送模式面临的“一地多仓、末端交叉、高成本、高排放”难题,提出异构车队多中心横向协同配送模型。通过引入考虑速度、时间、距离、载重和发动机等因素的异构车队综合碳排放函数,将碳排放成本、司机成本和派车成本通过线性... 针对前置仓配送模式面临的“一地多仓、末端交叉、高成本、高排放”难题,提出异构车队多中心横向协同配送模型。通过引入考虑速度、时间、距离、载重和发动机等因素的异构车队综合碳排放函数,将碳排放成本、司机成本和派车成本通过线性加权方式转换为目标函数;设计含特殊头部结构和染色体编码机制的改进遗传算法,引入交叉算子和动态权重调整机制以实现解空间的高效搜索。研究结果表明:相比传统前置仓横向转移补货调度,异构车队多中心横向协同补货调度在总成本方面减少39.1%,CO_(2)排放量减少12.5%,车辆使用数节约27.2%;随着协同客户占总客户的比例增加,总成本进一步减少;相较碳排放成本、派车成本,司机成本在总成本中占较大比例,需引起物流企业重视。 展开更多
关键词 交通工程 低碳车辆路径问题 多中心配送 异构车队 综合模态排放模型 改进遗传算法
在线阅读 下载PDF
自适应大邻域搜索的人工蜂群算法求解带容量约束车辆路径问题 被引量:16
8
作者 夏小云 庄鹤林 +2 位作者 杨火根 向毅 陈泽丰 《计算机集成制造系统》 EI CSCD 北大核心 2022年第11期3545-3557,共13页
为解决带容量约束的车辆路径问题(CVRP)求解时收敛能力与探索能力不足、耗时长等问题,提出一种基于大邻域搜索的人工蜂群优化算法。设计了5个移除算子和2个插入算子,采用算子区别应用机制、仔细侦查蜂机制、更新策略宽松机制优化算法。... 为解决带容量约束的车辆路径问题(CVRP)求解时收敛能力与探索能力不足、耗时长等问题,提出一种基于大邻域搜索的人工蜂群优化算法。设计了5个移除算子和2个插入算子,采用算子区别应用机制、仔细侦查蜂机制、更新策略宽松机制优化算法。所提算法能够快速搜索到可接受解,在实验数据集上能收敛到大部分已知最优解,并更新了4个已知最优精准解。实验结果表明,3种优化策略均能有效提升算法效率,算法具有较好的综合性能。 展开更多
关键词 容量约束车辆路径问题 人工蜂群算法 自适应大邻域搜索 算子区别应用机制 宽松更新策略
在线阅读 下载PDF
多中心半开放式城市物流异构电动车辆路径优化
9
作者 初良勇 王嘉宁 丁静茹 《计算机应用研究》 CSCD 北大核心 2024年第12期3587-3594,共8页
随着国家政策的推动及新能源技术的发展,电动物流车在财政补贴、限行、节能环保和运营成本方面相较传统燃油车具有优势,越来越多的物流企业在城市配送中采用电动物流车。根据异构车型电动车辆配送队伍较单一车型电动车辆配送队伍具有降... 随着国家政策的推动及新能源技术的发展,电动物流车在财政补贴、限行、节能环保和运营成本方面相较传统燃油车具有优势,越来越多的物流企业在城市配送中采用电动物流车。根据异构车型电动车辆配送队伍较单一车型电动车辆配送队伍具有降低物流配送费用优势的研究,在多中心半开放式情况下,考虑客户时间窗要求及电动车辆续航里程和充电约束,构建了配送总成本最小的电动车辆物流配送路径优化模型。针对该模型特点,利用遗传算法与模拟退火相结合的混合算法进行求解。分析表明,所构建的优化模型及求解算法可以有效解决多中心半开放式的异构电动物流配送车辆路径优化问题。 展开更多
关键词 车辆路径问题 异构车型 电动物流 遗传-模拟退火算法
在线阅读 下载PDF
求解双目标带时间窗车辆路径问题的蚁群算法 被引量:19
10
作者 柴获 何瑞春 +3 位作者 苏江省 宋宇博 代存杰 马昌喜 《交通运输系统工程与信息》 EI CSCD 北大核心 2018年第4期156-162,共7页
针对运输网络为多重图的双目标带时间窗车辆路径问题设计了蚁群算法.首先,建立了多重图的双目标带时间窗车辆路径问题的数学模型,提出了针对该问题解的搜索空间构建方法,定义了一种综合考虑各优化目标、时间窗和信息素等启发信息的状态... 针对运输网络为多重图的双目标带时间窗车辆路径问题设计了蚁群算法.首先,建立了多重图的双目标带时间窗车辆路径问题的数学模型,提出了针对该问题解的搜索空间构建方法,定义了一种综合考虑各优化目标、时间窗和信息素等启发信息的状态转移概率公式.为了对比说明该算法的有效性,同时设计基于NSGA-Ⅱ的多目标遗传算法.针对本文算例,对蚁群算法中的各参数进行了敏感性分析,根据分析结果设定算法参数,获得了算例的Pareto最优路径集,同时与NSGA-Ⅱ算法及相关文献算法针对运行时间、收敛性和群体多样性进行比较.结果显示,本文设计的蚁群算法在这3个指标上均明显优于NSGA-Ⅱ算法;在相同蚂蚁数量情况下,本文的算法在收敛性和群体多样性方面优于相关文献算法. 展开更多
关键词 交通工程 时间窗的车辆路径问题 多目标优化 蚁群算法 NSGA-II 状态转移概率 多重图
在线阅读 下载PDF
求解带软时间窗车辆路径问题的改进伊藤算法及其收敛性分析 被引量:11
11
作者 易云飞 董文永 +1 位作者 林晓东 蔡永乐 《电子学报》 EI CAS CSCD 北大核心 2015年第4期658-664,共7页
针对伊藤算法在求解离散组合优化问题时效率较低、收敛性较差等缺陷,本文提出的改进伊藤算法引入了协同扩散过程的漂移系数,采用局部搜索能力强的爬山法确定波动系数,将漂移和波动同步进行,当找到可行解之后再进行一定程度的波动.为了... 针对伊藤算法在求解离散组合优化问题时效率较低、收敛性较差等缺陷,本文提出的改进伊藤算法引入了协同扩散过程的漂移系数,采用局部搜索能力强的爬山法确定波动系数,将漂移和波动同步进行,当找到可行解之后再进行一定程度的波动.为了验证算法的有效性,将改进后的伊藤算法用于求解带软时间窗的车辆路径问题.仿真结果表明,改进后的算法效率更高,收敛速度更快,算法稳定性和健壮性也更好.此外,本文还根据马尔科夫链移向吸引元的性质及其各状态之间的转换关系,探讨了构造伊藤随机微分方程的马尔科夫链近似模拟算法及其收敛性证明. 展开更多
关键词 伊藤算法 漂移算子 波动算子 收敛性分析 软时间窗车辆路径问题
在线阅读 下载PDF
带回程取货车辆路径问题的干扰恢复模型 被引量:14
12
作者 王旭坪 阮俊虎 +1 位作者 孙自来 曹海艳 《系统工程学报》 CSCD 北大核心 2013年第5期608-616,共9页
在实际车辆调度中,路线安排系统要对来自外界不断出现的干扰事件做出迅速反应.针对带回程取货车辆路径问题中出现的需求变化干扰(如新的服务请求、客户点减少及其货物量增加或减少),基于干扰管理的思想,对这类干扰事件进行分析和度量,... 在实际车辆调度中,路线安排系统要对来自外界不断出现的干扰事件做出迅速反应.针对带回程取货车辆路径问题中出现的需求变化干扰(如新的服务请求、客户点减少及其货物量增加或减少),基于干扰管理的思想,对这类干扰事件进行分析和度量,提出了带回程取货车辆调度的扰动恢复模型;设计了基于邻近策略和增派策略的启发式算法对模型进行求解;最后结合标准数据集对模型和算法进行了验证. 展开更多
关键词 干扰管理 回程取货的车辆路径问题 需求变动 恢复策略 启发式算法
在线阅读 下载PDF
带时间窗装卸一体化车辆路径问题的混合离散粒子群优化算法 被引量:15
13
作者 周蓉 沈维蕾 +1 位作者 刘明周 赵韩 《中国机械工程》 EI CAS CSCD 北大核心 2016年第4期494-502,共9页
为了同时实现总配送成本最低、车辆数最少和车辆行驶距离最短等目标,考虑车辆指派成本及运输路径成本的相对重要性,建立了带时间窗装卸一体化车辆路径问题的混合整数规划模型。针对该问题搜索空间的离散性和求解算法的局部收敛性,提出... 为了同时实现总配送成本最低、车辆数最少和车辆行驶距离最短等目标,考虑车辆指派成本及运输路径成本的相对重要性,建立了带时间窗装卸一体化车辆路径问题的混合整数规划模型。针对该问题搜索空间的离散性和求解算法的局部收敛性,提出了一种混合离散粒子群求解算法。算法基于客户排列的直观无分段大路径解表示法,采用改进深度优先搜索分割法对问题解进行解码与评价;嵌入一种变邻域下降搜索程序并在个体粒子每次迭代时以一定概率选择执行,利用混合粒子群算法在多邻域深度搜索和在全局空间广度搜索进行寻优,同时应用模拟退火思想和比例选择性变异最差个体来改善个体搜索停滞现象。采用两个不同目标算例进行寻优测试,验证了所提算法的可行性和有效性。 展开更多
关键词 时间窗车辆路径问题 装卸一体化 离散粒子群优化算法 变邻域下降搜索
在线阅读 下载PDF
求解带时间窗车辆路径问题的改进粒子群算法 被引量:12
14
作者 马炫 彭芃 刘庆 《计算机工程与应用》 CSCD 北大核心 2009年第27期200-202,218,共4页
通过分析已有粒子群算法对有时间窗约束的车辆路径问题求解质量不高的原因,提出了一种基于粒子交换原理的整数粒子更新方法。采用构造的双层粒子进化算法分别对8个和20个任务点的有时间窗约束的车辆路径问题求解,数值实验结果表明算法... 通过分析已有粒子群算法对有时间窗约束的车辆路径问题求解质量不高的原因,提出了一种基于粒子交换原理的整数粒子更新方法。采用构造的双层粒子进化算法分别对8个和20个任务点的有时间窗约束的车辆路径问题求解,数值实验结果表明算法的求解精度和耗时均优于已有算法。 展开更多
关键词 时间窗车辆路径问题 粒子群算法 交换原理
在线阅读 下载PDF
求解带硬时间窗车辆路径问题的改进UMDA算法 被引量:8
15
作者 柴获 何瑞春 +1 位作者 马昌喜 代存杰 《交通运输系统工程与信息》 EI CSCD 北大核心 2016年第2期176-182,共7页
针对带硬时间窗的车辆路径问题(VRPHTW)求解,提出了一种混合单变量边缘分布算法(hybrid UDMA,h UDMA),改进了基本UMDA的概率模型.统计节点按路径分布的概率,使其能够在解空间上找到节点—路径的分布关系,提高了UMDA的全局搜索能力.采用... 针对带硬时间窗的车辆路径问题(VRPHTW)求解,提出了一种混合单变量边缘分布算法(hybrid UDMA,h UDMA),改进了基本UMDA的概率模型.统计节点按路径分布的概率,使其能够在解空间上找到节点—路径的分布关系,提高了UMDA的全局搜索能力.采用两阶段插入法进行最佳节点搜索和路径分配完成UMDA采样操作,通过种群进化来获取最优解.计算Solomon 100客户的6类问题56个算例的实验结果表明:在最优解的取得方面,C类算例能够全部取得最优解,R、RC类算例能以50%左右概率取得最优解;在平均误差方面,C类算例计算结果与已知最优解一致,R、RC类算例计算误差率与已知最优解比较接近,平均误差率为1.03%. 展开更多
关键词 交通工程 分布估计算法 单变量边缘分布算法 时间窗车辆路径问题 概率模型 插入法
在线阅读 下载PDF
基于Memetic算法的带时间窗车辆路径问题研究 被引量:6
16
作者 吴雷 魏臻 葛方振 《计算机应用研究》 CSCD 北大核心 2012年第1期60-62,71,共4页
提出一种模拟文化进化的Memetic算法求解带时间窗的车辆路径问题。设计了一种实数编码方案,将离散的问题转为连续优化问题。采用邻域搜索帮助具备一定学习能力的个体提高寻优速度;采用禁忌搜索帮助部分个体跳出局部最优点,增强全局寻优... 提出一种模拟文化进化的Memetic算法求解带时间窗的车辆路径问题。设计了一种实数编码方案,将离散的问题转为连续优化问题。采用邻域搜索帮助具备一定学习能力的个体提高寻优速度;采用禁忌搜索帮助部分个体跳出局部最优点,增强全局寻优性能。实验结果表明,该算法可以更有效地求出优化解,是带时间窗车辆路径问题的一种有效求解算法。 展开更多
关键词 时间窗车辆路径问题 文化基因算法 粒子群算法 禁忌搜索
在线阅读 下载PDF
求解带时间窗车辆路径问题的混沌遗传算法 被引量:7
17
作者 王永锋 杨育 +1 位作者 顾永明 吴彩明 《计算机应用研究》 CSCD 北大核心 2012年第7期2422-2425,2456,共5页
针对遗传算法随机性大、末成熟收敛等缺点,提出了将混沌搜索技术和遗传算法相耦合的混沌遗传算法来求解带时间窗的物流配送车辆路径问题(VRPTW)。该算法将混沌变量映射到优化变量的取值范围中,把得到的混沌变量进行编码生成初始种群,然... 针对遗传算法随机性大、末成熟收敛等缺点,提出了将混沌搜索技术和遗传算法相耦合的混沌遗传算法来求解带时间窗的物流配送车辆路径问题(VRPTW)。该算法将混沌变量映射到优化变量的取值范围中,把得到的混沌变量进行编码生成初始种群,然后在遗传操作进行之后对优秀个体增加混沌扰动,促进种群的进化收敛速度,得到最优解。实例计算结果与其他算法比较表明,该算法在求解VRPTW问题时,搜索效率高,能以较快的速度收敛于全局最优解,为求解VRPTW问题提供了一种新方法。 展开更多
关键词 混沌搜索技术 混沌遗传算法 时间窗的车辆路径问题
在线阅读 下载PDF
蜂群算法在带时间窗的车辆路径问题中的应用 被引量:10
18
作者 杨进 马良 《计算机应用研究》 CSCD 北大核心 2009年第11期4048-4050,共3页
根据带时间窗车辆路径问题的实际情况,通过考察车辆数和总行程两个目标函数,给出了该问题的一种新的算法——蜂群算法。通过计算若干benchmark问题,并将结果与其他算法相比较分析,验证了算法的有效性。目前关于蜂群算法的文献较少,故不... 根据带时间窗车辆路径问题的实际情况,通过考察车辆数和总行程两个目标函数,给出了该问题的一种新的算法——蜂群算法。通过计算若干benchmark问题,并将结果与其他算法相比较分析,验证了算法的有效性。目前关于蜂群算法的文献较少,故不仅是拓宽蜂群算法应用范围的有效尝试,同时也给带时间窗车辆路径问题提供了一种新的解决方法。 展开更多
关键词 时间窗车辆路径问题 蜂群算法 反应阈值 刺激信号值
在线阅读 下载PDF
蜂群优化算法在带软时间窗的车辆路径问题中的应用 被引量:11
19
作者 杨进 马良 《预测》 CSSCI 北大核心 2010年第6期67-70,61,共5页
本文给出了带软时间窗的车辆路径问题的一种新的算法,蜂群算法。通过计算若干benchm ark问题,并将结果与硬时间窗的目前最好解及蚁群算法的相应解作比较与分析,验证了算法的有效性。蜂群算法是刚刚起步的智能优化算法,目前国内外关于蜂... 本文给出了带软时间窗的车辆路径问题的一种新的算法,蜂群算法。通过计算若干benchm ark问题,并将结果与硬时间窗的目前最好解及蚁群算法的相应解作比较与分析,验证了算法的有效性。蜂群算法是刚刚起步的智能优化算法,目前国内外关于蜂群算法的文献较少,研究范围较窄,故本文不仅是拓宽蜂群算法应用范围的有效尝试,同时也给本身求解方法不多的软时间窗车辆路径问题提供了一种新解决方法。 展开更多
关键词 软时间窗车辆路径问题 蜂群算法 反应阙值 刺激信号值
在线阅读 下载PDF
多车场带货物权重车辆路径问题邻域搜索算法 被引量:13
20
作者 王新玉 唐加福 邵帅 《系统工程学报》 CSCD 北大核心 2020年第6期806-823,837,共19页
带货物权重车辆路径规划问题(weighted vehicle routing problem,WVRP)将车辆载重和行驶距离引入目标函数,在生鲜食品和危险品运输以及应急物资配送中有重要意义.在WVRP的基础上,提出了多车场带货物权重车辆路径规划问题(multi-depot we... 带货物权重车辆路径规划问题(weighted vehicle routing problem,WVRP)将车辆载重和行驶距离引入目标函数,在生鲜食品和危险品运输以及应急物资配送中有重要意义.在WVRP的基础上,提出了多车场带货物权重车辆路径规划问题(multi-depot weighted vehicle routing problem,MDWVRP),建立了该问题的数学模型,设计了一种简单高效的多起点迭代式邻域搜索算法(multi-start iterated local search,MSILS).为避免搜索过程陷入局部最优,MSILS引入了扰动机制.基于33个公开标准案例对MSILS算法进行了测试.通过与已有文献中的方法进行比较,从求解质量,运行时间和稳定性等三个维度验证MSILS算法的优势. 展开更多
关键词 货物权重车辆路径规划问题 生鲜配送 应急物流 邻域搜索
在线阅读 下载PDF
上一页 1 2 4 下一页 到第
使用帮助 返回顶部