Intelligent Carpooling System

Abstract

constant population and economic growth has caused an enormous increase in the number of private cars in cities worldwide. Carpooling is one of the most effective solutions to traffic congestion. In this paper, an advanced carpool system is described in detail and called the intelligent carpool system (ICS), which provides users the use of the carpool services through a smart handheld device anywhere and at any time. To generate ride matches through the carpool service agency, we use the genetic algorithm to propose the genetic- based carpool route and matching algorithm (GCRMA) for this multi objective optimization problem called the carpool service problem (CSP).Use of the GCRMA was proved to result in superior results involving the optimization objectives of CSP than other algorithms. Furthermore, our GCRMA has small amount of computational complexity to response the match results in the reasonable time, and the processing time is further reduced by the termination criteria of early stop. The remaining of this paper is organized as follows: Section I contains introduction to carpool system, Section II presents related search, Section III describes two modules of ICS, Section IV contains carpool system problem (CSP),while Section V contains genetic based algorithm i.e. GCRMA. Keywordscarpool system (ICS), genetic-based carpool route and matching algorithm (GCRMA), carpool service problem (CSP).