IDA*和边缘搜索算法的研究

图搜索技术在游戏编程中无处不在。图搜索方法已经成为游戏AI的基础。在游戏AI中。A*是最常见的寻路搜索算法。本文对这个算法进行了延伸、扩展和修改,形成了IDA*和边缘搜索算法,有效地提高了搜索速度,并获得内存上的最小开销。

考虑干线协调控制的城市最优路径搜索算法

针对现有最优路径搜索算法没有考虑到干线协调控制的情况,导致搜索到的最优路径实际效果不佳等问题,提出了一种考虑干线协调控制的城市最优路径搜索算法。首先,将相位差引入到干线协调配时方案中,提出了一种改进的信号交叉口等待时间模型。然后,以IDA~＊算法为基础,提出了一种考虑干线协调控制的改进IDA~＊搜索算法（AICIDA~＊算法）,以路径总时间费用和运算时间为评价指标进行了算例验证。结果表明：与传统算法和考虑干线协调控制的A~＊算法（AICA~＊算法）相比,AICIDA~＊算法能够在更短的时间内搜索到费用更低的路径。