A genetic algorithm approach for finding the shortest driving time on mobile devices

Basit Öğe Kaydı
dc.authoridATILA, UMIT/0000-0002-1576-9977
dc.contributor.authorKaras, Ismail Rakip
dc.contributor.authorAtila, Umit
dc.date.accessioned2024-09-29T16:11:14Z
dc.date.available2024-09-29T16:11:14Z
dc.date.issued2011
dc.departmentKarabük Üniversitesien_US
dc.description.abstractRecently, 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.en_US
dc.identifier.endpage405en_US
dc.identifier.issn1992-2248
dc.identifier.issue2en_US
dc.identifier.startpage394en_US
dc.identifier.urihttps://hdl.handle.net/20.500.14619/8280
dc.identifier.volume6en_US
dc.identifier.wosWOS:000287940100018en_US
dc.identifier.wosqualityN/Aen_US
dc.indekslendigikaynakWeb of Scienceen_US
dc.language.isoenen_US
dc.publisherAcademic Journalsen_US
dc.relation.ispartofScientific Research and Essaysen_US
dc.relation.publicationcategoryMakale - Uluslararası Hakemli Dergi - Kurum Öğretim Elemanıen_US
dc.rightsinfo:eu-repo/semantics/closedAccessen_US
dc.subjectGenetic algorithmen_US
dc.subjectnavigationen_US
dc.subjectroute guidanceen_US
dc.subjectoptimizationen_US
dc.subjectshortest pathen_US
dc.subjectshortest driving timeen_US
dc.titleA genetic algorithm approach for finding the shortest driving time on mobile devicesen_US
dc.typeArticleen_US

Dosyalar

Koleksiyon

WoS İndeksli Yayınlar Koleksiyonu