An idea for finding the shortest driving time using genetic algorithm based routing approach on mobile devices
Yazarlar (5)
Doç. Dr. Ümit Atila Karabük Üniversitesi, Türkiye
Prof. Dr. İsmail Rakıp KARAŞ Karabük Üniversitesi, Türkiye
Prof. Dr. Cevdet GÖLOĞLU Karabük Üniversitesi, Türkiye
Beyza Yaman Karabük Üniversitesi, Türkiye
Prof. Dr. İlhami Muharrem ORAK Karabük Üniversitesi, Türkiye
| Makale Türü | Özgün Makale (Uluslararası alan indekslerindeki dergilerde yayınlanan tam makale) | ||
| Dergi Adı | International Journal of Mathematics and Computers in Simulation | ||
| Dergi ISSN | 1998-0159 Scopus Dergi | ||
| Dergi Tarandığı Indeksler | Copercicus, Cobiss, Semantic Scholar | ||
| Makale Dili | İngilizce | Basım Tarihi | 05-2012 |
| Cilt / Sayı / Sayfa | 6 / 1 / 9–16 | DOI | – |
| UAK Araştırma Alanları |
Bilgi Sistemleri
|
||
| Özet |
| People‘s orientation to the mobile devices all over the world have made the using of route guidance systems that assist drivers on the traffic widespread in daily life. For an effective routing, these systems should take into account the effectual factors of traffic flow such as allowable velocity limits of the roads and density. The computational cost of the system is up to the amount of nodes in road network and effectual factors. When we consider the road networks with excessive number of nodes, finding the exact routes in real time using some well known deterministic methods such as Dijkstra‘s algorithm on such routing systems may not be accurate using mobile devices with limited memory capacity and processing speed. |
| Anahtar Kelimeler |
| Genetic algorithm | Navigation | Optimization | Route guidance | Shortest driving time | Shortest path |
