Please use this identifier to cite or link to this item: https://hdl.handle.net/10356/2429
Title: High performance VLSI architecture for dynamic routing in knowledge intensive networks
Authors: Quek, Kai Hock.
Keywords: DRNTU::Engineering::Computer science and engineering::Computer applications::Physical sciences and engineering
Issue Date: 2000
Abstract: Most people consider route determination to transport themselves from one place to another as a trivial task. Research has shown that much time and distances can be saved if the driver is made aware of the optimum path in an interactive manner. This can be achieved with the help of a dynamic route guidance system that identifies the optimum route based on the prevailing traffic conditions. Although two popular routing algorithms, namely the Dijkstra and heuristic A*, have been widely used for computing the optimum route, they are not best suited for complex roadway networks in which the traffic conditions change rapidly. In addition, they do not lend well towards the realisation of a high-speed architecture at low cost. In this project, a novel hierarchical routing algorithm based on the Clustering technique has been proposed as the solution for providing dynamic route guidance along a roadway network. Techniques for the efficient modelling of the roadway network have been devised to ensure that complex manoeuvres can be represented accurately. A multi-level hierarchical map representation has been proposed in order to incorporate the most desirable route planning considerations of humans as well as to better manage the database of a large network (i.e. one with more than 10,000 nodes) during real-time computations. A novel routing strategy was then developed to maximise the probability of identifying the optimum path using the compact representation of the hierarchical mapping process.
URI: http://hdl.handle.net/10356/2429
Rights: Nanyang Technological University
Fulltext Permission: restricted
Fulltext Availability: With Fulltext
Appears in Collections:SCSE Theses

Files in This Item:
File Description SizeFormat 
SCE-THESES_185.pdf
  Restricted Access
25.72 MBAdobe PDFView/Open

Page view(s) 5

309
checked on Oct 22, 2020

Download(s) 5

4
checked on Oct 22, 2020

Google ScholarTM

Check

Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.