I am looking for a way to distribute the load of the agents over multiple paths. Ideally, the calculation would be executed multiple times a tick.
One use case would be for traffic balancing for a set of vehicles going from point A to B. When a road gets congested, the AI would know to change path to get to the location more efficiently. Best way to visualize this is the traffic issue in every simcity-like game.
The worst case I can think of for now is to just perform A* with a modifier attached to the cost function. I can think of ways to optimize this but it will eventually stack up.
Are there better alternatives?