A queuing-location-allocation model for designing a capacitated bus garage system

Chao Chen, Baozhen Yao (Corresponding author), Gang Chen, Zhihui Tian

Research output: Contribution to journalArticleAcademicpeer-review

3 Citations (Scopus)
16 Downloads (Pure)


The spatial distribution of bus garages determines the total vehicular dead mileage of the transit system because buses must travel between bus garages and terminals at the start or conclusion of a day. By contrast, the size of the garages determines the queuing status when buses enter or leave the garages. Thus, a bus garage system with reasonable distribution and size is required to address these problems. In this article, a queuing–location–allocation model for optimizing a bus garage system is developed. Since a nonlinear objective function is involved, a linearization technique is introduced to convert the proposed model into an equivalent linear form. Next, a Lagrangian relaxation algorithm is designed to solve the linear form model. To validate the proposed algorithm, two groups of randomly generated test instances and a real-life case, the Dalian transit system in China, are applied. The results show that the proposed Lagrangian heuristic is efficient and stable.

Original languageEnglish
Pages (from-to)709-726
Number of pages18
JournalEngineering Optimization
Issue number4
Publication statusPublished - 1 Apr 2022


  • Bus garages
  • Lagrangian relaxation
  • dead mileage cost
  • linearization
  • queuing–location–allocation model


Dive into the research topics of 'A queuing-location-allocation model for designing a capacitated bus garage system'. Together they form a unique fingerprint.

Cite this