Transportation and Network Analysis: Current Trends: Miscellanea in honor of Michael Florian

253 Pages·2002·12.96 MB·English

by  A. Bassanini, A. La Bella (auth.), Michel Gendreau, Patrice Marcotte (eds.)

Transportation and Network Analysis: Current Trends
Applied Optimization
Volume 63
Series Editors:
Panos M. Pardalos
University of Florida, U.S.A.
Donald Hearn
University of Florida, U.S.A.
Transportation
and Network Analysis:
Current Trends
Miscellanea in honor of Michael Florian
Edited by
Michel Gendreau
Departement d'informatique et de recherche operationelle (D/RO),
Universiti de Montreal,
and Centre de recherche sur les transports (CRT)
and
Patrice Marcotte
Departement d'informatique et de recherche operationelle (D/RO),
Universite de Montreal,
and Centre de recherche sur les transports (CRT)
SPRINGER-SCIENCE+BUSINESS MEDIA, B.V.
A C.I.P. Catalogue record for this book is available from the Library of Congress.
ISBN 978-1-4419-5212-7 ISBN 978-1-4757-6871-8 (eBook)
DOI 10.1007/978-1-4757-6871-8
Printed on acid-free paper
Ali Rights Reserved
© 2002 Springer Science+Business Media Dordrecht
Originally published by Kluwer Academic Publishers in 2002
No part of the material protected by this copyright notice may be reproduced or
utilized in any form or by any means, electronic or mechanical,
including photocopying, recording or by any information storage and
retrieval system, without written permission from the copyright owner
Contents
Contributing Authors xi
Preface xiii
Preface xv
Michael Florian - Friend and colleague xvii
Michael Florian - Ami et collegue xix
1
Allocation of railroad capacity under competition: a game theoretic approach 1
to track time pricing
A. Bassanini, A. La Bella and A. Nastasi
1.1 Introduction 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
1. 7 Conclusions 15
References 16
2
Real Time Simulation of Traffic demand-supply interactions within DynaMIT 19
M. Ben-Akiva, M. Bierlaire, H.N. Koutsopoulos and R. Miskalani
2.1 Introduction 19
2.2 DynaMIT 20
2.3 Demand 22
2.4 Supply 27
2.5 Demand-Supply interaction 32
2.6 Evaluation 33
2.7 Conclusion 35
References 35
v
vi TRANSPORTATION AND NETWORK ANALYSIS - CURRENT TRENDS
3
Implications of Marginal Cost Road Pricing for Urban Travel Choices and 37
User Benefits
D. Boyce, K. Balasubramaniam and X. Tian
3.1 Introduction 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
3.5 Conclusions 47
References 47
4
A Dynamic User Equilibrium Model for Traffic Assignment in Urban Areas 49
L. Brotcorne, D. De Wolf, M. Gendreau and M. Labbe
4.1 Introduction 49
4.2 Problem Formulation 51
4.3 Existence of a User Equilibrium 60
4.4 Solution Algorithm 61
4.5 Numerical Results 63
4.6 Conclusion 68
References 68
5
Estimation of travel demand using traffic counts and other data sources 71
E. Cascetta and A.A. Improta
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
References 92
6
Path Recovery/Reconstruction and Applications in Nonlinear Multimodal Mul- 95
ticommodity Networks
T. G. Crainic, G. Dufour, M. Florian and D. Larin
6.1 Introduction 95
6.2 Path Reconstruction 97
6.3 The STAN Modelling Framework and System 100
6.4 Path Analysis Implementation and Applications 103
6.5 Conclusions 107
References 107
Contents vii
7
linear-in-parameters logit model derived from the Efficiency Principle 109
S. Erlander
7.1 Introduction 109
7.2 Linear-in-parameters logit model 110
7.3 Testing the efficiency assumption 112
7.4 Conclusions 116
References 116
8
A Multi-Class Multi-Mode Variable Demand Network Equilibrium Model with 119
Hierarchicallogit Structures
M. Florian, J.H. Wu and S. He
8.1 Introduction 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
References 132
9
A Toll Pricing Framework for Traffic Assignment Problems with Elastic Demand 135
D. W. Hearn and M.B. Yildirim
9.1 Introduction 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
9.5 Summary 144
References 144
10
A Decision Support Methodology for Strategic Traffic Management 147
T. Larsson, J. T. Lundgren, C. Rydergren and M. Patriksson
10.1 Introduction 147
10.2 Formulating the Traffic Management Model 149
10.3 Solution framework 153
10.4 Outline of algorithms 158
10.5 Extensions 161
10.6 Conclusions 163
References 164
viii TRANSPORTATION AND NETWORK ANALYSIS - CURRENT TRENDS
11
Column Generation Method for Network Design 165
N. Maeulan, M.M. Passini, J.A.M. Brito and A. Lisser
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
References 178
12
Computing Fixed Points by Averaging 181
T.L. Magnanti and G. Perakis
12.1 Introduction 181
12.2 A General Averaging Framework 182
12.3 An Approximate Averaging Framework 188
References 198
13
Pollution Permits for Spatial Price Networks 199
A. Nagurney
13.1 Introduction 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
References 219
14
A new dual algorithm for shortest path reoptimization 221
S. Nguyen, S. Pallottino and M. G. Seutella
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
References 235
Contents ix
15
Biproportional Matrix Balancing with Upper Bounds 237
H. Spiess
15.1 Introduction 237
15.2 Standard Biproportional Matrix Balancing 238
15.3 Biproportional Matrix Balancing with Upper Bounds 239
15.4 Solution Algorithm 241
15.5 Conclusions 242
References 242
Contributing Authors
KARTHIK BALASUBRAMANIAM SHUGUANG HE
University of Illinois at Chicago INRO Solutions Inc.
karthikb~seas.upenn.edu shuguang~inro.ca
ANNA BASSANINI DONALD W. HEARN
Universita di Roma "La Sapienza" University of Florida, Gainesville
bassanini~dis.uniromal.it hearn~ise.ufl.edu
MOSHE BEN-AKIVA ALESSANDRA A. IMPROTA
Massachusetts Institute of Technology University of Naples "Federico II"
mba~mit.edu aimprota~unina.it
MICHEL BIERLAIRE HARIS N. KOUTSOPOULOS
Massachusetts Institute of Technology Volpe National Transportation Systems
mbi~mit.edu koutsopoulos~volpe.dot.gov
DAVID BOYCE A. LA DELLA
University of Illinois at Chicago Universita di Roma "Tor Vergata"
dboyce~uic.edu labella~disp.uniroma2.it
JOSE ANDRE M. BRITO DIANE LARIN
Universidade Federal do Rio de Janeiro INRO Consultants Inc.
britom~cos.ufrj.br diane~inro.ca
LUCE BROTCORNE TORBJORN LARSSON
Universite de Valenciennes Linkoping University
luce.brotcorne~univ-valenciennes.fr tolar~mtah.liu.se
ENNIO CASCETTA ABDEL LISSER
University of Naples "Federico II France Telecom
cascetta~unina.it abdel.lisser~francetelecom.fr
TEO DaR GABRIEL CRAINIC JAN T. LUNDGREN
Universite du Quebec a Montreal Linkoping University