车辆合乘问题的分布式复合变邻域搜索算法

针对长期车辆合乘问题(long-term carpooling problem,LTCPP),提出一种基于分布式的复合变邻域搜索算法,利用分布式计算的优势可快速求解出大规模用户的合乘匹配方案。首先构建带有时间窗约束和车容量约束的数学模型,建立成本计算的目标函数;然后按复合距离优先算法将所有用户分配到各合乘小组中,最终得到满足约束条件的初始合乘方案。通过对变邻域搜索算法进行分布式处理,使算法可以对初始合乘方案进行并行迭代优化计算,得到最终的合乘方案。实验结果表明,该算法在速度和大规模问题求解质量上具有明显的优势。     

基于动态有噪网络的增量社团发现算法

在动态社会网络中,诸如垃圾邮件之类的噪声会影响网络的稳定性,导致其社团结构难以被准确发现。针对该问题,提出一种采用增量结构的社团发现算法。利用相对熵处理噪声,通过改进的增量算法发现社团结构。实验结果表明,该算法针对不同动态社会网络的发现性能均优于传统动态社团发现算法,其模块度可达到0.8左右,互信息值变化也较平稳,可有效避免噪声对算法性能的影响。     

现代图学教学中的图感因素探析

为探索工程图学的有效教学方法,论文从心理学的角度在对图感因素进行深层分析和认知的基础上,研究丰富了图感的概念及其本质特性;结合教学工作实际探索了图感培养的方法,以期创造更加符合认知规律的教学模式,更好地提高学生的图学文化水平和图学思维能力。     

智能找水测试技术在吉林油田的应用效果分析

油井智能法分层找水测试技术的核心是智能找水测试仪的研制,智能找水测试仪是集压力测试、温度测试、定时开关为一体的智能化井下找水测试装置.以该仪器为主体的分层找水测试工艺管柱的配套工具还有封隔器、后投凡尔、伸缩管及高压丝堵等,其工艺流程为在地面设定温度、压力参数采集间隔及找水开关换向时间,地面测得单层产液、含水等数据,井下测取压力、温度数据.现场进行的试验结果表明,该项技术可以明确油层特性、确定出水层位,为油藏分析及下一步措施的制定提供依据.     

石油管道海底对接过程力学仿真软件平台设计

基于海底管道对接过程数值建模分析,利用Abaqus非线性模拟软件实现海底管道对接模拟仿真。采用面向对象的软件平台Visual Studio构建基于Windows系统的海底管道对接模拟仿真平台,阐述管道模拟软件的参数输入前处理模块、模拟仿真求解模块、数据后处理模块和辅助功能模块的软件流程及关键程序设计原理。该软件平台将在海底管道对接模拟领域具有广泛的应用价值和开发前景。     

采油井模块化分层流体取样与压力测试技术

为了准确掌握老油田高含水开采后期各油层分层压力及流体参数等开发动态数据,提出并研发了具有模块化、全电控、快捷化等特点的模块化分层取样与测试技术,并进行了室内测试和现场试验。模块化分层取样与测试系统由地面控制系统、井下电源、排液泵、电控锚定器、电控封隔器、电控取样器、磁定位短节、终端短节、适配管缆、快速接头等多个功能模块构成,室内测试证实各模块性能参数均达到了设计要求。系统井下功能模块耐压35 MPa,耐温85℃,电控封隔器胶筒耐压差10 MPa以上,电控锚定器锚定力大于6.9 t,并可在意外情况下强制解卡,排液泵排量0.8 m³/d,扬程500 m,电控取样器能够满足3腔各500 mL取样需求。吉林油田现场试验表明,该系统能够实现井下单个生产层段快速封隔与自验封,完成分层压力恢复测试,利用排液泵可将上下封隔器间以及近井地带的混合液体排出,获取被测层段的地层真实流体样品,提高老油田产层认识水平,为开发方案调整优化、油层改造等提高采收率措施提供重要依据。     

无输入缓存PPS结构稳定工作分析

在基于参考交换结构和库存论原理对并行分组交换(PPS)结构稳定工作进行定义的基础上，分析了无输入缓存PPS稳定工作的充要条件，并给出稳定工作时业务分配的充要条件和PPS结构分层及加速比的最小值。     

电路交换、分组交换和光交换

为了提高带宽利用效率，近来分组交换逐步取代了传统的电路交换。但是随着光传输技术的发展．网络带宽已不再是主要矛盾．而分组交换所固有的非面向连接性在应用中又面临着一系列问题，使得电路交换又成为大规模应用的一个很好的选择，尤其是光电技术的融合，更使其显示出巨大的潜力。     

普适的宽带路由器IPSec改造方案

网络安全性问题的日益突出迫切要求对现有普通宽带路由器进行支持IPSec的改造。以往的基于加密卡串接网络处理单元的改造方法导致资源利用率低、工程实现难度大及普适性差。文章提出了一种新的改造方案,能够利用宽带路由器的快通道实现加密数据包的高速传输,利用慢通道维护IPSec协议的运行及相关安全信息的下发,以一种母板结构普适地实现了对宽带路由器的高效IPSec改造。     

一种基于带缓存crossbar的优先级排队机制及其调度算法

基于带缓存crossbar的交换结构提出了一种支持多优先级的调度方案.该方案在带缓存crossbar交换结构的输入端口提出了一种基于端口与优先级标识的层次化排队机制,并结合该排队机制提出了一种加权双轮询(DWRR)的调度算法,在crossbar内部交叉节点处的缓存队列提出了一种易于实现的补偿优先轮询(CPRR)调度算法.这种DWRR-CPRR优先级调度方案不需要在crossbar交叉节点设置多个优先级缓存队列,避免了在带缓存crossbar内部进行复杂的调度,实现简单.时延特性与带宽分配特性的仿真结果表明,该方案可以获得接近于采用加权公平排队(WFQ)调度策略的OQ交换结构的性能.