Efficient dynamic routing on large road networks

  • Authors:
  • Mohanasuram Geetha;G. M. Kadhar Nawaz Gulammohien;S. Saravanan

  • Affiliations:
  • Sona College of Technology, Salem, India;Sona College of Technology, Salem, India;Jayalakshmi Institute of Technology, Thoppur, India

  • Venue:
  • SEMCCO'12 Proceedings of the Third international conference on Swarm, Evolutionary, and Memetic Computing
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

Route selection plays a very important role in road networks. It is a major problem for city travelers. This paper proposes a hierarchical community mining system which helps to model the road network in static and introduce a dynamic technique for fast route planning in large road networks. The foundation of our dynamic method is new approach that generalizes and combines fuzzy logic for local pheromone updating of an ant colony system in detection of optimum multi parameter direction between two desired points, origin to destination. The hierarchical community based routing algorithm significantly reduces the search space. We then propose a new Hierarchical community -Fuzzy Ant colony system supports dynamic efficient route computation on large road networks.