Author/Authors :
bozkurt keser, sinem eskisehir osmangazi university - department of computer engineering, Turkey , yazici, ahmet eskisehir osmangazi university - department of computer engineering, Turkey , günal, serkan anadolu university - department of computer engineering, Turkey
Title Of Article :
A MULTI-CRITERIA HEURISTIC ALGORITHM FOR PERSONALIZED ROUTE PLANNING
Abstract :
This paper proposes a heuristic function for multi-criteria route planning problems. The Analytical Hierarchy Process (AHP) is used for the multi-criteria aggregation process both for actual and heuristic cost functions. Travel distance, travel time, safety and fuel consumption are considered to be the selected criteria. Additionally, while considering real data sets, road safety and fuel consumption models are developed. The proposed multi-criteria heuristic function is consistent; therefore, the A* algorithm finds optimal routes. The proposed algorithm is tested and compared with existing algorithms in the literature using a real dataset for a specific region in Eskisehir, Turkey.
NaturalLanguageKeyword :
Multi , criteria optimization , Heuristic , A* search algorithm , Route planning , Driver preference
JournalTitle :
Anadolu University Journal of Science and Technology. A : Applied Sciences and Engineering
