Research And Implementation Of Taxi Global Scheduling Strategy Based On Mutil-level Meshing Algorithm

The taxi industry is the main force of urban transportation.It has the characteristics of " Go at any time,stop at any time",which has become the main mode of transportation for residents on business trips and foreign passengers’ travel.Because of its wide range of service objects,it is regarded the "window" of urban opening to the outside world.In recent years,with the proposal of "smart city" and "smart transportation" and the development of the Internet of Vehicles,the overall operating environment of taxi industry has been effectively improved,and a standardized management mode has improved people’s willingness to travel by taxi.However,the operation and management of taxi is still at low overall efficiency,and the balance between market supply and demand needs to be further improved.Therefore,we need to make a scientific and reasonable scheduling plan for taxis.The purpose of this thesis is to taxis in an area reach a basic-demand balance through the new scheduling strateg,so as to save taxi resources and make full use of transportation capacity.In this thesis,we consider that the existing cell division algorithm and equal quantity division algorithm can not solve the negative impact of natural barriers such as mountains,rivers and large buildings on distance calculation when they are applied to taxi scheduling method,and can’t guarantee the stability between grids.Therefore,a multi-level grid generation algorithm for complex geographical environment is designed.The historical data is used to fit the exact distance between two points,replacing the traditional path calculation method,which provides a new solution to the distance calculation problem,and the multi-level division ensures the stability of the grid.At the same time,by slicing time and space,this paper studies the distribution characteristics of passenger flow and benefit in time and space dimensions,and then uses the hot spot map and scatter map to show them in the graph.Aiming at high benefit and load balance,a global taxi scheduling strategy based on multi-level grid division algorithm is proposed.Finally,the MATLAB experimental results show that our method improves the overall efficiency,shortens the waiting time for passengers to catch a taxi,achieves the double improvement of economic and social benefits.It is an effective way to construct "intelligent transportation".The research methods and results of this thesis are universal and have a broad application prospect.