An Analysis Pathway for the Quantitative Evaluation of Public Transport Systems

We consider the problem of evaluating quantitative service-level agreements in public services such as transportation systems. We describe the integration of quantitative analysis tools for data fitting, model generation, simulation, and statistical model-checking, creating an analysis pathway leading from system measurement data to verification results. We apply our pathway to the problem of determining whether public bus systems are delivering an appropriate quality of service as required by regulators. We exercise the pathway on service data obtained from Lothian Buses about the arrival and departure times of their buses on key bus routes through the city of Edinburgh. Although we include only that example in the present paper, our methods are sufficiently general to apply to other transport systems and other cities.

[1]  Bengt Jonsson,et al.  A logic for reasoning about time and reliability , 1990, Formal Aspects of Computing.

[2]  Allan Clark,et al.  State-Aware Performance Analysis with eXtended Stochastic Probes , 2008, EPEW.

[3]  Hassan S. Bakouch,et al.  Probability, Markov chains, queues, and simulation , 2011 .

[4]  Lei Tang,et al.  Ridership effects of real-time bus information system: A case study in the City of Chicago , 2012 .

[5]  Christel Baier,et al.  Approximate Symbolic Model Checking of Continuous-Time Markov Chains , 1999, CONCUR.

[6]  Allan Clark,et al.  Finding Optimal Timetables for Edinburgh Bus Routes , 2015, Electron. Notes Theor. Comput. Sci..

[7]  Stefano Sebastio,et al.  MultiVeStA: statistical model checking for discrete event simulators , 2013, VALUETOOLS.

[8]  Peter Kemper,et al.  Automated Trace Analysis of Discrete-Event System Models , 2009, IEEE Transactions on Software Engineering.

[9]  Danilo Pianini,et al.  Distributed statistical analysis of complex systems modeled through a chemical metaphor , 2014, 2014 International Conference on High Performance Computing & Simulation (HPCS).

[10]  Diego Latella,et al.  Scalable context-dependent analysis of emergency egress models , 2012, Formal Aspects of Computing.

[11]  Kazuhiro Ogata,et al.  Specification, Algebra, and Software , 2014, Lecture Notes in Computer Science.

[12]  Adnan Aziz,et al.  It Usually Works: The Temporal Logic of Stochastic Systems , 1995, CAV.

[13]  Diego Latella,et al.  On the use of Bio-PEPA for modelling and analysing collective behaviours in swarm robotics , 2013, Swarm Intelligence.

[14]  Perdita Stevens,et al.  Modelling Recursive Calls with UML State Diagrams , 2003, FASE.

[15]  Simon Reed Transport for London - Using Tools, Analytics and Data to Inform Passengers , 2013 .

[16]  Philipp Reinecke,et al.  Phase-Type Fitting Using HyperStar , 2013, EPEW.

[17]  Jane Hillston,et al.  Bio-PEPA: A framework for the modelling and analysis of biological systems , 2009, Theor. Comput. Sci..

[18]  Krzysztof Czarnecki,et al.  Generative programming - methods, tools and applications , 2000 .

[19]  William J. Stewart,et al.  Probability, Markov Chains, Queues, and Simulation: The Mathematical Basis of Performance Modeling , 2009 .

[20]  Diego Latella,et al.  Modelling Non-linear Crowd Dynamics in Bio-PEPA , 2011, FASE.

[21]  Marta Z. Kwiatkowska,et al.  PRISM 4.0: Verification of Probabilistic Real-Time Systems , 2011, CAV.

[22]  Rocco De Nicola,et al.  Reasoning (on) Service Component Ensembles in Rewriting Logic , 2014, Specification, Algebra, and Software.

[23]  Alberto Lluch-Lafuente,et al.  A computational field framework for collaborative task execution in volunteer clouds , 2014, SEAMS 2014.

[24]  Adam Duguid,et al.  Design and development of software tools for Bio-PEPA , 2009, Proceedings of the 2009 Winter Simulation Conference (WSC).

[25]  C. A. Petri,et al.  Concurrency Theory , 1986, Advances in Petri Nets.

[26]  George S. Avrunin,et al.  Patterns in property specifications for finite-state verification , 1999, Proceedings of the 1999 International Conference on Software Engineering (IEEE Cat. No.99CB37002).