University of Auckland - BTech I.T. Project 2002

Project Title: Auckland Road Planner

Supervise by: Dr. Robert Amor

Team Members: Tony Chang, Mark Chan and Alan Mak

Project Description:

The project is to provide a new Internet service that plans a route for drivers in Auckland City. The program will take two inputs from the browser. One is the start location, another one is the destination. Then the program will compute the optimal path and output to the browser. The browser (user interface) then shows the result graphically to the user.

Parts of the project:

The project is divided into three parts.

• Front-End - includes User Interface and Result display (Client).
• Back-End - has the main search program (Server).
• Database - includes data structure, data storing and data retrieving.

In this project, I am responsible for the second part, which is design and implement the search program using suitable search algorithm.

For brief descriptions about the search algorithms used in this part. Please click here

Progress of my part:

Currently working on the Heuristic search and Hierarchical search algorithm.

Coding on the Hierarchical search.

The project finished

The following are two links to the final report. Both zipped and unzipped.

Zipped version 1Mb    Unzipped version 3.6Mb

Here is the link to the final presentation slides.

Here is the link to the Source code of the implemented search algorithms.