Optimization of occupancy rate in dial-a-ride problems via linear fractional column generation

Abstract : In this paper, we consider a dial-a-ride problem where the objective is to maximize the passenger occupancy rate. The problem arises from an on-demand transportation system developed in a rural zone in France, where the objective of encouraging people meeting is pursued. We address the solution of the problem with a column generation approach, applied to a set partitioning formulation where the objective function is fractional. Based on the literature on linear fractional programming, two methods are developed to deal with this fractional objective. Experiments permit to compare these two approaches and to evaluate the impact of the new objective compared to a standard min-cost or min-time optimization.
Document type :
Journal articles
Complete list of metadatas

Cited literature [20 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01904436
Contributor : Thierry Garaix <>
Submitted on : Wednesday, October 24, 2018 - 10:28:29 PM
Last modification on : Tuesday, June 18, 2019 - 3:10:22 PM
Long-term archiving on : Friday, January 25, 2019 - 3:27:27 PM

Files

garaix_optimization_cor_11.pdf
Files produced by the author(s)

Identifiers

Citation

Thierry Garaix, Christian Artigues, Dominique Feillet, Didier Josselin. Optimization of occupancy rate in dial-a-ride problems via linear fractional column generation. Computers and Operations Research, Elsevier, 2011, 38 (10), pp.1435 - 1442. ⟨10.1016/j.cor.2010.12.014⟩. ⟨hal-01904436⟩

Share

Metrics

Record views

118

Files downloads

128