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ę "Routing heuristics" wg kryterium: Wszystkie pola

  Lista filtrów
Wyrównaj
    Wyświetlanie 1-8 z 8
    Tytuł:
    Wyznaczanie trasy w planerach podróży z zastosowaniem funkcji heurystycznych
    Routing in trip planer using heuristics
    Autorzy:
    Celiński, I.
    Staniek, M.
    Sierpiński, G.
    Powiązania:
    https://bibliotekanauki.pl/articles/253167.pdf
    Data publikacji:
    2015
    Wydawca:
    Instytut Naukowo-Wydawniczy TTS
    Tematy:
    algorytm A*
    algorytm A STAR
    funkcja heurystyczna
    planer podróży
    zrównoważony rozwój transportu
    Open Street Map
    A* algorythm
    STAR algorythm
    heuristic function
    trip planner
    sustainable transport
    Opis:
    W artykule zaproponowano uzupełnienie algorytmu A* o inne heurystyki aniżeli powszechne stosowane w tym celu odległości Manhattan czy Euklidesowe. W przedstawionej metodzie, jako źródło danych dla wartości funkcji heurystycznych zastosowano macierz wskaźników charakteryzujących sieć drogową. Taki wskaźnik nadawany jest każdemu rejonowi przestrzennemu (reżimowi) powstałemu na skutek jej celowej delimitacji. Ściślej, dla każdego rejonu można zdefiniować zbiór wskaźników: multimodalnych, bezpieczeństwa, ekologicznych i innych. Każdy ze wskaźników podkreśla inny sposób korzystania z sieci transportowej w danym rejonie przez jej użytkownika. Zbudowana w ten sposób heurystyka ma dwie podstawowe funkcjonalności. Dla rejonów przestrzennych o dużych wymiarach (powierzchni) przyspiesza czas wykonywania obliczeń algorytmu A*. Dla rejonów o małych wymiarach obszarowych profiluje trasę zgodnie z wolą użytkownika w sposób inny niż heurystyki oparte na prostych miarach przestrzennych.
    The article proposes an algorithm A* supplement to other heuristics than normally used for this purpose (Manhattan and Euclidean dist.). In the presented method, as the data source for the heuristics used ma-trix of indicators characterizing the road network. This indicator is assigned to each space regime due to its deliberate delimitation. Specifically, for each regime you can define a set of indicators: multimodal, safety, environmental friendly etc. Each of the indicators stresses otherwise use the transport network by the user. Constructed in this way heuristics has two basic func. For large areas of spatial regime accelerates compute time algorithm. For small areas of spatial profiles the route according to the user's expectations transport network in a manner other than heuristics based on measures of spatial.
    Źródło:
    TTS Technika Transportu Szynowego; 2015, 12; 246-251, CD
    1232-3829
    2543-5728
    Pojawia się w:
    TTS Technika Transportu Szynowego
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Solving IRP using location based heuristics
    Autorzy:
    Hanczar, P.
    Powiązania:
    https://bibliotekanauki.pl/articles/406343.pdf
    Data publikacji:
    2014
    Wydawca:
    Politechnika Wrocławska. Oficyna Wydawnicza Politechniki Wrocławskiej
    Tematy:
    inventory routing problem
    optimization
    vendor managed inventory
    Opis:
    Inventory routing problems (IRPs) occur where vendor managed inventory replenishment strategies are implemented in supply chains. These problems are characterized by the presence of both transportation and inventory considerations, either as parameters or constraints. The research presented in this paper aims at extending IRP formulation developed on the basis of location based heuristics proposed by Bramel and Simchi-Levi and continued by Hanczar. In the first phase of proposed algorithms, mixed integer programming is used to determine the partitioning of customers as well as dates and quantities of deliveries. Then, using 2-opt algorithm for solving the traveling sales-person problem the optimal routes for each partition are determined. In the main part of research the classical formulation is extended by additional constraints (visit spacing, vehicle filling rate, driver (vehicle) consistency, and heterogeneous fleet of vehicles) as well as the additional criteria are discussed. Then the impact of using each of proposed extensions for solution possibilities is evaluated. The results of computational tests are presented and discussed. Obtained results allow to conclude that the location based heuristics should be considered when solving real life instances of IRP.
    Źródło:
    Operations Research and Decisions; 2014, 24, 2; 81-96
    2081-8858
    2391-6060
    Pojawia się w:
    Operations Research and Decisions
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Routing flow-shop with buffers and ready times - comparison of selected solution algorithms
    Autorzy:
    Józefczyk, J.
    Markowski, M.
    Balgabaeva, L.
    Powiązania:
    https://bibliotekanauki.pl/articles/406986.pdf
    Data publikacji:
    2014
    Wydawca:
    Polska Akademia Nauk. Czytelnia Czasopism PAN
    Tematy:
    manufacturing systems
    operations research
    complex systems
    optimization problems
    scheduling algorithms
    routing algorithms
    heuristics
    computer simulation
    Opis:
    This article extends the former results concerning the routing flow-shop problem to minimize the makespan on the case with buffers, non-zero ready times and different speeds of machines. The corresponding combinatorial optimization problem is formulated. The exact as well as four heuristic solution algorithms are presented. The branch and bound approach is applied for the former one. The heuristic algorithms employ known constructive idea proposed for the former version of the problem as well as the Tabu Search metaheuristics. Moreover, the improvement procedure is proposed to enhance the quality of both heuristic algorithms. The conducted simulation experiments allow evaluating all algorithms. Firstly, the heuristic algorithms are compared with the exact one for small instances of the problem in terms of the criterion and execution times. Then, for larger instances, the heuristic algorithms are mutually compared. The case study regarding the maintenance of software products, given in the final part of the paper, illustrates the possibility to apply the results for real-world manufacturing systems.
    Źródło:
    Management and Production Engineering Review; 2014, 5, 4; 26-35
    2080-8208
    2082-1344
    Pojawia się w:
    Management and Production Engineering Review
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    On the performance analysis of a heuristic approach dedicated to a multiobjective dynamic routing model
    Autorzy:
    Craveirinha, J.
    Martins, L.
    Climaco, J. N.
    Jorge, L.
    Powiązania:
    https://bibliotekanauki.pl/articles/309018.pdf
    Data publikacji:
    2005
    Wydawca:
    Instytut Łączności - Państwowy Instytut Badawczy
    Tematy:
    multiple criteria analysis
    routing
    heuristics
    telecommunications
    Opis:
    In previous works the features and a complete formulation for circuit-switched networks of a multiple objective dynamic routing method (MODR) of periodic state dependent routing type were presented. The aim of the model is to resolve a very complex network bi-objective dynamic routing problem, by recurring to a heuristic for synchronous path selection enabling to obtain a good compromise solution in terms of two network performance measures. In this paper we present a study on the performance of variants of the MODR heuristic of synchronous path selection by using relaxations of the values previously calculated for the two network objective functions. This study permitted the development of an improved version of the initial heuristic. Also a comparison of the analytical values of the network objective functions obtained with selected variants of the initial heuristic with the corresponding results from a known reference method, the real time network routing (RTNR) method, given by a discrete-event simulator for single-service networks, is presented.
    Źródło:
    Journal of Telecommunications and Information Technology; 2005, 3; 14-23
    1509-4553
    1899-8852
    Pojawia się w:
    Journal of Telecommunications and Information Technology
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Hyper-heuristics for power-aware routing protocols
    Autorzy:
    Pilski, M.
    Seredynski, F.
    Powiązania:
    https://bibliotekanauki.pl/articles/92944.pdf
    Data publikacji:
    2008
    Wydawca:
    Uniwersytet Przyrodniczo-Humanistyczny w Siedlcach
    Tematy:
    protocols
    ad hoc networks
    genetic algorithm
    hyper-heuristics
    Opis:
    The idea underlying hyper-heuristics is to discover some combination of straightforward heuristics that performs very well across a whole range of problems. In this paper we describe genetic algorithm-based (GA) approach that learns such a heuristic combination for solving energy-efficient routing problem in mobile ad hoc networks (MANETs).
    Źródło:
    Studia Informatica : systems and information technology; 2008, 2(11); 37-47
    1731-2264
    Pojawia się w:
    Studia Informatica : systems and information technology
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Heurystyki wyznaczania tras w dwublokowej nieprostokątnej strefie kompletacji zamówień
    Routing Heuristics in Two Block Not Rectangular Warehouse for Different Types of Depot Location
    Autorzy:
    Sabo-Zielonka, Aleksandra
    Powiązania:
    https://bibliotekanauki.pl/articles/591174.pdf
    Data publikacji:
    2015
    Wydawca:
    Uniwersytet Ekonomiczny w Katowicach
    Tematy:
    Heurystyki wyznaczania tras
    Kompletacja zamówień
    Pole odkładcze
    Depot location
    Order picking
    Routing heuristics
    Opis:
    Klasyczne modele kompletacji zamówień dedykowane są zazwyczaj symetrycznym prostokątnym układom strefy kompletacji zamówień w magazynie. W praktyce do wyznaczania trasy przejścia przez magazyn stosowane są heurystyki, z uwagi na pewne niedogodności, które niosą za sobą metody optymalne. Najczęściej wykorzystywaną heurystyką jest heurystyka S-Shape. Zdarza się jednak, że na potrzeby magazynowania adaptuje się istniejące budynki i pomieszczenia, które nie posiadają kształtów symetrycznych, a zatem istniejące modele nie znajdują zastosowania dla układów niestandardowych. Przedmiotem badań jest wybrany niestandardowy dwublokowy układ strefy kompletacji magazynu L-Shape. Omówiono 4 heurystyki wyznaczania tras (S-Shape”, Midpoint”, Return”, Largest Gap”), zmodyfikowane i dostosowane na potrzeby badanego układu strefy kompletacji zamówień dla różnych położeń pola odkładczego.
    Classic order picking models are usually dedicated to symmetric rectangular warehouse layouts. In practice the problem is mainly solved by using routing heuristics, due to some inconveniences, that can generate optimal models. The most commonly heuristic, that is being used in practice is the so called S-Shape heuristic. Sometimes for storage purposes, there are existing buildings and facilities adapted, which do not have symmetrical shapes and therefore existing models do not apply for this types of layouts. In this article the non standard warehouse layout will be taken into consideration – the two block L-Shaped layout with 3 different possibilities of depot location. In this research 4 well known routing heuristics (S-Shape”, Midpoint”, Return”, Largest Gap”) will be modified and adapted for the purposes of L-Shape warehouse layout. Finally results will be compared.
    Źródło:
    Studia Ekonomiczne; 2015, 241; 125-139
    2083-8611
    Pojawia się w:
    Studia Ekonomiczne
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Fairness considerations with algorithms for elastic traffic routing
    Autorzy:
    Cinkler, T.
    Laborczi, P.
    Pióro, M.
    Powiązania:
    https://bibliotekanauki.pl/articles/308189.pdf
    Data publikacji:
    2004
    Wydawca:
    Instytut Łączności - Państwowy Instytut Badawczy
    Tematy:
    elastic traffic
    routing
    fairness
    maximum throughput
    algorithms
    ILP
    heuristics
    Opis:
    The bit rate of modern applications typically varies in time. We consider the traffic elastic if the rate of the sources can be controlled as a function of free resources along the route of that traffic. The objective is to route the demands optimally in sense of increasing the total network throughput while setting the rates of sources in a fair way. We propose a new fairness definition the relative fairness that handles lower and upper bounds on the traffic rate of each source and we compare it with two other known fairness definitions, namely, the max-min and the proportional rate fairness. We propose and compare different routing algorithms, all with three types of fairness definitions. The algorithms are all a tradeoff between network throughput, fairness and computational time.
    Źródło:
    Journal of Telecommunications and Information Technology; 2004, 2; 3-12
    1509-4553
    1899-8852
    Pojawia się w:
    Journal of Telecommunications and Information Technology
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Energy-saving Algorithms for the Control of Backbone Networks: A Survey
    Autorzy:
    Kamola, M.
    Niewiadomska-Szynkiewicz, E.
    Arabas, P.
    Sikora, A.
    Powiązania:
    https://bibliotekanauki.pl/articles/307968.pdf
    Data publikacji:
    2016
    Wydawca:
    Instytut Łączności - Państwowy Instytut Badawczy
    Tematy:
    green routing
    mixed-integer programming
    OSPF heuristics
    power-save networks
    Opis:
    The rapid growth of energy demand by wired IP networks can be mitigated on hardware and software levels. While upgrading to more efficient transmission media still brings biggest savings, we take a look here at power-saving algorithms that combine the capability of setting networking equipment in arbitrary energy states which, combined with profound knowledge of the network traffic matrix, leads to considerable complex optimization problem formulations. Alternatively, lightweighted heuristic approaches are presented, built on much simpler network model but still capable to perform energy-efficient traffic engineering.
    Źródło:
    Journal of Telecommunications and Information Technology; 2016, 2; 13-20
    1509-4553
    1899-8852
    Pojawia się w:
    Journal of Telecommunications and Information Technology
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
      Wyświetlanie 1-8 z 8

      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