The problem of adjusting freight demand matrices to observed flows for multimodal, multicommodity transportation planning is addressed. A model is introduced, and an algorithm is described to solve the corresponding bilevel optimization problem. The algorithm is efficiently implemented by using strategic transportation analysis, an interactivegraphic transportation planning package designed for national and regional strategic analysis and planning of multimode, multiproduct freight transportation. Data from an actual application are used to characterize the performance of the proposed methodology. In conclusion, a number of generalizations and promising developments are presented.
Get full access to this article
View all access options for this article.
References
1.
CrainicT. G.Long Haul Freight Transportation. In Handbook of Transportation Science (HallR. W., ed.), Kluwer, Norwell, Mass., 1999, pp. 433–491.
2.
CrainicT. G., DufourG., FlorianM., and LarinD.. Path Analysis in STAN. Proc., 5th International Conference of the Decision Sciences Institute (ZopounidisC. and DespotisD., eds.), New Technologies Publications, Athens, Greece, 1999, pp. 2060–2064.
3.
CrainicT. G., DufourG., FlorianM., and LarinD.. Path Recovery/Reconstruction and Applications in Nonlinear Multimodal Multicommodity Networks. In Transportation and Network Analysis—Current Trends (GendreauM. and MarcotteP., eds.), Kluwer Academic, Norwell, Mass.(in press).
4.
CrainicT. G., FlorianM., GuélatJ., and SpiessH.. Strategic Planning of Freight Transportation: STAN, an Interactive-Graphic System. In Transportation Research Record 1283, TRB, National Research Council, Washington, D.C., 1990, pp. 97–124.
5.
FlorianM.Nonlinear Cost Network Models in Transportation Analysis. Mathematical Programming Study, Vol. 26, 1986, pp. 167–196.
6.
FlorianM., and HearnD.. Networks Equilibrium Models and Algorithms. In Handbooks in Operations Research and Management Science. Vol. 8: Network Routing (BallM., MagnantiT. L., MonmaC. L., and NemhauserG. L., eds.), North-Holland, Amsterdam, 1995, pp. 485–550.
7.
CascettaE., and NguyenS.. A Unified Framework for Estimating or Updating Origin-Destination Matrices from Traffic Counts. Transportation Research B, Vol. 22, 1977, pp. 437–455.
8.
ChenY., and FlorianM.. O-D Matrix Adjustment Problem with Congestion. Part I: Model Analysis and Optimality Conditions. In Advanced Methods in Transportation Analysis (BiancoL. and La BellaA., eds.), Springer-Verlag, Berlin, 1996, pp. 1–27.
9.
CrainicT. G., DufourG., FlorianM., LarinD., and LeveZ.. Demand Matrix Adjustment for Multimodal Freight Networks. Publication CRT-2000-27. Centre de Recherche sur les Transports, Université de Montréal, Montréal, Quebec, Canada, 2000.
10.
ListG. F., and TurnquistM. A.. Estimating Truck Travel Patterns in Urban Areas. In Transportation Research Record 1430, TRB, National Research Council, Washington, D.C., 1994, pp. 1–9.
11.
GuélatJ., FlorianM., and CrainicT. G.. A Multimode Multiproduct Network Assignment Model for Strategic Planning of Freight Flows. Transportation Science, Vol. 24, No. 1, 1990, pp. 25–39.
12.
SpiessH.A Gradient Approach for the O-D Matrix Adjustment Problem. Publication 693. Centre de Recherche sur les Transports, Universite de Montréal, Montréal, Quebec, Canada, 1990.
13.
FlorianM., and ChenY.. A Coordinate Descent Method for the Bi-Level O-D Matrix Adjustment Problem. International Transactions in Operations Research, Vol. 2, No. 2, 1995, pp. 165–179.
14.
CrainicT. G., FlorianM., and LéalJ.-E.. A Model for the Strategic Planning of National Freight Transportation by Rail. Transportation Science, Vol. 24, No. 1, 1990, pp. 1–24.
15.
CrainicT. G., FlorianM., and LarinD.. STAN: New Developments. Proc., 23rd Annual Meeting of the Western Decision Sciences Institute (KhadeA. S. and BrownR., eds.), School of Business Administration, California State University, Stanislaus, Calif., 1994, pp. 493–498.
16.
LarinD., CrainicT. G., SimonkaG., James-LefebvreL., DufourG., and FlorianM.. STAN User’s Manual. Release 6. INRO Consultants, Inc., Montréal, Quebec, Canada, 2000.
