To optimize the operation of automated vehicles and ride-hailing, we introduce a tradable permit system with a dynamic scheduling auction on a recursively structured network and apply the Vickley-Clarke-Groves (VCG) mechanism as a method to determine the allocation pattern of permits. Our proposed system is characterized by its flexibility in responding to changes in demand and road conditions, making it more user-friendly than conventional methods. However, the scheduling problem determining the permit allocation pattern is classified as NP-hard. Moreover, due to the dynamics, the load for recalculation is high. For such problems, we propose a complete enumeration method based on zero suppressed binary decision diagrams (ZDD), in which the alternatives are structured, and show its high performance against recalculation by comparing it with a linear relaxation method.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Sequential optimization for spatiotemporal edge auctions based on complete enumeration using ZDD


    Beteiligte:
    Murahashi, Takuma (Autor:in) / Hato, Eiji (Autor:in)


    Erscheinungsdatum :

    08.10.2022


    Format / Umfang :

    606208 byte




    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Competitive Performance Assessment of Dynamic Vehicle Routing Technologies Using Sequential Auctions

    Figliozzi, Miguel Andres / Mahmassani, Hani S. / Jaillet, Patrick | Transportation Research Record | 2004



    Quantifying Opportunity Costs in Sequential Transportation Auctions for Truckload Acquisition

    Figliozzi, Miguel Andres / Mahmassani, Hani S. / Jaillet, Patrick | Transportation Research Record | 2006



    Quantifying Opportunity Costs in Sequential Transportation Auctions for Truckload Acquisition

    Figliozzi, Miguel / Mahmassani, Hani / Jaillet, Patrick | Transportation Research Record | 2006