Beyond Prediction: On-street Parking Recommendation using Heterogeneous Graph-based List-wise Ranking

• URL: http://arxiv.org/abs/2305.00162v2
• Date: Thu, 30 Nov 2023 06:39:29 GMT
• Title: Beyond Prediction: On-street Parking Recommendation using Heterogeneous Graph-based List-wise Ranking
• Authors: Hanyu Sun, Xiao Huang, Wei Ma
• Abstract summary: We first time propose an on-street parking recommendation (OPR) task to directly recommend a parking space for a driver. We design a highly efficient heterogeneous graph called ESGraph to represent historical and real-time meters' turnover events. A ranking model is further utilized to learn a score function that helps recommend a list of ranked parking spots.
• Score: 18.08128929432942
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: To provide real-time parking information, existing studies focus on predicting parking availability, which seems an indirect approach to saving drivers' cruising time. In this paper, we first time propose an on-street parking recommendation (OPR) task to directly recommend a parking space for a driver. To this end, a learn-to-rank (LTR) based OPR model called OPR-LTR is built. Specifically, parking recommendation is closely related to the "turnover events" (state switching between occupied and vacant) of each parking space, and hence we design a highly efficient heterogeneous graph called ESGraph to represent historical and real-time meters' turnover events as well as geographical relations; afterward, a convolution-based event-then-graph network is used to aggregate and update representations of the heterogeneous graph. A ranking model is further utilized to learn a score function that helps recommend a list of ranked parking spots for a specific on-street parking query. The method is verified using the on-street parking meter data in Hong Kong and San Francisco. By comparing with the other two types of methods: prediction-only and prediction-then-recommendation, the proposed direct-recommendation method achieves satisfactory performance in different metrics. Extensive experiments also demonstrate that the proposed ESGraph and the recommendation model are more efficient in terms of computational efficiency as well as saving drivers' on-street parking time.

Related papers

• Efficient Large-Scale Urban Parking Prediction: Graph Coarsening Based on Real-Time Parking Service Capability [7.5350858327743095]
  This paper proposes an innovative framework for predicting large-scale urban parking graphs leveraging real-time service capabilities. To effectively handle large-scale parking data, this study combines graph coarsening techniques with temporal convolutional autoencoders. Our framework achieves improvements of 46.8% and 30.5% in accuracy and efficiency, respectively.
  arXiv  Detail & Related papers  (2024-10-05T03:54:25Z)
• Leverage Multi-source Traffic Demand Data Fusion with Transformer Model for Urban Parking Prediction [4.672121078249809]
  This study proposes a parking availability prediction framework integrating spatial-temporal deep learning with multi-source data fusion. The framework is based on the Transformer as the spatial-temporal deep learning model. Real-world empirical data was used to verify the effectiveness of the proposed method.
  arXiv  Detail & Related papers  (2024-05-02T07:28:27Z)
• Truck Parking Usage Prediction with Decomposed Graph Neural Networks [15.291200515217513]
  Truck parking on freight corridors faces the major challenge of insufficient parking spaces. It has been shown that providing accurate parking usage prediction can be a cost-effective solution to reduce unsafe parking practices. This paper presents the Regional Temporal Graph Neural Network (RegT-CN) to predict parking usage across the entire state.
  arXiv  Detail & Related papers  (2024-01-23T17:14:01Z)
• Prior Based Online Lane Graph Extraction from Single Onboard Camera Image [133.68032636906133]
  We tackle online estimation of the lane graph from a single onboard camera image. The prior is extracted from the dataset through a transformer based Wasserstein Autoencoder. The autoencoder is then used to enhance the initial lane graph estimates.
  arXiv  Detail & Related papers  (2023-07-25T08:58:26Z)
• GoRela: Go Relative for Viewpoint-Invariant Motion Forecasting [121.42898228997538]
  We propose an efficient shared encoding for all agents and the map without sacrificing accuracy or generalization. We leverage pair-wise relative positional encodings to represent geometric relationships between the agents and the map elements in a heterogeneous spatial graph. Our decoder is also viewpoint agnostic, predicting agent goals on the lane graph to enable diverse and context-aware multimodal prediction.
  arXiv  Detail & Related papers  (2022-11-04T16:10:50Z)
• Predicting vacant parking space availability zone-wisely: a graph based spatio-temporal prediction approach [0.25782420501870296]
  Accurately predicting vacant parking space (VPS) information plays a crucial role in intelligent parking guidance systems. This paper proposes a graph data-based model ST-GBGRU to predict the number of VPSs in short-term and long-term. The results show that in the short-term and long-term prediction tasks, ST-GBGRU model can achieve high accuracy and have good application prospects.
  arXiv  Detail & Related papers  (2022-05-03T12:24:39Z)
• Model-based Decision Making with Imagination for Autonomous Parking [50.41076449007115]
  The proposed algorithm consists of three parts: an imaginative model for anticipating results before parking, an improved rapid-exploring random tree (RRT) and a path smoothing module. Our algorithm is based on a real kinematic vehicle model; which makes it more suitable for algorithm application on real autonomous cars. In order to evaluate the algorithm's effectiveness, we have compared our algorithm with traditional RRT, within three different parking scenarios.
  arXiv  Detail & Related papers  (2021-08-25T18:24:34Z)
• Towards automatic extraction and validation of on-street parking spaces using park-out events data [0.0]
  We propose two approaches to automatically create a map for valid on-street car parking spaces. The first one uses spatial aggregation and the second a machine learning algorithm. We show our results for a neighborhood in the city of Berlin and report a classification accuracy of 92% on the original imbalanced data.
  arXiv  Detail & Related papers  (2021-02-12T20:22:38Z)
• Road Network Metric Learning for Estimated Time of Arrival [93.0759529610483]
  In this paper, we propose the Road Network Metric Learning framework for Estimated Time of Arrival (ETA) It consists of two components: (1) a main regression task to predict the travel time, and (2) an auxiliary metric learning task to improve the quality of link embedding vectors. We show that our method outperforms the state-of-the-art model and the promotion concentrates on the cold links with few data.
  arXiv  Detail & Related papers  (2020-06-24T04:45:14Z)
• ParkPredict: Motion and Intent Prediction of Vehicles in Parking Lots [65.33650222396078]
  We develop a parking lot environment and collect a dataset of human parking maneuvers. We compare a multi-modal Long Short-Term Memory (LSTM) prediction model and a Convolution Neural Network LSTM (CNN-LSTM) to a physics-based Extended Kalman Filter (EKF) baseline. Our results show that 1) intent can be estimated well (roughly 85% top-1 accuracy and nearly 100% top-3 accuracy with the LSTM and CNN-LSTM model); 2) knowledge of the human driver's intended parking spot has a major impact on predicting parking trajectory; and 3) the semantic representation of the environment
  arXiv  Detail & Related papers  (2020-04-21T20:46:32Z)
• Spatiotemporal Relationship Reasoning for Pedestrian Intent Prediction [57.56466850377598]
  Reasoning over visual data is a desirable capability for robotics and vision-based applications. In this paper, we present a framework on graph to uncover relationships in different objects in the scene for reasoning about pedestrian intent. Pedestrian intent, defined as the future action of crossing or not-crossing the street, is a very crucial piece of information for autonomous vehicles.
  arXiv  Detail & Related papers  (2020-02-20T18:50:44Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.