Meta‐Optimization Using Cellular Automata with Application to the Combined Trip Distribution and Assignment System Optimal Problem

In this paper, meta-optimization and cellular automata have been introduced as a modeling environment for solving large-scale and complex transportation problems. A constrained system optimum combined trip distribution and assignment problem was selected to demonstrate the applicability of the cellular automata approach over classical mixed integer formulation. A mathematical formulation for the selected problem has been developed and a methodology for applying cellular automata has been presented. A numerical example network was used to illustrate the potential for using cellular automata as a modeling environment for solving optimization problems.

[1]  Haijun Huang,et al.  A combined trip distribution and assignment model for multiple user classes , 1992 .

[2]  Hai-Jun Huang,et al.  Calibration of the combined trip distribution and assignment model for multiple user classes , 1992 .

[3]  Arthur E. McGarity,et al.  Design And Operation Of Civil And Environmental Engineering Systems , 1997 .

[4]  J. Schwartz,et al.  Theory of Self-Reproducing Automata , 1967 .

[5]  Neil F. Johnson,et al.  Cellular automata models of traffic flow along a highway containing a junction , 1996 .

[6]  Adonios Thanailakis,et al.  Cellular automata based minimum cost path estimation on binary maps , 1992 .

[7]  Haijun Huang,et al.  Modified Evans' algorithms for solving the combined trip distribution and assignment problem , 1992 .

[8]  B. Chopard,et al.  Cellular automata model of car traffic in a two-dimensional street network , 1996 .

[9]  S. P. Evans.  A relationship between the gravity model for trip distribution and the transportation problem in linear programming , 1973 .

[10]  Suzanne P. Evans,et al.  DERIVATION AND ANALYSIS OF SOME MODELS FOR COMBINING TRIP DISTRIBUTION AND ASSIGNMENT , 1976 .

[11]  Andrew Adamatzky,et al.  Computation of shortest path in cellular automata , 1996 .

[12]  Alan J Horowitz.  Tests of an ad hoc algorithm of elastic- demand equilibrium traffic assignment , 1989 .

[13]  Kai Nagel,et al.  Realistic multi-lane traffic rules for cellular automata , 1997 .

[14]  P. N. Stiles,et al.  Highly paralellizable route planner based on cellular automata algorithms , 1994, IBM J. Res. Dev..

[15]  William H. K. Lam,et al.  Link choice proportions from trip distribution and assignment models: An overview and comparison , 1996 .