Design of a route guidance system with shortest driving time based on genetic algorithm
Küçük Resim Yok
Tarih
2011
Yazarlar
Dergi Başlığı
Dergi ISSN
Cilt Başlığı
Yayıncı
Erişim Hakkı
info:eu-repo/semantics/closedAccess
Özet
Nowadays, with the advancement of the technology on mobile devices, route guidance systems that assist drivers on the traffic have become widespread in daily life. For an accurate routing, a route guidance system should consider the effectual factors of traffic flow such as density and allowable velocity limits of the roads. With the increase of effectual factors and amount of nodes in road network, the computational cost increases. It is not proper to find exact optimal solution in real time for the road networks with excessive number of nodes using some well known deterministic methods such as Dijkstra's algorithm on navigation systems using mobile devices with limited processing speed and memory capacity. This paper proposes a route guidance system and a Genetic Algorithm (GA) approach applied on this routing system to find the shortest driving time. Excluding classical methods, a gene search method of chromosomes named "firstmatched-genes" on crossover operation had been introduced. The efficiency of the genetic algorithm was tested by applying on the networks with different sizes and a mobile application on the traffic network of Ankara was presented.
Açıklama
10th WSEAS International Conference on Applied Computer and Applied Computational Science, ACACOS'11 -- 8 March 2011 through 10 March 2011 -- Venice -- 84862
Anahtar Kelimeler
Genetic algorithm, Navigation, Optimization, Route guidance, Shortest driving time, Shortest path
Kaynak
10th WSEAS International Conference on Applied Computer and Applied Computational Science, ACACOS'11
WoS Q Değeri
Scopus Q Değeri
N/A
