 for every connection $c$ its delay $\mathcal{D}_{c}$ by defining its cumulative distribution function $f_{m,d}(x)$, where $d$ is the maximum delay of $c$ and $m$ the minimum change time at $c_{{\ensuremath{\mathrm{arr\_stop}}}}$. Our delays do not depend on any other parameter than $m$ and $d$. We have the following hard requirements on $f_{m,d}$ resulting from our algorithm:

-   $f_{m,d}(x)$ is a probability, i.e., $\forall x:0\le f(x)\le1$

-   $f_{m,d}(x)$ is a cumulative distribution function and therefore non-decreasing, i.e., $\forall x:f_{m,d}'(x)\ge0$

-   $\max\mathcal{D}_{c}$ should be $m+d$, i.e., $\forall x\ge m+d:f(x)=1$

-   Our model does not allow for trains that arrive too early, i.e.,$\forall x<0:f(x)=0$

These requirements already completely define what happens outside of $x\in(0,m+d)$. Because of the limitations of current hardware, there are two additional more fuzzy but important requirements:

-   We need to evaluate $f_{m,d}(x)$ many times. The formula must therefore not be computationally expensive.

-   Our algorithm computes a lot of $\left(f_{m,d}(x_{1})+a_{1}\right)\cdot\left(f_{m,d}(x_{2})+a_{2}\right)\cdot\left(f_{m,d}(x_{3})+a_{3}\right)\cdots$ chains. The chain length reflects the number of rides in the longest journey considered during the computations. As 64-bit-floating points only have a limited precision, we must make sure that order of magnitude of the various values of $f_{m,d}$ do not differ too much. If they do differ a lot then the less likely journeys have no impact on the overall EAT because their impact is rounded away.

Finally there are a couple of soft constraints coming from our intuition:

-   $f(m)$ is the probability that everything works as scheduled without the slightest delay.
for every connection $ c$ its delay $ \mathcal{D}_{c}$ by defining its cumulative distribution function $ f_{m, d}(x)$, where $ d$ is the maximal delay of $ c$ and $ m$ the minimal variety time at $ c_{{\ensuremath{\mathrm{arr\_stop}}}}$. Our delays do not depend on any early parameter than $ m$ and $ d$. We have the following difficult requirements on $ f_{m, d}$ resulting from our algorithm: 

 -    $ f_{m, d}(x)$ is a probability, i.e., $ \forall x:0\le f(x)\le1 $ 

 -    $ f_{m, d}(x)$ is a accumulative distribution affair and therefore non - decreasing, i.e., $ \forall x: f_{m, d}'(x)\ge0 $ 

 -    $ \max\mathcal{D}_{c}$ should be $ m+d$, i.e., $ \forall x\ge m+d: f(x)=1 $ 

 -    Our mannequin does not allow for trains that arrive besides early on, i.e. ,$\forall x<0: f(x)=0 $ 

 These requirements already completely specify what happens outside of $ x\in(0,m+d)$. Because of the limitations of current hardware, there embody two additional more fuzzy but important prerequisite: 

 -    We need to evaluate $ f_{m, d}(x)$ many times. The recipe must therefore not be computationally expensive. 

 -    Our algorithm computes a lot of $ \left(f_{m, d}(x_{1})+a_{1}\right)\cdot\left(f_{m, d}(x_{2})+a_{2}\right)\cdot\left(f_{m, d}(x_{3})+a_{3}\right)\cdots$ chains. The chain duration reflects the number of rides in the longest journey considered during the computations. As 64 - bit - floating points only have a limited precision, we must make sure that order of magnitude of the assorted values of $ f_{m, d}$ do not differ besides much. If they do disagree a fortune then the less likely journeys have no impact on the overall EAT because their impact is rounded away. 

 ultimately there are a couple of soft constraints coming from our intuition: 

 -    $ f(m)$ is the probability that everything works as scheduled without the flimsy delay.
 fog every connection $c$ its delay $\mathcal{D}_{e}$ by dehining jts cumuuative distribution function $f_{n,d}(x)$, wyere $d$ is the maximum aelay of $b$ and $m$ tye mmnimum change time at $c_{{\ekfurejwth{\mctirm{arr\_stop}}}}$. Our celays do tot depend on dnh lther parameter than $m$ and $d$. We havq the fplpowing hard rezuirtmegts kn $f_{m,d}$ resulting from our algorithj:

-   $f_{m,d}(q)$ is a probabilitu, i.e., $\forall x:0\le f(x)\le1$

-   $f_{m,d}(d)$ is a cumulative distgibution fubctijb and therefure non-decgzasing, i.e., $\fkrall x:f_{m,d}'(x)\ge0$

-   $\max\mathcal{D}_{c}$ shuuld ye $m+d$, i.e., $\fotcol d\ce m+d:f(x)=1$

-   Onr modvl does not allow for trains that arrive tpo xarlt, i.e.,$\forall x<0:f(x)=0$

These rxquirements already sompletelf befine what happens oytwide mf $x\hn(0,m+d)$. Vecxust oh tge limltavions of cudrent hardwqre, there are two acdynoonal more fhzzy btt important requirements:

-   We need to evdluzte $f_{m,d}(x)$ many times. The formula must therefote not be somputationally expensive.

-   Our algorithm computev a lkg oy $\left(w_{n,d}(d_{1})+a_{1}\right)\cdot\left(f_{m,d}(x_{2})+a_{2}\right)\cdot\left(f_{m,d}(x_{3})+a_{3}\right)\cdjfs$ cmains. The chain jength reflrchs jhe number of tides iu tge longest journey considgred dyring the comlutations. As 64-bit-floating pounts only hane a limited precision, we must maye sore thst order of magnitude oy the barious valkes of $f_{m,s}$ do not differ tuo kuwh. If thth do differ a lot then the lesx likelh joorneys rave no imoact on the overall EAT hecaude their impwct is rounded away.

Finally therx are a couplg ox smft conscraintx coming from our intuition:

-   $f(m)$ if the probabiliny that eterything wowks as schedungd without thx slighteft dwlay.
for every connection $c$ its delay $\mathcal{D}_{c}$ its distribution function where $d$ is and the minimum change at $c_{{\ensuremath{\mathrm{arr\_stop}}}}$. Our do not depend on any other than $m$ and $d$. We have the following hard requirements on $f_{m,d}$ resulting our algorithm: - $f_{m,d}(x)$ is a probability, i.e., $\forall x:0\le f(x)\le1$ - $f_{m,d}(x)$ a distribution and non-decreasing, i.e., $\forall x:f_{m,d}'(x)\ge0$ - $\max\mathcal{D}_{c}$ should be $m+d$, i.e., $\forall x\ge m+d:f(x)=1$ - Our model not allow for trains that arrive too early, x<0:f(x)=0$ These requirements already define what happens outside of Because the limitations current there two additional more but important requirements: - We need to evaluate $f_{m,d}(x)$ many times. The formula must therefore not be expensive. - computes a of chains. chain length reflects of rides in the longest journey computations. As 64-bit-floating points only have a limited we must sure that order of magnitude of various values of $f_{m,d}$ do not differ too If they do differ a lot then the less likely journeys have no impact on EAT because their impact rounded away. Finally are couple soft coming from intuition: - $f(m)$ is the probability that everything works as scheduled the slightest delay.
 for every connection $c$ its delAy $\mathcal{D}_{C}$ by deFinIng ItS cumUlatIve distributioN FuncTion $f_{m,d}(x)$, where $d$ is the maxImum dElAY of $c$ ANd $M$ the mInimum cHAnGE TimE aT $c_{{\EnsUrEMaTh{\matHrm{Arr\_stop}}}}$. our delays dO noT dEpend on any otHEr Parameter tHan $M$ and $d$. We have tHe fOllowiNg HarD RequiRemEnts oN $f_{m,d}$ reSUlting From our alGoRIthm:

-   $f_{m,D}(X)$ is a proBABiLity, I.e., $\forall x:0\le f(x)\le1$

-   $f_{m,D}(X)$ iS A cumulative disTributIoN FuNCTioN anD therefore NoN-decrEAsing, i.e., $\FOrALL X:f_{m,D}'(X)\ge0$

-   $\max\mathcal{d}_{c}$ should be $m+D$, I.e., $\fOrall x\Ge M+d:f(X)=1$

-   our modEl doeS nOT alLow for trainS thaT arrive toO early, I.E.,$\forall X<0:F(x)=0$

These RequirEmeNts AlreADy CoMplEtELy dEFiNe wHAt hAppens ouTsIdE of $x\iN(0,m+d)$. BECAUSe of The LimiTatioNs of current haRdwAre, tHEre Are twO addiTionAl More fUzzy buT impoRtAnt requirements:

-   we neEd to evaluAte $F_{m,D}(x)$ mAnY timeS. the forMulA muSt thereFore not BE coMpUTATiOnally expensive.

-   Our AlGORiThm compuTes a loT Of $\LeFT(f_{m,d}(x_{1})+a_{1}\riGhT)\cdOt\leFT(F_{m,d}(x_{2})+a_{2}\RighT)\CdOt\left(f_{m,D}(x_{3})+a_{3}\rigHT)\cDoTs$ chainS. THe chaiN lEngTh rEflecTS the Number Of rides iN the lONgest journey coNSidered during THe COMpUTatiOns. as 64-bit-floatiNg poINts oNly hAVe A liMIted pRecisIoN, We MUst make sure that ordeR oF magniTude oF the various vaLues of $f_{m,d}$ dO NOT differ tOo muCH. IF They do differ a lOt theN the less liKEly journEys haVe no impaCt on the ovERAll EAT beCauSe tHeiR imPACt Is rounded away.

fINallY tHere are A coUple of sOft ConStrAinTs Coming froM our intuItIoN:

-   $f(M)$ iS thE probABility thAt EveRyThiNg worKS as schEduleD witHoUt THe sLightesT DeLAY.
 for every connection $c$its delay$\mat hca l{D }_ {c}$  bydefining its c u mula tive distribution func tion$f _ {m,d } (x )$, w here $d $  i s the  m ax imu md el ay of  $c $ and $ m$ the min imu mchange timea t$c_{{\ensu rem ath{\mathrm{ arr \_stop }} }}$ .  Ourdel ays d o notd ependon any ot he r  param e ter tha n $m $ an d $d$. We have th e  f o llowing hard r equire me n ts o n $ f_{ m,d}$ resu lt ing f r om oura lg o r i thm : 

-   $f_{m,d }(x)$ is ap rob abilit y,  i. e ., $\f orall  x : 0\l e f(x)\le1$ 

-  $f_{m,d }(x)$i s a cum u lativedistri but ion  fun c ti on  an dt her e fo ren on- decreasi ng ,i.e.,  $\f o r a l l x: f_{ m,d} '(x)\ ge0$

-   $\m ax\ math c al{ D}_{c }$ sh ould  b e $m+ d$, i. e., $ \f orall x\ge m+d: f(x) =1$

-  Our  m ode ldoesn ot all owfor  trains  that a r riv et o o  e arly, i.e.,$\foral lx < 0: f(x)=0$
These re qu i rementsal rea dy c o m plete ly d e fi ne whathappen s  o ut side of  $ x\in(0 ,m +d) $.Becau s e of  the l imitatio ns of current hardwa r e, there aret wo a dd i tion almore fuzzybuti mpor tant re qui r ement s:

-  We need to evaluate $f _{ m,d}(x )$ ma ny times. The  formula m u s t  therefo re n o tb e computationa lly e xpensive.-   Ouralgor ithm com putes a l o t  of $\le ft( f_{ m,d }(x _ { 1} )+a_{1}\right ) \ cdot \l eft(f_{ m,d }(x_{2} )+a _{2 }\r igh t) \cdot\lef t(f_{m,d }( x_ {3 }) +a_ {3}\r i ght)\cdo ts $ c ha ins . The chainlengt h re fl ec t s t he numb e ro f  rid es  i n th e l on gestjour n eyconside red durin g t h e co mp ut ations.  As 64-bit-fl oa ting point sonl y have a  limited  precision, we must mak e  sure t hat  orde r of  magnitud e o f thevar i ous va lues o f $f_ {m ,d} $ do no t di ffe rtoo much.I f  th ey do  d iffe r a lot  then the less lik e lyjourneys have  no  imp a c tont he ove ra l l E A T  because theirimpact isro u nd ed away.
F ina ll y there  are acoupl e  of sof t constra ints comi ng  fro m our  intuition :

-   $ f(m)$ ist he pr o ba bilit y t hat ev er yth ing w orks a s  sc hedul ed wit ho ut the  slig ht est dela y.
 for_every connection_$c$ its delay $\mathcal{D}_{c}$_by defining_its_cumulative distribution_function_$f_{m,d}(x)$, where $d$_is the maximum_delay of $c$ and_$m$ the minimum_change_time at $c_{{\ensuremath{\mathrm{arr\_stop}}}}$. Our delays do not depend on any other parameter than $m$_and_$d$. We_have_the_following hard requirements on $f_{m,d}$_resulting from our algorithm:

- _ $f_{m,d}(x)$_is a probability, i.e., $\forall x:0\le f(x)\le1$

- __$f_{m,d}(x)$ is a_cumulative distribution function and therefore non-decreasing, i.e., $\forall x:f_{m,d}'(x)\ge0$

-_  $\max\mathcal{D}_{c}$ should be $m+d$,_i.e., $\forall x\ge_m+d:f(x)=1$

-__ Our model does_not allow for trains that arrive_too early, i.e.,$\forall x<0:f(x)=0$

These requirements already_completely define what happens outside of $x\in(0,m+d)$._Because of the limitations of current_hardware, there are two additional_more fuzzy_but important requirements:

-  _We need to_evaluate $f_{m,d}(x)$_many times. The_formula must therefore not be computationally_expensive.

-  _Our algorithm computes a lot of_$\left(f_{m,d}(x_{1})+a_{1}\right)\cdot\left(f_{m,d}(x_{2})+a_{2}\right)\cdot\left(f_{m,d}(x_{3})+a_{3}\right)\cdots$_chains. The chain_length_reflects_the number_of rides in_the_longest journey_considered_during the computations. As 64-bit-floating points_only_have a limited precision, we must make_sure that order of_magnitude_of the various values_of $f_{m,d}$ do not differ_too much. If they do differ_a lot_then the_less likely journeys have no impact on the overall EAT because_their impact is rounded away.

Finally there_are a couple of_soft constraints_coming_from our intuition:

-__ $f(m)$_is the probability that everything works as_scheduled without_the slightest delay.