Genetic Approach to Modeling of a Dispatcher in Discrete Transport Systems
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.
KeywordsGenetic Algorithm Terminal Node Initial Node Economic Measure Single Vehicle
Unable to display preview. Download preview PDF.
- 1.Barlow, R., Proschan, F.: Mathematical Theory of Reliability. In: Society for Industrial and Applied Mathematics, Philadelphia (1996)Google Scholar
- 2.Corne, D.W., Fogel, G. (eds.): Evolutionary Computation in Bioinformatics. Morgan Kaufman Publishers, San Francisco (2003)Google Scholar
- 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.Kaplon, K., Mazurkiewicz, J., Walkowiak, T.: Economic Analysis of Discrete Transport Systems. Risk Decision and Policy 8, 179–190 (2003)Google Scholar
- 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.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.Sanso, B., Milot, L.: Performability of a Congested Urban-Transportation Network when Accident Information is Available. Transportation Science 1(33) (1999)Google Scholar
- 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.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.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