This paper proposes the generalized moment problem (GMP) to assess total system travel time (TSTT) reliability on a traffic network. As a distribution-free method, the proposed approach only needs moment information of uncertainty to make the evaluation. In the GMP, upper bound of the probability that TSTT exceeds some predefined threshold value (which is called unreliability function) is the objective, and moment information of uncertainty is formulated as constraints. Based on the first moments and support information of total link travel time of each link, we use Lasserre’s relaxation to reformulate the GMP as a semi-definite programming, which can be solved efficiently. We test the proposed method on traffic networks of different sizes. Numerical results show that the upper bounds obtained with our method are tightest in most cases and show different tail information. The results may also bring some useful insight to applications of the moment-based method in practice.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Moment-based travel time reliability assessment with Lasserre’s relaxation


    Contributors:

    Published in:

    Publication date :

    2019-12-23


    Size :

    22 pages




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English





    Distribution-free travel time reliability assessment with probability inequalities

    Ng, ManWo / Szeto, W.Y. / Travis Waller, S. | Elsevier | 2011


    The Framework of Assessment on Travel Time Reliability

    Xiong, Z. / Shao, C. / Yao, Z. et al. | British Library Conference Proceedings | 2007


    The Framework of Assessment on Travel Time Reliability

    Xiong, Zhihua / Shao, Chunfu / Yao, Zhisheng | ASCE | 2007


    Advances in travel time reliability monitoring and assessment

    List, George F. / Williams, Billy | Taylor & Francis Verlag | 2017