PL
 |
EN
Preferencje help
Polish version English version Język
Widoczny [Schowaj] Abstrakt
Liczba wyników

Znaleziono wyników: 8

Liczba wyników na stronie
first rewind previous Strona / 1 next fast forward last
Wyniki wyszukiwania
Wyszukiwano:
w słowach kluczowych:  marszrutyzacja pojazdów
help Sortuj według:

help Ogranicz wyniki do:
first rewind previous Strona / 1 next fast forward last
1
Content available Wybrane zagadnienia kształtowania systemu dystrybucji ładunków z wykorzystaniem rowerów towarowych wewnątrz aglomeracji miejskiej
Starczewski Jakub
Transport Miejski i Regionalny
|
2023
|
nr 1
3--8
PL
Artykuł podejmuje problematykę poprawy efektywności dostaw ładunków w zabytkowych centrach dużych miast i aglomeracji przy wykorzystaniu rowerów towarowych. Stanowi on opis wybranych zagadnień wchodzących w zakres rozprawy doktorskiej autora [1]. W artykule zaprezentowano model matematyczny systemu dostaw, w ramach którego zidentyfikowane zostały następujące elementy: kryterium oceny efektywności systemu, model popytu na dostawę ładunków, metody trasowania pojazdów oraz metody wyboru lokalizacji punktów przeładunkowych. Wszystkie elementy zostały scharakteryzowane w późniejszych częściach tekstu. Zaproponowano podejście do ewaluacji systemów dostaw ładunków poprzez identyfikację wskaźnika oceny efektywności uwzględniającego wymiar ekonomiczny procesu technologicznego oraz założenia strategii zrównoważonego rozwoju. Sformalizowano sposób obliczenia poszczególnych składowych wskaźnika oceny efektywności. Część badawcza obejmuje charakteryzację dwóch eksperymentów symulacyjnych przeprowadzonych za pomocą specjalnie stworzonego oprogramowania. Pierwszy z nich zrealizowano przy wykorzystaniu zaproponowanej metody analizy statystycznej wskaźnika oceny efektywności oraz heurystycznej metody środka ciężkości. Dotyczył on wyznaczenia lokalizacji punktu przeładunkowego na potrzeby rowerowego systemu dystrybucji. Drugi natomiast polegał na ocenie trzech metod marszrutyzacji (algorytmu oszczędzania Clarke’a–Wrighta, symulowanego wyżarzania i algorytmu genetycznego) w kontekście wartości przyjętego wskaźnika oceny efektywności. Jego przebieg odbywał się zgodnie z opracowanym planem eksperymentu pełno-czynnikowego, uwzględniającego zmienność popytu na przewozy ładunków. Całość zakończono wnioskami płynącymi z zaprezentowanej pracy badawczej, a także zaproponowano dalsze kierunki badań i rozwoju tematyki.
EN
The article deals with the issue of improving the efficiency of cargo delivery in agglomerations, using cargo bikes. It is a description of selected issues falling within the scope of the dissertation with the same title. The article presents a mathematical model of the delivery system, including elements that have been identified: the criterion for evaluating the system’s effectiveness, the model of demand for the cargo delivery, the methods of vehicle routing and the methods of choosing the reloading points’ location. An approach to the evaluation of cargo delivery systems w as proposed by identifying an efficiency assessment indicator, which takes into account the economic dimension of the technological process and the assumptions of the sustainable development strategy. The research includes the characteristics of two simulation experiments. First was conducted using the proposed method of statistical analysis of the effectiveness evaluation indicator and the heuristic method – the center of gravity method. Second was consisted in evaluating three vehicle routing methods. The article was summed up with conclusions from the presented research. Moreover, further directions of research and development of the subject were proposed.
2
Wybrane zagadnienia optymalizacji transportu odpadów komunalnych
Pawul M., Kwiecień J., Śliwka M.
Logistyka
|
2015
|
nr 4
9585--9592, CD3
PL
Gospodarowanie odpadami wymaga rozwiązań skutecznych pod względem ochrony środowiska, ale także efektywnych ekonomicznie. Spośród wszystkich etapów gospodarowania odpadami komunalnymi, dużą część kosztów generuje ich transport pomiędzy punktami zbiórki a miejscem ich przetwarzania. Opierając się na danych literaturowych zaprezentowano różne modele i metody stosowane do wyboru najkorzystniejszej trasy przejazdu śmieciarek, w tym problemy trasowania z żądaniami zlokalizowanym w wierzchołkach lub na krawędziach czy łukach grafu.
EN
Waste management requires effective solutions in terms of environmental protection, and also cost-effective. Among all stages of municipal waste management, transport between collection points and the place of processing, generates a large part of the costs. Based on the literature, different models and methods used for selecting the best route of garbage trucks, including node routing problems and arc routing problems, are presented.
3
Content available Równoległy algorytm tabu z elementami inspirowanymi naturą dla problemu planowania tras
Pempera J.
Automatyka / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie
|
2011
|
T. 15, z. 2
399-408
PL
W pracy przedstawiono nową koncepcję konstruowania równoległego algorytmu tabu dla problemu planowania przydziału zadań transportowych i marszrutyzacji pojazdów. Główna idea tej koncepcji polega na wykorzystaniu mechanizmów inspirowanych naturą do zarządzania niezależnymi przebiegami algorytmu tabu. W pracy rozważany jest problem marszrutyzacji z ograniczeniami pracy kierowców. Przeprowadzono badania eksperymentalne mające na celu porównanie algorytmu z algorytmami opartymi na klasycznych metodach lokalnych przeszukiwań.
EN
The paper deals with the vehicle routing problem with constraints imposed on the working time of drivers. For this problem, there has been proposed a parallel tabu search algorithm. The algorithm uses a number of independent searching threads, managed by certain evolution mechanism. Results of computational experiments are also provided and discussed.
4
Problem jakości rozwiązań w podejściu metaheurystycznym do problemu marszrutyzacji pojazdów
Walerjańczyk W., Maciejewski M.
Logistyka
|
2009
|
nr 6
CD-CD
PL
W artykule przedstawiono problematykę jakości rozwiązań uzyskiwanych w wyniku zastosowania metaherystycznych algorytmów w problemie marszrutyzacji pojazdów. Wskazano w nim najistotniejsze zagrożenia wynikające ze stosowania metod przybliżonych przy modelowaniu zjawisk rzeczywistych w systemach komputerowego wspomagania decyzji. Przedstawiono również budowę i działanie platformy zarządzania eksperymentami weryfikacyjnymi dla celów porównywania jakości rozwiązań generowanych przez różne programy optymalizacyjne. Przedstawiono wyniki eksperymentów obliczeniowych porównując efekty różnego podejścia do komputerowego wspomagania problemu marszrutyzacji pojazdów. Wskazano również na zagrożenia płynące z wrażliwości metod komputerowych na jakość danych wejściowych.
EN
The paper presents the main aspects of solution quality in metaheuristic approach to vehicle routing problem. It shows discrepancies between final solutions when approximate algorithms are used. Implementation of a system for managing verification process of various algorithms is then discussed. The results of computational experiments were introduced to illustrate effects of different approaches to computer aided vehicle routing. Influence of data incompleteness and impreciseness on computed solutions is also discussed.
5
Modele teoretyczne a praktyka implementacyjna w zagadnieniach marszrutyzacji pojazdów
Walerjańczyk W., Maciejewski M.
Logistyka
|
2008
|
nr 6
CD-CD
PL
W artykule przedstawiono problematykę implementacji algorytmów marszrutyzacji pojazdów w realiach współczesnych firm transportowych. Wskazano najistotniejsze przyczyny trudności modelowania zjawisk rzeczywistych w systemach komputerowego wspomagania decyzji i omówiono optymalną metodę minimalizacji negatywnych czynników. Przedstawiono wyniki eksperymentów obliczeniowych porównując tradycyjne i wspomagane komputerowo podejścia do problemu marszrutyzacji pojazdów. Wskazano również na zagrożenia płynące z wrażliwości metod komputerowych na jakość danych wejściowych.
EN
The paper presents the main aspects of implementation of vehicle routing algorithms in real-life applications. It identifies the most essential problems in analytical modeling and describes optimal method for minimization of their negative influence on the final solutions. The results of computational experiments were introduced as a comparison of traditional and computer aided approaches to the vehicle routing. Influence of data incompleteness and impreciseness on computed solutions is also discussed and illustrated.
6
MDMGVRP - nowy wariant problemu marszrutyzacji pojazdów. Część 2 - rozwiązanie metodą CLP
Szklarczyk R.
Zeszyty Naukowe. Automatyka / Politechnika Śląska
|
2006
|
z. 144
105-112
PL
W artykule przedstawiono dwa programy do rozwiązywania MDMGVRP, problemu opisanego w artykule [1]. Artykuł niniejszy zawiera opis programu, krótko scharakteryzowane różnice pomiędzy dwoma użytymi narzędziami: CHIP'em oraz GNU Prologiem. Na koniec zamieszczono przykład danych i rozwiązania.
EN
The paper presents two CLP programs solving MDMGVRP, described in the paper [1]. The two programs are in CHIP and GNU Prolog. The programs are compared and their main differences highlighted. Finally, they are both applied to a representative MDMGVRP problem.
7
MDMGVRP - nowy wariant problemu marszrutyzacji pojazdów. Część 1 - sformułowanie problemu
Szklarczyk R.
Zeszyty Naukowe. Automatyka / Politechnika Śląska
|
2006
|
z. 144
95-104
PL
W artykule krótko scharakteryzowano problem marszrutyzacji pojazdów (ang. VRP), następnie sformułowano nowy wariant problemu: problem marszrutyzacji pojazdów z wieloma magazynami i wieloma asortymentami (MDMGVRP). Wiele odmian VRP stanowi szczególny przypadek MDMGVRP. Publikacja niniejsza zawiera opis nowego wariantu oraz model matematyczny.
EN
The paper presents a short introduction to VRP and a definition of MDMGVRP, a new variant of VRP. A mathematical model of MDMGVRP is presented and discused. The paper serves as introduction to the paper "MDMGVRP - a new variant of vehicle routing problem. Part 2 - the CLP solution".
8
Content available CLP solution for new variant of VRP
Szklarczyk R.
Diagnostyka
|
2006
|
nr 2(38)
11-15
EN
In the paper a mathematical model of MDMGVRP is presented. The two CLP programs solving above are described and discussed. The new variant of VRP consider certain number of commodities (goods) transported. In classic VRP there is only one commodity. The second main difference to classic problem is limited stock in depots. This two aspects cause the problem more complicated and prevent from direct applying of common known algorithms for solving the MDMGVRP. Two CLP solver tools were used to formulate CLP programs. The first was Cosytec CHIP the other was GNU-Prolog. Finally a demonstration problem is presented and solution is discussed.
PL
W artykule przedstawiono nowy wariant problemu marszrutyzacji pojazdów - MDMGVRP, czyli problem marszrutyzacji pojazdów z wieloma magazynami i wieloma asortymentami. Zagadnienie zostało opisane modelem matematycznym a następnie rozwiązane metodą CLP. Opisano dwa programy wykonane przy użyciu narzędzi CLP: Cosytec CHIP i GNU-Prolog. Na koniec przedstawiono przykładowe dane oraz rozwiązanie uzyskane przy pomocy opisanych programów.
first rewind previous Strona / 1 next fast forward last
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.