A new model for lane reservation problem with time-dependent travel times

Yunfei Fang 1 Saïd Mammar 1 Feng Chu 1 Zhanguo Zhu 2
1 IBISC - Informatique, Biologie Intégrative et Systèmes Complexes
2 School of Management
Abstract : This paper studied an optimal lane reservation problem with time-dependent link travel times. It aims to design time-guaranteed paths by converting some existing general-purpose lanes to reserved lanes with the objective of minimizing the total traffic impact of reserved lanes on general-purpose lanes. The traffic impact is caused by reserved lanes because they can be used by some special road users only and the adjacent general-purpose lanes may be more congested. The considered problem is to NP-hard. We propose a new mixed integer nonlinear programming model and transform it to an equivalent tractable linear model. We propose a cut-and-solve based algorithm in which new strategies are developed for generating piercing cuts. Computational results show that it is much more efficient to solve the proposed new model in the paper than the model in the literature and the overall performance of the proposed algorithm outperforms a direct use of an optimization solver of CPLEX on randomly generated instances.
Keywords : Computational results Direct use Link travel time Mixed integer nonlinear programming models NP-hard Optimization solvers Road users Traffic impacts
Document type :
Conference papers
Complete list of metadatas
https://hal.archives-ouvertes.fr/hal-00781399
Contributor : Frédéric Davesne <>
Submitted on : Saturday, January 26, 2013 - 12:59:33 PM
Last modification on : Monday, October 28, 2019 - 10:50:21 AM

Identifiers

Collections

UNIV-EVRY | IBISC-SIBI | IBISC-AROBAS | IBISC

Citation

Yunfei Fang, Saïd Mammar, Feng Chu, Zhanguo Zhu. A new model for lane reservation problem with time-dependent travel times. 10th IEEE International Conference on Networking, Sensing and Control (ICNSC2013), Apr 2013, Evry, France. pp.367--372, ⟨10.1109/ICNSC.2013.6548765⟩. ⟨hal-00781399⟩

Export

BibTeX TEI DC DCterms EndNote

Share

Metrics

Record views

96

Contact

Informations

CCSD