Zeitschriften und Ausgaben

Volumen 24 (2023): Heft 3 (June 2023)

Volumen 24 (2023): Heft 2 (April 2023)

Volumen 24 (2023): Heft 1 (February 2023)

Volumen 23 (2022): Heft 4 (November 2022)

Volumen 23 (2022): Heft 3 (June 2022)

Volumen 23 (2022): Heft 2 (April 2022)

Volumen 23 (2022): Heft 1 (February 2022)

Volumen 22 (2021): Heft 4 (November 2021)

Volumen 22 (2021): Heft 3 (June 2021)

Volumen 22 (2021): Heft 2 (April 2021)

Volumen 22 (2021): Heft 1 (February 2021)

Volumen 21 (2020): Heft 4 (December 2020)

Volumen 21 (2020): Heft 3 (June 2020)

Volumen 21 (2020): Heft 2 (April 2020)

Volumen 21 (2020): Heft 1 (February 2020)

Volumen 20 (2019): Heft 4 (December 2019)

Volumen 20 (2019): Heft 3 (June 2019)

Volumen 20 (2019): Heft 2 (April 2019)

Volumen 20 (2019): Heft 1 (February 2019)

Volumen 19 (2018): Heft 4 (December 2018)

Volumen 19 (2018): Heft 3 (September 2018)

Volumen 19 (2018): Heft 2 (June 2018)

Volumen 19 (2018): Heft 1 (March 2018)

Volumen 18 (2017): Heft 4 (December 2017)

Volumen 18 (2017): Heft 3 (September 2017)

Volumen 18 (2017): Heft 2 (June 2017)

Volumen 18 (2017): Heft 1 (March 2017)

Volumen 17 (2016): Heft 4 (December 2016)

Volumen 17 (2016): Heft 3 (September 2016)

Volumen 17 (2016): Heft 2 (June 2016)

Volumen 17 (2016): Heft 1 (March 2016)

Volumen 16 (2015): Heft 4 (December 2015)

Volumen 16 (2015): Heft 3 (September 2015)

Volumen 16 (2015): Heft 2 (June 2015)

Volumen 16 (2015): Heft 1 (February 2015)

Volumen 15 (2014): Heft 4 (December 2014)

Volumen 15 (2014): Heft 3 (September 2014)

Volumen 15 (2014): Heft 2 (June 2014)

Volumen 15 (2014): Heft 1 (March 2014)

Volumen 14 (2013): Heft 4 (December 2013)

Volumen 14 (2013): Heft 3 (September 2013)

Volumen 14 (2013): Heft 2 (June 2013)

Volumen 14 (2013): Heft 1 (March 2013)

Volumen 13 (2012): Heft 4 (December 2012)

Volumen 13 (2012): Heft 3 (January 2012)

Volumen 13 (2012): Heft 2 (January 2012)

Volumen 13 (2012): Heft 1 (January 2012)

Zeitschriftendaten
Format
Zeitschrift
eISSN
1407-6179
Erstveröffentlichung
20 Mar 2000
Erscheinungsweise
4 Hefte pro Jahr
Sprachen
Englisch

Suche

Volumen 22 (2021): Heft 3 (June 2021)

Zeitschriftendaten
Format
Zeitschrift
eISSN
1407-6179
Erstveröffentlichung
20 Mar 2000
Erscheinungsweise
4 Hefte pro Jahr
Sprachen
Englisch

Suche

0 Artikel
Uneingeschränkter Zugang

Time and Space Discretization in the Digital Twin of the Airport Transport Network

Online veröffentlicht: 22 Jun 2021
Seitenbereich: 257 - 265

Zusammenfassung

Abstract

The paper describes the concept of a Digital Twin (DT) creation, which could be used as part of a centralized ground traffic control system in the airport’s apron area. The work is focused on the automatic control systems expected in the future, which will completely replace the ground traffic controllers that solve the centralized control’s tasks in our days. It is assumed that the developed DT can be used both at the stage of training the control system and at the stage of its use. A special feature of the proposed DT concept is the clearly formulated principles of the observed process’ time discretization and the space in which the movement of ground vehicles and aircraft occurs. The experimental verification of the developed concept was carried out using a special simulation model designed to generate data streams on the airport’s transport network’s traffic participants’ location.

Schlüsselwörter

  • airport
  • ground traffic
  • centralized control
  • digital twin
  • simulation
Uneingeschränkter Zugang

Analysis and Prediction of Vehicles Speed in Free-Flow Traffic

Online veröffentlicht: 22 Jun 2021
Seitenbereich: 266 - 277

Zusammenfassung

Abstract

Speed is a crucial factor in the frequency and severity of road accidents. Light and heavy vehicles speed in free-flow traffic at six locations on Poland’s national road network was analyzed. The results were used to formulate two models predicting the mean speed in free-flow traffic for both light and heavy vehicles. The first one is a multiple linear regression model, the second is based on an artificial neural network with a radial type of neuron function. A set of the following input parameters is used: average hourly traffic, the percentage of vehicles in free-flow traffic, geometric parameters of the road section (lane and hard shoulder width), type of day and time (hour). The ANN model was found to be more effective for predicting the mean free-flow speed of vehicles. Assuming a 5% acceptable error of indication, the ANN model predicted the mean free-flow speed correctly in 84% of cases for light and 89% for heavy vehicles.

Schlüsselwörter

  • traffic
  • free-flow
  • speed
  • model
  • neural network
Uneingeschränkter Zugang

Trajectory Planning of Autonomous Vehicle in Freeway Driving

Online veröffentlicht: 22 Jun 2021
Seitenbereich: 278 - 286

Zusammenfassung

Abstract

This paper describes trajectory planning for an Autonomous Vehicle (AV) in the freeway path. Three types of driving modes are analyzed. First was free flow, this constitutes that moving at the desired speed is determined at the beginning of the movement. Second case was car following, when overtaking or lane-change was impossible, distance or speed adaptation is executed using the variable acceleration/deceleration strategy. Third case was lane change or overtaking. For lane change or overtaking paths, the 5th degree polynomial is used to create a curvilinear path to changes its path to the left lane and then returns to its default lane. The velocity and relative distances of cars are main factors for decision making. All proper driving decisions algorithm is introduced. According to autonomous car desired velocity, in the two driving cases (fast and slow desired velocity for AV) are studied by simulation and their results analyzed and compared with together.

Schlüsselwörter

  • Trajectory Planning
  • Autonomous Vehicle
  • Freeway
  • Overtaking
Uneingeschränkter Zugang

Travel Demand Estimation in Urban Road Networks as Inverse Traffic Assignment Problem

Online veröffentlicht: 22 Jun 2021
Seitenbereich: 287 - 300

Zusammenfassung

Abstract

Nowadays, traffic engineers employ a variety of intelligent tools for decision support in the field of transportation planning and management. However, not a one available tool is useful without precise travel demand information which is actually the key input data in simulation models used for traffic prediction in urban road areas. Thus, it is no wonder that the problem of estimation of travel demand values between intersections in a road network is a challenge of high urgency. The present paper is devoted to this urgent problem and investigates its properties from computational and mathematical perspectives. We rigorously define the travel demand estimation problem as directly inverse to traffic assignment in a form of a bi-level optimization program avoiding usage of any pre-given (a priori) information on trips. The computational study of the obtained optimization program demonstrates that generally it has no clear descent direction, while the mathematical study advances our understanding on rigor existence and uniqueness conditions of its solution. We prove that once a traffic engineer recognizes the travel demand locations, then their values in the road network can be found uniquely. On the contrary, we discover a non-continuous dependence between the travel demand locations and absolute difference of observed and modeled traffic values. Therefore, the results of the present paper reveal that the actual problem to be solved when dealing with travel demand estimation is the problem of recognition of travel demand locations. The obtained findings contribute in the theory of travel demand estimation and give fresh managerial insights for traffic engineers.

Schlüsselwörter

  • travel demand estimation
  • OD-matrix estimation
  • congestion
  • traffic assignment problem
  • primal and inverse problems
Uneingeschränkter Zugang

Modern Sediment Model of Traffic Flow

Online veröffentlicht: 22 Jun 2021
Seitenbereich: 301 - 311

Zusammenfassung

Abstract

The work deals with the mathematical modeling of traffic phenomena. The submitted model is based on a prospective analogy of some described phenomena with particle sedimentation. Both the qualitative analysis of the model and the numerical experiment is carried out. Qualitative results of the research have been compared with the known data of supervision of the traffic on city highways. As a result, the main control parameters which can use for optimal traffic management are highlighted and justified.

Schlüsselwörter

  • traffic flow
  • sediment model
  • traffic intensity
  • hysteresis
  • traffic jam
  • time delay
Uneingeschränkter Zugang

Mathematical Model of a Tonal Rail Chain without Insulating Joints with Current Receiver in Shunt Mode

Online veröffentlicht: 22 Jun 2021
Seitenbereich: 312 - 320

Zusammenfassung

Abstract

One of the drawbacks of the currently used tonal rail chains without insulating joints is that when the train approaches the controlled section, the train begins to shunt this section at some distance before entry on him. In connection with the traffic light moves on this distance. But being that this distance depends on many variables, it constantly changes these variables. For eliminate this drawback, instead of the traditional potential receiver it is proposed to use electric current track receiver, which has a clear boundary fixation entry of train on the controlled section. By now developed and used methods for determining the main analytical expressions for analysis and synthesis tonal rail circuits with potential receivers in various operating modes, and the theoretical issues of tonal rail chains with current receivers were practically not considered, in this connection, the article considers the development of mathematical models for determining the absolute shunt sensitivity of tonal rail chains without isolating joints with current receivers and methods for calculating determination of the critical location of the minimum shunt sensitivity.

The obtained expressions differ significantly from the known equations of absolute shunt sensitivity and the critical location of the minimum value of the shunt sensitivity and will allow to spend analyzing, synthesis and design of tonal rail chains without isolating joints with current receivers, that will allow to increase the safety of train traffic.

Schlüsselwörter

  • tonal rail chain without isolating joints
  • potential receiver
  • current receiver
  • equivalent scheme
  • shunt sensitivity
Uneingeschränkter Zugang

Data Sources Analysis for Sustainable Trip Planner Development for Riga City

Online veröffentlicht: 22 Jun 2021
Seitenbereich: 321 - 331

Zusammenfassung

Abstract

In today’s daily traveller world, not only the time and money became important, but climate change and pandemic raised the importance of safety and sustainability of future trip plans. In order to provide such a wide coverage for a variety of important information, a sustainable trip planner needs to receive a lot of data from a variety of differentiated data sources. Provided review of related works shows that a lot of started activities in this aspects gives all of us promises and hope that available Big Data sources will be wisely used in order to bring added value not only to individual travellers, but also society, the transportation services will become better structured and information will be easily available for smart and safe decision making, that gradually will increase life quality.

The study’s main goal is analysis of open data sources for the trip planner development. Authors analysed availability of data for Riga transport system and data usage for sustainable trip planner.

Schlüsselwörter

  • mobility
  • trip planner
  • individual preferences
  • open data
  • regulations
Uneingeschränkter Zugang

A Digital or Sustainable Small and Medium-Sized Port? Sustainable Port Blueprint in the Baltic Sea Region Based on Port Benchmarking

Online veröffentlicht: 22 Jun 2021
Seitenbereich: 332 - 342

Zusammenfassung

Abstract

Small and medium-sized ports (SMSPs) in the Baltic Sea Region (BSR) are caught in a dilemma of less financial support by the European funding programmes due to their peripheral position in the TEN-T Core Network. Most of the BSR ports belong to the TEN-T Comprehensive Network, which is rationally less important in the topical financial, infrastructural and policy discourses. Despite this, BSR ports are of a colossal importance for the regional economic development serving as gateways for the individual regions and drivers of socio-economic and environmental transition. In addition, ports are essential in pursuing new innovation avenues. The environmental targets published by the European Commission for maritime sector in 2030 and 2050 are applicable for SMSPs as well, creating further obstacles and future challenges on the one hand, but opening new horizons to grow and innovate on the other one. A successful environmental and digital transformation going hand in hand in SMSPs enable sustainable boost of sustainable development. Thus, as a first step, the assessment of sustainable readiness in SMSPs is incumbent in order to implement tailor-made solutions on individual basis, by ensuring efficient usage of available resources and capabilities. In line with the Connect2SmallPorts project, part-financed by the INTERREG South Baltic Programme, 38 SMSPs in the BSR were approached to mapping their digital readiness according to the methodology of the Digital Readiness Index for Ports (DRIP), published within the project in 2020. Building upon this, this paper introduces the idea of digital and environmental twinning to conclude on sustainable development potentials in SMSPs with an adaptation of the DRIP score. Hence, the research contributes to the sustainable port concept and illustrates the positioning of SMSPs in the progress of sustainable development.

Schlüsselwörter

  • Small and medium-sized ports
  • Baltic Sea Region
  • sustainable port
  • Digital benchmarking
  • sustainable development
Uneingeschränkter Zugang

Genetic Algorithm for the Pick-up and Delivery Problem with Time Window by Multi-Compartment Vehicles

Online veröffentlicht: 22 Jun 2021
Seitenbereich: 343 - 352

Zusammenfassung

Abstract

In this article we focus on multi-compartment vehicles that have to pick-up goods from suppliers and deliver them to various customers. Usually these goods cannot be transported by single-compartment vehicles due to the fact that some products are harmful to others: incompatibility between products. It is therefore a question of satisfying a set of customers while respecting the constraints linked to the capacity of each vehicle compartment, each type of product and ensuring that each supplier is visited before his customer. Our work consists firstly of mathematically modelling the problem described and secondly of solving it using methods due to its complexity. In this case we use the genetic algorithm to solve the pick-up and delivery problem of goods with a time window provided by multi-compartment vehicles. Our model allows to find a minimum distance and a minimum cost in the tour carried out by a reasonable number of vehicles.

Schlüsselwörter

  • Genetic Algorithm
  • Multi-Compartment Vehicles
  • PDPTW
Uneingeschränkter Zugang

The Method of Determining the Optimal Transmission Resources Distribution of ICT Networks Modelled by Graphs

Online veröffentlicht: 22 Jun 2021
Seitenbereich: 353 - 366

Zusammenfassung

Abstract

The paper discusses the method of improvement of transmission properties of ICT networks by setting the correct distribution of transmission resources in order that it is possible to increase the resulting global probability of supporting the calls generated in the nodes included in the network. The method uses some parts of the graph theory. A minimum length path searching algorithm was used which made it possible to calculate the volume of movement transferred by individual edges of the graph describing the network. The coefficient of the distribution of transmission resources was determined and used to calculate the value of the resources in reference to a particular link, both in the case of equal and diverse movement generated in individual network nodes. A piece of software was developed which uses the results of applying the above-mentioned algorithm to prepare the files describing the analyzed structures in order to carry out simulation tests. The views and analyses are illustrated by examples, and the resulting effects of the influence of the introduction of the method of dividing network resources into transmission properties of a network modelled by graphs are shown in the charts included.

Schlüsselwörter

  • telecommunication network
  • graph
  • simulation
0 Artikel
Uneingeschränkter Zugang

Time and Space Discretization in the Digital Twin of the Airport Transport Network

Online veröffentlicht: 22 Jun 2021
Seitenbereich: 257 - 265

Zusammenfassung

Abstract

The paper describes the concept of a Digital Twin (DT) creation, which could be used as part of a centralized ground traffic control system in the airport’s apron area. The work is focused on the automatic control systems expected in the future, which will completely replace the ground traffic controllers that solve the centralized control’s tasks in our days. It is assumed that the developed DT can be used both at the stage of training the control system and at the stage of its use. A special feature of the proposed DT concept is the clearly formulated principles of the observed process’ time discretization and the space in which the movement of ground vehicles and aircraft occurs. The experimental verification of the developed concept was carried out using a special simulation model designed to generate data streams on the airport’s transport network’s traffic participants’ location.

Schlüsselwörter

  • airport
  • ground traffic
  • centralized control
  • digital twin
  • simulation
Uneingeschränkter Zugang

Analysis and Prediction of Vehicles Speed in Free-Flow Traffic

Online veröffentlicht: 22 Jun 2021
Seitenbereich: 266 - 277

Zusammenfassung

Abstract

Speed is a crucial factor in the frequency and severity of road accidents. Light and heavy vehicles speed in free-flow traffic at six locations on Poland’s national road network was analyzed. The results were used to formulate two models predicting the mean speed in free-flow traffic for both light and heavy vehicles. The first one is a multiple linear regression model, the second is based on an artificial neural network with a radial type of neuron function. A set of the following input parameters is used: average hourly traffic, the percentage of vehicles in free-flow traffic, geometric parameters of the road section (lane and hard shoulder width), type of day and time (hour). The ANN model was found to be more effective for predicting the mean free-flow speed of vehicles. Assuming a 5% acceptable error of indication, the ANN model predicted the mean free-flow speed correctly in 84% of cases for light and 89% for heavy vehicles.

Schlüsselwörter

  • traffic
  • free-flow
  • speed
  • model
  • neural network
Uneingeschränkter Zugang

Trajectory Planning of Autonomous Vehicle in Freeway Driving

Online veröffentlicht: 22 Jun 2021
Seitenbereich: 278 - 286

Zusammenfassung

Abstract

This paper describes trajectory planning for an Autonomous Vehicle (AV) in the freeway path. Three types of driving modes are analyzed. First was free flow, this constitutes that moving at the desired speed is determined at the beginning of the movement. Second case was car following, when overtaking or lane-change was impossible, distance or speed adaptation is executed using the variable acceleration/deceleration strategy. Third case was lane change or overtaking. For lane change or overtaking paths, the 5th degree polynomial is used to create a curvilinear path to changes its path to the left lane and then returns to its default lane. The velocity and relative distances of cars are main factors for decision making. All proper driving decisions algorithm is introduced. According to autonomous car desired velocity, in the two driving cases (fast and slow desired velocity for AV) are studied by simulation and their results analyzed and compared with together.

Schlüsselwörter

  • Trajectory Planning
  • Autonomous Vehicle
  • Freeway
  • Overtaking
Uneingeschränkter Zugang

Travel Demand Estimation in Urban Road Networks as Inverse Traffic Assignment Problem

Online veröffentlicht: 22 Jun 2021
Seitenbereich: 287 - 300

Zusammenfassung

Abstract

Nowadays, traffic engineers employ a variety of intelligent tools for decision support in the field of transportation planning and management. However, not a one available tool is useful without precise travel demand information which is actually the key input data in simulation models used for traffic prediction in urban road areas. Thus, it is no wonder that the problem of estimation of travel demand values between intersections in a road network is a challenge of high urgency. The present paper is devoted to this urgent problem and investigates its properties from computational and mathematical perspectives. We rigorously define the travel demand estimation problem as directly inverse to traffic assignment in a form of a bi-level optimization program avoiding usage of any pre-given (a priori) information on trips. The computational study of the obtained optimization program demonstrates that generally it has no clear descent direction, while the mathematical study advances our understanding on rigor existence and uniqueness conditions of its solution. We prove that once a traffic engineer recognizes the travel demand locations, then their values in the road network can be found uniquely. On the contrary, we discover a non-continuous dependence between the travel demand locations and absolute difference of observed and modeled traffic values. Therefore, the results of the present paper reveal that the actual problem to be solved when dealing with travel demand estimation is the problem of recognition of travel demand locations. The obtained findings contribute in the theory of travel demand estimation and give fresh managerial insights for traffic engineers.

Schlüsselwörter

  • travel demand estimation
  • OD-matrix estimation
  • congestion
  • traffic assignment problem
  • primal and inverse problems
Uneingeschränkter Zugang

Modern Sediment Model of Traffic Flow

Online veröffentlicht: 22 Jun 2021
Seitenbereich: 301 - 311

Zusammenfassung

Abstract

The work deals with the mathematical modeling of traffic phenomena. The submitted model is based on a prospective analogy of some described phenomena with particle sedimentation. Both the qualitative analysis of the model and the numerical experiment is carried out. Qualitative results of the research have been compared with the known data of supervision of the traffic on city highways. As a result, the main control parameters which can use for optimal traffic management are highlighted and justified.

Schlüsselwörter

  • traffic flow
  • sediment model
  • traffic intensity
  • hysteresis
  • traffic jam
  • time delay
Uneingeschränkter Zugang

Mathematical Model of a Tonal Rail Chain without Insulating Joints with Current Receiver in Shunt Mode

Online veröffentlicht: 22 Jun 2021
Seitenbereich: 312 - 320

Zusammenfassung

Abstract

One of the drawbacks of the currently used tonal rail chains without insulating joints is that when the train approaches the controlled section, the train begins to shunt this section at some distance before entry on him. In connection with the traffic light moves on this distance. But being that this distance depends on many variables, it constantly changes these variables. For eliminate this drawback, instead of the traditional potential receiver it is proposed to use electric current track receiver, which has a clear boundary fixation entry of train on the controlled section. By now developed and used methods for determining the main analytical expressions for analysis and synthesis tonal rail circuits with potential receivers in various operating modes, and the theoretical issues of tonal rail chains with current receivers were practically not considered, in this connection, the article considers the development of mathematical models for determining the absolute shunt sensitivity of tonal rail chains without isolating joints with current receivers and methods for calculating determination of the critical location of the minimum shunt sensitivity.

The obtained expressions differ significantly from the known equations of absolute shunt sensitivity and the critical location of the minimum value of the shunt sensitivity and will allow to spend analyzing, synthesis and design of tonal rail chains without isolating joints with current receivers, that will allow to increase the safety of train traffic.

Schlüsselwörter

  • tonal rail chain without isolating joints
  • potential receiver
  • current receiver
  • equivalent scheme
  • shunt sensitivity
Uneingeschränkter Zugang

Data Sources Analysis for Sustainable Trip Planner Development for Riga City

Online veröffentlicht: 22 Jun 2021
Seitenbereich: 321 - 331

Zusammenfassung

Abstract

In today’s daily traveller world, not only the time and money became important, but climate change and pandemic raised the importance of safety and sustainability of future trip plans. In order to provide such a wide coverage for a variety of important information, a sustainable trip planner needs to receive a lot of data from a variety of differentiated data sources. Provided review of related works shows that a lot of started activities in this aspects gives all of us promises and hope that available Big Data sources will be wisely used in order to bring added value not only to individual travellers, but also society, the transportation services will become better structured and information will be easily available for smart and safe decision making, that gradually will increase life quality.

The study’s main goal is analysis of open data sources for the trip planner development. Authors analysed availability of data for Riga transport system and data usage for sustainable trip planner.

Schlüsselwörter

  • mobility
  • trip planner
  • individual preferences
  • open data
  • regulations
Uneingeschränkter Zugang

A Digital or Sustainable Small and Medium-Sized Port? Sustainable Port Blueprint in the Baltic Sea Region Based on Port Benchmarking

Online veröffentlicht: 22 Jun 2021
Seitenbereich: 332 - 342

Zusammenfassung

Abstract

Small and medium-sized ports (SMSPs) in the Baltic Sea Region (BSR) are caught in a dilemma of less financial support by the European funding programmes due to their peripheral position in the TEN-T Core Network. Most of the BSR ports belong to the TEN-T Comprehensive Network, which is rationally less important in the topical financial, infrastructural and policy discourses. Despite this, BSR ports are of a colossal importance for the regional economic development serving as gateways for the individual regions and drivers of socio-economic and environmental transition. In addition, ports are essential in pursuing new innovation avenues. The environmental targets published by the European Commission for maritime sector in 2030 and 2050 are applicable for SMSPs as well, creating further obstacles and future challenges on the one hand, but opening new horizons to grow and innovate on the other one. A successful environmental and digital transformation going hand in hand in SMSPs enable sustainable boost of sustainable development. Thus, as a first step, the assessment of sustainable readiness in SMSPs is incumbent in order to implement tailor-made solutions on individual basis, by ensuring efficient usage of available resources and capabilities. In line with the Connect2SmallPorts project, part-financed by the INTERREG South Baltic Programme, 38 SMSPs in the BSR were approached to mapping their digital readiness according to the methodology of the Digital Readiness Index for Ports (DRIP), published within the project in 2020. Building upon this, this paper introduces the idea of digital and environmental twinning to conclude on sustainable development potentials in SMSPs with an adaptation of the DRIP score. Hence, the research contributes to the sustainable port concept and illustrates the positioning of SMSPs in the progress of sustainable development.

Schlüsselwörter

  • Small and medium-sized ports
  • Baltic Sea Region
  • sustainable port
  • Digital benchmarking
  • sustainable development
Uneingeschränkter Zugang

Genetic Algorithm for the Pick-up and Delivery Problem with Time Window by Multi-Compartment Vehicles

Online veröffentlicht: 22 Jun 2021
Seitenbereich: 343 - 352

Zusammenfassung

Abstract

In this article we focus on multi-compartment vehicles that have to pick-up goods from suppliers and deliver them to various customers. Usually these goods cannot be transported by single-compartment vehicles due to the fact that some products are harmful to others: incompatibility between products. It is therefore a question of satisfying a set of customers while respecting the constraints linked to the capacity of each vehicle compartment, each type of product and ensuring that each supplier is visited before his customer. Our work consists firstly of mathematically modelling the problem described and secondly of solving it using methods due to its complexity. In this case we use the genetic algorithm to solve the pick-up and delivery problem of goods with a time window provided by multi-compartment vehicles. Our model allows to find a minimum distance and a minimum cost in the tour carried out by a reasonable number of vehicles.

Schlüsselwörter

  • Genetic Algorithm
  • Multi-Compartment Vehicles
  • PDPTW
Uneingeschränkter Zugang

The Method of Determining the Optimal Transmission Resources Distribution of ICT Networks Modelled by Graphs

Online veröffentlicht: 22 Jun 2021
Seitenbereich: 353 - 366

Zusammenfassung

Abstract

The paper discusses the method of improvement of transmission properties of ICT networks by setting the correct distribution of transmission resources in order that it is possible to increase the resulting global probability of supporting the calls generated in the nodes included in the network. The method uses some parts of the graph theory. A minimum length path searching algorithm was used which made it possible to calculate the volume of movement transferred by individual edges of the graph describing the network. The coefficient of the distribution of transmission resources was determined and used to calculate the value of the resources in reference to a particular link, both in the case of equal and diverse movement generated in individual network nodes. A piece of software was developed which uses the results of applying the above-mentioned algorithm to prepare the files describing the analyzed structures in order to carry out simulation tests. The views and analyses are illustrated by examples, and the resulting effects of the influence of the introduction of the method of dividing network resources into transmission properties of a network modelled by graphs are shown in the charts included.

Schlüsselwörter

  • telecommunication network
  • graph
  • simulation