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