Personalized Route Recommendation Using F-AHP-Express

Abstract

The route recommendation system helps the driver find the best route between origin and destination. A recommendation system often suggests its decision without considering some criteria. This paper proposes a multicriteria decision-making method, namely Fuzzy—Analytic Hierarchy Process—Express (F-AHP-Express) for recommending a personal travel route from several alternative routes. It is calculated based on the driving preferences of a driver and road conditions for each road segment. We compare the F-AHP-Express to others; Fuzzy—Analytic Hierarchy Process (F-AHP) and Fuzzy—Analytic Hierarchy Process—Technique for Others Preference by Similarity to Ideal Solution (F-AHP-TOPSIS), for its recommendation results, time processing, agility, and complexity. Our experiments show that F-AHP-Express could deliver similar recommendation results compared to other methods, and it is additionally the fastest method. F-AHP-Express is 45% and 23% faster than F-AHP and F-AHP-TOPSIS, respectively. F-AHP-Express not only has the fastest time processing among the others but also has the least judgments in agility testing. It needs 37.5% and 16.67% fewer judgments from F-AHP and F-AHP-TOPSIS, respectively. Moreover, AHP-Express has a complexity of O(n), meanwhile, the others have O(n2) for their complexity. Thus, the results show that F-AHP-Express is the best method for recommending a personal route.