Sieci złożone jako narzędzie modelowania systemów transportowych i logistycznych

• Autorzy: Pawełczyk M. , Skrobacki Z.

Warianty tytułu

Complex networks as the transportation and logistics networks modelling tools

• Języki publikacji: PL

Abstrakty

PL

Praca poświęcona jest charakterystyce problematyki modelowania sieci złożonych, mogących znaleźć zastosowanie przy opisie i badaniach różnego rodzaju systemów funkcjonujących we współczesnym świecie, w tym systemów transportowych i logistycznych. Przedstawiono wyniki badań ukierunkowanych na modele sieci ewoluujących, które stanowią aktualnie najlepsze przybliżenie opisu sieci rzeczywistych. Scharakteryzowano różne modele sieciowe, poczynając od sieci, bazujących na grafach losowych, a kończąc na stosunkowo niedawno opisanych modelach sieci ewoluujących. Zdaniem autorów opisane w pracy modele sieci złożonych mogą być praktycznie wykorzystane do opisu sieci transportowych i logistycznych, a badanie modeli takich sieci może przynieść wymierne korzyści praktyczne.

EN

The aim of the contribution was to characterize a problem of complex networks modeling, which can be used for description and a study of various types of systems functioning in the modern world, including transport and logistical systems. The results of research concentrated on evolving network models, which are currently the best approximation of actual description of the network have been presented. Various network models, starting from the network models, basing on random graphs, and ending with the relatively recently described models of evolving networks have been described. According to the authors the models of complex networks presented in the contribution can be practically used for the transport and logistical systems description, and test models of such networks can bring tangible practical benefits.

Słowa kluczowe

PL

system transportowy; system logistyczny; sieci złożone; teoria grafów

EN

transport system; logistics system; complex networks; graphs theory

• Wydawca: Sieć Badawcza Łukasiewicz - Poznański Instytut Technologiczny
• Czasopismo: Logistyka
• Rocznik: 2014
• Tom: nr 3
• Strony: 5007--5022
• Opis fizyczny: Bibliogr. 21 poz., wykr., CD1

Twórcy

autor

Pawełczyk M.

• Politechnika Świętokrzyska w Kielcach, Wydział Zarządzania i Modelowania Komputerowego, Al. Tysiąclecia Państwa Polskiego 7, 25-414 Kielce

autor

Skrobacki Z.

• Politechnika Świętokrzyska w Kielcach, Wydział Mechatroniki i Budowy Maszyn; Al. Tysiąclecia Państwa Polskiego 7, 25-414 Kielce

Bibliografia

• 1. Frączak A., Frączak P.: Świat sieci złożonych. Od fizyki do Internetu. Wydawnictwo Naukowe PWN, (2009).
• 2. Alexanderson, G.: Euler and Königsberg's bridges: a historical view. Bulletin of the American Mathematical Society 43 (4): 567 (2006).
• 3. Sylvester J. J.: Chemistry and algebra, Nature, 17: 284 (1878).
• 4. Moreno, J. L., Who Shall Survive?, New York, N.Y.: Beacon House (1934).
• 5. Erdős, P. Rényi, A. On Random Graphs I, in: Publ. Math. Debrecen 6, p. 290–297 (1959).
• 6. Watts, D.J.; Strogatz, S.H.: Collective dynamics of 'small-world' networks. Nature 393 (6684): 440–442 (1998).
• 7. Dorogovtsev S.N., Mendes J.F.F.: Evolution of Networks. From Biological Nets to the Internet and WWW. Clarendon Press, Oxford (2002).
• 8. The size of the World Wide Web (The Internet): http://www.worldwidewebsize.com/
• 9. Fizyka sieci złożonych. http://www.if.pw.edu.pl/~agatka/sieci.html
• 10. Grimmett, G.: Percolation, Springer (1999)
• 11. Newman M.E.J.: Who is the best connected scientist? A study of scientific coauthorship networks, Scientific collaboration networks. I. Network construction and fundamental results, Phys. Rev. E 64, 016131; II. Shortest paths, weighted networks, and centrality, Phys. Rev. E 64, 016131 (2001).
• 12. Newman, M.E.J.: Networks: An Introduction. Oxford University Press (2010).
• 13. Sabidussi, G.: The centrality index of a graph. Psychometrika 31, 581–603 (1966).
• 14. Dangalchev Ch., Residual Closeness in Networks, Phisica A 365, 556 (2006).
• 15. Elementy teorii grafów. Statystyczne charakterystyki sieci: http://www.if.pw.edu.pl/~agatka/moodle/charakterystyki.html (5.02.2014).
• 16. How Google Finds Your Needle in the Web's Haystack: http://www.ams.org/samplings/feature-column/fcarc-pagerank (5.02.2014).
• 17. Newman M. E. J.: The mathematics of networks. http://www-personal.umich.edu/~mejn/papers/palgrave.pdf (5.02.2014).
• 18. Mańka-Krasoń A.: Wpływ frustracji na własności sieci Erdősa-Rényi z oddziaływaniem antyferromagnetycznym w modelu Isinga. Rozprawa doktorska, Akademia Górniczo-Hutnicza, Wydział Fizyki i Informatyki Stosowanej, Kraków (2010).
• 19. van den Hofstad, R.: Random Graphs and Complex Networks. Lecture Notes. Eindhoven University of Technology, Eindhoven (2013) http://www.win.tue.nl/~rhofstad/NotesRGCN.pdf.
• 20. Barabási A.-L. and Albert R.: Emergence of Scaling in Random Networks. Science, 286:509-512 (1999)
• 21. Newman M.E.J.: The structure and function of complex networks. http://arxiv.org/pdf/condmat/0303516.pdf (5.02.2014).