Wyniki wyszukiwania - BazTech

1

Delivery-flow routing and scheduling subject to constraints imposed by vehicle flows in fractal-like networks

Bocewicz G., Banaszak Z., Nielsen I.

Archives of Control Sciences

|

2017

|

Vol. 27, no. 2

135--150

EN

The problems of designing supply networks and traffic flow routing and scheduling are the subject of intensive research. The problems encompass the management of the supply of a variety of goods using multi-modal transportation. This research also takes into account the various constraints related to route topology, the parameters of the available fleet of vehicles, order values, delivery due dates, etc. Assuming that the structure of a supply network, constrained by a transport network topology that determines its behavior, we develop a declarative model which would enable the analysis of the relationships between the structure of a supply network and its potential behavior resulting in a set of desired delivery-flows. The problem in question can be reduced to determining sufficient conditions that ensure smooth flow in a transport network with a fractal structure. The proposed approach, which assumes a recursive, fractal network structure, enables the assessment of alternative delivery routes and associated schedules in polynomial time. An illustrative example showing the quantitative and qualitative relationships between the morphological characteristics of the investigated supply networks and the functional parameters of the assumed delivery-flows is provided.

2

Models of multimodal networks and transport processes

Bocewicz G., Muszyński W., Banaszak Z.

Bulletin of the Polish Academy of Sciences. Technical Sciences

|

2015

|

Vol. 63, nr 3

635--650

EN

Models of multimodal cyclic processes, i.e. processes realized with synergic utilization of various local and cyclic acting processes, play a determining role in an evaluation of functioning efficiency inter alia in public transport systems, passengers movement, cargo transport, data and energy transmission etc. We assume that the structure of a system determines repertoire of its behaviors. The paper presents a constraints satisfaction problem, which solving enables an evaluation of potential behaviors of the system of concurrently interacting local cyclic processes. Consequently, it is possible to plan and schedule the multimodal processes realized in that system. The constraints satisfaction problem, enabling the search for the structure of inter-position transport system and guaranteeing realization of assumed schedule of multi-assortment production was formulated for a declarative model of the multimodal transportation processes system. The attached calculation example illustrates the computational efficiency of the proposed approach.

3

Multimodal processes scheduling in mesh-like network environment

Bocewicz G., Banaszak Z.

Archives of Control Sciences

|

2015

|

Vol. 25, no. 2

237--261

EN

Multimodal processes planning and scheduling play a pivotal role in many different domains including city networks, multimodal transportation systems, computer and telecommunication networks and so on. Multimodal process can be seen as a process partially processed by locally executed cyclic processes. In that context the concept of a Mesh-like Multimodal Transportation Network (MMTN) in which several isomorphic subnetworks interact each other via distinguished subsets of common shared intermodal transport interchange facilities (such as a railway station, bus station or bus/tram stop) as to provide a variety of demand-responsive passenger transportation services is examined. Consider a mesh-like layout of a passengers transport network equipped with different lines including buses, trams, metro, trains etc. where passenger flows are treated as multimodal processes. The goal is to provide a declarative model enabling to state a constraint satisfaction problem aimed at multimodal transportation processes scheduling encompassing passenger flow itineraries. Then, the main objective is to provide conditions guaranteeing solvability of particular transport lines scheduling, i.e. guaranteeing the right match-up of local cyclic acting bus, tram, metro and train schedules to a given passengers flow itineraries.

4

Robustness of Multimodal Transportation Networks

Bocewicz G.

Eksploatacja i Niezawodność

|

2014

|

Vol. 16, no. 2

259--269

PL

Dynamiczny rozwój infrastruktury komunikacji miejskiej obejmującej linie autobusowe, trolejbusowe, tramwajowe, linie metra, kolei podmiejskiej, itp. składające się na tzw. Multimodalne Sieci Transportowe (MST) rodzi wiele nowych problemów. Wśród ważniejszych z nich warto wymienić problemy planowania obsługi ruchu pasażerskiego w sytuacjach związanych z awariami elementów infrastruktury, wypadkami losowymi czy też z obsługą imprez masowych. Wiadomo, że istnienie rozwiązań dopuszczalnych gwarantujących zakładaną przepustowość infrastruktury warunkuje tzw. odporność MST na ww. zakłócenia. W tym kontekście, niniejsza praca przedstawia pewien deterministyczny model multimodalnej sieci transportowej złożonej z połączonych stacjami przesiadkowymi, linii komunikacji miejskiej. Składające się na sieć, pracujące w zamkniętych cyklach, linie komunikacji miejskiej pozwalają obsłuchiwać ruch pasażerski na wybranych kierunkach np. północ-południe. Obsługiwane strumienie pasażerów modelowane są jako tzw. multimodalne procesy transportowe. Wprowadzone miary odporności MST, umożliwiające ocenę rozważanych wariantów infrastruktury, pozwalają na wyznaczenie warunków spełnienie, których gwarantuje dopuszczalną jakość obsługi ruchu pasażerskiego. Umożliwiają, zatem zarówno planowanie obsługi pasażerów na wybranych trasach, jak i kształtowanie struktury rozbudowywanej i/lub modernizowanej sieci komunikacji miejskiej.

EN

This paper describes a declarative approach to modeling a multimodal transportation network (MTN) composed of multiple connecting transport modes, such as bus, tram, light rail, subway and commuter rail, where within each mode, service is provided on separate lines or routes. The considered model of a network of multimodal transportation processes (MTPN) provides a framework to address the needs for transportation networks robustness while taking into account their capacity and demand requirements. Therefore the work focuses on evaluation of the network robustness allowing distinguished multimodal processes to continue in order to accomplish trips following an assumed set of multimodal chains connecting transport modes between origins and destinations. Consequently, a solution to the problem of prototyping robust transits on a given multimodal network is implemented and tested. The conditions that guarantee the network robustness, taking into account disruptions of supply and demand as well as operational control, are provided. The aim of investigations is to provide a tool for evaluating the robustness of a network of multimodal transportation processes as well as different travel modes through a transportation network.

5

Scheduling for Multi-modal Cyclic Transport Systems

Bocewicz G., Banaszak Z.

Pomiary Automatyka Robotyka

|

2012

|

R. 16, nr 2

106-113

EN

This paper concerns the domain of the multimodal transportation systems composed of buses, trains, trams and subways lines and focuses on the scheduling problems encountered in these systems. Transportation Network Infrastructure (TNI) can be modeled as a network of lines providing cyclic routes for particular kinds of stream-like moving transportation means. Lines are connected by common shared change stations. Depending on TNI timetabling the time of the trip of passengers following different itineraries may dramatically differ, e.g. the same distances along the north-south, and east-west directions may require different travel time. So, the mine question regards of TNI schedulability, e.g. the guarantee the same distances in arbitrarily assumed directions will require approximate traveled time. Considered timetabling problem belongs to NP-hard ones. The declarative model of TNI enabling to formulate cyclic scheduling problem in terms of the constraint satisfaction one is our main contribution. At last, the simulated results manifest the promising properties of the proposed model.

PL

W artykule podejmowana jest problematyka harmonogramowania marszrut pasażerskich realizowanych w multimodalnych systemach komunikacji (MSK) miejskiej obejmujących linie autobusowe, tramwajowe, pociągowe, a także linie metra i linie promowe. MSK modelowany jest jako sieć linii komunikacji miejskiej realizujących swoje cykliczne marszruty transportowe zadaną liczba odpowiednich środków transportu pasażerskiego, tzn. autobusów, tramwajów, pociągów itp. Przyjmuje się, że linie te umożliwiają przesiadanie się pasażerów na wspólnie dzielonych stacjach przesiadkowych. Rozważany problem dotyczy doboru takiej struktury i organizacji ruchu poszczególnych linii, które zapewnią podobne czasy przejazdu (na podobnych dystansach) podróżnych przemieszczających się w różnych kierunkach. Problem ten należy do problemów NP-trudnych. Proponowane w pracy rozwiązanie przyjmuje model deklaratywny MSK sprowadzając rozważany problem harmonogramowania do postaci deterministycznego problemu spełniania ograniczeń. Zamieszczone przykłady implementacji tego problemu w języku programowania z ograniczeniami potwierdzają użyteczność zaproponowanego modelu harmonogramowania MSK.