The paper aims to study the rational layout of taxi stands in a city.By processing the GPS data from taxis and clustering the passengers travel demand points,the alternative locations for taxi stands and passenger demand points were obtained.By considering the factors of service capacity of taxi stands and distance,and incorporating the competitive location theory,a perceived utility function for taxi stands with respect to passengers was constructed.On this basis,a model for the best location of taxi stands was established with passenger perceived utility in view,aiming to maximize the coverage of passengers'demand.And then an approximation algorithm was designed according to the problems to be solved.Compared to Genetic Algorithm and Firefly Algorithm,when solving large-scale problems,it improves the accuracy by 0.91％and reduces the time by approximately 97％.Finally,a case study was conducted using a specific area in the Lianhu District of Xi'an City,with an approximation ratio of 1.64,indicating that the algorithm proposed in this paper is effective in practice.
维普
万方数据