Title :
A Two-Phase Set Partitioning Model for Passenger Transportation
Author :
Crawford, Broderick ; Castro, Carlos ; Monfroy, Eric
Author_Institution :
Pontificia Univ. Catolica de Valparaiso, Valparaiso, Chile
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.
Keywords :
optimisation; set theory; transportation; ant colony optimisation; ant computing; cluster-first route-second approach; delivery problem; minimal routing cost; passenger transportation; pickup problem; two-phase set partitioning model; Ant colony optimization; Artificial intelligence; Bismuth; Costs; Helium; Information technology; Road transportation; Routing; Safety; Vehicles; Ant Colony Optimization; Lookahead Techniques; Set Covering Problem; Set Partitioning Problem;
Conference_Titel :
Computer Sciences and Convergence Information Technology, 2009. ICCIT '09. Fourth International Conference on
Conference_Location :
Seoul
Print_ISBN :
978-1-4244-5244-6
Electronic_ISBN :
978-0-7695-3896-9
DOI :
10.1109/ICCIT.2009.84
