Title :
Fuzzy-ant based dynamic routing on large road networks
Author :
Geetha, M. ; Nawaz, G. M Kadhar
Author_Institution :
Dept. of Master of Comput. Applic., Sona Coll. of Technol., Salem, India
Abstract :
Route selection is essential in everyday life. We have several algorithms for detecting efficient route on Large Road Networks. This paper introduce the hierarchical community, is presented. It splits large road networks into hierarchical structure. It introduces a multi parameter route selection system which employs Fuzzy Logic (FL) and ant´s behavior in nature is applied for the dynamic routing. The important rates of parameters such as path length and traffic are adjustable by the user. The purposes of new hierarchical routing algorithm significantly reduce the search space. We develop a community-based hierarchical graph model that supports Dynamic efficient route computation on large road networks.
Keywords :
ant colony optimisation; fuzzy logic; graph theory; road traffic; FL; ant behavior; community-based hierarchical graph model; dynamic efficient route computation; fuzzy logic; fuzzy-ant based dynamic routing; hierarchical routing algorithm; large road networks; multiparameter route selection system; path length parameter; search space reduction; traffic parameter; Communities; Fuzzy logic; Heuristic algorithms; Junctions; Roads; Routing; Vehicles; Ant-colony algorithm; Hierarchical community; dynamic parameters; fuzzy logic; traffic routing;
Conference_Titel :
Pattern Recognition, Informatics and Medical Engineering (PRIME), 2012 International Conference on
Conference_Location :
Salem, Tamilnadu
Print_ISBN :
978-1-4673-1037-6
DOI :
10.1109/ICPRIME.2012.6208338