Universiti Teknologi Malaysia Institutional Repository

Modeling and querying alternative paths in Kuantan

Mohamad Salleh, Mazlina (2007) Modeling and querying alternative paths in Kuantan. Masters thesis, Universiti Teknologi Malaysia, Faculty of Computer Science and Information System.

[img] PDF
Restricted to Repository staff only

2207Kb
[img] PDF (Abstract)
13Kb
[img] PDF (Table Of Chapter)
12Kb
[img] PDF (1st Chapter)
19Kb

Abstract

Route finding based on geodetic data had addressed the growing data management and analysis needs of spatial applications such as Geographic Information System (GIS). Spatial databases are prominently used in Geographic Information System (GIS) application like digital map application. This study discusses the process of modeling data from map on road network information consisting of points including the starting and ending road points and intersection between other road segments. It enables the storage of spatial dataset or the geographical information syatem (GIS) for calculation of distance between points. Route finding solution takes the distance information in the form of directed graph based on starting (source) and ending (destination) nodes for the desired paths. The graph theory algorithm used in this study is applied from the Floyd’s approach and using the combination of searching techniques of breadth first search (BFS) and depth first search (DFS) strategies. The structured query language (SQL) is used for querying the database structures. A browser interface for the system makes the information dissemination easier.

Item Type:Thesis (Masters)
Additional Information:Thesis (Sarjana Sains (Sains Komputer)) - Universiti Teknologi Malaysia, 2007; Supervisor : Assoc. Prof. Dr. Naomie Salim
Uncontrolled Keywords:spatial database, road network, geographic information system (GIS)
Subjects:Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions:Computer Science and Information System (Formerly known)
ID Code:6794
Deposited By: Ms Zalinda Shuratman
Deposited On:21 Nov 2008 04:00
Last Modified:20 Sep 2012 05:39

Repository Staff Only: item control page