Shipper-Carrier Dynamic Freight Assignment Model Using a Variational Inequality Approach

This paper develops a dynamic freight assignment model that captures the shipper-carrier mechanism of the freight industry. The shippers minimize their cost by choosing a carrier with the lowest shipping cost for each shipment. The market reaches equilibrium when no shipper can reduce its cost further by changing the carrier for any shipment. Each carrier optimizes its operations so that it can reduce its shipping costs and attract more business from the shippers. An iterative variational inequality (VI) formulation is used to model the market equilibrium including the feedback from the carriers to the shippers. The cost function in the VI is obtained from a carrier submodel that is a dynamic, multimodal, multicommodity network-assignment model based on a linear programming formulation. The formulation and solution algorithms are presented in this paper. A test network is used to implement the solution algorithm to demonstrate the applicability of the model.

[1]  Teodor Gabriel Crainic,et al.  A Multimode Multiproduct Network Assignment Model for Strategic Planning of Freight Flows , 1987, Transp. Sci..

[2]  D. Bertsekas,et al.  Projection methods for variational inequalities with application to the traffic assignment problem , 1982 .

[3]  Martine Labbé,et al.  A Bilevel Model and Solution Algorithm for a Freight Tariff-Setting Problem , 2000, Transp. Sci..

[4]  P O Roberts,et al.  TECHNIQUES OF TRANSPORT PLANNING; VOLUME 2 SYSTEMS ANALYSIS AND SIMULATION MODELS , 1970 .

[5]  Michael S Bronzini,et al.  EVOLUTION OF A MULTIMODAL FREIGHT TRANSPORTATION NETWORK MODEL , 1980 .

[6]  Terry L. Friesz,et al.  A dynamic disequilibrium interregional commodity flow model , 1998 .

[7]  Hani S. Mahmassani,et al.  Time dependent, shortest-path algorithm for real-time intelligent vehicle highway system applications , 1993 .

[8]  Terry L. Friesz,et al.  A Sequential Shipper-Carrier Network Model for Predicting Freight Flows , 1986, Transp. Sci..

[9]  Anna Nagurney,et al.  Dynamics of Supply Chains: A Multilevel (Logistical–Informational–Financial) Network Perspective , 2002 .

[10]  Joaquı́n de Cea Ch,et al.  A multi-modal supply–demand equilibrium model for predicting intercity freight flows , 2003 .

[11]  Teodor Gabriel Crainic,et al.  STRATEGIC PLANNING OF FREIGHT TRANSPORTATION: STAN, AN INTERACTIVE GRAPHIC SYSTEM , 1990 .

[12]  Walter Ukovich,et al.  Two-Player Noncooperative Games over a Freight Transportation Network , 2004, Transp. Sci..

[13]  Athanasios K. Ziliaskopoulos,et al.  An intermodal optimum path algorithm for multimodal networks with dynamic arc travel times and switching delays , 2000, Eur. J. Oper. Res..