Abstract: Tolling highway is one of the major contributions to promoting economic and social development in Hubei province, with the purpose to effectively managing highway tolling systems, a method to allocate tolls is proposed, and a system for checking accuracy of allocation is developed as well.An AD-DFS algorithm is studied to identify dispute paths of vehicles based on the current situation of infrastructure construction and operation of Highways in Hubei province.Under the condition of limited flag stations and restriction of the length of paths, the AD-DFS algorithm captured vehicles'' license plates at first.Then with these positioning data of vehicles, the algorithm identifies possible paths of vehicles as their dispute paths.An algorithm for identifying vehicles'' allocation methods from identified dispute paths is also developed, which is still effective even under a circumstance of abnormal data recorded in flag-stations.For different types of vehicles and allocation methods, an adaptive method is proposed to precisely and fairly allocate the tolls to corresponding management units.Based on the aforementioned methods, a system for checking them is also developed in Hubei province, which is the first province-level platform in China that offers the function of checking the allocation of highway tolls.After being implemented in 64 highways, 351 toll stations and 104 management units in Hubei province, the results indicate that the system has high efficiency, and receives positive feedbacks.It can offer management and decision supports with multi-level and multi-dimensional data visualization analyses.