Probabilistic Modelling of the Impact on Bus Punctuality of a Speed Limit Proposal in Edinburgh (Extended Version)

We propose a data-driven methodology for evaluating the impact of the introduction of a speed limit on the punctuality of bus services. In particular, we use high-frequency Automatic Vehicle Location data to parameterise a model that represents the movement of a bus along predened patches of the route. We t the probability distributions of the time spent in each patch to two classes of probability distributions: hyper-Erlang distributions, for which we use the tool HyperStar, and a variation of the three-parameter gamma distributions recommended by the Trac Engineering Handbook. In both cases we obtain models that can be expressed using the framework of Probabilistic Timed Automata, allowing us to evaluate bus punctuality using the model checking tool UPPAAL. We conduct a case study involving a proposed speed limit in Edinburgh. This is an extended version of a paper presented at ValueTools 2015 [15].

[1]  Kim G. Larsen,et al.  A Tutorial on Uppaal , 2004, SFM.

[2]  R Core Team,et al.  R: A language and environment for statistical computing. , 2014 .

[3]  Gaston H. Gonnet,et al.  Scientific Computation , 2009 .

[4]  Wang Yi,et al.  Uppaal in a nutshell , 1997, International Journal on Software Tools for Technology Transfer.

[5]  Kim G. Larsen,et al.  Time for Statistical Model Checking of Real-Time Systems , 2011, CAV.

[6]  Philipp Reinecke,et al.  HyperStar: Phase-Type Fitting Made Easy , 2012, 2012 Ninth International Conference on Quantitative Evaluation of Systems.

[7]  James L Pline Traffic engineering handbook , 2009 .

[8]  Daniel Krajzewicz,et al.  SUMO - Simulation of Urban MObility An Overview , 2011 .

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

[10]  Philipp Reinecke,et al.  Cluster-based fitting of phase-type distributions to empirical data , 2012, Comput. Math. Appl..

[11]  Peter Buchholz,et al.  A Novel Approach for Phase-Type Fitting with the EM Algorithm , 2006, IEEE Transactions on Dependable and Secure Computing.

[12]  Stephen Gilmore,et al.  Patch-based Modelling of City-centre Bus Movement with Phase-type Distributions , 2015, Electron. Notes Theor. Comput. Sci..

[13]  J. Archer,et al.  The Impact of Lowered Speed Limits in Urban/Metropolitan Areas , 2008 .

[14]  J. Archer,et al.  THE IMPACT OF LOWERED SPEED LIMITS IN URBAN AND METROPOLITAN AREAS , 2008 .

[15]  ThummlerAxel,et al.  A Novel Approach for Phase-Type Fitting with the EM Algorithm , 2006 .