Skip to Main content Skip to Navigation
Conference papers

Iterative algorithm for lane reservation problem on transportation network

Abstract : In this paper, we study an NP-hard lane reservation problem on transportation network. By selecting lanes to be reserved on the existing transportation network under some special situations, the transportation tasks can be accomplished on the reserved lanes with satisfying the condition of time or safety. Lane reservation strategy is a flexible and economic method for traffic management. However, reserving lanes has impact on the normal traffic because the reserved lanes can only be passed by the special tasks. It should be well considered choosing reserved lanes to minimize the total traffic impact when applying the lane reservation strategy for the transportation tasks. In this paper, an integer linear program model is formulated for the considered problem and an optimal algorithm based on the cut-and-solve method is proposed. Some new techniques are developed for the cut-and-solve method to accelerate the convergence of the proposed algorithm. Numerical computation results of 125 randomly generated instances show that the proposed algorithm is much faster than a MIP solver of commercial software CPLEX 12.1 to find optimal solutions on average computing time.
Document type :
Conference papers
Complete list of metadatas

Cited literature [26 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-00653974
Contributor : Frédéric Davesne <>
Submitted on : Thursday, January 16, 2020 - 4:25:14 PM
Last modification on : Tuesday, June 30, 2020 - 11:56:10 AM
Long-term archiving on: : Friday, April 17, 2020 - 7:17:44 PM

File

Fang05874932.pdf
Files produced by the author(s)

Licence


Distributed under a Creative Commons Attribution 4.0 International License

Identifiers

Citation

Yunfei Fang, Feng Chu, Said Mammar, Ada Che. Iterative algorithm for lane reservation problem on transportation network. IEEE International Conference on Networking, Sensing and Control (ICNSC 2011), Apr 2011, Delft, Netherlands. pp.305-310, ⟨10.1109/ICNSC.2011.5874932⟩. ⟨hal-00653974⟩

Share

Metrics

Record views

116

Files downloads

108