Proposing a Model for Predicting Passenger Origin-Destination in Online Taxi-Hailing Systems

• URL: http://arxiv.org/abs/1910.08145v4
• Date: Sat, 3 Jun 2023 21:11:07 GMT
• Title: Proposing a Model for Predicting Passenger Origin-Destination in Online Taxi-Hailing Systems
• Abstract summary: We present a model designed to forecast the origin and destination of travels within a specified time window. We employ K-means clustering in a four-dimensional space with a maximum cluster size constraint for origin and destination zones. A comparison of our results with existing models reveals that our proposed model achieves a 5-7% lower mean absolute percentage error (MAPE) for 1-hour time windows and a 14% lower MAPE for 30-minute time windows.
• Score: 0.0
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: Due to the significance of transportation planning, traffic management, and dispatch optimization, predicting passenger origin-destination has emerged as a crucial requirement for intelligent transportation systems management. In this study, we present a model designed to forecast the origin and destination of travels within a specified time window. To derive meaningful travel flows, we employ K-means clustering in a four-dimensional space with a maximum cluster size constraint for origin and destination zones. Given the large number of clusters, we utilize non-negative matrix factorization to reduce the number of travel clusters. Furthermore, we implement a stacked recurrent neural network model to predict the travel count in each cluster. A comparison of our results with existing models reveals that our proposed model achieves a 5-7\% lower mean absolute percentage error (MAPE) for 1-hour time windows and a 14\% lower MAPE for 30-minute time windows.

Related papers

• Demand-Driven Vertiport Siting and Discrete-Event Fleet Simulation for On-Demand Urban Air Mobility Network Design [0.6139206410963906]
  This paper presents a demand-driven framework for on-demand Urban Air Mobility network design.<n>It links vertiport siting, fleet simulation, and door-to-door travel-time feasibility.
  arXiv  Detail & Related papers  (2026-08-15T01:57:31Z)
• Comparative Analysis of Polygon-Based and Global Machine Learning Models for Bus Occupancy Prediction [0.0]
  This paper introduces a novel framework that enhances bus ridership prediction by integrating a spatial clustering methodology with multi-dimensional feature analysis.<n>By clustering the urban area into distinct regions, based on the principle that bus stops in close proximity share similar ridership characteristics, a separate local forecasting model is trained for each of these clusters.<n>The findings suggest that a spatially-aware, localized modeling strategy is effective for public transport prediction, paving the way for more targeted and efficient service improvements.
  arXiv  Detail & Related papers  (2026-04-30T15:35:23Z)
• Scalable Transit Delay Prediction at City Scale: A Systematic Approach with Multi-Resolution Feature Engineering and Deep Learning [1.065661841579261]
  Most existing delay prediction systems handle only a few routes, depend on hand-crafted features, and offer little guidance on how to design a reusable architecture.<n>We present a city-scale prediction pipeline that combines multi-resolution feature engineering, dimensionality reduction, and deep learning.<n>A global LSTM with cluster-aware features achieves the best trade-off between accuracy and efficiency, outperforming transformer models by 18 52% to 52%.
  arXiv  Detail & Related papers  (2026-01-26T14:30:50Z)
• Agentic World Modeling for 6G: Near-Real-Time Generative State-Space Reasoning [70.56067503630486]
  We argue that sixth-generation (6G) intelligence is not fluent token prediction but calibrated the capacity to imagine and choose.<n>We show that WM-MS3M cuts mean absolute error (MAE) by 1.69% versus MS3M with 32% fewer parameters and similar latency, and achieves 35-80% lower root mean squared error (RMSE) than attention/hybrid baselines with 2.3-4.1x faster inference.
  arXiv  Detail & Related papers  (2025-11-04T17:22:22Z)
• Improving Internet Traffic Matrix Prediction via Time Series Clustering [45.88028371034407]
  We propose two clustering strategies, source clustering and histogram clustering, that group flows with similar temporal patterns prior to model training.<n>Compared to existing TM prediction methods, our method reduces RMSE by up to 92% for Abilene and 75% for G'EANT.<n>In routing scenarios, our clustered predictions also reduce maximum link utilization (MLU) bias by 18% and 21%, respectively.
  arXiv  Detail & Related papers  (2025-09-18T15:33:33Z)
• Improving Traffic Flow Predictions with SGCN-LSTM: A Hybrid Model for Spatial and Temporal Dependencies [55.2480439325792]
  This paper introduces the Signal-Enhanced Graph Convolutional Network Long Short Term Memory (SGCN-LSTM) model for predicting traffic speeds across road networks. Experiments on the PEMS-BAY road network traffic dataset demonstrate the SGCN-LSTM model's effectiveness.
  arXiv  Detail & Related papers  (2024-11-01T00:37:00Z)
• OPUS: Occupancy Prediction Using a Sparse Set [64.60854562502523]
  We present a framework to simultaneously predict occupied locations and classes using a set of learnable queries. OPUS incorporates a suite of non-trivial strategies to enhance model performance. Our lightest model achieves superior RayIoU on the Occ3D-nuScenes dataset at near 2x FPS, while our heaviest model surpasses previous best results by 6.1 RayIoU.
  arXiv  Detail & Related papers  (2024-09-14T07:44:22Z)
• Choose A Table: Tensor Dirichlet Process Multinomial Mixture Model with Graphs for Passenger Trajectory Clustering [33.36290451052104]
  We propose a novel tensor Dirichlet Process Multinomial Mixture model with graphs. The model can preserve the hierarchical structure of the multi-dimensional trip information and cluster them in a unified one-step manner. A case study based on Hong Kong metro passenger data is conducted to demonstrate the automatic process of cluster amount evolution.
  arXiv  Detail & Related papers  (2023-10-31T06:53:04Z)
• Tensor Dirichlet Process Multinomial Mixture Model for Passenger Trajectory Clustering [21.51161506280304]
  We propose a novel Dirichlet Process Multinomial model (Tensor-DPMM) It is designed to preserve the multi-mode and hierarchical structure of the multi-dimensional trip information via tensor, and cluster them in a unified one-step manner. It also has the ability to determine the number of clusters automatically by using the Dirichlet Process to decide the probabilities for a passenger to be either assigned in an existing cluster or to create a new cluster.
  arXiv  Detail & Related papers  (2023-06-23T21:44:07Z)
• Adaptive Hierarchical SpatioTemporal Network for Traffic Forecasting [70.66710698485745]
  We propose an Adaptive Hierarchical SpatioTemporal Network (AHSTN) to promote traffic forecasting. AHSTN exploits the spatial hierarchy and modeling multi-scale spatial correlations. Experiments on two real-world datasets show that AHSTN achieves better performance over several strong baselines.
  arXiv  Detail & Related papers  (2023-06-15T14:50:27Z)
• Keypoint-Guided Optimal Transport [85.396726225935]
  We propose a novel KeyPoint-Guided model by ReLation preservation (KPG-RL) that searches for the optimal matching. The proposed KPG-RL model can be solved by Sinkhorn's algorithm and is applicable even when distributions are supported in different spaces. Based on the learned transport plan from dual KPG-RL, we propose a novel manifold barycentric projection to transport source data to the target domain.
  arXiv  Detail & Related papers  (2023-03-23T08:35:56Z)
• Multi View Spatial-Temporal Model for Travel Time Estimation [14.591364075326984]
  We propose a Multi-View Spatial-Temporal Model (MVSTM) to capture the dependence of spatial-temporal and trajectory. Specifically, we use graph2vec to model the spatial view, dual-channel temporal module to model the trajectory view, and structural embedding to model the traffic semantics. Experiments on large-scale taxi trajectory data show that our approach is more effective than the novel method.
  arXiv  Detail & Related papers  (2021-09-15T16:11:18Z)
• Individual Mobility Prediction via Attentive Marked Temporal Point Processes [4.221871357181261]
  We propose a novel point process-based model to model human mobility and predict the whole trip $(t,o,d)$ in a joint manner. Experimental results on two large metro trip datasets demonstrate the superior performance of AMTPP.
  arXiv  Detail & Related papers  (2021-09-06T19:55:42Z)
• JKOnet: Proximal Optimal Transport Modeling of Population Dynamics [69.89192135800143]
  We propose a neural architecture that combines an energy model on measures, with (small) optimal displacements solved with input convex neural networks (ICNN) We demonstrate the applicability of our model to explain and predict population dynamics.
  arXiv  Detail & Related papers  (2021-06-11T12:30:43Z)
• A model for traffic incident prediction using emergency braking data [77.34726150561087]
  We address the fundamental problem of data scarcity in road traffic accident prediction by training our model on emergency braking events instead of accidents. We present a prototype implementing a traffic incident prediction model for Germany based on emergency braking data from Mercedes-Benz vehicles.
  arXiv  Detail & Related papers  (2021-02-12T18:17:12Z)
• Real-Time Dispatching of Large-Scale Ride-Sharing Systems: Integrating Optimization, Machine Learning, and Model Predictive Control [22.894789405660816]
  This paper considers the dispatching of large-scale real-time ride-sharing systems to address congestion issues faced by many cities. The goal is to serve all customers with a small number of vehicles while minimizing waiting times under constraints on ride duration. Experiments using historic taxi trips in New York City indicate that this integration decreases average waiting times by about 30% over all test cases.
  arXiv  Detail & Related papers  (2020-03-24T16:05:25Z)

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.