铁路编组站到发线运用的排序模型和算法

研究在铁路编组站计算机辅助调度过程中 ,如何编制到发线运用计划的关键问题 .通过分析列车占用到发线的特性 ,建立到发线运用问题的排序模型 .通过分析列车占用到发线时间区间集合的特点 ,运用构造方法给出到发线运用问题的实用算法.     

单线铁路列车运行调整优化模型与算法研究

构造了单线区段列车运行调整混合０－１线性优化模型，该模型综合考虑了列车运行计划调整和车站到发线利用。鉴于列车运行计划调整为ＮＰＣ问题，结合问题的实际背景，提出了一种有效的大系统分解算法－动态区域局部优化算法。该算法通过构造列车状态空间树，应用分枝定界法实现局部问题的优化。对车站到发线利用提出了复杂性为Ｏ（ｎ）多项式算法。     

铁路编组站配流协同优化模型与算法

编组站配流问题是研究车站作业计划优化编制的主线, 是站调阶段计划的核心. 为了实现配流的协同优化, 综合考虑解体调机、编组调机、到发线运用、取送车作业、配流等约束, 对总车流量、出发列车满轴列数、车辆在站停留时间等目标函数进行层次划分, 建立了编组站配流优化模型, 并以ECGACO算法为基础, 设计了针对配流问题的遗传-蚁群协同求解算法. 以郑州北站的实际数据进行测试证明了算法的有效性, 为编组站阶段计划的优化编制及配流智能化的实现提供了较好的解决途径.     

基于空间连贯性的快速图像逆映射算法

作为基于图像绘制技术(IBR)的基础算法,图像逆映射算法克服了正向映射的诸多问题,但存在的效率瓶颈极大地妨碍了其广泛运用。提出一种用于图像逆映射的快速算法―极线模板法。该算法利用场景的空间连贯性,采用相邻参考像素的可变半径模板对极线进行裁剪,从而将单次搜索从极线复杂度降低到模板半径复杂度。而对于无法采用模板进行裁剪的像素,则根据极线几何的保序性,利用已建立映射的匹配关系,找到最近的搜索起点优化搜索。该算法简单易实现,大大降低现有算法的计算复杂度,显著提高计算效率。     

基于工艺随机扰动的非均匀RLC互连线串扰分析

提出一种基于工艺随机扰动的非均匀RLC互连线串扰分析方法;同时建立了互连线随机扰动模型.通过解耦技术将耦合非均匀互连线模型转化为独立互连线模型,从而简化了分析,并利用新的逼近模型对数值结果进行复频域的函数逼近,提高了算法精度.最后将算法应用到多根耦合互连线互连的情况,拓展了算法可计算的电路规模.实验结果表明算法可以对工艺随机扰动下的耦合互连线串扰进行有效评估.     

基于概率局域搜索的动车组平日运用计划编制算法

介绍动车组运用计划的含义、计划方案的评价准则;平日运用计划自动编制的启发式算法;算法将问题分为两个部分,即定期检修计划生成和动车组接续运用部分.将接续运用部分转化为某种旅行商问题,定义了动车组运用网络;在构造新的回路时能够考虑日常检修条件和动车组的利用效率.利用实际线路数据进行实验,证明算法有效.     

三态层叠PCNN原理及在最短路径求解中的应用

为实现神经网络的流水线操作,将电路设计中的三态思想和层叠流水线思想运用到神经网络中,通过建立具有抑制、亚点火和点火三种状态的神经元,提出了三态层叠脉冲耦合神经网络模型.通过三态神经元,将点火过程分解成三阶段以便实现流水线操作,成功解决了神经网络在自动波传播方向上的并行处理问题,在自动波传播的横向和纵向都实现了并行处理,极大地提高了算法的运算速度和准确性.将此模型运用到最短路径的求解问题中,通过实验表明,该算法在保证全局搜索的同时提高了搜索速度,且其对初始条件和参数的依赖性很小.     

基于RSOM聚类的局部线性嵌入算法

局部线性嵌入算法(locally linear embedding,LLE)是一种非线性降维方法.当数据量较大时,算法计算效率较低,算法运行所占用的内存空间较大.为了提高LLE算法的计算效率和减小算法运行时占用的内存空间,给出了基于RSOM(Recursive SOM)树聚类的LLE算法,通过RSOM树对数据集进行聚类,在保证输入样本依概率分布的同时显著降低算法复杂度,提高了映射效果.仿真实验表明,基于RSOM树聚类的LLE算法相对于原始的LLE算法,其算法效率有了显著提高,明显降低了算法运行所占用的内存空间,同时很好地学习了高维数据的流形结构.     

基于四叉树剖分的LOD地形绘制算法

针对三维游戏中室外场景渲染消耗内存大、效率低的问题,提出了一种基于四又树剖分的LOD(层次细节)地形绘制算法,实现了地形多分辨率网格绘制.采用将共事顶点唯一存储的四又树网格表示方法,并利用过程纹理合成技术实现地形的多纹理映射,模拟地表多种地貌混合的真实效果.实验结果验证了本文算法在内存占用、绘制速率和真实感上都优于Lindstrom算法.     

中国山水画3D皴法的计算机仿真算法

总结中国山水画中披麻皴笔道的形态和分布特征,提出基于素描线的分形造型方法来构建3D山石模型,并基于模型主方向生成"披麻皴基准线".将风格化信息合成到自定义笔法模型中,运用笔模型和笔法模型完成3D皴法的绘制.结果表明,算法成功实现了中国山水画仿真中披麻皴效果的3D渲染.     

基于博弈理论的货运列车编组调度多目标优化模型

本文根据货运列车编组调度性质和特征,将博弈论思想应用于货运列车编组调度这一复杂工程领域。抽象描述了典型编组站的场区结构,根据编组站＂到、解、编、发＂四个基本作业过程,明确了货车编组调度的工作流程。按照模块化思想,分析、设计了货运列车进站、解编、发车博弈调度流程图。基于时间成本与技术成本考虑,合理设定了编组调度效率评价指标、优化目标及约束条件,建立了基于博弈理论的货运列车编组调度多目标优化模型。     

基于进离场容量转换的协同决策系统

针对机场在突发情况下造成交通流拥挤的问题,引入了CDM理论及算法,并对CDM GDP实施过程及其中的RBS/Compression算法进行研究.研究发现,CDM GDP单纯考虑了进场时隙的分配,未涉及离场容量以及离场时隙的分配问题.因此,基于CDM思想,协同、实时地考虑机场进、离场容量转换问题,在增加机场吞吐率的基础上协同决策进离场序列,给出了进、离场容量优化模型及算法,采用动态规划法进行求解,并结合实际机场航班时刻表数据进行了仿真.结果表明,在特殊外因条件下,进、离场容量相互转换时,协同决策系统能提供最优的解决方案,使机场的进、离场达到最大的吞吐量,并将延误减到最小.     

考虑拥堵传播的轨道交通车站站台承载人数研究

掌握拥堵传播条件下的轨道交通车站承载人数变化规律,是提高城市轨道交通系统安全保障能力的基础。从人、站、车多子系统角度出发,结合客流、站台及列车多属性特征,建立基于系统动力学的城市轨道交通车站承载人数计算模型。设计多组别灵敏度仿真分析实验,从多角度分析站台承载人数影响因素。结果表明,拥堵传播与正常条件下车站承载人数变化情况具有较大差别,列车发车间隔、乘客进站速率和去向比例对车站人数变化情况影响较大,列车到站间隔影响相对有限。研究结果可以为特定客流特征车站制定客流组织策略提供科学依据。     

铁路编组站阶段计划编制的模型及其算法研究

以压缩车辆在编组站停留时间为目标，建立阶段计划车流推算模型，考虑列车解体顺序与列车出发计划的综合协调问题，并通过求解带分枝定界策略的网络流及有准备时间的带权最小误工工件数问题，解决了编组站因车流不足需停运出发列车运行线的问题.     

利用GDOP对蜂窝移动通信系统移动台定位的方法

针对基于网络的到达时间 (TOA)定位系统 ,分析了定位误差与移动台 (MS)位置及参数测量误差的关系 ,结合实际中能同时接收到移动台信号的基站 (BS)数有限、定位误差对移动台位置敏感的特点 ,提出了直接用解析法计算所有位置线的交点 ,然后用几何淡化因子 (GDOP)及参数测量误差的均方差对交点进行加权平均来估计移动台位置的方法。该方法同时考虑了参数误差与几何淡化因子对定位精度的影响 ,不需要矩阵求逆 ,运算量小 ,速度快。适用于存在直达波 (LOS)信号的蜂窝通信环境。     

基于牵引计算的城市轨道交通站后折返站能力计算方法

将牵引计算应用于城市轨道交通站后折返站的通过能力计算,并分析其计算效果.首先阐述并分析了站后折返的种类及其作业流程, 得出了单线折返与双线折返最小发车间隔的计算公式,同时提出了当咽喉区不能并行作业时车站折返线数目的合理设置建议;接着通过引入动力学方程, 给出了基于牵引计算求解站后折返能力的计算方法.最后采用建设中的北京地铁北京西站作为算例车站、DKZ4型列车作为算例列车, 求出了列车在节能与节时两种不同操控模式下的站后折返最小发车间隔,单线与双线折返时间相差明显.在此基础上与均加减速节时模式下的各项计算结果进行了对比分析, 各项指标差别明显,说明了在折返计算中采用牵引计算求解结果更准确.     

Angle estimation in bistatic MIMO radar using improved reduced dimension Capon algorithm

This paper discusses the problem of direction of departure (DOD) and direction of arrival(DOA) estimation for a bistatic multiple input multiple output(MIMO) radar,and proposes an improved reduced-dimension Capon algorithm therein.Compared with the reduced-dimension Capon algorithm which requires pair matching between the two-dimensional angle estimation,the proposed algorithm can obtain automatically paired DOD and DOA estimation without debasing the performance of angle estimation in bistatic MIMO radar.Furthermore,the proposed algorithm has a lower complexity than the reduced-dimension Capon algorithm, and it is suitable for non-uniform linear arrays.The complexity of the proposed algorithm is analyzed and the Cramer-Rao bound (CRB) is also derived.Simulation results verify the usefulness of the proposed algorithm.     

城市轨道交通动态客流分配仿真方法研究

根据轨道交通网络存在大量换乘路径的特点,改进深度优先搜索算法得出站点间换乘路径的有效出行时间。基于自动票务收集系统(automatic fare collection system,AFC)数据得到的乘客进出闸机时刻,利用仿真方法确定乘客与列车在时间和路径的接续关系,同时考虑始发乘客和换乘乘客路径选择行为的差异,将二者区分配流。动态更新先到乘客利用换乘路径的出行时间,并以更新后的时间作为后续出发乘客的路径选择依据。结果表明,该仿真方法可以有效反映乘客的出行过程,具有较高的配流精度。