Abstract
Existing navigation services provide route options based on a single metric without considering user’s preference. This results in the planned route not meeting the actual needs of users. In this paper, a personalized route planning algorithm is proposed, which can provide users with a route that meets their requirements. Based on the multiple properties of the road, the Polychromatic Sets (PS) theory is introduced into route planning. Firstly, a road properties description scheme based on the PS theory was proposed. By using this scheme, users’ travel preferences can be quantified, and then personalized property combination schemes can be constructed according to these properties. Secondly, the idea of setting priority for road segments was utilized. Based on a user’s travel preference, all the property combination schemes can be prioritized at relevant levels. Finally, based on the priority level, an efficient path planning scheme was proposed, in which priority is given to the highest road segments in the target direction. In addition, the system can constantly obtain real-time road information through mobile terminals, update road properties, and provide other users with more accurate road information and navigation services, so as to avoid crowded road segments without excessively increasing time consumption. Experiment results show that our algorithm can realize personalized route planning services without significantly increasing the travel time and distance. In addition, source code of the algorithm has been uploaded on GitHub for this algorithm to be used by other researchers.
Highlights
Manuscript received November 21, 2020; revised March 3, 2021; accepted May 21, 2021
R OUTE planning is one of the most basic functions of navigation systems, which can help travelers determine the best route that meets the requirement [1]–[3]. Existing navigation applications such as Google Maps and Waze can provide accurate services with options, for example, multiple routes are provided for selection on Google Maps before departure and accurate arrival time could be assured by Waze owing to the update of real-time traffic conditions
The route planning algorithm based on Polychromatic Sets (PS) theory proposed in this paper fully considers the multiple properties of the road, and the travel plan can include multiple independent criteria, such as time, type of vehicle, road choice, and traffic conditions
Summary
R OUTE planning is one of the most basic functions of navigation systems, which can help travelers determine the best route that meets the requirement [1]–[3] Existing navigation applications such as Google Maps and Waze can provide accurate services with options, for example, multiple routes are provided for selection on Google Maps before departure and accurate arrival time could be assured by Waze owing to the update of real-time traffic conditions. Some other services such as going to the petrol station in the middle of the journey are considered, which makes the services more personalized. Authors declared that “... algorithms based on shortest route to represent routes may not capture real-world route choice decisions.”, which means that routes computed based on a single-criterion shortest route algorithm like Dijkstra may not be desirable for a driver
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
More From: IEEE Transactions on Intelligent Transportation Systems
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.