Schedule synchronization in public transit using the fuzzy ant system

Trips between nodes in public transit networks may be made with or without making transfers. Transfers usually represent an inconvenience to passengers. Since poorly coordinated transfers can increase waiting times significantly, it is especially important (when constructing timetables) to synchronize schedules carefully in cases of larger headways. Poorly coordinated transfers can also reduce the number of passengers using public transit as a result of switching to competitor modes. When designing synchronized schedules it is necessary to try to minimize the total waiting times of all passengers at transfer nodes in a transit network. Often only approximate numbers of transfer passengers are known. This paper develops a model for schedule synchronization where the number of transfer passengers is only approximately known. The model is based on the Fuzzy Ant System that represents a combination of the Ant Colony System and Fuzzy Logic.

[1]  N. Metropolis,et al.  Equation of State Calculations by Fast Computing Machines , 1953, Resonance.

[2]  M Dorigo,et al.  Ant colonies for the quadratic assignment problem , 1999, J. Oper. Res. Soc..

[3]  Giovanni Righini,et al.  Heuristics from Nature for Hard Combinatorial Optimization Problems , 1996 .

[4]  Dušan Teodorović,et al.  Traffic Control and Transport Planning , 1998 .

[5]  Richard F. Hartl,et al.  An improved Ant System algorithm for theVehicle Routing Problem , 1999, Ann. Oper. Res..

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

[7]  B. Bullnheimer,et al.  A NEW RANK BASED VERSION OF THE ANT SYSTEM: A COMPUTATIONAL STUDY , 1997 .

[8]  Marco Dorigo,et al.  Mobile agents for adaptive routing , 1998, Proceedings of the Thirty-First Hawaii International Conference on System Sciences.

[9]  Fred W. Glover,et al.  Tabu Search - Part I , 1989, INFORMS J. Comput..

[10]  Marco Dorigo,et al.  Ant system for Job-shop Scheduling , 1994 .

[11]  Madan M. Gupta,et al.  Fuzzy mathematical models in engineering and management science , 1988 .

[12]  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..

[13]  Fred Glover,et al.  Tabu Search: A Tutorial , 1990 .

[14]  Marco Dorigo,et al.  Distributed Optimization by Ant Colonies , 1992 .

[15]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

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

[17]  Janet Bruten,et al.  Ant-Based Load Balancing in , 2022 .

[18]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[19]  Marco Dorigo,et al.  An Investigation of some Properties of an "Ant Algorithm" , 1992, PPSN.

[20]  Luca Maria Gambardella,et al.  Ant Algorithms for Discrete Optimization , 1999, Artificial Life.

[21]  Alain Hertz,et al.  Ants can colour graphs , 1997 .

[22]  Madan M. Gupta,et al.  Introduction to Fuzzy Arithmetic , 1991 .

[23]  Léon J. M. Rothkrantz,et al.  Ant-Based Load Balancing in Telecommunications Networks , 1996, Adapt. Behav..

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

[25]  S. Dreyfus,et al.  Thermodynamical Approach to the Traveling Salesman Problem : An Efficient Simulation Algorithm , 2004 .

[26]  Dusˇan Teodorovic,et al.  MODELING BY MULTI-AGENT SYSTEMS : A SWARM INTELLIGENCE APPROACH , 2003 .

[27]  Marco Dorigo,et al.  The ant colony optimization meta-heuristic , 1999 .

[28]  Panta Lucic,et al.  Computing with Bees: Attacking Complex Transportation Engineering Problems , 2003, Int. J. Artif. Intell. Tools.

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

[30]  Fred Glover,et al.  Tabu Search - Part II , 1989, INFORMS J. Comput..