Transportation and network analysis : current trends : miscellanea in honor of Michael Florian / edited by Michel Gendreau and Patrice Marcotte.

Format:

Book

Contributor:

Gendreau, Michel, 1955-

Marcotte, Patrice.

Series:

Applied optimization ; v. 63.

Applied optimization ; v. 63

Language:

English

French

Subjects (All):

Transportation--Mathematical models.

Transportation.

Florian, Michael Alexander, 1939-.

Florian, Michael Alexander.

Genre:

Festschriften.

Physical Description:

xx, 243 pages : illustrations ; 25 cm.

Place of Publication:

Dordrecht ; Boston : Kluwer Academic, [2002]

Language Note:

Text in English with parallel pref. and dedication in French.

Summary:

This book presents several models, either descriptive or normative, that address important issues in transportation, ranging from management of congested networks to the mathematics underlying equilibrium modeling. Every one of the fifteen chapters introduces the reader specific topic. Audience: Professionals, students or researchers interested in the quantitative modeling of transportation.

Contents:

1 Allocation of railroad capacity under competition: a game theoretic approach to track time pricing / A. Bassanini, A. La Bella, A. Nastasi 1

1.2 Model description 3

1.3 Customer choice and price competition 5

1.4 Track access and capacity pricing 8

1.5 Schedule requests and optimality issues 11

1.6 Numerical simulations 12

2 Real Time Simulation of Traffic demand-supply interactions within DynaMIT / M. Ben-Akiva, M. Bierlaire, H.N. Koutsopoulos, R. Mishalani 19

2.2 DynaMIT 20

2.3 Demand 22

2.4 Supply 27

2.5 Demand-Supply interaction 32

2.6 Evaluation 33

3 Implications of Marginal Cost Road Pricing for Urban Travel Choices and User Benefits / D. Boyce, K. Balasubramaniam, X. Tian 37

3.2 The Combined Travel Choice Model and Its Implementation 38

3.3 Findings of the Travel Demand Analysis 40

3.4 Analysis of Alternative Pricing Strategies 46

4 A Dynamic User Equilibrium Model for Traffic Assignment in Urban Areas / L. Brotcorne, D. De Wolf, M. Gendreau, M. Labbe 49

4.2 Problem Formulation 51

4.3 Existence of a User Equilibrium 60

4.4 Solution Algorithm 61

4.5 Numerical Results 63

5 Estimation of travel demand using traffic counts and other data sources / E. Cascetta, A.A. Improta 71

5.1 Static estimation of O-D demand flows from traffic counts 71

5.2 Dynamic estimators of O-D matrices using traffic counts 84

5.3 Estimation of demand models parameters from traffic counts 88

6 Path Recovery/Reconstruction and Applications in Nonlinear Multimodal Multicommodity Networks / T.G. Crainic, G. Dufour, M. Florian, D. Larin 95

6.2 Path Reconstruction 97

6.3 The STAN Modelling Framework and System 100

6.4 Path Analysis Implementation and Applications 103

7 Linear-in-parameters logit model derived from the Efficiency Principle / S. Erlander 109

7.2 Linear-in-parameters logit model 110

7.3 Testing the efficiency assumption 112

8 A Multi-Class Multi-Mode Variable Demand Network Equilibrium Model with Hierarchical Logit Structures / M. Florian, J.H. Wu, S. He 119

8.2 A Brief Literature Review 120

8.3 Model Formulation 121

8.4 The Analysis of the Mathematical Structure of the Model 123

8.5 A Solution Algorithm 125

8.6 Computational Results (STGO Model) 129

9 A Toll Pricing Framework for Traffic Assignment Problems with Elastic Demand / D.W. Hearn, M.B. Yildirim 135

9.2 Traffic Assignment Models with Elastic Demand 136

9.3 Toll Set for the Elastic Demand Case 139

9.4 The Toll Pricing Framework 140

10 A Decision Support Methodology for Strategic Traffic Management / T. Larsson, J.T. Lundgren, C. Rydergren, M. Patriksson 147

10.2 Formulating the Traffic Management Model 149

10.3 Solution framework 153

10.4 Outline of algorithms 158

10.5 Extensions 161

11 Column Generation Method for Network Design / N. Maculan, M.M. Passini, J.A.M. Brito, A. Lisser 165

11.1 Mathematical Model 166

11.2 Simplified Model 168

11.3 Column Generation 169

11.4 Getting a Feasible Solution for (P) 175

11.5 Branch-and-Price Method 175

11.6 Numerical Experiments 176

12 Computing Fixed Points by Averaging / T.L. Magnanti, G. Perakis 181

12.2 A General Averaging Framework 182

12.3 An Approximate Averaging Framework 188

13 Pollution Permits for Spatial Price Networks / A. Nagurney 199

13.2 The Spatial Price Network Model with Pollution Permits 200

13.3 Qualitative Properties 212

13.4 The Algorithm 215

13.5 Numerical Examples 216

14 A new dual algorithm for shortest path reoptimization / S. Nguyen, S. Pallottino, M.G. Scuttella 221

14.1 Reoptimizing shortest paths computations 221

14.2 The shortest path reoptimization problem 222

14.3 A new dual algorithm for shortest path reoptimization 227

15 Biproportional Matrix Balancing with Upper Bounds / H. Spiess 237

15.2 Standard Biproportional Matrix Balancing 238

15.3 Biproportional Matrix Balancing with Upper Bounds 239

15.4 Solution Algorithm 241.

Notes:

Includes bibliographical references.

ISBN:

1402004885

OCLC:

49739817