Wyniki wyszukiwania - BazTech

Ograniczanie wyników

Znaleziono wyników: 2

Liczba wyników na stronie

Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: A-star

Sortuj według:

Ogranicz wyniki do:

Wykorzystanie algorytmu a-star w wyznaczaniu tras na akwenach wodnych

Bałdyga S., Lichy K.

Zeszyty Naukowe Wyższej Szkoły Informatyki

2017

Vol. 16, Nr 1

5--24

Celem niniejszej pracy jest stworzenie rozwiązania pozwalającego żeglarzom na wyznaczanie tras na akwenach wodnych. Praca skupia się na praktycznym aspekcie wykorzystania algorytmu przeszukiwania grafów w zastosowaniu nawigacji żeglarskiej. Opisano niezbędne szczegóły techniczne oraz zaprezentowano stworzoną aplikację, jej możliwości, funkcjonalności oraz możliwe ograniczenia aplikacji. Przeprowadzono testy przygotowanego programu wraz z analizą oraz poprawianiem wydajności. Na koniec przedstawiono wnioski z przeprowadzonego badania, ocenę przydatności do zastosowania komercyjnego oraz zaproponowano potencjalne sposoby podniesienia efektywności procesu wyznaczania tras.

The aim of this article is to find the solution which will allow sailors to create routes on the water. This thesis focuses on a practical aspect of the application of the algorithm for searching graph data structures in waterway navigation. Article concentrates on the issues connected with the program created. Next, crucial technical details were specified and the designed application was presented alongside its capabilites, functionality and possible limitations. In the last part, the tests of the program have been carried out along with the analysis and performance tunning. At the end of paper, there are the conclusions of the study conducted, the assessment of suitability for commercial use and possible ways to increase the efficiency of the process of path finding.

Assessing variations in access to services through travel time

Halls P.

Roczniki Geomatyki

2008

T. 6, z. 1

97-106

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.

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.