交通分配起点算法的实证研究

以交通网络为对象,研究求解均衡网络模型的起点算法原理及其实际应用.起点算法是一种基于路径树的交通网络流量分配方法,它按照交通分布起点把交通分配问题分解成若干个子过程.若干个子过程在网络空间的叠加,形成交通网络流量.在每个子过程中,在具有同一起点的若干起终点对之间,所有路径满足Wardrop原则.在比较不同收敛标准的基础上,提出最大-最小路径费用差作为起点算法的收敛准则.选用国内外不同规模的5个城市交通网络数据,对起点算法进行测试,结果表明,起点算法具有很好的稳定性,能够满足任何给定的精度要求.采用最大-最小路径费用差作为起点算法的收敛标准,能够真实反映起点算法的卓越性能,精确表现交通网络均衡原则.     

城市复合交通系统容量超级网络评估方法

通过构建虚拟节点和换乘线段,将复合交通系统转化为由小汽车网络、公交网络和轨道交通网络有机组合而成的超级网络,建立复合交通系统容量的超级网络分析评估模型.该模型上层为最大化流量问题,反映复合交通系统服务流量最大化,下层为出行分布和均衡配流的组合模型,反映出行者利用出行路径的选择,同时进行出行方式、换乘节点的选择.以芜湖市城市交通网络系统容量计算为例,结果显示网络容量与城市向东向南发展策略一致,反应了该模型和算法的正确性和有效性.     

道路交通网络需求脆弱性指标的敏感性分析

针对路段型随机用户均衡模型,提出了将随机均衡状态下的加权平均出行成本作为交通网络效率的度量方法,应用泰勒中值定理,给出了基于该网络效率的需求脆弱性指标的敏感性分析,发现当起点出行需求量扰动不大的情况下,敏感性分析方法计算的需求脆弱性指标可以近似代替传统方法计算的结果.结果表明:需求脆弱性指标的敏感性分析方法是可行的,合理改善对该指标较为敏感的出行地区的交通出行量,可以提高整个路网的可达性,具有一定的普遍性和推广意义.     

基于交叉口多相位信号控制的路网容量

构建了一种用于描述交叉口多相位信号控制路网容量的双层规划模型.其中,下层模型是一个交叉口多相位信号控制路网用户均衡分配模型,用以求解给定信号配时参数和交通需求量下的路段均衡流量,该模型考虑了各相位下的信号延误.上层模型是一个非线性规划模型,模型以路网容量最大为目标,对信号配时参数和O-D需求量进行优化.双层规划模型采用基于灵敏度分析的BLABD算法求解,算法的主要思想是通过差商的方法估计路段均衡流量对设计变量的导数,从而将上层模型中未知路段流量函数展开为一个线性函数.算例分析结果显示,该算法能有效求解多相位信号控制路网容量问题,具有实用价值.     

引入公共因子的Loigt型随机用户均衡模型

交通分析模型中随机分配模型对误差项的IID假设既是简化计算的原因也是导致分配结果偏离实际的根本问题. 针对独立同分布假设影响分配结果的问题,提出了一种考虑选择肢之间相互影响作用的分配模型. 该模型通过在效用函数的确定项部分引入公共因子反映选择肢之间的相似度,通过数学推导证明该模型的解与随机用户平衡的解是一致的,以及解是唯一的,并采用连续平均(MSA)算法求解该模型. 最后以北京奥运公园局部路网的VISUM模型为实验区,对比分析了该模型与传统用户均衡模型在分配结果上的差异. 结果表明该模型能够反映选择肢间的影响,使得路径流量分布更均,更接近实际情况.     

基于出行时间预算的多模式多类用户城市交通均衡分析

在道路交通与轨道交通组成的多模式城市交通网络中,考虑路径出行时间的不确定性,对用户的交通模式与路径的选择行为进行分析,建立基于出行时问预算的多模式多类用户均衡交通分配模型,设计基于路径配流的求解算法.研究结果表明:该算法适用于路径费用不具备可加性的交通均衡模型的求解;交通需求、路网降级及用户所需的可靠度水平对交通模式及路径选择均具有显著影响;随着交通需求水平的提高或路网降级加剧,用户选择轨道交通出行的份额增加,且可靠度需求较高的用户选择轨道交通的份额增幅更高.     

发射波束赋形消除感知用户对主用户干扰算法

针对如何完全消除感知用户对主用户的干扰问题,探讨了如何利用发射端的波束赋形消除感知用户对主用户的干扰.给出了感知网络和主用户网络共存的系统模型和一种最佳波束赋形算法.并对这种最佳波束赋形算法进行了性能仿真,仿真结果表明,该算法较迫零波束赋形算法在性能上更有优势.与经典的迫零波束赋形方法比较,该算法既能消除对主用户的干扰...     

城市道路最短路径的Dijkstra算法优化

在研究城市道路网络特征基础上,建立城市道路网络模型及其数据库,应用一种改进的Dijkstra算法对城市道路进行最短路径查询,该算法是从起点和终点分别用二叉树按起点到终点和终点到起点的方向进行搜索.在计算某一段最短路径时,用Dijkstra算法时间为0.23 s,改进算法时间为0.20 s.仿真结果表明,该算法不仅在时间上有所改进,其时间复杂度由传统Dijkstra算法的O（n^2）减小为O（n）,而且其所选的最优路径更符合实际,是一种寻求最优路径的有效算法.     

考虑出行全过程的城市群多方式交通流分配模型与算法

为优化城市群旅客运输网络结构,提出了组合出行模式下城市群多方式交通流分配模型,研究网络均衡时城市群多方式旅客运输网络的流量分布状态.基于对城市群出行全过程的充分分析,利用超网络理论构建了城市群多方式交通超网络模型,将超网络的路段划分为上网路段、行驶路段、换乘路段和下网路段等4类,其中行驶路段包括城市交通网络上的行驶路段...     

福建省水产品冷链物流网络布局优化模型的构建

针对福建省水产品冷链物流网络布局优化高发散性问题进行探究,将福建省水产品冷链物流网络布局优化问题进行抽象、概化,将福建省水产品冷链物流网络布局优化问题转化为特定条件下数学方程最优化问题,并结合混合蛙跳算法对该数学方程最优化问题进行解答,同水产品冷链物流网络布局优化算法进行比较,从计算耗时、优化结果的角度进行分析.结果显示:混合蛙跳算法在计算效率上远远高于其他方法,求解的优化方案每月成本更低,说明本文方法计算结果更加精确,计算流程更加优化.     

推力滑动轴承结构参数的数值研究

以推力轴承扇形瓦块为研究对象,采用柱面坐标,通过对二维雷诺方程进行离散化求解,得出推力滑动轴承的无量纲压力分布,并通过数值计算研究方法,详细研究了瓦高比、长宽比和瓦块数对轴承润滑性能的影响规律,指出了推力滑动轴承最佳结构参数的确定方法,为推力滑动轴承的结构设计提供了理论支撑。     

关于半隐式向后Euler本构积分算法的改进

在相关联流动法则与各向同性强化的条件下,对弹塑性有限元中半隐式向后Euler本构积分算法进行改进,改进后的算法,对较大的时间步长,调整后应力仍能返回到更新的屈服面上,从而加强了算法对时间步长的适应能力。对于特殊屈服准则,如D-P准则,本文算法本质上为半隐式径向返回。最后给出了算例说明。     

酸洗-冷轧联合机组生产切换策略

以钢铁企业的冷轧生产过程为背景,分析了酸洗-冷轧联合机组与后续机组间的生产协调特征,探讨了在确保生产连续运行的前提下降低库存水准和降低切换频率的机组切换策略,建立了确定酸洗-冷轧联合机组切换时长和切换批量的优化模型,研究了用于模型求解的切换规则,开发了面向生产实际的应用算法. 对企业生产实际数据的计算和分析表明,算法具有良好的计算效率和适用性.     

基于标号法求解网络最大流算法的研究

近年来,随着各种网络的飞速发展,对最大流问题的研究也取得了很大的进展.本文简述了网络最大流问题的现状,提出了一种求解网络最大流与最小截问题的算法.此算法使得计算网络最大流变得简便,且具有很强的实用性.     

金银忍冬和长白忍冬木质部比较研究

通过对金银忍冬和长白忍冬茎的木质部的比较研究,观察两种植物导管数量分布及切面形状,测量了两种植物管胞直径大小,并进行比较;研究发现,同一视野范围内长白忍冬导管数量要多于金银忍冬,但金银忍冬分布较为均匀;射线都为单列射线,导管分布于射线之间,金银忍冬射线较为明显;两种植物的茎材横切面导管均为单孔的,生长轮不明显;长白忍冬管胞切面形状更接近于圆形,经测量统计发现长白忍冬管胞平均直径大于金银忍冬,说明长白忍冬输水能力较强.     

具有实际地形的溃堤水流数值模拟

为了减小因溃堤洪水而造成的人员生命和财产损失,建立了能够模拟具有实际地形的溃堤水流的数学模型。该模型基于非结构网格的有限体积法,采用HLL格式的近似R iem ann解计算界面通量,并利用TVD-MU SCL格式和H ancock格式将计算精度升高到二阶。对底坡源项采用分解法处理,对摩阻项采用了半隐式离散的方法来增加计算的稳定性。通过溃坝算例和混合流算例,验证了该方法的稳定性、和谐性和健全性。该模型已应用于哈尔滨市松北区溃堤水流的模拟。结果表明,该模型能较好地模拟具有实际地形的溃堤水流运动。     

一种基于故障模式状态机的测试方法

基于状态机对故障模式进行了统一的描述，使得故障描述更准确、无二义性。为了避免路径组合爆炸，提出基于控制流的状态集迭代分析算法进行故障检测，可以使算法的计算复杂性由O(P)(P是路径数目)减少为O(N+E)N)(N是控制流图节点数，E是控制流图边数)。由于状态机的独立性，对控制流图进行一遍迭代可以同时计算多个故障模式，大大提高测试效率。同时，该方法还采用了带条件的状态计算可以较好地减少误报的情况。     

一种基于NP4GS3的增强SRED算法

作为一种典型的AQM算法，SRED采用一种负载相关的概率采丢弃报文，使得路由器队列长度处于一个较低的稳定值，从而获得相对稳定的网络延时．但SRED算法在设计初始丢弃概率函数时不能保证函数曲线的平稳过渡，这将导致路由器队列长度不稳定以及不必要地丢弃报文．对SRED算法的缺陷进行了理论分析，在此基础上设计了一种增强的SRED算法：E-SRED；同时，分析了AQM机制在IBM的网络处理器NP4GS3中的实现机制，提出了E—SRED算法在NP上的实现方案，给出了方案实现的完整伪码描述．图4，参11，     

An improved exponential filter for fast nonlinear registration of brain magnetic resonance images

A linear elastic convolution filter was derived from the eigenfunctions of the Navier–Stokes differential operator by Bro-Nielsen in order to match images with large deformations. Due to the complexity of constructing the elastic convolution filter, the algorithm's efficiency reduces rapidly with the increase in the image's size. In our previous work, a simple two-sided exponential filter with high efficiency was proposed to approximate an elastic filter. However, its poor smoothness may degenerate the performance. In this paper, a new exponential filter was constructed by utilizing a modified nonlinear curve fitting method to approximate the elastic filter. The new filter's good smoothness makes its performance comparable to an elastic filter. Its simple and separable form makes the algorithm's speed faster than the elastic filter. Furthermore, our experiments demonstrated that the new filter was suitable for both the elastic and fluid models.     

具控制时滞的线性时滞系统的迭代学习控制

针对一类具有控制时滞的线性系统，讨论了D型迭代学习控制算法，从理论上给出了算法收敛的充分条件。数值仿真结果表明，这种算法是有效的。