Genetic Algorithm-Based Approach for Estimating Commodity OD Matrix

This paper proposes an estimation approach for a commodity origin-destination matrix by using a sample commodity origin-destination (OD) matrix from a Commodity Flow Survey and also mode-specific OD matrices obtained from a transportation record of freight carriers. The proposed approach is formulated as a multi-objective bi-level optimization problem in which the upper-level seeks to minimize the sum of square deviation from the target matrices, while in the lower-level, user-equilibrium assignments of commodity OD matrix from a CFS and mode-specific OD matrices are performed. The developed model and the Genetic Algorithms-based solution algorithm were validated and tested on an intermodal transportation network of Korea. The results show that the model is able to produce an acceptable commodity OD matrix, implying that the proposed approach is applicable for a real-world problem.

[1]  Dongjoo Park,et al.  A New Paradigm for Freight Demand Modeling: The Physical Distribution Channel Choice Approach , 2010 .

[2]  Mark A. Turnquist,et al.  TRADE PATTERN ESTIMATION BETWEEN THE UNITED STATES AND MEXICO , 1996 .

[3]  Jongjin Yoon,et al.  Analysis of the transport efficiency of reverse logistics in Japan , 2013 .

[4]  Mark A. Turnquist,et al.  Estimating truck travel patterns in urban areas , 1994 .

[5]  Teodor Gabriel Crainic,et al.  Determining origin-destination matrices and optimal multiproduct flows for freight transportation over multimodal networks , 1993 .

[6]  M. Janić.  Modelling the full costs of an intermodal and road freight transport network , 2007 .

[7]  George F. List,et al.  Best-Practice Truck-Flow Estimation Model for the New York City Region , 2002 .

[8]  José Holguín-Veras,et al.  A Multicommodity Integrated Freight Origin–destination Synthesis Model , 2008 .

[9]  José Holguín-Veras,et al.  Integrated Origin–Destination Synthesis Model for Freight with Commodity-Based and Empty Trip Models , 2007 .

[10]  Isam Kaysi,et al.  Commodity-Based Truck Origin-Destination Matrix Estimation Using Input-Output Data and Genetic Algorithms , 2005 .

[11]  Hyeongjun Park,et al.  A comparative study on sampling strategies for truck destination choice model: case of Seoul Metropolitan Area , 2013 .

[12]  Mark A. Turnquist,et al.  Value of Different Categories of Information in Estimating Freight Origin-Destination Tables , 2002 .

[13]  Luis G. Willumsen,et al.  Freight demand model estimation from traffic counts , 1988 .

[14]  Dongjoo Park,et al.  Estimating Multimodal OD Matrix from Mode Specific OD Matrices , 2009 .

[15]  Dongjoo Park,et al.  Estimating trade-off among logistics cost, CO2 and time: A case study of container transportation systems in Korea , 2012 .

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

[17]  Youngsoo An,et al.  A study on the impact of soft location factors in the relocation of service and manufacturing firms , 2014 .

[18]  Jun Castro,et al.  Designing Multimodal Freight Transport Networks: A Heuristic Approach and Applications , 2009, Transp. Sci..

[19]  Arun R Kuppam,et al.  Quick Response Freight Manual II , 2007 .

[20]  Teodor Gabriel Crainic,et al.  Demand Matrix Adjustment for Multimodal Freight Networks , 2001 .