Car pooling optimization: A case study in Strasbourg (France)

Miguel A. Vargas, Jorge Sefair, Jose L. Walteros, Andrés L. Medaglia, Luis Rivera

Research output: Chapter in Book/Report/Conference proceedingConference contribution

7 Scopus citations

Abstract

Most of the cities around the world face mobility challenges, reflected in the ever increasing commuting times, and causing a dramatic environmental impact. At the same time, environmentally friendly individuals have become aware of the role they play in this problem and they are looking for new transportation alternatives. This is the case of a group of faculty in Strasbourg (France) who commute a significant distance from their home to their workplace and have found in car pooling a solution for their mobility problem. However, car pooling does not come for free. This group of commuters needs to come up with a timetable every two weeks, specifying the faculty who drive, the passengers in each car, the departing and returning time, taking into account multiple departing points and workplaces, and also, guaranteeing that each vehicle carries a prepaid toll card. After modeling the system as a network, two integer linear optimization models are proposed. The first one determines the best vehicle timetable, while the second model finds an efficient way in which the toll cards must be transferred.

Original languageEnglish (US)
Title of host publicationProceedings of the 2008 IEEE Systems and Information Engineering Design Symposium, SIEDS 2008
Pages89-94
Number of pages6
DOIs
StatePublished - 2008
Externally publishedYes
Event2008 IEEE Systems and Information Engineering Design Symposium, SIEDS 2008 - Charlottesville, VA, United States
Duration: Apr 25 2008Apr 25 2008

Other

Other2008 IEEE Systems and Information Engineering Design Symposium, SIEDS 2008
CountryUnited States
CityCharlottesville, VA
Period4/25/084/25/08

    Fingerprint

ASJC Scopus subject areas

  • Information Systems
  • Control and Systems Engineering
  • Electrical and Electronic Engineering

Cite this

Vargas, M. A., Sefair, J., Walteros, J. L., Medaglia, A. L., & Rivera, L. (2008). Car pooling optimization: A case study in Strasbourg (France). In Proceedings of the 2008 IEEE Systems and Information Engineering Design Symposium, SIEDS 2008 (pp. 89-94). [4559691] https://doi.org/10.1109/SIEDS.2008.4559691