Performance evaluation of contraction hierarchies in road networks
Contraction hierarchy is the new idea of route planning technique. The theory is merely based on the concept of node contraction. At a time, one node is removed out of the graph and then the shortcuts are added to the corresponding remaining graph to reserve the shortest path distances. As the resul...
Main Author: | Hardy, Jefry. |
---|---|
Other Authors: | School of Computer Engineering |
Format: | Final Year Project (FYP) |
Language: | English |
Published: |
2011
|
Subjects: | |
Online Access: | http://hdl.handle.net/10356/43865 |
Similar Items
-
Optimal location queries on road networks
by: Lip, Pin Han
Published: (2015) -
Computational genomics on the grid
by: Chen, Chunxi
Published: (2008) -
Applying statistical technique and experimental design methodology to optimize experimental results of an automated high throughput DNA sequencer
by: Han, Stanley Tong Jee.
Published: (2008) -
Biological signal processing based on time-frequency distribution analysis
by: Yu, Renjun
Published: (2008) -
Alignment of DNA sequences
by: Yang, Wen Wei
Published: (2008)