Improvement of Multi-agent Routing Guidance with an Intelligent Traffic Light Scheduling and the Ability to Select Intermediate Destinations

Controlling traffic congestion and path routing are integral parts of urban development in large cities. car routing and traffic flow have a direct impact on each other. therefore, the first step is to determine a criterion for assessing the traffic situation. the type of vehicles should also be considered in routing. emergency vehicles must arrive at their mission site as soon as possible. public transportations must also travel according to their plans. ordinary vehicle drivers can either choose a road as an intermediate destination (place of interest, picking up someone, etc.). in this paper, two new algorithms are proposed to 1) route with intermediate destination selection for ordinary vehicles, and 2) schedule traffic lights to decrease traffic density and routing delay. the first algorithm proposes an agent-based routing model that in addition to finding the least expected travel time (let) routes, drivers could select a part of the route as intermediate destinations according to their interests, to raise their satisfaction level. the second algorithm considers the density of traffic flow and the presence of emergency vehicles. this algorithm evaluates the status of the traffic flow by the fuzzy logic. the evaluation is conducted by considering traffic flow speed and density. the output of fuzzy logic is used by the gradational search algorithm (gsa). the gsa regards the status of the flow, the priority of the traffic flow, and the distance of the emergency vehicles to the traffic light. the simulation results indicate that the proposed algorithms have better performance.