SILVA, E. R.; SILVA, Elvis Rodrigues da.
Resumo:
Routing systems have become very powerful tools recently. They help users in finding
the most suitable path between two places using travel distance, time and others criteria. This dissertation presents a routing system based on service-oriented
architecture, which includes the proposal of an innovative algorithm known as coolest
path. This algorithm enables multi-criteria personalization by using travel distance,
time, points of interest and path simplicity. Moreover, constrained paths are also supported including the implementation of
a-autonomy in road networks and the proposal of a new algorithm: t-autonomy, which
returns the best path with N stops, such that the travel time between any two
consecutive points in the path is not greater than t. These algorithms are implemented as an iGIS extension by using Web services technology.