基于路径缓存的并发扩散式服务质量路由算法

服务质量路由算法是一种多约束多目标的优化问题 ,该问题属于计算复杂度完全类 ( NP-Complete)问题 .基于一些扩散式服务质量路由算法 ,提出了一种基于路径缓存的并发扩散式服务质量路由算法 ( PCB- CFQR) ,该算法是一种分布式算法 ,它将资源预留、接纳控制和路由选择进行有效的结合 ,能同时完成多个请求的路径建立 ,大大提高路由算法的效率 .分析和仿真结果表明 ,PCB- CFQR算法具有较强的稳定性和实时性 ,与最短最宽 ( WSP)路由算法相比 ,它无须进行路由信息的定时刷新 ,却具有较低的呼叫阻塞率 .

基于便携设备的城市公交线路查询算法的研究

随着便携式移动设备广泛和深入的应用,相比传统查询方式,基于便携设备的公交查询将显示出其灵活性。分析了用最短路径算法Dijkstra实现基于便携式移动设备的公交查询的缺陷,结合网络路由扩散算法,提出了一种更合适的公交线路查询算法,并通过处理多样化线路、选择换乘代价来优化查询结果。将该算法应用于实际公交网络进行实验,与传统方案进行比较分析,该算法具有较快的响应速度,取得了较好的效果。