具有交货期窗口满意数最大的排序问题算法复杂性

讨论这样一类单机排序问题:每个工件联系一个交货期窗口;如果工件的完工时间落在该工件的交货期窗口内,则称该工件的完工是满意的;排序的优化准则是完工为满意的工件个数最大.本文证明了上述排序模型是强NP困难的.     

考虑进出口匝道排队约束的城市快速道路交通系统动态控制方法

城市快速道路进口匝道的超长排队对地面道路交通所造成的障碍影响,以及因出口匝道的车辆排队,而产生的主线交通自然阻塞已成为不可忽视的交通问题。以线性规划方法为基础,提出同时考虑进出口匝道排队约束、主线通行能力约束以及行驶速度约束的城市快速道路流入交通的动态控制手法,探讨在流入交通需求和路网上交通状态实时变化条件下,各约束条件对流入控制解的影响,通过简单的算例,对控制模型的有效性和基本性质加以分析。     

车路协同环境下城市交通控制研究

在梳理城市交通控制随交通信息进步发展脉络的基础上,结合车路协同环境下交通信息采集的特点,综述分析单点控制、协调控制的研究现状,进一步总结了车路协同环境下城市交通控制的发展机遇和挑战.指出车路协同环境下交通流演变模型、基于实时车载数据的控制策略评价,以及面向特殊模式的控制策略是车辆协同环境下城市交通控制的突破口和发展方向.     

信号控制交叉口左转相位协调设计方法

基于左转交通流的路径分析,给出了相邻交叉口左转相位协调优化的约束条件,包括流量守恒、绿灯最大最小时间、饱和度和周期时长等.考虑不同左转相位设置模式,建立了相邻交叉口间通行能力差计算模型.在此基础上,以通行能力差最小为目标,提出了相邻交叉口左转相位协调设计模型.最后,基于两个实际交叉口的几何条件和交通流数据,采用车均延误和最大通过量为指标对比分析了交叉口现有方案、Synchro优化方案和本文模型优化方案的信号控制效益.结果表明,基于本文模型的相位方案,能降低各交叉口间的通行能力差值,并有效降低交叉口群的车均延误,提高交叉口群整体通行能力,同时该协调设计方法对整个系统的负面影响较小.     

面向行程时间预测准确度评价的数据融合方法

提出BP神经网络融合模型.该模型由三部分组成:初始数据产生模块、BP神经网络数据融合模块、融合结果分析模块.选择四个参数作为该模型的输入变量,其中路段交通流密度和交通量由线圈数据提供,而行程时间估计值与浮动车样本量由浮动车数据提供,并且给出选择这四个参数的依据与原因.最后选择杭州市的一条主干道作为目标路段,采集该路段上的406组数据对该模型进行验证,试验结果表明模型对准确度评价的相对误差仅为4.86％.     

设计理想案例 面向工程应用

电磁场数值分析是整个电气工程设计、尤其是复杂电磁装置设计的必要手段。目前一些高校已将其作为本科生、硕士生以及博士生的必修课程。做好电磁场数值分析的教学工作,是培养电气行业急需人才的重要途径。在夯实电磁场理论基础知识的前提下,针对每个教学模块设计相关的理想化案例,引导学生从工程应用的角度去细化理论知识,学会分析方法,理解电气工程中电磁场的变化规律,有助于学生将电磁学理论用于专题设计和工程研究。     

面向浮动车取样偏差修正的数据融合方法

考虑到浮动车取样偏差会给路段平均行程时间估计值带来很大误差这一事实,提出了一个融合模型,该模型是在真实路段平均行程时间计算模型的基础上推导出来的,其融合了线圈数据和浮动车数据,减少了浮动车取样偏差对路段平均行程时间估计值的影响.最后利用仿真实验对一条具有连续5个交叉口的主干道进行仿真实验,实验证明,相对于浮动车法,融合方法无论在平峰期和高峰期都可以得到精度更高的平均行程时间估计值.     

85种转化基因的过敏原性生物信息学评价

随着转基因生物产品的迅猛发展,转基因生物的过敏原性已经受到广泛关注,建立规范的转基因生物过敏原性评价是目前亟需解决的问题.本文就近年来国内外研究的转基因生物进行了总结,汇总了85个常用转化基因,涉及49种植物转化基因和36种动物转化基因;借助EVALLER2.0软件,对这些基因的潜在过敏原性进行评价;同时,在Highwire(http://highwire.stanford.edu/)文献数据库中检索相关医学文献,考察这些基因与过敏原性乃至人类健康是否存在关联.软件分析表明,其中5个转化基因为潜在过敏原基因;文献回顾发现,其中11个转化基因会引起过敏反应或临床不良反应.通过本文的分析能够为遗传转化时基因的选择提供重要指导,为相关转化基因过敏原性分析提供范例.     

基于多智能体的公交运行服务仿真模型

分析了APTS(advanced public ransport system)环境下公交运行服务特性、乘客的出行特性及其相互作用机理.采用多智能体建模方法,对信息条件下乘客的认知方式以及出行行为规则进行解析,建立了考虑容量限制的公交运行服务仿真模型.基于开发的SimCUBE仿真平台进行了仿真实验分析,并就仿真过程中乘客认知的收敛特性得出了相应的结论.     

公交专用道路段停靠站与人行横道协调设计

综合考虑行人的安全、便捷和公交车辆的效率因素,详尽分析了停靠站位置、人行横道位置及停靠站与人行横道间距等3个关键参数的影响因素,并在此基础上建立了公交专用道条件下路段停靠站与人行横道协调设计模型,系统地提出了适用于包括路中式和路侧式专用道、有信号控制和无信号控制条件下的协调设计方法.最后,通过实例分析对该协调设计方法进行了完整的应用.