C-V2X网联环境下应急优先的绿灯补偿模型研究

针对在路口实施应急车辆优先策略会对非优先相位交通造成影响的问题,在蜂窝车联网(C-V2X)环境下进行了均衡非优先相位通行效益的绿灯补偿模型研究。搭建了相应的算法模型,并对一辆应急车辆的场景进行了模拟。该模型在不影响应急车辆优先通行的前提下,根据非优先相位实时交通需求计算补偿绿灯时间,从而最小化应急优先对非优先相位的车辆通行影响。仿真结果证明,所提模型在不同的饱和度状态下均可有效地降低应急车辆通过后非优先相位车辆的平均延误时间和平均排队长度。所提模型对于应急车辆通过红绿灯路口的策略进行了优化,提高了通行效率。

一种增强Linux实时性能的技术

在对Linux核心进行分析的基础上 ,深入研究了Linux操作系统的不可切换性和实时信号的延迟性 。

一种不影响任务集合可调度性的优先级映射算法

采用静态优先级调度的实时系统中,当任务个数多于优先级个数时,只能给多个任务分配相同的优先级·现有分配算法增大了高优先级任务的最坏情况响应时间,可能造成任务集合不可调度·利用抢占阈值的调度算法,能在提高任务集合可调度性的同时,使用较少的线程·但所用优先级个数没有减少·提出了一种优先级映射算法———阈值段间映射法(threshold segment mapping,TSM),以及与之配合的事件驱动线程框架·证明了TSM是严格排序的·仿真结果表明,在保证任务集合可调度的前提下,TSM使用了比现有映射算法更少的优先级·

可购买优先权的M/G/1排队系统顾客策略分析

为了提高随机服务系统中顾客的满意度,该文研究可购买优先权的M/G/1排队系统,通过分析顾客的个体收益函数,分别讨论了在完全可见情形和完全不可见情形下非抢占优先权排队系统的个体进队策略。完全可见情形下,顾客可以根据系统的状态,通过分析进入优先权队列的收益函数,得到完全可见情形下顾客进入优先权队列的阈值。完全不可见情形下,顾客到达系统后按照一定的概率选择进入优先权队列,通过比较顾客进入优先权队列和普通队列的平均收益函数,得到顾客进入优先权队列的最优进队策略。数值实验验证了理论结果的正确性。

在构件化嵌入式操作系统中应用抢占阈值调度

现有基于构件的嵌入式实时软件开发过程着重于从结构的角度分解系统成若干构件,以及重用构件。实践证明,该开发过程还应从运行角度将构件映射成任务,并选择适当的实时调度算法。为此,根据目前的工程实践提出一种实时构件模型,包含将构件映射成任务的方式。描述了当前构件化嵌入式操作系统可以使用的4种调度算法,并比较这些算法的性能特点。提出抢占阈值(preemptionthreshold)调度模型更适合构件化嵌入式实时系统,仿真实验的结果证明了该结论。比较结果和结论对构件化嵌入式实时系统的设计和开发有一定的参考价值。

基于最优虚拟截止日期多处理器混合时序调度

为提高混合临界系统实时调度有效性,提出基于最优虚拟截止日期的多处理器混合时序调度算法。将现有非抢占最早截止时间可调度性测试算法推广到混合临界多处理器系统,引入时序保证技术,确保系统在两个不同临界值间过渡;将所提可调度性测试扩展到混合临界系统,利用系统级截止期缩减参数控制,设计最优虚拟截止日期分配策略。仿真结果表明,采用最优虚拟截止时间分配策略可调度性测试可发现大量额外可调度任务集,实现混合临界多处理器非抢占调度性能提升。

我国无主物之立法现状及其制度构建

借鉴其他国家无主物先占取得的规定,建议我国对无主物先占取得进行立法:一是以无主物所有权变动公示为标准区分先占权;二是先占取得的构成要件为标的物须为非法律禁止先占物,须为无主物,须以所有的意思占有。

基于非同源抢占的多源传输系统的时效性

信息年龄是衡量信息时效性的一个新指标,定义为当前时刻减去刚刚传输成功的数据包的生成时刻,可准确量化每个信源的数据包的新鲜度。为提高多源传输系统的时效性,提出了一种非同源抢占策略,研究了该策略下多源传输系统的平均信息年龄。该多源传输系统由两个独立的信源、一个服务器和一个接收器组成。通过随机混合系统方法显式得到了系统的平均信息年龄,并比较了不同策略下单源的平均信息年龄和两信源总和平均信息年龄的差异。仿真验证了信息年龄随信源1的系统负载的变化规律,结果显示非同源抢占策略在系统总负载较低时具有更好的时效性。

资源受限条件下车辆维修工序调度优化

车辆装备战时维修时间紧、任务量大、突发情况多,装备维修调度对部队作战效能快速恢复至关重要。现有维修调度方法主要围绕单一约束条件进行工序优化,难以满足实际保障需求。结合实际维修班组编配,提出融合多工种、多人员技术等级要素的多优化目标函数,以单工序工时、总工时、紧前工序、总人力资源为约束条件建立了改进的带精英策略的非支配排序遗传算法。在传统非支配精英策略的基础上加入二元锦标赛选择算子,重新设计符合多目标函数优化的交叉算子,利用二重编码对一次抢占式维修工序调度模式进行测算求解,并以实际维修案例对算法进行仿真验证。结果表明,该算法在满足战时复杂目标优化的条件下,降低了维修时间,实现了优化人力资源调度效能的目的。