Urban dynamic multipath selection algorithm based on road network hierarchy

Abstract

Route choice model algorithm is one of the core technologies for traveler dynamic navigation and traffic simulation model. This article puts forward an urban dynamic multipath selection algorithm with optimal aggregate utility based on trunk network hierarchy. Using utility optimization algorithm, the traveler's preferences for high-grade roads and other behavioral characteristics like driving turn evasion are included in the model algorithm, so as to reflect, as accurately as possible, the driver's judgment of travel routes in real-word and more reliable route planning. Finally, a verification test is made with Beijing's central areas as target areas. The results are found to be satisfactory.