Personalized Route Planning System Based on Driver Preference
Ren Wang,
Mengchu Zhou,
Kaizhou Gao,
Ahmed Alabdulwahab,
Muhyaddin J. Rawa
Affiliations
Ren Wang
Institute of Systems Engineering, Macau University of Science and Technology, Macau 999078, China
Mengchu Zhou
Center of Research Excellence in Renewable Energy and Power Systems, Department of Electrical and Computer Engineering, Faculty of Engineering, King Abdulaziz University, Jeddah 21481, Saudi Arabia
Kaizhou Gao
Institute of Systems Engineering, Macau University of Science and Technology, Macau 999078, China
Ahmed Alabdulwahab
Center of Research Excellence in Renewable Energy and Power Systems, Department of Electrical and Computer Engineering, Faculty of Engineering, King Abdulaziz University, Jeddah 21481, Saudi Arabia
Muhyaddin J. Rawa
Center of Research Excellence in Renewable Energy and Power Systems, Department of Electrical and Computer Engineering, Faculty of Engineering, King Abdulaziz University, Jeddah 21481, Saudi Arabia
At present, most popular route navigation systems only use a few sensed or measured attributes to recommend a route. Yet the optimal route considered by drivers needs be based on multiple objectives and multiple attributes. As a result, these existing systems based on a single or few attributes may fail to meet such drivers’ needs. This work proposes a driver preference-based route planning (DPRP) model. It can recommend an optimal route by considering driver preference. We collect drivers’ preferences, and then provide a set of routes for their choice when they need. Next, we present an integrated algorithm to solve DPRP, which speeds up the search process for recommending the best routes. Its computation cost can be reduced by simplifying a road network and removing invalid sub-routes. Experimental results demonstrate its effectiveness.