Design of a route guidance system with shortest driving time based on genetic algorithm

Basit Öğe Kaydı
dc.contributor.authorAtila, U.
dc.contributor.authorKaras, I.R.
dc.contributor.authorGologlu, C.
dc.contributor.authorYaman, B.
dc.contributor.authorOrak, I.M.
dc.date.accessioned2024-09-29T16:22:15Z
dc.date.available2024-09-29T16:22:15Z
dc.date.issued2011
dc.departmentKarabük Üniversitesien_US
dc.description10th WSEAS International Conference on Applied Computer and Applied Computational Science, ACACOS'11 -- 8 March 2011 through 10 March 2011 -- Venice -- 84862en_US
dc.description.abstractNowadays, 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.en_US
dc.identifier.endpage66en_US
dc.identifier.isbn978-960474281-3
dc.identifier.scopus2-s2.0-79956108344en_US
dc.identifier.scopusqualityN/Aen_US
dc.identifier.startpage61en_US
dc.identifier.urihttps://hdl.handle.net/20.500.14619/9932
dc.indekslendigikaynakScopusen_US
dc.language.isoenen_US
dc.relation.ispartof10th WSEAS International Conference on Applied Computer and Applied Computational Science, ACACOS'11en_US
dc.relation.publicationcategoryKonferans Öğesi - Uluslararası - Kurum Öğretim Elemanıen_US
dc.rightsinfo:eu-repo/semantics/closedAccessen_US
dc.subjectGenetic algorithmen_US
dc.subjectNavigationen_US
dc.subjectOptimizationen_US
dc.subjectRoute guidanceen_US
dc.subjectShortest driving timeen_US
dc.subjectShortest pathen_US
dc.titleDesign of a route guidance system with shortest driving time based on genetic algorithmen_US
dc.typeConference Objecten_US

Dosyalar

Koleksiyon

Scopus İndeksli Yayınlar Koleksiyonu