Decision support system for urban transportation networks

This paper deals with the real-time regulation of traffic within a disrupted transportation system. We outline the necessity of a decision support system that detects, analyzes, and resolves the unpredicted disturbances. Due to the distributed aspects of transportation systems, we present a multi-agent approach for the regulation process. Moreover, this approach also includes an evolutionary algorithm that is based on an original genetic coding representing the decisions on a set of vehicles and stops affected by the disturbance. This set constitutes, in fact, the space-time horizon of the regulation process. The evolutionary algorithm then treats the regulation problem as an optimization and provides the regulator with relevant decisions that can result in a partial reconfiguration of the network.

[1]  John A. Campbell,et al.  Genetic-Fuzzy Systems for Financial Decision Making , 1994, IEEE/Nagoya-University World Wisepersons Workshop.

[2]  Pierre Borne,et al.  Multi-agent decision-support system for an urban transportation network , 2002, Proceedings of the 5th Biannual World Automation Congress.

[3]  Edmund H. Durfee,et al.  Trends in Cooperative Distributed Problem Solving , 1989, IEEE Trans. Knowl. Data Eng..

[4]  Pierre Borne,et al.  Urban bus traffic regulation by evolutionary algorithms , 2001, 2001 IEEE International Conference on Systems, Man and Cybernetics. e-Systems and e-Man for Cybernetics in Cyberspace (Cat.No.01CH37236).

[5]  Michel Gendreau,et al.  Real time scheduling on a transit bus route: a 0-1 stochastic programming model , 1991 .

[6]  Christer Carlsson,et al.  Past, present, and future of decision support technology , 2002, Decis. Support Syst..

[7]  Pierre Borne,et al.  Pareto-optimality approach for flexible job-shop scheduling problems: hybridization of evolutionary algorithms and fuzzy logic , 2002, Math. Comput. Simul..

[8]  K. Sycara,et al.  This Is a Publication of the American Association for Artificial Intelligence Multiagent Systems Multiagent System Issues and Challenges Individual Agent Reasoning Task Allocation Multiagent Planning Recognizing and Resolving Conflicts Managing Communication Modeling Other Agents Managing Resources , 2022 .

[9]  Andrzej Osyczka,et al.  Multicriteria Design Optimization: Procedures and Applications , 1990 .

[10]  René Mandiau,et al.  Traffic control assistance in connection nodes , 2001, 2001 IEEE International Conference on Systems, Man and Cybernetics. e-Systems and e-Man for Cybernetics in Cyberspace (Cat.No.01CH37236).

[11]  Juhani Koski,et al.  Multicriteria Design Optimization , 1990 .

[12]  Xiaotie Deng,et al.  Graph Algorithms with Small Communication Costs , 2000, J. Comb. Optim..

[13]  A. Roadmapof.  A Roadmap of Agent Research and Development , 1995 .

[14]  Sam R. Thangiah,et al.  Vehicle Routing with Time Windows using Genetic Algorithms , 1997 .

[15]  V. Loia,et al.  Qualitative selection strategies in genetic-based evolutionary economic models , 1995, Proceedings of 3rd International Symposium on Uncertainty Modeling and Analysis and Annual Conference of the North American Fuzzy Information Processing Society.

[16]  Pablo Gruer,et al.  Multi-agent approach to modeling and simulation of urban transportation systems , 2001, 2001 IEEE International Conference on Systems, Man and Cybernetics. e-Systems and e-Man for Cybernetics in Cyberspace (Cat.No.01CH37236).

[17]  Christer Carlsson,et al.  DSS: directions for the next decade , 2002, Decis. Support Syst..

[18]  René Mandiau,et al.  Traffic control assistance in connection nodes: multi-agent applications in urban transport systems , 2001, Proceedings of the International Workshop on Intelligent Data Acquisition and Advanced Computing Systems: Technology and Applications. IDAACS'2001 (Cat. No.01EX510).

[19]  Bernard Roy,et al.  Aide multicritère à la décision : méthodes et cas , 1993 .

[20]  Dennis Huisman,et al.  A Dynamic Approach to Vehicle Scheduling , 2001 .

[21]  Jian-Bo Yang,et al.  Multiple Criteria Decision Support in Engineering Design , 1998 .

[22]  Madan G. Singh,et al.  An object-oriented, constraint-based heuristic for a class of passenger-train scheduling problems , 2000, IEEE Trans. Syst. Man Cybern. Part C.

[23]  Li Xiang-yang.  Genetic algorithm for VRP , 2004 .

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

[25]  Nathalie Cassaigne,et al.  Predictive and reactive approaches to the train-scheduling problem: a knowledge management perspective , 2001, IEEE Trans. Syst. Man Cybern. Part C.