Data organization for routing on the multi-modal public transportation system: a GIS-T prototype of Hong Kong Island.

Abstract

Yu Hongbo.Thesis (M.Phil.)--Chinese University of Hong Kong, 2001.Includes bibliographical references (leaves 130-138).Abstracts in English and Chinese.ABSTRACT IN ENGLISH --- p.i-iiABSTRACT IN CHINESE --- p.iiiACKNOWLEDGEMENTS --- p.iv-vTABLE OF CONTENTS --- p.vi-viiiLIST OF TABLES --- p.ixLIST OF FIGURES --- p.x-xiChapter CHAPTER I --- INTRODUCTIONChapter 1.1 --- Problem Statement --- p.1Chapter 1.2 --- Research Purpose --- p.5Chapter 1.3 --- Significance --- p.7Chapter 1.4 --- Methodology --- p.8Chapter 1.5 --- Outline of the Thesis --- p.9Chapter CHAPTER II --- LITERATURE REVIEWChapter 2.1 --- Introduction --- p.12Chapter 2.2 --- Origin of GIS --- p.12Chapter 2.3 --- Development of GIS-T --- p.15Chapter 2.4 --- Capabilities of GIS-T --- p.18Chapter 2.5 --- Structure of a GIS-T --- p.19Chapter 2.5.1 --- Data Models for GIS-T --- p.19Chapter 2.5.2 --- Relational DBMS and Dueker-Butler's Data Model for Transportation --- p.22Chapter 2.5.3 --- Objected-oriented Approach --- p.25Chapter 2.6 --- Main Techniques of GIS-T --- p.26Chapter 2.6.1 --- Linear Location Reference System --- p.26Chapter 2.6.2 --- Dynamic Segmentation --- p.27Chapter 2.6.3 --- Planar and Non-planar Networks --- p.28Chapter 2.6.4 --- Turn-table --- p.28Chapter 2.7 --- Algorithms for Finding Shortest Paths on a Network --- p.29Chapter 2.7.1 --- Overview of Routing Algorithms --- p.29Chapter 2.7.2 --- Dijkstra's Algorithm --- p.31Chapter 2.7.3 --- Routing Models for the Multi-modal Network --- p.32Chapter 2.8 --- Recent Researches on GIS Data Models for the Multi-modal Transportation System --- p.33Chapter 2.9 --- Main Software Packages for GIS-T --- p.36Chapter 2.10 --- Summary --- p.37Chapter CHAPTER III --- MODELING THE MULTI-MODAL PUBLIC TRANSPORTATION SYSTEMChapter 3.1 --- Introduction --- p.40Chapter 3.2 --- Elaborated Stages and Methods for GIS Modeling --- p.40Chapter 3.3 --- Application Domain: The Multi-modal Public Transportation System --- p.43Chapter 3.3.1 --- Definition of a Multi-modal Public Transportation System --- p.43Chapter 3.3.2 --- Descriptions of the Multi-modal Public transportation System --- p.44Chapter 3.3.3 --- Objective of the Modeling Work --- p.46Chapter 3.4 --- A Layer-cake Based Application Domain Model for the Multi- modal Public Transportation System --- p.46Chapter 3.5 --- A Conceptual Model for the Multi-modal Public Transportation System --- p.49Chapter 3.6 --- Logical and Physical Implementation of the Data Model for the Multi-modal Public Transportation System --- p.54Chapter 3.7 --- Criteria for Routing on the Multi-modal Public Transportation System --- p.57Chapter 3.7.1 --- Least-time Routing --- p.58Chapter 3.7.2 --- Least-fare Routing --- p.60Chapter 3.7.3 --- Least-transfer Routing --- p.60Chapter 3.8 --- Summary --- p.61Chapter CHAPTER IV --- DATA PREPARATION FOR THE STUDY AREAChapter 4.1 --- Introduction --- p.53Chapter 4.2 --- The Study Area: Hong Kong Island --- p.63Chapter 4.2.1 --- General Information of the Transportation System on Hong Kong Island --- p.63Chapter 4.2.2 --- Reasons for Choosing Hong Kong Island as the Study Area --- p.66Chapter 4.2.3 --- Mass Transit Routes Selected for the Prototype --- p.67Chapter 4.3 --- Data Source and Data Collection --- p.67Chapter 4.4 --- Geographical Data Preparation --- p.71Chapter 4.4.1 --- Data Conversion --- p.73Chapter 4.4.2 --- Geographical Data Input --- p.79Chapter 4.5 --- Attribute Data Input --- p.86Chapter 4.6 --- Summary --- p.88Chapter CHAPTER V --- IMPLEMENTATION OF THE PROTOTYPEChapter 5.1 --- Introduction --- p.89Chapter 5.2 --- Construction of the Route Service Network --- p.89Chapter 5.2.1 --- Generation of the Geographical Network --- p.90Chapter 5.2.2 --- Setting Attribute Data for the Route Service Network --- p.95Chapter 5.3 --- A GIS-T Prototype for the Study Area --- p.102Chapter 5.4 --- General GIS Functions of the Prototype --- p.104Chapter 5.4.1 --- Information Retrieve --- p.104Chapter 5.4.2 --- Display --- p.105Chapter 5.4.3 --- Data Query --- p.105Chapter 5.5 --- Routing in the Prototype --- p.105Chapter 5.5.1 --- Routing Procedure --- p.108Chapter 5.5.2 --- Examples and Results --- p.110Chapter 5.5.3 --- Comparison and Analysis --- p.113Chapter 5.6 --- Summary --- p.118Chapter CHAPTER VI --- CONCLUSIONChapter 6.1 --- Research Findings --- p.123Chapter 6.2 --- Research Limitations --- p.126Chapter 6.3 --- Direction of Further Studies --- p.128BIBLIOGRAPHY --- p.13