A model with a heuristic algorithm for solving the long-term many-to-many car pooling problem

Shangyao Yan, Chun Ying Chen, Yu Fang Lin

Research output: Contribution to journalArticlepeer-review

40 Scopus citations

Abstract

Long-term car pooling is defined as the sharing of a private vehicle by more than one user who need to reach a destination following a semicommon route between the individuals' points of origin and destination in a specific period. In this paper, we employ a network flow technique to systematically develop a long-term many-to-many car pooling model. The model is formulated as a special integer multiple-commodity network flow problem. A Lagrangian relaxation-based algorithm is also developed to solve the model. The performance of the heuristic algorithm is evaluated by carrying out a case study using real data and suitable assumptions. The test results confirm the usefulness of the model and the heuristic algorithm and that they could be useful in practice.

Original languageEnglish
Article number5930365
Pages (from-to)1362-1373
Number of pages12
JournalIEEE Transactions on Intelligent Transportation Systems
Volume12
Issue number4
DOIs
StatePublished - Dec 2011

Keywords

  • Lagrangian relaxation
  • many-to-many car pooling problem
  • multiple commodity network flow problem
  • network

Fingerprint

Dive into the research topics of 'A model with a heuristic algorithm for solving the long-term many-to-many car pooling problem'. Together they form a unique fingerprint.

Cite this