arrow
Return

Subsidy Allocation Problem with Bus Frequency Setting Game: A Trilevel Formulation and Exact Algorithm

delete2024-05-01
delete5
PRE
AI
P
Pengli Mo
Z
Zhiyuan Liu *
谭志加 cover
谭志加 (Zhijia Tan)
W
Wen Yi
P
Pan Liu
DOI:10.1287/trsc.2023.0037delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Typically, governments subcontract the operation of urban bus systems to several bus operators. In particular, the government aims to promote the service quality for passengers by introducing competition among bus operators and subsidizes bus operations to ensure affordable fares. However, most existing studies about subsidy allocation typically do not account for the competitive factors among bus operators and thus may underestimate the associated benefits. In this study, we investigate how the government allocates subsidies to minimize social costs, taking into account the competition among bus operators and passenger route decisions. We describe this problem as a trilevel optimization model and use a game -theoretic approach to characterize the market equilibrium of bus operators. Next, we transform the trilevel model into a mixed -integer programming problem with quadratic constraints and solve it using an exact algorithm with acceleration techniques. The results of numerical experiments demonstrate the computational efficiency of the proposed algorithm. Several valuable insights are derived: First, lines served by competing bus operators typically do not require subsidies. Second, competitive behavior decreases social costs (including bus operating costs and passenger travel costs) more effectively in cities in which the passengers assign higher value to time. Third, the competitive behavior may be guided by exogenous parameters, such as ticket prices, to approximate the optimum of urban bus systems.
Keywords:
public transport
subsidy allocation
bus frequency setting
trilevel programming model

Journal

Transportation Science cover
Transportation Science
IF:
4.8
Papers:
1.9K
Citations:
8.4K

Organization

H
hong kong polytechnic university
Scholars:
3.0W
Papers: 4.1W
Citations: 921
S
southeast university - china
Scholars:
5.3W
Papers: 4.9W
Citations: 57