An Alternative Method to Estimate Balancing Factors for Disaggregation of OD Matrices

The solution algorithms for the family of flow distribution problems, which include (1) the trip distribution problem of travel forecasting, (2) the origin-destination (OD) estimation from link counts problem, and (3) the trip matrix disaggregation problem, are usually based on the Maximum Entropy (ME) principle. ME-based optimization problems are hard to solve directly by optimization techniques due to the complexity of the objective function. Thus, in practice, iterative procedures are used to find approximate solutions. These procedures, however, cannot be easily applied if additional constraints are needed to be included in the problem. In this paper a new approach for balancing trip matrices with application in trip matrix disaggregation is introduced. The concept of generating the most similar distribution (MSD) instead of the Most Probable Distribution of Maximum Entropy principle is the basis of this approach. The goal of MSD is to minimize the deviation from the initial trip distribution, while satisfying additional constraints. This concept can be formulated in different ways. Two MSD-based objective functions have been introduced in this paper to replace the ME-based objective function. One is the Sum of Squared Deviations MSD (SSD-MSD), and the other is Minimax-MSD. While SSD-MSD puts more emphasis on maintaining the base year trip shares as a whole, Minimax-MSD puts more emphasis on maintaining the share of each individual element in the trip table. The main advantage of replacing the entropy-based objective functions with any of these functions is that the resulting problems can afford additional constraints and still be readily solved by standard optimization engines. In addition, these objective functions could produce more meaningful results than entropy-based function in regional transportation planning studies. Several examples and a case study of the California Statewide Freight Forecasting Model (CSFFM) are presented to demonstrate the merits of using MSD-based formulations.

• Supplemental Notes:
  • This paper was sponsored by TRB committee AT015(3) Paper Reviews - Freight Planning & Behavior. Alternate title: Alternative Method to Estimate Balancing Factors for Disaggregation of Origin-Destination Matrices.
• Corporate Authors:

  Transportation Research Board

  500 Fifth Street, NW
  Washington, DC  United States  20001
• Authors:
  • Masoud, Neda
  • Ranaiefar, Fatemeh
  • McNally, Michael
  • Rodriguez-Roman, Daniel
  • Ritchie, Stephen
• Conference:
  • Transportation Research Board 93rd Annual Meeting
  • Location: Washington DC
  • Date: 2014-1-12 to 2014-1-16
• Date: 2014

Language

• English

Media Info

• Media Type: Digital/other
• Features: Figures; References; Tables;
• Pagination: 20p
• Monograph Title: TRB 93rd Annual Meeting Compendium of Papers

Subject/Index Terms

• TRT Terms: Algorithms; Case studies; Disaggregate analysis; Origin and destination; Traffic flow; Trip distribution; Trip matrices
• Geographic Terms: California
• Subject Areas: Freight Transportation; Planning and Forecasting; I72: Traffic and Transport Planning;

Filing Info

• Accession Number: 01516449
• Record Type: Publication
• Report/Paper Numbers: 14-3329
• Files: TRIS, TRB, ATRI
• Created Date: Feb 28 2014 1:32PM