Highlights The problem of setting dynamic tolls in day-to-day traffic models is studied. An average cost MDP is formulated to minimize the expected system travel time. Optimal policies determine tolls as a function of the previous day’s flows. Approximation methods for problems with a large number of travelers are suggested.

    Abstract The traffic assignment problem is primarily concerned with the study of user equilibrium and system optimum and it is often assumed that travelers are perfectly rational and have a complete knowledge of network conditions. However, from an empirical standpoint, when a large number of selfish users travel in a network, the chances of reaching an equilibrium are slim. User behavior in such settings can be modeled using probabilistic route choice models which define when and how travelers switch paths. This approach results in stochastic processes with steady state distributions containing multiple states in their support. In this paper, we propose an average cost Markov decision process model to reduce the expected total system travel time of the logit route choice model using dynamic pricing. Existing dynamic pricing methods in day-to-day network models are formulated in continuous time. However, the solutions from these methods cannot be used to set tolls on different days in the network. We hence study dynamic tolling in a discrete time setting in which the system manager collects tolls based on the state of the system on previous day(s). In order to make this framework practical, approximation schemes for handling a large number of users are developed. A simple example to illustrate the application of the exact and approximate methods is also presented.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Dynamic pricing in discrete time stochastic day-to-day route choice models


    Beteiligte:


    Erscheinungsdatum :

    2016-01-20


    Format / Umfang :

    15 pages




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch





    Discrete-Time Dynamic User-Optimal Departure Time/Route Choice Model

    Chen, H.-K. / Hsueh, C.-F. | British Library Online Contents | 1998




    Adaptive Route Choice Models in Stochastic Time-Dependent Networks

    Gao, Song / Frejinger, Emma / Ben-Akiva, Moshe | Transportation Research Record | 2008