Proof of global convergence of an efficient algorithm for predicting trip generation, trip distribution, modal split and traffic assignment simultaneously on large-scale networks

DOI10.1016/0898-1221(88)90143-5MaRDI QIDQ1107417zbMATH OpenOpenAlexFDO

Authors K. N. A. Safwat, B. D. Brademeyer

Publication date 1988

Published in Computers & Mathematics with Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0898-1221(88)90143-5

zbMATH Keywords

approximationlarge-scale transportation networkslogisticsmodal splitMonte-Carlo simulationsphase-type distributionsSTEMtraffic assignmenttrip distributiontrip generationtwo-state single component

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Deterministic network models in operations research (90B10) Convex programming (90C25) Programming involving graphs or networks (90C35) Applications of mathematical programming (90C90)

Review text

The first author and \textit{T. L. Magnanti} [Transp. Sci. 22, No.1, 14-30 (1988; Zbl 0639.90032)] have developed a combined trip generation, trip distribution, modal split and traffic assignment model that can predict demand and performance levels on large-scale transportation networks simultaneously. An efficient algorithm for predicting equilibrium on the model was suggested by the authors and applied to large-scale systems. The algorithm was found to consistently converge very rapidlvariables belonging to the class of phase-type distributions with two phases. In the paper a method based on an approximation of this system by a two- state single component is given for the calculation of the probability distribution of that proportion of the system capacity that cannot be used in a given time period. The results are justified by Monte-Carlo simulations and their sensitivity to the distributional form of the lifetimes and repair times is investigated.

Recommendations

• scientific article; zbMATH DE number 4043578
• The combined distribution and stochastic assignment problem
• Traffic assignment: equilibrium models
• Large Population Approximations of a General Stochastic Traffic Assignment Model
• Computational study of state-of-the-art path-based traffic assignment algorithms

Cites work

• Convex programming and systems of elementary monotonic relations
• scientific article; zbMATH DE number 4043578 (Why is no real title available?)
• scientific article; zbMATH DE number 3466802 (Why is no real title available?)
• scientific article; zbMATH DE number 3310599 (Why is no real title available?)
• Proof of global convergence of an efficient algorithm for predicting trip generation, trip distribution, modal split and traffic assignment simultaneously on large-scale networks

Cited in

(3)

• Proof of global convergence of an efficient algorithm for predicting trip generation, trip distribution, modal split and traffic assignment simultaneously on large-scale networks
• A multiclass simultaneous transportation equilibrium model
• scientific article; zbMATH DE number 4043578 (Why is no real title available?)

This page was built for publication: Proof of global convergence of an efficient algorithm for predicting trip generation, trip distribution, modal split and traffic assignment simultaneously on large-scale networks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1107417)