The Method Of Taxi Cruising Route Scheme Based On Maximization Of Benefits

Transportation is an important guarantee to support the rapid development of the city.As the auxiliary bus system,taxi are an important part of urban transportation.At present,the competition between the taxis is stimulating,and the its is affected by the Internet taxi software,and the operational efficiency is low.For drivers with less experience,it is impossible to measure the regional benefit selection path through their own driving experience,how to provide a more efficient cruising route for taxi drivers to become a research hotspot.In recent years,with the maturity and application of in-vehicle GPS technology,more and more researches have been conducted to guide the guidance of empty taxis through taxi history GPS data extraction behavior information.Based on the existing methods,this paper establishes a complete method for determining the cruising route of non-occupied taxi.This paper first summarizes the research results of taxi cruise recommendation strategy.Under the existing research,comprehensive consideration of passenger probability and customer benefit to quantify regional customer benefit,combined with spatial clustering to extract the search recommendation area.Based on the homing recommendation area,an empirical path extraction algorithm is used to determine a homing path plan for the taxi to reach each of the candidate recommended areas.Combining the time cost of reaching the recommendation point homing route scheme,the recommendation area taxi supply and demand situation and the road network distribution condition,the cloud model combining randomness and ambiguity is used to comprehensively evaluate each scheme to determine the optimal homing path.The program thus forms a set of taxi homing path plan determination method system.The research results show that it is not the optimal recommendation strategy to directly recommend taxis to passenger hotspots and benefit hotspots in existing research.The benefits brought by the passengers in the passenger hotspot area are not necessarily high.The highefficiency source does not necessarily gather in the area with large traffic demand.It is not only the passenger hotspot but also the high-efficiency source hotspot.The best recommended area for visitors.The main contents of this paper are as follows:Firstly,by comparing the commonly used map matching methods,the map matching method based on hidden Markov chain is selected to match the GPS point and the road network.Secondly,from the perspective of driving drivers,this paper combines the passenger probability and the source efficiency to study the taxi finder recommendation area determination method.Thirdly,the method of determining the taxi homing route scheme based on the maximization of benefit is proposed in combination with the homing recommendation area,which has certain reference significance for the taxi finder route.