期刊文献+
共找到8篇文章
< 1 >
每页显示 20 50 100
飞机流排序中滑动时间窗算法关键参数研究 被引量:3
1
作者 张毅 王雷 +1 位作者 杨进军 滕克难 《科学技术与工程》 北大核心 2012年第30期7966-7971,共6页
滑动时间窗算法主要涉及窗体大小、步长和位置交换范围三个参数。这三个参数对算法的有效性和效率都有非常重要的影响。为了寻求这三个参数对算法的具体影响和最优组合,首先对算法的复杂度进行了分析和评估;而后探索和总结了这三个参数... 滑动时间窗算法主要涉及窗体大小、步长和位置交换范围三个参数。这三个参数对算法的有效性和效率都有非常重要的影响。为了寻求这三个参数对算法的具体影响和最优组合,首先对算法的复杂度进行了分析和评估;而后探索和总结了这三个参数之间的关系。最后,在设计和实现该算法的基础上,通过仿真找到了实时性约束条件下,优化效果最好时三个参数的取值,即窗口大小为7,移动步长为3,交换范围约束为4时,计算结果最好。通过大量的数据验证了在最优参数组合下算法的有效性,为科学地使用滑动时间窗算法提供了依据。 展开更多
关键词 优化终端区排序 优化 仿真与分析 滑动时间窗算法
在线阅读 下载PDF
并行分布式仿真中最小时间窗MTW算法研究 被引量:1
2
作者 王学慧 张磊 肖侬 《系统仿真学报》 CAS CSCD 北大核心 2009年第14期4372-4375,共4页
并行分布仿真对复杂大规模动态系统的研究以及探索其长远的应用提供了便利,近年来日益成为研究的热点。然而时间管理是关注并确保并行分布仿真正确执行的核心机制,也是影响并行分布仿真系统高效运行的重要因素之一。首先分析了乐观机制... 并行分布仿真对复杂大规模动态系统的研究以及探索其长远的应用提供了便利,近年来日益成为研究的热点。然而时间管理是关注并确保并行分布仿真正确执行的核心机制,也是影响并行分布仿真系统高效运行的重要因素之一。首先分析了乐观机制存在的弊端;然后提出了一种不依赖反消息就能乐观推进的MTW混合推进算法,详细阐述了算法的思想、步骤及其实现,最后对算法进行了分析,证明它在一定程度上能够有效避免极端乐观和过分保守。 展开更多
关键词 并行分布仿真 时间管理 乐观机制 最小时间窗算法
在线阅读 下载PDF
航迹点特征的时间窗分割算法的航迹聚类 被引量:4
3
作者 王莉莉 彭勃 《空军工程大学学报(自然科学版)》 CSCD 北大核心 2018年第3期19-23,共5页
现有航迹聚类算法未考虑到航空器航向变化和高度下降等因素对聚类结果的影响,同时聚类过程中缺乏时间信息,另外实测二次雷达数据中存在离群点异常数据,离群点的存在会影响最终的聚类效果,使得聚类结果不准确。提出基于航迹点特征的时间... 现有航迹聚类算法未考虑到航空器航向变化和高度下降等因素对聚类结果的影响,同时聚类过程中缺乏时间信息,另外实测二次雷达数据中存在离群点异常数据,离群点的存在会影响最终的聚类效果,使得聚类结果不准确。提出基于航迹点特征的时间窗分割算法,将航空器进场的航向变化值以及高度下降值作为确定聚类簇大小的影响因素,对进场航空器航迹点数量进行时间窗分割。对真实的进场二次雷达数据仿真分析,从仿真结果中可以看出当影响因子a为0.4时,航迹的曲率最小,聚类效果最好,进而采用层次聚类算法对不同LOF值所对应的航迹点进行聚类,得到最后的聚类结果可以为管制员现场指挥提供技术指导。 展开更多
关键词 航迹聚类 时间分割算法 离群点 LOF值
在线阅读 下载PDF
滑动时间窗长度对太行山区雷达反演降水的影响 被引量:4
4
作者 高烽 周新尧 +3 位作者 孔凡超 杨永辉 郭迎春 孙强 《气象》 CSCD 北大核心 2018年第4期538-547,共10页
利用雷达估算太行山降水对于海河流域水循环解析、变化预测及流域水资源管理具有重要意义。本文利用2013和2014年6—9月太行山东部中低山区多普勒天气雷达反射率(Z)产品和自动雨量站降水(I)数据,采用不同滑动时间窗(1~5h)估算Z-I关系,利... 利用雷达估算太行山降水对于海河流域水循环解析、变化预测及流域水资源管理具有重要意义。本文利用2013和2014年6—9月太行山东部中低山区多普勒天气雷达反射率(Z)产品和自动雨量站降水(I)数据,采用不同滑动时间窗(1~5h)估算Z-I关系,利用2013—2014年45次降水事件验证不同时间窗Z-I关系在小雨、中雨和暴雨情况下的精度,并针对2013年7月9日降水事件进行个例分析。结果表明:不同滑动时间窗Z-I关系反演降水精度不同,误差随滑动时间窗增大,呈现先下降后上升的趋势,其中2h滑动时间窗误差最小。对于不同量级降水的反演,2h滑动时间窗Z-I关系对中雨的改进最大。个例分析表明:滑动时间窗Z-I算法的主要优势在于改善其他算法对雨强较大降水的低估。 展开更多
关键词 多普勒雷达 降水反演 Z-I关系 滑动时间Z-I算法 太行山区
在线阅读 下载PDF
带订单选择限制的整车取送货路径问题的模型与算法研究
5
作者 张辉 黄敏 +2 位作者 吴影辉 付亚平 王兴伟 《运筹与管理》 CSSCI CSCD 北大核心 2024年第10期103-109,共7页
带订单选择限制的整车取送货路径问题是卡车运输外包决策中一类重要问题。由于订单外包限制约束,使得求解整车取送货路径问题的高精度解比较困难。为解决该问题,本文分别建立了带订单选择限制的整车取送货路径问题的基于弧的混合整数规... 带订单选择限制的整车取送货路径问题是卡车运输外包决策中一类重要问题。由于订单外包限制约束,使得求解整车取送货路径问题的高精度解比较困难。为解决该问题,本文分别建立了带订单选择限制的整车取送货路径问题的基于弧的混合整数规划模型和集划分模型,设计了基于列生成的标签算法和分支定价精确求解算法。在两种算法中,采用时间窗划分近似算法获得较好的初始解;针对订单选择限制约束定制了标签和支配规则;分支定价算法采用最不可行分支策略,即优先选择小数部分最接近0.5的变量进行分支。数值实验表明,分支定价算法能够求得小规模算例的最优解,但是所用时间大于混合整数规划求解器(CPLEX)直接求解。相比求解器直接求解,基于列生成的标签算法在求解较大规模算例时表现更优,能求得近似最优解;在一小时的求解时间限制下,前者能够求得的上下界的差距为0.02%,后者的上下界的差距为6.48%。 展开更多
关键词 车辆路径问题 整车取送货 订单选择 时间分割近似算法 列生成
在线阅读 下载PDF
机场加油车动态调度问题研究 被引量:9
6
作者 衡红军 晏晓东 +1 位作者 王芳 李海丰 《计算机工程与设计》 北大核心 2017年第5期1382-1388,共7页
机场特种车辆的调度效率将直接影响地勤服务成本和航班正点率。针对机场加油车动态调度问题,构建具体时刻的车辆调度模型;利用航班预计到港/出港消息,设计一种基于规划时间窗的车辆实时调度算法,将动态问题转化为一系列静态问题,实现车... 机场特种车辆的调度效率将直接影响地勤服务成本和航班正点率。针对机场加油车动态调度问题,构建具体时刻的车辆调度模型;利用航班预计到港/出港消息,设计一种基于规划时间窗的车辆实时调度算法,将动态问题转化为一系列静态问题,实现车辆总行驶路程最短、所需车辆最少和每辆车的服务任务量均衡的目标。以机场实际数据验证了其合理性和有效性。 展开更多
关键词 多目标优化 时间动态车辆路径问题 规划时间窗算法 机场加油车 实时调度
在线阅读 下载PDF
基于ISAR和相位恢复的SAR运动目标成像方法 被引量:2
7
作者 史洪印 郭建文 +1 位作者 刘悦 杨亭 《信号处理》 CSCD 北大核心 2020年第4期541-549,共9页
针对合成孔径雷达(SAR)对运动目标成像时出现移位、散焦问题,本文提出一种基于相位恢复原理和ISAR算法的相位误差校正方法。该方法首先从SAR图像中提取包含运动目标的子图像并反演得到回波域数据;然后,采用自适应时间窗算法(Automatic t... 针对合成孔径雷达(SAR)对运动目标成像时出现移位、散焦问题,本文提出一种基于相位恢复原理和ISAR算法的相位误差校正方法。该方法首先从SAR图像中提取包含运动目标的子图像并反演得到回波域数据;然后,采用自适应时间窗算法(Automatic time-windowing)以及图像对比度算法(ICBA)对误差相位进行粗补偿;最后,利用相位恢复算法迭代求解实现对相位的精确补偿。该方法利用粗补偿得到的模糊图像信息作为相位恢复算法的先验条件,提高了算法的收敛性,仿真实验结果验证了该方法的有效性。 展开更多
关键词 合成孔径雷达 逆合成孔径雷达 运动目标 自适应时间窗算法 图像对比度算法 相位恢复
在线阅读 下载PDF
民用客机总装车间自动引导车任务分配及路径规划 被引量:7
8
作者 裘柯钧 鲍中凯 陈璐 《上海交通大学学报》 EI CAS CSCD 北大核心 2023年第1期93-102,共10页
为了实现自动引导车(AGV)在某民用客机总装车间的高效运作,提出AGV任务分配与路径规划两阶段求解方法,有效地解决了车间内AGV的多次往返配送调度问题.在任务分配阶段,提出基于行程的AGV任务分配模型,提高任务分配的效率;在路径规划阶段... 为了实现自动引导车(AGV)在某民用客机总装车间的高效运作,提出AGV任务分配与路径规划两阶段求解方法,有效地解决了车间内AGV的多次往返配送调度问题.在任务分配阶段,提出基于行程的AGV任务分配模型,提高任务分配的效率;在路径规划阶段,采用时间窗算法,对AGV占用的地图资源进行时间窗的初始化、更新和排布,并针对由于避障和等待引起的物料送达时间无法满足的情况,设计了料包交换、优先级提前、预留时长放宽共3种递进的调整策略,实现AGV的无冲突路径规划.在数值实验中,两阶段方法应用于50、100、150个料包问题的平均求解时间分别为15.86、41.12、162.29 s,表明两阶段方法有效缓解了多行程AGV调度问题的复杂性,能在合理时间内实现民用客机总装车间AGV的调度优化,以适应民用客机年产量逐年快速递增的生产需求. 展开更多
关键词 自动引导车 行程 任务分配 路径规划 时间窗算法
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部