A MULTI-CRITERIA HEURISTIC ALGORITHM FOR PERSONALIZED ROUTE PLANNING

Home Page
About
Submit A Journal
Submit A Conference
Submit Paper/Book
- Submit a Preprint
- Submit a Book
Contact

Eskişehir Technical University Journal of Science and Technology A - Applied Sciences Engineering
Volume:17 Issue:2
A MULTI-CRITERIA HEURISTIC ALGORITHM FOR PERSONALIZED ROUTE PLANNING

A MULTI-CRITERIA HEURISTIC ALGORITHM FOR PERSONALIZED ROUTE PLANNING

Authors : Sinem BOZKURT KESER, Ahmet YAZICI, Serkan GÜNAL

Pages : 299-313

Doi:10.18038/btda.06501

View : 23 | Download : 11

Publication Date : 2016-07-14

Article Type : Research Paper

Abstract :This paper proposes a heuristic function for multi-criteria route planning problems. The Analytical Hierarchy Process insert ignore into journalissuearticles values(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.
Keywords : Multi criteria optimization, Heuristic, A search algorithm, Route planning, Driver preference

ORIGINAL ARTICLE URL

VIEW PAPER (PDF)

* There may have been changes in the journal, article,conference, book, preprint etc. informations. Therefore, it would be appropriate to follow the information on the official page of the source. The information here is shared for informational purposes. IAD is not responsible for incorrect or missing information.