Dual-objective optimization for lane reservation with residual capacity and budget constraints

Abstract : With the increase of transport demands, more pressure and challenges are being imparted into efficient transportation. As a conventional and direct congestion alleviation strategy, constructing new roads and lanes is increasingly restricted by limited land resources and high costs, making full use of existing transport network via appropriate management is thus critical to realize the sustainable development of transportation systems. As a flexible management strategy, lane reservation strategy has been widely adopted in real life. The reserved lanes can improve the efficiency of special transports, while they bring negative impact such as travel delay for general-purpose transports. In addition, the setting and operating of reserved lanes require a certain amount of cost. This paper proposes a new dual-objective integer linear programming model for optimally determining reserved lanes on a network for time-guaranteed special transports in order to simultaneously maximize the benefits and minimize the negative impact brought by reserved lanes, which incorporates road residual capacity and limited budget to the actual decision. Moreover, an iterative weighted sum based algorithm is proposed to solve it, in which a new relax-and-optimize algorithm is developed to exactly solve the single-objective optimization problems. Results of extensive numerical experiments show the effectiveness and efficiency of the proposed model and approach.
Document type :
Journal articles
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-01716962
Contributor : Frédéric Davesne <>
Submitted on : Sunday, February 25, 2018 - 4:36:03 PM
Last modification on : Friday, January 3, 2020 - 1:31:25 PM

Identifiers

Citation

Peng Wu, Feng Chu, Ada Che, Yongxiang Zhao. Dual-objective optimization for lane reservation with residual capacity and budget constraints. IEEE Transactions on Systems, Man and Cybernetics, Part A: Systems and Humans, Institute of Electrical and Electronics Engineers, In press, pp.(in Press). ⟨10.1109/TSMC.2018.2810114⟩. ⟨hal-01716962⟩

Share

Metrics

Record views

215