Abstract:
The work presented herein focuses on the development of a novel spatial
tourist-servicing system. It provides its users with a Geographical Information
System hypermap navigation information that provides visitors, given the start
time and places of interest, with a navigation plan. This plan specifies routes to
go through, suggested stops such as hotels in the cities/towns they wish to visit,
and associated durations by taking into consideration the traffic along the roads
traversed. The production of such a plan is based on the adoption of some
shortest path algorithm and traveling salesperson problem approximation
reformulated for efficiency of implementation.
