Problem komiwojażera w zmieniającym się środowisku komunikacyjnym

• Autorzy: Kęsy, J. , Domański, Z.
• Języki publikacji: PL

Abstrakty

PL

Rozpatrzono problem komiwojażera w środowisku o zmieniających się trasach. Zaopatrzenie jest realizowane na modelu układu komunikacyjnego, w którym losowo wybrana część ciągów komunikacyjnych jest nieprzejezdna. Wymusza to adaptację tras i dynamiczną zmianę kolejności zaopatrzenia tak, by wybierana sekwencja odwiedzin umożliwiała zrealizowanie wszystkich dostaw przy zachowaniu jak najkrótszej trasy. Przeanalizowano, jaki jest wpływ zjawiska perkolacji sieci komunikacyjnej na skuteczność zaopatrzenia dla sieci komunikacyjnej typu jednorodnej kraty.

Słowa kluczowe

PL

problem komiwojażera; zagadnienie zmiany tras przejazdowych; aglomeracja miejska; problemy logistyczne; losowe zaburzenia komunikacyjne; problemy zaopatrzenia

• Czasopismo: Prace Naukowe Instytutu Matematyki i Informatyki Politechniki Częstochowskiej
• Rocznik: 2002
• Tom: Vol. 1, nr 1
• Strony: 63--67
• Opis fizyczny: Bibliogr. 9 poz., rys.

Twórcy

autor

Kęsy, J.

• Instytut Matematyki i Informatyki, Politechnika Częstochowska

autor

Domański, Z.

• Instytut Matematyki i Informatyki, Politechnika Częstochowska
• Instytut Informatyczno-Matematyczny, Akademia Polonijna w Częstochowie

Bibliografia

• [1] Holland J.H., Adaptation in Natural and Artificial Systems, University of Michigan Press, Ann Arbor 1975.
• [2] Michalewicz Z., Algorytmy genetyczne + struktury danych = programy ewolucyjne, WNT, Warszawa 1996, 1999.
• [3] Goldberg D.E., Computer - aided gas pipeline operation using genetic algorithms and rule learning, A dissertation submitted in partial fulfillment of the requirements for the degree of Doctor of Philosophy in The University of Michigan 1983.
• [4] Chen K., Physical Review 1997, E55, 7809.
• [5] Staufer D., Introduction to percolation theory, Taylor&Francis, London, Philadelphia 1985.
• [6] Bauerschäfer U., Shultz M., Physical Review 1996, E54, 1442.
• [7] Domb C., Stoll E., Schneider T., Percolation clusters, IBM Zurich Laboratory, 8803 Ruschlikon, Switzerland.
• [8] Kulikowski J.L., Zarys teorii grafów, Juliusz L. Kulikowski, Warszawa 1986.
• [9] Bernasconi J., Physical Review 1978, B18, 2185.