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ę "shortest routes" wg kryterium: Temat

  Lista filtrów
Wyrównaj
    Wyświetlanie 1-3 z 3
    Tytuł:
    Optimization model of freight transportation on the routes of international transport corridors
    Autorzy:
    Prokudin, Georgiy
    Oliskevych, Myroslav
    Сhupaylenko, Olexiy
    Maidanik, Kateryna
    Powiązania:
    https://bibliotekanauki.pl/articles/2141062.pdf
    Data publikacji:
    2020
    Wydawca:
    Fundacja Centrum Badań Socjologicznych
    Tematy:
    Dijkstra’s algorithm
    shortest routes
    freight transportation
    road network
    computer system
    Opis:
    The article deals with the modified Dijkstra’s algorithm of searching the shortest routes between all transport nodes of the road-transport network, which allows presenting the transport problem in the classical matrix form. This makes it possible to apply each of the known methods of optimal transport plans to solve it. The object of study is the transport process of freight transportation on the transport network by routes of international transport corridors. The purpose of the work is to improve the methods of solving the problems of finding the shortest routes on the transport network, including sections of international transport corridors. The research method is the analysis and modeling of freight transportation on road networks. The modified Dijkstra’s algorithm of finding the shortest paths between all nodes of the road-transport network was work out, which allows to represent the transport problem in the classical matrix form, i.e. in the form of a table of connections. This makes it possible to apply each of the known methods of constructing optimal plans of cargo transportation in the table of connections. The software complex based on the developed algorithm was designed in the algorithmic language Delphi, which was tested on the example of a transport problem set in the form of a road network, as well as complex testing and debugging of a computer system to support decision-making on the optimization of freight traffic on Ukrainian and Western Europe transport systems.
    Źródło:
    Journal of Sustainable Development of Transport and Logistics; 2020, 5, 1; 66-76
    2520-2979
    Pojawia się w:
    Journal of Sustainable Development of Transport and Logistics
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    An improved approximation algorithm for optimal routes generation in public transport network
    Poprawiona wersja pewnego aproksymacyjnego algorytmu generującego optymalne trasy w sieci transportu publicznego
    Autorzy:
    Koszelew, J.
    Powiązania:
    https://bibliotekanauki.pl/articles/341189.pdf
    Data publikacji:
    2010
    Wydawca:
    Politechnika Białostocka. Oficyna Wydawnicza Politechniki Białostockiej
    Tematy:
    sieć transportu publicznego
    optymalna trasa
    algorytm genetyczny
    genetic algorithm
    public transport network
    time-dependent shortest path
    optimal routes
    Opis:
    This paper presents a new version of Routes Generation Matrix Algorithm, called Routes Generation Matrix Improved Algorithm (RGMIA), for determining routes with optimal travel time in public transport network. The method was implemented and tested on the real public transport network in Warsaw city. This network was completed with walk links and therefore resultant routes are more practical and can perform various users’ preferences. Effectiveness of the improved method was compared in two aspects: time complexity and quality of results, with another two algorithms - previous version of Routes Generation Matrix Algorithm (RGMA) and Routes Generation Genetic Algorithm (RGGA). RGMA and RGGA algorithms were described in previous author’s papers [9,10].
    Artykuł zawiera opis poprawionej wersji algorytmu generującego optymalne trasy w sieci transportu publicznego uzupełnionej o linki piesze, nazywanego przez autora Routes Generation Matrix Improved Algorithm (RGMIA). Trasy generowane przez RGMIA są optymalne pod względem czasu realizacji i mogą zawierać odcinki piesze, co sprawia, że wynikowe ścieżki są bardziej praktyczne i mogą spełniać określone preferencje użytkowników środków transportu. Algorytm został zaimplementowany i przetestowany na danych realnej sieci transportowej. Efektywność poprawionej metody została porównana w dwóch aspektach: złożoności czasowej i jakości wynikowych tras, z poprzednią wersją algorytmu nazwaną Routes Generation Matrix Algorithm (RGMA) oraz z metodą genetyczną Routes Generation Genetic Algorithm (RGGA). Algorytmy RGMA oraz RGGA zostały opisane w poprzednich artykułach autora.
    Źródło:
    Zeszyty Naukowe Politechniki Białostockiej. Informatyka; 2010, 5; 5-17
    1644-0331
    Pojawia się w:
    Zeszyty Naukowe Politechniki Białostockiej. Informatyka
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Multithreaded enhancements of the Dijkstra algorithm for route optimization in urban networks
    Autorzy:
    Bazan, M.
    Ciskowski, P.
    Dudek, R.
    Halawa, K.
    Janiczek, T.
    Kozaczewski, P.
    Rusiecki, A.
    Powiązania:
    https://bibliotekanauki.pl/articles/393379.pdf
    Data publikacji:
    2016
    Wydawca:
    Polskie Stowarzyszenie Telematyki Transportu
    Tematy:
    Dijkstra algorithm
    shortest paths
    fastest routes
    urban networks
    route optimization
    algorytm Dijkstry
    najkrótsza ścieżka
    najszybsza trasa
    sieć miejska
    optymalizacja trasy
    Opis:
    In this paper, we present a case study, showing step by step, how to speed up Dijkstra’s method by parallelizing its computation and using different data structures. We compare basic algorithm with its bidirectional version and investigate two-and-multi-thread implementations based on Fibonacci heaps and regular priority queues. Experimental results obtained for artificially generated graphs as well as real-world road network data are presented and described.
    Źródło:
    Archives of Transport System Telematics; 2016, 9, 2; 3-7
    1899-8208
    Pojawia się w:
    Archives of Transport System Telematics
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
      Wyświetlanie 1-3 z 3

      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