Determining optimal frequency and vehicle capacity for public transit routes: A generalized newsvendor model

Research output: Contribution to conferencePaperpeer-review


The level of service on public transit routes is very much affected by the frequency and vehicle capacity. The combined values of these variables contribute to the costs associated with route operations as well as the costs associated with passenger comfort, such as waiting and overcrowding. The new approach to the problem that we introduce combines both passenger and operator costs within a generalized newsvendor model. From the passenger perspective, waiting and overcrowding costs are used; from the operator's perspective, the costs are related to vehicle size, empty seats, and lost sales. Maximal passenger average waiting time as well as maximal vehicle capacity are considered as constraints that are imposed by the regulator to assure a minimal public transit service level or in order to comply with other regulatory considerations. The advantages of the newsvendor model are that (a) costs are treated as shortages (overcrowding) and surpluses (empty seats); (b) the model presents simultaneous optimal results for both frequency and vehicle size; (c) an efficient and fast algorithm is developed; and (d) the model assumes stochastic demand, and is not restricted to a specific distribution. We demonstrate the usefulness of the model through a case study and sensitivity analysis.
Original languageAmerican English
StatePublished - 2014
EventORSIS - Tel Aviv, Israel
Duration: 31 Mar 201431 Mar 2014


CityTel Aviv


Dive into the research topics of 'Determining optimal frequency and vehicle capacity for public transit routes: A generalized newsvendor model'. Together they form a unique fingerprint.

    Avi Herbon (Participation - Conference participant)

    31 Mar 2014

    Activity: Participating in or organizing an eventOrganizing a conference, workshop, ...

Cite this