基于VNS转向、拥挤等限制路网的最优路径算法

来源 :计算机工程与设计 | 被引量 : 0次 | 上传用户:Johnnywang03
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在含有禁止转向、单行、拥挤等约束下的城市路网中,研究任意节点间最优路径问题。利用车载导航系统的信息,在Floyd算法迭代规则的基础上,引入禁行路径的判断规则,给出了一种适用的路径寻优迭代算法。该算法对一般网络具有一般性,能够获得即时、完整地路径走向和最优结果。仿真试验结果表明,该算法使用方便,具有很好的应用价值。
其他文献
本文提出一种新的基于口令认证的RFID系统安全协议。该方法充分利用RFID低等级标签提供的有限资源:访问口令(PW)、标签的标识码(ID)和伪随机函数等建立RFID系统读写器和标签双向认证的安全协议,对该协议抵抗各种攻击的安全性进行理论分析并对该协议的认证功能进行BAN逻辑的形式化分析。结果表明该协议能够有效抵御在线和离线字典攻击、伪装攻击、重放攻击以及流量分析和跟踪攻击,因而解决了RFID系统的
随着视频数据在网络通信流量中逐渐占据主导地位,其安全性日益引起人们的重视。视频数据与一般的文本数据相比存在诸多不同,同时视频通信对带宽和实时性要求很高,传统的数据加密方法无论在计算复杂度,还是与视频编码标准的兼容性方面,都不能适应现状。本文对目前国内外学者在该领域的研究进展做了较详细的描述,在分析和比较各种加密方法的优点、缺点的基础上提出了自己的观点。
近年来,P2P(peer-to-peer)技术的应用类型、用户规模和网络流量均呈爆发式增长,但P2P应用的兴起,也打破了网络运营商原有的运营和商业模式。为了更好地管理P2P流量,业界进行了多层次的探索,主要包括:一是通过DPI(深度数据包检测)技术进行流量识别和管控,二是进行流量本地化的优化,其中P2P缓存与Peer选择优化是两个主要方向。基于对上述技术的分析,本文提出一种将P2P缓存技术与Pee
在强制接入认证条件下,宽带SIM(subscriber identity model)业务作为用户第一界面提供了包括信息交易发起及展现的全新的宽带经营商业模式。本文提出了宽带SIM业务的定义和建设目标,指出宽带SIM是一站式个人定制化的第一界面,并描述了宽带SIM的业务功能及业务特点,分析了业务的目标市场定位及网络广告等方面经营模式,给出了宽带SIM的商业模式。实践表明,宽带SIM的总体架构和设计
针对传统差异演化算法(DE)无法求解采用二进制编码问题的缺点,通过采用新的变异方法,提出了一种用于求解0-1背包问题的二进制差异演化算法,阐明了该算法求解背包问题的具体实现
在“GSMA2008年移动通信亚洲大会”期间,海信通信宣布,已推出目前业界速率最高的TD—HSDPA上网卡,该款上网卡可实现最高2.2兆高速上网,并在这两日正在澳门举行的“GSMA2008年移动
在数据挖掘中,直接在海量高维数据集上进行挖掘得到的规则往往数目众多、规则长度长,用于决策分析的有效性低。基于此,提出了一种基于粗糙集信息量度的数据表分解算法。该分
近日,康普公司全资子公司暨安德鲁无线通信公司.推出其OneBase InSite系列产品,为无线运营商提供基站小区远程监控,在其性能退化影响网络整体性能之前成功规避故障发生。
基于门限代理签名和自认证签密的理论,利用双线性对技术构造了一种新的基于自认证的门限代理签密方案。在椭圆曲线离散对数问题和双线性Diffie-Hellman问题的难解性下,该方案
在现代网络中,越来越多的主机被部署在NAT和防火墙(FW)之后,这就要求VoIP、P2P等通信软件必须具备穿越NAT/FW的能力,才能实现端到端的数据传输。现有的STUN、TURN、ICE等方案虽然可以穿越大部分NAT/FW,但对有端口或协议限制的防火墙却无能为力。本文提出了将ICE和HTTP Tunnel技术相结合的穿越方案,设计并实现了可跨平台运行的HTTP Tunnel模块来配合ICE进行穿