Optimization and GIS-Based Intelligent Decision Support System for Urban Transportation Systems Analysis

Optimization plays an important role in most real world applications that support decision makers to take the right decision regarding the strategic directions and operations of the system they manage. Solutions for traffic management and traffic congestion problems are considered major problems that most decision making authorities for cities around the world are looking for. This review paper gives a full description of the traffic problem as part of the transportation planning process and present a view as a framework of urban transportation system analysis where the core of the system is a transportation network equilibrium model that is based on optimization techniques and that can also be used for evaluating an alternative solution or a combination of alternative solutions for the traffic congestion. Different transportation network equilibrium models are reviewed from the sequential approach to the multiclass combining trip generation, trip distribution, modal split, trip assignment and departure time model. A GIS-Based intelligent decision support system framework for urban transportation system analysis is suggested for implementation where the selection of optimized alternative solutions, single or packages, will be based on an intelligent agent rather than human being which would lead to reduction in time, cost and the elimination of the difficulty, by human being, for finding the best solution to the traffic congestion problem.




References:
[1] J. G. Wardrop, "Some theoretical aspects of road traffic research,"
Proceedings of the Institute of Civil Engineers, Part II, Vol.1, No. 36,
1952, pp. 325-362.
[2] Detroit Metropolitan Area Traffic Study, 1955.
[3] Chicago Urban Transport Study, Final Report, 1960
[4] Cairo Urban Transportation Project, Technology Adaptation Program,
Massachusetts Institute of Technology, Cambridge, MA, 1981.
[5] Riyadh Development Authority, Riyadh Transportation Study - Phase 2,
Working Paper 2.6, Saudi Consulting Services, Parsons Engineering Ltd.
and Barton- Ashman Assoc., Inc., 1988.
[6] United States Federal Highway Administration, Urban Transportation
Planning: General Information, United States Department of
Transportation, 1972.
[7] United States Urban Mass Transportation Administration, Urban
Transportation Planning System - Reference Manual, United States
Department of Transportation, 1976.
[8] M. R. Tatineni, M. R. Lupa, D. B. Englund and D. E. Boyce,
"Transportation Policy Analysis Using a Combined Model of Travel
Choice," Transportation Research Record 1452, 1994, pp. 10-17.
[9] M. Beckman, C. B. McGuire and C. B. Winston, Studies in the
Economics of Transportation, Yale University Press, New Haven, CT,
1956.
[10] S. C. Dafermos, "The Assignment Problem for Multiclass-User
Transportation Networks." Transportation Science, Vol. 6, 1972, pp. 73-
87.
[11] A. Bruynooghe, A. Gibert and M. Sakorovitch, "Une methode
d'affectation du traffic," Institute de Reserch des Transports, 94 Arcueil,
France. Butler, J.A. and K. J., No.1, 1968, pp. 17-28.
[12] D. P. Bertsekas and E. M. Gafni, "Projected newton methods and
optimization of Multicommodity flows," Working Paper No. LIDS-P- I
140, Laboratory for Information and Decision Systems, Massachusetts
Institute of Technology, Cambridge, MA, 1981.
[13] L. J. LeBlanc, Mathematical programming algorithms for large scale
network equilibrium and network design problems, Ph.D. Thesis,
Department of Industrial Engineering and Management Sciences,
Northwestern University, Evanston, IL, 1973.
[14] S. Nguyen, "An algorithm for the traffic assignment problem,"
Transportation Science, Vol. 8, 1974, pp. 203-2 16.
[15] S. Nguyen S., "A mathematical programming approach to equilibrium
methods of' traffic assignment with fixed demands, " Publication
#317, Center de Research Sur les Transports, Universite de Montreal,
Montreal, Canada, 1976.
[16] S. Nguyen, "Equilibrium traffic assignment procedures with elastic
demands," Publication #39, Center de Research Sur les Transports,
Universite de Montreal, Canada, 1976.
[17] B. Golden, "A minimum-cost multi-commodity network flow problem
concerning imports and export," Networks, Vol. 5, No. 33, 1975, pp. 1-
256.
[18] M. Florian and S. Nguyen, "A method for computing network
equilibrium with elastic demand," Transportation Science, Vol. 8,
1974, pp. 32 1-332.
[19] M. Florian, "Nonlinear cost network flow models in transportation
analysis," Mathematical Programming Study, Vol. 26, 1986, pp. 167-
196.
[20] S. P. Evans, "Derivation and Analysis of Some Models for Combining
Trip Distribution and Assignment," Transportation Research, Vol. 10,
1976, pp. 37-57.
[21] M. Frank and P. Wolfe, "An Algorithm for Quadratic Programming,"
Naval Research Logistics Quarterly, Vol. 3, 1956, pp. 95-110.
[22] H. J. Miller, "Towards Consistent Travel Demand Estimation in
Transportation Planning: A Guide to the Theory and practice f
Equilibrium Travel Demand Modeling," Final Report, U.S. Department
of Transportation, bureau of Transportation Statistics, U.S.A, 2001.
[23] A. G. Wilson, "Statistical theory of spatial trip distribution models,"
Transportation Research, Vol.1, 1967, pp. 253-269.
[24] A. G. Wilson, Urban and Regional Models in Geography and Planning,
London, John Wiley and Sons, 1974.
[25] A. S. Fotheringham and M. E. O-Kelly, Spatial Interaction Models:
Formulations and Applications, Dordrecht: Kluwer Academic, 1989.
[26] D. G. Stuart and W. D. Weber, "Accommodating Multiple Alternatives
in Transportation Planning," Transportation Research Record 639,
1977.
[27] D. E. Boyce, "Network Models in Transportation/Land Use planning,"
Transportation Planning Models, M. Florian (ed.), Amsterdam: North-
Holland, 1984, pp. 475-498.
[28] D. E. Boyce, K. S. Chon, Y. J. Lee, K. T. Lin, and L. J. LeBlanc,
"Implementation and Computational Issues for Combined Models of
Location, Destination, Mode and Route Choice," Environment and
Planning A, Vol. 15, 1983, pp. 1219-1230.
[29] D. E. Boyce and Y. Zhang, "Parameter Estimation for Combined Travel
Choice Models." Network Infrastructure and the Urban Environment, L.
Lundqvist, L. G. Mattsson and T. J. Kim (eds.), Berlin: Springer, 1988,
pp. 177-193.
[30] D. E. Boyce and M. S. Daskin, "Urban Transportation," Design and
Operation of Civil and Environmental Engineering Systems, C. ReVelle
and McGarity (eds.), New York: Wiley, 1997, pp. 277-341.
[31] M. Florian, "A Traffic Equilibrium Model of Travel by Car and Public
Transit Modes," Transportation Science, Vol. 11, 1977, pp. 166-179.
[32] M. Florian and S. Nguyen, "A combined Trip Distribution Mode Split
and Trip Assignment Model," Transportation Research, Vol. 12, 1978,
pp. 241-246.
[33] J. D. Ortuzar and L. G. Willumsen, Modelling Transport, New York:
John Wiley and Sons, 1990.
[34] K. N. A. Safwat and T. L. Magnanti, "A Combined Trip Generation,
Trip Distribution, Modal Split and Traffic Assignment Model,"
Transportation Science, Vol. 22, No. 1, 1988, pp. 14-30.
[35] K. N. A. Safwat, "Application of a Simultaneous Transportation
Equilibrium Model to Intercity Passenger Travel in Egypt,"
Transportation Research Record 1120, 1987, pp. 52-59.
[36] K. N. A. Safwat, "Computational Experience with an Application of a
Simultaneous Transportation Equilibrium Model to Intercity Passenger
Travel in Egypt," Transportation Research Record 1120, TRB, National
Research Council, Washington, D.C., 1987, pp. 60-67.
[37] K. N. A. Safwat and C. M. Walton, " Computational Experience with an
Application of a Simultaneous Transportation Equilibrium Model to
Urban Travel in Austin, Texas: Computational Results," Transportation
Research B, Vol. 22B, No. 6, 1988, pp. 457-467.
[38] M. K. Hasan and S. A. AlGadhi, "Application of Simultaneous and
Sequential Transportation Network Equilibrium Models to Riyadh,
Saudi Arabia," Transportation Research Record 1645, 1998, pp. 127-
132.
[39] M. K. Hasan and K. N. A. Safwat, "Comparison of Two Transportation
Network Equilibrium Modeling Approaches," Journal of Transportation
Engineering, Vol. 126, No. 1, 2000, pp. 35-40
[40] K. N. A. Safwat and M. K. Hasan, "A Simultaneous Multimodal Multi-
Commodity Network Equilibrium Model For Predicting International
Freight Flows (Trade)," Transportation Research Record 1882, 2004,
pp. 129-139.
[41] K. N. A. Safwat and M. K. Hasan, "Computational Experience with a
Simultaneous Transportation Equilibrium Model Under Varying
Parameters," Transportation Research Record 1251, 1989, pp. 17-23.
[42] M. K. Hasan, Comparative Analysis of Alternative Simultaneous
Transportation Network Equilibrium Models, Ph.D. Dissertation, Texas
A&M University, TX, 1991.
[43] J. E. Fernandez, J. de Cea, M. Florian, and E. Cabera, "Network
Equilibrium Models with Combined Modes," Transportation Science,
Vol. 28, No. 3, 1994, pp. 182-192.
[44] T. Abrahamsson and L. Lundqvist, "Formulation and Estimation of
Combined Network Equilibrium Models with Application to
Stockholm," Transportation Science, Vol. 33, 1999, pp. 80-100.
[45] D. E. Boyce and H. Bar-Gera, "Multiclass Combined Models for Urban
Travel Forecasting," Networks and Spatial Economics, Vol. 4, 2004, pp.
115-124.
[46] J. De Cea, J., J. E. Fernandez, V. Dekock, A. Soto and T. L. Friesz,
"ESTRAUS: A Computer Package for Solving Supply-Demand
Equilibrium Problem on Multimodal urban Transportation Networks
with Multiple User classes," Presented at the Annual Meeting of the
Transportation Research Board, Washington, DC, 2003.
[47] E. Altman and L. Wynter, "Equilibrium, Games, and pricing in
Transportation and Telecommunications Networks," Forthcoming in
Networks and Spatial Economic, 2003.
[48] M. Patriksson, "Algorithms for Computing Traffic Equilibria,"
Forthcoming in Network and Spatial Economics, 2003.
[49] M. Florian, J. H. Wu, and S. He, "A Multi-Class Multi-Mode Variable
Demand Network Equilibrium Model with Hierarchical Logit
Structures," Transportation and Network Analysis: Current Trends, M.
Gendreau and P. Marcotte (eds.) Dordrecht: Kluwer, 2002, pp. 119-113
[50] D. E. Boyce and H. Bar-Gera, "Network Equilibrium Models of travel
Choices with Multiple Classes," Regional science Perspectives in
Economic Analysis, M. L. Lahr and R. E. Miller (eds.), Amsterdam:
Elsevier Science, 2001, pp. 85-98.
[51] D. E. Boyce and H. Bar-Gera. (2003), "Validation of Urban Travel
Forecasting Models Combining Origin-Destination, Mode and route
Choices," Journal of Regional Science, Vol. 43, No. 3, 2003, pp. 517-
540
[52] W. H. K. Lam and H. J. Huang, "A Combined Trip Distribution and
Assignment Model for Multiple User Classes," Transportation Research
B, Vol. 26, 1992, pp. 275-287.
[53] W. H. K. Lam and H. J. Huang, "Calibration of the Combined Trip
Distribution and Assignment Model for Multiple User Classes,"
Transportation Research B, Vol. 26, 1992, pp. 289-305.
[54] W. H. K. Lam and H. J. Huang, "Comparison of Results of Two Models
of Transportation Demand in Hong Kong: CDAM and a Version of
Micro TRIPS," Journal of Advanced Transportation, Vol. 28, 1994, pp.
107-126.
[55] M. Abdulaal and L. J. LeBlanc, "Methods for Combining Modal Split
and Equilibrium Assignment Models," Transportation science, Vol. 13,
1979, pp. 292-314.
[56] L. J. LeBlanc and M. Abdulaal, "Combined Mode Split-Assignment and
Distribution-Mode Split-Assignment with Multiple Groups of
Travelers," Transportation Science, Vol. 16, No. 4, 1982, pp. 430-442.
[57] D. van Vliet, T. Bergman and W. H. Scheltes, "Equilibrium Traffic
Assignment with Multiple User Classes," Proceedings PTRC Summer
Annual Meeting, PTRC Education and Research Services Ltd, London,
1986, pp. 111-121.
[58] L. J. LeBlanc and K. Farhangain, "Efficient Algorithms for Solving
Elastic Demand Traffic Assignment Problems and Mode Split-
Assignment Problems," Transportation Science, Vol. 15, No. 4, 1981,
pp. 306-317.
[59] J. De Cea and J. E. Fernandez, "ESTRAUS: A Simultaneous
Equilibrium Model to Analysis and Evaluate Multimodal Urban
Transportation Systems with Multiple User Classes," Proceeding of the
Ninth World Conference on Transportation Research, Seoul, Korea,
2001.
[60] Resource Systems Group, Inc., "Route 53 Alternatives Study, Lake
County Model Description," Environmental Law and Policy Center,
Chicago, 1997.
[61] J. De Cea and J. E. Fernandez, "Transit assignment for congested public
transport systems: an equilibrium model," Transportation Science
27(2), 1993, pp. 133-147.
[62] S. C. Dafermos, " Relaxation Algorithm for the General Asymmetric
Traffic Equilibrium Problem," Transportation Science, Vol. 16, No. 2,
1982, pp. 231-240.
[63] V. Dekock, Modelo de Equilibrio Simultaneo Con Eleccion de Destino,
Modo y Horario de Viaje: formulacion Matematica y Algorithmo de
Solucion, MSc. Thesis, Engineering School, Pontificia Universidad
Catolica de Chile, 2001.
[64] V. Dekock, J. De Cea and J. E. Fernandez, "Equilibrio Simultaneo de
Distribucion, Particion Modal y Asignacion Con Eleccion Horaria de
Viajes," Presented in CIT 2002, July2002, Santander, Spain.
[65] M. K. Hasan, M. K., & H. M. Dashti, "A Multiclass Simultaneous
Transportation Equilibrium Model," Networks and Spatial Economics,
Volume 7, No. 3, 2007, pp. 197-211.
[66] N. Oppenheim, Urban Travel Demand Modeling: From Individual
Choices to General Equilibrium, New York, John Wiley and Sons, 1995.
[67] B. Ran and D. E. Boyce, Modeling Dynamic Transportation Networks,
Springer-Verlag, Berlin, 1996.
[68] M. Florian and H. Spiess, "The Convergence of Diagonalization
Algorithms for Asymmetric Network Equilibrium Problems,"
Transportation Research B, Vol. 16, 1982, pp. 447-483.
[69] K. N. A. Safwat and B. Brademery, " Proof of Global Convergence of an
Efficient Algorithm for Predicting Trip Generation, Trip Distribution,
Modal Split and Traffic Assignment Simultaneously on Large-Scale
Networks," International Journal of Computer and Mathematics with
Applications, Vol.16, No. 4, 1988, pp. 269-277.
[70] D. E. Boyce, "Forecasting Travel on Congested Urban Transportation
Networks: Review and Prospects for Network Equilibrium
Models," Networks and Spatial Economics 7, 2007, pp. 99-128
[71] D. E. Boyce, "Future Research on Urban Transportation Network
Modeling," Regional Science and Urban Economics 37, 2007, pp. 472-
481.
[72] E. Turban, R. Sharda, and D. Delen, Decision Support and Business
Intelligence Systems, 8th ed., Upper Saddle River, New Jersey, Pearson
Prentice Hall, 2007.
[73] W. Inmon, Building the data Warehouse, 4th ed., New York, Wiley,
2005.