A linear programming approach for synthesizing origin-destination trip tables from link traffic volumes

Sherali, Hanif D.; Sivanandan, R.; Hobeika, Antoine G.

doi:10.1016/0191-2615(94)90008-6

Cited by 83 publications

(46 citation statements)

References 18 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…The core component of Path Flow Estimation (PFE) is a Logit based path choice model, which interacts with link cost functions to produce a stochastic user equilibrium traffic pattern. Sherali et al (1994) proposed a linear path flow model employing user equilibrium based solution for reproducing the observed link flows (known for all links) [4]. The procedure utilizes shortest path network flow programming subproblem and a column generation technique is applied to generate the paths out of alternate paths that will determine the optimal solution to the linear programming model.…”

Section: Literature Reviewmentioning

confidence: 99%

“…The procedure utilizes shortest path network flow programming subproblem and a column generation technique is applied to generate the paths out of alternate paths that will determine the optimal solution to the linear programming model. To avoid the path enumeration required in the model proposed by Sherali et al (1994) Sherali et al (1994) for situations where only a partial set of link volumes are available. This introduces nonlinear cost function because of the dependence of the link travel cost on link volumes and a fixed point solution is tried.…”

Section: Literature Reviewmentioning

confidence: 99%

See 1 more Smart Citation

Estimation of Origin – Destination Matrix from Traffic Counts Based On Fuzzy Logic

Gangeraj

Behzadi

Behzad³

2017

CivileJournal

View full text Add to dashboard Cite

Determining trip demand matrix is among the basic data in transportation planning. This matrix is derived by surveys, interviews with citizens or questionnaires that required time, money and manpower. Thus, in recent years, demand estimation methods based on network information is taken into consideration. In these methods with the information including: volume, travel time, capacity of the links and initial demand matrix it is possible to estimate the demand matrix. In this paper, we removed the additional parameters in previous studies and used a simple solution to estimate the matrix. This paper proposes a Fuzzy-PFE estimation method that allows to improve the estimation performances of PFE estimator. The objective function presented based on the reduction of travel time and travel time of routs in networks is uncertain. The method is developed by fuzzy sets theory and fuzzy programming that seems to be convenient theoretical framework to represent uncertainty in the available data. The new model is the removal of iterative process of origin -destination matrix estimation using travel time and increase convergence of the model for the large-scale and congested networks by applying little changes in the basic model. In this paper we used TRANSCAD Software to determine the shortest path in the network and optimization of objective function is performed by CPLEX.

show abstract

Section: Literature Reviewmentioning

confidence: 99%

Section: Literature Reviewmentioning

confidence: 99%

Estimation of Origin – Destination Matrix from Traffic Counts Based On Fuzzy Logic

Gangeraj

Behzadi

Behzad³

2017

CivileJournal

View full text Add to dashboard Cite

show abstract

“…Sherali et al [9] proposed the linear PFE model, which also estimates O-D trip matrices from available traffic flow data under the constraints of user equilibrium. However, due to incomplete data, the estimated traffic volume may be inconsistent with the observed link traffic flow; within an acceptable range of error, the model permits violations to the equilibrium conditions.…”

Section: Literature Review and Problem Analysismentioning

confidence: 99%

Application of the Conditional Inverse Matrix Theory for Estimation of Origin-Destination Trip Matrices from Link Traffic Flows

Wang¹,

Zhang²

2014

JTTE

View full text Add to dashboard Cite

This study focuses on estimating O-D (origin-destination) trip demand from link traffic flows. Equality relationship among link traffic flow, path flow, and O-D trip matrices are used to establish a linear equation system. Solution characteristics are analyzed based on the relationship between the rank of the link/path incidence matrix and column variables. And under the solution framework of conditional inverse matrices, a column exchange method and a path flow proportion method have been developed. Network testing results verify that the proposed methods yield good results.

show abstract

“…The first PFE, introduced by Bell (1995) and Bell et al (1997), estimates static path flows from link volume measurements based on a multinomial logit stochastic user equilibrium (SUE) modeling assumption. Further developments along these lines allow for multiple user classes and simplified traffic flow dynamics (Bell et al, 1996) as well as for the incorporation of a deterministic user equilibrium (UE) modeling assumption (Sherali et al, 2003(Sherali et al, , 1994Nie and Lee, 2002;Nie et al, 2005). Summing up the path flows between an OD pair yields its OD flow, which means that PFEs also estimate OD flows.…”

Section: Introductionmentioning

confidence: 99%

Disaggregate Path Flow Estimation in an Iterated Dynamic Traffic Assignment Microsimulation

Flötteröd

Liu

2013

Journal of Intelligent Transportation Systems

View full text Add to dashboard Cite

This text describes the first application of a novel path flow and origin/destination (OD) matrix estimator for iterated dynamic traffic assignment (DTA) microsimulations. The presented approach, which operates on a trip-based demand representation, is derived from an agent-based DTA calibration methodology that relies on an activity-based demand model (Flötteröd et al., 2011a). The objective of this work is to demonstrate the transferability of the agent-based approach to the more widely used OD matrix-based demand representation. 2The calibration (i) operates at the same disaggregate level as the microsimulation and (ii) has drastic computational advantages over conventional OD matrix estimators in that the demand adjustments are conducted within the iterative loop of the DTA microsimulation, which results in a running time of the calibration that is in the same order of magnitude as a plain simulation. We describe an application of this methodology to the trip-based DRACULA microsimulation and present an illustrative example that clarifies its capabilities.

show abstract

A linear programming approach for synthesizing origin-destination trip tables from link traffic volumes

Cited by 83 publications

References 18 publications

Estimation of Origin – Destination Matrix from Traffic Counts Based On Fuzzy Logic

Estimation of Origin – Destination Matrix from Traffic Counts Based On Fuzzy Logic

Application of the Conditional Inverse Matrix Theory for Estimation of Origin-Destination Trip Matrices from Link Traffic Flows

Disaggregate Path Flow Estimation in an Iterated Dynamic Traffic Assignment Microsimulation

Contact Info

Product

Resources

About