Prioritize emergency vehicles, including the police, in multi-agent urban routing with the possibility of choosing an intermediate route

Traffic congestion and route guidance are essential components of urban development in large cities. The vehicles routing and the movement of traffic have a direct impact on each other. Therefore, the first step is to set a benchmark for assessing the traffic situation. The type of vehicles must also be considered in the navigation. Emergency vehicles (fire, emergency, and police) must arrive at their mission site as soon as possible. Public transportation must also go according to plan. Vehicle drivers can choose a street as an intermediate destination (for example, for police cars dispatch, getting to the mission site, going to the destination can be considered). This article has tried to arrive at, the emergency vehicles on time, 1) routing by choosing an intermediate destination for vehicles, and 2) prioritizing vehicles. The first algorithm proposes an agent-based route guidance model that, in addition to finding routes with the shortest travel time, drivers can choose a part of the route as an intermediate destination according to their interests to increase their level of satisfaction. The second algorithm considers the presence of emergency vehicles including the police, so that they can arrive at their mission site sooner. The routing algorithm based on the ant colony with evaporating pheromone finds the shortest route with the shortest travel time. The simulation results prove that the proposed algorithms perform better and the arrival time of the emergency vehicles, including the police, has improved by 87.19%, which is a significant amount.