This paper presents both exact and approximation algorithms for finding extreme efficient time-dependent shortest paths for use with dynamic traffic assignment applications to networks with variable toll pricing and heterogeneous users (with different value of time preferences). A parametric least-generalized cost path algorithm is presented to determine a complete set of extreme efficient time-dependent paths that simultaneously consider travel time and cost criteria. However, exact procedures may not be practical for large networks. For this reason, approximation schemes are devised and tested. Based on the concept of ε-efficiency in multiobjective shortest path problems, a binary search framework is developed to find a set of extreme efficient paths that minimize expected approximation error, with the use of the underlying value of time distribution. Both exact and approximation schemes (along with variants) are tested on three actual traffic networks. The experimental results indicate that the computation time and the size of the solution set are jointly determined by several key parameters such as the number of time intervals and the number of nodes in the network. The results also suggest that the proposed approximation scheme is computationally efficient for large-scale bi-objective time-dependent shortest path applications while maintaining satisfactory solution quality.


    Access

    Download

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Toll Pricing and Heterogeneous Users


    Subtitle :

    Approximation Algorithms for Finding Bicriterion Time-Dependent Efficient Paths in Large-Scale Traffic Networks


    Additional title:

    Transportation Research Record: Journal of the Transportation Research Board


    Contributors:


    Publication date :

    2005-01-01




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English



    Variable Toll Pricing and Heterogeneous Users

    Lu, Chung-Cheng / Zhou, Xuesong / Mahmassani, Hani S. | Transportation Research Record | 2006


    Dynamic Pricing with Heterogeneous Users

    Lu, Chung-Cheng / Mahmassani, Hani S. | Transportation Research Record | 2009



    Toll Pricing

    Jiang, Lan / Mahmassani, Hani S. | Transportation Research Record | 2013


    Variable Toll Pricing and Heterogeneous Users: Model and Solution Algorithm for Bicriterion Dynamic Traffic Assignment Problem

    Lu, Chung-Cheng / Zhou, Xuesong / Mahmassani, Hani | Transportation Research Record | 2006