Optimization in Public Transportation

Stop Location, Delay Management and Tariff Zone Design in a Public Transportation Network

By: Anita SchÃ¶bel

Write A Review

Hardcover | 31 October 2006

At a Glance

Hardcover
288 Pages

Dimensions(cm)
23.39 x 15.6 x 1.75

Hardcover

$199.00

or 4 interest-free payments of $49.75 with

Aims to ship in 7 to 10 business days

Customer-Oriented Optimization in Public Transportation develops models, results and algorithms for optimizing public transportation from a customer-oriented point of view. The methods used are based on graph-theoretic approaches and integer programming. The specific topics are all motivated by real-world examples which occurred in practical projects. An appendix summarizes some of the basics of optimization needed to interpret the material in the book.

In detail, the topics the book covers in its three parts are as follows:

1. Stop location. Does it make sense to open new stations along existing bus or railway lines? If yes, in which locations? The problem is modeled as a continuous covering problem. To solve it the author develops a finite dominating set and shows that efficient methods are possible if the special structure of the covering matrix is used.

2. Delay management. Should a train wait for delayed feeder trains or should it depart in time? The author builds up two different integer programming models and a model based on project planning methods. Properties and solution methods are developed.

3. Tariff planning. Part 3 deals with the design of zone tariff systems, in which the fare is determined by the number of zones used by the passengers. The author presents a model for this problem and approaches based on clustering theory.

Industry Reviews

From the reviews:

"The author ... has written a fine book that addresses three major issues in public transportation network design and operation: (1) location of stops, (2) delay management, and (3) design of tariff zones. ... it should be very useful to the OR consultants who work for PTS managers; it contains a wealth of models and algorithms. ... The book's organization is excellent. ... Each section ends with remarks on extensions of the work described in that section." (Jamshed A. Modi, Interfaces, Vol. 38 (1), 2008)

Shipping

	Standard Shipping	Express Shipping
Metro postcodes:	$9.99	$14.95
Regional postcodes:	$9.99	$14.95
Rural postcodes:	$9.99	$14.95

Orders over $79.00 qualify for free shipping.

How to return your order

At Booktopia, we offer hassle-free returns in accordance with our returns policy. If you wish to return an item, please get in touch with Booktopia Customer Care.

Additional postage charges may be applicable.

Defective items

If there is a problem with any of the items received for your order then the Booktopia Customer Care team is ready to assist you.

For more info please visit our Help Centre.

You Can Find This Book In

Non-Fiction Transportation Mathematics Optimisation Linear Programming Computing & I.T.Computer Science Computer Programming & Software Development Algorithms & Data Structures Business & Management Operational Research Calculus & Mathematical Analysis

Numerical Analysis Applied Mathematics Management & Management Techniques Management Decision Making

Other Editions and Formats

Paperback

Published: 19th November 2010

View Product

Customer-oriented Traffic Planning	p. 1
Customer-oriented Transportation	p. 1
Public Transportation Network and Customer Data	p. 5
Stop Location
Introduction	p. 11
Application	p. 13
Literature Review	p. 14
A Model for Continuous Stop Location	p. 15
Covering All Demand Points	p. 21
Feasibility and Complexity of Complete Cover	p. 22
A Finite Dominating Set	p. 24
Complete Cover Along a Polygonal Line	p. 29
Set Covering With Consecutive Ones Property	p. 32
Complete Cover in a Realistic Network	p. 40
Set Covering With Almost Consecutive Ones Property	p. 46
Bicriteria Stop Location	p. 59
Constraint Problems and Lexicographic Minimality	p. 60
Integer Programming Formulations	p. 62
Bicriteria Set Covering With Consecutive Ones Property	p. 65
Varying the Radius	p. 71
Extensions	p. 75
Covering Demand Regions	p. 76
Minimizing the Total Door-to-door Travel Time	p. 85
Delay Management
Introduction	p. 95
Application	p. 97
Related Literature	p. 98
A Model for the Delay Management Problem	p. 100
Event-activity Networks in Delay Management	p. 104
Delay Management With Fixed Connections	p. 109
Linear Programming Approach	p. 110
Relation to the Critical Path Method	p. 111
Relation to the Feasible Differential Problem	p. 115
Minimizing the Sum of All Delays	p. 119
A Linear Model	p. 121
Activity-based Model	p. 125
Constant Weights and the Never-meet Property	p. 133
A Simple Special Case	p. 145
Solving the model with constant weights	p. 147
Solving the Total Delay Management Problem	p. 163
The Bicriteria Delay Management Problem	p. 175
A First Analysis	p. 176
Integer Programming Formulation	p. 179
Lexicographic and Supported Efficient Solutions	p. 180
Finding All Efficient Solutions	p. 182
Extensions	p. 195
The General Delay Management Problem	p. 195
Railway and Bus Specific Requirements	p. 201
Tariff Planning
Introduction	p. 207
Frequently Used Tariff Systems	p. 208
Application	p. 212
Literature Review	p. 213
A Model for the Zone Design Problem	p. 213
Finding Zones and Zone Prices	p. 219
The Fare Problem	p. 220
The Maximum Deviation Zone Design Problem	p. 224
Extensions for Real-world Problems	p. 232
Integer Programming	p. 237
Bicriteria Optimization	p. 239
Gauges as Distance Measures	p. 243
Frequently Used Notation	p. 247
List of the Main Problems	p. 251
References	p. 253
Index	p. 265
Table of Contents provided by Ingram. All Rights Reserved.

Optimization in Public Transportation

Stop Location, Delay Management and Tariff Zone Design in a Public Transportation Network

At a Glance

Hardcover

Industry Reviews

Shipping

How to return your order

Defective items

You Can Find This Book In

Other Editions and Formats

Paperback

More in Linear Programming

Elementary Linear Algebra

8th Edition - International Metric Edition

Decision Making Optimization Models for Business Partnerships

Integral and Integro-Differential Equations

Wavelet-Based Numerical Methods

Totally Convex Functions for Fixed Points Computation

Applied Optimization

Minimax Models in the Theory of Numerical Methods

THEORY AND DECISION LIBRARY SERIES B, MATHEMATICAL AND STATISTICAL METHODS

Neural Network for Optimization and Combinatorics

Oscillation Theory of Operator - Differential Equations

Soviet and East European Mathematics

Theory of Oscillations

Optimization

Recent Advances in Nonsmooth Optimization

Combinatorial and Global Optimization

Series On Applied Mathematics

Nonlinear Workbook, The

Chaos, Fractals, Cellular Automata, Neural Networks, Genetic Algorithms, Gene Expression Programming, Wavelets, Fuzzy Logic With C++, Java And Symbolic C++ Programs (2nd Edition)

Selected Papers of Alan J. Hoffman : With Commentary

With Commentary

Nonlinear Dynamics : From Lasers to Butterflies

From Lasers to Butterflies

Qualitative Topics in Integer Linear Programming

Translations of Mathematical Monographs

An Introduction to Natural Computation

Complex Adaptive Systems

Optimization in Operations Research

Progress in Nonlinear Analysis Research

New Nonlinear Phenomena Research

Inequality Theory and Applications

Nonlinear Workbook, The

Chaos, Fractals, Cellular Automata, Neural Networks, Genetic Algorithms, Gene Expression Programming, Support Vector Machine, Wavelets, Hidden Markov Models, Fuzzy Logic With C++, Java And Symbolicc++ Programs (3rd Edition)

Nonlinear Workbook, The

Chaos, Fractals, Cellular Automata, Neural Networks, Genetic Algorithms, Gene Expression Programming, Support Vector Machine, Wavelets, Hidden Markov Models, Fuzzy Logic With C++, Java And Symbolicc++ Programs (3rd Edition)

Linear Models with R

2nd Edition

Linear Algebra

Statistical Modeling and Applications on Real-Time Problems

Unraveling Insights through Advanced Analytical Techniques

This product is categorised by