Computational-Based Approach to Estimating Travel Demand in Large-Scale Microscopic Traffic Simulation Models

AbstractThe increased interest in the development and application of large-scale or regional microsimulation transportation models has brought to the forefront the challenges associated with estimating the dynamic demand information needed to run such models. This paper develops a computational-based approach for estimating or adjusting dynamic origin–destination matrices for regional microsimulation models on the basis of hourly traffic counts. The proposed approach, while based on genetic algorithms (GA), includes a special module, called Plan Analyzer, to guide the search process in an intelligent way. This results in a customized algorithm for the problem that can be regarded as an example of a guided genetic algorithm (GGA). To cut down on execution time, a distributed implementation of the algorithm is adopted, and several software design procedures are developed to deal with the demanding memory requirements of the problem. To demonstrate the effectiveness of the algorithm, the Transportation Analy...

[1]  Yu Nie,et al.  A Variational Inequality Approach For Inferring Dynamic Origin-Destination Travel Demands , 2006 .

[2]  Larry J. LeBlanc,et al.  CONTINUOUS EQUILIBRIUM NETWORK DESIGN MODELS , 1979 .

[3]  Adel W. Sadek,et al.  Calibrating Travel Demand in Large-scale Micro-simulation Models with Genetic Algorithms: A TRANSIMS Model Case Study , 2010 .

[4]  Adel W. Sadek,et al.  TRANSIMS Implementation in Chittenden County, Vermont , 2009 .

[5]  Baibing Li,et al.  Bayesian Inference for Origin-Destination Matrices of Transport Networks Using the EM Algorithm , 2005, Technometrics.

[6]  T. Friesz,et al.  The multiobjective equilibrium network design problem revisited: A simulated annealing approach , 1993 .

[7]  Hai Yang,et al.  Estimation of origin-destination matrices from link traffic counts on congested networks , 1992 .

[8]  Patrice Marcotte,et al.  Exact and inexact penalty methods for the generalized bilevel programming problem , 1996, Math. Program..

[9]  J. Pang,et al.  Existence of optimal solutions to mathematical programs with equilibrium constraints , 1988 .

[10]  Erick Cantú-Paz,et al.  Efficient and Accurate Parallel Genetic Algorithms , 2000, Genetic Algorithms and Evolutionary Computation.

[11]  Martin L. Hazelton,et al.  Inference for origin–destination matrices: estimation, prediction and reconstruction , 2001 .

[12]  Hyunmyung Kim,et al.  MULTIPLE-VEHICLE ORIGIN--DESTINATION MATRIX ESTIMATION FROM TRAFFIC COUNTS USING GENETIC ALGORITHM , 2004 .

[13]  Stanley B. Gershwin,et al.  Pilot study of computer-based urban traffic management , 1980 .

[14]  Terry L. Friesz,et al.  A Simulated Annealing Approach to the Network Design Problem with Variational Inequality Constraints , 1992, Transp. Sci..