Recent studies have confirmed that travelers consider travel time reliability in addition to average travel time when making route choice decisions. In this study, we develop a bi-objective routing model that seeks to simultaneously optimize the average travel time and travel time reliability. The semi-standard deviation (SSD) is chosen as the reliability measure because it reflects travelers' concerns over longer travel time better than the commonly used standard deviation. The Pareto-optimal solutions to the bi-objective model are found by using an improved strength Pareto evolutionary algorithm. Tests on a real-world urban network with field measured travel time data have demonstrated good performance of the algorithm in the aspects, such as computational efficiency, quick convergence, and closeness to the global Pareto-optimal. Overall, the bi-objective routing model generates reasonable path recommendations. The SSD-based model is sensitive to the asymmetry of travel time distribution and tends to avoid paths with excessively long delays. This would be particularly helpful to those users placing high values on travel time reliability.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Bi-objective routing problem with asymmetrical travel time distributions


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


    Publication date :

    2018-03-04


    Size :

    12 pages




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English





    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



    Synthesizing Route Travel Time Distributions from Segment Travel Time Distributions

    Kumar Isukapati, Isaac / List, George F. / Williams, Billy M. et al. | Transportation Research Record | 2013