基于Dijkstra算法的停车场车位引导系统

随着国家经济的进步,除了公共交通工具,私家车越来越来多,伴随而来的便是大型停车停车紧张问题。面对停车难问题,本文将介绍一套停车场车位引导系统,该系统能够对停车场中的车位进行实时监控,通过LED车位引导屏和指示灯帮助车主寻找空车位,用Dijkstra算法确定最短路径,在取车时,可在查询机上输入车牌号,快速找车,提高停车场的整体运行效率。     

基于流行学习LPP算法与Dijkstra算法结合的交通路径控制研究

随着现代交通控制技术和科学技术的发展,多种优良的智能算法被应用于交通路径规划控制。最短路径计算是智能交通中的最基础环节,在智能交通中起着至关重要的作用。目前的最短路径算法主要有4种[1],即Dijkstra算法、A*算法、BellmanFord算法、双向分层启发式算法,每一种算法都有不同的执行标准。而文章提出一种LPP与最短路径算法结合,在保持准确的实现交通路径规划的同时很好的解决算法时间长的问题。通过仿真实验证明该算法有效率,容易实现,适合大范围路径的计算。     

无向网络中最短路径的标记与减少计算量的方法

给出了一种无向网络中所有两节点间的最短路问题的新算法,这种算法不但具有简便的路径记录功能,而且可以大量地减少计算量。     

水介导的通讯路径对脂肪酶热稳定性的影响

为研究残基和水之间的信号传递对蛋白质热稳定性的影响,以野生型脂肪酶(WTL)及其突变体(6B)在不同温度下的分子动力学模拟轨迹为基础,构建了以残基和水为节点,残基-残基及残基-水的相互作用为边的残基-残基和残基-水相互作用网络.通过Dijkstra算法计算网络中节点之间的最短路径,结果表明,300 K时,WTL和6B的...     

粮库无线压力传感器网络路由算法的研究

粮库WSNs路由算法是WSNs检测粮库粮食数量技术的难点之一.由于粮库地面较大.传感器节点分布较密,而且节点部署在底面,节点之间有粮食,如果使用单跳路由,则节点能耗损耗较大,部分节点因能量损耗过大失效,造成网络瘫痪.先对粮仓地面进行了区域划分,然后利用平衡簇区域算法建立所有各个簇区域簇首节点的路由,再在各区域内利用RE单跳路由算法实现簇区域内节点路由.整个传感器网络采用多跳路由方式,单个簇区域内采用单跳平面路由.试验显示该算法性能良好.     

多无线、多跳WMN网络中路由度量的改进

以往的路由度量如最短路径、ETX不适合于多无线、多跳WMN这种新型的无线宽带网络。基于ETT的WCETT路由度量不仅考虑了分组丢失率和链路带宽,还考虑到信道间的干扰和信道分集。通过分析总结仿真实验结果可以得出:使用WCETT这种路由度量,网络的TCP吞吐量得到了一定的提高。     

Dijkstra算法的改进及其在警用GIS中的实现

以Hashtable类作为图的存储结构,使用二叉最小堆实现了最小优先队列,充分发挥MapOb-jects2组件和.NET框架的优势并将二者有机结合,对原始的Dijkstra算法进行改进处理,并应用于警用GIS中,提高了系统使用效率.     

带权图最短路径的一种算法

本文主要是，给出求带权图最短路径的一种算法，并通过图的邻接矩阵存储方式和c＋＋语言实现．     

一种改进的LEACH协议的分簇路由算法的研究

本文分析了无线传感器网络在区域上具有热点与非热点区分等因素的影响，提出了一种改进的LEACH路由算法。通过仿真实验表明，改进的算法能有效减少能量损耗，延长网络生存期，密度大的特点。     

一种改进的LEACH协议的分簇路由算法的研究

本文分析了无线传感器网络在区域上具有热点与非热点区分等因素的影响,提出了一种改进的LEACH路由算法。通过仿真实验表明,改进的算法能有效减少能量损耗,延长网络生存期,密度大的特点。     

无线传感器网络路由协议研究

在分析无线传感器网络(WSN)特点的基础上,把WSN路由协议分为数据为中心路由、层次路由、地理位置路由和基于QoS的路由4类路由协议进行机制研究,指出WSN路由协议未来的研究热点有:数据为中心路由协议中,如何提供高效的标准命名机制以适应复杂查询;层次路由协议中,如何选举簇头、分簇、数据融合从而使能量更高效;地理位置路由协议中,如何智能地利用地理位置信息来辅助能量有效路由等.     

模糊权值网络最短路问题的数学模型及算法

模糊权值网络的最短路问题是一类重要的网络优化问题.针对边权值为三角模糊数的模糊权值网络的最短路问题,基于模糊数的结构元加权序,将其模糊线性规划模型等价转化为经典的线性规划模型,并提出一种改进的权矩阵算法来求解该问题,算法证明和应用实例表明新算法的正确性和有效性.此外对于边权值为其他形式模糊数的模糊权值网络的最短路问题,文中模型和算法同样有效.     

无向图的一个距离不等式

将任一无向图Ｇ（Ｘ，Ｅ），顶点集Ｘ＝｛ｘ１，ｘ２，…，ｘｎ｝，任给三点ｘｉ，ｘｊ，ｘｋ，若两两之间有距离，则成立不等式ｄＧ（ｘｉ，ｘｊ）＋ｄｘ（ｘｉ，ｘｋ）＋ｄＧ（ｘｊ，ｘｋ）≤２ｎ－２。另外，还提出了一个有关的猜想。     

一种基于数值计算的改进BP神经网络加速算法

为增加神经网络收敛的稳定性与收敛速度,提出了一种改进的网络优化加速算法.在权值调整期间加入前N期权值结果,增强了训练的稳定性;使用Steffensen迭代算法进行加速,使网络训练较快地收敛;有效地解决了传统BP神经网络的缺点.进行数值实验,将10幅二值化后的车牌数字字符图片作为训练样本送入改进的网络与传统的BP神经网络中分别进行训练,可以看出传统BP算法在训练过程中出现了振荡且收敛速度较慢.而改进的算法误差稳步下降,没有出现传统算法中振荡的现象,且较传统算法早达到收敛稳定.     

基于虚拟机的OSPF动态路由协议的研究

为了解决局域网络的互联互通问题,满足对网络的稳定性、可靠性、自适应性、灵活性等需求,利用虚拟机平台仿真该局域网络,通过启动路由和远程访问服务并配置OSPF路由协议、修改接口优先级和路由器标识、修改接口开销、设置OSPF接口密码和入站出站筛选器等措施成功解决了网络互联互通、干预指定路由器/备份指定路由器选举、干预最佳路径生成、提高OSPF网络安全性等问题.     

基于遗传算法和prim算法的配电网架扩展规划

以建设费用、运行费用的加权和最低为目标函数，以最大投资额度的限制为约束条件，采用遗传算法获得总费用最小的扩展规划结果．在扩展规划过程中，将配电网的电源点和负荷点当作顶点，将各个顶点间可能架设线路的走廊当作边，以随机设置的各条边的初始权为基因，并采用prim算法求取最小生成树作为初始种群．采取复制、交叉和变异等遗传操作，达到规定代数后得到最终的最优规划方案、对一个具体算例进行扩展规划的结果表明该方法是可行的．     

基于差分进化的BP网络学习算法

提出了一种基于差分进化的BP网络学习算法,该算法是一种全局随机优化算法.利用差分进化算法的全局寻优能力,可以很好的训练BP网络的权值和阈值.将所提出的算法与BP算法作对比实验,结果表明,所提出的算法相对于BP算法在分类准确度上有较大的提高,而且具有良好的收敛性和泛化能力.