Minimizing CO2 emissions in a practical daily carpooling problem. (May 2017)

• Record Type: Journal Article
• Authors: Bruck, Bruno P.; Incerti, Valerio; Iori, Manuel; Vignoli, Matteo
• Is Part Of: Computers & operations research. Volume 81(2017)
• Page Start: 40
• Page End: 50
• Publication Date: 2017-05
• Subjects: Carpooling -- Ridesharing -- Vehicle routing -- CO2 emissions; Operations research -- Periodicals; Electronic digital computers -- Periodicals; 004.05
• DOI: 10.1016/j.cor.2016.12.003
• Languages: English
• ISSNs: 0305-0548

Abstract

Highlights: Two mathematical formulations and two efficient heuristic algorithms are proposed. A prototype of the web application is developed to support carpooling at the company. Computational experiments indicate high potential for reductions in CO2 emissions. Potential reductions might be heavily affected by the number of shift typologies. Abstract: Governments, as well as companies and individuals, are increasingly aware of the damages to the environment caused by human activities. In this sense, the reduction of CO2 emissions is an important topic that is pursued through a range of practices. A relevant example is carpooling, which is defined as the act of individuals sharing a single car. In this paper we approach a practical case found in an Italian service company. Our objective is to develop an integrated web application to be used by the employees of this company to organize carpooling crews on a daily basis, so as to reach a common destination. We look for possible crews by the use of mathematical formulations and heuristic algorithms. The heuristic algorithms are then embedded into the web application to provide users with carpooling solutions. Experimental results attest for a great potential in CO2 savings by the use of carpooling in the real-world scenario as well as in newly generated instances.