{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,8]],"date-time":"2026-07-08T11:49:21Z","timestamp":1783511361114,"version":"3.55.0"},"reference-count":47,"publisher":"MDPI AG","issue":"1","license":[{"start":{"date-parts":[[2021,12,21]],"date-time":"2021-12-21T00:00:00Z","timestamp":1640044800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>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\u2019 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\u2019 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.<\/jats:p>","DOI":"10.3390\/s22010011","type":"journal-article","created":{"date-parts":[[2021,12,21]],"date-time":"2021-12-21T09:50:43Z","timestamp":1640080243000},"page":"11","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":35,"title":["Personalized Route Planning System Based on Driver Preference"],"prefix":"10.3390","volume":"22","author":[{"given":"Ren","family":"Wang","sequence":"first","affiliation":[{"name":"Institute of Systems Engineering, Macau University of Science and Technology, Macau 999078, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5408-8752","authenticated-orcid":false,"given":"Mengchu","family":"Zhou","sequence":"additional","affiliation":[{"name":"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"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Kaizhou","family":"Gao","sequence":"additional","affiliation":[{"name":"Institute of Systems Engineering, Macau University of Science and Technology, Macau 999078, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Ahmed","family":"Alabdulwahab","sequence":"additional","affiliation":[{"name":"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"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6035-5733","authenticated-orcid":false,"given":"Muhyaddin J.","family":"Rawa","sequence":"additional","affiliation":[{"name":"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"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"1968","published-online":{"date-parts":[[2021,12,21]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"159","DOI":"10.1049\/iet-its:20060074","article-title":"Learning user preferences of route choice behaviour for adaptive route guidance","volume":"1","author":"Park","year":"2007","journal-title":"IET Intell. Transp. Syst."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"2506","DOI":"10.1109\/JIOT.2017.2764259","article-title":"A Cooperative Quality-Aware Service Access System for Social Internet of Vehicles","volume":"5","author":"Ning","year":"2018","journal-title":"IEEE Internet Things J."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"1031","DOI":"10.1109\/TITS.2018.2836800","article-title":"Extracting Significant Mobile Phone Interaction Patterns Based on Community Structures","volume":"20","author":"Ghahramani","year":"2018","journal-title":"IEEE Trans. Intell. Transp. Syst."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"934","DOI":"10.1109\/JAS.2018.7511165","article-title":"A dynamic road incident information delivery strategy to reduce urban traffic congestion","volume":"5","author":"Qi","year":"2018","journal-title":"IEEE\/CAA J. Autom. Sin."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"3486","DOI":"10.1109\/TITS.2018.2877059","article-title":"Estimating Travel Speed of a Road Section Through Sparse Crowdsensing Data","volume":"20","author":"Wang","year":"2018","journal-title":"IEEE Trans. Intell. Transp. Syst."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"2028","DOI":"10.1109\/25.806795","article-title":"Adaptive route selection for dynamic route guidance system based on fuzzy-neural approaches","volume":"48","author":"Pang","year":"1999","journal-title":"IEEE Trans. Veh. Technol."},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Yang, Z.-X., and Zhu, M.-H. (2019, January 12\u201313). A Dynamic Prediction Model of Real-Time Link Travel Time Based on Traffic Big Data. Proceedings of the 2019 International Conference on Intelligent Transportation, Big Data & Smart City (ICITBS), Changsha, China.","DOI":"10.1109\/ICITBS.2019.00087"},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Yang, Q., Liu, J., Guo, H., Zeng, X., and Hu, W. (2019, January 19\u201321). A Novel Design of Information Collection System for Vehicles for Real-time Monitoring. Proceedings of the 2019 14th IEEE Conference on Industrial Electronics and Applications (ICIEA), Xi\u2019an, China.","DOI":"10.1109\/ICIEA.2019.8834224"},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Lin, S.-F., Hsieh, N.-T., Jiang, Y.-L.F., and Hsieh, Y.-C. (2019, January 13\u201316). The studies on Automated Road Safety Monitoring System and Real-Time Traffic Reporting System of an Automatic Vehicle. Proceedings of the 2019 International Automatic Control Conference (CACS), Keelung, Taiwan.","DOI":"10.1109\/CACS47674.2019.9024356"},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Hao, Z., Jiming, Y., Hongzhen, Y., and Chen, H. (2019, January 15\u201317). Transmission Tower Monitoring System Based on Beidou RTK Precise Locating. Proceedings of the 2019 IEEE 3rd Information Technology, Networking, Electronic and Automation Control Conference (ITNEC), Chengdu, China.","DOI":"10.1109\/ITNEC.2019.8729356"},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Ameddah, M.A., Das, B., and Almhana, J. (2018, January 9\u201313). Cloud-Assisted Real-Time Road Condition Monitoring System for Vehicles. Proceedings of the 2018 IEEE Global Communications Conference (GLOBECOM), Abu Dhabi, United Arab Emirates.","DOI":"10.1109\/GLOCOM.2018.8647334"},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Abdelhamid, S., Elsayed, S.A., AbuAli, N., and Hassanein, H.S. (2016, January 4\u20138). Driver-Centric Route Guidance. Proceedings of the 2016 IEEE Global Communications Conference (GLOBECOM), Washington, DC, USA.","DOI":"10.1109\/GLOCOM.2016.7841755"},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"71","DOI":"10.1080\/03081060.2011.530830","article-title":"A comparison of the use of the cell transmission and platoon dispersion models in TRANSYT 13","volume":"34","author":"Maher","year":"2011","journal-title":"Transp. Plan. Technol."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"185","DOI":"10.1016\/j.trb.2015.07.010","article-title":"A simple nonparametric car-following model driven by field data","volume":"80","author":"He","year":"2015","journal-title":"Transp. Res. Part B Methodol."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"3672","DOI":"10.1109\/JIOT.2017.2665662","article-title":"Congestion Detection and Propagation in Urban Areas Using Histogram Models","volume":"5","author":"Thandavarayan","year":"2018","journal-title":"IEEE Internet Things J."},{"key":"ref_16","first-page":"322","article-title":"Multi-criteria, personalized route planning using quantifier-guided ordered weighted averaging operators","volume":"13","author":"Nadi","year":"2011","journal-title":"Int. J. Appl. Earth Obs. Geoinf."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"14","DOI":"10.1016\/j.trc.2014.01.001","article-title":"Multi-criteria route planning based on a driver\u2019s preferences in multi-criteria route selection","volume":"40","author":"Pahlavani","year":"2014","journal-title":"Transp. Res. Part C Emerg. Technol."},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Teng, L., Tian, J., and Izumi, T. (2019, January 6\u20139). A Proposal of Dynamic Route Search Method to Consider the Individual Driver Preferences. Proceedings of the 2019 IEEE Symposium Series on Computational Intelligence (SSCI), Xiamen, China.","DOI":"10.1109\/SSCI44817.2019.9002947"},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"105358","DOI":"10.1016\/j.cor.2021.105358","article-title":"A swarm intelligence graph-based pathfinding algorithm (SIGPA) for multi-objective route planning","volume":"133","author":"Ntakolia","year":"2021","journal-title":"Comput. Oper. Res."},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Dugani, S.V., Dixit, S., and Belur, M. (2017, January 18\u201319). Automated Adaptive and SequentialRecommendation of Travel Route. Proceedings of the 2017 International Conference on Computing Methodologies and Communication (ICCMC), Erode, India.","DOI":"10.1109\/ICCMC.2017.8282692"},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Liu, X., Ma, Y., Feng, Y., Tang, H., and Dai, Z. (2019, January 17\u201319). CGSPA: Comprehensive Group Similarity Preference Aggregation Algorithm for Group Itinerary Recommendation System. Proceedings of the 2019 IEEE 10th Annual Information Technology, Electronics and Mobile Communication Conference (IEMCON), Vancouver, BC, Canada.","DOI":"10.1109\/IEMCON.2019.8936245"},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Dong, W., Yi, C., and Kai, Y. (2017, January 21\u201323). Hybrid recommendation algorithm based on trust relationship and user preference. Proceedings of the 2017 7th IEEE International Conference on Electronics Information and Emergency Communication (ICEIEC), Macau, China.","DOI":"10.1109\/ICEIEC.2017.8076598"},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"77","DOI":"10.5626\/JOK.2019.46.1.77","article-title":"Route Recommendation based on Dynamic User Preference on Road Networks","volume":"46","author":"Jung","year":"2019","journal-title":"J. KIISE"},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"347","DOI":"10.1016\/j.trf.2009.04.001","article-title":"Exploring the route choice decision-making process: A comparison of planned and observed routes obtained using person-based GPS","volume":"12","author":"Papinski","year":"2009","journal-title":"Transp. Res. Part F Traffic Psychol. Behav."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"779","DOI":"10.1007\/s11116-009-9248-2","article-title":"An experimental analysis of intelligibility and efficiency of in-vehicle route guidance system displays","volume":"36","author":"Fujii","year":"2009","journal-title":"Transportation"},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Kashevnik, A., Lashkov, I., and Teslya, N. (2019, January 19\u201322). Driver Intelligent Support System in Internet of Transportation Things: Smartphone-Based Approach. Proceedings of the 2019 14th Annual Conference System of Systems Engineering (SoSE), Anchorage, AK, USA.","DOI":"10.1109\/SYSOSE.2019.8753839"},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"9604","DOI":"10.1016\/j.eswa.2008.12.058","article-title":"Corrigendum \u201cOntology based personalized route planning system using a multi-criteria decision making approach\u201d. Experts Systems with Applications 36 (2P1) (2009) (1695\u20131705)","volume":"36","author":"Kim","year":"2009","journal-title":"Expert Syst. Appl."},{"key":"ref_28","doi-asserted-by":"crossref","unstructured":"Raj, S.D. (2017, January 19\u201320). Automated service recommendation with preference awareness: An application of colaborative filtering approach in big data analytics. Proceedings of the 2017 2nd International Conference on Communication and Electronics Systems (ICCES), Coimbatore, India.","DOI":"10.1109\/CESYS.2017.8321186"},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"1666","DOI":"10.1109\/TITS.2015.2491269","article-title":"TORD Problem and Its Solution Based on Big Trajectories Data","volume":"17","author":"Li","year":"2016","journal-title":"IEEE Trans. Intell. Transp. Syst."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1109\/TBDATA.2016.2541160","article-title":"Personalized Travel Sequence Recommendation on Multi-Source Big Social Media","volume":"2","author":"Jiang","year":"2016","journal-title":"IEEE Trans. Big Data"},{"key":"ref_31","doi-asserted-by":"crossref","unstructured":"Li, C., He, M., Qaosar, M., Ahmed, S., and Morimoto, Y. (2018, January 10\u201313). Capturing Temporal Dynamics of Users\u2019 Preferences from Purchase History Big Data for Recommendation System. Proceedings of the 2018 IEEE International Conference on Big Data (Big Data), Seattle, WA, USA.","DOI":"10.1109\/BigData.2018.8622411"},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1109\/JAS.2017.7510316","article-title":"Social media based transportation research: The state of the work and the networking","volume":"4","author":"Lv","year":"2017","journal-title":"IEEE\/CAA J. Autom. Sin."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"742","DOI":"10.1049\/iet-its.2018.5188","article-title":"Big Data for transportation and mobility: Recent advances, trends and challenges","volume":"12","author":"Ilardia","year":"2018","journal-title":"IET Intell. Transp. Syst."},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"712","DOI":"10.1287\/mnsc.17.11.712","article-title":"Finding the KShortest Loopless Paths in a Network","volume":"17","author":"Yen","year":"1971","journal-title":"Manag. Sci."},{"key":"ref_35","doi-asserted-by":"crossref","unstructured":"Scano, G., Huguet, M.-J., and Ngueveu, S.U. (2015, January 21\u201323). Adaptations of k-shortest path algorithms for transportation networks. Proceedings of the 2015 International Conference on Industrial Engineering and Systems Management (IESM), Seville, Spain.","DOI":"10.1109\/IESM.2015.7380229"},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"488","DOI":"10.1109\/TKDE.2017.2773492","article-title":"Finding Top-k Shortest Paths with Diversity","volume":"30","author":"Liu","year":"2017","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"ref_37","doi-asserted-by":"crossref","unstructured":"Qingtian, H., Wenjing, C., and Jia, C. (2012, January 23\u201325). Research of Route Planning Based on Genetic Algorithm. Proceedings of the 2012 International Conference on Computer Science and Electronics Engineering, Hangzhou, China.","DOI":"10.1109\/ICCSEE.2012.324"},{"key":"ref_38","doi-asserted-by":"crossref","unstructured":"Zhai, S., Bi, Y., Xu, J., and Shao, J. (2016, January 13\u201315). Research on multi-objective intelligent planning algorithm. Proceedings of the 2016 First IEEE International Conference on Computer Communication and the Internet (ICCCI), Wuhan, China.","DOI":"10.1109\/CCI.2016.7778961"},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"10307","DOI":"10.1109\/TVT.2018.2868942","article-title":"Parallel Hyper-Heuristic Algorithm for Multi-Objective Route Planning in a Smart City","volume":"67","author":"Yao","year":"2018","journal-title":"IEEE Trans. Veh. Technol."},{"key":"ref_40","doi-asserted-by":"crossref","unstructured":"Lee, M.-G., and Yu, K.-M. (2018, January 5\u20138). Dynamic Path Planning Based on an Improved Ant Colony Optimization with Genetic Algorithm. Proceedings of the 2018 IEEE Asia-Pacific Conference on Antennas and Propagation (APCAP), Auckland, New Zealand.","DOI":"10.1109\/APCAP.2018.8538211"},{"key":"ref_41","doi-asserted-by":"crossref","first-page":"2692","DOI":"10.1109\/TITS.2020.2973806","article-title":"Planning of Garbage Collection Service: An Arc-Routing Problem with Time-Dependent Penalty Cost","volume":"22","author":"Jin","year":"2021","journal-title":"IEEE Trans. Intell. Transp. Syst."},{"key":"ref_42","doi-asserted-by":"crossref","first-page":"1134","DOI":"10.1109\/JAS.2020.1003204","article-title":"Solving multitrip pickup and delivery problem with time windows and manpower planning using multiobjective algorithms","volume":"7","author":"Wang","year":"2020","journal-title":"IEEE\/CAA J. Autom. Sin."},{"key":"ref_43","doi-asserted-by":"crossref","first-page":"516","DOI":"10.1109\/JAS.2019.1911405","article-title":"A memetic algorithm with competition for the capacitated green vehicle routing problem","volume":"6","author":"Wang","year":"2019","journal-title":"IEEE\/CAA J. Autom. Sin."},{"key":"ref_44","doi-asserted-by":"crossref","first-page":"589","DOI":"10.1109\/TCSS.2021.3055823","article-title":"A Hybrid Probabilistic Multiobjective Evolutionary Algorithm for Commercial Recommendation Systems","volume":"8","author":"Wei","year":"2021","journal-title":"IEEE Trans. Comput. Soc. Syst."},{"key":"ref_45","first-page":"1","article-title":"Fine-grained and arbitrary task scheduling for heterogeneous applications in distributed green clouds","volume":"7","author":"Yuan","year":"2020","journal-title":"IEEE\/CAA J. Autom. Sin."},{"key":"ref_46","doi-asserted-by":"crossref","first-page":"1277","DOI":"10.1109\/TASE.2020.3000946","article-title":"Profit-Maximized Collaborative Computation Offloading and Resource Allocation in Distributed Cloud and Edge Computing Systems","volume":"18","author":"Yuan","year":"2021","journal-title":"IEEE Trans. Autom. Sci. Eng."},{"key":"ref_47","first-page":"1","article-title":"Construction-Based Optimization Approaches to Airline Crew Rostering Problem","volume":"17","author":"Zhang","year":"2019","journal-title":"IEEE Trans. Autom. Sci. Eng."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/22\/1\/11\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T07:50:33Z","timestamp":1760169033000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/22\/1\/11"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,12,21]]},"references-count":47,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2022,1]]}},"alternative-id":["s22010011"],"URL":"https:\/\/doi.org\/10.3390\/s22010011","relation":{},"ISSN":["1424-8220"],"issn-type":[{"value":"1424-8220","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,12,21]]}}}