Algorytm dekompozycji sieci transportowej

• Autorzy: Cisowski T.

Warianty tytułu

EN

Algorithm of the transport network decomposition

• Języki publikacji: PL

Abstrakty

PL

W pracy sformułowano zagadnienie wyboru optymalnej struktury sieci transportowej. Przedstawiono analizę istniejących metod optymalnej dekompozycji sieci. Zaproponowano przybliżony algorytm wyboru optymalnej struktury zarządzania siecią transportową oparty na analizie klasterowej i klasyfikacji automatycznej

EN

In this work the issue of choice of the optimum structure of the transport network is formulated. The analysis of the existing methods of the optimum decomposition of the network is presented. The approximate algorithm of choice of the optimum structure of managing the transport network based on the cluster analysis and automatic classification is proposed.

Słowa kluczowe

PL

sieć transportowa; optymalna dekompozycja sieci; algorytm dekompozycji sieci transportowej; analiza klasterowa; klasyfikacja automatyczna

• Wydawca: Sieć Badawcza Łukasiewicz - Poznański Instytut Technologiczny
• Czasopismo: Pojazdy Szynowe
• Rocznik: 2008
• Tom: Nr 2
• Strony: 14--18
• Opis fizyczny: Bibliogr. 14 poz., rys.

Twórcy

autor

Cisowski T.

• Politechnika Radomska

Bibliografia

• [1] Minieka E., Maximal Lexicographic, and Dynamic Network Flows, «Operations Research”, 1973,vol.20, s. 517-527
• [2] Цвиркун А. Д. Структура сложных систем. М, «Сов. Радио», 1975
• [3] Ford L.R., Fulkerson D.R., Przepływy w sieciach, PWN, Warszawa 1969
• [4] Hu T., Integer Programming and Network Flows, Addison-Wesley, 1969
• [5] Кристофидес Н., Теория графов: алгоритмический подход. М.,»Мир»,1978
• [6] Nieminen J., On minimum point cutsetsof a point weightet communication graph, Control and Cybernetics, vol. 3(1974) N ¾, p. 90-92
• [7] Орлова Г. И.,Дорфман Я.Г.,Оптимальное деление графа на несколько подграфов, Техническая кибернетика, 1972,№ 1,с.118-121
• [8] Рыжков А. П., Алгоритм разбиеня графа наминимально связанные подграфы. Техническая кибернетика, 1975,№ 6,с.122-128
• [9] Моисенко Г.Е., Оптимальное разбиение системы на подсистемы, Автоматика и телемеханика, 1979 , №7, с.103-112
• [10] Кнут Д., Искусство программирования на ЭВМ: Основы программированя, т.1, М., »Мир»,1976
• [11] Дюран Б.,Оделл П.,Кластерный анализ,М., „Статистика”,1977
• [12] Жамбю М., Иеархический кластер-анализ и соответствия, М.,»Финансы и статистика»,1988
• [13] Классификация и кластер, под редакцией Д.Вэна, М.,»Мир», 1980
• [14] Айзерман М. А., Браверман Э. М., Розоноэр Л.И. , Метод потенциальных функции и теория обучения машин, М.,»Наука», 1988