Decomposition of Path Choice Entropy in General Transport Networks

Akamatsu, Takashi
November 1997
Transportation Science;Nov97, Vol. 31 Issue 4, p349
Academic Journal
This paper shows that the LOGIT type stochastic assignment/stochastic user equilibrium assignment can be represented as an optimization problem with only link variables. The conventional entropy function defined by path flows in the objective can be decomposed into a function consisting only of link flows. The idea of the decomposed formulation is derived from a consideration of the most likely link flow patterns over a network. Then the equivalence of the decomposed formulation to LOGIT assignment is proved by using the Markov properties that underlie Dial's algorithm. Through the analyses, some useful properties of the entropy function and its conjugate dual function (expected minimum cost function) have been derived. Finally, it is discussed that the derived results have a potential impact on the development of efficient algorithms for the stochastic user equilibrium assignment.


Related Articles

  • Markov Approximation Jointly with Identification of a Stochastic Object. Fetisov, V. N. // Automation & Remote Control;Jun2003, Vol. 64 Issue 6, p924 

    Algorithms for approximating an object by a Markov model with unknown characteristics and noise of unknown parameters are designed. The approximation algorithm is helpful in approximating disturbances jointly with identification of the object. Illustrative examples are given and their results...

  • Entropy Maximization for Markov and Semi-Markov Processes. Girardin, Valerie // Methodology & Computing in Applied Probability;Mar2004, Vol. 6 Issue 1, p109 

    The literature about maximum of entropy for Markov processes deals mainly with discrete-time Markov chains. Very few papers dealing with continuous-time jump Markov processes exist and none dealing with semi-Markov processes. It is the aim of this paper to contribute to fill this lack. We recall...

  • Maximum Entropy Estimation of Transition Probabilities of Reversible Markov Chains. Van der Straeten, Erik // Entropy;Dec2009, Vol. 11 Issue 4, p867 

    In this paper, we develop a general theory for the estimation of the transition probabilities of reversible Markov chains using the maximum entropy principle. A broad range of physical models can be studied within this approach. We use one-dimensional classical spin systems to illustrate the...

  • Entropy of Hidden Markov Processes via Cycle Expansion. Allahverdyan, Armen // Journal of Statistical Physics;Nov2008, Vol. 133 Issue 3, p535 

    Hidden Markov Processes (HMP) is one of the basic tools of the modern probabilistic modeling. The characterization of their entropy remains however an open problem. Here the entropy of HMP is calculated via the cycle expansion of the zeta-function, a method adopted from the theory of dynamical...

  • On the entropy of wide Markov chains. Girardin, Valerie // AIP Conference Proceedings;3/14/2011, Vol. 1305 Issue 1, p459 

    Burg entropy concepts are here introduced in the field of wide Markov chains. These random sequences are the second-order equivalent of Markov chains: their future evolution, in terms of second order properties, conditional on the past and present, depends only on the present. Either...

  • On some stochastic coalescents. Fournier, Nicolas // Probability Theory & Related Fields;Dec2006, Vol. 136 Issue 4, p509 

    We consider infinite systems of macroscopic particles characterized by their masses. Each pair of particles with masses x and y coalesce at a given rate K( x, y). We assume that K satisfies a sort of Hölder property with index λ ∈ (0,1], and that the initial condition admits a moment...

  • Reliability Evaluation of Fault Tolerant Control with a Semi-Markov Fault Detection and Isolation Model. Li, Hongbin; Zhao, Qing // Proceedings of the Institution of Mechanical Engineers -- Part I;Aug2006, Vol. 220 Issue 5, p329 

    In this paper, a stochastic modelling method is used to study the reliability evaluation problem of fault-tolerant control systems (FTCSs). The faults in the system are described by a Markov chain, while the fault detection and isolation (FDI) and system operation for reliability evaluation are...

  • Girsanov Transformation for Poisson Processes in Semi-Group Theory. Léandre, Rémi // AIP Conference Proceedings;9/6/2007, Vol. 936 Issue 1, p336 

    We translate in semi-group theory the classical Girsanov formula for jump processes of stochastic analysis

  • The structure of strongly additive states and Markov triplets on the CAR algebra. Jencˇová, Anna // Journal of Mathematical Physics;Nov2010, Vol. 51 Issue 11, p112103 

    We find a characterization of states satisfying equality in strong subadditivity of entropy and of Markov triplets on the CAR algebra. For even states, a more detailed structure of the density matrix is given.


Read the Article


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

Try another library?
Sign out of this library

Other Topics