Solving of optimal path problem based on improved ant colony algorithm

被引：1
|
作者：
Hu Y.-M. [1 ,2 ]
Liu W.-M. [1 ]
机构：
[1] School of Civil Engineering and Transportation, South China University of Technology, Guangzhou 510640, Guangdong
[2] Guangzhou Panyu Polytechnic, Information Engineering College, Guangzhou 511483, Guangdong
来源：
Huanan Ligong Daxue Xuebao/Journal of South China University of Technology (Natural Science) | 2010年 / 38卷 / 10期
关键词：
Improved ant colony algorithm; Optimal path; Path quality; Route planning;
D O I：
10.3969/j.issn.1000-565X.2010.10.020
中图分类号：
学科分类号：
摘要：
In order to provide "high quality" optimal path for the user of navigation systems, a mathematical model of the optimal path with multiple quality constraints is proposed. Then, to solve this model, local pheromone update rules and global update rules of the ant colony algorithm are re-designed, a pheromone update operator is introduced to increase the pheromone on the optimal path dynamically, and a heuristic factor of visibility is improved. As a result, an improved ant colony algorithm is generated. Simulated results demonstrate that the improved ant colony algorithm is of good optimization ability and rapid convergence, and that it helps to accurately find the optimal path meeting multiple quality constraints in the road network.
引用
下载
收藏
页码：105 / 110
页数：5
相关论文
共 14 条
  • [1] Wang H., Zhang B., Route planning and navigation system for an autonomous land vehicle, Proceedings of the 3rd International Conf on Vehicle Navigation and Information Systems, pp. 135-140, (1992)
  • [2] Frank D.L., Information systems: an integral part of future vehicles, Proceedings of the 1st International Conf on Vehicle Navigation and Information Systems, pp. 85-88, (1989)
  • [3] Suga Y., Nakamura Y., Owada K., Optimum and alternate route calculations for in-vehicle navigation system, Proceedings of the 2nd World Congress on Intelligent Transport Systems, pp. 605-609, (1995)
  • [4] Shimizu H., Kobayashi M., Yonezawa Y., An optimum route guidance algorithm of a traffic network, Proceedings of the 2nd World Congress on Intelligent Transport Systems, pp. 2045-2050, (1995)
  • [5] Takahashi K., Pang G., Yokota T., Et al., Drivers route selection based on fuzzy-neural approach, Proceedings of the 2nd World Congress on Intelligent Transport Systems, pp. 1854-1859, (1995)
  • [6] McGinty L., Smyth B., Personalised Route Planning: A Case-Based Approach, pp. 431-443, (2000)
  • [7] Nie Y., Wu X., Shortest path problem considering on-time arrival probability, Transportation Research Part B: Methodological, 43, 6, pp. 597-613, (2009)
  • [8] Choi W.-K., Kim S.-J., Kang T.-G., Et al., Study on method of route choice problem based on user preference, Proceedings of KES 2007 and XVII Italian Workshop on Neural Networks Conference on Knowledge-Based Intelligent Information and Engineering Systems: Part III, pp. 645-652, (2007)
  • [9] Finn J., Andreas P.P., Travel distance and optimal transport policy, Transportation Research Part B: Methodological, 38, 5, pp. 415-430, (2006)
  • [10] Zong C.-L., Li X.-Y., Wang Y.-T., A multi-objective programming model of route choice before travel, Journal of Transportation Systems Engineering and Information Technology, 15, 16, pp. 58-61, (2005)
12