Auckland Road Planner

Supervise by: Dr. Robert Amor

Project Partners: Mei Yung Cheng and Cheuk Fun Chan

Abstract

Auckland Road Planner (ARP) is an Internet service. Its aimed to aid tourists and Auckland residents to plan their routes between two locations. A user can selects two locations on ARP website. The program returns the route from the source location to the destination location given by user. This service helps people unfamiliar with maps. For people familiar with map tracing routes between two locations is a very time consuming task, especially if you are not familiar with the areas. With the help of ARP this can be done in several seconds. This report describes how to use Dial’s implementation of Dijkstra’s algorithm. How the user interface handles the user input, the mechanisms in the user interface and how it generates the road maps with shapefile and performs different functions.

Introduction

Tourism is a large part of New Zealand economy. Due to the public transport system in Auckland is not fully developed. Most tourists would like to rent a car to travel around Auckland. Tourists come from overseas or come outside Auckland who is not familiar with the Auckland road network can uses a road planning service to plan their route for their trip. This is why we come up with the idea of Auckland Road Planner. Route planner is not a new idea. There are existed web site for route planning over Great Britain and Europe.

The aim of this project is to develop an internet program, which are efficient and simple to use, any person should able to use the system with few simple clicks.

Area Covered

Auckland Road Planner covers the whole Auckland region includes 7 districts; Rodney District, North Shore City, Auckland City, Waitakere, Manukau City, Papakura district and Franklin district.

My Responsibility

My major responsibility is implemented the user interface (front end).
I was also implemented a Dijkstra's algorithm for the route planning algorithm

• Algorithm
  • Research on Dijkstra`s algorithm
  • Dial's implementation with buctets
  • Dial's implementation with approximate buckets
  • My implementation of Dial's implementation
  • compares the result against A* search algorithm
  
  
• User Interface
• Research on User Interface
• Design the user interface
• Processes User Input Data
• Generates an image of road map

Documents