基于路网分层的协同诱导路径搜索算法

针对交通诱导中的分布式诱导和中心式诱导各自的不足,提出了基于路网分层的协同式诱导算法。首先,根据出行偏好,对路网进行了分层,并对不同形式的路径进行了分析。然后,通过对子区域中路径搜索进行动态搜索限定,提出了基于改进A*的跨层节点确定方法,在此基础上建立了基于改进的跨层路径搜索算法。最后,构建了协同式诱导算法模型,此模型运用中心式诱导完成主干道路网层交通流的诱导,而分布式诱导完成子区域小范围次要路网上的车辆的路径搜索,并对协同搜索算法进行了仿真验证。结果表明:该算法模型相比单一诱导模型计算性能好,平均搜索的效率提高了17.5倍。

移动Ad Hoc网络路由协议研究和改进

随着通讯技术和移动终端技术不断发展,无线Ad hoc网络在许多领域有着广泛的应用。无线Ad hoc有许多自己的特点,这些特点为自组网路由提出了很多的问题和挑战在设计方面。在Ad hoc网络中研究两种典型的按需路由协议(DSR和AODV),提出一种跨层多路径的AODV路由协议。