INTELLIGENT ROUTE FINDING SYSTEM

A PROJECT REPORT

Submitted by

M. ANUSUYA (111613205005)

V. KALAIVANI (111613205018)

M.V. S. L. TEJASRI (111613205047)

in partial fulfillment for the award of the degree

of

BACHELOR OF TECHNOLOGY

in

INFORMATION TECHNOLOGY

R.M.K COLLEGE OF ENGINEERING AND TECHNOLOGY

PUDUVOYAL

ANNA UNIVERSITY :: CHENNAI 600 025

APRIL 2017
 ANNA UNIVERSITY :: CHENNAI 600 025

BONAFIDE CERTIFICATE

Certified that this project report “DESIGNING INTELLIGENT ROUTE

FINDING SYSTEM” is the bonafide work of “M. ANUSUYA

(111613205005), V. KALAIVANI (111613205018), and M. V. S. L.

TEJASRI (111613205047)” who carried out the project work under my

supervision.

SIGNATURE SIGNATURE
Dr. D. PAULRAJ B.E., M.E., Ph.D Mr. A. MADHU M.E.,

PROFESSOR AND HEAD SUPERVISOR

Department of Information Technology, Department of Information Technology,

R.M.K College of Engg. and Technology, R.M.K College of Engg. and Technology,

Puduvoyal – 601 026. Puduvoyal – 601 026.

Submitted for the Project viva-voce held on                                         

INTERNAL EXAMINER EXTERNAL EXAMINER

 ACKNOWLEDGEMENT

Support on demand, encouragement at the needed moment and

guidance in the right direction are in dispensable for the success of
any project. We have received these in excess from all corners from
various people, we are glad to submit our gratitude to them.

We thank Thiru. R. S. Munirathinam, Founder & Chairman, and

Thiru. R. M. Kishore, Vice Chairman of RMK group of Institutions
for extending a generous hand in providing the best of resources to
the college. Dr. T. Rengaraja, the esteemed Head of our Institution has
been a source of motivation to all the staffs and students of our
college. We are so much thankful to him. Our sincere thanks to Dr. S.
Bhagavathi Perumal, the Vice Principal for giving the continuous support
for the completion of our project.

Our sincere thanks to Dr. D. Paulraj, the Head of the Department for
his continuous support and motivation throughout our project.

We extend our profound gratitude to Mr. A. Madhu, our Project

Coordinator and Guide for his guidance, who has indeed been a polestar
throughout the course of the project, we thank him/her for giving us
full support to complete the project successfully.

Last, but not the least, we take this opportunity to thank all the staff
members of the Department of Information Technology. Regards to our
family, classmates and friends who offered an unflinching moral
support for completion of this project.
 ABSTRACT

Today, the increased traffic and complex modern road network have

made finding a good route from one location to another a non-trivial task.

There are many search algorithms that have been proposed to solve this

problem. The most well-known among them are Dijkstra’s algorithm,

Johnson’s algorithm and A*. While these algorithms are effective for path

finding, they are wasteful in terms of computation. In this project we are

going to employ a variation of A* algorithm for intelligent route finding

which uses better evaluation criteria and the notion of cumulative proximity

score. This proposed technique will reduce the time and space requirements

in computation, and also produces better result in terms of accuracy and

shortness of path found. The proposed technique will be demonstrated using

a sample application to find the shortest path between any two places in

Chennai city.