Wyniki wyszukiwania - BazTech

1

Marszrutyzacja pojazdów dystrybucyjnych: metoda optymalizacji i ocena wpływu zastosowanego sposobu wyznaczania ścieżek w sieci transportowej

Szczepański Emilian

Systemy Logistyczne Wojsk

|

2018

|

Vol. 48, no. 1

300--312

PL

Celem artykułu jest prezentacja metody wyznaczania tras pojazdów dystrybucyjnych i ocena wpływu zastosowanego sposobu wyznaczania ścieżek między węzłami w sieci transportowej.Realizacja celu wymagała sformułowania modelu matematycznego odwzorowującego system dystrybucji ładunków i zadania optymalizacyjnego.Przedstawiono metodę optymalizacyjną opartą o algorytmy genetyczne i modyfikację algorytmu A-star do wyznaczania ścieżek.W artykule porównano wyznaczanie marszrut dla pojazdów dystrybucyjnych z punktu widzenia zastosowanego podejścia do wyznaczania ścieżek.

EN

The aim of the article is to present themethodfordetermining routes of distribution vehicles and to assess the impact of the method used to determine the pathbetween nodes in the transport network. The implementation of the goal required the formulation of a mathematical model of the cargo distribution system and the optimization task. An optimization method based on genetic algorithms as well as modification of A-star forpathfindingwere presented. The articles compare the vehicle routing problem solution from the point of view of the approach used to determine paths.

2

Real-time pathfinding algorithms in practical application

Pochmara J, Grygiel W

Elektronika : konstrukcje, technologie, zastosowania

|

2013

|

Vol. 54, nr 12

9-13

EN

Due to the fact that the A* algorithm is very flexible, can be used in a variety of situations, it became the main algorithm used in our study. Its biggest drawback is the need for large amounts of memory to store all the surveyed points. This problem greatly increases with the increase in the study area. However, the A* algorithm allows the robots to make efficient decisions on how to move from the starting to the ending point. Because of this, the A* algorithm should be taken into account as an option for pathfinding for intelligent robots.

PL

Ze względu na to, że Algorytm A* jest bardzo elastyczny, można go stosować różnych sytuacjach, stał się on głównym algorytmem wykorzystywanym podczas naszych badań. Jego największą wadą jest potrzeba dużej ilości pamięci w celu zapamiętania wszystkich zbadanych punktów. Ten problem znacznie się nasila wraz ze wzrostem badanego obszaru. Jednak algorytm A* pozwala robotom na podejmowanie sprawnych decyzji co do sposobu poruszania się od punktu startowego do końcowego. Z tego powodu warto brać algorytm A* pod uwagę jako opcję dla poszukiwania dróg przez inteligentne roboty.

3

Assessing variations in access to services through travel time

Halls P.

Roczniki Geomatyki

|

2008

|

T. 6, z. 1

97-106

EN

People accessing health care services start at their local practitioner but may then be referred on to specialist services elsewhere. Many such specialisms are provided at only a small number of centres, requiring the patient to travel a perhaps considerable distance. Such travel can also impact upon access to emergency care, the so called .golden hour, but may also be reflected in the ability of patients to arrive on time, or at all, for consultations. A number of studies have explored access to services within relatively small bounded units, both rural and urban, but rarely has a mixed urban and rural environment been studied. Fewer studies have attempted to explore areas as large or diverse as England, for which this work contributes to studies of variability of access to services. This study builds on the standard Network Analysis tools of ArcGIS to look at the distance travelled by patients from their homes to their specialist units. ArcGIS uses the standard Dijkstra algorithm for finding the shortest path between two locations in a network of line segments. This can be modified by means of a turntable, which controls whether left or right turns may be made at a junction, and by an impedance value, which defines a cost of using a particular line segment, rather than using the segment length. The impedance value allows for the introduction of controls such as speed limits, etc., and for this study was set to reflect the length and type of road, with motorways and class .A. dual carriageways having the lowest impedance value and unclassified the highest. Where impedances are used, the "length" of the path between two locations is reported in terms of the summed impedance .cost.. To obtain actual lengths, the route section table must be examined, which provides pointers to the actual line segments comprising the path and from which the distance metric can be calculated. Whilst the ArcGIS approach performs at acceptable speeds for single route queries, with the route discovery and reporting taking a little under a minute per query, this is slow for bulk analyses of hundreds, or thousands, of records. This paper explores an alternative methodology for working with such quantities of data and introduces a possible enhancement for examining travel by public transport in addition to travel by road.

PL

Ludzie korzystający z usług opieki zdrowotnej pierwsze kroki kierują do lekarza pierwszego kontaktu, lecz mogą być następnie skierowani do specjalisty, świadczącego usługi w innym miejscu. Wiele specjalistycznych usług dostępnych jest tylko w niewielkiej liczbie placówek, co wymusza niejednokrotnie przebywanie znacznej odległości przez pacjenta. Takie przemieszczanie się pacjenta może wpłynąć na dostępność pogotowia ratunkowego (czynnik tzw. "złotej godziny"), lecz może również uniemożliwić dotarcie na czas, bądź niedotarcie w ogóle na konsultacje. Przeprowadzono szereg badań, polegających na rozpoznaniu dostępu do usług w obrębie względnie małych, ograniczonych jednostek, zarówno rolniczych jak i miejskich, rzadziej badano mieszane jednostki miejsko-rolnicze. W mniejszej liczbie badań usiłowano rozpoznać obszary tak duże, czy zróżnicowane jak Anglia, toteż praca ta wnosi wkład do stanu badań zmienności dostępu do usług. Niniejsze badanie opiera się na standardowym narzędziu Analizy Sieciowej środowiska ArcGIS do obserwacji odległości pokonywanych przez pacjentów z ich domów do specjalistycznych jednostek. ArcGIS do znajdowania najkrótszych połączeń pomiędzy dwoma lokalizacjami w sieci odcinków wykorzystuje standardowy algorytm Dijkstra. Modyfikacje mogą być wykonywane za pomocą zwrotnicy, kontrolującej na węźle skręt w lewo lub w prawo, i poprzez wartość impedancji definiującej koszt wykorzystania danego odcinka, a nie jego długość. Wartość impedancji pozwala na wprowadzenie regulacji, jak np. ograniczenia prędkości, itp. i dla niniejszego badania została ustalona by odzwierciedlić długość i typ drogi. Dla tego przypadku autostrada oraz droga dwupasmowa kategorii "A" mają najniższą impedancję, a drogi niesklasyfikowane najwyższą. Tam, gdzie wykorzystywana jest impedancja, długość, połączenia pomiędzy dwiema lokalizacjami raportowana jest za pomocą sumarycznego kosztu impedancji. Aby uzyskać aktualne długości, zanalizowana zostać musi tabela odcinków trasy, która dostarcza wskaźniki dla aktualnych odcinków stanowiących ścieżkę i na podstawie, których obliczona może zostać odległość metryczna. Podczas gdy podejście ArcGIS działa z akceptowalną prędkością dla pojedynczych zapytań o ścieżkę, której wyznaczanie i raportowanie dla jednego zapytania trwa niespełna minutę, jest wolne dla analiz masowych rzędu setek czy tysięcy rekordów. Niniejszy artykuł stanowi poszukiwanie alternatywnej metodyki pracy dla takiej ilości danych oraz przedstawia możliwe usprawnienie badania - obok podróży drogowych - procesu przemieszczania się za pomocą transportu publicznego.