The disscussion of no-load taxi route based on Ant colony algorithm
Vehicle Routing Problem (VRP) is a typical combinatorial optimization problem.A new type of bionic algorithm-ant colony algorithm is very appropriate to solve Vehicle Routing Problem because of its positive feedback,robustness,parallel computing and collaboration features. In view of the no-load taxi problem,this article raised the issue of the control of the taxi,by using the Global Information System (GIS),through the establishment of the SMS platform and reasonable taxi dispatch control center,combining ant colony algorithm to find the most nearest no-load taxi from the passenger,and giving the no-load taxi the best path to the passenger.Finally this paper use Ant Colony laboratory to give the simulation.By using this way of control,taxis can avoid the no-load problem effectively,so that the human and material resources can also achieve savings.
Vehicle Routing Problem (VRP) Geographic Information System(GlS) SMS platform optimal path ant colony algorithm
Zhiping Hou
School of Management,Guilin University of Technology,Guilin Guangxi,China
国际会议
太原
英文
234-237
2011-02-26（万方平台首次上网日期，不代表论文的发表时间）