A Genetic Algorithm Approach for Finding the Shortest Driving Time on Mobile Devices
Yazarlar (2)
Prof. Dr. İsmail Rakıp KARAŞ Karabük Üniversitesi, Türkiye
Doç. Dr. Umit Atila Gazi Üniversitesi, Türkiye
| Makale Türü | Özgün Makale (SCOPUS dergilerinde yayınlanan tam makale) | ||
| Dergi Adı | Scientific Research and Essays | ||
| Dergi ISSN | 1992-2248 Dergi Bilgileri (2011) | ||
| Dergi Tarandığı Indeksler | SCI-Expanded | ||
| Makale Dili | İngilizce | Basım Tarihi | 01-2011 |
| Cilt / Sayı / Sayfa | 6 / 2 / 394–405 | DOI | 10.5897/SRE10.896 |
| Makale Linki | http://www.academicjournals.org/journal/SRE/article-full-text-pdf/F1ED10F20122 | ||
| UAK Araştırma Alanları |
Bilgi Sistemleri
|
||
| Özet |
| Recently, with the increasing interest in using handheld devices, the application of navigation systems that provide driving information to the drivers has become widespread in daily life. An efficient route guidance system should consider the influential factors of traffic flow such as traffic density and allowable velocity limits of the roads. As the number of influential factors and amount of nodes in road network increase, the computational cost increases. On navigation systems, using handheld devices with limited processing speed and memory capacity, it is not feasible to find the exact optimal solution in real-time for the road networks with excessive number of nodes using deterministic methods such as Dijkstra algorithm. This paper proposes a Genetic Algorithm approach applied to a route guidance system to find the shortest driving time. Constant length chromosomes have been used for encoding the problem. It was found that the mutation operator proposed in this algorithm provided great contribution to achieve optimum solution by maintaining the genetic diversity. The efficiency of the genetic algorithm was tested by applying it on the networks with different sizes. |
| Anahtar Kelimeler |
| Genetic algorithm | Navigation | Optimization | Route guidance | Shortest driving time | Shortest path |
BM Sürdürülebilir Kalkınma Amaçları
| Atıf Sayıları | |
| Web of Science | 6 |
| Scopus | 11 |
| Google Scholar | 22 |