[1] Zhang Jian, Li Wenquan,. Bi-level programming model and algorithmfor optimizing headway of public transit line [J]. Journal of Southeast University (English Edition), 2010, 26 (3): 471-474. [doi:10.3969/j.issn.1003-7985.2010.03.020]

Copy

Bi-level programming model and algorithmfor optimizing headway of public transit line()

Share：

Journal of Southeast University (English Edition)[ISSN:1003-7985/CN:32-1325/N]

Volumn:

26

Issue:

2010 3

Page:

471-474

Research Field:

Traffic and Transportation Engineering

Publishing date:

2010-09-30

Info

Title:

Bi-level programming model and algorithmfor optimizing headway of public transit line

Author(s):

Zhang Jian;  Li Wenquan

School of Transportation, Southeast University, Nanjing 210096, China

Keywords:

headway;  bi-level model;  transit assignment;  hybrid genetic algorithm

PACS:

U419

DOI:

10.3969/j.issn.1003-7985.2010.03.020

Abstract:

Due to the fact that headway is a key factor to be considered in bus scheduling, this paper proposes a bi-level programming model for optimizing bus headway in public transit lines. In this model, with the interests of bus companies and passengers in mind, the upper-level model’s objective is to minimize the total cost, which is affected by frequency settings, both in time and economy in the transit system. The lower-level model is a transit assignment model used to describe the assignment of passengers’ trips to the network based on the optimal bus headway. In order to solve the proposed model, a hybrid genetic algorithm, namely the genetic algorithm and the simulated annealing algorithm(GA-SA), is designed. Finally, the model and the algorithm are tested against the transit data, by taking some of the bus lines of Changzhou city as an example. Results indicate that the proposed model allows supply and demand to be linked, which is reasonable, and the solving algorithm is effective.

References:

[1] Eberlein X J, Wilson N H M, Barnhart C, et al. The real-time deadheading problem in transit operations control [J]. Transportation Research Part B, 1998, 32(2): 77-100.
[2] dell’Olio L, Moura J L, Ibeas A. Bi-level mathematical programming model for locating bus stops and optimizing frequencies [J]. Transportation Research Record, 2006(1971): 23-31.
[3] van Oudheusden D L, Zhu William. Trip frequency scheduling for bus route management in Bangkok [J]. European Journal of Operational Research, 1995, 83(3): 439-451.
[4] Adamski A, Turnau A. Simulation support tool for real-time dispatching control in public transport [J]. Transportation Research Part A, 1998, 32(2): 73-87.
[5] Chen Mingming. Study on the problem of combinational vehicle scheduling for public transit [D]. Lanzhou: Transportation College of Lanzhou Jiaotong University, 2007.(in Chinese)
[6] Yu Bin. Models and algorithms of urban public transportation system [D] Dalian: Faculty of Infrastructure Engineering of Dalian University of Technology, 2006.(in Chinese)
[7] Zhang Jian, Li Wenquan. Model and algorithm for optimization of urban inter-zone vehicle schedule[C]//Proceedings of the Eighth Chinese Logistics and Transportation Professionals(ICCLTP). Chengdu, China, 2008:3656-3661.
[8] Chen Xuewu. Guide to optimization technology of public transit network: optimization of the public transportation network in Changzhou city. [R]. Nanjing: School of Transportation of Southeast University, 2009.(in Chinese)

Memo

Memo:

Biographies: Zhang Jian(1984—), male, graduate; Li Wenquan(corresponding author), male, doctor, professor, wenqli@seu.edu.cn.
Foundation items: The National Natural Science Foundation of China(No.50978057), the National Key Technology R& D Program of China during the 11th Five-Year Plan Period(No.2006BAJ18B03), the Scientific Research Foundation of Graduate School of Southeast University(No.YBJJ1013), the Program for Postgraduates Research Innovation in University of Jiangsu Province(No.CX09B-060Z).
Citation: Zhang Jian, Li Wenquan.Bi-level programming model and algorithm for optimizing headway of public transit line[J].Journal of Southeast University(English Edition), 2010, 26(3):471-474.

Common functions