适应性禁忌搜索算法求解带回程的时变速度车辆路径问题 被引量：4

1

作者 王正国 刘振元 王红卫 《计算机集成制造系统》 EI CSCD 北大核心 2006年第9期1453-1458,共6页

为求解带回程的时变速度车辆路径问题,建立了问题的数学模型并提出适应性禁忌搜索算法求解。适应性禁忌搜索算法为两阶段的启发式方法,改进固定速度下的启发式方法用于生成时变速度下的初始解,然后运用适应性禁忌搜索算法进一步优化,包... 为求解带回程的时变速度车辆路径问题,建立了问题的数学模型并提出适应性禁忌搜索算法求解。适应性禁忌搜索算法为两阶段的启发式方法,改进固定速度下的启发式方法用于生成时变速度下的初始解,然后运用适应性禁忌搜索算法进一步优化,包括邻域生成规则定义,采用Hash表存储搜索过程中的解,检测解的重复状态,定义逃离局部搜索区域规则。对改进的标准问题进行测试,同时与最近邻域搜索算法的结果作比较,结果表明算法是有效的。与固定速度情形相比较,时变速度模型得到的调度方案更加合理。 展开更多

关键词 带回程的车辆路径问题 时变速度 启发式方法 适应性禁忌搜索

在线阅读 下载PDF 职称材料

带回程取货车辆路径问题的干扰恢复模型 被引量：14

2

作者 王旭坪 阮俊虎 +1 位作者 孙自来 曹海艳 《系统工程学报》 CSCD 北大核心 2013年第5期608-616,共9页

在实际车辆调度中,路线安排系统要对来自外界不断出现的干扰事件做出迅速反应.针对带回程取货车辆路径问题中出现的需求变化干扰(如新的服务请求、客户点减少及其货物量增加或减少),基于干扰管理的思想,对这类干扰事件进行分析和度量,... 在实际车辆调度中,路线安排系统要对来自外界不断出现的干扰事件做出迅速反应.针对带回程取货车辆路径问题中出现的需求变化干扰(如新的服务请求、客户点减少及其货物量增加或减少),基于干扰管理的思想,对这类干扰事件进行分析和度量,提出了带回程取货车辆调度的扰动恢复模型;设计了基于邻近策略和增派策略的启发式算法对模型进行求解;最后结合标准数据集对模型和算法进行了验证. 展开更多

关键词 干扰管理 带回程取货的车辆路径问题 需求变动 恢复策略 启发式算法

在线阅读 下载PDF 职称材料

多车场带时间窗车辆路径问题的改良自适应大邻域搜索算法 被引量：2

3

作者 李焱 潘大志 郑思情 《计算机应用》 CSCD 北大核心 2024年第6期1897-1904,共8页

针对多车场带时间窗车辆路径问题(MDVRPTW),提出一种改良自适应大邻域搜索算法(IALNS)。首先,在构造初始解阶段改进一种路径分割算法;其次,在优化阶段利用设计的移除和修复启发式算子相互竞争择优选取算子,为各算子引入评分机制,采用轮... 针对多车场带时间窗车辆路径问题(MDVRPTW),提出一种改良自适应大邻域搜索算法(IALNS)。首先,在构造初始解阶段改进一种路径分割算法;其次,在优化阶段利用设计的移除和修复启发式算子相互竞争择优选取算子,为各算子引入评分机制,采用轮盘赌方式选取启发式算子;同时,将迭代周期分段,动态调整各周期内的算子权重信息,有效避免算法陷入局部最优;最后,采取模拟退火机制作为解的接受准则。在Cordeau规范算例上进行实验,确定IALNS的相关参数,将所提算法求解结果与该领域其他代表性研究成果对比。实验结果表明,所提算法与变邻域搜索(VNS)算法的求解误差不超过0.8%,在某些算例上甚至更优;与多相位改进的蛙跳算法相比,算法的平均耗时减少12.8%,所提算法在绝大多数算例上运行时间更短。因此,验证了所提算法是求解MDVRPTW的有效算法。 展开更多

关键词 多车场带时间窗车辆路径问题 自适应大邻域搜索 序列分割 自适应权重 模拟退火

在线阅读 下载PDF 职称材料

带时窗回程取货的车辆路径问题的算法 被引量：9

4

作者 郭伏 隆颖 《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 2006年第5期575-578,共4页

车辆路径问题如果考虑回程取货过程就可以在送货的过程中先后完成取货任务,比传统不考虑回程过程的问题更有实用性,基于此对传统问题进行了改进,不限制车辆的取送货顺序,而是设计了相应参数,避免了货物的重新排列·在确定目标时,综... 车辆路径问题如果考虑回程取货过程就可以在送货的过程中先后完成取货任务,比传统不考虑回程过程的问题更有实用性,基于此对传统问题进行了改进,不限制车辆的取送货顺序,而是设计了相应参数,避免了货物的重新排列·在确定目标时,综合考虑车辆运行成本、人员等待成本及服务成本等因素,实现目标解的真正可行·最后,根据此问题的特点,设计了先通过分枝定界法及遗传算法确定可行路线,再运用整数规划方法求解的算法,并以实例说明了算法的有效性· 展开更多

关键词 车辆路径问题 时窗 分枝定界法 遗传算法 整数规划 可回程取货的车辆路径问题

在线阅读 下载PDF 职称材料

带时间窗可回程取货车辆路径问题的元胞鱼群算法 被引量：8

5

作者 柳毅 沈勤 《系统管理学报》 CSSCI 北大核心 2011年第6期739-743,共5页

在研究带时间窗可回程取货车辆路径问题数据模型的基础上,将人工鱼群算法的仿生学原理与元胞自动机的邻域邻域模型和状态迁移规则相结合设计了元胞鱼群算法。算法通过在每次迭代后进行元胞空间的信息交换,并利用交换序方法对鱼群算法进... 在研究带时间窗可回程取货车辆路径问题数据模型的基础上,将人工鱼群算法的仿生学原理与元胞自动机的邻域邻域模型和状态迁移规则相结合设计了元胞鱼群算法。算法通过在每次迭代后进行元胞空间的信息交换,并利用交换序方法对鱼群算法进行重构,改善了对解空间的搜索性能。仿真实验结果表明,元胞鱼群算法有良好的寻优能力,具有一定的工程应用价值。 展开更多

关键词 带时间窗可回程取货车辆路径问题 元胞自动机 人工鱼群算法

在线阅读 下载PDF 职称材料

求解双目标带时间窗车辆路径问题的蚁群算法 被引量：19

6

作者 柴获 何瑞春 +3 位作者 苏江省 宋宇博 代存杰 马昌喜 《交通运输系统工程与信息》 EI CSCD 北大核心 2018年第4期156-162,共7页

针对运输网络为多重图的双目标带时间窗车辆路径问题设计了蚁群算法.首先,建立了多重图的双目标带时间窗车辆路径问题的数学模型,提出了针对该问题解的搜索空间构建方法,定义了一种综合考虑各优化目标、时间窗和信息素等启发信息的状态... 针对运输网络为多重图的双目标带时间窗车辆路径问题设计了蚁群算法.首先,建立了多重图的双目标带时间窗车辆路径问题的数学模型,提出了针对该问题解的搜索空间构建方法,定义了一种综合考虑各优化目标、时间窗和信息素等启发信息的状态转移概率公式.为了对比说明该算法的有效性,同时设计基于NSGA-Ⅱ的多目标遗传算法.针对本文算例,对蚁群算法中的各参数进行了敏感性分析,根据分析结果设定算法参数,获得了算例的Pareto最优路径集,同时与NSGA-Ⅱ算法及相关文献算法针对运行时间、收敛性和群体多样性进行比较.结果显示,本文设计的蚁群算法在这3个指标上均明显优于NSGA-Ⅱ算法;在相同蚂蚁数量情况下,本文的算法在收敛性和群体多样性方面优于相关文献算法. 展开更多

关键词 交通工程 带时间窗的车辆路径问题 多目标优化 蚁群算法 NSGA-II 状态转移概率 多重图

在线阅读 下载PDF 职称材料

求解带软时间窗车辆路径问题的改进伊藤算法及其收敛性分析 被引量：11

7

作者 易云飞 董文永 +1 位作者 林晓东 蔡永乐 《电子学报》 EI CAS CSCD 北大核心 2015年第4期658-664,共7页

针对伊藤算法在求解离散组合优化问题时效率较低、收敛性较差等缺陷,本文提出的改进伊藤算法引入了协同扩散过程的漂移系数,采用局部搜索能力强的爬山法确定波动系数,将漂移和波动同步进行,当找到可行解之后再进行一定程度的波动.为了... 针对伊藤算法在求解离散组合优化问题时效率较低、收敛性较差等缺陷,本文提出的改进伊藤算法引入了协同扩散过程的漂移系数,采用局部搜索能力强的爬山法确定波动系数,将漂移和波动同步进行,当找到可行解之后再进行一定程度的波动.为了验证算法的有效性,将改进后的伊藤算法用于求解带软时间窗的车辆路径问题.仿真结果表明,改进后的算法效率更高,收敛速度更快,算法稳定性和健壮性也更好.此外,本文还根据马尔科夫链移向吸引元的性质及其各状态之间的转换关系,探讨了构造伊藤随机微分方程的马尔科夫链近似模拟算法及其收敛性证明. 展开更多

关键词 伊藤算法 漂移算子 波动算子 收敛性分析 带软时间窗车辆路径问题

在线阅读 下载PDF 职称材料

带时间窗装卸一体化车辆路径问题的混合离散粒子群优化算法 被引量：15

8

作者 周蓉 沈维蕾 +1 位作者 刘明周 赵韩 《中国机械工程》 EI CAS CSCD 北大核心 2016年第4期494-502,共9页

为了同时实现总配送成本最低、车辆数最少和车辆行驶距离最短等目标,考虑车辆指派成本及运输路径成本的相对重要性,建立了带时间窗装卸一体化车辆路径问题的混合整数规划模型。针对该问题搜索空间的离散性和求解算法的局部收敛性,提出... 为了同时实现总配送成本最低、车辆数最少和车辆行驶距离最短等目标,考虑车辆指派成本及运输路径成本的相对重要性,建立了带时间窗装卸一体化车辆路径问题的混合整数规划模型。针对该问题搜索空间的离散性和求解算法的局部收敛性,提出了一种混合离散粒子群求解算法。算法基于客户排列的直观无分段大路径解表示法,采用改进深度优先搜索分割法对问题解进行解码与评价;嵌入一种变邻域下降搜索程序并在个体粒子每次迭代时以一定概率选择执行,利用混合粒子群算法在多邻域深度搜索和在全局空间广度搜索进行寻优,同时应用模拟退火思想和比例选择性变异最差个体来改善个体搜索停滞现象。采用两个不同目标算例进行寻优测试,验证了所提算法的可行性和有效性。 展开更多

关键词 带时间窗车辆路径问题 装卸一体化 离散粒子群优化算法 变邻域下降搜索

在线阅读 下载PDF 职称材料

求解带时间窗车辆路径问题的改进粒子群算法 被引量：12

9

作者 马炫 彭芃 刘庆 《计算机工程与应用》 CSCD 北大核心 2009年第27期200-202,218,共4页

通过分析已有粒子群算法对有时间窗约束的车辆路径问题求解质量不高的原因,提出了一种基于粒子交换原理的整数粒子更新方法。采用构造的双层粒子进化算法分别对8个和20个任务点的有时间窗约束的车辆路径问题求解,数值实验结果表明算法... 通过分析已有粒子群算法对有时间窗约束的车辆路径问题求解质量不高的原因,提出了一种基于粒子交换原理的整数粒子更新方法。采用构造的双层粒子进化算法分别对8个和20个任务点的有时间窗约束的车辆路径问题求解,数值实验结果表明算法的求解精度和耗时均优于已有算法。 展开更多

关键词 带时间窗车辆路径问题 粒子群算法 交换原理

在线阅读 下载PDF 职称材料

求解带硬时间窗车辆路径问题的改进UMDA算法 被引量：8

10

作者 柴获 何瑞春 +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

11

作者 吴雷 魏臻 葛方振 《计算机应用研究》 CSCD 北大核心 2012年第1期60-62,71,共4页

提出一种模拟文化进化的Memetic算法求解带时间窗的车辆路径问题。设计了一种实数编码方案,将离散的问题转为连续优化问题。采用邻域搜索帮助具备一定学习能力的个体提高寻优速度;采用禁忌搜索帮助部分个体跳出局部最优点,增强全局寻优... 提出一种模拟文化进化的Memetic算法求解带时间窗的车辆路径问题。设计了一种实数编码方案,将离散的问题转为连续优化问题。采用邻域搜索帮助具备一定学习能力的个体提高寻优速度;采用禁忌搜索帮助部分个体跳出局部最优点,增强全局寻优性能。实验结果表明,该算法可以更有效地求出优化解,是带时间窗车辆路径问题的一种有效求解算法。 展开更多

关键词 带时间窗车辆路径问题 文化基因算法 粒子群算法 禁忌搜索

在线阅读 下载PDF 职称材料

求解带时间窗车辆路径问题的混沌遗传算法 被引量：7

12

作者 王永锋 杨育 +1 位作者 顾永明 吴彩明 《计算机应用研究》 CSCD 北大核心 2012年第7期2422-2425,2456,共5页

针对遗传算法随机性大、末成熟收敛等缺点,提出了将混沌搜索技术和遗传算法相耦合的混沌遗传算法来求解带时间窗的物流配送车辆路径问题(VRPTW)。该算法将混沌变量映射到优化变量的取值范围中,把得到的混沌变量进行编码生成初始种群,然... 针对遗传算法随机性大、末成熟收敛等缺点,提出了将混沌搜索技术和遗传算法相耦合的混沌遗传算法来求解带时间窗的物流配送车辆路径问题(VRPTW)。该算法将混沌变量映射到优化变量的取值范围中,把得到的混沌变量进行编码生成初始种群,然后在遗传操作进行之后对优秀个体增加混沌扰动,促进种群的进化收敛速度,得到最优解。实例计算结果与其他算法比较表明,该算法在求解VRPTW问题时,搜索效率高,能以较快的速度收敛于全局最优解,为求解VRPTW问题提供了一种新方法。 展开更多

关键词 混沌搜索技术 混沌遗传算法 带时间窗的车辆路径问题

在线阅读 下载PDF 职称材料

蜂群算法在带时间窗的车辆路径问题中的应用 被引量：10

13

作者 杨进 马良 《计算机应用研究》 CSCD 北大核心 2009年第11期4048-4050,共3页

根据带时间窗车辆路径问题的实际情况,通过考察车辆数和总行程两个目标函数,给出了该问题的一种新的算法——蜂群算法。通过计算若干benchmark问题,并将结果与其他算法相比较分析,验证了算法的有效性。目前关于蜂群算法的文献较少,故不... 根据带时间窗车辆路径问题的实际情况,通过考察车辆数和总行程两个目标函数,给出了该问题的一种新的算法——蜂群算法。通过计算若干benchmark问题,并将结果与其他算法相比较分析,验证了算法的有效性。目前关于蜂群算法的文献较少,故不仅是拓宽蜂群算法应用范围的有效尝试,同时也给带时间窗车辆路径问题提供了一种新的解决方法。 展开更多

关键词 带时间窗车辆路径问题 蜂群算法 反应阈值 刺激信号值

在线阅读 下载PDF 职称材料

蜂群优化算法在带软时间窗的车辆路径问题中的应用 被引量：11

14

作者 杨进 马良 《预测》 CSSCI 北大核心 2010年第6期67-70,61,共5页

本文给出了带软时间窗的车辆路径问题的一种新的算法,蜂群算法。通过计算若干benchm ark问题,并将结果与硬时间窗的目前最好解及蚁群算法的相应解作比较与分析,验证了算法的有效性。蜂群算法是刚刚起步的智能优化算法,目前国内外关于蜂... 本文给出了带软时间窗的车辆路径问题的一种新的算法,蜂群算法。通过计算若干benchm ark问题,并将结果与硬时间窗的目前最好解及蚁群算法的相应解作比较与分析,验证了算法的有效性。蜂群算法是刚刚起步的智能优化算法,目前国内外关于蜂群算法的文献较少,研究范围较窄,故本文不仅是拓宽蜂群算法应用范围的有效尝试,同时也给本身求解方法不多的软时间窗车辆路径问题提供了一种新解决方法。 展开更多

关键词 带软时间窗车辆路径问题 蜂群算法 反应阙值 刺激信号值

在线阅读 下载PDF 职称材料

多车场带货物权重车辆路径问题邻域搜索算法 被引量：13

15

作者 王新玉 唐加福 邵帅 《系统工程学报》 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 职称材料

带时间窗分车运输同时收发车辆路径问题及其启发式算法 被引量：6

16

作者 王科峰 叶春明 唐国春 《运筹与管理》 CSSCI CSCD 北大核心 2012年第2期83-88,共6页

本文结合汽车零部件第三方物流的实际背景,提出了带时间窗的可分车运输同时收发车辆路径问题(简称SVRPSPDTW),并给出了问题的数学模型,同时提出两个求解该问题的启发式算法,最后进行了数值试验。由于没有可以利用的算例,本文在Solomn测... 本文结合汽车零部件第三方物流的实际背景,提出了带时间窗的可分车运输同时收发车辆路径问题(简称SVRPSPDTW),并给出了问题的数学模型,同时提出两个求解该问题的启发式算法,最后进行了数值试验。由于没有可以利用的算例,本文在Solomn测试基准库的基础上构建了针对新问题的算例。计算结果表明,所有算例计算时间均不超过1秒,且算法1无论是从车辆的使用数还是从车辆行驶的路径总长度上都明显优于算法2,从而说明算法1是寻找SVRPSPDTW问题初始可行解的较为有效的算法。 展开更多

关键词 运筹学 带时间窗分车运输同时收发车辆路径问题 启发式算法 Solomn算例

在线阅读 下载PDF 职称材料

带时间窗车辆路径问题的混合改进型蚂蚁算法 被引量：8

17

作者 崔雪丽 朱道立 《计算机工程与应用》 CSCD 北大核心 2009年第4期16-19,共4页

带时间窗车辆路径问题(VRPTW)是VRP的一种重要扩展类型,在蚂蚁算法思想基础上,设计用于求解该问题的混合改进型算法并求解Solomon标准数据库中的大量实例。经过大量数据测试并与其他启发式算法所得结果进行比较,获得了较好的效果。

关键词 带时间窗车辆路径问题 混合蚂蚁算法 转移概率修正

在线阅读 下载PDF 职称材料

基于混合算法的带时间窗车辆路径问题 被引量：5

18

作者 陈宝文 宋申民 陈兴林 《控制理论与应用》 EI CAS CSCD 北大核心 2007年第5期807-810,共4页

使用改进蚁群算法结合大规模邻域搜索算法解决带时窗限制的车辆路径问题.首先对蚁群算法信息素及算法结构进行分析及改进,并提出了新的解题策略,由此得到可行解;然后在区域改善部分用邻域搜索算法进一步提高解的性能.给出混合算法计算So... 使用改进蚁群算法结合大规模邻域搜索算法解决带时窗限制的车辆路径问题.首先对蚁群算法信息素及算法结构进行分析及改进,并提出了新的解题策略,由此得到可行解;然后在区域改善部分用邻域搜索算法进一步提高解的性能.给出混合算法计算Solomon100国际标准题库问题的结果,并与同类方法的文献最优解进行比较. 展开更多

关键词 蚁群算法 大规模邻域搜索算法 带时间窗口车辆路径问题

在线阅读 下载PDF 职称材料

带时间窗车辆路径问题的改进蚁群算法研究 被引量：5

19

作者 陈幼林 王劲恺 《计算机工程与应用》 CSCD 北大核心 2006年第29期218-219,225,共3页

针对带时间窗车辆路径问题,论文通过增加虚拟配送中心的数量,改进蚁群算法,从而将VRPTW问题转化为TSP问题进行求解,使每只蚂蚁都可以构建一条可行路径,避免在该问题中以往常由多只蚂蚁协同合作来构造解的低效性,通过实验计算表明该方法... 针对带时间窗车辆路径问题,论文通过增加虚拟配送中心的数量,改进蚁群算法,从而将VRPTW问题转化为TSP问题进行求解,使每只蚂蚁都可以构建一条可行路径,避免在该问题中以往常由多只蚂蚁协同合作来构造解的低效性,通过实验计算表明该方法是可行的。 展开更多

关键词 车辆路径问题 带时间窗 蚁群算法

在线阅读 下载PDF 职称材料

求解带软时间窗车辆路径问题的融合算法 被引量：3

20

作者 吴正成 文中华 黄丽芳 《计算机应用研究》 CSCD 北大核心 2012年第11期4028-4030,4034,共4页

设计了遗传算法与变异蚂蚁算法的一个融合算法,该算法采用优良基因保护策略,引入蚂蚁寻径变异机制,并改进了信息素的更新方式,提高了寻径速度以及寻径的全局性。经过对比实验,验证了本融合算法可以有效而快速地获得问题模型的最优解或... 设计了遗传算法与变异蚂蚁算法的一个融合算法,该算法采用优良基因保护策略,引入蚂蚁寻径变异机制,并改进了信息素的更新方式,提高了寻径速度以及寻径的全局性。经过对比实验,验证了本融合算法可以有效而快速地获得问题模型的最优解或近似最优解。 展开更多

关键词 带软时间窗车辆路径问题 遗传算法 变异蚂蚁算法 融合算法

在线阅读 下载PDF 职称材料