Research On Taxi Route Recommendation And Public Vehicles Scheduling Algorithms Based On Trajectory Data

With the acceleration of urbanization,the problem of road traffic congestion has become more and more severely.As a traditional means of transportation,taxis play an important role in the lives of urban residents.However,the phenomenon of empty taxis cruising on the street is not uncommon,which reduces the income of taxi drivers.In contrast,the traditional public transportation system occupies less road resources and consumes less energy,but it is difficult to meet the diversified travel needs of passengers because of the fixed driving routes.Considering the above issues,this paper proposes a taxi route recommendation and an effective flexible transit system model to solve the low sharing rate of taxis based on taxi GPS trajectory data.The main work of this paper is as follows:(1)The process of trajectory data preprocessing and two kinds of road network construction are introduced.A map matching algorithm is also proposed to locate the trajectories,and a speed road network is constructed based on this algorithm.(2)The concept of urban traffic Coulomb's law is proposed to clarify the relationship between taxis and passengers.Then a new taxi route recommendation algorithm based on urban traffic Coulomb's law is proposed.The experimental results show that the proposed algorithm has better performance and can help taxis get more benefits.(3)An algorithm of flexible transit system is proposed to make up the low sharing rate of taxis.The initial route is determined through the discovering of the passengers'pick-up and drop-off points,and a heuristic method is proposed to solve the problem of flex-route path.Finally,the effectiveness of this system is verified through the experiments.