基于改进蚁群算法的动态多路径诱导系统研究

传统的动态路径诱导系统只能向出行者提供唯一一条最优路径,可能引起出行者的集聚反应,进而导致拥挤漂移问题的出现.本文提出了一种基于改进蚁群算法求解最短路径的方法,实现了动态路径诱导系统中最短路径的搜索.改进蚁群算法对信息素和启发信息进行标准化,消除量纲和取值范围的影响,引入方向函数作为新的启发式因子,使算法的收敛速度得到提高.仿真实验表明该方法收敛速度比较快,搜索结果比较合理、有效,能够满足动态路径诱导的实时性和快速性要求.     

基于MapX的行车路线动态优化算法研究

考虑到道路交通状况的时变性和不确定性,结合基于出行者特性的路线优化方法（TC-B算法）的思路划分路网,对传统的最短路算法进行改进,提出了一种行车路线动态优化算法.该算法将城市路网按出行者特性划分为主要道路和次要道路,提高了路网搜索速度.为了在诱导软件中实现笔者提出的行车路线动态优化算法,还采用ActiveX组件MapX,建立了长春市区的局部试验路网,利用MapX实现了动态路阻矩阵和试验路网在诱导软件中的数据绑定及实时更新,达到了动态路径诱导的目的.     

交通流诱导与控制协同优化模型的遗传算法求解

以路段和交叉口的加权拥挤程度最小为目标,建立诱导和控制的协同优化交通流分配模型,并提出基于遗传算法的求解。采用动态滚动式计算模型算法得出的均衡流量调整为诱导信息的发布提供定量依据,能够将诱导和控制协同起来均衡路网流量,避开拥挤。小路网试验结果表明:该模型算法实时、有效,便于实施。     

预防拥挤漂移的带约束K则最优路径算法

为解决城市交通流诱导系统中存在的拥挤漂移问题,对拥挤漂移现象的形成机理和预防机制进行了深入的分析,并有针对性地提出了适用于导航用户的带约束K则最优路径算法.算法基于MapX控件编程实现,并采用VISSIM仿真软件进行了分析模拟验证.模拟效果表明:该算法有效地预防了拥挤漂移现象的发生,给出行者和整个交通系统带来效益.     

基于改进路网分层和A~*算法的最优路径研究

为了合理规划最优路径,满足实际应用的需要,对基于改进路网分层算法和A*算法的最优路径进行了研究。首先分别改进了路网分层算法和A*算法,然后提出了一种融合改进路网分层算法和改进A*算法的最优路径算法,并给出了最优路径算法在GIS平台上的实现过程。最后将该算法应用于苍南电力有限责任公司,结果表明,与传统A*算法相比,该算法降低了搜索时间,得到了最优的路径,提高了企业的工作效率。     

交通流诱导与控制协同优化模型的遗传算法求解

以路段和交叉口的加权拥挤程度最小为目标,建立诱导和控制的协同优化交通流分配模型,并提出基于遗传算法的求解.采用动态滚动式计算模型算法得出的均衡流量调整为诱导信息的发布提供定量依据,能够将诱导和控制协同起来均衡路网流量,避开拥挤.小路网试验结果表明该模型算法实时、有效,便于实施.     

交通诱导系统中道路网络的表达与存储方法

考虑实际道路网络的特殊性以及最短路径算法对路网信息的要求,运用对偶图法的基本思想对前向关联边结构进行了改进,提出了一种能够提高路径优化算法实时性的路网表达方法与数据存储结构,并用Dijkstra和A*最短路径算法进行了验证。结果表明,这种方法在清楚表达转向限制、消除结点权重的同时,由于两个指针数组的引入,使得算法可以迅速而准确地定位相关结点的位置,从而减小了搜索空间,降低了最短路径算法的时间复杂度,提高了最短路径的搜索效率。     

Hopfield神经网络算法求解路网最优路径

为了解决经典算法在求解大规模路网最优路径时运算时间长的问题,研究了Hopfield神经网络的特点,建立了一般路网的数学模型,根据Hopfield神经网络的特点设计了适合车辆诱导的路网Hopfield神经网络最优路径算法.采用动态邻接矩阵对该算法进行了优化,减少了运算时间.把该Hopfield神经网络算法应用于所研发的车辆诱导系统的最优路径求解中,并进行了实际路网测试,结果表明应用该算法能够正确求解路网的最优路径,且比经典算法的运算效率高.     

基于Fuzzy-PCA的城市区域交通拥挤评价方法

城市区域路网交通状态分析是实施区域交通管理和交通诱导的基础。为实现对区域路网拥挤状况的有效刻画,提出了一种基于主成分分析和模糊综合评价相结合的定量评价方法。以路段平均行程时间为描述交通拥挤的参数,将路网中所包含的各个路段作为影响因素,利用主成分分析法确立了各个路段对区域拥挤的影响权重;运用模糊综合评价法对区域路网拥挤状况进行了评估。在济南市实际路网结构下,通过VISSIM交通仿真软件和SPSS数据统计分析软件对算法进行了实例验证。结果表明,该算法能够客观、有效地刻画城市区域道路的交通拥挤状况。     

BDD数据建模的路径规划算法

针对道路交通状态高动态性和不确定性的路径规划问题,提出一种基于BDD建模的启发式初始路径规划、增量重规划算法与A*搜索算法.首先利用基于BDD的启发式搜索进行全局规划,求解路网中车辆的最优路径集.基于BDD的启发式搜索利用BDD这一紧凑的数据结构来表示迁移状态空间,又通过启发信息进一步压缩搜索空间的大小;当路网信息发生变化时,按不同拥堵状况分类进行BDD迁移关系的修改,并进行增量重规划,重新获得当前状态至目标状态的最优路径集.仿真实验结果表明:基于BDD的启发式搜索和增量重规划,在求解路网信息动态不确定性下的车辆路径规划问题上具有高效性和实用性,避免了交通路网长时间陷入拥堵状态.     

部分变量脉冲反馈的离散混沌同步算法的构造与分析

为提高混沌系统应用于保密通讯时的保密性,研究了离散混沌系统部分变量脉冲反馈同步的问题,提出了一个部分变量脉冲反馈同步的通用算法.利用Lyapunov直接法证明了算法的可行性.将此通用算法应用到一类离散混沌系统,构造了具体的同步算法.最后用实例进行了模拟仿真,结果表明提出的算法是可行的.     

一类非自衡系统的多变量预测函数控制

针对过程控制中大量存在的多变量非自衡系统 ,研究了一类非自衡系统的多变量预测函数控制问题。常规预测函数控制主要针对渐进稳定系统 ,不能直接控制非自衡系统。根据含有一阶积分环节的非自衡系统的开环阶跃响应在某一时刻后可视为直线的特点 ,改进了常规预测函数控制算法 ,提出了一种可直接控制多变量非自衡系统的预测函数控制改进算法。该改进算法基于简单的开环阶跃响应模型 ,克服了非自衡系统预测模型截断误差的影响 ,具有模型易于获取、算法简单的特点。仿真结果表明 ,该算法对多变量非自衡系统的控制是有效的     

Algorithm Based on the Gradient-Hamilton Decomposition Theory of Vector Fields

Based on the gradient-Hamiltonian decomposition (GHD) theory of vector fields, an algorithm (called as GHD algorithm) is proposed in this paper. For the GHD al gorithm, visual interpretations of the advantages in stability are given by usin g the eigenvalue curves. From the numerical results for linear decay systems, it reaches the conclusion that the GHD algorithm proposed in this paper has a bett er computational accuracy than other algorithms and presents a replication of lo ng time qualitative propertie...     

顺序写随机读存储器的可测性设计及故障诊断

顺序写随机读型存储器(SWRRM)广泛应用于程控数字交挟机中.本文讨论了顺序写随机读型存储器模块的可测性,提出了电路设计的改进方案及故障诊断算法.详细介绍了电路设计原理及其实现,所介绍的方法已应用于国产程控数字电话交换机中.     

Application of modified banker''s algorithm in FMS deadlock problem

Presents a method for deadlock avoidance algorithm used in Flexible Manufacturing System(FMS).This method is an improvement of the Banker algorithm. The Banker algorithm is commonly used in the Operating System (OS) , but some improvements will have to be made on the algorithm if this algorithm is used in FMS. The difference between the process in operating system and the job in the FMS is fully discussed. Based on this difference, the improvement is made. In order to improve the algorithm, formal methods are adopted to the manufacturing systems. The simulation model is translated into a format suitable for model checking. That is, the model is written into PROMELA, the input language of the popular model checker SPIN. After that,SPIN is used to verify that the model does not have deadlock. This algorithm proves to be highly effective in praetice.     

遗传算法在系统辨识中的应用

介绍了遗传算法的基本原理,并给出了遗传算法用于辨识系统时延和参数的适应函数和实现步骤．利用该方法能够获得参数的无偏估计,并具有计算稳定、鲁律性强和辨识精度高等优点．仿真结果说明了该方法的有效性和实用性．     

用于线路开断修改节点阻抗矩阵的新算法

提出线路开断时只须改节点阻抗矩阵不必重新形成节点阻抗矩阵的新算法．该方法推导严谨、计算简便、易于编程，应用于故障计算程序中，大大提高了计算速度     

用于立体图像编码的自适应块匹配视差估计算法

提出了一种新的自适应块匹配视差估计算法，对图像用固定尺寸分块并做视差估计，利用对应块之间的亮度估计误差判断是否进行自适应的块匹配估计．在自适应块匹配算法中使用亮度估计误差的方差来控制匹配窗口的大小和形状，得到最优的匹配窗口．用这个窗口重新进行视差估计，得到最后的视差矢量．实验证明，该算法的估计误差小于传统的固定尺寸块匹配算法，效率优于一些用于立体图像分析的自适应块匹配算法，是一种简单、实用、适合编码系统使用的视差估计算法．     

绘图系统约束求解算法及数据结构

在对现有ＣＡＤ约束求解技术分析比较的基础上,对牛顿迭代算法在求解约束方程组上的应用进行了深入的探讨,阐述了该算法作为约束求解器核心算法的合理性和可行性,并针对实际的应用系统,提出了支持此算法的数据结构。     

求取复杂系统传递函数的一种算法

本文提出了一个从复杂结构控制系统框图求取系统内部各独立单元输出相对系统输入传递函数的算法 ,此算法方便用计算机求解 ,分析研究表明这种算法是十分有效的