Informacja

Drogi użytkowniku, aplikacja do prawidłowego działania wymaga obsługi JavaScript. Proszę włącz obsługę JavaScript w Twojej przeglądarce.

English (EN)·Polski (PL)·Yкраїнський (UK)
Przejdź do strony domowej biblioteki Centralna Biblioteka Wojskowa Link otwiera się w nowym oknie Logo biblioteki Prolib Integro - strona głównaCentralna Biblioteka Wojskowa

Wyszukujesz frazę "Graph" wg kryterium: Temat

  Lista filtrów
Wyrównaj
    Wyświetlanie 1-10 z 10
    Tytuł:
    Analysis of selected transportation network structures based on graph measures
    Autorzy:
    Żochowska, R.
    Soczówka, P.
    Powiązania:
    https://bibliotekanauki.pl/articles/197600.pdf
    Data publikacji:
    2018
    Wydawca:
    Politechnika Śląska. Wydawnictwo Politechniki Śląskiej
    Tematy:
    transportation network
    graph theory
    graph measures
    topological measure
    sieć transportowa
    teoria grafów
    wykres miar
    miara topologiczna
    Opis:
    The structure of transportation networks has been the subject of analysis for many years, due to the important role that it plays in assessing the efficiency of transportation systems. One of the most common approaches to representing this structure is to use graph theory, in which elements of transportation infrastructure are depicted by a set of vertices and edges. An approach based on graph theory allows us to assess the structure of a transportation network in terms of connectivity, accessibility, density or complexity. In the paper, different transportation network structures are assessed and compared, based on graph measures.
    Źródło:
    Zeszyty Naukowe. Transport / Politechnika Śląska; 2018, 98; 223-233
    0209-3324
    2450-1549
    Pojawia się w:
    Zeszyty Naukowe. Transport / Politechnika Śląska
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    An application of the graph theory which examines the metro networks
    Применение теории графов для исследования метро сетей
    Autorzy:
    Stoilova, S.
    Stoev, V.
    Powiązania:
    https://bibliotekanauki.pl/articles/374216.pdf
    Data publikacji:
    2015
    Wydawca:
    Politechnika Śląska. Wydawnictwo Politechniki Śląskiej
    Tematy:
    metro network
    graph theory
    cluster analysis
    sieć metra
    teoria grafów
    analiza skupień
    Opis:
    The graph theory gives a mathematical representation of transport networks and allows us to study their characteristics effectively. A research of the structure of metro system has been conducted in the study by using the graph theory. The study includes subway systems of 22 European capitals. New indicators have been defined in the research such as a degree of routing, a connectivity of the route, average length per link (which takes into account the number of routes), intensity of the route, density of the route. The new and the existing indicators have been used to analyze and classify the metro networks. The statistical method cluster analysis has been applied to classify the networks. Ten indicators have been used to carry out an analysis. The metro systems in European capitals have been classified in three clusters. The first cluster includes large metro systems, the second one includes small metro networks whereas the third cluster includes metro networks with only one line. The combination of both two methods has been used for the first time in this research. The methodology could be used to evaluate other existing metro networks as well as for preliminary analysis in the design of subway systems.
    Теория графов позволяет организовать математическое представление транспортных сетей и эффективно изучить их характеристики. В работе проводится исследование структуры системы метро с использованием теории графов. Исследование включает в себя 22 метро, которые находятся в европейских столицах. В статье определены новые показатели: степень маршрутизации; подключение маршрута; средняя длина на ссылку, которая учитывает количество маршрутов; интенсивность маршрута; плотность маршрута. Новые и существующие показатели используются для анализа и классификации городских сетей. Статистический анализ при помощи метода кластерного анализа применяется для классификации сетей. Десять показателей было использовано для анализа. Системы метро в европейских столицах подразделяются на три кластера. В первом кластере включены системы больших метро, во второй включены небольшие сети метро. Третий кластер включает сеть метро с одной линией. Сочетание двух методов используется в первый раз в этом исследовании. Данную методологию можно использовать для оценки других существующих городских сетей, а также для предварительного анализа при проектировании метро.
    Źródło:
    Transport Problems; 2015, 10, 2; 35-48
    1896-0596
    2300-861X
    Pojawia się w:
    Transport Problems
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Route planning in dynamic graphs with linear changing and preprocessing for speed-up
    Planowanie podróży w dynamicznych grafach z uwzględnieniem wstępnie przetworzonego i zmieniającego się liniowo przyspieszenia
    Autorzy:
    Szűcs, G.
    Powiązania:
    https://bibliotekanauki.pl/articles/374763.pdf
    Data publikacji:
    2010
    Wydawca:
    Politechnika Śląska. Wydawnictwo Politechniki Śląskiej
    Tematy:
    planowanie trasy
    sieć drogowa
    graf dynamiczny
    route planning
    road network
    dynamic graph
    Opis:
    The goal of this paper is to work out a concept for route planning in a road network, where the costs of roads are not constant, but changing in a linear way. The solution developed is based on the classical Dijkstra's algorithm, which helps to find the route with minimal cost. The new algorithm takes the varying into account in order to find out the best route. This search refers not only to a moment of the departure but to the whole duration of the travel. A speed-up technique has been developed for preprocessing before run time. This preprocessing phase helps to give back the route with minimal cost for the user quickly in run time query. A numerical example has been presented to show the detailed steps of the algorithm and the speed-up technique.
    Celem artykułu jest wypracowanie koncepcji planowania tras (trasowania) w sieci drogowej, w której koszty połączeń nie są stałe, lecz zmieniają się w sposób liniowy. Zastosowane rozwiązanie opiera się na klasycznym algorytmie Dijkstra, który umożliwia znajdowanie tras po koszcie minimalnym. Proponowany algorytm uwzględnia dynamiczną różnorodność tras, w celu generowania najkorzystniejszej trasy. Jej poszukiwanie uwzględnia nie tylko momenty rozpoczęcia podróży, ale także czas trwania całej podróży. Technikę przyspieszania (speed-up) rozwinięto, w celu wstępnego przetwarzania przed fazą wykonania. Faza wstępnego przetwarzania pozwala szybciej pozyskać trasę, po koszcie minimalnym dla użytkownika. W artykule zostały zaprezentowane liczne przykłady, w których przedstawiono kolejne kroki algorytmu i techniki przyspieszania.
    Źródło:
    Transport Problems; 2010, 5, 2; 49-58
    1896-0596
    2300-861X
    Pojawia się w:
    Transport Problems
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Application of game tree structures in the process of obtaining knowledge
    Autorzy:
    Deptuła, Adam
    Powiązania:
    https://bibliotekanauki.pl/articles/1878717.pdf
    Data publikacji:
    2020
    Wydawca:
    Politechnika Śląska. Wydawnictwo Politechniki Śląskiej
    Tematy:
    dependence graph
    tree structure
    artificial intelligence
    optimization
    wykres zależności
    struktura drzewiasta
    sztuczna inteligencja
    optymalizacja
    Opis:
    Purpose: The purpose of the article is to present dependency graphs and parametric game tree structures as tools in generating and acquiring knowledge. Design/methodology/approach: The thematic scope of work concerns the author's method of generating graphs and decision trees. The scope of work includes the analysis of computational assumptions of guidelines supporting knowledge generation and decision making. Findings: The paper presents a method of generating game tree structures that allow to change the values of decision parameters in the issues of decision making and knowledge generation. Research limitations/implications: Further development directions of the presented issues should be conducted in the field of computer implementation of the developed algorithms. Practical implications: The most important in this regard will be the selection of the optimal programming environment with the possibility of installing the program in laboratory room systems for decision support and knowledge management for students. At a later stage, the use of tools in various problems in companies with a managerial and technical profile. Social implications: The application of method can improve the quality of decision alignment and give access to problem solving of various technical problems. Originality/value: A novelty is the use of parametric game tree structures as an alternative method to induction trees and multi-valued logical trees. Because game structures, unlike other methods, are built directly from the graph.
    Źródło:
    Zeszyty Naukowe. Organizacja i Zarządzanie / Politechnika Śląska; 2020, 144; 43-57
    1641-3466
    Pojawia się w:
    Zeszyty Naukowe. Organizacja i Zarządzanie / Politechnika Śląska
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    On a fair manifold fare rating on a long traffic line
    Autorzy:
    Palúch, S.
    Majer, T.
    Powiązania:
    https://bibliotekanauki.pl/articles/375264.pdf
    Data publikacji:
    2017
    Wydawca:
    Politechnika Śląska. Wydawnictwo Politechniki Śląskiej
    Tematy:
    traffic line
    minimization
    directed graph
    shortest path
    strumień pojazdów
    minimalizacja
    grafy skierowane
    najkrótsza ścieżka
    Opis:
    The paper studies the possibilities to design a fair manifold tariff on a long traffic line. If a single tariff is used on a long bus or railway line, passengers travelling long distances are favoured at the expense of those travelling short distances. The fairest approach to tariff is setting an individual tariff for every origin–destination relation of line stops that expresses real travel costs. However, sometimes the individual tariff is too complicated and is therefore replaced by double-, triple- or manifold tariff. This paper shows how to design a manifold tariff in order to minimize unfairness to passengers.
    Źródło:
    Transport Problems; 2017, 12, 2; 5-11
    1896-0596
    2300-861X
    Pojawia się w:
    Transport Problems
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    The optimization of trucks fleet schedule in view of their interaction and restrictions of the European agreement of work of crews
    Autorzy:
    Oliskevych, Myroslav
    Kovalyshyn, Stepan
    Magats, Myron
    Shevchuk, Viktor
    Sukach, Oleh
    Powiązania:
    https://bibliotekanauki.pl/articles/1841183.pdf
    Data publikacji:
    2020
    Wydawca:
    Politechnika Śląska. Wydawnictwo Politechniki Śląskiej
    Tematy:
    scheduling
    crew of vehicles
    trucks fleet
    disjunctive graph
    planowanie
    załoga pojazdów
    flota ciężarówek
    graf dysjunkcyjny
    Opis:
    The importance of compliance with the schedule of work of road trains on the highway transport network of the European Union is shown. The possible options for work and rest modes for truck drivers on international routes have been analyzed. A model for optimizing the truck fleet operation plan has been developed. This model has two levels, that is, the general graph contains subgraphs designed with incompatible vertices to determine the active and shortest schedule. Each of the subgraphs reflects alternative routes and schedules of a truck. The model also includes restrictions on the total cycle time and active period duration of available unloading points. To find the shortest schedule, integer programming with a guaranteed optimal solution was applied. Testing of the proposed algorithm was performed for the example of serving orders for international freight transportation between the cities of Ukraine, Poland, and the Czech Republic. The active schedule is based on the criterion of the minimum of the total duration of drivers’ work. The results obtained are valid, consistent with the rules of the European Agreement. They indicate that the choice of the best schedule for a single car on a unitary route is not the best solution for the entire truck fleet and the entire flow of orders.
    Źródło:
    Transport Problems; 2020, 15, 2; 157-170
    1896-0596
    2300-861X
    Pojawia się w:
    Transport Problems
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    On some aspects of graph theory for optimal transport among marine ports
    Autorzy:
    Chládek, P.
    Smetanová, D.
    Krile, S.
    Powiązania:
    https://bibliotekanauki.pl/articles/196424.pdf
    Data publikacji:
    2018
    Wydawca:
    Politechnika Śląska. Wydawnictwo Politechniki Śląskiej
    Tematy:
    graph theory
    minimum spanning tree
    seaport
    Travelling Salesman Problem
    teoria grafów
    minimalne drzewo spinające
    port morski
    Opis:
    This paper is devoted to the Travelling Salesman Problem as applied to Czechoslovak ocean shipping companies and their marine ports on the Black Sea. The shortest circular path around these ports is found and discussed. Formulation of the problem accounts for the fact that distances between the individual cities are not the same in both directions. The consequences that arise from this situation are studied. The used algorithms are based on graph theory and standard logistic methods. In addition, the results are compared with the results obtained by using a minimum spanning tree algorithm.
    Źródło:
    Zeszyty Naukowe. Transport / Politechnika Śląska; 2018, 101; 37-45
    0209-3324
    2450-1549
    Pojawia się w:
    Zeszyty Naukowe. Transport / Politechnika Śląska
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Minimization of bus stop number on a bus station
    Minimalizacja liczby platform na stacji autobusowej
    Autorzy:
    Palúch, S.
    Powiązania:
    https://bibliotekanauki.pl/articles/375351.pdf
    Data publikacji:
    2013
    Wydawca:
    Politechnika Śląska. Wydawnictwo Politechniki Śląskiej
    Tematy:
    bus station
    bus stop
    minimization
    graph coloring
    assignment problem
    stacja autobusowa
    platforma
    minimalizacja
    kolorowanie grafów
    algorytm przydziału
    Opis:
    A bus station contains several bus stops. Only one bus can occupy a single bus stop at a time. Buses of many trips arrive to the bus station during the day (or during another considered period) and every bus occupies a bus stop for a certain time interval. The set of available bus stops is limited. This paper studies a problem how to assign a bus stop to every bus trip in order to minimize the number of assigned bus stops and in order to comply several additional conditions. Several approaches to this problem are presented. These approaches differ according to considered additional conditions.
    Na stacji autobusowej może znajdować się kilka platform. W tym samym czasie przy jednej platformie może znajdować się tylko jeden autobus. W ciągu dnia na stację autobusową przyjeżdżają autobusy z różnych połączeń i każdy z nich zajmuje platformę przez określony czas. Ten artykuł ma na celu pokazanie problemu przyporządkowania platform do wszystkich połączeń i jednoczesnej minimalizacji liczby platform przy spełnieniu określonych warunków. Prezentowane są różne sposoby rozwiązania problemu. Każdy ze sposobów różni się w zależności od dalszych warunków.
    Źródło:
    Transport Problems; 2013, 8, 1; 113-118
    1896-0596
    2300-861X
    Pojawia się w:
    Transport Problems
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Optimization of the duration of emergency vehicle movement to the place of fire
    Autorzy:
    Pasnak, Ivan
    Renkas, Artur
    Powiązania:
    https://bibliotekanauki.pl/articles/1841244.pdf
    Data publikacji:
    2020
    Wydawca:
    Politechnika Śląska. Wydawnictwo Politechniki Śląskiej
    Tematy:
    special rescue vehicles
    best route
    delay of movement
    graph model
    simulation model
    specjalne pojazdy ratownicze
    najlepsza trasa
    opóźnienie ruchu
    model graficzny
    model symulacyjny
    Opis:
    The article is devoted to the issue of the negative effect of delays in the movement of special rescue vehicles on the effectiveness of their mission. The dependence of the area of fire on the delay of the arrival of firefighters using a fire-rescue vehicle is shown. The cascading graph of route options of special vehicle movement to the place of an emergency call is given. The algorithm of the optimal route choice of the special vehicle motion with given projected delays is offered. Based on the graph theory, probability theory, and the basic principles of traffic organization, the article proposes a new way to determine the optimal route.
    Źródło:
    Transport Problems; 2020, 15, 4, cz. 1; 117-124
    1896-0596
    2300-861X
    Pojawia się w:
    Transport Problems
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Metoda analizy kinematyki planetarnej automatycznej skrzyni biegów
    Analysis method of automatic planetary transmission kinematics
    Autorzy:
    Drewniak, J.
    Zawiślak, S.
    Wieczorek, A.
    Powiązania:
    https://bibliotekanauki.pl/articles/197113.pdf
    Data publikacji:
    2014
    Wydawca:
    Politechnika Śląska. Wydawnictwo Politechniki Śląskiej
    Tematy:
    graf konturowy
    automatyczna skrzynia biegów
    planetarna skrzynia biegów
    prędkość kół zębatych
    przyspieszenie kół zębatych
    contour graph
    planetary automatic transmission
    velocity
    accelerations of gears
    analysis method
    Opis:
    W prezentowanej pracy przedstawia się model planetarnej automatycznej skrzyni biegów z wykorzystaniem grafów konturowych. Cel modelowania może być wszechstronny, a mianowicie: wyznaczenie przełożenia poszczególnych biegów na podstawie wygenerowanego układu równań oraz analiza prędkości i przyspieszeń poszczególnych elementów obrotowych. Analizowane są schematy funkcjonalne wybranych biegów przekładni, czyli wyznaczane ich modele grafowe i generowane układy równań wraz z ich rozwiązaniami. Zaletami tej metody są: podejście algorytmiczne oraz uogólnienie podejścia, gdyż poszczególne biegi są przypadkami ogólnego modelu grafowego. Ponadto metoda ta pozwala na dalsze analizy i syntezy, jak np. sprawdzanie izomorfizmu projektowanych rozwiazań.
    In the present paper, planetary automatic transmission is modeled by means of contour graphs. The goals of modeling could be versatile: ratio calculating via algorithmic equation generation, analysis of velocity and accelerations. The exemplary gears running are analyzed, several drives/gears are consecutively taken into account discussing functional schemes, assigned contour graphs and generated system of equations and their solutions. The advantages of the method are: algorithmic approach, general approach where particular drives are cases of the generally created model. Moreover, the method allows for further analyzes and synthesis tasks e.g. checking isomorphism of design solutions.
    Źródło:
    Zeszyty Naukowe. Transport / Politechnika Śląska; 2014, 83; 65-71
    0209-3324
    2450-1549
    Pojawia się w:
    Zeszyty Naukowe. Transport / Politechnika Śląska
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
      Wyświetlanie 1-10 z 10

      Ta witryna wykorzystuje pliki cookies do przechowywania informacji na Twoim komputerze. Pliki cookies stosujemy w celu świadczenia usług na najwyższym poziomie, w tym w sposób dostosowany do indywidualnych potrzeb. Korzystanie z witryny bez zmiany ustawień dotyczących cookies oznacza, że będą one zamieszczane w Twoim komputerze. W każdym momencie możesz dokonać zmiany ustawień dotyczących cookies