地铁环境下时变公交网络的最优路算法

通过建立图论模型实现了地铁环境下时变公交网络的出行优化问题.首先,建立了公交地铁网络图及基于此网络图的二分图、映射网络图,并对地铁线路上站点间的权值进行合理倍数的缩小以达到优选地铁的目的.同时,考虑到地铁与公交的时变性,即是否在它们的运营时间段内直接关系到查询到的最优路径.然后给出以换乘次数少为目标的最优路径选择算法.最后用实例来验证了该算法的有效性.     

基于参数方差调节萤火虫算法的三维路径规划

为了提高萤火虫算法大范围搜索时的速度和精度,提出了一种参数方差调节萤火虫算法。首先分析基本萤火虫算法,在此基础上提出了参数方差调节萤火虫算法的核心思想：计算种群亮度的方差评估种群的敛散性,根据进程调节参数,进而达到改进萤火虫算法的目的,并给出了算法的实现步骤和流程;然后在四个优化测试函数中将参数方差调节萤火虫算法与基本萤火虫算法、遗传算法、粒子群算法进行比较和分析,发现参数方差调节萤火虫算法在测试中能迅速的找到符合精度要求的解,且成功率是100%,具有较好的稳定性,较之其他算法优势明显;最后通过构建计算能量消耗的目标函数在有实际背景和地理参数的自主式水下潜器三维路径规划的仿真实验中应用参数方差调节萤火虫算法,在三维海底环境中规划出符合要求的路,从而证明了参数方差调节萤火虫算法在三维路径规划中的实用性。     

基于3D扫描技术的数控雕刻系统

本文介绍了一种基于3D扫描技术来实现先进高速雕刻的数控雕刻系统.即利用物体表面三维形状测量技术来获取实物模型表面的3D扫描数据,经计算机处理之后,存储为3D格式文件,再将该格式的文件转换成刀路NC格式文件,最后输入到数控雕刻系统的输入单元内雕刻出物体的3D模型.整个系统的软硬件自行设计搭建,并在文中给出了实例制作过程.     

一种高效的最短路径完全动态更新算法

在通信网络中,节点间最短路径的计算是链路状态路由协议计算路由的基础。通过对现有动态最短路径算法的深入研究,提出了一种处理网络拓扑变化的完全动态最短路径算法DSPT-ID。该算法利用已有SPT的信息,建立一个最短路径树的更新队列,当网络拓扑发生变化时,算法针对边的权值增大和减小,分别进行更新,并将更新节点局限在受拓扑变化影响的节点中,从而达到SPT的增量更新。算法复杂度分析和仿真结果显示,DSPT-ID算法具有更少的节点更新次数和更高的时间效率。     

一种对象代理数据库的跨类查询优化方法

对象代理数据库中跨类查询可以充分发挥对象代理模型的灵活性,为用户提供个性化数据服务,其执行效率十分重要。然而在处理多个跨类属性查询时,现有基于路径表达式的跨类查询实现存在对公共路径节点对象进行重复获取的情形,执行效率较低。针对跨类查询中加快获取终点对象的问题,优化核心思想是减少对路径上节点对象的重复与不必要的遍历,包括两个关键策略:首先是将路径节点整体作为虚拟路径视图统一获取节点对象,避免了多跨类属性查询下公共路径节点的冗余遍历;其次是针对路径复杂过长的跨类查询,依据代价估计策略选择物化查询涉及起点与终点对象,利用缓存减少执行时路径上中间节点的遍历。分别在属性数目与结果集规模两方面进行了对比实验,实验结果表明了优化方法的有效性。     

基于蚁群算法的拥堵交通最短路径研究

针对当前交通网络在路径选择研究中,存在只考虑静态交通网络的路径选择的问题,提出了利用蚁群算法的拥堵交通网络的最短路径算法,建立了采用Petri网的交通网络模型,运用蚁群算法对静态交通网络进行了最短路径求解,并加入天气状况、道路容量等动量建立动态交通网络.运用层次分析法并结合Petri网对交通拓扑图进行了最短路径的探索并进行了对比分析.研究结果表明在道路拥挤的情况下,动态交通网络下的路径算法可以为出行者找到更快捷方便的路线.     

移动机器人的实时路径规划研究与仿真

研究移动机器人的实时路径规划问题.为了实现移动机器人在动态不确定环境下实时地避开障碍物,安全到达目标点,提出一种人工势场法与指导性RRT算法结合的改进算法,利用人工势场法在初始环境中预规划一条初始路径.当有新的障碍物出现并且覆盖了初始路径时,启动实时规划.在新的障碍物周围确定合适的规划空间,可利用指导性RRT算法规划局部路径.最后,合并初始路径与局部路径,得出最终路径.仿真结果表明,改进的混合算法能够有效实现移动机器人的无碰撞实时规划,路径长度和规划时间有明显改善.     

Target point‐based path‐following controller for a car‐type vehicle using bounded controls

In this paper, we have studied the control problem of target point‐based path following for car‐type vehicles. This special path‐following task arises from the needs of vision‐based guidance systems, where a given target point located ahead of the vehicle, in the visual range of the camera, must follow a specified path. A solution to this problem is developed through a nonlinear transformation of the path‐following problem into a reference trajectory tracking problem, by modeling the target point as a virtual vehicle. The use of target point complicates the control problem, as the development produces a first‐order nonlinear nonglobally Lipschitz differential equation with finite escape time. This problem is solved by using small control signals. Bounded feedback laws are designed to control the real vehicle's angular acceleration and the virtual vehicle's velocity, to achieve stability. The resulting controller is globally asymptotically stable with respect to the origin, the proof of which is derived from Lyapunov‐based arguments and a bootstrap argument. It is also shown that the use of exponentially convergent observers/differentiators does not affect the stability of the closed‐loop system. The effectiveness of this controller has been illustrated through simulations. Copyright © 2014 John Wiley & Sons, Ltd.     

校园网安全防护的研究

目的:探讨校园网组建起来后,所面临的各种问题,并提供有效的解决方案。方法:从网络的结构性,网络的可靠性,网络的安全性三个方面进行分析,并提出相应的优化策略。结果:提高了校园网运行的可靠性、安全性和效率。结论:采用路径分析、关联规则待方法对网络进行优化,可以提高校园网的运行效率以及安全性。     

Improved phase performance for rotman lens

Rotman lenses are used to obtain multiple beams from a single array. Although the beams produced by the feed antennas at focal points have no path length errors, the beams produced by feed antennas at off focal points may have large path length errors. These path length errors cause deterioration in the multiple beams. In this article, two novel methods are introduced to obtain feed curves which reduce the path length errors of off focal feed points significantly, compared with the commonly used circular and elliptical feed curves. The first method obtains feed curve points based on having zero path length error at three chosen points of the radiating array for each beam direction. The second method uses the particle swarm optimization method for obtaining optimum feed points for each beam direction. The results show that there is a very significant drop in the level of the maximum path length errors (in the order of about 1:4). © 2012 Wiley Periodicals, Inc. Int J RF and Microwave CAE 23: 634–638, 2013.