DocumentCode :
2824766
Title :
Personalized Path Finding in Road Networks
Author :
Silva, Elvis Rodrigues da ; de Baptista, C. ; Menezes, L. ; Paiva, Ana
Author_Institution :
Comput. Sci. Dept., Univ. of Campina Grande, Campina Grande
Volume :
2
fYear :
2008
fDate :
2-4 Sept. 2008
Firstpage :
586
Lastpage :
591
Abstract :
Routing systems have become very attractive recently. They aim to help users on finding the optimal path to their destinations regarding travel distance,travel time, and other criteria. There are many issues to be investigated such as the multi-criteria personalization of the paths according to user preferences. This paper discusses main routing algorithms and presents the Coolest path algorithm which enables multi-criteria personalization based on travel distance, travel time, points of interest, and path simplicity. The coolest path approach allows users to set the level of importance for each of these criteria. Moreover, a prototype was built in order to validate the proposed ideas.
Keywords :
geographic information systems; path planning; transportation; coolest path algorithm; multicriteria personalization; path simplicity; personalized path finding; road networks; routing algorithms; routing systems; travel distance; travel time; Computer networks; Computer science; Costs; Electronic mail; Information management; Iterative algorithms; Material storage; Prototypes; Roads; Routing; Geographic Information Systems; Path finding algorithms; Spatial databases;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Networked Computing and Advanced Information Management, 2008. NCM '08. Fourth International Conference on
Conference_Location :
Gyeongju
Print_ISBN :
978-0-7695-3322-3
Type :
conf
DOI :
10.1109/NCM.2008.211
Filename :
4624209
Link To Document :
بازگشت