Mixed-integer Programming for a New Bus-lane Reservation Problem

Peng Wu, Feng Chu, Che Ada

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

11 Scopus citations

Abstract

In this paper, we investigate a new bus-lane reservation problem in transportation network, which aims to optimally decide which lanes to be reserved for the exclusive use of buses and design bus transit paths for bus lines to achieve time-efficient bus transit with stop time window constraints. However, an exclusive bus-lane may cause negative impact on non-bus vehicles running on its adjacent non-reserved lanes as it reduces their available lanes. The objective of the problem is to minimize the total negative impact caused by reserved lanes. To address this problem, we first formulate a mixed-integer non-linear program and its complexity is proved to be NP-hard. Then, the nonlinear model is equivalently transformed into an linear one. Furthermore, properties of the problem are analyzed to reduce the search space for optimal solutions and tighten the proposed linear model. Finally, it is solved using commercial optimization software CPLEX. Computational results on randomly generated instances show the effectiveness of the proposed approach.

Original languageEnglish
Title of host publicationProceedings - 2015 IEEE 18th International Conference on Intelligent Transportation Systems
Subtitle of host publicationSmart Mobility for Safety and Sustainability, ITSC 2015
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages2782-2787
Number of pages6
ISBN (Electronic)9781467365956, 9781467365956, 9781467365956, 9781467365956
DOIs
StatePublished - 30 Oct 2015
Event18th IEEE International Conference on Intelligent Transportation Systems, ITSC 2015 - Gran Canaria, Spain
Duration: 15 Sep 201518 Sep 2015

Publication series

NameIEEE Conference on Intelligent Transportation Systems, Proceedings, ITSC
Volume2015-October

Conference

Conference18th IEEE International Conference on Intelligent Transportation Systems, ITSC 2015
Country/TerritorySpain
CityGran Canaria
Period15/09/1518/09/15

Fingerprint

Dive into the research topics of 'Mixed-integer Programming for a New Bus-lane Reservation Problem'. Together they form a unique fingerprint.

Cite this