Scheduling Considerations in Designing Transit Routes at the Network Level

Ceder, Avishai; Israeli, Yechezkel

doi:10.1007/978-3-642-85968-7_9

Cited by 16 publications

(9 citation statements)

References 15 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In 1979, Newell [8] discussed previous research on the optimal design of the bus routes and Hasselstrom [9] analyzed relevant studies and identified the major features of the TRNDP as demand characteristics, objective functions, constraints, passenger behavior, solution techniques, and computational time for solving the problem. More information can be found in the articles of Ceder and Israeli [10], Odoni et al [11], Bussieck et al [12], Marc et al [13], Konstantinos et al [3]. The first approaches to the line planning problem had the idea to assemble lines from shorter pieces in an iterative process.…”

Section: Related Literaturementioning

confidence: 99%

Models for multi-service line planning problem in public transportation

Wang

Tang

Li³

2012

2012 24th Chinese Control and Decision Conference (CCDC)

View full text Add to dashboard Cite

Section: Related Literaturementioning

confidence: 99%

Models for multi-service line planning problem in public transportation

Wang

Tang

Li³

2012

2012 24th Chinese Control and Decision Conference (CCDC)

View full text Add to dashboard Cite

“…This section provides a short overview of the literature for the LPP. Additional information can be found in the article of Ceder and Israeli (1992), which covers the literature up to the beginning of the 1990s; see also Odoni, Rousseau, and Wilson (1994) and Bussieck, Winter, and Zimmermann (1997).…”

Section: Related Workmentioning

confidence: 99%

A Column-Generation Approach to Line Planning in Public Transport

Borndörfer

Grötschel

Pfetsch

2007

Transportation Science

232

156

View full text Add to dashboard Cite

T he line-planning problem is one of the fundamental problems in strategic planning of public and rail transport. It involves finding lines and corresponding frequencies in a transport network such that a given travel demand can be satisfied. There are (at least) two objectives: the transport company wishes to minimize operating costs, and the passengers want to minimize traveling times. We propose a new multicommodity flow model for line planning. Its main features, in comparison to existing models, are that the passenger paths can be freely routed and lines are generated dynamically. We discuss properties of this model, investigate its complexity, and present a column-generation algorithm for its solution. Computational results with data for the city of Potsdam, Germany, are reported.

show abstract

“…Another formulation of the presented problem, including the constraints of the PT network design can be found in Ceder and Israeli (1992) and Israeli and Ceder (1996). The nature of both formulations is non-linear (non-linear and mixed integer programming).…”

Section: Concuding Remarksmentioning

confidence: 99%

Operational objective functions in designing public transport routes

Ceder

2001

J of Advced Transportation

Self Cite

View full text Add to dashboard Cite

This work proposes a framework for the construction of the operational objective functions of the public transport network design problem. This framework takes into account the passengers, operator and community interests. The methodology presented combines the philosophy of the mathematical programming approaches with decision-making techniques, so as to allow the user to select From a number of alternatives. The nature of the overall formulation is nonlinear and mixed integer programming. IntroductionThe problem addressed in this paper is a general one of how to design a new set of Public Transport (PT) routes or redesign existing ones, given no a-priori specifications as to the desired network structure. From a practical perspective it is desirable that the route design procedures include interaction and feedback loops between the selection of effective routes and the operational schedule components: frequency determination and time-tabling along with vehicle scheduling and minimization of the fleet size.The background for this work is described in Ceder and Israeli (1 992) and in Ceder (1995,1996). In the framework presented here the PT route design system generates all feasible PT routes and transfers which connect every place (node) in the network to all others. From this vast pool of PT possible routes and transfers, it then generates smaller subsets which maintain network connectivity. For each subset thus generated, the system meets transportation demands by calculating the 126Avishai Ceder appropriate frequency for each route. Next it calculates pre-specified optimization parameters for each subset. Based on optimization criteria desired by the user, it is then possible to select the most suitable subset. The system has been designed as a tool for the planning of future PT networks as well as the maintenance of existing ones. The system ensures flexibility by allowing the user to either input his own data or to run the system automatically.

show abstract

Scheduling Considerations in Designing Transit Routes at the Network Level

Cited by 16 publications

References 15 publications

Models for multi-service line planning problem in public transportation

Models for multi-service line planning problem in public transportation

A Column-Generation Approach to Line Planning in Public Transport

Operational objective functions in designing public transport routes

Contact Info

Product

Resources

About