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 Citations (Scopus)

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

Railroad cars
Environmental impact

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

Car pooling optimization : A case study in Strasbourg (France). / Vargas, Miguel A.; Sefair, Jorge; Walteros, Jose L.; Medaglia, Andrés L.; Rivera, Luis.

Proceedings of the 2008 IEEE Systems and Information Engineering Design Symposium, SIEDS 2008. 2008. p. 89-94 4559691.

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

Vargas, MA, Sefair, J, Walteros, JL, Medaglia, AL & 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., 4559691, pp. 89-94, 2008 IEEE Systems and Information Engineering Design Symposium, SIEDS 2008, Charlottesville, VA, United States, 4/25/08. https://doi.org/10.1109/SIEDS.2008.4559691
Vargas MA, Sefair J, Walteros JL, Medaglia AL, Rivera L. Car pooling optimization: A case study in Strasbourg (France). In Proceedings of the 2008 IEEE Systems and Information Engineering Design Symposium, SIEDS 2008. 2008. p. 89-94. 4559691 https://doi.org/10.1109/SIEDS.2008.4559691
Vargas, Miguel A. ; Sefair, Jorge ; Walteros, Jose L. ; Medaglia, Andrés L. ; Rivera, Luis. / Car pooling optimization : A case study in Strasbourg (France). Proceedings of the 2008 IEEE Systems and Information Engineering Design Symposium, SIEDS 2008. 2008. pp. 89-94
@inproceedings{9ed8c45c002f48f89963f6c79e3d3d19,
title = "Car pooling optimization: A case study in Strasbourg (France)",
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.",
author = "Vargas, {Miguel A.} and Jorge Sefair and Walteros, {Jose L.} and Medaglia, {Andr{\'e}s L.} and Luis Rivera",
year = "2008",
doi = "10.1109/SIEDS.2008.4559691",
language = "English (US)",
isbn = "9781424423668",
pages = "89--94",
booktitle = "Proceedings of the 2008 IEEE Systems and Information Engineering Design Symposium, SIEDS 2008",

}

TY - GEN

T1 - Car pooling optimization

T2 - A case study in Strasbourg (France)

AU - Vargas, Miguel A.

AU - Sefair, Jorge

AU - Walteros, Jose L.

AU - Medaglia, Andrés L.

AU - Rivera, Luis

PY - 2008

Y1 - 2008

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

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

UR - http://www.scopus.com/inward/record.url?scp=51749092638&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=51749092638&partnerID=8YFLogxK

U2 - 10.1109/SIEDS.2008.4559691

DO - 10.1109/SIEDS.2008.4559691

M3 - Conference contribution

AN - SCOPUS:51749092638

SN - 9781424423668

SP - 89

EP - 94

BT - Proceedings of the 2008 IEEE Systems and Information Engineering Design Symposium, SIEDS 2008

ER -