基于自适应变邻域搜索的火控雷达组网资源调度研究 被引量：1

1

作者 汪达旺 陆志沣 伍国华 《系统工程与电子技术》 北大核心 2025年第2期496-507,共12页

在海上舰艇编队防空作战中,传统火控雷达由于实行单目标对单雷达跟踪策略,难以满足复杂的现代作战需求。针对该问题,提出一种基于自适应变邻域搜索(adaptive variable neighborhood search, AVNS)的火控雷达组网资源调度方法。以海上舰... 在海上舰艇编队防空作战中,传统火控雷达由于实行单目标对单雷达跟踪策略,难以满足复杂的现代作战需求。针对该问题,提出一种基于自适应变邻域搜索(adaptive variable neighborhood search, AVNS)的火控雷达组网资源调度方法。以海上舰艇编队火控雷达资源为基础,考虑雷达剩余通道数、雷达探测范围和预测航迹跟踪覆盖率约束,构建以资源目标距离、有效航迹覆盖率和目标威胁度为目标函数的资源调度模型,设计基于AVNS的组网策略算法。在设置的两种海上舰艇编队模拟队形场景中,与传统规则算法和变邻域搜索(variable neighborhood search, VNS)算法对比,验证所提方法的合理性和有效性。 展开更多

关键词 海上防空 资源调度 自适应变邻域搜索 雷达组网 火控雷达

在线阅读 下载PDF 职称材料

多目标双代理单机调度的变邻域搜索算法 被引量：4

2

作者 徐建有 王丹敬 《控制工程》 CSCD 北大核心 2018年第8期1403-1408,共6页

针对实际生产中存在的带有恶化效应的多目标双代理单机调度问题,提出了一种基于Pareto最优的多目标变邻域搜索算法。为了提高算法的鲁棒性,与传统的变邻域算法使用固定的邻域顺序不同,在算法中设计了一种邻域类型的自适应选择机制。基... 针对实际生产中存在的带有恶化效应的多目标双代理单机调度问题,提出了一种基于Pareto最优的多目标变邻域搜索算法。为了提高算法的鲁棒性,与传统的变邻域算法使用固定的邻域顺序不同,在算法中设计了一种邻域类型的自适应选择机制。基于随机测试问题的实验结果表明,该算法的性能要优于当前文献中的一些典型的多目标优化算法。 展开更多

关键词 双代理单机调度 多目标自适应变邻域搜索

在线阅读 下载PDF 职称材料

接运公交网络设计的多目标优化模型及遗传变邻域搜索求解算法 被引量：6

3

作者 孙杨 孙小年 +2 位作者 李葆青 宋瑞 何世伟 《北京工业大学学报》 CAS CSCD 北大核心 2014年第4期535-541,共7页

为了使接运公交网络更好地为轨道交通车站集散客流服务,将其作为研究对象,提出了接运公交网络的优化方法.考虑接运公交网络服务的需求量与接运公交供给密切相关、接运公交发车时刻与轨道交通车辆到站时刻构成有序衔接,以接运公交服务的... 为了使接运公交网络更好地为轨道交通车站集散客流服务,将其作为研究对象,提出了接运公交网络的优化方法.考虑接运公交网络服务的需求量与接运公交供给密切相关、接运公交发车时刻与轨道交通车辆到站时刻构成有序衔接,以接运公交服务的乘客量最大化、接运乘客平均成本最小化、运营成本最小化为优化目标,构建了接运公交网络的多目标优化模型.为求解模型,设计了利用产生式方法获得Pareto解集的遗传-变邻域搜索算法.将设计的遗传-变邻域搜索算法与遗传算法、精确算法分别进行比较,通过算例验证了模型与算法的有效性. 展开更多

关键词 接运公交 网络设计 候选线路 多目标优化 遗传-变邻域搜索算法

在线阅读 下载PDF 职称材料

自适应变邻域混沌搜索微粒群算法 被引量：5

4

作者 郏宣耀 李欢 滕少华 《计算机工程与应用》 CSCD 北大核心 2007年第31期90-92,共3页

针对局部地形复杂、振荡强烈的函数优化精度难以提高的问题,提出一种自动调整邻域搜索范围和方向的自适应变邻域混沌搜索微粒群算法(AVNC-PSO)。优化初期首先由基本PSO算法进行粗调,当种群收敛于局部最优时,选择飞行停滞且聚集程度高的... 针对局部地形复杂、振荡强烈的函数优化精度难以提高的问题,提出一种自动调整邻域搜索范围和方向的自适应变邻域混沌搜索微粒群算法(AVNC-PSO)。优化初期首先由基本PSO算法进行粗调,当种群收敛于局部最优时,选择飞行停滞且聚集程度高的粒子向不同方向的邻域内进行混沌搜索,搜索方向和粒子偏移量根据粒子与收敛中心的距离和混沌变量的值共同确定。数值仿真表明,该算法能够使局部搜索更精确,有效改善基本PSO算法优化精度不高的弱点。 展开更多

关键词 自适应 变邻域 混沌搜索 微粒群算法

在线阅读 下载PDF 职称材料

多目标校车路径问题的变邻域搜索算法 被引量：2

5

作者 侯彦娥 孔云峰 +1 位作者 党兰学 陈小潘 《小型微型计算机系统》 CSCD 北大核心 2016年第1期134-139,共6页

针对兼顾车辆数和运营里程的多目标校车路径问题(SBRP),先建立其数学模型,然后提出一种变邻域搜索(VNS)算法分阶段求解.算法从初始解从发,通过抖动过程对当前解进行扰动,然后借助多个邻域算子对新解进行局部搜索.搜索过程中根据当前优... 针对兼顾车辆数和运营里程的多目标校车路径问题(SBRP),先建立其数学模型,然后提出一种变邻域搜索(VNS)算法分阶段求解.算法从初始解从发,通过抖动过程对当前解进行扰动,然后借助多个邻域算子对新解进行局部搜索.搜索过程中根据当前优化目标对邻域解进行评价,并采用一种基于偏差系数的解接受规则接受新的邻域解,保证了解的多样性.使用VNS算法求解36个测试案例,并分别与CPLEX精确求解和蚁群算法进行了比较.实验结果表明:本文设计的VNS算法能够有效地求解兼顾车辆数和运营里程的多目标校车路径问题. 展开更多

关键词 校车路径问题 多目标 变邻域搜索 元启发

在线阅读 下载PDF 职称材料

融合分解和自适应邻域的多目标离散组合优化算法 被引量：1

6

作者 韦倩 季彬 《计算机科学与探索》 CSCD 北大核心 2024年第7期1762-1775,共14页

为了高效获取现实中大规模多目标优化问题解决方案,实现收敛性、多样性和均匀性的平衡逐渐发展为多目标优化的重要目标之一。针对复杂多目标离散组合优化问题,提出了融合分解和自适应邻域的多目标离散组合优化算法(MOALNS)。该算法在问... 为了高效获取现实中大规模多目标优化问题解决方案,实现收敛性、多样性和均匀性的平衡逐渐发展为多目标优化的重要目标之一。针对复杂多目标离散组合优化问题,提出了融合分解和自适应邻域的多目标离散组合优化算法(MOALNS)。该算法在问题分解的基础上为各子问题的寻优进程引入大邻域搜索策略与自适应调整机制,形成一套新型的收敛指导准则突破寻优阻力,进而使各子问题在搜索多维解空间的过程中达到全局搜索与局部搜索的平衡。同时,提出为各子问题配置独立算子积分库可有效地调整各子问题的寻优方向,解决由于目标权重不同而造成的求解方向偏差问题,以此实现更为高效、稳定的多目标优化进程。数值实验表明,提出的新型多目标离散组合优化算法在多组标准测试算例与真实案例中均展现出了在收敛性、多样性、均匀性和延展性等方面的良好性能,相较于其他经典多目标优化算法而言更具优势。 展开更多

关键词 多目标离散组合优化 问题分解 大邻域搜索 自适应机制

在线阅读 下载PDF 职称材料

多目标同时取送货选址–路径问题的多起点变邻域搜索算法 被引量：6

7

作者 陈希琼 胡大伟 王宁 《控制理论与应用》 EI CAS CSCD 北大核心 2022年第7期1229-1241,共13页

为使同时取送货的选址–路径问题(LRPSPD)的总成本和各路径间最大长度差最小化,建立同时考虑车辆容量和行驶里程约束的LRPSPD双目标模型.采用多蚁群算法构造多个以信息素为关联的初始解,作为多目标变邻域搜索算法搜索的多个起点,构造四... 为使同时取送货的选址–路径问题(LRPSPD)的总成本和各路径间最大长度差最小化,建立同时考虑车辆容量和行驶里程约束的LRPSPD双目标模型.采用多蚁群算法构造多个以信息素为关联的初始解,作为多目标变邻域搜索算法搜索的多个起点,构造四类邻域结构进行变邻域搜索,并根据最新获得的最优邻域解更新蚂蚁信息素,从而使蚁群算法产生的多个初始解间、以及初始解与变邻域搜索产生的解之间均存在正向影响关系.用该算法求得文献中4组共128个算例的近似Pareto解集,结果证明了最小化路径间最大长度差目标对于节点及需求分布不集中算例的重要意义.以绝对偏向最小化总成本的解与文献中仅最小化总成本的几种算法的算例结果进行比较,结果表明算法可在极短的运行时间里求得权衡各目标的Pareto解,并使最小总成本目标值具有竞争性. 展开更多

关键词 综合交通运输 多起点变邻域搜索 多蚁群算法 同时取送货选址路径 多目标局部搜索

在线阅读 下载PDF 职称材料

基于自适应变邻域搜索的大规模电动车辆路径优化 被引量：8

8

作者 赵灿华 侍洪波 《华东理工大学学报（自然科学版）》 CAS CSCD 北大核心 2020年第5期694-701,共8页

针对变邻域搜索后期出现的在某些邻域内长时间无法找到更优的可行解的情况,提出了一种基于邻域选择概率自适应的变邻域搜索算法。该算法能够自适应调整在某个邻域进行搜索的概率,进而提高优化效率。对城市配送中的大规模电动车辆路径问... 针对变邻域搜索后期出现的在某些邻域内长时间无法找到更优的可行解的情况,提出了一种基于邻域选择概率自适应的变邻域搜索算法。该算法能够自适应调整在某个邻域进行搜索的概率,进而提高优化效率。对城市配送中的大规模电动车辆路径问题进行了建模分析,根据客户的地理位置、时间窗等信息设计了高效的初始解生成算法。使用片段交换、2-opt、Relocation等邻域算子进行自适应变邻域搜索。最后使用不同规模的实际数据对算法进行仿真验证,相比于传统的变邻域搜索算法,本文算法能更有效地跳出局部最优解,降低物流成本。 展开更多

关键词 城市配送 电动车辆路径问题 自适应变邻域搜索 物流成本

在线阅读 下载PDF 职称材料

预防维护下装配线平衡的多目标重启变邻域搜索算法 被引量：4

9

作者 赵联鹏 唐秋华 +1 位作者 张子凯 蒙凯 《中国机械工程》 EI CAS CSCD 北大核心 2021年第21期2606-2616,共11页

针对预防维护下的装配线平衡问题,提出了一种带有重启策略的多目标变邻域搜索算法,以优化正常工作、设备维护情形下的节拍与工序调整。算法结合启发式与随机方法得到较优初始解;设计并筛选出寻优能力较强且具有互补性的四类邻域算子及... 针对预防维护下的装配线平衡问题,提出了一种带有重启策略的多目标变邻域搜索算法,以优化正常工作、设备维护情形下的节拍与工序调整。算法结合启发式与随机方法得到较优初始解;设计并筛选出寻优能力较强且具有互补性的四类邻域算子及其搜索策略,以更好地进行全局探索与局部开发。为促进Pareto前沿推进,提出了一种具有自适应能力的重启算子,以便根据问题规模调整重启代数阈值、参考寻优进程扩大搜索空间。该算法机制简单且无固定参数,实验结果表明该算法能够获得具有竞争性的非支配解集。 展开更多

关键词 装配线平衡 预防维护 变邻域搜索 PARETO优化 自适应重启

在线阅读 下载PDF 职称材料

变邻域杂草算法在多目标柔性作业车间调度中的应用 被引量：8

10

作者 曹磊 叶春明 黄霞 《计算机应用研究》 CSCD 北大核心 2018年第1期150-154,165,共6页

针对最小化最大完工时间、总机床负荷最小及最大负载最小的多目标柔性作业车间调度问题,提出了变邻域杂草算法。基于随机键编码方式,构造单链杂草,实现了杂草空间到调度空间的映射;迭代后期执行变邻域搜索,对精英杂草局部深入挖掘,并通... 针对最小化最大完工时间、总机床负荷最小及最大负载最小的多目标柔性作业车间调度问题,提出了变邻域杂草算法。基于随机键编码方式,构造单链杂草,实现了杂草空间到调度空间的映射;迭代后期执行变邻域搜索,对精英杂草局部深入挖掘,并通过反解码过程将调度空间的优良解反馈回杂草空间。对比实验表明,变邻域杂草算法在求解多目标基准问题时,非劣解集中解的数量和质量有一定优势。变邻域杂草算法是求解多目标柔性作业车间调度问题的有效方法。 展开更多

关键词 杂草算法 柔性作业车间 多目标优化 变邻域搜索

在线阅读 下载PDF 职称材料

双种群混合白鲸算法求解多目标柔性作业车间调度问题

11

作者 孟冠军 王同轩 +1 位作者 黄江涛 张威 《组合机床与自动化加工技术》 北大核心 2025年第7期189-195,共7页

针对考虑负载均衡的多目标柔性作业车间调度问题,以最小化最大完工时间、最小化关键机器负荷和最小化机器总负荷为目标,提出一种双种群混合白鲸优化算法。首先,设计基于Tent混沌映射的种群初始化机制,提高初始化种群质量,应对复杂的多... 针对考虑负载均衡的多目标柔性作业车间调度问题,以最小化最大完工时间、最小化关键机器负荷和最小化机器总负荷为目标,提出一种双种群混合白鲸优化算法。首先,设计基于Tent混沌映射的种群初始化机制,提高初始化种群质量,应对复杂的多目标优化问题;其次,引入快速非支配和V主导双规则机制筛选种群,提高个体多样性;然后,结合混合变邻域搜索,建立基于Pareto优化的外部存档方法,旨在获得优质解方案;最后,通过与其他算法对比,对Brandimarte算例进行仿真分析,验证该算法在求解多目标柔性作业车间调度问题时的有效性。 展开更多

关键词 多目标 柔性作业车间调度 白鲸优化算法 Tent混沌映射 混合变邻域搜索

在线阅读 下载PDF 职称材料

求解拆卸线平衡问题的一种变邻域搜索算法 被引量：5

12

作者 苏亚军 张则强 胡扬 《现代制造工程》 CSCD 北大核心 2016年第10期19-25,共7页

针对拆卸线平衡问题特点,建立以最小化工作站数、平滑指数、危害指数和需求指数为优化目标的多目标数学模型,进而提出一种改进的变邻域搜索算法求解该问题。所提算法采用了一种启发式方法产生初始解,并构造了3种邻域结构,扩大算法搜索... 针对拆卸线平衡问题特点,建立以最小化工作站数、平滑指数、危害指数和需求指数为优化目标的多目标数学模型,进而提出一种改进的变邻域搜索算法求解该问题。所提算法采用了一种启发式方法产生初始解,并构造了3种邻域结构,扩大算法搜索范围。采用初始解集进行局部搜索,搜索过程使用一步改进策略,并引入禁忌表方法,提高算法全局寻优能力。通过对大量不同规模测试问题进行算法实验,并与现有方法对比,结果表明,所提变邻域搜索算法在求解效率与求解质量上具有优越性。 展开更多

关键词 拆卸线平衡问题 变邻域搜索算法 多目标优化 局部搜索

在线阅读 下载PDF 职称材料

一种多目标变邻域模拟退火算法及成像星座任务规划方法 被引量：8

13

作者 丁祎男 刘羽白 +1 位作者 王淑一 雷拥军 《宇航学报》 EI CAS CSCD 北大核心 2022年第12期1686-1695,共10页

为提高成像星座观测任务的完成度和成像质量,提出一种多目标变邻域模拟退火算法(MOVNSA)。首先,分析了敏捷成像卫星观测任务约束和星上资源约束,构造了评价任务完成度和成像质量的目标函数,建立成像任务约束满足模型。然后通过设计多目... 为提高成像星座观测任务的完成度和成像质量,提出一种多目标变邻域模拟退火算法(MOVNSA)。首先,分析了敏捷成像卫星观测任务约束和星上资源约束,构造了评价任务完成度和成像质量的目标函数,建立成像任务约束满足模型。然后通过设计多目标模拟退火算法中解的编码解码规则、变邻域搜索方法以及选拔淘汰机制,实现了观测任务成像时刻的滑动优化,兼顾提升了观测任务的完成度和成像质量。最后通过工程实例对多种算法进行测试和分析,结果表明该方法收敛速度快,优化效果好,可以在满足用户需求的前提下最大化任务的完成度。 展开更多

关键词 敏捷成像卫星 任务规划 多目标优化 模拟退火算法 变邻域搜索

在线阅读 下载PDF 职称材料

基于改进变邻域搜索算法的多批次协同任务规划 被引量：2

14

作者 吕东许 李少梅 +2 位作者 周炤 马京振 温伯威 《包装工程》 CAS 北大核心 2023年第5期222-229,共8页

目的对多批次协同任务进行分析与建模,并研究任务规划的求解算法。方法以车载装备多批次协同执行任务为例,综合考虑时间协同、任务区域协同和补给区域协同约束,以暴露时间最短为目标函数建立模型,并提出一种改进变邻域搜索算法进行求解... 目的对多批次协同任务进行分析与建模,并研究任务规划的求解算法。方法以车载装备多批次协同执行任务为例,综合考虑时间协同、任务区域协同和补给区域协同约束,以暴露时间最短为目标函数建立模型,并提出一种改进变邻域搜索算法进行求解,该方法根据邻域的优化能力自动调整迭代时选择该邻域的概率。结果仿真结果表明,改进策略在不降低最优解质量的情况下,能够避免标准变邻域搜索算法后期易出现某些邻域长时间无法寻找到最优解的情况,有效提高了算法的效率。结论变邻域搜索算法可以解决多批次任务规划问题,改进后的算法减少了后期对优化能力不强的邻域的搜索次数,有效提升了算法效率。 展开更多

关键词 多批次协同任务 变邻域搜索 自适应邻域选择 任务分配 路径规划

在线阅读 下载PDF 职称材料

基于变邻域搜索的可重入流水车间调度 被引量：2

15

作者 王丹敬 徐建有 《控制工程》 CSCD 北大核心 2018年第2期362-366,共5页

与传统的流水车间调度问题中工件在每个机器上只能加工一次不同,考虑了机械制造中工件需要在一个机器上进行多次重复加工的实际情况,研究了工件可重入的流水车间调度问题。针对该问题,基于对邻域搜索性能的分析和学习,提出了一个自适应... 与传统的流水车间调度问题中工件在每个机器上只能加工一次不同,考虑了机械制造中工件需要在一个机器上进行多次重复加工的实际情况,研究了工件可重入的流水车间调度问题。针对该问题,基于对邻域搜索性能的分析和学习,提出了一个自适应变邻域搜索算法,并在算法中嵌入了一个精英解集合,以增强算法的跳出局部最优的能力。基于随机测试问题的实验结果表明,所提出的自适应策略能够明显增强变邻域搜索算法的搜索效率,使得算法能够快速获得高质量的近优解,并且其性能要优于CPLEX优化软件。 展开更多

关键词 变邻域搜索算法 流水车间调度 可重入 车间调度问题 自适应策略 搜索性能 机械制造 局部最优

在线阅读 下载PDF 职称材料

频率捷变雷达跟踪海面低空目标的频点自适应优化技术 被引量：1

16

作者 王娜 张劲东 +1 位作者 徐婧 柏磊 《信号处理》 CSCD 北大核心 2022年第10期2041-2052,共12页

针对雷达跟踪海面低仰角目标产生多径效应引起的仰角测量误差问题,本文建立了海面多径反射和频率捷变下低角误差测量模型,提出了一种基于频率捷变自适应优化的改善低角测量误差方法。该方法通过宽带频率捷变去除目标信号与多径反射信号... 针对雷达跟踪海面低仰角目标产生多径效应引起的仰角测量误差问题,本文建立了海面多径反射和频率捷变下低角误差测量模型,提出了一种基于频率捷变自适应优化的改善低角测量误差方法。该方法通过宽带频率捷变去除目标信号与多径反射信号的相关性,利用网格自适应直接搜索算法(Mesh Adaptive Direct Search Algorithms,MADS)优化频点技术,根据不同距离、不同高度和不同海情产生多径效应的大小自动选择频点改善误差,形成了雷达自适应频率捷变对抗海面低空目标多径的方法。仿真结果表明,该方法能根据不同情况自动选择低误差频点,控制每一个距离的低角测量误差在±2 mrad内,基于网格自适应直接搜索的频点优化算法也大大提高了频点选择速度,减少了迭代次数,表明了该优化算法的有效性。 展开更多

关键词 多径效应 频率捷变 低角测量误差 海面低空目标 网格自适应直接搜索算法

在线阅读 下载PDF 职称材料

基于博弈论的目标分配策略空间构建与搜索 被引量：15

17

作者 马飞 曹泽阳 刘晖 《系统工程与电子技术》 EI CSCD 北大核心 2010年第9期1941-1945,共5页

动态武器目标分配(dynamic weapon target assignment,DWTA)问题是军事运筹学研究的重要理论问题,也是作战指挥决策中迫切需要解决的现实问题。DWTA问题不能使用静态武器目标分配(static weapontarget assignment,SWTA)的动态规划方法... 动态武器目标分配(dynamic weapon target assignment,DWTA)问题是军事运筹学研究的重要理论问题,也是作战指挥决策中迫切需要解决的现实问题。DWTA问题不能使用静态武器目标分配(static weapontarget assignment,SWTA)的动态规划方法来解决。在考虑攻防双方武器系统损耗的基础上建立了DWTA模型,模型分析表明,DWTA问题可以尝试用博弈理论解决。构建DWTA策略空间,并改进了邻域搜索算法(varia-ble neighborhood search algorithm,VNS)。算法正确度和复杂度分析结果表明,算法快速有效,在一定程度上满足防空作战对DWTA问题决策实时性的要求。 展开更多

关键词 武器目标分配 变邻域搜索 策略空间 武器系统损耗 博弈理论

在线阅读 下载PDF 职称材料

独立任务分配的贪婪随机自适应搜索过程 被引量：5

18

作者 蔡荣英 黄健 +1 位作者 林大辉 钟一文 《计算机工程与设计》 CSCD 北大核心 2006年第21期4036-4038,共3页

提出了一种贪婪随机自适应搜索过程求解异构环境下的独立任务分配问题。使用随机化的最小最小完成时间算法来产生问题的初始解,再通过变邻域下降算法来改进这个解,在变邻域下降算法中,为增强算法的空间勘探能力,外层局部搜索采用允许接... 提出了一种贪婪随机自适应搜索过程求解异构环境下的独立任务分配问题。使用随机化的最小最小完成时间算法来产生问题的初始解,再通过变邻域下降算法来改进这个解,在变邻域下降算法中,为增强算法的空间勘探能力,外层局部搜索采用允许接收劣质解的策略,使用禁忌表来防止迂回搜索,使算法在多样性和集中性间取得了较好的平衡。与领域中的典型算法进行了仿真比较,结果表明提出的算法具有良好的性能。 展开更多

关键词 贪婪随机自适应搜索过程 变邻域下降 独立任务分配 异构环境 禁忌表

在线阅读 下载PDF 职称材料

基于自适应谐振理论的武器目标分配快速决策算法 被引量：3

19

作者 张凯 周德云 +1 位作者 杨振 潘潜 《计算机工程》 CAS CSCD 北大核心 2020年第9期283-291,297,共10页

针对武器目标分配(WTA)的求解实时性问题,建立基于火力集合划分的WTA数学模型,并提出一种基于模糊自适应谐振理论的邻域搜索(FART-NS)快速决策算法。利用模糊自适应谐振理论的快速泛化能力提高算法实时性,引入虚拟节点提升邻域搜索算法... 针对武器目标分配(WTA)的求解实时性问题,建立基于火力集合划分的WTA数学模型,并提出一种基于模糊自适应谐振理论的邻域搜索(FART-NS)快速决策算法。利用模糊自适应谐振理论的快速泛化能力提高算法实时性,引入虚拟节点提升邻域搜索算法在WTA解空间的寻优能力,形成快速泛化-邻域优化-在线学习的闭环机制,使FART-NS算法对训练集精度和采样密度具有较强的鲁棒性。仿真结果表明,该算法在时间复杂度上优于BBA、改进GA等主流算法,能较好平衡WTA问题的求解实时性和收敛性。 展开更多

关键词 武器目标分配 决策支持 自适应谐振理论 邻域搜索 机器学习

在线阅读 下载PDF 职称材料

站点可变型需求响应式公交车辆调度优化研究 被引量：2

20

作者 沈子康 靳文舟 郑亚晶 《深圳大学学报（理工版）》 CAS CSCD 北大核心 2024年第6期691-702,I0006,I0007,共14页

站点可变型需求响应式公交是一种既有固定服务站点又允许乘客在可变站点预约的公交运营模式.传统研究聚焦于单个车次的行程规划,而忽视车辆在整个运营周期执行多个车次的接续性.本研究从系统视角建立单个运营周期内车辆发车时刻表编制... 站点可变型需求响应式公交是一种既有固定服务站点又允许乘客在可变站点预约的公交运营模式.传统研究聚焦于单个车次的行程规划,而忽视车辆在整个运营周期执行多个车次的接续性.本研究从系统视角建立单个运营周期内车辆发车时刻表编制和车辆调度协同优化模型,以总成本最小化为目标,构建时空网络图,清晰表达站点可变型需求响应式公交的服务逻辑和复杂的时空约束.同时根据问题特征,整合8类邻域算子和改进的最大网络流算法,设计可快速求解现实大规模复杂问题的自适应变邻域搜索算法.以中国广州市黄埔区部分路网为例进行数值实验,结果表明,相比传统两阶段车辆调度模型,本模型车辆使用率提高8.7%以上,总成本下降20%~70%;相比传统算法,在绝大多数订单规模下自适应变邻域搜索算法求解质量更优,在预约订单规模为60时,可节省总成本30%以上. 展开更多

关键词 交通运输工程 需求响应式公交 发车时刻表 车辆调度问题 协同优化 自适应变邻域搜索算法

在线阅读 下载PDF 职称材料