Lane reservation problem with time-dependent travel times - Archive ouverte HAL Access content directly
Conference Papers Year : 2012

Lane reservation problem with time-dependent travel times

(1) , (1) , (1) , (2)
1
2

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.

Dates and versions

hal-00781398 , version 1 (26-01-2013)

Identifiers

Cite

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⟩
35 View
0 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More