Please use this identifier to cite or link to this item: http://scholarbank.nus.edu.sg/handle/10635/14170
Title: Bi-level GA and GIS for multi-objective route planning in tourism
Authors: YAO LI
Keywords: Multi-Objective, Traveling Salesman Problem, Genetic Algorithm, Geographic Information System, Bi-Level, Route Planning
Issue Date: 13-Aug-2004
Source: YAO LI (2004-08-13). Bi-level GA and GIS for multi-objective route planning in tourism. ScholarBank@NUS Repository.
Abstract: Route planning is usually carried out to achieve a single objective such as calculating minimum transport costs, the shortest distance, or the shortest time. This thesis explores a novel approach to multi-objective route planning using the Genetic Algorithm (GA) and the Geographical Information Systems (GIS). The method is applied to two cases of sight-seeing itineraries for tourists. These two cases are designed to cover a set of places of interest within a given area. The route planning takes into account four criteria, including travel time, vehicle operating costs, safety and the surrounding scenic view quality. The multi-objective route planning in this research can be viewed as an extension of the classical Travelling Salesman Problem (TSP) since a tourist needs to pass through a list of sight points. The four criteria are quantified using the spatial analytic functions of a GIS from which a generalized cost for each link is calculated.
URI: http://scholarbank.nus.edu.sg/handle/10635/14170
Appears in Collections:Master's Theses (Open)

Show full item record
Files in This Item:
File Description SizeFormatAccess SettingsVersion 
Title Page.pdf7.55 kBAdobe PDF

OPEN

NoneView/Download
acknowlegdement.pdf9.08 kBAdobe PDF

OPEN

NoneView/Download
table of contends.pdf15.58 kBAdobe PDF

OPEN

NoneView/Download
Summary.pdf10.43 kBAdobe PDF

OPEN

NoneView/Download
list of tables.pdf7.61 kBAdobe PDF

OPEN

NoneView/Download
list of FIGURES.pdf9.62 kBAdobe PDF

OPEN

NoneView/Download
Chapter 1_introduction.pdf19.51 kBAdobe PDF

OPEN

NoneView/Download
CHAPTER 2_literature review.pdf171.7 kBAdobe PDF

OPEN

NoneView/Download
Chapter3_methodology.pdf977.03 kBAdobe PDF

OPEN

NoneView/Download
Chapter4_casestudy.pdf1.88 MBAdobe PDF

OPEN

NoneView/Download
Chapter5_conclusions and future work.pdf15.42 kBAdobe PDF

OPEN

NoneView/Download
reference.pdf19.03 kBAdobe PDF

OPEN

NoneView/Download

Page view(s)

412
checked on Dec 11, 2017

Download(s)

1,594
checked on Dec 11, 2017

Google ScholarTM

Check


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.