TY - GEN
T1 - A two-phase set partitioning model for passenger transportation
AU - Crawford, Broderick
AU - Castro, Carlos
AU - Monfroy, Eric
PY - 2009
Y1 - 2009
N2 - 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.
AB - 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.
KW - Ant colony optimization
KW - Lookahead techniques
KW - Set covering problem
KW - Set partitioning problem
UR - http://www.scopus.com/inward/record.url?scp=77749317553&partnerID=8YFLogxK
U2 - 10.1109/ICCIT.2009.84
DO - 10.1109/ICCIT.2009.84
M3 - Conference contribution
AN - SCOPUS:77749317553
SN - 9780769538969
T3 - ICCIT 2009 - 4th International Conference on Computer Sciences and Convergence Information Technology
SP - 341
EP - 344
BT - ICCIT 2009 - 4th International Conference on Computer Sciences and Convergence Information Technology
T2 - 4th International Conference on Computer Sciences and Convergence Information Technology, ICCIT 2009
Y2 - 24 November 2009 through 26 November 2009
ER -