An Intersection-Centric IBF* Algorithm for Traffic Simulation Routing Guidance

An intersection-centric routing algorithm of traffic simulation system and priority algorithm are proposed by us before. When there are many simulating vehicles, the performance of the system is very crucial. Change the core algorithm may be the way to get better performance. After trying some algorithms, an IBF* algorithm is proposed to fit the requirement of intersection-centric routing based on multi-agents. Experiment proved that new algorithm could do this much better than traditional method. So algorithm is useful at large scale traffic guidance.