STOCHASTIC OPTIMIZATION IN COMPUTING MULTIPLE HEADWAYS FOR A SINGLE BUS LINE
Author:
- 1 January 2007
- journal article
- research article
- Published by Taylor & Francis in Journal of the Chinese Institute of Industrial Engineers
- Vol. 24 (5) , 351-359
Abstract
We consider the problem of computing multiple headways for a single bus line to maximize the expected daily profit. The stochastic bus-line model assumes that (1) the passenger arrivals follow a Poisson process with possible reneging; (2) the number of alighting passengers at each stop follows a binomial distribution; and (3) the bus travel time follows a Weibull distribution. The objective function, the expected daily profit defined as the ticket revenue minus the operating and customer waiting costs, is discontinuous at changes in the bus frequency. For this stochastic optimization problem, we propose a retrospective optimization algorithm that can handle both homogeneous and nonhomogeneous Poisson arrivals. Simulation results are discussed.Keywords
This publication has 10 references indexed in Scilit:
- Stochastic root finding via retrospective approximationIIE Transactions, 2001
- Optimization via simulation: A reviewAnnals of Operations Research, 1994
- Optimal bus services on express basis in the case of balking and renegingEuropean Journal of Operational Research, 1993
- Bus frequency determination using passenger count dataTransportation Research Part A: General, 1984
- Vehicle dispatching with competitionTransportation Research Part B: Methodological, 1979
- Minimum Cost Schedules for a Public Transportation Route—I. TheoryTransportation Science, 1973
- Optimum Bus SchedulingTransportation Science, 1972
- Dispatching Policies for a Transportation RouteTransportation Science, 1971
- A New Approach to Consumer TheoryJournal of Political Economy, 1966
- A Simplex Method for Function MinimizationThe Computer Journal, 1965