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

Authors: Mohamad K. Hasan, Hameed Al-Qaheri

Abstract:

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.

Keywords: Multiclass simultaneous transportation equilibrium models, transportation planning, urban transportation systems analysis, intelligent decision support system.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1061170

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.