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

Znaleziono wyników: 15

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

help Ogranicz wyniki do:
first rewind previous Strona / 1 next fast forward last
1
Content available remote Optimizing Municipal Waste Collection: a Case Study of a City in Poland
Roman Monika, Waśkiewicz Michał
Systemy Logistyczne Wojsk
|
2023
|
Vol. 58, no. 1
197--218
EN
The main problem of waste management is the increasing amount of municipal waste, and one of the key processes generating high costs is the waste collection process. The aim of the article was to optimize the route of a garbage truck using information technology (IT) software in one of the most populated Polish cities. The article tests the study hypothesis: the use of route optimization software will reduce the route length traveled by the garbage truck of the MZO in Pruszków. The data for the study was made available with the consent of the Municipal Treatment Plant in Pruszków. The received materials included information on, among others, Global Positioning System (GPS) readings of the garbage truck, including route start and end times, route length, average speed, driving time, and time of stops, points selected by the planners to collect waste along the route, information on the amount of waste collected during the implementation of the route, technical data on the moving vehicle and characteristics of the sorting plant were received. The article proposes the optimization of the routes of collection and transportation of municipal waste using the traveling salesman problem (TSP). The minimization of route length was assumed as the optimization criterion. All calculations were made in the Routimo program dedicated to route planning and optimization. As a result of the optimization, the route length was reduced by nearly 32%, and the working time by 9%. Thus, the research hypothesis stated in the article was positively verified.
PL
Głównym problemem gospodarki odpadami jest rosnąca ilość odpadów komunalnych, a jednym z kluczowych procesów generujących wysokie koszty jest proces zbierania odpadów. Celem artykułu była optymalizacja trasy przejazdu śmieciarki z wykorzystaniem oprogramowania informatycznego w jednym z najbardziej zaludnionych miast Polski. W artykule weryfikowano hipotezę badawczą: zastosowanie oprogramowania optymalizującego trasę skróci długość trasy pokonywanej przez śmieciarkę MZO w Pruszkowie. Dane do badań zostały udostępnione za zgodą Miejskiego Zakładu Oczyszczania w Pruszkowie. Otrzymane materiały zawierały informacje m.in. o odczytach Global Positioning System (GPS) śmieciarki, w tym o czasie rozpoczęcia i zakończenia trasy, długości trasy, średniej prędkości, czasie jazdy i czasie postojów, zbiór wybranych przez planistów punktów odbioru odpadów na trasie, informację o ilości odpadów zebranych w trakcie realizacji trasy, dane techniczne poruszającego się pojazdu oraz charakterystykę sortowni. W artykule zaproponowano optymalizację trasy odbioru i transportu odpadów komunalnych z wykorzystaniem problemu komiwojażera (TSP). Jako kryterium optymalizacji przyjęto minimalizację długości trasy. Wszystkie obliczenia wykonano w programie Routimo przeznaczonym do planowania i optymalizacji tras. W wyniku optymalizacji długość trasy uległa skróceniu o blisko 32%, a czas pracy o 9%. Tym samym zweryfikowano pozytywnie postawioną w artykule hipotezę badawczą.
2
Content available Tools for optimizing performance of VOYages at sea
Johannessen J. A., Perrin A., Gaultier L., Herlédan S., Pouplin C., Collard F., Maze J. P., Dussauze M., Rapp J., Fanebust R., Andersen S., Franks O., Meyer R.
TransNav : International Journal on Marine Navigation and Safety of Sea Transportation
|
2021
|
Vol. 15 No. 1
233--239
EN
The aim of the TOPVOYS project supported by the MarTERA ERA-Net Cofund program within the European Commission is to advance and implement analyses tools and decision support system for voyage optimisation. Based on marine weather analyses and forecasts combined with near real time satellite-based observations of wind, wave and surface current conditions as well as sea surface temperature fields the best shipping route are examined. The proposed approach aims to identify the optimum balance between minimisation of transit time and fuel consumption as well as reduction of emissions without placing the vessel at risk to damage and or crew injury. As such it is compliant with the International Maritime Organization guidelines [6] for ship routeing to keep the traffic smooth and avoid accidents, notably in the presence of unfavorable marine meteorological conditions. The tool performances will be demonstrated both in post-voyage analyses and real time operations for the North Atlantic Ocean crossings, voyages from Europe through the Mediterranean Sea and the Suez Channel to the Far East (e.g. China, South Korea) and voyages around Southern Africa.
3
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.
4
Content available A consultative approach to charter party agreements based on virtual on time arrival
Davies H., Bevan S.
TransNav : International Journal on Marine Navigation and Safety of Sea Transportation
|
2017
|
Vol. 11, no. 2
303--308
EN
Charter Party agreements underpin the relationship between ship owners and charterers. The agreement guarantees the performance of a vessel in terms of speed and fuel consumption. On this basis the charterers plan the arrival of their cargo and their profit margin. However, ship performance is degraded by age, periods between maintenance and many vessels fail to perform as expected. Moreover the performance is only warranted during the specific conditions stated in the charter party which are not always clear. These usually refer to Beaufort Force (BF) and the Douglas Sea and Swell (DSS) scale which is archaic in the age of Numerical Weather Prediction. Given these conditions, the stage is set for conflict and there are often disputes over the weather conditions experienced. Moreover ships’ often do not arrive on time because the charterer has assumed that the ship will make good its warranted speed and not taken account of the forecast weather conditions. The authors propose a new way of approaching charter agreements with the emphasis on consultation rather than confrontation facilitated by a new web based software platform.
5
Content available Method of Routing Ships Sailing in Dedicated Environment
Życzkowski M.
Annual of Navigation
|
2017
|
No. 24
147--159
EN
The method for determining the suboptimal route of sailing vessels operating in a restricted area of the sea are proposed in the paper. The dynamics of the environment including weather conditions and speed characteristics of ships sailing are considered. As optimization criterion, measure sailing time T, and the number of maneuvers performed ω, are taken into account. An heuristic algorithm, and the appropriate application routing for fixed starting points and targets is designed in the method. In addition author analyzed the behavior of the algorithm, depending on the number of direction changes of the course, and granularity of the description of the surface of area.
PL
W artykule zaproponowano suboptymalną metodę określania trasy dla statków żaglowych poruszających się w ograniczonym akwenie morskim. Uwzględniono przy tym dynamikę tego środowiska, między innymi warunki pogodowe oraz charakterystyki prędkościowe statków żaglowych. Jako kryterium optymalizacji przyjęto czas żeglugi T oraz liczbę wykonanych manewrów ω. Zaprojektowano heurystyczny algorytm oraz odpowiednią aplikację wyznaczania trasy dla ustalonych punktów startowych i docelowych. Przeanalizowano zachowanie się algorytmu w zależności od liczby zmian kierunków żeglugi oraz przyjętej ziarnistości opisu akwenu.
6
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.
7
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.
8
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.
9
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.
10
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.
11
Content available Ship Trajectory Control Optimization in Anti-collision Maneuvering
Zhang J. F., Yang X. D., Zhang D., Haugen S.
TransNav : International Journal on Marine Navigation and Safety of Sea Transportation
|
2013
|
Vol. 7, no. 1
89--93
EN
A lot of attention is being paid to ship’s intelligent anti‐collision by researchers. Several solutions have been introduced to find an optimum trajectory for ship, such as Game Theory, Genetic or Evolutionary Algorithms and so on. However, ship’s maneuverability should be taken into consideration before their real applications. Ship’s trajectory control in anti‐collision maneuvering is studied in this paper. At first, a simple linear ship maneuverability model is introduced to simulate its movement under different speed and rudder angle. After that, ship’s trajectory control is studied by considering the duration of rudder, operation distance to turning points, and maximum angular velocity. The details for algorithm design are also introduced. By giving some restrictions according to the requirements from COLREGs, the intervals for rudder angle in different circumstances can be determined based on the curves. The results can give very meaningful guidance for seafarers when making decisions.
12
Problem optymalizacji tras w dystrybucji ładunków na obszarach zurbanizowanych
Jacyna M., Szczepański E.
Logistyka
|
2012
|
nr 4
PL
W artykule zamieszczono rozważania dotyczące problematyki optymalizacji tras w dystrybucji ładunków na terenach miejskich w wieloszczeblowych systemach dystrybucji. Przedstawiono charakterystykę wieloszczeblowych systemów dystrybucji. Dokonano formalizacji modelu sieci transportowej miasta oraz sformułowano zadanie optymalizacyjne. Zaproponowano i opisano algorytm do rozwiązania problemu optymalizacji tras w oparciu o rozwiązanie problemu wielu komiwojażerów.
EN
In article described the considerations for routing problems in the distribution of goods in urban areas in multistage distribution systems. Characteristics of the multistage distribution systems were presented. Model formalization for the city transport network and optimization problem formulation were made. Proposed and described a genetic algorithm to solve the problem of route optimization based on the solution of the problem of many salesmen.
13
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.
14
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.
15
Content available remote Route planning and obstacle avoiding for small robots in natural terrain
Gąsowski R.
Przegląd Elektrotechniczny
|
2004
|
R. 80, nr 4
351-353
EN
This paper describes a route planner and dynamic obstacle avoidance system to support operations for an autonomous vehicle in natural terrain. A search engine is used to search a specially prepared digitized map of the natural terrain and to generale a sub-optimal route in terms of distance, safety, and maneuvering. For obstacle avoidance, main concept is based on data from sensors mounted on the robot.
PL
Artykuł ten opisuje system planowania drogi oraz omijania przeszkód wspomagający poruszanie się autonomicznego pojazdu w terenie. "Silnik" moduły poszukującego wykorzystuje specjalnie przygotowaną do tego celu mapę naturalnego terenu. Na tej podstawie tworzona jest najoptymalniejsza droga, przy założeniu następujących kryteriów: dystansu, bezpieczeństwa oraz ilości manewrów. W przypadku omijania przeszkód główna koncepcja oparta jest na przetwarzaniu danych z sensorów umieszczonych na robocie.
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ć.