Our work concerns online parking reservation platforms proposed in the last decade to cope with the parking challenge in cities worldwide. Enlisting parking resources from commercial operators (e.g., lots) and individuals (e.g., doorways) and letting drivers make online reservations through mobile apps, those platforms seek to ease transactions between the two sides and best match parking supply with parking demand. This way they maximize their value for drivers and parking space providers but also their revenue out of charged commissions. We distinguish between two types of commissions these platforms typically charge, fixed per transaction and proportional to its value, and formulate the respective optimization problems for the platform revenue maximization. We show that the two problems are NP-hard and design a novel algorithm that can treat both by combining greedy and dynamic programming principles. We study its optimality properties both analytically and experimentally, showing that the algorithm closely tracks optimal solutions for small and moderate problem sizes at run times that are several orders of size smaller than those needed by off-the-shelf ILP solvers. We then analyze real parking data we collected for the period 2018-2020 from the Bournemouth city in UK to realistically model the rich spatiotemporal dynamics of parking demand such as the location, start times and duration of parking events. These datasets drive the experimental evaluation of the proposed algorithm, which reports gains of up to 35% compared to the de facto parking resource reservation policy in such platforms. Notably, the highest gains are achieved when the platform operates under constrained supply conditions.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Matching Supply and Demand in Online Parking Reservation Platforms


    Beteiligte:


    Erscheinungsdatum :

    01.03.2023


    Format / Umfang :

    2308485 byte




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Supply and demand matching method for shared parking under automatic parking background

    HE SHENGXUE / CHOI YUN-JUNG / YUAN PENGCHENG et al. | Europäisches Patentamt | 2022

    Freier Zugriff


    PARKING SPACE RESERVATION

    CRONIN JOHN E / CRONIN SETH MELVIN | Europäisches Patentamt | 2016

    Freier Zugriff

    Demand response type curb parking reservation matching method and system in unmanned-manned driving mixed environment

    SUN CHAO / WANG YUWEI / CHEN TAOLUE et al. | Europäisches Patentamt | 2024

    Freier Zugriff

    PARKING RESERVATION SYSTEM

    HANSEL GRAEF | Europäisches Patentamt | 2021

    Freier Zugriff