Michael's Home Page: Traffic Research
Since 1988, when I joined the Optimization Group at Linköping Institute
of Technology as a graduate student, the analysis of traffic networks has
been a continuing research interest. During the first few years, research
concentrated on the development of mathematical programming algorithms
for the solution of the traffic assignment problem (a core problem in the
transportation analysis process). More recently, I have become more concerned
with how traffic problems are modelled, and that is reflected in the recent
reports.
In 2006, I got the copyrights back to my first book, The Traffic
Assignment Problem---Models and Methods. The original 1994 version
will hopefully appear early 2014 in a Dover edition. Send me an e-mail
(mipat@chalmers.se) if you have any questions on the content.
Monograph:
- The complete monograph
The Traffic Assignment Problem---Models and Methods
(Topics in Transportation, VSP, 1994 ):
PDF format (currently not available---see above)
- Errata list for The Traffic Assignment Problem---Models
and Methods:
PDF format
Reports:
Surveys:
- Traffic equilibrium
[with P. Marcotte]
(in Transportation, volume 14 in the
series Handbooks in Operations Research and Management Science,
C. Barnhart and G. Laporte (eds.), North-Holland, Amsterdam, 2007,
623-713)
PS format
- Algorithms for computing traffic equilibria
(Networks & Spatial Economics, 4 (2004) 23-38)
PS format
Reports on Traffic Modelling Issues:
- On the applicability and solution of bilevel optimization models in
transportation science: A study on the existence, stability and computation of
optimal solutions to stochastic mathematical programs with equilibrium
constraints
(Transportation Research, B 42 (2008) 843-860)
PS format or
PDF format
- Robust bilevel optimization models in transportation
science
(Philosophical Transactions of the Royal Society, A: Mathematical,
Physical & Engineering Sciences 366 (2008) 1989-2004)
PS format or
PDF format
- On the Applicability of Sensitivity Analysis Formulas for Traffic
Equilibrium Models
[with M. Josefsson]
PS format or
PDF format
- Sensitivity Analysis of Separable Traffic Equilibria, with
Application to Bilevel Optimization in Network Design
[with M. Josefsson]
(Transportation Research, B 41 (2007) 4-31)
PS format or
PDF format
- Sensitivity Analysis of Traffic Equilibria
(Transportation Science 38 (2004) 258-281)
PS format or
PDF format
- Variational Geometry and Equilibrium
[with R. Tyrrell Rockafellar]
(in Equilibrium Problems and Variational Models,
Proceedings of the International School of Mathematics
``G. Stampacchia'' 32th Workshop, held June 23-July 2, 2000, in
Erice, Kluwer Academic Publishers, Norwell, MA, 2003, pp. 347-368):
DVI or
PS format;
ABSTRACT
- Sensitivity Analysis of Variational Inequalities over
Aggregated Polyhedra, with Application to Traffic Equilibria
[with R. Tyrrell Rockafellar]
(Transportation Science 37 (2003) 56-68)
DVI,
PDF or
PS format;
ABSTRACT
- A Bilevel Optimization Model and Descent Algorithm for
Traffic Management
[with R. Tyrrell Rockafellar]
(Transportation Science 36 (2002) 271-291):
DVI,
PDF format;
PS format;
ABSTRACT
- On Traffic Equilibrium Models with a Nonlinear Time/Money
Relation
[with Torbjörn Larsson, P.-O. Lindberg, Jan Lundgren, and Clas
Rydergren]
(in Transportation Planning-State of the Art,
M. Patriksson and M. Labbe (eds.), Kluwer Academic
Publishers, 2002, pp. 19-31):
PS format
- Most Likely Traffic Equilibrium Route Flows---Analysis and
Computation
[with Torbjörn Larsson, Jan Lundgren and Clas Rydergren]
(in Equilibrium Problems: Nonsmooth Optimization and Variational
Inequality Models, F. Giannessi, A. Maugeri, and
P.M. Pardalos
(eds.), Kluwer Academic Publishers, 2001, pp. 129-159):
PS format;
ABSTRACT
- Side Constrained Traffic Equilibrium Models---Analysis,
Computation and Applications
[with Torbjörn Larsson]
(Transportation Research, 33B (1999) 233-264):
DVI or
PS or
PDF format;
ABSTRACT
- The combined distribution and stochastic assignment
problem
[with Jan T. Lundgren]
(Annals of Operations Research, 82 (1998) 309-329):
DVI or
PS format;
ABSTRACT
- Side Constrained Traffic Equilibrium Models---Traffic Management
Through Link Tolls
[with Torbjörn Larsson]
(Chapter 7 in Equilibrium and Advanced Transportation Modelling,
P. Marcotte and S. Nguyen (eds.), Kluwer Academic Publishers, Boston,
MA, 1998, pp. 125-151):
DVI or
PS format;
ABSTRACT
- Price-directive Traffic Management---Applications of Side
Constrained Traffic Equilibrium Models
[with Torbjörn Larsson]
(in Transportation Networks: Recent Methodological
Advances, M.G.H. Bell (ed.), Pergamon Press, Amsterdam,
1998, pp. 83-97):
DVI or
PS format;
ABSTRACT
- Traffic Management Through Link Tolls---An Approach Utilizing Side
Constrained Traffic Equilibrium Models
[with Torbjörn Larsson]
(Rendiconti del Circolo Matematico di Palermo, Serie II 48
(1997) 147-170):
DVI or
PS format;
ABSTRACT
- Equilibrium Characterizations of Solutions to Side
Constrained Asymmetric Traffic Assignment Models
[with Torbjörn Larsson]
(Proceedings of the 3rd Meeting of the EURO Working Group
on Transportation, Universitat Politecnica de Catalunya,
Barcelona, Spain, September 27-29, 1995,
J. Barcelo (ed.), Institut Catala d'Estudis del Transport, 1995,
pp. 143-164):
DVI or
PS format
- Equilibrium Characterizations of Solutions to Side
Constrained Asymmetric Traffic Assignment Models
[with Torbjörn Larsson]
(Le Matematiche, 49 (1994) 249-280):
DVI or
PS format;
ABSTRACT
- On Side Constrained Models of Traffic Equilibria
[with Torbjörn Larsson]
(in Variational Inequalities and Network Equilibrium Problems,
Proceedings of the International School of Mathematics ``G. Stampacchia''
19th Course on Variational Inequalities and Network Equilibrium Problems,
held June 19-25, 1994, in Erice, Italy,
F. Giannessi and A. Maugeri (eds.),
Plenum Press, New York, NY, 1995, pp. 169-178):
DVI or
PS format
Reports on Algorithmic Issues:
- Inverse Nonlinear Multicommodity Flow Optimization by Column
Generation
[with Torbjörn Larsson and Clas Rydergren]
(Optimization Methods and Software 18 (2003) 601-613):
- A Column Generation Procedure for the Side Constrained Traffic
Equilibrium Problem
[with Torbjörn Larsson and Clas Rydergren]
(in Transportation Research, B 38 (2004) 17-38):
PDF format
- Outline to a Decision Support Tool for Traffic Management
[with Torbjörn Larsson, Jan Lundgren, and Clas Rydergren]
(in Urban Transport Systems, Proceedings of the 2nd KFB Research
Conference, Lund Institute of Technology, June 7-8, 1999):
PDF format
- A Dual Scheme for Traffic Assignment Problems
[with Torbjörn Larsson and Zhuang-Wei Liu]
(Optimization 42 (1997) 323-358):
PS format;
ABSTRACT
- An Algorithm for the Combined Distribution and Assignment Problem
[with Jan Lundgren]
(in Transportation Networks: Recent Methodological
Advances, M.G.H. Bell (ed.), Pergamon Press, Amsterdam,
1998, pp. 239-253):
PS format;
ABSTRACT
- An Algorithm for the Stochastic User Equilibrium Problem
[with Olof Damberg and Jan Lundgren]
(Transportation Research, B, 30 (1996) 115-131):
PS format;
ABSTRACT
- An Augmented Lagrangean Dual Algorithm for Link Capacity
Side Constrained Traffic Assignment Problems
[with Torbjörn Larsson]
(Transportation Research, B, 29 (1995) 433-455):
PS format;
ABSTRACT
- An Augmented Lagrangean Scheme for Capacitated Traffic Assignment
Problems
[with Torbjörn Larsson]
(in Proceedings of the 2nd Meeting of the EURO Working Group on Urban
Traffic and Transportation, Paris, France, September 15-17, 1993,
F. Boillot, N. Bhouri and F. Leurent (eds.), Actes INRETS no. 38,
INRETS, Arcueil, France, 1994, pp. 163-199):
PS format
- A Unified Description of Iterative Algorithms for Traffic
Equilibria
(European Journal of Operational Research,
71 (1993) 154-176):
DVI or
PS format;
ABSTRACT
- A Partial Linearization Algorithm for the Traffic Assignment
Problem
[with Torbjörn Larsson and Athanasios Migdalas]
(Optimization, 28 (1993) 47-61):
DVI or
PS format;
ABSTRACT
- Simplicial Decomposition with Disaggregated Representation For
the Traffic Assignment Problem
[with Torbjörn Larsson]
(Transportation Science, 26 (1992) 4-17):
DVI or
PS format;
ABSTRACT
Michael Patriksson
Department of Mathematics,
Chalmers University of Technology,
Gothenburg (Göteborg)
mipat@math.chalmers.se