Temat: directed path graph - Katalog OPAC zbiorów

Skocz do pozycji: 1.

Tytuł:: Wybór trasy w warunkach rozmytych
Fuzzy approach to route selection
Autorzy:: Neumann, T.
Powiązania:: https://bibliotekanauki.pl/articles/314738.pdf
Data publikacji:: 2016
Wydawca:: Instytut Naukowo-Wydawniczy "SPATIUM"
Tematy:: graf skierowany
trasa
teoria Dempstera-Shafera
liczby rozmyte
najkrótsza droga
directed graph
trail
Dempster-Shafer theory
fuzzy numbers
shortest path
Opis:: W prezentowanym artykule przedstawiono algorytm umożliwiający znalezienie najkrótszej ścieżki w grafie skierowanym. Do opisu krawędzi grafów zaproponowano użycie wyrażeń lingwistycznych. Do obliczeń zaproponowano wykorzystanie prostej defuzyfikacji wartości rozmytych do wartości ostrych. Pokazano, że taka metoda w przypadku znajdowania najkrótszej ze ścieżek może znaleźć zastosowanie.
The paper presents an algorithm that allows finding the shortest path in the directed graph. To describe the edges of the graph proposed to use linguistic expressions. For the calculations proposed to use a simple defuzzification. It has been shown that this technique for finding the shortest way can be used.
Źródło:: Autobusy : technika, eksploatacja, systemy transportowe; 2016, 17, 12; 704-707
1509-5878
2450-7725
Pojawia się w:: Autobusy : technika, eksploatacja, systemy transportowe
Dostawca treści:: Biblioteka Nauki

Artykuł

Skocz do pozycji: 2.

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ł

Skocz do pozycji: 3.

Tytuł:: Isomorphisms and traversability of directed path graphs
Autorzy:: Broersma, Hajo
Li, Xueliang
Powiązania:: https://bibliotekanauki.pl/articles/743350.pdf
Data publikacji:: 2002
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: directed path graph
line digraph
isomorphism
travers-ability
Opis:: The concept of a line digraph is generalized to that of a directed path graph. The directed path graph Pₖ(D) of a digraph D is obtained by representing the directed paths on k vertices of D by vertices. Two vertices are joined by an arc whenever the corresponding directed paths in D form a directed path on k+1 vertices or form a directed cycle on k vertices in D. In this introductory paper several properties of P₃(D) are studied, in particular with respect to isomorphism and traversability. In our main results, we characterize all digraphs D with P₃(D) ≅ D, we show that P₃(D₁) ≅ P₃(D₂) "almost always" implies D₁ ≅ D₂, and we characterize all digraphs with Eulerian or Hamiltonian P₃-graphs.
Źródło:: Discussiones Mathematicae Graph Theory; 2002, 22, 2; 215-228
2083-5892
Pojawia się w:: Discussiones Mathematicae Graph Theory
Dostawca treści:: Biblioteka Nauki

Artykuł

Informacja