PL
 |
EN
Ograniczanie wyników
Czasopisma help
  1. 4 Logistyka
  2. 4 Zeszyty Naukowe. Automatyka / Politechnika Śląska
  3. 3 Czasopismo Techniczne. Nauki Podstawowe
  4. 3 Prace Naukowe Politechniki Śląskiej. Elektryka
  5. 3 Technical Transactions. Fundamental Sciences
Więcej...
Autorzy help
  1. 5 Buchacz A.
  2. 4 Piątek Ł.
  3. 4 Tkaczyk S.
  4. 3 Królikowska J.
  5. 3 Sędziwy A.
Więcej...
Lata help
  1. 1 2022
  2. 1 2021
  3. 2 2019
  4. 1 2018
  5. 3 2017
Więcej...
Preferencje help
Polish version English version Język
Widoczny [Schowaj] Abstrakt
Liczba wyników

Znaleziono wyników: 63

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

help Ogranicz wyniki do:
first rewind previous Strona / 4 next fast forward last
1
Content available Analiza i implementacja algorytmów odnajdywania ścieżki do zastosowania w grach przeglądarkowych
Laszkiewicz Beata, Sobczak Tomasz
Biuletyn Naukowy Wrocławskiej Wyższej Szkoły Informatyki Stosowanej. Informatyka
|
2022
|
vol. 9, nr 1
16--24
PL
Celem tego artykułu jest przedstawienie, porównanie oraz implementacja algorytmów odnajdywania ścieżki do zastosowania w grach przeglądarkowych z wykorzystaniem ogólnodostępnych, darmowych technologii internetowych. Pokazano również możliwość wykorzystania najlepszego algorytmu w grze przeglądarkowej
EN
The goal of this article is to present, compare and implement path finding algorithms for use in browser games, using public, free internet technologies. The possibility of using the best algorithm in a browser game is also shown.
2
Content available remote Search for the optimal band of a given width in a simply connected region
Grishkevich Andrey
Przegląd Elektrotechniczny
|
2021
|
R. 97, nr 12
109--112
EN
An original method for finding the optimal band of a given width based on the algorithms for the maximum flow / minimum cut construction is proposed. An example of the presented algorithm work is given.
PL
Zaproponowano oryginalną metodę znajdowania optymalnego pasa o danej szerokości w oparciu o algorytmy konstruowania maksymalnego przepływu / minimalnego przekroju. Podano przykład działania prezentowanego algorytmu.
3
Content available remote Expanding graphs of the Extremal Graph Theory and expanded platforms of post quantum cryptography
Ustimenko Vasyl, Romańczuk-Polubiec Urszula, Wróblewska Aneta
Annals of Computer Science and Information Systems
|
2019
|
Vol. 19
41--46
EN
Explicit constructions in Extremal Graph Theory give appropriate lower bounds for Turan type problems. In the case of prohibited cycles, the explicit constructions can be used for various problems of Information Security. We observe recent applications of algebraic constructions of regular graphs of large girth and graphs with large cycle indicator to Coding Theory and Cryptography. In particular, we present a new multivariate platforms of postquantum Non-commutative Cryptography defined in graph theoretical terms.
4
Content available remote Correlation clustering: Let all the flowers bloom!
Aszalós László, Bakó Mária
Annals of Computer Science and Information Systems
|
2019
|
Vol. 20
21--28
EN
Correlation clustering is a NP-hard problem, and for large signed graphs finding even just a good approximation of the optimal solution is a hard task. In this article we examine the effect of ranking of the nodes and process them in order of ranks. We present that based on the rate of positive edges in the graph we should use different optimization methods. We show that all the building blocks of our methods are needed under certain circumstances.
5
Content available remote Evaluation of the practicability of the decomposition and equivalent substitution method in the analysis of reliability of the sewage system
Kubala M., Królikowska J., Wawrentowicz D.
Technical Transactions
|
2018
|
Vol. 115, iss. 5
119--127
EN
The work compares the accuracy of calculations of the reliability parameters of the sewerage network using the Decomposition and Equivalent Replacement (MDE) method, proposed by Yu. A. Yermolin and M.I. Alekseev [3], definitely simpler and less onerous in relation to the graph method. Comparing the results of calculations with both methods, applied to a simple network, one can come to the conclusion that the MDE calculations in simple cases give satisfactory accuracy. However, it would be necessary to check whether, as the complexity increases, this accuracy is still satisfactory.
PL
W pracy porównano dokładność obliczeń parametrów niezawodnościowych sieci kanalizacyjnej metodą dekompozycji i ekwiwalentnej zamiany (MDE), zaproponowaną przez Ju. A. Jermolina i M.I. Alieksjejewa [3], zdecydowanie prostszą i mniej uciążliwą w stosunku do metody grafów. Porównując wyniki obliczeń obiema metodami, zastosowane do prostej sieci, można dojść do wniosku, że obliczenia metodą MDE w prostych przypadkach dają zadowalającą dokładność. Należałoby jednak sprawdzić, czy w miarę wzrostu złożoności, dokładność ta jest nadal zadowalająca.
6
Content available Topological Model of Selected Cadastral Structures Visualized in Form of Graphs
Lisowski P., Lewandowicz E.
Geomatics and Environmental Engineering
|
2017
|
Vol. 11, no. 4
51--63
PL
Zbiór danych katastralnych stanowi bazowe dane przestrzenne, na których opierają się procesy związane z zarządzaniem gruntami. Jest on także istotnym rejestrem, na podstawie którego prowadzi się analizy przestrzenne w procesach decyzyjnych. W tych działaniach ważny jest zapis struktur katastralnych w modelu matematyczno-topologicznym. Podjęto się takich prac na podstawie istniejących zbiorów danych, głównie geometrycznych i wybranych zbiorów atrybutów. Przy realizacji tego zadania wykreował się cel niniejszej publikacji związany z oceną topologiczną struktur katastralnych wybranego obiektu badawczego. Badania wiązały się z zapisem relacji sąsiedztwa wybranych obiektów katastralnych w modelu grafowym. Grafowy model struktur katastralnych pozwala na ocenę wizualną rozdrobnienia działek. Model topologiczny tych struktur jest niejednorodny i utrudnia jednoznaczną ocenę analityczną zbiorów. Wyniki wykazały różnorodność w strukturze działek ewidencyjnych pasów drogowych. Model stworzono w grafowej bazie danych. Wyniki pozwalają na znalezienie miejsc o szczególnym rozdrobnieniu działek pasa drogowego. Są to miejsca, które powstały w procesach tworzenia pasów drogowych lub ich modernizacji – poszerzania. Wnioski z wykonanych badań wskazują na konieczność scaleń działek, których właścicielami są gminy, powiaty, województwa czy Skarb Państwa (Dyrekcja Dróg Krajowych i Autostrad). Analiza zbiorów katastralnych w innych regionach kraju, w oparciu o dane wizualizowane w Geopotralu, potwierdza istnienie nieuzasadnionego rozdrobienia działek na terenach nowo wybudowanych ciągów komunikacyjnych. Istniejąca sytuacja zmusza do poszukiwań przyczyn zaistnienia takiego rozdrobienia i szukania rozwiązań w celu ich uporządkowania. Wnioski końcowe wskazują na konieczność przeprowadzania scaleń w tych obszarach. Po uporządkowaniu tych struktur prostsza będzie interpretacja wyników analiz przestrzennych, opartych o bazowe zbiory katastralne, a także obraz mapy katastralnej będzie czytelniejszy.
EN
The collection of cadastral data is basic spatial data on the basis of which processes associated with land management are conducted. In these activities, it is important that the cadastral structures are in the mathematical-topological model. Such works were being done on the basis of existing geometric data sets and selected sets of attributes. The aim of the present publication was created during these works, concerning the assessment of topological structures of the selected object. The research was associated with the records of neighborhood relationships of selected cadastral objects in the graph model. The graph model of cadastral structures enables the visual assessment of parcel fragmentation. The topological model of these structures is heterogeneous; therefore, it is difficult to clearly and analytically evaluate the sets. The results showed diversity in the structure of the cadastral road parcels. The model was created in the graph database. The results enabled us to find places with a particularly high fragmentation of road parcels. These are places that have arisen in the process of creating roads or their modernization – widening. The conclusions from the research indicate the need of merging parcels owned by municipalities, counties, provinces, or the Treasury (Directorate for National Roads and Motorways). An analysis of cadastral data sets in other Polish regions based on the data visualized in Geopotrals confirms the existence of unjustified parcel fragmentation in areas of newly built roads. The existing situation forces us to search for the causes for the occurrence of such fragmentation and seek solutions to organize them. Our final conclusions indicate the need to perform mergers in these parcels. After arranging these structures, it is easier to interpret the results of a spatial analysis based on the underlying cadastral data; also, a cadastral map would be clearer.
7
Content available remote Szacowanie wielkości zrzutu nieoczyszczonych ścieków w wyniku uszkodzenia sieci kanalizacyjnej grawitacyjnej z wykorzystaniem metod analizy niezawodnościowej
Królikowska J., Królikowski A., Wawrentowicz D.
Gaz, Woda i Technika Sanitarna
|
2017
|
Nr 7
308--312
PL
W artykule przedstawiono główne cechy systemów kanalizacyjnych, jako obiektów złożonych (o strukturze typu "drzewo") i pracujących w zmiennych, trudnych często do przewidzenia, warunkach. Do oceny wielkości zrzutu nieoczyszczonych ścieków w wyniku uszkodzenia sieci przeanalizowano zastosowanie metody równań stanów oraz metody dekompozycji i ekwiwalentowania.
EN
The article points out main features of the sewage systems, which are complex objects (possessing "tree" structure) working in changing, often hard to predict, environment. In order to estimate the quantity of untreated sewers' drop, which resulted from failures of the sewage system, author has analysed the usage of state-space model as well as decomposition and equivalent model.
8
Content available On sentence membership problem in context sensitive languages
Ryszawa P. A.
Computer Science and Mathematical Modelling
|
2017
|
No. 5
29--44
EN
A new type of graph is introduced, the grammar graph. The possibility of assigning labels to each node in such a graph extends it to the grammar net. The grammar net should be considered as a new graphical tool that helps in an analysis of whether a particular sentence belongs to a given context-sensitive grammar. Another concept, the derivation net, closely related to the grammar graph and of a similar structure, will be used to show an algorithm that is able to decide that some sentences do not belong to a language generated by a context sensitive grammar, while leaving others as a candidate members of it. 
PL
W artykule wprowadzony został nowy rodzaj grafu – graf gramatyczny. Możliwość przypisywania etykiet do węzłów daje rozszerzenie do tzw. sieci gramatycznej. Sieć gramatyczną należy traktować jako nowe narzędzie graficzne w analizie przynależności zdań do danego języka kontekstowego. Inna koncepcja, sieć wywodu, ściśle związana z grafem gramatycznym i o podobnej strukturze, została wykorzystana do pokazania algorytmu, który potrafi wstępnie wyselekcjonować niektóre zdania nienależące do danego języka generowanego przez gramatykę kontekstową, pozostawiając inne jako potencjalnie w nim zawarte.
9
Content available Na drodze harmonizacji – cechy strukturalne modeli obiektów topograficznych wykorzystanych w bazach danych referencyjnych
Głażewski A.
Roczniki Geomatyki
|
2016
|
T. 14, z. 5(75)
573--582
PL
Jedną z dróg do osiągnięcia wielopłaszczyznowej spójności baz danych przestrzennych jest harmonizacja danych, metadanych i usług geoinformacyjnych. Ważnym elementem harmonizacji danych jest porównanie i weryfikacja wykorzystywanych modeli na płaszczyźnie strukturalnej – zarówno w odniesieniu do topologicznych struktur danych, jak i do wzajemnych relacji przestrzennych. Przedmiotem przeprowadzonych badań były krajowe bazy danych referencyjnych o różnym poziomie uogólnienia i przeznaczeniu (BDOT500, BDOT10k, VMapL2u, BDOO). Przyjęte zasady modelowania obiektów topograficznych są podstawowymi wyznacznikami ich struktury w sensie topologicznym. W stosowanych tam modelach obiektów topograficznych stosuje się często typowe struktury danych, w tym: graf planarny i nieplanarny, wypełnienie powierzchni (partycji), których własności mogą decydować o poprawności modelowania cech obiektów topograficznych. W badaniach przyjęto, że wyznacznikiem poprawności jest możliwie pełna charakterystyka tych obiektów, ze szczególnym uwzględnieniem wzajemnych relacji występujących pomiędzy obiektami, umożliwiająca szerokie wykorzystanie zastosowanych modeli, zgodne z przeznaczeniem baz danych referencyjnych. Posłużono się dokumentacją techniczną baz danych, ale też uwzględniono wymagania stawiane przez dokumenty standaryzacyjne i techniczne, konkretyzujące zasady realizacji zapisów dyrektywy INSPIRE. Wskazano też kilka kierunków działań, w których mogłyby toczyć się prace nad uspójnianiem topologicznym i strukturalnym poszczególnych baz danych.
EN
An important element of spatial data harmonization is comparison and verification of applied models – with reference to the topological structures and the spatial relationships between objects. The Polish reference databases of various levels of generalisation and destination have been investigated. They were: topographical databases on two levels of generalization: BDOT500 and BDOT10k, the geographical data base (BDOO) and the Vector Smart Map Level 2 in the modified structure (VMapL2u). From the topological perspective the assumed modelling rules of topographical objects are the basic indicators of their topological structure. Typical data structures, such as planar and non-planar graphs and partition structure (eg. GT-polygons) are often applied in models of topographical objects. Their features may influence the correctness of modelling the topographical phenomena. The technical documentation of considered data bases as well as the INSPIRE standardization documents were used during the project implementation. Studies have been restrained to three categories of features: the road network, the hydrographic network and the land cover, modelled in large number of feature classes. Spatial relationships between objects in these feature classes, considering types of its geometric representations, were also reviewed. Several directions have been shown for the future works on topological and structural harmonization of considered data bases.
10
Content available Lokalny transport zbiorowy w Łodzi w świetle badań dostępności
Bartosiewicz B., Wiśniewski S.
Prace Komisji Geografii Komunikacji PTG
|
2016
|
nr 19(2)
31--43
PL
W niniejszym artykule skupiono się na ocenie dostępności do lokalnego transportu zbiorowego w Łodzi. Do analizy wykorzystano m.in. podejście grafowe oraz dostępność kumulatywną, poszerzone o analizy sieciowe. Badanie oparto w głównej mierze na dwóch bazach danych aktualnych na I kwartał 2016 r. Jest to baza otrzymana od Zarządu Dróg i Transportu w Łodzi w postaci wykazu wszystkich przystanków, linii autobusowych i tramwajowych, czasów przejazdu pomiędzy przystankami, częstotliwości oraz rodzaju taboru obsługującego poszczególne linie komunikacyjne. Druga baza to informacje nt. liczby, rozmieszczenia oraz struktury wieku i płci mieszkańców Łodzi wg danych ewidencyjnych ludności Urzędu Miasta Łodzi. Artykuł uzupełniono o autorską recenzję Modelu w zakresie zapisów odnoszących się do jego założeń strategicznych. Badanie zamyka część wnioskowa zawierająca ponadto rekomendacje dla postulatów modelu.
EN
This article focuses on the evaluation of accessibility to the local public transport in Lodz. For the analysis was used, among others, graph approach and the availability of cumulative, extended to the analysis of the network. The research was based on the main part of the two databases up to date on the first quarter of 2016. This is the base received from the Board of Roads and Transport in Lodz, in the form of a list of all the stops, bus and tram lines, transit times between stops, frequency, and type of vehicles that support individual lines communication. Second base is information on the number, distribution and structure of the age and sex of the inhabitants of the city, according to the registration of the population of the City of Lodz. The article was accompanied by an original review model in terms of the provisions relating to its strategic objectives. The survey closes some of the conclusions and further comprising recommendations for the demands of the model.
11
Content available remote The scope management problem in Java Enterprise Edition frameworks
Zabawa P.
Czasopismo Techniczne. Nauki Podstawowe
|
2016
|
Y. 113, iss. 1-NP
29--40
EN
The paper focuses on the problem of managing the scope understood as managing the multiplicity of elements that constitute the application context for Java Enterprise Edition (Java EE) frameworks. The subject of constructing graph modeling languages is the basis for scope management considerations. The problem can be demonstrated while the frameworks are superposed, which is necessary for meta-modeling compliant to the Context-Driven Meta-Modeling (CDMM) approach. The realization of the approach is based on Spring and AspectJ frameworks, which offer incompatible concepts of scope management. As part of the analysis the scope management problem in Java EE frameworks application context was identified, formulated, its area was defined and the sketch of the generalized concept of scope management elaborated and implemented by the author in relation to Java EE frameworks was presented.
PL
Artykuł ten koncentruje się na problemie zarządzania zakresem rozumianym jako zarządzanie krotnościami elementów składających się na kontekst aplikacji we frameworkach Java Enterprise Edition (Java EE). Punktem odniesienia dla rozważań dotyczących zarządzania zakresem jest zagadnienie konstruowania grafowych języków modelowania. Problem ten ujawnia się przy składaniu ze sobą tych frameworków niezbędnym w meta-modelowaniu zgodnym z podejściem Context-Driven Meta-Modeling (CDMM). Jego realizacja oparta jest na frameworkach Spring i AspectJ, w których koncepcje zarządzania zakresem nie są zgodne. W ramach analizy zidentyfikowano problem zarządzania zakresem w kontekście aplikacji Java EE, sformułowano ten problem, określono jego zakres oraz zaprezentowano zarys opracowanej i zrealizowanej przez autora uogólnionej koncepcji zarządzania zakresem w odniesieniu do frameworków Java EE.
12
Content available Application of graph databases for transport purposes
Czerepicki A.
Bulletin of the Polish Academy of Sciences. Technical Sciences
|
2016
|
Vol. 64, nr 3
457--466
EN
The article presents an innovative concept of applying graph databases in transport information systems. The model of a graph database has been presented together with implementation of data structures and search operations in a graph. The transformation concept of relational model to a graph data model has been developed. The schema of graph database has been proposed for public transport information system purposes. The realization methods have been illustrated by the use of search function based on the Cypher query language.
13
Dobór środków transportu do realizacji procesów technologicznych
Tkaczyk S.
Logistyka
|
2015
|
nr 4
1045--1056, CD1
PL
Przedstawiono problematykę doboru środków transportu do realizacji operacji transportowych: w łańcuchach dostaw - na przykładzie zadania transportowego, w produkcji - na przykładzie projektu budowy budynku magazynowego oraz w magazynowaniu. Przedstawiona metoda pozwala na wyznaczenie takiego planu realizacji operacji transportowych (wyznaczenie kolejności wykonywanych operacji transportowych optymalnymi środkami transportu), dla którego funkcja kryterium (koszt/czas) jest optymalna. Przeprowadzone badania symulacyjne wykazały, że zastosowanie tej metody umożliwia jednoznaczny dobór środków transportu do realizacji poszczególnych operacji transportowych przy zadanej funkcji kryterium uwzględniającej założone ograniczenia.
EN
The article discusses the issue of selection of the means of transport to carry out transport operations: the chains of suppliers on the example of transport task, in production - for example the building project and in the storage warehouse. The developed method allows to determine the construction schedule (determination of the order of operations performed optimal means of transport) with the optimal function criterion (cost / time). The simulations have shown that this method allows an unambiguous selection of the means of transport (vehicles) to implement the particular technological operations at a given time/cost, taking into account the established constraints.
14
Content available remote Analiza problemów praktycznego zastosowania metody dekompozycji i ekwiwalentowania
Królikowska J., Kubala M.
Czasopismo Inżynierii Lądowej, Środowiska i Architektury / Journal of Civil Engineering, Environment and Architecture
|
2015
|
z. 62, nr 3/I
243--252
PL
W pracy przedstawiono metodę dekompozycji i ekwiwalentowania (MDE), zaproponowaną przez Ju. A. Jermolina i M. I. Alieksjejewa do obliczania parametrów niezawodnościowych sieci kanalizacyjnej, zdecydowanie prostszą i mniej uciążliwą w stosunku np. do metody przeglądu zupełnego, metody wzorów analitycznych, metody częstości uszkodzeń czy metody grafów. Analizując metodę przedstawioną w [1] autorzy przyjęli założenie, że tylko kanały będące krawędziami grafu zakończonymi liśćmi, czyli kanały zewnętrzne sieci, mają niezerowy wydatek, co stanowi ograniczenie jej praktycznego zastosowania. Drugą kwestią, mocno ograniczającą praktyczne zastosowanie MDE, jest niejawne, aczkolwiek jasno wynikające z samego algorytmu dekompozycji, założenie, że sieć jest drzewem binarnym. Takie założenie wyklucza przypadki, kiedy węzeł łączy więcej niż dwa kanały dopływające. Celem niniejszej pracy było przedstawienie rozwiązań tych problemów (ograniczeń).
EN
The paper presents the method of decomposition and equivalent (MDE), proposed by Jermolin and Alieksjejew. The method helps to calculate reliability parameters of the sewage system in a much simpler and less burdensome way, if compared to other methods such as: a complete review method, a method of analytical formulas, a method of failure frequency or a graph method. In the method presented in [1], the authors assumed that only the channels that constitute the edges of the graph tipped with leaves, or external network channels have a non-zero discharge. Such an assumption limits its practical application. Another issue, that strongly limits practical applications of MDE is the assumption, implicit but clearly resulting from the decomposition algorithm, that the network has a form of a binary tree. Such an assumption excludes cases when a node connects more than two inflow channels. The study presents solutions to these problems (constraints).
15
Content available Metoda doboru środków transportu uwarunkowana normami Euro
Tkaczyk S.
Combustion Engines
|
2015
|
R. 54, nr 3
958--962
PL
Przedstawiono problematykę doboru środków transportu do realizacji operacji transportowych na przykładzie zadania transportowego w łańcuchu dostaw. Opracowana metoda pozwala na wyznaczenie takiego planu realizacji operacji transportowych (wyznaczenie kolejności wykonywanych operacji transportowych określonymi środkami transportu), dla którego funkcja kryterium (koszt/czas) jest optymalna. Przeprowadzone badania symulacyjne wykazały, że zastosowanie tej metody umożliwia jednoznaczny dobór środków transportu do realizacji poszczególnych operacji transportowych przy minimalizowanym koszcie uwzględniającym założone ograniczenia.
EN
The article discusses the issue of selection of the means of transportation to implement transport operations based on an example of transport task in supply chain. This method allows to determinate the plan of transport operations. (definition of the order of performed operations), with the optimal function criteria (time / cost). The results of simulation research have proven that this method allows an unambiguous selection of the means of transportation in order to implement the particular transport operations at a given cost and considering the limitations.
16
Content available The method of determining of transmission properties of networks based on regular graphs topology
Ledziński D., Śmigiel S., Śrutek M., Marchewka A.
Zeszyty Naukowe. Telekomunikacja i Elektronika / Uniwersytet Technologiczno-Przyrodniczy w Bydgoszczy
|
2014
|
z. 18
11--22
EN
The paper presents a methodology of study the properties of the transmission networks modeled by 3’rd and 4’th degree chordal rings, developed by the authors. Research methodology is based on two kinds of tests. First of them, measured the amount of data transmitted in different network structures using the HTTP protocol. The second, was measured quality of the received video stream, by the SSIM (Structural similarity) method. For testing, the set of virtual machines, connected by virtual network of 3rd and 4th chordal rings topology were used.
PL
W artykule zaprezentowano opracowaną przez autorów metodykę badania własności transmisyjnych sieci modelowanych przy pomocy grafów cięciwowych trzeciego i czwartego stopnia. W tym celu użyto dwóch testów. Jeden z nich polegał na pomiarze ilości danych przesyłanych w różnych strukturach sieciowych przy pomocy protokołu HTTP, natomiast w drugim mierzona była jakość odebranych obrazów w strumieniach video metodą porównawczą SSIM (Structural SIMilarity). Testy były wykonane według opracowanej przez autora koncepcji polegającej na wykorzystaniu zbioru maszyn wirtualnych połączonych pomiędzy sobą wirtualną siecią o topologii pierścieni cięciwowych trzeciego i czwartego stopnia.
17
Content available Spójność sieci transportowych województwa łódzkiego w świetle analiz grafowych
Wiśniewski S.
Transport Miejski i Regionalny
|
2014
|
nr 9
22--28
PL
Artykuł przedstawia analizę spójności sieci drogowej, kolejowej oraz tramwajowej w województwie łódzkim. Daje odpowiedź, jak kształtują się lokalne i regionalne relacje transportowe pomiędzy miastami zlokalizowanymi na obszarze pełniącym rolę węzła o znaczeniu międzynarodowym, szczególnie w czasie, kiedy docelowa sieć dróg i linii kolejowych o znaczeniu międzynarodowym jest zrealizowana jedynie fragmentarycznie. Na tle krajowego i europejskiego systemu powiązań transportowych określono miary spójności w ujęciu wzajemnych relacji pomiędzy miastami-węzłami regionu. Do badania wykorzystano podejście grafowe, przyjmując, że wierzchołkami grafów są miasta województwa, a krawędziami łączące poszczególne miasta liniowe elementy sieci drogowej, kolejowej i tramwajowej. Bazując na danych udostępnionych przez Generalną Dyrekcję Dróg Krajowych i Autostrad, Zarząd Dróg Wojewódzkich w Łodzi, PKP Polskie Linie Kolejowe SA oraz Zarząd Dróg i Transportu w Łodzi, przedstawiono system transportowy województwa łódzkiego, a następnie, dzięki odpowiedniej generalizacji, zbudowano na jego podstawie graf sieci geograficznych pozwalający na badanie spójności sieci. Wskazano ponadto możliwości podniesienia koherentności funkcjonujących struktur w nawiązaniu do polityk inwestycyjnych prowadzonych przez zarządców infrastruktury.
EN
This article presents an analysis of the coherence of road, rail and tram network in the Łódź region. It describes local and regional transport relations between cities located in the area serving as a node of international importance, especially in a period when international network of roads and railway lines is operating only fragmentarily. Against the background of national and European system of transport links specified measure of consistency in terms of the relationship between the cities – hubs of the region are determined. In the study graph approach was used, assuming that the vertices of the graph are the cities of the region and the edges connecting different cities linear elements of the road, rail and tram network. Based on data provided by the institutions and companies managing transport infrastructure and organization and providing transport services, transport system of the Łódź voivodeship has been presented and then – thanks suitable generalization a graph allowing the study of geographical coherence has been drawn on this base. Furthermore a possibility of raising the coherence of the operating structures in relation to the investment policies conducted by the infrastructure managers has been indicated.
18
Optymalizacja kosztu w metodzie wyznaczania harmonogramu realizacji punktowego obiektu infrastruktury transportowej
Tkaczyk S.
Logistyka
|
2014
|
nr 4
PL
Przedstawiono problematykę wyznaczenia harmonogramu opartą na przykładzie budowy punktowego obiektu magazynowoprodukcyjnego. Opracowana metoda pozwala na wyznaczenie takiego harmonogramu realizacji obiektu (określenia kolejności wykonywania operacji technologicznych) , dla którego funkcja kryterium (czas/koszt) jest optymalna. Przeprowadzone badania symulacyjne wykazały, że zastosowanie tej metody umożliwia jednoznaczny dobór zestawów transportowych (pojazdy) oraz zestawów środków technicznych (maszyny i zasoby ludzkie) do realizacji poszczególnych operacji technologicznych przy zadanym czasie/koszcie uwzględniającym założone ograniczenia.
EN
The Project discusses the issue of determining a schedule based on the example of building the warehouse and the production object. The developed method allows to determine the construction schedule (define the order of technological operations) with the optimal function criterion (time / cost). The simulations have shown that this method allows an unambiguous selection of the means of transport (vehicles) and sets of technical resources (machinery and human resources) to implement the particular technological operations at a given time/cost, taking into account the established constraints.
19
Optymalizacja czasu w metodzie wyznaczania harmonogramu realizacji punktowego obiektu infrastruktury transportowej
Tkaczyk S.
Logistyka
|
2014
|
nr 4
PL
Przedstawiono problematykę wyznaczenia harmonogramu opartą na przykładzie budowy punktowego obiektu magazynowoprodukcyjnego. Opracowana metoda pozwala na wyznaczenie takiego harmonogramu realizacji obiektu (określenia kolejności wykonywania operacji technologicznych), dla którego funkcja kryterium (czas/koszt) jest optymalna. Przeprowadzone badania symulacyjne wykazały, że zastosowanie tej metody umożliwia jednoznaczny dobór zestawów transportowych (pojazdy) oraz zestawów środków technicznych (maszyny i zasoby ludzkie) do realizacji poszczególnych operacji technologicznych przy zadanym czasie/koszcie uwzględniającym założone ograniczenia.
EN
The Project discusses the issue of determining a schedule based on the example of building the warehouse and the production object. The developed method allows to determine the construction schedule (define the order of technological operations) with the optimal function criterion (time / cost). The simulations have shown that this method allows an unambiguous selection of the means of transport (vehicles) and sets of technical resources (machinery and human resources) to implement the particular technological operations at a given time/cost, taking into account the established constraints.
20
Metody budowy grafów w procesie wyboru drogi statku na akwenach ograniczonych
Mąka M.
Logistyka
|
2014
|
nr 3
4250--4257
PL
W artykule zaprezentowano wyniki pracy badawczej dotyczącej metod budowy grafów, stanowiących źródło danych dla algorytmów wyboru drogi, wykorzystywanych w procesie wyboru drogi na akwenach ograniczonych. Zaprezentowano metodykę postępowania w procesach rozmieszczania wierzchołków oraz definiowania krawędzi grafu. Zaproponowano i przeanalizowano trzy metody rozmieszczania punktów zwrotu – wierzchołków grafu oraz trzy sposoby wyznaczania krawędzi grafu odpowiadających dostępnym połączeniom pomiędzy poszczególnymi punktami zwrotu. W oparciu o opracowany algorytm przeprowadzono dwa eksperymenty z wykorzystaniem obszarów rzeczywistych i przedstawiono ich wyniki. W eksperymentach wykorzystano numeryczne modele terenu opracowane na bazie obszarów rzeczywistych za pomocą rekurencyjnego algorytmu dyskretyzującego wykorzystującego siatki trapezowe.
XX
The article presents the results of the research on the graphs construction methods provides the data source for route search algorithms used in the process of choosing the road in restricted areas. The methodology of the graph nodes deployment processes and defining of the graph edges were presented. Three deployment methods return nodes - vertices of the graph and three ways to define the edges of the graph corresponding to the available connections between nodes (waypoints) were presented. The results of an two experiments based on that algorithms with the use of the real areas are described. Those experiments used numerical terrain models developed on the basis of the real areas. In the process of the numerical terrain models creation a recurrent discretization algorithm using the trapezoidal mesh was used.
first rewind previous Strona / 4 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ć.