十类线裁剪算法及其性能分析

本文将计算机图形显示中的线裁剪算法共十四种分为十类,它基本上囊括了国内外曾使用过的算法;简要地描述各种算法的内容;分析这些算法的性能;编写了相应程序以检测它们的执行速度。结果表明:分区编码算法(c)和化二维为一维的线裁剪算法的执行速度较快。本文对线裁剪算法做了全面而客观的评价,为在图形系统的研制中线裁剪算法的选用提供了依据。     

对RISC寄存器窗口方法的改进设想

本文通过分析BerkeleyRISC处理器寄存器窗口方法的特点,针对其不足之处提出改进其结 构的方法,并给出增加一个芯片外专用堆栈存储器的改进体系结构的设想。      

基于自动深度学习盾构掘进姿态预测与控制

提出了基于自动深度学习（AutoDL）算法和多目标优化算法的结合可实现数据驱动的姿态偏差控制指导,用于盾构掘进姿态的预测与控制,以解决现有盾构掘进姿态预测中所面临的执行难度高、成本高、效率低等问题,可用于自动精准地预测盾构掘进姿态随着工程进展的动态变化趋势,并针对盾构机施工状态执行多目标优化算法,快速自动搜寻最优策略,实时调整合适的盾构操作参数,减少对于现场操作人员经验和主观判断的依赖。以上海市天然气主干管网崇明岛-长兴岛-浦东新区五号沟LNG站管道工程隧道A线工程为例,展示该算法框架的优越性。研究结果有助于降低深度学习进入盾构智能控制领域的门槛,推动智能盾构发展。     

基于滞留费用及时效性的空车调配优化模型

针对我国铁路空车需求量总体上大于供应量,以及时效性考虑不足的现状,考虑到空车(或以重代空的车)过早或过晚到达都会给铁路运输企业带来额外的费用,而且在空车总体供应量大于需求量的前提下,充分考虑车种代用和满足重点货物、重点客户对空车的需求条件。在此基础上,建立在区段空车运输能力约束条件下基于滞留费用及时效性的空车调配综合优化模型。     

车辆合乘问题的两阶段分布式估计算法

针对智慧交通中多车辆合乘问题,提出一种分布式并行计算环境下的合乘模型. 利用合乘概率矩阵的先验知识,实现更高效的运算和求解.当合乘概率矩阵不是单位 矩阵时,合乘模型被增广为车主合乘和乘客合乘两个阶段.两阶段分布式估计算法运用可行合乘解的合乘概率矩阵,作为一种随机优化方法求解最优值.根据可搭乘矩阵初始化合 乘概率矩阵,并在优化过程中连续更新合乘概率矩阵.车主同乘客分离优化,减少了出行车辆,并实现了互相搭乘的合乘模型.通过合乘模型的优化迭代能够为乘客挖掘出高效可 行的搭乘路线.实验结果表明,该合乘模型具有平均等待时间少、平均载客量大、人均行驶 距离短的高效出行特点.     

行人过街风格多参数融合识别

行人作为城市慢行交通系统中的弱势群体,探究其过街行为特征,对减少人车冲突,提升行人过街的本质安全具有重要的现实意义。本文针对特定交叉口,设计自由过街及心理临界过街两种场景状态下的行人过街试验。分析过街速度、心理临界时窗及视觉特性等参数之间的耦合关系,选取风险感知因子与临界安全系数作为心理临界过街状态下行人风格的表征指标,构建过街风格识别模型,透析不同风格行人过街行为可靠性。结果表明：年龄对过街速度和心理临界时窗有显著影响;心理临界时窗与过街速度和信号灯区域注视概率呈负相关关系,与车行区域注视概率呈正相关;心理临界过街状态下,依据风格识别结果,男性谨慎程度高于女性,冒险型行人过街失败率为65.22%;冒险型老年人对自身运动机能的评估能力以及视觉搜索特征存在重要缺憾。研究结果可为交叉口基础设施设计与优化,行人过街教育与培训等提供参考。     

京沪高速铁路综合维修天窗设置

本文采用分析计算法和图解法,在给定的京沪高速铁路跨线列车开行方案的基础上,分析并计算出夕发朝至跨线列车的开行情况、合理到发时间带及上下京沪高速线的合理时间范围,在此基础上研究了综合维修天窗开设时长与夕发朝至跨线列车的协调关系,最终确定京沪高速铁路2012年在不同综合维修天窗开设时间长度条件下的列车开行方案。     

一种快速球面窗口三维线的裁剪算法

提出一种快速的球面窗口三维线裁剪方法：排除两端点都在任意坐标半轴方向球切面之外或任意45＆#176;方向球切面之外的线段,并确定至少一端点在球面内的线段与球面窗口的相交关系.对于其它两端点都在球面窗口之外的线段,过球心作决策平面,并相交球面形成决策圆.通过判断线段两端点在决策平面的同侧还是异侧,以及线段与决策平面的交点相对于决策圆的位置关系确定线段是否与球面窗口相交.该方法可以快速排除大部分不与球面窗口相交的线段,加快求交进程,显著提高裁剪效率.     

铁路集装箱空箱调运优化及相关问题分析

在铁路集装箱空箱调运的优化过程中,需要综合许多因素,其中空箱调运后变成重箱而产生的实际经济效益问题最为重要,是必须优先考虑的关键。分析铁路集装箱空箱申请的实际过程,并在此基础上对铁路集装箱空箱调整的原因和特点进行论述,在对空箱调运影响因素分析的基础上,建立铁路集装箱空箱调运优化模型。     

基于改进差分进化算法的出租车合乘问题研究

在现有出租车合乘问题研究基础上,考虑乘客模糊时间窗、合乘意愿等因素,建立 更符合实际的多对多合乘模型,并使用改进的差分进化算法进行求解.该算法设计了一种分段 实数编码方案、基于个体排序的缩放因子F 与交叉概率CR及混合轮盘赌的半贪婪选择策略. 仿真结果表明：所提算法的求解效果优于传统差分进化算法与遗传算法,是解决该类问题的 有效方法;与非合乘模式相比,所建模型成本减少、服务乘客数增加,模型合理有效;同时分析 了模糊时间窗、合乘意愿2个因素对模型求解结果的影响.