OPTIMAL PATH FINDER USING GENETIC ALGORITHM

CHAPTER 5

APPLICATION

This project is a MATLAB based file program. This project basically provides an Optimal Path
in the graph to the user. This project can be used for the paths which are basically based on
Travelling Salesman Problem. This project provides the real time calculated map along with
the direction to the user.

This project can be used in many fields like:

 Military: It will be very beneficial to military people to have an optimal path which
provides the minimum path length among all the coordinates to be traveled without
repeating or visiting the same coordinates again.
Example: During tragedy goods needed to distribute amongst various regions, hence
this project will be very helpful in these situations.

 Circuit Designing: It will be very beneficial to the circuit designers in designing the
circuit as they required a path which covers all nodes with minimum distance.
Example: Motherboard designing.

 Travelling Salesman: It will be very helpful for the travelling salesman employees as
this project will reduce the journey distance as well as time.

 Goods and Travel Services: It will be as very useful to the travel agencies and the
goods distribution agencies as they will get real time calculated map for their current
operation.

Other Advantages Of Project:

1. User friendly.
2. Fast Output.
3. Works on slow internet (24 Kbps – 80 Kbps) connection.

DEPARTMENT OF COMPUTER SCIENCE AND TECHNOLOGY 21