基于蚁群算法的无人机协同多任务分配 被引量：70

1

作者 苏菲 陈岩 沈林成 《航空学报》 EI CAS CSCD 北大核心 2008年第B05期184-191,共8页

采用蚁群算法对无人机协同多任务分配问题(CMTAP)进行研究。在通用CMTAP模型的基础上,综合考虑包括动态任务时间约束和无人机任务能力的差别多类复杂约束条件,建立扩展的协同多任务分配模型。在多子群蚁群算法的基础上,提出了基于分工... 采用蚁群算法对无人机协同多任务分配问题(CMTAP)进行研究。在通用CMTAP模型的基础上,综合考虑包括动态任务时间约束和无人机任务能力的差别多类复杂约束条件,建立扩展的协同多任务分配模型。在多子群蚁群算法的基础上,提出了基于分工机制的蚁群算法对CMTAP进行求解。根据协同多任务分配的特点,设计了基于任务能力评估的问题解构造策略和基于任务代价的状态转移规则,提高了算法的性能。仿真实验结果表明该方法能有效地解决无人机协同多任务分配问题。 展开更多

关键词 无人机 协同多任务分配问题 动态时间窗 分工机制 多子群蚁群算法

原文传递

基于动态需求的带时间窗的车辆路径问题 被引量：43

2

作者 张文博 苏秦 程光路 《工业工程与管理》 CSSCI 北大核心 2016年第6期68-74,共7页

针对动态需求下的带时间窗的车辆路径问题,在最小化配送成本的目标下,通过提升服务的准时性来改进顾客满意度。考虑两阶段规划策略:在初始规划阶段,采用改进的遗传算法获得初始车辆路径;在动态优化阶段,将动态需求过程转化为多个瞬时静... 针对动态需求下的带时间窗的车辆路径问题,在最小化配送成本的目标下,通过提升服务的准时性来改进顾客满意度。考虑两阶段规划策略:在初始规划阶段,采用改进的遗传算法获得初始车辆路径;在动态优化阶段,将动态需求过程转化为多个瞬时静态子过程,采用模拟退火算法得到实时优化后的车辆路径方案。在一个实际案例中的应用和求解,证明了方法的现实有效性。 展开更多

关键词 动态需求 车辆路径问题 软时间窗 启发式算法

原文传递

基于时间延迟的订单分批策略研究 被引量：21

3

作者 马士华 文坚 《工业工程与管理》 2004年第6期1-4,共4页

将延迟制造思想引入到配送中心拣货作业中,提出基于时间延迟的动态时窗分批策略。该策略能消除目前拣货系统存在的等待时间和块状需求(闲忙不均)现象,保证拣货系统运行的连续性和均衡性,极大地提高了拣货系统的运行效率,并利用计算机实... 将延迟制造思想引入到配送中心拣货作业中,提出基于时间延迟的动态时窗分批策略。该策略能消除目前拣货系统存在的等待时间和块状需求(闲忙不均)现象,保证拣货系统运行的连续性和均衡性,极大地提高了拣货系统的运行效率,并利用计算机实现该策略。 展开更多

关键词 时间延迟 订单分批策略 动态时窗

原文传递

一种基于时间窗的自动导引车动态路径规划方法 被引量：34

4

作者 胡彬 王冰 +1 位作者 王春香 杨明 《上海交通大学学报》 EI CAS CSCD 北大核心 2012年第6期967-971,共5页

针对多自动引导车(Automatic Guided Vehicle,AGV)在柔性制造系统中的路径规划问题,提出一种基于时间窗的动态路径规划算法,能有效地避免车—车冲突、碰撞等问题,并且得到的路径是时间最优的.在备选路径上,通过时间窗的初始化、时间窗... 针对多自动引导车(Automatic Guided Vehicle,AGV)在柔性制造系统中的路径规划问题,提出一种基于时间窗的动态路径规划算法,能有效地避免车—车冲突、碰撞等问题,并且得到的路径是时间最优的.在备选路径上,通过时间窗的初始化、时间窗的更新、以及时间窗的排布,可以实现多辆车同时运行,相互之间不产生冲突碰撞.仿真实验和真车实验表明,该算法用在AGV路径规划上,能实现多车之间的无冲突、时间最优的路径规划功能. 展开更多

关键词 自动导引车 动态路径规划 时间窗

下载PDF 职称材料

动态界面张力特征及影响因素研究 被引量：28

5

作者 袁庆胜 《油气地质与采收率》 CAS CSCD 2003年第3期59-61,共3页

采用旋转滴界面张力仪,研究了三元复合驱油体系中影响界面张力的有关因素,建立了界面反应模型,并提出了表征该驱油体系特征的浓度窗口和时间窗口等界面参数。结果表明,碱浓度影响动态界面张力的初始值、最低值以及时间窗口,最佳动态界... 采用旋转滴界面张力仪,研究了三元复合驱油体系中影响界面张力的有关因素,建立了界面反应模型,并提出了表征该驱油体系特征的浓度窗口和时间窗口等界面参数。结果表明,碱浓度影响动态界面张力的初始值、最低值以及时间窗口,最佳动态界面张力与表面活性剂组成及油相组成有重要的关系。 展开更多

关键词 动态界面张力 表面活性剂 碱 聚丙烯酰胺 浓度窗口 时间窗口 三元复合驱油体系

下载PDF 职称材料

机场停机位分配问题研究 被引量：16

6

作者 卫东选 刘长有 《交通运输工程与信息学报》 2009年第1期57-63,69,共8页

机场停机位分配是机场地面作业中的一项核心任务,本文对机场停机位分配问题进行研究,为最大限度降低实时运行中航班延误对预分配方式的影响,以最小化停机位各空闲时间段的离差为目标函数建立数学模型。对于该问题,首先采用贪婪算法对不... 机场停机位分配是机场地面作业中的一项核心任务,本文对机场停机位分配问题进行研究,为最大限度降低实时运行中航班延误对预分配方式的影响,以最小化停机位各空闲时间段的离差为目标函数建立数学模型。对于该问题,首先采用贪婪算法对不考虑航班机型-机位匹配约束的情形进行优化,并给出最优性证明;然后结合动态时间窗法对考虑机位-机型匹配约束的模型进行优化求解。最后用一个实际算例对算法进行了验证,并与其他优化算法进行了对比,检验本算法的最优性。 展开更多

关键词 机场停机位 最优化 贪婪算法 动态时间窗

下载PDF 职称材料

汽车零部件Milk-run车辆调度优化模型和算法 被引量：13

7

作者 王旭 陈栋 王振锋 《计算机应用》 CSCD 北大核心 2011年第4期1125-1128,1132,共5页

为了寻求汽车零部件采用循环取货时车辆的最优路径,提出将每个供应商零部件循环、分批提取使车辆尽可能满载的建模思路,建立具有车辆容积、车辆到达时间窗、供应商供货动态时间窗、车辆最大行程约束的车辆调度优化模型,设计了用于求解... 为了寻求汽车零部件采用循环取货时车辆的最优路径,提出将每个供应商零部件循环、分批提取使车辆尽可能满载的建模思路,建立具有车辆容积、车辆到达时间窗、供应商供货动态时间窗、车辆最大行程约束的车辆调度优化模型,设计了用于求解该模型的改进启发式节约算法。最后通过算例验证了多重约束模型及算法的有效性。 展开更多

关键词 循环取货 动态时间窗 满载提取 启发式节约算法

下载PDF 职称材料

具有时效性的铁路快捷货物运输服务设计 被引量：7

8

作者 王伟 刘军 李海鹰 《物流技术》 2009年第2期103-105,119,共4页

针对铁路物流企业中运输成本和运输时间及响应速度之间存在效益悖反现象,研究了具有时效性的铁路快捷货物运输问题,运用动态服务网络设计方法,解决了铁路运输企业的运营策略规划,实现铁路运输企业运力资源的优化配置和有效利用,同时满... 针对铁路物流企业中运输成本和运输时间及响应速度之间存在效益悖反现象,研究了具有时效性的铁路快捷货物运输问题,运用动态服务网络设计方法,解决了铁路运输企业的运营策略规划,实现铁路运输企业运力资源的优化配置和有效利用,同时满足客户的运输需求;在分析运输服务组织策略及其效益的基础上,构建了基于多种交通方式的考虑了运到时限时间窗的快捷货物运输的服务设计模型。基于模型的特点,设计了加边与减边的局部改进启发式算法,算例表明算法可行。 展开更多

关键词 动态服务网络 快捷货物运输 时间窗 多式联运 启发式算法

下载PDF 职称材料

AGV系统路径规划时间窗模型及算法 被引量：10

9

作者 许伦辉 黄宝山 钟海兴 《广西师范大学学报（自然科学版）》 CAS 北大核心 2019年第3期1-8,共8页

针对双向单车道的AGV(automated guided vehicle)系统作业场景,考虑到AGV车辆行驶过程中直线和弯道的速度差异,以最小运行代价和优先级相结合为任务生成策略,构建了避免冲突的AGV系统动态路径规划的时间窗模型及其算法流程,为运行总成... 针对双向单车道的AGV(automated guided vehicle)系统作业场景,考虑到AGV车辆行驶过程中直线和弯道的速度差异,以最小运行代价和优先级相结合为任务生成策略,构建了避免冲突的AGV系统动态路径规划的时间窗模型及其算法流程,为运行总成本最小约束下智能物流和自动化仓储系统中多台AGV协同作业的动态路径规划问题提供了有效方法。经过案例验证,该算法能够有效规划系统中多台AGV协同作业的路径,使系统运行的成本最低,降低仓储系统运行的总成本。 展开更多

关键词 动态路径规划 智能物流 时间窗 自动搬运 AGV

下载PDF 职称材料

基于可及度评估的海上风机机会维修策略 被引量：10

10

作者 符杨 许伟欣 +2 位作者 刘璐洁 赵华 庞莉萍 《中国电力》 CSCD 北大核心 2016年第8期74-80,共7页

海上风电机组的维修费用较高,在一定程度上限制了海上风电产业的发展。针对此现象,提出一种将故障维修与预防性维修相结合的机会维修策略。考虑海上天气情况对维修活动的影响,采用马尔科夫法和动态时间窗描述海上天气状况,提出可及度指... 海上风电机组的维修费用较高,在一定程度上限制了海上风电产业的发展。针对此现象,提出一种将故障维修与预防性维修相结合的机会维修策略。考虑海上天气情况对维修活动的影响,采用马尔科夫法和动态时间窗描述海上天气状况,提出可及度指标评估海上风电机组维修的可及性。运用蒙特卡洛法模拟部件的随机故障,并选择合适的周期,以周期内成本期望值最小为目标,对仅考虑更换措施以及考虑不完全维修、更换措施的机会维修策略的维修阈值进行优化。以某海上风电机组为例进行仿真,结果表明,考虑不完全维修、更换措施的机会维修策略对降低海上风电维修成本的效果更为可观,从而证明该策略的有效性。 展开更多

关键词 风力发电 海上风机 机会维修 马尔科夫 动态时间窗 可及度指标

下载PDF 职称材料

一种面向分布式网络管理的自适应可扩展模型 被引量：7

11

作者 王平 赵宏 李莉 《通信学报》 EI CSCD 北大核心 2002年第12期118-128,共11页

本文针对大规模分布式网络的特点,提出了一种灵活、动态、自适应伸展性网络管理方案。它采用层次型体系结构,支持多个管理域的分布式网络管理,适应了大规模网络的规模可变性和弹性的特点。为了解决网络事件大量性、多样性和相关性的问题... 本文针对大规模分布式网络的特点,提出了一种灵活、动态、自适应伸展性网络管理方案。它采用层次型体系结构,支持多个管理域的分布式网络管理,适应了大规模网络的规模可变性和弹性的特点。为了解决网络事件大量性、多样性和相关性的问题,本文将网络事件分为简单事件和复合事件两种类型,采用层次型事件处理机制和基于动态时间窗的事件合成方法,保证了事件检测的可靠性,平衡了系统负载,降低了网络资源的占用率。 展开更多

关键词 分布式网络管理 域 网络事件 事件合成 动态时间窗 动态配置

下载PDF 职称材料

工厂环境多AGV动态调度系统的组合优化 被引量：9

12

作者 李睿 朱笑笑 栾楠 《机械设计与研究》 CSCD 北大核心 2019年第6期37-42,共6页

为解决某玻璃厂对多自动导引小车(AGV)的需求,提出了一套工厂AGV动态调度系统的软件架构。以具体的玻璃运输环境为研究对象,考虑路径冲突,AGV停车等一系列随时可能出现的现实因素,引入时间窗队列解决路径冲突问题,并利用时间窗优化Dijks... 为解决某玻璃厂对多自动导引小车(AGV)的需求,提出了一套工厂AGV动态调度系统的软件架构。以具体的玻璃运输环境为研究对象,考虑路径冲突,AGV停车等一系列随时可能出现的现实因素,引入时间窗队列解决路径冲突问题,并利用时间窗优化Dijkstra算法。通过预处理地图信息减少算法计算时间复杂度。基于AGV系统的分布式特性提出多AGV报价竞争的路径敵合算法,通过计算特征量将相似路径的订单融合成一条优化路径,缩短订单池完成的总时间。 展开更多

关键词 多自动导引小车 动态调度系统 时间窗 路径融合 DIJKSTRA

原文传递

A-SMGCS航空器动态最优滑行路径规划研究 被引量：9

13

作者 王翀 汤新民 安宏锋 《武汉理工大学学报（交通科学与工程版）》 2012年第5期1069-1073,共5页

机场场面航空器的动态最优滑行路径研究是A-SMGCS的前提和关键,包括动态路径规划和滑行时间调度两方面.针对A-SMGCS中动态路径规划的复杂性和实时性,依据跑道、滑行道和停机坪的拓扑结构及管制规定建立了基于Petri网的场面活动模型及相... 机场场面航空器的动态最优滑行路径研究是A-SMGCS的前提和关键,包括动态路径规划和滑行时间调度两方面.针对A-SMGCS中动态路径规划的复杂性和实时性,依据跑道、滑行道和停机坪的拓扑结构及管制规定建立了基于Petri网的场面活动模型及相关约束规范.根据该模型及约束规范,并将静态预选路径作为可行解集,推导出场面各个时刻的机场状态,并从中选取最优路径.仿真实例表明动态路径规划可以最大限度避免滑行冲突,减少航空器的等待时间,显著提高场面运行效率. 展开更多

关键词 A-SMGCS PETRI网 动态滑行路径规划 避免场面滑行冲突 占用时间窗

下载PDF 职称材料

基于需求划分的带软时间窗的路径优化方法 被引量：5

14

作者 魏俊华 王安麟 童毅 《公路交通科技》 CAS CSCD 北大核心 2005年第10期163-166,共4页

针对带有时间窗约束的车辆路径问题(Vehicle Routing Problem With Time Windows,VRPTW)的NP特征,以非完全连通配送网络为研究对象,用带有软时间窗约束的整体配送费用最小为目标,提出了一种基于需求的城市动态划分方法,有效的减少了路... 针对带有时间窗约束的车辆路径问题(Vehicle Routing Problem With Time Windows,VRPTW)的NP特征,以非完全连通配送网络为研究对象,用带有软时间窗约束的整体配送费用最小为目标,提出了一种基于需求的城市动态划分方法,有效的减少了路径的组合规模,并且用遗传算法将其实现,通过改进的Dijkstra算法求取其基于动态划分的最优配送路径集,最后计算示例验证了本文方法的有效性。 展开更多

关键词 动态划分 时间窗 路径优化 遗传算法

下载PDF 职称材料

时间窗约束下的共享停车泊位动态分配模型 被引量：7

15

作者 王韩麒 《武汉理工大学学报（交通科学与工程版）》 2021年第2期253-258,共6页

为了描述用户动态需求下的共享停车泊位分配方案,考虑用户预约时段的关联性及共享时段的时间窗约束,借鉴相似性算法中的重叠度及接近度,建立了预约时间及共享时段的匹配度算法,同时明确共享停车泊位的分配原则及优化原则,构建了时间窗... 为了描述用户动态需求下的共享停车泊位分配方案,考虑用户预约时段的关联性及共享时段的时间窗约束,借鉴相似性算法中的重叠度及接近度,建立了预约时间及共享时段的匹配度算法,同时明确共享停车泊位的分配原则及优化原则,构建了时间窗约束下的共享停车泊位动态分配模型.根据算例结果,构建的分配模型能够根据用户的需求进行实时的动态优化,相比于根据用户申请时间的先后求解得到的分配方案,共享停车泊位动态分配模型可以将停车泊位的利用率由原先的69.4%提高至87.4%.结果表明,模型得到的分配方案在满足用户动态需求的同时,能够最大程度地利用共享停车泊位. 展开更多

关键词 交通工程 动态分配模型 共享停车泊位 时间窗约束 匹配度算法

下载PDF 职称材料

动态时间序列建模的多模态情感识别方法

16

作者 李佳泽 梅红岩 +1 位作者 贾丽云 李文娅 《计算机工程与应用》 北大核心 2025年第1期196-205,共10页

现有的情感识别研究未充分考虑语音信号中的局部-全局信息和长期时间依赖关系,文本特征提取也存在特征稀疏和信息丢失的问题。为解决上述问题,提出动态时间序列建模的多模态情感识别方法。设计动态时间窗口模块分割语音信号从而捕捉局部... 现有的情感识别研究未充分考虑语音信号中的局部-全局信息和长期时间依赖关系,文本特征提取也存在特征稀疏和信息丢失的问题。为解决上述问题,提出动态时间序列建模的多模态情感识别方法。设计动态时间窗口模块分割语音信号从而捕捉局部-全局信息,并通过双向序列建模捕获信号中的空间信息。考虑到文本信息对情感分析的重要性,采用基于Transformer模型的卷积神经网络捕捉文本中不同位置间的依赖关系建模较长的上下文信息,最后将两种模态进行融合得到最终的情感分类。模型在IEMOCAP数据集上的实验结果表明,相比其他主流模型具有更好的多模态情感识别效果。 展开更多

关键词 多模态情感分析 动态时间窗口 双向时间序列建模 卷积神经网络 多模态融合

一种基于事件检测的分布式网络管理系统模型 被引量：5

17

作者 李莉 王平 栾贵兴 《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 2002年第7期613-616,共4页

为了有效地处理大规模网络事件 ,克服由于网络事件大量性、多样性和相关性造成的困难 ,提出了一种基于事件检测的分布式网络管理方案·在对网络事件分类的基础上 ,采用基于策略的层次型事件处理机制 ,提高了事件检测效率 ,平衡了系... 为了有效地处理大规模网络事件 ,克服由于网络事件大量性、多样性和相关性造成的困难 ,提出了一种基于事件检测的分布式网络管理方案·在对网络事件分类的基础上 ,采用基于策略的层次型事件处理机制 ,提高了事件检测效率 ,平衡了系统负载 ,降低了网络资源的占用率·基于动态时间窗的事件合成方法 ,保证了事件检测的及时性和准确性 。 展开更多

关键词 分布式网络管理 事件检测 复合事件 管理策略 事件合成 动态时间窗

下载PDF 职称材料

基于滑动时间窗的飞行器航路动态优化方法 被引量：6

18

作者 马向玲 王欣欣 +1 位作者 王永生 雷宇曜 《飞行力学》 CSCD 北大核心 2010年第5期92-96,共5页

以改进型Dynapath算法为基础,运用预测控制原理,提出了一种基于滑动时间窗的航路动态优化算法。通过选择合适的数据窗口长度,在这个窗口时间内进行威胁建模,做出战场短期预测。随着时间的推移,规划窗口也相应地向前滑动。仿真结果表明,... 以改进型Dynapath算法为基础,运用预测控制原理,提出了一种基于滑动时间窗的航路动态优化算法。通过选择合适的数据窗口长度,在这个窗口时间内进行威胁建模,做出战场短期预测。随着时间的推移,规划窗口也相应地向前滑动。仿真结果表明,该方法实时运算数据量小,兼顾了全局航路动态最优化。 展开更多

关键词 航路规划 动态优化 时间窗 Dynapath算法

下载PDF 职称材料

基于DTW算法的参数缺失时的核动力系统故障诊断技术 被引量：5

19

作者 赵鑫 蔡琦 王晓龙 《原子能科学技术》 EI CAS CSCD 北大核心 2019年第6期1070-1077,共8页

由于核动力系统的在线监测参数在获取、传输过程中受到噪声的干扰,导致最终监测信号的随机缺失,对操纵员判断事故种类造成了较大的干扰。为此,提出了滑动时间窗口的动态时间弯曲故障诊断模型:构建在线实时监测参数的待测多元时间序列和... 由于核动力系统的在线监测参数在获取、传输过程中受到噪声的干扰,导致最终监测信号的随机缺失,对操纵员判断事故种类造成了较大的干扰。为此,提出了滑动时间窗口的动态时间弯曲故障诊断模型:构建在线实时监测参数的待测多元时间序列和已有的事故标准序列,将构建的待测多元时间序列采用滑动窗口去动态寻找标准序列中的最小累积距离,使用动态时间弯曲的算法计算待测序列或标准序列中监测参数缺失导致的序列不等长现象,通过最小累积距离得到待测时间序列的模式类别。结果表明:该方法从核动力系统事故发生的基本原理出发,对诊断结果具有较强的解释性和鲁棒性,同时可引入其他标准事故序列对模型进行拓展,该模型具有较强的拓展性。 展开更多

关键词 动态时间弯曲 多元时间序列 随机缺失 滑动窗口 故障诊断

下载PDF 职称材料

基于动态主题模型的时间窗口划分研究 被引量：5

20

作者 王婷婷 王宇 秦琳杰 《数据分析与知识发现》 CSSCI CSCD 北大核心 2018年第10期54-64,共11页

【目的】为解决动态主题模型时间窗口的自主划分问题,提出基于动态自适应时间窗口划分的DIM模型。【方法】通过传统的LDA主题模型和词向量模型对文本语料进行量化;构建反映时间窗口间差异性和时间窗口内相似性的综合指标;基于该指标构... 【目的】为解决动态主题模型时间窗口的自主划分问题,提出基于动态自适应时间窗口划分的DIM模型。【方法】通过传统的LDA主题模型和词向量模型对文本语料进行量化;构建反映时间窗口间差异性和时间窗口内相似性的综合指标;基于该指标构建自适应时间窗口划分的DIM模型,并针对"一带一路"国际合作高峰论坛的新闻语料进行实证研究。【结果】基于动态自适应时间窗口划分的DIM模型能够迅速、有效地划分时间窗口,不但保证了不同窗口下主题间的可比性,还能够对文档的影响因素进行评价。【局限】时间窗相似度综合指标基于传统LDA模型构造,也可采用LDA族类的其他模型进行改进。【结论】新模型具有自适应划分时序文本的能力,是对传统动态主题模型的一种有效改进。 展开更多

关键词 动态主题模型 自适应时间窗口 DIM 影响因素 文本扩充

原文传递