A two-phase set partitioning model for passenger transportation

Broderick Crawford, Carlos Castro, Eric Monfroy

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

A two-phase set partitioning model is proposed to solve passenger transportation, this problem is a real life application for the pickup and delivery problem where vehicles have to transport passengers from their locations to different destinations with minimal routing cost. Following the classical cluster-first route-second approach the problem is modelled in two phases and solved like a set partitioning problem using ant computing.

Original languageEnglish
Title of host publicationICCIT 2009 - 4th International Conference on Computer Sciences and Convergence Information Technology
Pages341-344
Number of pages4
DOIs
StatePublished - 2009
Externally publishedYes
Event4th International Conference on Computer Sciences and Convergence Information Technology, ICCIT 2009 - Seoul, Korea, Republic of
Duration: 24 Nov 200926 Nov 2009

Publication series

NameICCIT 2009 - 4th International Conference on Computer Sciences and Convergence Information Technology

Conference

Conference4th International Conference on Computer Sciences and Convergence Information Technology, ICCIT 2009
Country/TerritoryKorea, Republic of
CitySeoul
Period24/11/0926/11/09

Keywords

  • Ant colony optimization
  • Lookahead techniques
  • Set covering problem
  • Set partitioning problem

Fingerprint

Dive into the research topics of 'A two-phase set partitioning model for passenger transportation'. Together they form a unique fingerprint.

Cite this