×

Comparative analysis of operation strategies in schedule design for a fixed bus route. (English) Zbl 1317.90138

Summary: This paper proposes a general model for the bus route schedule design (BRSD) problem considering the uncertainty in the bus travel times to minimize the expected total schedule deviation from a reliability standpoint. The preferences of bus operators are considered in the objective function. Based on the general model, four stochastic linear programming models are subsequently developed by successively incorporating different operation strategies; they include (1) no control strategy (NCS), (2) bus drivers’ schedule recovery (DSR), (3) holding control strategy (HCS), and (4) both DSR and HCS (BRHS). Then, a Monte Carlo simulation based solution method is designed to solve these four models, respectively. Finally, numerical tests based on a real bus route are used for a comparative analysis of different operation strategies used in the BRSD. The results show that HCS and BRHS outperform other operation strategies in terms of the schedule deviation of the buses. Interestingly, HCS performs slightly better than BRHS when bus operators assume that later arrival at scheduled point is more harmful than earlier arrival. Compared to NCS, HCS can save objective function approximately 67.9% in all cases. In addition, operation strategies that could better fit a particular scenario are suggested.

MSC:

90B36 Stochastic scheduling theory in operations research
90C15 Stochastic programming
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Cats, Bus-holding control strategies, Transportation Research Record 2274 pp 100– (2012) · doi:10.3141/2274-11
[2] Chen, Dynamic prediction method with schedule recovery impact for bus arrival time, Transportation Research Record 1923 pp 208– (2005) · doi:10.3141/1923-22
[3] Chen, Analyzing urban bus service reliability at the stop, route, and network levels, Transportation Research Part A 43 pp 722– (2009)
[4] Dessouky, Bus dispatching at timed transfer transit stations using bus tracking technology, Transportation Research Part C 7 pp 187– (1999) · doi:10.1016/S0968-090X(99)00019-4
[5] Fishman, Monte Carlo: Concepts, Algorithms, and Application (1996) · doi:10.1007/978-1-4757-2553-7
[6] Furth, Optimality conditions for public transport schedules with timepoint holding, Public Transport 1 pp 87– (2009) · doi:10.1007/s12469-008-0002-5
[7] Kalaputapu, Modeling schedule deviations of buses using automatic vehicle-location data and artificial neural networks, Transportation Research Record 1497 pp 44– (1995)
[8] Kobayashi, Applying path-counting methods for measuring the robustness of the network-structured system, International Transactions in Operational Research 16 pp 371– (2009) · Zbl 1171.90346 · doi:10.1111/j.1475-3995.2008.00688.x
[9] Lee, Optimal slack time for timed transfers at a transit terminal, Journal of Advanced Transportation 25 pp 281– (1991) · doi:10.1002/atr.5670250304
[10] Lin, Modeling schedule recovery processes in transit operations for bus arrival time prediction, Journal of Advanced Transportation 38 pp 347– (2004) · doi:10.1002/atr.5670380306
[11] Liu, Time Points and Schedule Design for a Fixed Transit Route Adopting a Holding Control Strategy (1995)
[12] Liu, A simulation model of reliable schedule design for a fixed transit route, Journal of Advanced Transportation 35 pp 145– (2001) · doi:10.1002/atr.5670350206
[13] Mak, Monte Carlo bounding techniques for determining solution quality in stochastic programs, Operations Research Letters 24 pp 47– (1999) · Zbl 0956.90022 · doi:10.1016/S0167-6377(98)00054-6
[14] Mazloumi, Efficient transit schedule design of timing points: a comparison of ant colony and genetic algorithms, Transportation Research Part B 46 pp 217– (2012) · doi:10.1016/j.trb.2011.09.010
[15] Muller , T.H.J. Furth , P.G. 2000 Integrating bus service planning with analysis, operational control and performance monitoring
[16] Newell, Statistical Mechanics and Statistical Methods in Theory and Application pp 645– (1977) · doi:10.1007/978-1-4613-4166-6_28
[17] Transit Scheduling: Basic and Advanced Manuals (1998)
[18] Saling, Integrating probabilistic design and rare-event simulation into the requirements engineering process for high-reliability systems, International Transactions in Operational Research 20 pp 515– (2013) · Zbl 1291.90081 · doi:10.1111/itor.12023
[19] Wirasinghe, Processing of the 12th International Symposium on the Theory of Traffic Flow and Transportation pp 205– (1993)
[20] Wirasinghe, Advanced Modeling for Transit Operations and Service Planning pp 1– (2003)
[21] Wirasinghe, Determination of the number and location of time points in transit schedule design-case of a single run, Annals of Operation Research 60 pp 161– (1995) · Zbl 0839.90042 · doi:10.1007/BF02031945
[22] Yan, Robust optimization model of schedule design for a fixed bus route, Transportation Research Part C 25 pp 113– (2012) · doi:10.1016/j.trc.2012.05.006
[23] Yoshitomi, A genetic algorithm and the Monte Carlo method for stochastic job-shop scheduling, International Transactions in Operational Research 10 pp 577– (2003) · Zbl 1108.90317 · doi:10.1111/1475-3995.00429
[24] Zhao, Optimal slack time for schedule-based transit operations, Transportation Science 40 pp 529– (2006) · doi:10.1287/trsc.1060.0170
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.