Cab management system using genetic algorithms
Loading...
Date
2010
Authors
Dharmasiri, R. M.
Journal Title
Journal ISSN
Volume Title
Publisher
University of Peradeniya
Abstract
Transportation plays a major roll of our day to day activities. Saving lime also very important category in today life. Therefore we present easy method to find shortest root in some specific location.
This project report presents a Genetic Algorithmic approach to solve Shortest Path routing problem. Genetic Algorithm is a relatively new optimization technique which can be applied to various problems including those that are not identified category. For example if we want to find shortest way between two different places Genetic Algorithm is one of the best options to solve that. This technique does not guarantee 100% accuracy, However it usually gives good approximations in a reasonable amount of time. This therefore, would be a good algorithm to try on the Shortest Path Problem
(SPP).
The application typically provides a means of capturing for give best results for commuter, Then Commuter can easily contact with the cab operator & that person can give positive & accurate decision according to commuter Requirements.
The project in concern uses client side Object Oriented programming language (JAVA), a relational database management system (MYSQL) to enhance information management activities. Also the Shortest path or optimal path is generated by genetic Algorithm & heuristic search.
The system includes Cab Management System archive to Reserve Vehicle, Find Path, Add vehicle, generate cost and report generating, upon tour and all the related information.
The system is tested for validity and the test results indicated that it functions efficiently and accurately.
Description
Keywords
Computer sciences , Cab management