Study of Solving Crossing Origin-Destination Matrix Based on Entropy Maximizing Model

Article Preview

Abstract:

The maximum-entropy model is one of important methods in estimating traffic origin-destination matrix from observed traffic link flows, and it is a nonlinear integer programming model. To find the best solution, traditionally it was transformed to solve nonlinear equations by the introduction of Lagrange multiplier and Newton’s method is adopted to solve the nonlinear equations. In this paper, a entropy maximizing model to estimate the crossing origin-destination flow matrix from in-out flows is given, a genetic algorithm is proposed to solve the model and the introduction of Lagrange multiplier is avoid. A practical example showed the validity of the genetic algorithm.

You might also be interested in these eBooks

Info:

Periodical:

Pages:

970-974

Citation:

Online since:

June 2012

Authors:

Export:

Price:

Permissions CCC:

Permissions PLS:

Сopyright:

© 2012 Trans Tech Publications Ltd. All Rights Reserved

Share:

Citation:

[1] Van Zuylen H J , Willumsen L G. Transportation Research -B, Vol. 14, 1980, pp.281-293.

Google Scholar

[2] Wei WANG. China Journal of Highway and Transport, vol. 6, no. 3, 1993. In Chinese.

Google Scholar

[3] Haijun HUANG. Systems Engineering, vol. 11, no. 5, 1993. In Chinese.

Google Scholar

[4] Guangying MA, Ping LI, et al. Journal of Zhejiang University, vol. 40, no. 10, 2006. In Chinese.

Google Scholar

[5] Vignaux G A , Michalewicz Z. IEEE Transactions on Systems, Man, and Cybernetics, 1991, Vol. 21, No. 2, pp.445-452.

DOI: 10.1109/21.87092

Google Scholar

[6] Takao Yokota, Mitsuo Gen and Yin-Xiu. Computers & Industrial Engineering, Vol. 30, Issue 4, 1996, P. 905-917.

Google Scholar