DocumentCode
2891170
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
fYear
2009
fDate
24-26 Nov. 2009
Firstpage
341
Lastpage
344
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/ICCIT.2009.84
Filename
5367929
Link To Document