Traffic and Transportation Analysis Techniques

This chapter deals with traffic and transportation analysis techniques. The chapter shows how to use space-time diagrams in order to represent the movements of an object (car, vessel, aircraft, crews, or passengers) through space and time. The chapter covers transportation networks basics, and especially algorithms for discovering optimal paths in transportation networks. Many real-life traffic and transportation problems can be formulated relatively easily in words. After such a formulation of the problem, in the next step, engineers usually translate the verbal description of the problem into a mathematical description. The chapter includes mathematical modeling issues and involves Linear Programming and Integer Programming in traffic and transportation. The numerous independent random factors affect various traffic phenomena. The chapter contains discussion about probability theory and traffic phenomena, probability theory basics, random variables and probability distributions, queueing in transportation systems, and simulation. Government, industry, and/or traffic authorities frequently have to evaluate sets of transportation projects. The ranking of the alternative projects is usually done according to a number of criteria that, as a rule, are mutually conflicting. The chapter includes basics of the multiattribute decision making methods. Modern intelligent systems are based on computer techniques capable of counting with words (Fuzzy Logic), learning and adapting (Artificial Neural Networks), and performing, in a systematic way, stochastic search and optimization (Genetic Algorithms). A set of these techniques, inspired by nature, is known as computational intelligence. The chapter also contains the basics of computational intelligence.

[1]  Lotfi A. Zadeh,et al.  Outline of a New Approach to the Analysis of Complex Systems and Decision Processes , 1973, IEEE Trans. Syst. Man Cybern..

[2]  Dušan Teodorović,et al.  Traffic Control and Transport Planning:: A Fuzzy Sets and Neural Networks Approach , 1998 .

[3]  Abraham Charnes,et al.  Measuring the efficiency of decision making units , 1978 .

[4]  W. Pitts,et al.  A Logical Calculus of the Ideas Immanent in Nervous Activity (1943) , 2021, Ideas That Created the Future.

[5]  Giorgio Gallo,et al.  Shortest path algorithms , 1988, Handbook of Optimization in Telecommunications.

[6]  Ching-Lai Hwang,et al.  Fuzzy Multiple Attribute Decision Making - Methods and Applications , 1992, Lecture Notes in Economics and Mathematical Systems.

[7]  F. Glover,et al.  A computational analysis of alternative algorithms and labeling techniques for finding shortest path trees , 1979, Networks.

[8]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[9]  Fred W. Glover,et al.  Computational study of an improved shortest path algorithm , 1984, Networks.

[10]  C. P. Pappis,et al.  A Fuzzy Logic Controller for a Trafc Junction , 1977, IEEE Transactions on Systems, Man, and Cybernetics.

[11]  F. Glover,et al.  New Polynomial Shortest Path Algorithms and Their Computational Attributes , 1985 .

[12]  Khaled Hamad,et al.  Developing a Measure of Traffic Congestion: Fuzzy Inference Approach , 2002 .

[13]  P. Vincke,et al.  Multicriteria analysis: survey and new directions , 1981 .

[14]  Richard C. Larson,et al.  Urban Operations Research , 1981 .

[15]  D. R. Fulkerson,et al.  Flows in Networks. , 1964 .

[16]  Jerry M. Mendel,et al.  Generating fuzzy rules by learning from examples , 1992, IEEE Trans. Syst. Man Cybern..

[17]  Stefano Pallottino,et al.  Shortest-path methods: Complexity, interrelations and new propositions , 1984, Networks.

[18]  Abraham Charnes,et al.  Preface to topics in data envelopment analysis , 1984, Ann. Oper. Res..

[19]  Lotfi A. Zadeh,et al.  Fuzzy logic = computing with words , 1996, IEEE Trans. Fuzzy Syst..

[20]  Frederick S. Hillier,et al.  Introduction of Operations Research , 1967 .

[21]  G. Dantzig On the Shortest Route Through a Network , 1960 .

[22]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[23]  H. Zimmermann,et al.  Fuzzy Set Theory and Its Applications , 1993 .

[24]  L. Zadeh A Fuzzy-Set-Theoretic Interpretation of Linguistic Hedges , 1972 .

[25]  J. Mendel Fuzzy logic systems for engineering: a tutorial , 1995, Proc. IEEE.

[26]  William W. Cooper,et al.  Evaluating Program and Managerial Efficiency: An Application of Data Envelopment Analysis to Program Follow Through , 1981 .

[27]  Bruce L. Golden,et al.  Technical Note - Shortest-Path Algorithms: A Comparison , 1976, Oper. Res..

[28]  Ching-Lai Hwang,et al.  Multiple Attribute Decision Making: Methods and Applications - A State-of-the-Art Survey , 1981, Lecture Notes in Economics and Mathematical Systems.

[29]  Dušan Teodorović,et al.  FUZZY LOGIC SYSTEMS FOR TRANSPORTATION ENGINEERING: THE STATE OF THE ART , 1999 .

[30]  Shih-Miao Chin,et al.  Transportation demand forecasting with a computer-simulated neural network model , 1992 .

[31]  K. Self,et al.  Designing with fuzzy logic , 1990, IEEE Spectrum.

[32]  Kurt Hornik,et al.  Multilayer feedforward networks are universal approximators , 1989, Neural Networks.

[33]  T. L. Saaty,et al.  Finite graphs and networks : an introduction with applications , 1967 .

[34]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[35]  Philip D. Wasserman,et al.  Neural computing - theory and practice , 1989 .

[36]  Gordon F. Newell,et al.  Traffic flow on transportation networks , 1980 .

[37]  Lotfi A. Zadeh,et al.  Fuzzy Sets , 1996, Inf. Control..

[38]  Narsingh Deo,et al.  Shortest-path algorithms: Taxonomy and annotation , 1984, Networks.

[39]  Lotfi A. Zadeh,et al.  The concept of a linguistic variable and its application to approximate reasoning-III , 1975, Inf. Sci..

[40]  G. F. Newell,et al.  Applications of Queueing Theory. , 1983 .

[41]  B. Golden Shortest-Path Algorithms: A Comparison , 1975 .