Informacja

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

Wyszukujesz frazę "route planning" wg kryterium: Wszystkie pola


Wyświetlanie 1-2 z 2
Tytuł:
Route planning of separate waste collection on a small settlement
Planowanie trasy dla selektywnej zbiórki odpadów na małym osiedlu
Autorzy:
Mrówczyńska, B.
Powiązania:
https://bibliotekanauki.pl/articles/375475.pdf
Data publikacji:
2014
Wydawca:
Politechnika Śląska. Wydawnictwo Politechniki Śląskiej
Tematy:
waste collection
garbage truck
artificial intelligence
artificial immune system
clonal selection
zbiórka odpadów
śmieciarka samochodowa
sztuczna inteligencja
sztuczny system immunologiczny
selekcja klonalna
Opis:
Waste collection problems are one of the most important logistic tasks to solve. The paper deals with the optimization of vehicle routes, which is one of the ways of reducing costs of waste collection. In this paper it was formulated the problem of optimization for a single vehicle. This task can be reduced to the Euler’s problem in the mathematical sense. The task was resolved using artificial immune systems. The methods have been adapted to solve real problems of selective waste collection on a small settlement. The solutions were discussed. It was described further plans for the development of methods for waste collection needs.
Problem zbiórki odpadów jest jednym z najważniejszych logistycznych zadań. Celem artykułu jest optymalizacja tras pojazdów odbierających odpady, która jest jednym ze sposobów redukcji kosztów ich zbiórki. W artykule sformułowano kwestię optymalizacji trasy pojedynczego samochodu. Przedstawiony problem może być zredukowany w sensie matematycznym do zadania Eulera. Problem został rozwiązany metodą sztucznych systemów. Metody zostały zaadaptowane do potrzeb rozwiązania rzeczywistego problemu selektywnej zbiórki odpadów na małym osiedlu. Otrzymane wyniki przeanalizowano. Przedstawiono dalsze plany rozwoju metody na potrzeby selektywnej zbiórki odpadów.
Źródło:
Transport Problems; 2014, 9, 1; 61-68
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ł
    Wyświetlanie 1-2 z 2

    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