Ecological and Real-Time Route Selection Method for Multiple Vehicles in Urban Road Network

Abstract

Traffic congestion has been a hot topic of research in the field of intelligent transportation, which can be alleviated by efficient route navigation. Most of the existing route planning methods are non-negotiated algorithms, which do not take into account the route conflicts and collaborative relationships between multiple vehicles. Also, most negotiated algorithms have not been comprehensively considered dynamic route collaboration between vehicles, large-scale efficient computation, environmental pollution, etc. Therefore, an ecological multivehicle real-time route selection model (EMR2SM) for urban road networks is firstly proposed in this paper, which combines real-time traffic conditions of the road network with travel time, distance, and exhaust emissions as optimization indicators. In order to solve the large-scale computation problem of traditional negotiated algorithms, an adaptive multiswarm bee colony (AMSBC) algorithm is designed, which efficiently solves the multivehicle dynamic route selection problem. AMSBC searches the optimal route for each vehicle in parallel through multiple population division and self-adaption mechanism, to make multivehicle route selection reach Nash equilibrium. Compared with three non-negotiated optimization algorithms based on swarm technology, EMR2SM is verified by experiments that it improves the efficiency and accuracy of the optimal route selection for multiple vehicles and reduces vehicle emissions, which can effectively reduce traffic congestion and environmental pollution.