This paper presents a global review of the crucial strategic and tactical steps of transit planning: the design and scheduling of the network. These steps influence directly the quality of service through coverage and directness concerns but also the economic profitability of the system since operational costs are highly dependent on the network structure. We first exhibit the context and the goals of strategic and tactical transit planning. We then establish a terminology proposal in order to name sub-problems and thereby structure the review. Then, we propose a classification of 69 approaches dealing with the design, frequencies setting, timetabling of transit lines and their combinations. We provide a descriptive analysis of each work so as to highlight their main characteristics in the frame of a two-fold classification referencing both the problem tackled and the solution method used. Finally, we expose recent context evolutions and identify some trends for future research. This paper aims to contribute to unification of the field and constitutes a useful complement to the few existing reviews.

/pdf/transit-network-design-and-scheduling-a-global-review-1wpxlo2o0t.pdf

Transit network design and scheduling: A global review

This paper develops a well-behaved convex programming model for least-cost flows on a general congested network on which flows vary over time, as for example during peak/off-peak demand cycles. The model differs from static network models and from most work on multiperiod network models because it treats the time taken to traverse each arc as varying with the flow rate on the arc. We develop extensions of the model to handle multiple destinations and multiple commodities, though not all of these extensions yield convex programs. As part of its solution, the model yields a set of nonnegative time-varying optimal flow controls for each arc. We determine and discuss sufficient conditions under which some or all of these optimal flow controls will be zero-valued. These conditions are consistent with computational experience. Finally, we indicate directions for further research.

Optimal time-varying flows on congested networks

Evaluation and optimization of urban public transportation networks

A multiple-depot, multiple-vehicle, location-routing problem with stochastically processed demands

Optimization of process plant layout with pipe routing

Contents: Network flows Network synthesis Network construction Vehicle routing Vehicle routing in urban transportation

https://link.springer.com/content/pdf/10.1057%2Fjors.1980.212.pdf

Christoph E. Mandl

Papers

Applied Network Optimization