Abstract

The 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.

References

• B. T. Morris, C. Tran, G. Scora, M. M. Trivedi, and M. J. Barth,"Real-time video-based traffic measurement andvisualization system for energy/emissions," IEEETrans Intell. Transp. Syst. , vol. 13, no. 4, pp. 1667–1678, Dec. 2012.
• F. Terroso-Saenz, M. Valdes-Vela, C. Sotomayor-Martinez, R. Toledo-Moreo, and A. F. Gomez-Skarmeta, "A cooperative approach to traffic congestion detection with complex event processing and VANET," IEEE Trans. Intell. Transp. Syst. , vol. 13, no. 2, pp. 914–929, Jun. 2012.
• V. Milanes, J. Godoy, J. Villagra, and J. Perez, "Automated on-ramp merg-ing system for congested traffic situations," IEEE Trans. Intell. Transp. Syst. , vol. 12, no. 2, pp. 500–508, Jun. 2011.
• S. Hartwig and M. Buchmann, "Empty Seat Traveling," Nokia Research Center, Bochum, Germany, Feb. 2007.
• Son, Ta Anh, Le ThiHoaiAn, Pham Dinh Tao, and DjamelKhadraoui. "A Distributed Algorithm Solving Multiobjective Dynamic Carpooling Problem. "International Conference onComputer & Information Science. 2012.
• Sghair, Manel, HayfaZgaya, Slim Hammandi, and Christian Tahon. "A Distributed Dijkstra's Algorithm For The Implementation Of A Real Time Carpooling Service With An Optimized Aspect On Siblings. " IEEE Annual Conference on Intelligent TransportationSystems. Madeira Island, Portugal, 2010.
• Guo, Yuhan - Goncalves, Gilles - Hsu, Tienté. "AMulti-agent Based Self-adaptive GenerticAlgorithm for theLong-term Carpooling Problem. " Springer Science Business Media B. V. 2012, 2011.