Skip to Main content Skip to Navigation
Conference papers

Lane reservation problem with time-dependent travel times

Abstract : This paper presents an mixed integer nonlinear programming formulation for the lane reservation problem with time-dependent travel times. It aims to design time-guaranteed paths for some transportation tasks via lane reservation strategy, which is to optimally select and reserve some lanes for the use of the tasks with the objective of minimizing the total traffic impact caused by the reserved lanes. The considered problem is NP-hard. The original nonlinear model is transformed into an mixed integer linear program and a cut-and-solve based algorithm is proposed to obtain optimal solutions. Experimental tests on randomly generated instances show that the overall performance of the proposed algorithm outperforms a direct use of an optimization solver of CPLEX.
Document type :
Conference papers
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-00781398
Contributor : Frédéric Davesne <>
Submitted on : Saturday, January 26, 2013 - 12:53:48 PM
Last modification on : Tuesday, June 30, 2020 - 11:56:08 AM

Identifiers

Citation

Yunfei Fang, Feng Chu, Saïd Mammar, Ada Che. Lane reservation problem with time-dependent travel times. 14th IFAC Symposium on Information Control Problems in Manufacturing (INCOM2012), May 2012, Bucharest, Romania. pp.584--589, ⟨10.3182/20120523-3-RO-2023.00359⟩. ⟨hal-00781398⟩

Share

Metrics

Record views

97