The application of ant colony-particle swarm optimization algorithm in sprinkler route planning

摘要：

The cost of spraying and the vehicle moving time will be reduced with the optimization of sprinkler route. A novel method for sprinkler route optimization based on match of odd degree intersections with ant colonyparticle swarm optimization algorithm is presented in this paper. Firstly the route optimization is transformed to the match of street intersections with odd degree and the shortest routes between any two intersections are calculated with FLOYD algorithm, and then the optimum match of intersections can be realized by particle swarm optimization algorithm combining with ant colony optimization, finally the optimal route of sprinkler is obtained. The example of sprinkler route planning in LiuZhou city shows that the new method has a good effect in route optimization.

关键词： component Match Particle swarm optimization Ant colony optimization Route optimization Sprinkler

作者: Huang Ling Hu Bo Cao Naiwen

作者单位: Department of Electronic Information & Control Engineering GuangXi University of Technology LiuZhou Department of Electronic Information & Control Engineering GuangXi University of Technology Lu Shan

会议类型: 国际会议

会议名称: 2010 4th International Conference on Intelligent Information Techonlogy Application(第四届智能信息技术应用国际学术研讨会 IITA 2010)

会议地点: 秦皇岛

会议语种:英文

页码: 396-399

在线出版日期: 2010-11-05（万方平台首次上网日期，不代表论文的发表时间）