A Two-Phase Set Partitioning Model for Passenger Transportation

Broderick Crawford; Carlos Castro; Eric Monfroy

Found an issue? Give us feedback

https://doi.org/10.1...arrow_drop_down

https://doi.org/10.1109/iccit....

Article . 2009 . Peer-reviewed

Data sources: Crossref

https://dx.doi.org/10.1109/icc...

Article

Data sources: Microsoft Academic Graph

A Two-Phase Set Partitioning Model for Passenger Transportation

descriptionPublicationkeyboard_double_arrow_right Article 01 Jan 2009Publisher:IEEEJournal:2009 Fourth International Conference on Computer Sciences and Convergence Information Technology

Authors: Broderick Crawford; Carlos Castro; Eric Monfroy;

doi: 10.1109/iccit.2009.84

A Two-Phase Set Partitioning Model for Passenger Transportation

- Summary
- Related research
  (9)
- Metrics

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.

Related Organizations

Valparaiso University
United States
Federico Santa María Technical University
Chile
University of Nantes
France
Pontificial Catholic University of Valparaiso
Chile

9 Research products, page 1 of 1

A hybrid genetic algorithm for multi-depot homogenous locomotive assignment with time windows
2010IsAmongTopNSimilarDocuments
A Cluster-First Route-Second Constructive Heuristic Method for Emergency Logistics Scheduling in Urban Transport Networks
2022IsAmongTopNSimilarDocuments
A cluster-first route-second approach for the swap body vehicle routing problem
2016IsAmongTopNSimilarDocuments
Multi-product multi-vehicle inventory routing problem with vehicle compatibility and site dependency: A case study in the restaurant chain industry
2021IsAmongTopNSimilarDocuments
The Distance Traveled to Visit N Points with a Maximum of C Stops per Vehicle: An Analytic Model and an Application
1984IsAmongTopNSimilarDocuments
Um modelo de localização-roteirização de instalações de transferência para distribuição de carga urbana baseado no método de cluster-first route-second.
2014IsAmongTopNSimilarDocuments
Solving, Generating, and Modeling Arc Routing Problems
2017IsAmongTopNSimilarDocuments
Inventory rebalancing and vehicle routing in bike sharing systems
2017IsAmongTopNSimilarDocuments
Heuristics for a cash-collection routing problem with a cluster-first route-second approach
2022IsAmongTopNSimilarDocuments

Impact byBIP!

	selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	0
	popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.	Average
	influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	Average
	impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.	Average