Genetic Approach to Modeling of a Dispatcher in Discrete Transport Systems

  • Tomasz Walkowiak
  • Jacek Mazurkiewicz
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4029)


The essential problem in transport system functional and economic analysis is a technique of modeling the human dispatcher presented in real systems. It is very hard to find an ”intelligent” algorithm of dispatcher – an algorithm which is giving results which significantly differs from pure random algorithms. In a paper we propose an evolutionary approach to this problem. A set of heuristic rules for dispatcher is searched by genetic algorithm. The fitness function is defined by the economic measure. The discrete transport system is modeled using Monte-Carlo simulation. A more accurate model of dispatcher, found by genetic algorithm, allows to obtain more realistic results of functional and economic analysis. The proposed, novelty approach can serve for practical solving of essential decision problems related to an organization and parameters of transport systems.


Genetic Algorithm Terminal Node Initial Node Economic Measure Single Vehicle 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Barlow, R., Proschan, F.: Mathematical Theory of Reliability. In: Society for Industrial and Applied Mathematics, Philadelphia (1996)Google Scholar
  2. 2.
    Corne, D.W., Fogel, G. (eds.): Evolutionary Computation in Bioinformatics. Morgan Kaufman Publishers, San Francisco (2003)Google Scholar
  3. 3.
    Fishman, G.: Monte Carlo: Concepts, Algorithms, and Applications. Springer, Heidelberg (1996)MATHGoogle Scholar
  4. 4.
    Jarnicki, J., Mazurkiewicz, J., Zamojski, W.: Model of Discrete Transport System (in Polish), Poland, Szczyrk. XXX Winter School of Reliability, pp. 149–157 (2002)Google Scholar
  5. 5.
    Kaplon, K., Mazurkiewicz, J., Walkowiak, T.: Economic Analysis of Discrete Transport Systems. Risk Decision and Policy 8, 179–190 (2003)Google Scholar
  6. 6.
    Koza, J.: Genetic Programming: On The Programming of Computers by Means of Natural Selection. MIT Press, Cambridge (1992)MATHGoogle Scholar
  7. 7.
    Mazurkiewicz, J., Walkowiak, T.: Fuzzy Economic Analysis of Simulated Discrete Transport System. In: Rutkowski, L., Siekmann, J.H., Tadeusiewicz, R., Zadeh, L.A. (eds.) ICAISC 2004. LNCS (LNAI), vol. 3070, pp. 1161–1167. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  8. 8.
    Podofillini, L., Zio, E., Marella, M.: A Multi-State Monte Carlo Simulation Model of a Railway Network System. In: Advances in Safety and Reliability - ESREL 2005, Taylor & Francis Group, pp. 1567–1575 (2005)Google Scholar
  9. 9.
    Pozsgai, P., Bertsche, B.: Modeling and Simulation of the Operational Availability and Costs of Complex Systems - a Case Study. In: Advances in Safety and Reliability - ESREL 2005, Taylor & Francis Group, pp. 1597–1605 (2005)Google Scholar
  10. 10.
    Sanso, B., Milot, L.: Performability of a Congested Urban-Transportation Network when Accident Information is Available. Transportation Science 1(33) (1999)Google Scholar
  11. 11.
    Walkowiak, T., Mazurkiewicz, J.: Reliability and Functional Analysis of Discrete Transport System with Dispatcher. In: Advances in Safety and Reliability - ESREL 2005, Taylor & Francis Group, pp. 2017–2023 (2005)Google Scholar
  12. 12.
    Walkowiak, T., Mazurkiewicz, J.: Simulation Based Management and Risk Analysis of Discrete Transport Systems. In: IEEE TEHOSS 2005, Conference, Poland, pp. 431–436 (2005)Google Scholar
  13. 13.
    Walkowiak, T., Mazurkiewicz, J.: Fuzzy approach to economic analysis of dispatcher driven discrete transport systems. In: DepCoS-RELCOMEX 2006 International Conference, IEEE Press, Poland (accepted for publication, 2006)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Tomasz Walkowiak
    • 1
  • Jacek Mazurkiewicz
    • 1
  1. 1.Institute of Computer Engineering, Control and RoboticsWroclaw University of TechnologyWroclawPoland

Personalised recommendations