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

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 sequence of visiting sights 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 cost (GTTC) spent on the path. On the other hand, 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.