Travel time reliability is a critical factor affecting travelers’ route choices, and standard deviation has been widely used as the quantitative measure in many routing models. However, there have been concerns regarding its behavioral interpretation and theoretical limitations when the underlying travel time distribution is asymmetrical. This study proposed use of semistandard deviation (SSD) as the measure of risk under uncertain conditions and demonstrates its conceptual advantages over its counterpart. Then, a routing strategy was formulated that minimized the total cost and that included both average travel time and a travel time reliability term between user-specified origin and destination. A sampling-based approach that used field-collected data was applied to capture the spatial dependencies of link travel times during the modeling process. The genetic algorithm was then adopted to solve the proposed model. Finally, the SSD-based model was numerically evaluated on a real-world network. The results indicate that the proposed model has a better interpretation of a traveler’s route decision involving skewed travel time distribution with excessively long delays.


    Access

    Download

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Genetic Algorithm–Based Routing Problem Considering the Travel Reliability Under Asymmetrical Travel Time Distributions


    Additional title:

    Transportation Research Record: Journal of the Transportation Research Board


    Contributors:
    Zhang, Xu (author) / Chen, Mei (author)


    Publication date :

    2016-01-01




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English



    Bi-objective routing problem with asymmetrical travel time distributions

    Zhang, Xu / Chen, Mei | Taylor & Francis Verlag | 2018


    Vehicle Routing Problem with Travel Time Reliability Constrain

    Tang, Lian-sheng / Cheng, Wen-ming / Zhang, Ze-qiang et al. | ASCE | 2007


    Vehicle Routing Problem with Travel Time Reliability Constrain

    Tang, L.-s. / Cheng, W.-m. / Zhang, Z.-q. et al. | British Library Conference Proceedings | 2007


    Improving Interstate Freeway Travel Time Reliability Analysis by Clustering Travel Time Distributions

    Zhang, Xiaoxiao / Zhao, Mo / Appiah, Justice et al. | Transportation Research Record | 2021


    Transportation Network Design Considering Travel Time Reliability

    Park, Minchoul / Kim, Suhyeon / Park, Changho et al. | IEEE | 2007