To reduce the time cost of training large scale parking data prediction model, this paper focuses on simplification of parking network topology from the graph coarsening perspective. First, merge adjacent parking lots into hypernodes via spectral distance to downscale the size of original parking network and form the coarsened graph while trying to keep the spatial characteristics of topology. Next, train an autoencoder to further compress the merged data of hypernode, getting a low-dimensional and denser representation which is more effective for spatiotemporal prediction. Then carry out prediction on the coarsened graph and obtain the results of hypernodes which are coarser than the intended predicted parking data. Finally decode the coarsened results via the pretrained autoencoder, restoring back to the original form of parking data to complete the whole task. The experimental results show that our proposed method improves the training efficiency by 1.61-2.73 times and reduces the error rate by 43.9%-51.5% on the real-world datasets compared to the traditional large scale parking data prediction methods.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Large-Scale Parking Data Prediction: From A Graph Coarsening Perspective


    Contributors:
    Wang, Yixuan (author) / Ku, Yixuan (author) / Liu, Qi (author) / Yang, Yang (author) / Peng, Lei (author)


    Publication date :

    2023-09-24


    Size :

    1338487 byte





    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Efficient Large-Scale Parking Data Prediction Based on Parking Zone Division

    Sun, Yue / Zhang, KangShuai / Liu, Qi et al. | IEEE | 2023


    Parking system of large-scale parking lot

    YANG GUANG / DAI LICHAO | European Patent Office | 2015

    Free access

    Parking planning method for large-scale parking lot

    ZHUO ZEJUN | European Patent Office | 2022

    Free access

    Intelligent parking system suitable for large-scale parking lot

    CHEN JIMING / ZHENG DONGXU / FANG CHONGRONG et al. | European Patent Office | 2015

    Free access