| Yazarlar (5) |
Umit Atila
Gazi Üniversitesi, Turkey |
Prof. Dr. İsmail Rakıp KARAŞ
Karabük Üniversitesi, Türkiye |
|
Cevdet Gologlu
Karabük Üniversitesi, Turkey |
|
Beyza Yaman
Karabük Üniversitesi, Turkey |
Prof. Dr. İlhami Muharrem ORAK
Karabük Üniversitesi, Türkiye |
| Ö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. |
| Anahtar Kelimeler |
| Genetic algorithm | Navigation | Optimization | Route guidance | Shortest driving time | Shortest path |
| Bildiri Türü | Tebliğ/Bildiri |
| Bildiri Alt Türü | Tam Metin Olarak Yayımlanan Tebliğ (Uluslararası Kongre/Sempozyum) |
| Bildiri Niteliği | |
| Bildiri Dili | İngilizce |
| Kongre Adı | 10th WSEAS International Conference on Applied Computer and Applied Computational Science, ACACOS'11 |
| Kongre Tarihi | / |
| Basıldığı Ülke | |
| Basıldığı Şehir |
