The following information was submitted:
Transactions: INTERNATIONAL JOURNAL of MATHEMATICS AND COMPUTERS IN SIMULATION
Transactions ID Number: 20-695
Full Name: Ismail Karas
Position: Assistant Professor
Age: ON
Sex: Male
Address: Karabük University Faculty of Engineering Computer Engineering Department Baliklarkayasi Mevkii 78050 Karabük Turkey
Country: TURKEY
Tel: 00903704332021
Tel prefix: 188
Fax: 00903704333290
E-mail address: irkaras@gmail.com
Other E-mails: ismail.karas@karabuk.edu.tr
Title of the Paper: An Idea for Finding the Shortest Driving Time Using Genetic Algorithm Based Routing Approach on Mobile Devices
Authors as they appear in the Paper: Umit Atila, Ismail Rakip Karas, Cevdet Gologlu, Beyza Yaman, Ilhami Muharrem Orak
Email addresses of all the authors: umitatila@gmail.com,ismail.karas@karabuk.edu.tr,cgologlu@karabuk.edu.tr,beyzayaman@karabuk.edu.tr,imorak@karabuk.edu.tr
Number of paper pages: 8
Abstract: 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. In this paper, a Genetic Algorithm (GA) approach applied on a route guidance system for finding the shortest driving time is proposed. A different gene search approach on crossover operation named "first-match-genes" had been introduced. A mobile !
application for the traffic network of Ankara and the performance of the genetic algorithm tested on networks with 10, 50, 250, 1000 nodes was presented.
Keywords: Genetic algorithm, Navigation, Route guidance, Shortest path, Shortest driving time, Optimization
EXTENSION of the file: .pdf
Special (Invited) Session: Design of a Route Guidance System with Shortest Driving Time Based on Genetic Algorithm
Organizer of the Session: 653-144
How Did you learn about congress: Abdullah Emin Akay,akay@ksu.edu.tr, Alias Abdulrahman,alias@utm.my,
IP ADDRESS: 78.163.222.205
