Abstract

When the robustness of a public service system design is tested, we can often use scenarios where possible random failures can occur and they can influence the time the service is accessible which is provided for system users. The construction of a suitable scenario is based on the choice of links of the transportation network which influence the system performance in a substantial way. In such scenarios one or multiple arcs can be affected by this failure. In our contribution we present characteristics of pairs of critical arcs that can be used to develop an algorithm for the creation of critical scenarios.

Highlights

  • The characteristics of public service systems in transportation networks are given by the location of its service centres

  • The service systems are usually suggested for ideal conditions, when the traverse time is constant for every edge

  • Two characteristic functions were suggested for measuring the system robustness regarding possible disruptive events on network arcs

Read more

Summary

Introduction

The characteristics of public service systems in transportation networks are given by the location of its service centres. Examples of such systems include emergency, health care and supply systems. These events can elongate the traverse time of the affected edges (arcs) [4]. Two characteristic functions were suggested for measuring the system robustness regarding possible disruptive events on network arcs. Characteristic function of individual network arcs was studied in [8]. We suggest an approach that allows us to compute the function of the elongation of transportation performance when two edges are affected by random events at the same time. This expression is similar to the total weighted distance, we use travel times on edges, instead of distances

Changes of the transportation performance
Definition of transportation performance
Computation of transportation performance for a given vertex u
Algorithms for computation of pairs of critical edges
For every edge e we have
Conclusions and further research

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.