In the reliable network design problem (RNDP) the main sources of uncertainty are variable demand and route choice. The objective is to maximize network total travel time reliability (TTR), which is defined as the probability that the network total travel time will be less than a threshold. A framework is presented for a stochastic network model with Poisson-distributed demand and uncertain route choice. The travelers are assumed to choose their routes to minimize their perceived expected travel cost following the probit stochastic user equilibrium condition. An analytical method is presented for approximation of the first and second moments of the total travel time. These moments are then fitted with a log-normal distribution. Then the design problem is tackled in which the analytical derivative of the TTR is derived with the sensitivity analysis of the equilibrated path choice probability. This derivative is then supplied to a gradient-based optimization algorithm to solve the RNDP. The algorithm is tested with a small network example.


    Access

    Download

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Reliable Network Design Problem


    Subtitle :

    Case with Uncertain Demand and Total Travel Time Reliability


    Additional title:

    Transportation Research Record


    Contributors:


    Publication date :

    2006-01-01




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English



    Alpha Reliable Network Design Problem

    Chen, Anthony | Online Contents | 2007


    Alpha Reliable Network Design Problem

    Chen, Anthony / Kim, Juyoung / Zhou, Zhong et al. | Transportation Research Record | 2007


    Stochastic Network Design Problem: an Optimal Link Investment Model for Reliable Network

    Asakura, Y. / Hato, E. / Kashiwadani, M. | British Library Conference Proceedings | 2003



    Reliable System-Optimal Network Design

    Ng, ManWo / Waller, S. Travis | Transportation Research Record | 2009