Highlights ► An elastic O–D trip matrix method is proposed for subnetwork flow analysis. ► A convex optimization model is proposed based on the maximum entropy and least squares principles. ► A Frank-Wolfe solution algorithm incorporating least-square optimality conditions and column generation is developed. ► Numerical results from synthetic and realistic examples indicate the superior performance of the elastic O–D trip approach.

    Abstract In transportation subnetwork–supernetwork analysis, it is well known that the origin–destination (O–D) flow table of a subnetwork is not only determined by trip generation and distribution, but also a result from traffic routing and diversion, due to the existence of internal–external, external–internal and external–external flows. This result indicates the variable nature of subnetwork O–D flows. This paper discusses an elastic O–D flow table estimation problem for subnetwork analysis. The underlying assumption is that each cell of the subnetwork O–D flow table contains an elastic demand function rather than a fixed demand rate and the demand function can capture all traffic diversion effect under various network changes. We propose a combined maximum entropy-least squares estimator, by which O–D flows are distributed over the subnetwork in terms of the maximum entropy principle, while demand function parameters are estimated for achieving the least sum of squared estimation errors. While the estimator is powered by the classic convex combination algorithm, computational difficulties emerge within the algorithm implementation until we incorporate partial optimality conditions and a column generation procedure into the algorithmic framework. Numerical results from applying the combined estimator to a couple of subnetwork examples show that an elastic O–D flow table, when used as input for subnetwork flow evaluations, reflects network flow changes significantly better than its fixed counterpart.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    A maximum entropy-least squares estimator for elastic origin–destination trip matrix estimation


    Beteiligte:
    Xie, Chi (Autor:in) / Kockelman, Kara M. (Autor:in) / Waller, S. Travis (Autor:in)

    Erschienen in:

    Erscheinungsdatum :

    2011-01-01


    Format / Umfang :

    18 pages




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch





    Maximum Entropy Method for Subnetwork Origin–Destination Trip Matrix Estimation

    Xie, Chi / Kockelman, Kara M. / Waller, S. Travis | Transportation Research Record | 2010



    A maximum entropy optimization model for origin-destination trip matrix estimation with fuzzy entropic parameters

    López-Ospina, Héctor / Cortés, Cristián E. / Pérez, Juan et al. | Taylor & Francis Verlag | 2022


    The Elevator Trip Origin-Destination Matrix Estimation Problem

    Kuusinen, Juha-Matti / Sorsa, Janne / Siikonen, Maria-Liisa | British Library Online Contents | 2015