Application of Artificial Fish-swarm Algorithm in the Optimization for Taxi Dispatching System
Currently,the taxi empty crossing probability (ECP) is high,while taking a taxi is very difficult for people.This phenomenon is largely caused by the extensive mode of taxi operations.Aiming at this problem,a kind of intelligent optimization method based on the Artificial Fish-swarm Algorithm (AFSA) is proposed for taxi scheduling in this paper.Firstly,the design of this intelligent taxi dispatching system is introduced,and the taxi scheduling method based on grid dispatching algorithm is described simply.Then the method of using the AFSA to optimize the global distribution of empty taxis is mainly introduced.The purpose of this optimization method is to make the distribution of empty taxis consistent to the current distribution of passengers predicted according to the historical scheduling data.Finally,the effectiveness of the AFSA optimization method is verified by the taxis and passengers distribution which is obtained through MATLAB simulation.Moreover,this method has a better global optimizing effect compared with the method of using the Particle Swarm Optimization (PSO) algorithm to optimize the taxis distribution.
AFSA Taxi global distribution optimizing Grid dispatching algorithm PSO
Xianmin Ma Ni Liu
College of Electrical and Control Engineering,Xian University of Science & Technology,Xian,710054,China
国际会议
郑州
英文
1466-1470
2013-10-19（万方平台首次上网日期，不代表论文的发表时间）