International Journal of Engineering and Management Research (IJEMR)

  • Year: 2016
  • Volume: 6
  • Issue: 3

Carpooling using Genetic Algorithm

  • Author:
  • S.G. Rathod, Pavankumar M. Kawade, Ravindra A. Kakade, Sandip S. Bikkad, Kiran J. Gangtire
  • Total Page Count: 3
  • DOI:
  • Page Number: 127 to 129

Department of Information Technology, MMIT Lohgaon, Pune, India

Abstract

Todaytraffic congestion, air pollution, has been a serious problem in many areas around the world around the world. Carpooling is one of the most effective solution of this type problem. Carpooling means sharing of car journey. It also known as lift sharing or ride sharing. Carpooling will help in reducing the problems of traffics, toll cost, also help in controlling pollution and resulting in green environment. In this paper, an improved carpool system is described in detail and called carpooling using genetic algorithm (CUGA) which provides car poolers the use of the carpool services through a android phone device anywhere and at any time. We apply advanced genetic-basedcarpooling route and matching algorithm for finding optimal solution within a time. Genetic algorithm are also used for finding intermediate route. We use intermediate route for solving the problem of empty seats. Intermediate route means route within a route. It is a mobile application that runs on aandroid enabled mobile phone. It interacts with a central server and provides processed information to the users. carpooling being a mobile application provides portability and requires low maintenance. It reduces cost of travel, traffic on the road, air pollution and ultimately global warming.

Keywords

Android, Carpooling, Comment, Genetic Algorithm, Intermediate route, Rating