Wyniki wyszukiwania - Biblioteka Nauki

1

Zastosowanie optymalizacji odpornej w problematyce wyznaczania tras pojazdom : charakterystyka oraz kierunki badań

100%

Kubek D.

Logistyka

|

2015

|

tom nr 3

2654--2663, CD 1

PL

Niepewność zjawisk oraz procesów występujących w rzeczywistym systemie transportowym miasta jest powszechna i naturalna. Niepewność występowania tych elementów istotnie wpływa na sposób i jakość planowania transportu towarowego w mieście. Czynniki behawioralne użytkowników, warunki pogodowe, występowanie incydentów drogowych, błąd metody pomiaru, czy też metody prognozy, to jedne z wielu czynników powodujących, że estymowane czasy przejazdu mogą odbiegać od rzeczywistych wartości. Planowanie tras pojazdom o wartości danych odbiegających od rzeczywistych mogą generować zbędne koszty dla firm transportowych oraz negatywnie wpływać na środowisko naturalne. W ostatniej dekadzie można zauważyć, w światowych badaniach, powstanie nowego trendu w badaniach nad problematyką wyznaczania tras pojazdom, który zakłada, że dane mogą być niepewne. Rozwiązywanie takich problemów wykonywane jest przy pomocy optymalizacji odpornej. W artykule przedstawiono ogólną charakterystykę optymalizacji odpornej, jej porównanie z programowaniem stochastycznym, dotychczasowy stan badań aplikacyjnego zastosowania tej metodologii w problematyce marszrutyzacji oraz dalsze kierunki badań.

EN

An uncertainty of phenomena and processes occurring in the real urban transportation system is common and natural. The uncertainty of these elements has a significant impact on the manner and quality of freight transportation planning in the cities. The user behavioral factors, weather conditions, traffic incidents, error of measurement methods or methods of predictions are small number of factors which make the estimated travel times may differ from the actual values. Route planning based improper data may lead to generate unnecessary costs for transportation companies and negatively affect the environment. In the last decade it can be found in the world's researches, the emergence of a new trend in the study of robust vehicle routing problems. Solving such problems is performed using robust optimization. The paper presents the general characteristics of the robust optimization, its comparison with the stochastic programming, the current state of research on the application into vehicle routing problems and it is shows further directions of research.

2

Modyfikacje algorytmów planowania trasy uwzględniające ograniczenia czasowe i odległościowe

84%

Wolanin M. , Korniszuk K. , Smołka J.

|

tom Vol. 10

18--23

PL

Artykuł przedstawia modyfikacje algorytmów wyszukiwania ścieżki w grafie mające na celu wprowadzenie ograniczeń: czasowych lub odległościowych do znalezionej trasy. Zmodyfikowane zostały dwa algorytmy: A* oraz BFS. Zaproponowana została również modyfikacja algorytmu A*, która łączy atuty tych dwóch algorytmów – wygenerowanie najkrótszych tras o jak najmniejszej liczbie wierzchołków. Zmodyfikowane algorytmy umożliwią stworzenie aplikacji pozwalającej na łatwiejsze i bardziej oszczędne poruszanie się z wykorzystaniem usług typu rowerem miejski.

EN

This paper describes modifications of path-finding algorithms. The modifications add time and distance constraints to generated paths. A* and BFS algorithms are modified. Additionally, A* algorithm modification which combines the advantages (generating the shortest routes with the smallest number of vertices) of A* and BFS is presented.. This allows for creating a route planning app that enables users of bike sharing services to travel more easily and economically.

3

System lokalizacji dla osób niewidomych

84%

Ceranka S. , Niedźwiedzki M.

|

tom Vol. 48, nr 9

71-72

PL

Omówiono prototyp urządzenia nawigacyjnego dla osób niewidomych, złożony z palmtopa zawierającego mapę elektroniczną odbiornika GPS, modułu czujników przyspieszenia i pola magnetycznego oraz klawiatury bezprzewodowej i syntezatora mowy, który umożliwia samodzielne poruszanie się po nieznanym terenie, szczególnie w mieście. W urządzeniu tym zaimplementowano szereg algorytmów wyznaczania położenia wykorzystujących nawigację satelitarną i zliczeniową oraz sparametryzowane modele średniego odchylenia standardowego błędów pomiarowych. Określenie położenia uzyskano z dokładnością poniżej 15m. Prototyp ma dogodne funkcje użytkownika, takie jak: funkcja rejestrowania położeń (zarówno pojedynczych punktów jak i całych tras), funkcję automatycznego wytyczania trasy do wyznaczonego celu oraz prowadzenia użytkownika do wybranego celu w trybie swobodnym lub wzdłuż trasy uprzednio zarejestrowanej lub wytyczonej automatycznie, funkcję opisywania najbliższego otoczenia użytkownika oraz interfejs użytkownika, umożliwiający wydawanie poleceń, rejestrowanie notatek dźwiękowych oraz odbieranie komunikatów głosowych od urządzenia. Badania testowe, przeprowadzone przez osobę niewidomą wykazały pełną przydatność prototypu, który może stanowić podstawę do skonstruowania urządzenia o charakterze komercyjnym.

EN

The paper presents the prototype of navigation system consisting of a Palmtop computer equipped with an electronic map and a text-to-speech synthesis software, the GPS receiver, the set of acceleration and magnetic sensors, and the wireless keyboard. It allows a blind person to move across an unknown terrain such as an urban area. The implemented localization algorithms, combining the satellite navigation data and dead reckoning measurements with appropriately parameterized error models, yield position estimates with errors not exceeding 15 meters. The system allows the user to save coordinates of both selected points and the entire paths, to plan paths to chosen destinations, to use the automatic guidance procedure, to request information about the surrounding objects/utilities available from the supporting database and finally, to save and receive spoken commands. The system has been successfully tested by the blind user and can serve as a basis for developing a commercial application.

4

Wykorzystanie analiz sieciowych przy projektowaniu objazdów imprez masowych na przykładzie biegu Orlen Warsaw Marathon

84%

Kałuski M. , Chmiel J. , Fijałkowska A.

|

tom T. 16, z. 4(83)

347--359

PL

Każdy duży bieg lub przemarsz ulicami miasta powoduje utrudnienia w ruchu drogowym, a niekiedy prowadzi do całkowitego paraliżu miasta. Znaczenie tego tematu wzrosło w ostatnich latach z uwagi na liczbę i skalę tego typu imprez, co wynika ze zwiększającej się aktywności ruchowej Polaków, a co za tym idzie – wzroście liczby uczestników takich imprez. Ważne staje się zatem prowadzenie skutecznych działań w kierunku minimalizacji problemu powstających utrudnień, w tym przez sięganie po metody analiz sieciowych dla projektowania objazdów. Przykład wykorzystania analiz sieciowych w projektowaniu objazdów zaprezentowany w niniejszym artykule dotyczy fragmentu trasy (w obrębie dzielnicy Warszawa-Ursynów) biegu Orlen Warsaw Marathon 2017. Przedstawiono ogólną charakterystykę tego typu imprezy, wymagania formalne i towarzyszące problemy komunikacyjne. W dalszej kolejności naszkicowano główny cel i założenia proponowanego rozwiązania umożliwiającego wyznaczanie tras objazdu, etap przygotowania danych oraz zbudowania zestawu danych sieciowych (modelu sieci). Opierając się na dostępnych narzędziach w ArcGIS Network Analyst stworzono model analiz sieciowych, który umożliwił wyznaczanie tras objazdów dla pojazdów przed, w trakcie i bezpośrednio po biegu. Rezultatem jest także aplikacja, która bazując na wypracowanym modelu, pozwala na dynamiczne wyznaczanie trasy objazdu z wybranego punktu A do punktu B na terenie dzielnicy Ursynów podczas biegu Orlen Warsaw Marathon 2017. Wyniki analiz mogą dać podłoże do dalszych badań związanych z planowaniem tras objazdów podczas podobnych imprez masowych, a także mogą być zaimplementowane w rozwiązaniach chmurowych takich jak ArcGIS Online. Zakres działania powstałej aplikacji można rozszerzyć po wprowadzeniu dodatkowych danych sieciowych dla innych obszarów.

EN

Every large run, a marathon or a march along the city streets, causes difficulties in the road traffic, and sometimes leads to total paralysis of the city. The significance of this topic has increased in recent years due to the number and scale of such events, which result from the increasing physical activity of Poles, and hence – the increased number of participants of such events. Therefore, it is important to conduct effective actions to minimize the problem of arising difficulties, including the usage of network analysis methods for the design of detours. The example of the usage of such analyses for designing detours presented in this paper concerns the part of the route (within the Warsaw-Ursynów district) of the Orlen Warsaw Marathon 2017. The paper presents the general characteristics of this type of events, formal requirements and accompanying communication issues. It also outlines the main purpose and assumptions of the proposed solution for determining the detour routes, the stage of data preparation and the construction of a network data set (a network model). Based on tools available in ArcGIS Network Analyst, a network analysis model was created that allowed detour routes to be generated for vehicles before, during and immediately after the marathon. The result is also an application that, based on this model, allows to dynamically generate a detour route from the selected point A to B in the district of Ursynów during the Orlen Warsaw Marathon 2017. The results of analyses may provide a basis for further research related to planning of detour routes during similar mass events, and may be also implemented in cloud solutions such as ArcGIS Online. The scope of operations of the created application can be simply expanded after introducing additional network data for other areas as well.

5

Porównanie dostępności czasowej wyznaczanej z wykorzystaniem różnych serwisów internetowych

84%

Pokonieczny K. , Tomala J. , Mościcka A.

|

tom T. 15, z. 1(76)

97--106

PL

Internet oferuje wiele wyszukiwarek połączeń komunikacyjnych dla różnych typów transportu. Artykuł przedstawia porównanie dostępności czasowej Biblioteki Narodowej w Warszawie z obszaru całego miasta, wyznaczonej na podstawie danych pozyskanych dzięki dwóm najpopularniejszym serwisom internetowym obliczającym czas podróży: jakdojade.pl oraz Google Maps. Choć oba serwisy korzystają z takich samych danych udostępnianych przez ZTM, algorytmy ich przetwarzania oraz obliczania czasu przejazdu są różne. W badaniu wzięto pod uwagę podróż transportem publicznym w dwóch różnych porach dnia powszedniego, uwzględniając godzinę porannego i popołudniowego szczytu komunikacyjnego. Dane czasowe zostały pozyskane automatycznie w postaci punktów o odstępach jednokilometrowych. Uwzględniono również istnienie obszarów wyłączonych, czyli takich, których pokonanie komunikacją czy pieszo nie jest możliwe. Pozyskane dane poddano interpolacji, wykorzystując w tym celu metodę IDW. Jest to najlepsza metoda dla przetwarzania danych tego typu. Analiza dokładności w oparciu o punkty kontrolne wykazała błędy absolutne nieprzekraczające 4 minut dla danych z obu portali. W artykule przedstawiono mapy dostępności komunikacyjnej Biblioteki Narodowej w Warszawie dla danych pozyskanych z każdej z badanych wyszukiwarek oraz wizualizacje różnic między nimi. Podjęto próbę interpretacji tych różnic oraz oceny wiarygodności i użyteczności serwisu jakdojade.pl oraz Google Maps z perspektywy użytkownika – pasażera pojazdów ZTM.

EN

The Internet offers many various public transport route planners. The paper presents a comparison of the availability time of the National Library in Warsaw, from any place in the city, as determined on the basis of data obtained by the two most popular web services that calculates travel time for public transport: jakdojade.pl and Google Maps. Although both services use the same data provided by the ZTM, the applied algorithms, ways of processing and calculating travel times are different. The study took into account the journey by public transport at two different times: at morning and afternoon rush hours. Data have been obtained automatically with the 1x1-kilometer grid. Excluded areas were also taken into consideration. The data were interpolated using the IDW interpolation method. This is the best method for processing such kind of data. As the result of the accuracy analysis, performed with the use of independent checkpoints, absolute errors have been calculated for both services. Their values do not exceed 4 minutes. The paper presents the maps of time accessibility of the National Library in Warsaw for the data obtained from each of the tested web services and visualizations of differences between them. The paper attempts to interpret these differences and to assess the reliability and usability jakdojade.pl and Google Maps from a user perspective – the ZTM passenger.

6

Wpływ kompletacji strefowej, składowania towarów i metody wyznaczania trasy magazyniera na efektywność procesu kompletacji zamówień

84%

Tarczyński G. , Jakubiak M.

Optimum. Studia Ekonomiczne

|

2017

|

tom 3(87)

PL

W artykule przedstawiono wyniki analizy wpływu różnych czynników na efektywność procesu kompletacji strefowej mierzoną za pomocą średnich czasów kompletacji zamówień i współczynnika wykorzystania stref. W badaniach rozważono dwa rodzaje kompletacji strefowej, tj.: sekwencyjną i synchroniczną. Eksperymenty przeprowadzono z użyciem symulacji i programu Warehouse Real-Time Simulator. Wyniki wskazują, że kompletacja strefowa musi być dobrze zorganizowana. Niewłaściwe dobranie metody składowania towarów do heurystyki wyznaczania trasy przy podziale na strefy może spowodować, że czasy kompletacji będą dłuższe, niż przy magazynie jednostrefowym. Prawidłowe dopasowanie sprawia, że heurystyki dla większości zamówień generują trasy optymalne. Jeżeli towary szybko rotujące są rozłożone równomiernie w strefach, to problem nierównowagi nakładu pracy w strefach dla kompletacji sekwencyjnej prawie nie występuje, a dla kompletacji synchronicznej nie przekracza 20%.

EN

The paper presents the results of an analysis of the influence of different factors on zone picking efficiency, as measured by the average order-picking times and the average utilization of zone pickers. The study considers two versions of zone picking: sequential and synchronized. The research was performed using simulations and the Warehouse-Real Time Simulator. The results indicate that zone picking has to be well organized. Improper choice of storage policy to routing method while zone picking may lengthen order-picking times as compared to those without zone division. However, proper selection can ensure optimal routes. When fast moving items are similarly distributed in all zones, the problem of imbalance of zone utilization for sequential picking hardly exists, and for synchronized picking does not exceed 20%.

7

Cluster-based approach for successful solving real-world vehicle routing problems

84%

Žunić E. , Đonko D. , Šupić H. , Delalić S.

|

tom Vol. 21

619--626

EN

Vehicle routing problem as the generalization of the Travelling Salesman Problem (TSP) is one of the most studied optimization problems. Industry itself pays special attention to this problem, since transportation is one of the most crucial segments in supplying goods. This paper presents an innovative cluster-based approach for the successful solving of real-world vehicle routing problems that can involve extremely complex VRP problems with many customers needing to be served. The validation of the entire approach was based on the real data of a distribution company, with transport savings being in a range of 10-20 %. At the same time, the transportation routes are completely feasible, satisfying all the realistic constraints and conditions.

8

Wyznaczanie tras typu "robust" dla pojazdów logistyki miejskiej

84%

Kubek D.

|

tom nr 3

3461--3470

PL

Zmienność prędkości w sieci drogowej miasta w czasie jest dość wysoka. Wpływ na ten parametr ruchu ma wiele czynników m.in. godziny szczytu, lokalizacja danego odcinka drogi, zdarzenia losowe oraz incydenty drogowe. Te i inne czynniki powodują, że estymacja prędkości na danych odcinkach może być odmienna od rzeczywistej wartości i wyznaczone trasy w oparciu o te dane mogą okazać sie nieoptymalnymi lub też niedopuszczalnymi. Następstwem tych zmian może być zwiększenie kosztów transportowych dla przedsiębiorstwa, które prowadzi obsługę transportową towarów danego obszaru (miasta) oraz zwiększenie kosztów dla całego systemu transportowego. Chodzi tu np. o koszty zewnętrzne transportu tj. emisja spalin, emitowany hałas, zwiększona zajętość dróg, czy też kwestie wizerunkowe danego miasta. Niniejszy artykuł przedstawia problematykę wyznaczania tras dla pojazdów logistyki miejskiej, która uwzględnienia pewien stopień niepewności (nieokreśloności) danych np. o średnich prędkościach na poszczególnych odcinkach sieci drogowej miasta. Proponowany model łączy również aspekty logistyki rewersyjnej. Podejście to ma na celu minimalizację wspomnianych problemów oraz zostało ono przedstawione na przykładzie opartym na rzeczywistej sieci drogowej.

EN

The speed changeability in road network is highly dynamic. The rush hours, localization of road section or traffic incidents are small number of factors which influence on the speed section. These and other factors can make speed section estimation to be different from the real value. In consequence the designated routes of vehicle based on uncorrected data may be non-optimal or even infeasible. Such situation may lead to increase in transportation costs for the delivery company that carries goods services in urban area and also to increase costs of the entire transportation system. The transportation system costs mainly include the external transportation costs, e.g. the noise and fumes emission, roads occupancy increasing or touristic image of the city. The article presents the vehicle routing problem for logistics vehicles with uncertain section costs, e.g. speed. Proposed approach aims to minimize these problems and integrates reverse logistic with forward logistic. It has been also shown in the illustrative example based on a real road network.