GIS and ITS Traffic Assignment: Issues in Dynamic User-Optimal Assignments

Dynamic traffic assignment (DTA) is at the heart of much ITS research. Assigning traffic, whether for planning purposes or for real time route guidance, is a difficult problem. Recent advances in user-optimal dynamic traffic assignment have built on the methods developed for static user-optimal assignments. Since assignment models are complex, they will not use many of the network analysis functions found in commercial GIS packages. Custom software will have to be developed. In this paper we explore the problems faced in solving static and dynamic assignments and relate those problems to information that is likely to be based in a traffic control center’s GIS database. Because of the size of the problem and the need for faster-than-real-time analysis, how and when data is transferred between a GIS to analysis modules is important. Further, many approaches for GIS software design and spatial data handling, such as OOP and dynamic segmentation, may impose too much overhead to be of much use in time-sensitive ITS applications.

[1]  Bruce N Janson.  CONVERGENT ALGORITHM FOR DYNAMIC TRAFFIC ASSIGNMENT , 1991 .

[2]  Larry J. LeBlanc,et al.  Methods for Combining Modal Split and Equilibrium Assignment Models , 1979 .

[3]  Thomas L. Magnanti,et al.  A Combined Trip Generation, Trip Distribution, Modal Split, and Trip Assignment Model , 1988, Transp. Sci..

[4]  Tony E. Smith,et al.  A NONLINEAR COMPLEMENTARITY FORMULATION AND SOLUTION PROCEDURE FOR THE GENERAL DERIVED DEMAND NETWORK EQUILIBRIUM PROBLEM , 1983 .

[5]  T. Magnanti,et al.  Equilibria on a Congested Transportation Network , 1981 .

[6]  Terry L. Friesz,et al.  A COMPARISON OF SYSTEM OPTIMUM AND USER EQUILIBRIUM DYNAMIC TRAFFIC ASSIGNMENTS WITH SCHEDULE DELAYS , 1995 .

[7]  Bruce A. Ralston.  Object oriented spatial analysis , 1994 .

[8]  Stella Dafermos,et al.  The general multimodal network equilibrium problem with elastic demand , 1982, Networks.

[9]  Cheng Liu,et al.  A spatial decision support system for transportation policy analysis in Bangladesh , 1994 .

[10]  T Van Vuren,et al.  RECENT DEVELOPMENTS IN PATH FINDING ALGORITHMS: A REVIEW , 1988 .

[11]  J. G. Wardrop,et al.  Some Theoretical Aspects of Road Traffic Research , 1952 .

[12]  Anthony Chen,et al.  A DYNAMIC TRAFFIC ASSIGNMENT MODEL WITH TRAFFIC-FLOW RELATIONSHIPS , 1995 .

[13]  Richard Steinberg,et al.  PREVALENCE OF BRAESS' PARADOX , 1983 .

[14]  Michael F. Goodchild,et al.  Integrating GIS and spatial data analysis: problems and possibilities , 1992, Int. J. Geogr. Inf. Sci..