A criteria-based approach for selecting touring paths using GIS &GA

Abstract

Many tourists visit several sights in a single day in Singapore, which makes it important to choose a short and attractive path to optimize the whole touring process. Different sequent∗ of visiting sights will bring different cost and travel experience to tourists. In this paper, we present a multi-criteria path selection method for tourists in Singapore by making use of Geographic Information System (GIS) and Genetic Algorithm (GA). Two aspects are considered when we select touring paths. On the one hand, the method can lead a relative smaller generalized total travel east (GTTC) spent on the path. On the other band, the method ensures a comfortable travel experience. Experimental results demonstrated that the method provided here is an effective one that not only satisfied users requirements but also saved computing time.