PL
 |
EN
Preferencje help
Polish version English version Język
Widoczny [Schowaj] Abstrakt
Liczba wyników
Powiadomienia systemowe
  • Sesja wygasła!

Znaleziono wyników: 10

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

help Ogranicz wyniki do:
first rewind previous Strona / 1 next fast forward last
1
Optymalizacja trasy żeglugi na potrzeby e-nawigacji w systemie netBaltic
Tycholiz W., Jakacki J., Darecki M.
Przegląd Telekomunikacyjny + Wiadomości Telekomunikacyjne
|
2018
|
nr 2-3
60--63
PL
Stworzenie efektywnej i niedrogiej w eksploatacji sieci komunikacji w regionie Morza Bałtyckiego umożliwiło wdrożenie wielu usług e-nawigacji, w tym usługi rutingu pogodowego. Przygotowane w ramach projektu netBaltic narzędzie do optymalizacji trasy żeglugi, model hydrometeorologiczny w połączeniu z siecią internetową stwarzają niespotykane dotąd korzyści dla sektora żeglugi morskiej. Podstawą działania wielokryteriowego modułu rutingu pogodowego są algorytmy SPEA, wyszukujące najbardziej optymalną trasę, według ustalonych przez użytkownika kryteriów (np. czas przejścia, bezpieczeństwo, konsumpcja paliwa). Z kolei dedykowany model hydrometeorologiczny generuje zestaw danych prognostycznych dla Bałtyku i dokonuje ich bieżącej aktualizacji. Sieć łączności powstała w ramach projektu netBaltic umożliwia sprawne działanie narzędzia rutingu pogodowego dzięki stworzeniu infrastruktury dostarczającej aktualne prognozy pogody na pokład jednostki.
EN
Development of an affordable communication network for the Baltic Sea region provided the basis for an array of new e-navigation services, including weather ruting, to be implemented. As a result of the netBaltic project the maritime transportation sector can utilise the weather routing tool, a dedicate hydro-met model and an internet-based communication network. The multi-criterion weather routing module applies Strength Pareto Evolutionary Algorithm (SPEA) to determine an optimal route according to a pre-defined set of criteria (e.g. passage time, safety level, fuel consumption). Whilst a dedicated hydro-met model outputs high-resolution weather forecast for the Baltic Sea and updates them regularly. The netBaltic network assures that the latest weather forecast is delivered on-board.
2
Content available Generalized route planning approach for hazardous materials transportation with equity consideration
Chai H., He R.-C., Jia X.-yan, Ma Ch.-x, Dai C.-jie
Archives of Transport
|
2018
|
Vol. 46, iss. 2
33--46
EN
Hazardous materials transportation should consider risk equity and transportation risk and cost. In the hazardous materials transportation process, we consider risk equity as an important condition in optimizing vehicle routing for the long-term transport of hazardous materials between single or multiple origin-destination pairs (O-D) to reduce the distribution difference of hazardous materials transportation risk over populated areas. First, a risk equity evaluation scheme is proposed to reflect the risk difference among the areas. The evaluation scheme uses standard deviation to measure the risk differences among populated areas. Second, a risk distribution equity model is proposed to decrease the risk difference among populated areas by adjusting the path frequency between O-D pairs for hazardous materials transportation. The model is converted into two sub models to facilitate decision-making, and an algorithm is provided for each sub model. Finally, we design a numerical example to verify the accuracy and rationality of the model and algorithm. The numerical example shows that the proposed model is essential and feasible for reducing the complexity and increasing the portability of the transportation process.
3
Content available Multithreaded enhancements of the Dijkstra algorithm for route optimization in urban networks
Bazan M., Ciskowski P., Dudek R., Halawa K., Janiczek T., Kozaczewski P., Rusiecki A.
Archives of Transport System Telematics
|
2016
|
Vol. 9, iss. 2
3--7
EN
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.
4
Content available New approach in definition of multi-stop flight routes
Krile S., Krile M.
Transport Problems
|
2015
|
T. 10, z. 1
87--96
EN
Optimization and profitability approaches play a crucial and central role in airline industry today. The main problem is how to overcome complexity by providing effective route schedule with minimal empty seats. So we need capable tools to reoptimize existing flight routes or to offer new one instead. This research deals about the efficient heuristic algorithm for optimal transportation of N different passenger contingents between ending points. We want to find out better transport plan with minimal transport cost for the route with more charging/discharging points (airports). Such optimization tool can help in sizing of appropriate airplane for definite direction, too.
ES
Aproximación de la optimización y rentabilidad tiene un crucial y central parte en la industria de la aviación hoy. El problema principal es como superar la complejidad al proporcionar los horarios de la ruta efectiva con un mínimo de los asientos vacíos. Por tanto necesitamos mejor instrumentos para re-optimizar rutas de vuelos actuales o en vez ofrecer nuevas rutas. Este investigación se trata sobre el algoritmo heurístico eficiente para el trasporte optimo de N diferentes contingentes de los pasajeros entre puntos finales. Queremos encontrar mejor plan de transporte con los costes mínimos para las rutas con más puntos de recargas / descargas (aeropuertos). Esta herramienta de optimización puede ayudar en dimensionamiento del avión adecuado para la dirección definida, también.
5
Content available W poszukiwaniu optymalnej trasy – wybrane algorytmy w zastosowaniu do problemu komiwojażera
Jakubowska A., Piechocka K.
Journal of TransLogistics
|
2015
|
Vol. 1, nr 1
7--24
PL
Ze względu na dążenie do ograniczenia kosztów logistycznych przedsiębiorstw coraz większego znaczenia nabiera zagadnienie optymalizacji tras. Coraz częściej wykorzystuje się w tym celu rozwiązania heurystyczne oparte na sztucznej inteligencji. Uwzględniając duży stopień trudności w tym zakresie, szczególnie istotne jest wykorzystanie wsparcia informatycznego. Niniejsza praca przedstawia problem komiwojażera oraz możliwość jego rozwiązania za pomocą algorytmów heurystycznych. Szerzej zaprezentowano algorytmy mrówkowy oraz genetyczny.
EN
Due to striving for reducing the logistic cost of enterprises, the route optimisation issue becomes more and more important. For this purpose heuristic solutions based on artificial intelligence are often used. Taking into account the high difficulty of optimization problems, it is particularly important to use IT support. This paper presents the Traveling Salesman Problem and the idea of heuristic algorithms used to solve this problem. More detailed were presented Ant Colony Optimization Algorithm and Genetic Algorithm.
6
Content available Optymalizacja trasy podróży turystycznej samochodem elektrycznym
Karbowska-Chilińska J., Zabielski P.
Symulacja w Badaniach i Rozwoju
|
2014
|
Vol. 5, nr 2
81--94
PL
Samochód elektryczny jest zeroemisyjny, bardzo cichy i tani w eksploatacji. Może być wykorzystywany zarówno jako samochód miejski, jak i w podróżowaniu turystycznym. W artykule przedstawiamy algorytm, który zaplanuje trasę wycieczki w taki sposób, żeby odwiedzone zostały najatrakcyjniejsze obiekty turystyczne, oraz uwzględni w punkcie początkowym i końcowym trasy ładowanie baterii. Atrakcyjność obiektu jest wyznaczana na podstawie opinii internatów o danym obiekcie. Maksymalna długość wycieczki to liczba kilometrów, jakie samochód może przejechać na jednym ładowaniu baterii. Zaproponowany przez autorów algorytm ewolucyjny został przetestowany na rzeczywistych danych, obejmujących obiekty turystyczne i stacje ładowania baterii na Podlasiu. Czas działania algorytmu oraz wyniki testów wykazują, że opisany algorytm może być częścią modułu oprogramowania stosowanego w samochodach elektrycznych lub aplikacją na smartfony, która ułatwia i uprzyjemnia podróżowanie, a jednocześnie pozwala optymalnie wykorzystać energię samochodu elektrycznego.
EN
Electric vehicle (EV) does not emit harmful gases, it is very quiet and cheap to use. It can be used both as a city car and in the travel tourism. In this paper we present an algorithm that will plan a route of electric vehicle in such a way that the most attractive tourist points of interest are visited and takes into account the starting point and the final point of a route as a EV charging station. Attractiveness of points of interest is determined on the basis of a ranking on the internet. The maximum length of the tour is determined by the number of kilometres that the car can travel on a single battery charge. The evolutionary algorithm proposed by us was tested on realistic database points of interests and EV charging stations in Podlasie region. On the basis of the tests results and execution times of the algorithm we conclude that the proposed algorithm could be a part of a software module in EV or an application for smart phones which makes traveling easier and more comfortable. Moreover EV battery power is used optimally.
7
Content available Aplikacja wyszukiwania i wizualizacji trasy dla przewoźników samochodowych
Ratuszniak P., Gątnicki Ł.
Zeszyty Naukowe Wydziału Elektroniki i Informatyki Politechniki Koszalińskiej
|
2013
|
Nr 5
115--125
PL
W artykule zaprezentowano praktyczną implementację algorytmu genetycznego do rozwiązywania problemu optymalizacji trasy analogicznego do problemu komiwojażera. Algorytm został zaimplementowany w autorskiej aplikacji do wyznaczania trasy przejazdu dla rzeczywistych danych geograficznych polskich miejscowości pobieranych z serwisu Google Maps. Prezentowana aplikacja generuje wskazówki dojazdu i umozliwia export wyznaczonej trasy do programu Automapa, co stanowi jego doskonałe uzupełnienie.
EN
The paper presents a practical implementation of a genetic algorithm to solve the problem of route optimization analogous to the traveling salesman problem. The algorithm has been implemented in the author's application for route calculation for the real Polish geographic data retrieved from Google Maps service. Presented application generates travel directions in the text and graphic form and allows to export the computed route to the Automapa program, which is his perfect complement.
8
Content available A system for monitoring and analysis of vehicular traffic
Markiewicz M., Skomorowski M.
Archives of Transport System Telematics
|
2008
|
Vol. 1, iss. 1
39-41
EN
The main purpose of the system described in this paper is optimization of traffic in the city by collecting and analyzing data related to traffic flow. Devices used in the process of collecting traffic information are installed in vehicles and send the information about current vehicle’s position and momentary speed. Based on that it is possible to find the best routes for any two points in the city.
9
Optymalizacja trasy dostaw produktów spożywczych
Neugebauer M., Piechocki J.
Przemysł Spożywczy
|
2006
|
T. 60, nr 1
36-38
PL
Jednym z elementów współczesnej działalności gospodarczej jest transport produktów z miejsca ich wytwarzania do miejsca sprzedaży. Jeśli punktów odbioru jest kilka, pojawia się potrzeba wyboru optymalnej trasy przejazdu. Prawidłowe sformułowanie problemu i jego rozwiązanie umożliwia redukcję kosztów transportu i czasu przejazdu. W artykule przedstawiono wyniki badań i symulacji dotyczących optymalizacji trasy przejazdu poza miastem i w mieście. Symulacje były wykonane z wykorzystaniem specjalnie napisanego programu w języku Pascal. Wyniki symulacji potwierdziły, że koszt przejazdu prawidłowo zoptymalizowaną trasą jest mniejszy niż koszt przejazdu trasą wybieraną intuicyjnie. Stosowanie takich procedur w firmach zajmujących się transportem będzie wpływać na zwiększenie efektywności lub zmniejszenie kosztów transportu.
EN
The transportation of food materials and food products is one of the main elements in modern economy. Hence, optimization of the transportation route, in the case of several receipt points, is very important. The proper solution of the problem gives reduction of the transportation costs and driving time. The results of investigations and simulations connected with route optimization in and out of town area are presented in the paper. The simulations were done using a special computer program written in the Pascal language. The results of the simulation confirmed the fact that properly optimized route has lower costs than intuitive rout. The procedure described in the paper and used by the transportation enterprises increases efficiency or decreases transportation cost.
10
Content available Programowanie tras statków na oceanach
Wiśniewski B.
Zeszyty Naukowe / Akademia Morska w Szczecinie
|
2004
|
nr 2 (74)
395-405
PL
Zaprezentowano problematykę programowania tras statków na oceanach. Przedstawiono metody obliczeń tras minimalno-czasowych i przykładowe rezultaty rekomendacji tras z ośrodka lądowego armatora Polska Żegluga Morska.
EN
This article deals with the problem of ship ocean route programming. Methods of computing minimum-time routes and examples of route recommendations by the Polish Steamship Company land-based center are presented.
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ć.