An improved exact ε-constraint and cut-and-solve combined method for biobjective robust lane reservation

Peng Wu 1, 2 Ada Che 2 Feng Chu 3, 1 Mengchu Zhou 4, 5
1 IBISC - Informatique, Biologie Intégrative et Systèmes Complexes
2 School of Management
3 School of Transportation Engineering
4 Department of Electrical and Computer Engineering
5 Department of Electrical and Computer Engineering
Abstract : This study investigates a new biobjective lane- reservation problem, which is to exclusively reserve lanes from an existing transportation network for special transport tasks with given deadlines. The objectives are to minimize the total negative impact on normal traffic due to the reduction of available lanes for general-purpose vehicles and to maximize the robustness of the lane-reservation solution against the uncertainty in link travel times. We first define the robustness for the lane- reservation problem and formulate a biobjective mixed-integer linear program. Then, we develop an improved exact \varepsilon-constraint and a cut-and-solve combined method to generate its Pareto front. Computational results for an instance based on a real network topology and 220 randomly generated instances with up to 150 nodes, 600 arcs, and 50 tasks demonstrate that the proposed method is able to find the Pareto front and that the proposed cut-and-solve method is more efficient than the direct use of optimization software CPLEX.
Keywords : Biobjective mixed-integer linear program (BMILP) cut-and-solve algorithm exact \varepsilon-constraint method lane reservation optimization robustness
Document type :
Journal articles
Complete list of metadatas
https://hal.archives-ouvertes.fr/hal-01169416
Contributor : Frédéric Davesne <>
Submitted on : Monday, June 29, 2015 - 1:16:24 PM
Last modification on : Monday, October 28, 2019 - 10:50:21 AM

Identifiers

Collections

IBISC | IBISC-AROBAS | UNIV-EVRY | UNIV-PARIS-SACLAY

Citation

Peng Wu, Ada Che, Feng Chu, Mengchu Zhou. An improved exact ε-constraint and cut-and-solve combined method for biobjective robust lane reservation. IEEE Transactions on Intelligent Transportation Systems, IEEE, 2015, 16 (3), pp.1479--1492. ⟨10.1109/TITS.2014.2368594⟩. ⟨hal-01169416⟩

Export

BibTeX TEI DC DCterms EndNote

Share

Metrics

Record views

111

Contact

Informations

CCSD