���ڿɿ��Է����Ĺ�������·������ʽ�����㷨

城市公交系统包含多种公交模式如地铁、轻轨、公交专用道、地面公交等,不同模式的车辆行驶速度及换乘时间差异很大,同时由于城市公交运行时间的具有较强的随机性,基于静态分析的路径选择与实际的动态最佳路径常有较大偏离。本文以公交出行链各环节为边,通过构建包含不同公交模式的多层次网络邻接关系,并对各边进行平均出行时间及时间可靠度的双重赋权,建立考虑出行各环节时间随机波动的多模式公交线网;并以通行时间较短、延误风险较小为路径寻优的双重目标,通过在路径寻优过程中对延误高发线路及换乘点进行启发式规避,实现在出行时间许可范围内有效减少延误风险的可靠路径的快速搜索。文中最后通过实例表明该算法的合理性及有效性。     

交通路况感知下的自适应动态路径规划方法

针对传统路径规划算法在动态网络中的时效性和可用性不足，本文提出一种适用于时变 路网环境下的自适应动态路径规划方法。通过引入动态网络流式图划分思想，构建一种分层路 网的状态树索引，有效降低了动态路网中路径查找的计算代价，并扩展了传统路径规划算法在动 态路网中的普适性。在此基础上，将区域路况的时空变化信息融合到索引树中，进一步提出一种 基于时空层次网络的路径映射方法。并按照访问节点的距离逐步收缩最小包含区域来减少路径 查找视野，将路径查找过程转化为在层次图中的小范围寻址。为适应路网动态变化特征，路径映 射采用多路并行的双向探测策略，使得路径搜索迅速收敛于一个最优解，在动态路况变化和旅行 代价之间寻求平衡。最后，结合北京市实时交通路网数据集进行实验评估，在查询性能和自适应 调整方面验证了所提出方法的有效性。     

广义Hopfield神经网络的绝对指数稳定性

研究了一类广义神经网络系统平衡点的存在性、唯一性和绝对指数稳定性.这类神经网络包含Hopfield神经网络和细胞型神经网络,不要求激活函数可微和有界.应用拓扑理论,得到了广义Hopfield神经网络平衡点的存在性和唯一性的充分必要条件;利用矩阵的性质,通过构造Lurie型Liapunov函数,得到了广义Hopfield神经网络绝对指数稳定的充分条件以及几类特殊神经网络绝对指数稳定的充分必要条件.     

基于串级控制的四轮转向车辆稳定车道线保持

针对四轮前后轮转向车辆的稳定车道线保持,提出集成直接横摆力矩和车道 线保持的串级控制策略.主控制器实现车道线保持控制;副控制器实现车辆稳定性控制. 主控制器的前轮转角作为副控制器的参考输入,计算期望滑移角和期望横摆率.后轮转角 和横摆力矩作为副控制器控制输入,基于LQ算法计算补偿后轮转角和横摆力矩,实际滑 移角和实际横摆率跟踪期望滑移角和期望横摆率.在副控制器车辆稳定性控制基础上,主 控制器实现准确地车道线保持控制,保证车辆在车道内安全行驶.实验结果表明,实现准 确车道线保持,并保证车辆的稳定性和操纵性.     

Differential fault analysis and meet-in-the-middle attack on the block cipher KATAN32

We investigate the lightweight block cipher KATAN family which consists of three variants with 32, 48 and 64-bit block sizes, called KATAN32, KATAN48 and KATAN64 respectively. However, three variants all have the same key length of 80 bits. On the basis of the bit-oriented faulty model and the differential analysis principle, we describe the attack that combines differential fault attack with the meet-in-the-middle (MITM) attack on the KATAN32. More precisely, inducing a fault at a bit, we can recover some linear differential fault equations on the key bits. During solving equations, without the help of computer, we need only algebraic deduction to obtain relations of some key bits. The complexity in this process is neglectable. The secret key of the full cipher can be recovered faster than exhaustive search for all three block sizes in the KATAN family. Our result describes that KATAN32 is vulnerable.     

不确定信息下应急救援路径选择模型

迅速有效的震后交通疏散及道路管制措施对降低地震损失具有重要意义.通过定义路网疏散连通度和安全行驶路线,对不确定信息条件下救援疏散和路径选择问题进行描述.将避难点分配、路径规划、车辆容量,以及不确定通行能力作为该问题约束条件,确立了以公交疏散问题为基础的应急救援车辆路径选择模型.考虑到模型仿真的局限性,转化为相同发车间隔下的公交均衡调度问题进行求解.以唐山抽象路网和人口分布为基础进行仿真实验分析,结果表明:不确定信息条件下选择安全救援路径,当救援车辆途中遇阻时,只需调整交叉口转向策略即可顺利通行,保证了救援调度工作的稳定.     

一类互惠模型的持续生存与周期解

研究了一类互惠共存的生物模型,利用比较原理、不动点定理和Lyapunov函数得到了此模型持续生存和存在唯一全局吸引周期解的容易验证的充分条件.     

Network Decomposition and Maximum Independent Set Part Ⅰ:Theoretic Basis

IntroductionItisofsignificanttheoreticalmeaningtofindthemaximumindependentsetwithinanetwork .Thisisnotonlyrelatedtoclique ,nodecovering ,coloringandmatchingissues ,butalsoassociatedwithmanycombinatorialoptimization problems .In practicalapplications ,find…     

二阶线性微分方程解的非振动性与振动性

研究二阶线性微分方程解的非振动性与振动性采用不动点定理,建立使方程的一切非零解非振动及振动的充分条件,这些条件是ｓｈａｒｐ的,并具有统一的形式。     

一类奇异泛函微分方程边值问题的正解

利用锥拉伸与锥压缩不动点理论讨论了一类具有限时滞二阶奇异泛函微分方程三点边值问题正解的存在性,建立了一类奇异泛函微分方程边值问题至少存在一个正解的充分性条件并推广和改进了已有的结果.     

Fixed Points and Asymptotic Properties of Neutral Stochastic Delay Differential Equations

This paper discusses a linear neutral stochastic differential equation with variable delays. By using fixed point theory, the necessary and sufficient conditions are given to ensure that the trivial solution to such an equation is pth moment asymptotically stable. These conditions do not require the boundedness of delays, nor derivation of delays. An example was also given for illustration.     

Fault reconfiguration of shipboard power system based on triple quantum differential evolution algorithm

Fault reconfiguration of shipboard power system is viewed as a typical nonlinear and multi-objective combinatorial optimization problem. A comprehensive reconfiguration model is presented in this paper, in which the restored loads, switch frequency and generator efficiency are taken into account. In this model, analytic hierarchy process(AHP) is proposed to determine the coefficients of these objective functions. Meanwhile, a quantum differential evolution algorithm with triple quantum bit code is proposed. This algorithm aiming at the characteristics of shipboard power system is different from the normal quantum bit representation. The individual polymorphic expression is realized, and the convergence performance can be further enhanced in combination with the global parallel search capacity of differential evolution algorithm and the superposition properties of quantum theory. The local optimum can be avoided by dynamic rotation gate. The validity of algorithm and model is verified by the simulation examples.     

A New Fusion Chemical Reaction Optimization Algorithm Based on Random Molecules for Multi-Rotor UAV Path Planning in Transmission Line Inspection

A fusion chemical reaction optimization algorithm based on random molecules (RMCRO) is proposed to meet the special demand of power transmission line inspection. This new algorithm improves the shortcomings of chemical reaction algorithm by merging the idea of repellent-attractant rule and accelerates convergence by using difference algorithm. The molecules in this algorithm avoid obstacles and search optimal path of transmission line inspection by using sensors on multi-rotor unmanned aerial vehicle (UAV). The option of optimal path is based on potential energy of molecules and cost function without repeated parameter adjustment and complicated computation. By compared with an improved particle swarm optimization (IMPSO) in different circumstances of simulation, it can be concluded that the new algorithm presented not only can obtain more optimal path and avoid to trap in local minimum, but also can keep related sensors in a more stable status.     

基于柔性多体动力学的桥梁检测车臂架的运动仿真

基于柔性多体动力学理论和拉格朗日方程建立了三节臂的桥梁检测车臂架的机械系统动力学模型。采用数值求解和结合动力学仿真分析软件,证明了柔性多体动力学方法建立的桥梁检测车臂架的运动微分方程,可以准确地描述桥梁检测车的各项动力学特性。通过对桥梁检测车臂架末端轨迹和驱动特性分析,表明了对于轻质长臂杆的桥梁检测车臂架系统必须考虑其柔性变形的影响。     

基于数据库的动态路径寻优算法与实现

为适应当今数据存储和处理的需要,在路径寻优算法的实际应用过程中可以充分利用数据库管理数据的功能。利用实时动态的交通信息,寻找动态实时的最优路径,建立一个基于浮动车数据的动态实时路段速度数据库。通过实时动态地获得数据库中路段数据,提出基于数据库操作的动态路径寻优算法。为提高算法效率,提出动态变化限制搜索区域大小的辅助算法,并通过实例应用实现算法。     

新农村建设背景下农村公路网规划研究

通过对农村公路网基本概念和特点的分析,提出农村公路网规划要紧紧围绕新农村建设的中心任务和总体要求,坚持统筹规划、逐步实施、区别对待、因地制宜、思路清晰、方法实用、安全方便和节约环保等规划原则。探讨了农村公路网规划的基本方法,提出了农村公路网布局规划的基本思路,为新农村建设中农村公路网的规划提供一定的参考意见。     

指引路径规划模型的建模与仿真验证

道路上某个位置存在多个指路标志时可能引发信息过载问题，对驾驶员产生干扰. 为解决这一问题，本文基于A* (A-star)算法，提出一种指引路径规划模型.考虑特定节点信息过载问题对指引路径实际成本的影响，在模型的估价函数中增设惩罚系数，可以有效避开引发信息过载现象的指引路径选择 . 基于 VISSIM 展开案例研究，借助其二次开发功能提取 VISSIM路网中的相关数据.利用所建指引路径规划模型求解路网中一对OD间的指引路径. 最后，对比分析有无惩罚系数两种模型得到的指引路径规划和指路标志布设方案，证明本文模型在指引路径规划时可有效避免信息过载问题.     

指引路径规划模型的建模与仿真验证

道路上某个位置存在多个指路标志时可能引发信息过载问题,对驾驶员产生干扰. 为解决这一问题,本文基于A* (A-star)算法,提出一种指引路径规划模型.考虑特定节点信息过载问题对指引路径实际成本的影响,在模型的估价函数中增设惩罚系数,可以有效避开引发信息过载现象的指引路径选择 . 基于 VISSIM 展开案例研究,借助其二次开发功能提取 VISSIM路网中的相关数据.利用所建指引路径规划模型求解路网中一对OD间的指引路径. 最后,对比分析有无惩罚系数两种模型得到的指引路径规划和指路标志布设方案,证明本文模型在指引路径规划时可有效避免信息过载问题.     

含输入时延与通信时延的车辆队列PID控制系统稳定性

针对含输入时延与通信时延的车辆队列PID控制系统，分析了其内部稳定性和队列稳定性，研究了内部稳定的充要条件，求解了完整、精确的时延边界；在内部稳定性分析中，考虑输入时延与通信时延影响下车辆队列PID控制系统为中立型双时延系统的特点，结合Rekasius代换和劳斯表，提出了关于中立算子的系统强稳定充要条件；在此基础上，为了便于PID参数的快速选取，推导了一种形式更为简练的系统强稳定充分条件；在强稳定条件下，基于特征根聚类法求解了系统完整、精确的时延边界；针对具有奇数辆跟随车的车辆队列，推导了无关车辆队列规模的输入时延上界；在队列稳定性分析中，为了保证干扰和误差沿车辆队列向后传播不发散，分析了车间误差传递函数，给出了双时延影响下队列稳定的充分条件。仿真结果表明:在含输入时延与通信时延的分布式PID控制器作用下，车辆队列控制系统可同时保证内部稳定和队列稳定；车间状态误差可在15 s内快速减小并趋近于零；在所有车辆恒速行驶时，车间保持50 m期望安全距离；在领航车以0.5 m·s-2加速和0.8 m·s-2减速时，跟随车的速度和加速度随领航车变化，并在领航车速度稳定时一致；车辆队列在不同行驶工况下，由领航车加、减速引起的车间位置误差小于0.2 m，且沿车辆队列向后传播不发散。      

基于动态网格模型的航线自动生成算法

为了充分利用电子海图信息,进行航线设计,提出了基于动态网格模型的航线自动生成算法。采用一个判断网格模型中方格可航性的快速算法,对方格的可航性进行分类;给出了一个有效地使用8个字节表示邻接方格8个方向的编码方法,使邻接方格的连通性与字节的逻辑操作相对应;提出了网格路径权序列均匀度概念,给出了距离等长路径的优选方法,分析了路径与所对应的实际航路长度的差异;基于二分查找法,求出航线上所有转向点的路径方格序列。研究结果表明:基于动态网格模型所生成的航线可避开危险的障碍物,是合理、安全的。