Study of Solving Crossing Origin-destination Matrix Based on Entropy Maximizing Model
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 Newtons 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.
crossing origin-destination matrix genetic algorithm entropy maximizing model
Guojiang Fu
Information and Control Engineering Institute Shenyang Jianzhu University,Shenyang 110168,China
国际会议
沈阳
英文
970-974
2012-09-07（万方平台首次上网日期，不代表论文的发表时间）