TITLE

A Mathematical Logic Approach for the Transformation of the Linear Conditional Piecewise Functions of Dispersion-and-Store and Cell Transmission Traffic Flow Models into Linear Mixed-Integer Form

AUTHOR(S)
Pavlis, Yannis; Recker, Will
PUB. DATE
February 2009
SOURCE
Transportation Science;Feb2009, Vol. 43 Issue 1, p98
SOURCE TYPE
Academic Journal
DOC. TYPE
Article
ABSTRACT
The modeling of traffic control systems for solving such problems as surface street signalization, dynamic traffic assignment, etc., typically results in the appearance of a conditional function. For example, the consistent representation of the outflow discharge at an approach of a signalized intersection implies a function that is conditional on the signal indication and the prevailing traffic conditions. Representing such functions by some sort of constraint(s), ideally linear, so as to be considered in the context of a mathematical programming problem, is a nontrivial task, most often resolved by adopting restrictive assumptions regarding real-life process behavior. To address this general problem, we develop two methodologies that are largely based on analogies from mathematical logic that provide a practical device for the transformation of a specific form of a linear conditional piecewise function into a mixed integer model (MIM), i.e., a set of mixed-integer linear inequality constraints. We show the applicability of these methodologies to transforming into a MIM virtually every possible conditional piecewise function that can be found when one is modeling transportation systems based on the widely adopted dispersion-and-store and cell transmission traffic flow models, as well as to analyzing existing MIMs for identifying and eliminating redundancies.
ACCESSION #
36777104

 

Related Articles

  • An Analytical Model for Traffic Delays and the Dynamic User Equilibrium Problem. Perakis, Georgia; Roels, Guillaume // Operations Research;Nov/Dec2006, Vol. 54 Issue 6, p1151 

    In urban transportation planning, it has become critical (1) to determine the travel time of a traveler and how it is affected by congestion, and (2) to understand how traffic distributes in a transportation network. In the first part of this paper, we derive an analytical function of travel...

  • A New Look at the Multiclass Network Equilibrium Problem. Marcotte, Patrice; Wynter, Laura // Transportation Science;Aug2004, Vol. 38 Issue 3, p282 

    The multiclass network equilibrium problem is expressed in general as a nonmonotone, asymmetric, variational inequality problem. We show that in spite of the nonmonotonicity of the cost operator, the problem may actually satisfy a weaker property, induced by the hierarchical nature of the travel...

  • Evacuation Transportation Planning Under Uncertainty: A Robust Optimization Approach. Yao, Tao; Mandala, Supreet; Chung, Byung // Networks & Spatial Economics;Jun2009, Vol. 9 Issue 2, p171 

    This paper considers evacuation via surface transportation networks in an uncertain environment. We focus on demand uncertainty which can lead to significant infeasibility cost during evacuation, where loss of life or property may appear. We develop a robust linear programming model based on a...

  • On a Paradox of Traffic Planning. Braess, Dietrich; Nagurney, Anna; Wakolbinger, Tina // Transportation Science;Nov2005, Vol. 39 Issue 4, p446 

    For each point of a road network, let there be given the number of cars starting from it, and the destination of the cars. Under these conditions one wishes to estimate the distribution of traffic flow. Whether one street is preferable to another depends not only on the quality of the road, but...

  • Performance Analysis and Evaluation of Short-Term Travel Forecast Schemes Based on Cellular Mobile Services. Raiyn, Jamal; Toledo, Tomer // International Review of Civil Engineering;Mar2012, Vol. 3 Issue 2, p201 

    Various forecast schemes have been proposed to manage the travel data in transportation engineering. Many studies showed that the moving average schemes are offering meaningful results compared to other different forecast schemes. This paper deals with the moving average schemes, namely, simple...

  • LEARNING AND ESTIMATION APPLICATIONS OF AN ONLINE HOMOTOPY ALGORITHM FOR A GENERALIZATION OF THE LASSO. HOFLEITNER, AUDE; RABBANI, TAREK; RAFIEE, MOHAMMAD; EL GHAOUI, LAURENT; BAYEN, ALEX // Discrete & Continuous Dynamical Systems - Series S;Jun2014, Vol. 7 Issue 3, p503 

    The LASSO is a widely used shrinkage and selection method for linear regression. We propose a generalization of the LASSO in which the l1 penalty is applied on a linear transformation of the regression parameters, allowing to input prior information on the structure of the problem and to improve...

  • Uniqueness of User Equilibrium in Transportation Networks with Heterogeneous Commuters. Konishi, Hideo // Transportation Science;Aug2004, Vol. 38 Issue 3, p315 

    This paper discusses the uniqueness of user equilibrium in transportation networks with heterogeneous commuters. Daganzo (1983) proved the uniqueness of (stochastic) user equilibrium when commuters have heterogeneous tastes over possible paths, but identical disutility functions from time costs....

  • RTA marks a start to transportation plan. Moore, Philip S. // Inside Tucson Business;8/14/2006, Vol. 16 Issue 9, p21 

    The article reports on the celebration the implementation of the 20-year regional transportation plan approved by the Regional Transportation Authority in Tucson, Arizona. The plan started with six routes with additional busses to be used at peak travel times. Key routes will be expanded to...

  • Sensitivity Analysis of Traffic Equilibria. Patriksson, Michael // Transportation Science;Aug2004, Vol. 38 Issue 3, p258 

    The contribution of the paper is a complete analysis of the sensitivity of elastic demand traffic (Wardrop) equilibria. The existence of a directional derivative of the equilibrium solution (link flow, least travel cost, demand) in any direction is given a characterization, and the same is done...

Share

Read the Article

Courtesy of VIRGINIA BEACH PUBLIC LIBRARY AND SYSTEM

Sorry, but this item is not currently available from your library.

Try another library?
Sign out of this library

Other Topics