Wybrane metody agregacji grafu i ich zastosowanie w systemach transportowych

• Autorzy: Mażbic-Kulma B.

Warianty tytułu

EN

Certain methods of graphs aggregation and their applications in transportations systems

• Konferencja: Systemy Transportowe. Teoria i praktyka. I konferencja naukowo-techniczna
• Języki publikacji: PL

Abstrakty

PL

Przystępując do opisu matematycznego sieci transportowej, np. drogowej, lotniczej itp., wprowadza się zwykle pojęcie grafu połączeń W praktyce systemów transportowych taki graf ma zarówno dużo wierzchołków, jak i połączeń. Posługiwanie się nim jest trudne i ma duży wpływ na czas wykonywanych obliczeń, znalezienia np. optymalnej drogi między dwoma zadanymi wierzchołkami. Stąd też w artykule przedstawiono trzy metody agregacji grafu połączeń. Pierwsza i druga metoda dotyczą grafu skierowanego, trzecia zaś ma zastosowanie wtedy, gdy rozpatrywanymi gałęziami grafu są krawędzie. Dla każdej z zaprezentowanych metod przedstawiono prosty przykład ilustrujący przedstawiony algorytm.

EN

In the paper, the connection graph is defined. The connection graph in practical (transportation) problems has many vertices and connections. Direct applications of such graphs in computer calculations for instance, in order to find an optimal path between given vercices of the graph, can be very difficult. Therefore aggregation methods should be introduced. The paper presents three methods of aggregation. In conclusion, an example is presented.

Słowa kluczowe

PL

agregacja grafu; system transportowy; graf połączeń

EN

graphs aggregation; transport system; connection graph

• Wydawca: Wydawnictwo Politechniki Śląskiej
• Czasopismo: Zeszyty Naukowe. Transport / Politechnika Śląska
• Rocznik: 2003
• Tom: z. 47
• Strony: 387--400
• Opis fizyczny: Bibliogr. 8 poz.

Twórcy

autor

Mażbic-Kulma B.

• Instytut Badań Systemowych PAN, ul. Newelska 5, 01-447 Warszawa,

Bibliografia

• 1. Ambroziak T.: O pewnych aspektach modelowania systemów transportowych, Prace Naukowe. Transport z.44 OW PW , Warszawa 2000.
• 2. Bąk C z.: Systemy transportowe, Politechnika Krakowska, Kraków 1986.
• 3. Jacyna M.: Modelowanie wielokryterialne w zastosowaniu do oceny systemów transportowych, Prace Naukowe. Transport z.47, OW PW, Warszawa 2001.
• 4. Korzan B.: Elementy teorii grafów i sieci - metody i zastosowania, W NT, Warszawa 1978.
• 5. Leszczyński J.: Modelowanie systemów i procesów transportowych, OW PW , Warszawa 1994.
• 6. Malarski M.: Modelowanie procesów ruchu lotniczego dla kontroli i planowania lotów, Prace Naukowe. Transport z.49, OW PW , Warszawa 2002.
• 7. Mażbic-Kulm a B.: Automatyczny system wyznaczania rozkładu jazdy autobusów dla potrzeb PKS. Materiały konferencyjne nt. „M atematyczne podstawy teorii systemów transportowych”. PWN, Warszawa-Ł ó d ź 1981.
• 8. Piasecki S.: Optymalizacja systemów przewozowych, WKiŁ, Warszawa 1973.