Risk-Aware Intelligent Dispatching for Ride-Hailing Systems Using Dual-Graph Attention Forecasting and Unbalanced Optimal Transport
Abstract
1. Introduction
- A closed-loop prediction–dispatching framework is proposed for mixed on-demand and advance ride-hailing requests. It transforms regional forecasting results into online matching costs. It also feeds vehicle landing states after completed requests back into later forecasting inputs.
- A forecasting model, CC-STMT, is developed. It combines a physical-distance graph, a functional–semantic graph, demand-gated speed denoising, en-route supply feedback, and ZINB-based sparse-count modeling. The model predicts future request demand and provides predictive signals for destination opportunity and low-opportunity risk in dispatching.
- An online dispatching method, DP-OTM, is designed. It considers pickup distance, request revenue, waiting priority, destination opportunity, and destination risk in the vehicle–request matching cost. Executable dispatching results are then generated through an unbalanced optimal-transport prior and a linear assignment step.
2. Related Work
2.1. Demand Forecasting for Ride-Hailing Systems
2.2. Graph-Based Spatio-Temporal Modeling
2.3. Online Dispatching and Dynamic Vehicle Matching
2.4. Mixed On-Demand and Advance Requests
2.5. Prediction-Guided and Risk-Aware Dispatching
3. Materials and Methods
3.1. Overall Framework of the Proposed Method
3.2. Problem Definition
3.3. Mixed On-Demand- and Advance-Request Formulation
3.4. Dual-Graph Urban Representation
3.5. Vehicle State and En-Route Supply Feedback
3.6. CC-STMT Forecasting Layer
| Algorithm 1 CC-STMT dispatch-oriented forecasting procedure. |
|
3.7. Dispatch-Oriented Probabilistic Predictive Fields
3.8. DP-OTM Risk-Aware Online Matching
| Algorithm 2 DP-OTM online dispatching procedure. |
|
3.9. Method Execution Protocol
4. Results
4.1. Experimental Settings
4.2. Forecasting Performance and Multi-Seed Stability
4.3. Mixed-Request Dispatching Performance
4.4. Ablation and Risk-Mechanism Analysis
4.5. Robustness and Sensitivity Analysis
4.5.1. Matching-Weight Sensitivity
4.5.2. Advance-Request Generation Sensitivity
4.5.3. Passenger-Cancellation and Driver-Rejection Robustness
4.5.4. Extended Seven-Day Evaluation
4.6. Detailed Dispatch Benchmark Values
5. Discussion
5.1. Main Findings
5.2. Prediction–Dispatch Coupling
5.3. Implications for Mixed On-Demand and Advance Requests
5.4. Interpretation of the Low-Opportunity Risk Signal
5.5. Role of Unbalanced Optimal Transport
5.6. Practical Implications
5.7. Limitations and Future Work
6. Conclusions
Author Contributions
Funding
Institutional Review Board Statement
Informed Consent Statement
Data Availability Statement
Acknowledgments
Conflicts of Interest
References
- Safikhani, A.; Kamga, C.; Mudigonda, S.; Faghih, S.S.; Moghimi, B. Spatio-temporal modeling of yellow taxi demands in New York City using generalized STAR models. Int. J. Forecast. 2020, 36, 1138–1148. [Google Scholar] [CrossRef]
- Faghih, S.; Shah, A.; Wang, Z.; Safikhani, A.; Kamga, C. Taxi and mobility: Modeling taxi demand using ARMA and linear regression. Procedia Comput. Sci. 2020, 177, 186–195. [Google Scholar] [CrossRef]
- Luo, H.; Cai, J.; Zhang, K.; Xie, R.; Zheng, L. A multi-task deep learning model for short-term taxi demand forecasting considering spatiotemporal dependences. J. Traffic Transp. Eng. Engl. Ed. 2021, 8, 83–94. [Google Scholar] [CrossRef]
- Gao, Y.; Zong, W.; Hu, K.; Yang, X. Short-term demand forecasting for online car-hailing based on CNN-ATTBiLSTM networks. Oper. Res. Manag. Sci. 2024, 33, 211–217. [Google Scholar]
- Jiang, W.; Luo, J. Graph neural network for traffic forecasting: A survey. Expert Syst. Appl. 2022, 207, 117921. [Google Scholar] [CrossRef]
- Bai, J.; Zhu, J.; Song, Y.; Zhao, L.; Hou, Z.; Du, R.; Li, H. A3T-GCN: Attention temporal graph convolutional network for traffic forecasting. ISPRS Int. J. Geo-Inf. 2021, 10, 485. [Google Scholar] [CrossRef]
- Bai, L.; Yao, L.; Li, C.; Wang, X.; Wang, C. Adaptive graph convolutional recurrent network for traffic forecasting. In Proceedings of the Advances in Neural Information Processing Systems; Curran Associates Inc.: Red Hook, NY, USA, 2020; Volume 33, pp. 17804–17815. [Google Scholar]
- Ji, X.; Li, Z.; Guo, Z.; Li, H.; Nie, H. Research on an intelligent scheduling method based on GCN-AM-LSTM for bus passenger flow prediction. Appl. Sci. 2026, 16, 2525. [Google Scholar] [CrossRef]
- Mkrtchian, G.; Gorodnichev, M. Patch-Based Transformer–Graph Framework (PTSTG) for traffic forecasting in transportation systems. Appl. Sci. 2025, 15, 10468. [Google Scholar] [CrossRef]
- Gao, C.; Lin, X.; He, F.; Tang, X. Online relocating and matching of ride-hailing services: A model-based modular approach. Transp. Res. Part E Logist. Transp. Rev. 2024, 188, 103600. [Google Scholar] [CrossRef]
- Liu, Y.; Wu, F.; Lyu, C.; Li, S.; Ye, J.; Qu, X. Deep dispatching: A deep reinforcement learning approach for vehicle dispatching on online ride-hailing platform. Transp. Res. Part E Logist. Transp. Rev. 2022, 161, 102694. [Google Scholar] [CrossRef]
- Chen, Y.; Bai, Y.; Zhang, A.; Mao, B.; Chen, S. Dynamic fleet management of shared autonomous vehicles with rolling horizon optimization. J. Transp. Syst. Eng. Inf. Technol. 2022, 22, 45–52. [Google Scholar] [CrossRef]
- Peng, T.; Gao, J.; Cats, O. Uncertainty-aware probabilistic travel demand prediction for mobility-on-demand services. Transp. Res. Part C Emerg. Technol. 2025, 181, 105383. [Google Scholar] [CrossRef]
- Guo, Y.; Qian, Y.; Qian, Y. Multi-strategy ride-hailing dispatching algorithm based on spatio-temporal prediction. Appl. Res. Comput. 2025, 42, 1034–1043. [Google Scholar] [CrossRef]
- Markou, I.; Rodrigues, F.; Pereira, F.C. Multi-step ahead prediction of taxi demand using time-series and textual data. Transp. Res. Procedia 2019, 41, 540–544. [Google Scholar] [CrossRef]
- Hassanzada, M.J.; Yamnenko, I.; Antoniou, C. Exploring the role of wavelet decomposition order in deep learning-based network-wide traffic prediction. J. Traffic Transp. Eng. Engl. Ed. 2026, 13, 148–167. [Google Scholar] [CrossRef]
- Chiang, H.-S.; Lin, K.-H.; Lin, H.; Chen, M.-Y. Short-term traffic flow prediction based on deep learning approach with inter-day and intra-day strategies. Expert Syst. Appl. 2026, 299, 130036. [Google Scholar] [CrossRef]
- Liu, Y.; Jia, R.; Ye, J.; Qu, X. How machine learning informs ride-hailing services: A survey. Commun. Transp. Res. 2022, 2, 100075. [Google Scholar] [CrossRef]
- Nair, H.K.; Ravi, L.; Devarajan, M.; Saravanan, P. Graph-based spatial-temporal networks for traffic speed prediction in intelligent transport systems. Alex. Eng. J. 2026, 135, 384–399. [Google Scholar] [CrossRef]
- Fang, H.; Chen, C.-H.; Hwang, F.-J.; Chang, C.-C.; Chang, C.-C. Metro station functional clustering and dual-view recurrent graph convolutional network for metro passenger flow prediction. Expert Syst. Appl. 2024, 247, 122550. [Google Scholar] [CrossRef]
- Cui, W.; Wang, P.; Yin, F. DG-STMTL: A novel graph convolutional network for multi-task spatio-temporal traffic forecasting. Neurocomputing 2026, 668, 132421. [Google Scholar] [CrossRef]
- Huang, J.; Xu, M. Dynamic vehicle dispatching for shared-and-autonomous-mobility services with adaptive request assignment. Transp. Res. Part E Logist. Transp. Rev. 2026, 210, 104802. [Google Scholar] [CrossRef]
- Cordeiro, F.E.A.; Pitombeira-Neto, A.R. A deep reinforcement learning approach for the asynchronous dynamic vehicle dispatching problem. Artif. Intell. Transp. 2025, 3–4, 100038. [Google Scholar] [CrossRef]
- Si, J.; He, F.; Lin, X.; Tang, X. Vehicle dispatching and routing of on-demand intercity ride-pooling services: A multi-agent hierarchical reinforcement learning approach. Transp. Res. Part E Logist. Transp. Rev. 2024, 186, 103551. [Google Scholar] [CrossRef]
- Bao, Y.; Gao, J.; He, J.; Oliehoek, F.A.; Cats, O. A timely match for ride-hailing and ride-pooling services using a deep reinforcement learning approach. Transp. Res. Part C Emerg. Technol. 2026, 187, 105644. [Google Scholar] [CrossRef]
- Gao, J.; Cheng, R.; Wu, Y.; Zhao, H.; Mai, W.; Cats, O. Optimizing matching radius for ride-hailing systems with dual-replay-buffer deep reinforcement learning. Comput. Ind. Eng. 2025, 208, 111296. [Google Scholar] [CrossRef]
- Sun, Y.; Duan, S.; Yen, J.; Xiong, W.; Jin, M.; Wang, Y. ClusterHopper: Cross-region order dispatching optimization for ride-hailing drivers. Expert Syst. Appl. 2025, 289, 127878. [Google Scholar] [CrossRef]
- Yu, G.; Liu, A.; Zhang, J.; Sun, H. Optimal operations planning of electric autonomous vehicles via asynchronous learning in ride-hailing systems. Omega 2021, 103, 102448. [Google Scholar] [CrossRef]
- Wang, J.; Song, Z.; Li, Y.; Qi, C.; Yan, X.; Li, Q. Ride-hailing dispatching optimization algorithm for scenarios with concentrated supply and sparse demand. J. Transp. Syst. Eng. Inf. Technol. 2025, 25, 280–290. [Google Scholar] [CrossRef]
- Tiwari, S.; Nassir, N.; Lavieri, P.S. Ride-hailing vehicle dispatching and matching strategies to prioritize and complement public transport use. J. Traffic Transp. Eng. Engl. Ed. 2025, 12, 1484–1507. [Google Scholar] [CrossRef]
- Zhao, Y.; Ma, C.; Zhao, M.; Xu, X.; Du, B. An optimal multi-objective dynamic traffic guidance approach based on dynamic traffic assignment. Phys. A 2025, 657, 130257. [Google Scholar] [CrossRef]
- Nan, Z.; Yang, X.; Ruiz-Garcia, L.; Qiu, J.; Feng, Y.; Han, J. Multi-objective optimization of cold chain distribution routes considering traffic congestion. Agric. Commun. 2025, 3, 100104. [Google Scholar] [CrossRef]
- Wang, X.; Wang, S. Traffic forecast and hybrid optimization-based vehicle route planning for cold chain logistics. Appl. Sci. 2026, 16, 2479. [Google Scholar] [CrossRef]
- Jin, J.; Zhao, W.; Qu, R.; Ren, J.; Chen, X.; Zhang, Q.; Bai, R. Preference-agile multi-objective optimization for real-time vehicle dispatching. Eur. J. Oper. Res. 2026, 334, 141–153. [Google Scholar] [CrossRef]
- New York City Taxi and Limousine Commission. TLC Trip Record Data. Available online: https://www.nyc.gov/site/tlc/about/tlc-trip-record-data.page (accessed on 12 June 2026).
- City of Chicago. Transportation Network Providers–Trips (2025-). Available online: https://data.cityofchicago.org/d/6dvr-xwnh (accessed on 12 June 2026).
- City of Chicago. Boundaries–Census Tracts–2010. Available online: https://data.cityofchicago.org/d/5jrd-6zik (accessed on 12 June 2026).
- City of Chicago. Boundaries–Community Areas. Available online: https://data.cityofchicago.org/d/igwz-8jzy (accessed on 12 June 2026).
- OpenStreetMap Contributors. Planet Dump. Available online: https://www.openstreetmap.org (accessed on 12 June 2026).
- Boeing, G. Modeling and analyzing urban networks and amenities with OSMnx. Geogr. Anal. 2025, 57, 567–577. [Google Scholar] [CrossRef]
- Zippenfenig, P. Open-Meteo.com Weather API; Zenodo: Geneva, Switzerland, 2023. [Google Scholar] [CrossRef]
- Aslam, A.; Yang, X.; Qureshi, K.N.; Hussain, A.; Ghafoor, K.Z. GST-former: GCN-based spatial temporal transformer model for interaction-aware vehicle trajectory prediction. J. Eng. Res. 2026, 14, 722–737. [Google Scholar] [CrossRef]




















| Setting | Raw Trip Data | Spatial Unit | Units | Evaluation Window |
|---|---|---|---|---|
| NYC | TLC HVFHV trips | Taxi zone | 263 | 24 h |
| Chicago-A | Chicago TNP trips | Census tract | 231 | 72 h |
| Chicago-B | Chicago TNP trips | Community area | 77 | 72 h |
| Item | Setting |
|---|---|
| Temporal split | Chronological split with 70% training, 10% validation, and 20% testing; normalization statistics are computed only from the training period. |
| Input window | The historical input length of the forecasting model is set to 12 time steps. |
| Time granularity | Demand, speed, en-route supply, and context tensors are aligned to dispatch/prediction slots before sliding-window construction. |
| Road network | OpenStreetMap road graphs are processed with OSMnx; shortest-path distances are computed and mapped to the selected spatial units. |
| Speed state | Regional speed is derived from observed trip distance and duration and denoised through the demand-gated graph module. |
| Weather/context | Hourly temperature and precipitation records from Open-Meteo are aligned to the mobility timeline and expanded to the spatial units. |
| Vehicle initialization | Initial vehicle locations are sampled from recent pre-evaluation trip activity using the same seed for all policies. |
| Random seeds | Forecasting experiments use six random seeds, , and dispatching experiments use five fixed seeds, , for request-type assignment, vehicle initialization, and other stochastic simulation components. |
| Advance requests | Stochastic advance-type assignment probability of 0.30, with trips longer than 8.0 miles being additionally treated as advance-type requests; lead time of 6–23 dispatch slots; observed pickup time is treated as requested pickup time; the executable window covers two 5 min slots before and two 5 min slots after the requested pickup time. |
| Fleet sizes | NYC: 500/1000/1500/2000; Chicago-A: 300/400/500/650; Chicago-B: 900/1200/1500. |
| Sampling rule | When the raw evaluation stream is too large, a fixed-seed sample cap is applied consistently across policies, and prediction-side demand fields are scaled by the sampling ratio. |
| Dispatching evaluation | The dispatching evaluation starts from the 80% temporal boundary of the processed time axis, consistent with the forecasting test period. |
| Setting | Distance | Revenue | Urgency | Opportunity | Risk | Configured/Effective | |
|---|---|---|---|---|---|---|---|
| NYC | 1.05 | 0.78 | 0.95 | 0.78 | 0.92 | 1.00 | 1.00/1.00 |
| Chicago-A | 1.05 | 0.78 | 0.95 | 0.78 | 0.92 | 0.50 | 0.50/0.50 |
| Chicago-B | 2.35 | 0.88 | 1.65 | 0.30 | 0.56 | 0.10 | 1.20/1.00 |
| Metric | Definition | Preferred Direction | Used in |
|---|---|---|---|
| Reject rate | Percentage of all requests that are not served within the feasible dispatching process. | Lower | Main comparison, ablation |
| Revenue | Total realized revenue from completed requests. | Higher | Main comparison, ablation |
| Empty miles | Vehicle deadheading distance before serving assigned requests. | Lower | Main comparison |
| Wait time | Average passenger service delay, including the request-side waiting delay and the vehicle-to-pickup travel time. The pre-activation lead time of advance requests is excluded. | Lower | Main comparison |
| Risk | Post-drop-off low-opportunity risk derived from realized future demand opportunity over horizon H; higher values indicate weaker subsequent service opportunity around selected drop-off zones. This metric does not represent road-safety or infrastructure risk. | Lower | Main comparison, ablation |
| DERLow20 | Share of completed drop-offs whose future demand belongs to the low-opportunity bottom-20% group. | Lower | Risk mechanism analysis |
| PDOH | Average realized future demand opportunity around the drop-off zone within horizon H. | Higher | Risk mechanism analysis |
| AUC | Area under the ROC curve for identifying future low-opportunity zones using the predicted risk signal. | Higher | Risk diagnostics |
| Model | NYC | Chicago-A | Chicago-B | |||
|---|---|---|---|---|---|---|
| MAE | RMSE | MAE | RMSE | MAE | RMSE | |
| HA | ||||||
| LR | ||||||
| XGBoost | ||||||
| CatBoost | ||||||
| LightGBM | ||||||
| Wavelet-MLP | ||||||
| CNN-ATTBiLSTM | ||||||
| ID-DLA-CNNLSTM | ||||||
| STGCN-VAE | ||||||
| A3T-GCN | ||||||
| AGCRN | ||||||
| ST-GIncep | ||||||
| DG-STMTL | ||||||
| GST-Former | ||||||
| DVRGCN | ||||||
| CC-STMT | ||||||
| Setting | Target Event | AUC |
|---|---|---|
| NYC | Low20FutureDemand | 0.902 |
| Chicago-A | Low20FutureDemand | 0.918 |
| Chicago-B | Low20FutureDemand | 0.916 |
| Setting | Metric | Base-UOT | Only | Only | DP-OTM | |
|---|---|---|---|---|---|---|
| NYC | DERLow20 (%) ↓ | 10.58 | 8.81 | 3.08 | 2.89 | 2.59 |
| PDOH ↑ | 78.4 | 88.1 | 88.4 | 97.5 | 98.8 | |
| Chicago-A | DERLow20 (%) ↓ | 4.47 | 3.90 | 3.58 | 3.37 | 3.53 |
| PDOH ↑ | 49.1 | 53.7 | 51.8 | 55.0 | 54.7 | |
| Chicago-B | DERLow20 (%) ↓ | 2.91 | 2.64 | 1.44 | 1.33 | 1.32 |
| PDOH ↑ | 283.2 | 305.4 | 320.6 | 336.0 | 336.3 |
| Setting | Opportunity Weight | Risk Weight | Empty Miles, Distance | ||||
|---|---|---|---|---|---|---|---|
| Risk | DERLow20 | PDOH | Risk | DERLow20 | PDOH | ||
| NYC | |||||||
| Chicago-A | |||||||
| Chicago-B | |||||||
| Setting | Lower Reject | Lower Risk | Lower DERLow20 | Higher | Lower Wait |
|---|---|---|---|---|---|
| NYC | |||||
| Chicago-A | |||||
| Chicago-B |
| Profile | Advance Probability | Activation Window (Slots per Side) | Lead-Time Range (Slots) | Long-Trip Threshold (Miles) |
|---|---|---|---|---|
| BASE | 0.30 | 2 | 6–23 | 8.0 |
| ADV_RATIO_0.15 | 0.15 | 2 | 6–23 | 8.0 |
| ADV_RATIO_0.45 | 0.45 | 2 | 6–23 | 8.0 |
| WINDOW_1 | 0.30 | 1 | 6–23 | 8.0 |
| WINDOW_3 | 0.30 | 3 | 6–23 | 8.0 |
| LEAD_SHORT | 0.30 | 2 | 3–11 | 8.0 |
| LEAD_LONG | 0.30 | 2 | 12–35 | 8.0 |
| LONGTRIP_6 | 0.30 | 2 | 6–23 | 6.0 |
| LONGTRIP_10 | 0.30 | 2 | 6–23 | 10.0 |
| Profile | |||||||
|---|---|---|---|---|---|---|---|
| NONE | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
| LOW | 0.002 | 0.010 | 0.08 | 0.005 | 0.035 | 0.02 | 0.10 |
| MEDIUM | 0.005 | 0.025 | 0.20 | 0.010 | 0.080 | 0.05 | 0.25 |
| HIGH | 0.010 | 0.050 | 0.40 | 0.020 | 0.150 | 0.10 | 0.45 |
| Setting | Cancellation (%) | Driver Offer Rejection (%) | Reject (pp) | Risk (%) | DERLow20 (%) | (%) | Empty Miles (%) | Wait (%) |
|---|---|---|---|---|---|---|---|---|
| NYC | 11.90 | 6.35 | ||||||
| Chicago-A | 5.94 | 5.68 | ||||||
| Chicago-B | 7.99 | 4.74 |
| Setting | Reject | Revenue | Empty Miles | Risk | Wait | DERLow20 | |
|---|---|---|---|---|---|---|---|
| NYC | pp | ||||||
| Chicago-A | pp | ||||||
| Chicago-B | pp |
| Fleet | Algorithm | Reject (%) | Revenue ($) | Empty Miles | Risk | Wait (min) | Time (s) |
|---|---|---|---|---|---|---|---|
| NYC | |||||||
| 500 | Greedy Nearest | 66.95 ± 0.84 | 445.5k ± 11.3k | 5061.7 ± 313.0 | 0.4786 ± 0.0011 | 3.92 ± 0.07 | 4.86 ± 0.14 |
| 500 | Fixed-Interval Batch | 71.62 ± 0.93 | 453.0k ± 12.6k | 5003.4 ± 178.3 | 0.4856 ± 0.0009 | 5.49 ± 0.06 | 0.88 ± 0.01 |
| 500 | ADP-VFA Dispatch | 73.82 ± 0.77 | 437.2k ± 11.6k | 4847.0 ± 233.0 | 0.4608 ± 0.0028 | 4.28 ± 0.06 | 1.00 ± 0.01 |
| 500 | ClusterHopper-RH | 76.04 ± 0.79 | 435.6k ± 12.9k | 6185.0 ± 205.0 | 0.4923 ± 0.0017 | 3.41 ± 0.07 | 1.02 ± 0.02 |
| 500 | MMA without Relocation | 65.90 ± 0.36 | 512.2k ± 4.6k | 5863.7 ± 166.8 | 0.4681 ± 0.0006 | 5.12 ± 0.04 | 0.95 ± 0.01 |
| 500 | DP-OTM | 58.76 ± 0.93 | 576.1k ± 10.5k | 8069.3 ± 337.6 | 0.4592 ± 0.0039 | 7.05 ± 0.03 | 1.92 ± 0.07 |
| 1000 | Greedy Nearest | 43.73 ± 0.91 | 723.8k ± 12.4k | 10,106.7 ± 295.2 | 0.4692 ± 0.0009 | 3.58 ± 0.03 | 8.79 ± 0.15 |
| 1000 | Fixed-Interval Batch | 46.62 ± 1.34 | 755.8k ± 15.9k | 11,715.3 ± 548.1 | 0.4708 ± 0.0009 | 4.85 ± 0.05 | 1.55 ± 0.03 |
| 1000 | ADP-VFA Dispatch | 49.63 ± 1.49 | 735.6k ± 17.8k | 10,720.2 ± 551.3 | 0.4556 ± 0.0006 | 4.01 ± 0.04 | 1.75 ± 0.05 |
| 1000 | ClusterHopper-RH | 50.62 ± 1.88 | 748.1k ± 20.8k | 13,475.2 ± 745.1 | 0.4721 ± 0.0009 | 3.33 ± 0.04 | 1.74 ± 0.06 |
| 1000 | MMA without Relocation | 39.32 ± 0.61 | 812.2k ± 8.0k | 13,128.9 ± 537.3 | 0.4594 ± 0.0004 | 4.58 ± 0.05 | 1.71 ± 0.03 |
| 1000 | DP-OTM | 36.34 ± 1.36 | 834.3k ± 14.6k | 14,883.0 ± 359.1 | 0.4491 ± 0.0009 | 6.10 ± 0.05 | 4.08 ± 0.09 |
| 1500 | Greedy Nearest | 27.67 ± 1.15 | 907.7k ± 13.0k | 14,046.6 ± 640.5 | 0.4654 ± 0.0010 | 3.27 ± 0.04 | 11.89 ± 0.29 |
| 1500 | Fixed-Interval Batch | 25.88 ± 1.78 | 964.7k ± 17.5k | 20,204.8 ± 1089.4 | 0.4646 ± 0.0010 | 4.41 ± 0.04 | 2.26 ± 0.05 |
| 1500 | ADP-VFA Dispatch | 26.51 ± 1.78 | 965.4k ± 16.2k | 19,709.8 ± 954.1 | 0.4556 ± 0.0011 | 3.89 ± 0.04 | 2.42 ± 0.06 |
| 1500 | ClusterHopper-RH | 28.29 ± 1.67 | 962.8k ± 15.6k | 22,159.0 ± 775.0 | 0.4650 ± 0.0010 | 3.44 ± 0.05 | 2.36 ± 0.04 |
| 1500 | MMA without Relocation | 22.35 ± 1.17 | 991.1k ± 12.4k | 21,221.4 ± 683.8 | 0.4588 ± 0.0006 | 4.23 ± 0.04 | 2.55 ± 0.04 |
| 1500 | DP-OTM | 19.51 ± 1.23 | 1008.7k ± 12.1k | 21,818.4 ± 722.5 | 0.4532 ± 0.0007 | 5.25 ± 0.05 | 5.60 ± 0.10 |
| 2000 | Greedy Nearest | 16.19 ± 0.61 | 1031.7k ± 4.6k | 16,631.7 ± 480.4 | 0.4631 ± 0.0006 | 2.92 ± 0.03 | 14.22 ± 0.25 |
| 2000 | Fixed-Interval Batch | 13.44 ± 0.61 | 1083.4k ± 4.1k | 24,426.6 ± 507.6 | 0.4619 ± 0.0007 | 3.79 ± 0.06 | 2.57 ± 0.04 |
| 2000 | ADP-VFA Dispatch | 13.88 ± 0.64 | 1081.7k ± 4.6k | 24,173.9 ± 412.2 | 0.4575 ± 0.0009 | 3.50 ± 0.04 | 2.76 ± 0.06 |
| 2000 | ClusterHopper-RH | 15.79 ± 0.51 | 1074.4k ± 3.9k | 25,468.8 ± 340.0 | 0.4624 ± 0.0006 | 3.20 ± 0.06 | 2.73 ± 0.04 |
| 2000 | MMA without Relocation | 11.57 ± 0.14 | 1096.2k ± 2.4k | 25,183.5 ± 224.1 | 0.4593 ± 0.0007 | 3.72 ± 0.06 | 2.96 ± 0.05 |
| 2000 | DP-OTM | 9.98 ± 0.45 | 1104.8k ± 4.2k | 25,509.9 ± 452.6 | 0.4566 ± 0.0008 | 4.27 ± 0.11 | 6.14 ± 0.13 |
| Chicago-A | |||||||
| 300 | Greedy Nearest | 22.12 ± 0.29 | 426.6k ± 2.0k | 23,564.8 ± 216.6 | 0.3757 ± 0.0006 | 2.98 ± 0.02 | 3.50 ± 0.02 |
| 300 | Fixed-Interval Batch | 18.17 ± 0.13 | 469.8k ± 0.2k | 33,424.4 ± 308.1 | 0.3825 ± 0.0009 | 4.02 ± 0.03 | 0.98 ± 0.01 |
| 300 | ADP-VFA Dispatch | 17.70 ± 0.12 | 468.9k ± 0.3k | 32,854.3 ± 342.9 | 0.3705 ± 0.0012 | 3.93 ± 0.04 | 1.10 ± 0.01 |
| 300 | ClusterHopper-RH | 18.32 ± 0.11 | 475.2k ± 0.3k | 34,027.0 ± 347.1 | 0.3763 ± 0.0011 | 4.10 ± 0.04 | 1.17 ± 0.01 |
| 300 | MMA without Relocation | 17.42 ± 0.08 | 464.6k ± 0.4k | 33,462.8 ± 213.0 | 0.3733 ± 0.0012 | 3.99 ± 0.02 | 1.14 ± 0.01 |
| 300 | DP-OTM | 17.23 ± 0.10 | 466.0k ± 0.3k | 33,409.0 ± 294.5 | 0.3643 ± 0.0011 | 3.97 ± 0.03 | 1.78 ± 0.02 |
| 400 | Greedy Nearest | 13.52 ± 0.23 | 478.0k ± 1.8k | 26,226.1 ± 195.7 | 0.3675 ± 0.0016 | 2.98 ± 0.01 | 4.61 ± 0.01 |
| 400 | Fixed-Interval Batch | 9.35 ± 0.22 | 515.8k ± 0.6k | 35,912.5 ± 297.5 | 0.3711 ± 0.0012 | 3.90 ± 0.03 | 1.16 ± 0.02 |
| 400 | ADP-VFA Dispatch | 9.10 ± 0.20 | 514.4k ± 0.7k | 35,491.3 ± 344.2 | 0.3645 ± 0.0016 | 3.84 ± 0.03 | 1.28 ± 0.01 |
| 400 | ClusterHopper-RH | 9.42 ± 0.19 | 518.2k ± 0.4k | 36,192.7 ± 366.2 | 0.3675 ± 0.0013 | 3.93 ± 0.04 | 1.35 ± 0.02 |
| 400 | MMA without Relocation | 8.90 ± 0.17 | 512.1k ± 0.5k | 35,570.9 ± 317.7 | 0.3657 ± 0.0013 | 3.84 ± 0.03 | 1.32 ± 0.01 |
| 400 | DP-OTM | 8.84 ± 0.21 | 512.5k ± 0.7k | 35,754.8 ± 328.7 | 0.3606 ± 0.0013 | 3.86 ± 0.03 | 2.09 ± 0.04 |
| 500 | Greedy Nearest | 8.09 ± 0.29 | 511.2k ± 2.2k | 27,731.0 ± 216.2 | 0.3634 ± 0.0015 | 2.97 ± 0.01 | 5.63 ± 0.05 |
| 500 | Fixed-Interval Batch | 4.22 ± 0.13 | 540.9k ± 0.9k | 36,150.3 ± 180.8 | 0.3651 ± 0.0017 | 3.72 ± 0.02 | 1.26 ± 0.02 |
| 500 | ADP-VFA Dispatch | 4.11 ± 0.12 | 540.0k ± 0.8k | 36,090.8 ± 181.3 | 0.3622 ± 0.0018 | 3.70 ± 0.02 | 1.41 ± 0.04 |
| 500 | ClusterHopper-RH | 4.28 ± 0.13 | 541.9k ± 0.7k | 36,381.0 ± 178.3 | 0.3635 ± 0.0018 | 3.74 ± 0.02 | 1.47 ± 0.01 |
| 500 | MMA without Relocation | 4.02 ± 0.11 | 538.9k ± 0.9k | 36,077.1 ± 196.6 | 0.3631 ± 0.0018 | 3.70 ± 0.02 | 1.44 ± 0.02 |
| 500 | DP-OTM | 4.04 ± 0.14 | 539.1k ± 0.8k | 36,461.9 ± 137.0 | 0.3601 ± 0.0018 | 3.74 ± 0.02 | 2.36 ± 0.03 |
| 650 | Greedy Nearest | 3.50 ± 0.14 | 540.0k ± 1.1k | 27,693.3 ± 117.7 | 0.3602 ± 0.0017 | 2.82 ± 0.01 | 7.12 ± 0.09 |
| 650 | Fixed-Interval Batch | 1.25 ± 0.08 | 555.9k ± 0.8k | 33,126.9 ± 150.3 | 0.3605 ± 0.0018 | 3.30 ± 0.02 | 1.30 ± 0.01 |
| 650 | ADP-VFA Dispatch | 1.25 ± 0.07 | 555.6k ± 0.8k | 33,145.5 ± 169.1 | 0.3598 ± 0.0019 | 3.30 ± 0.02 | 1.44 ± 0.01 |
| 650 | ClusterHopper-RH | 1.29 ± 0.09 | 556.2k ± 0.7k | 33,276.2 ± 180.2 | 0.3600 ± 0.0018 | 3.32 ± 0.02 | 1.50 ± 0.01 |
| 650 | MMA without Relocation | 1.24 ± 0.08 | 555.4k ± 0.8k | 33,075.5 ± 128.4 | 0.3600 ± 0.0019 | 3.30 ± 0.01 | 1.46 ± 0.01 |
| 650 | DP-OTM | 1.25 ± 0.08 | 555.3k ± 0.8k | 33,470.9 ± 112.8 | 0.3589 ± 0.0018 | 3.34 ± 0.01 | 2.57 ± 0.02 |
| Chicago-B | |||||||
| 900 | Greedy Nearest | 38.21 ± 0.24 | 2564.0k ± 10.6k | 56,140.1 ± 808.4 | 0.3717 ± 0.0016 | 3.84 ± 0.02 | 5.35 ± 0.08 |
| 900 | ADP-VFA Dispatch | 35.52 ± 0.23 | 2965.4k ± 9.0k | 102,000.5 ± 1221.4 | 0.2861 ± 0.0010 | 6.90 ± 0.04 | 12.93 ± 0.15 |
| 900 | DTA-Guidance | 41.59 ± 0.25 | 2725.0k ± 9.1k | 97,998.3 ± 758.4 | 0.2182 ± 0.0012 | 5.69 ± 0.02 | 10.88 ± 0.08 |
| 900 | ST-Batch | 38.42 ± 0.56 | 2901.9k ± 21.0k | 99,924.5 ± 1252.5 | 0.3500 ± 0.0010 | 7.21 ± 0.02 | 11.10 ± 0.10 |
| 900 | MO-IGA-lite | 35.81 ± 0.10 | 2950.0k ± 4.0k | 112,141.7 ± 677.9 | 0.2470 ± 0.0006 | 7.33 ± 0.01 | 14.21 ± 0.13 |
| 900 | MMA without Relocation | 43.73 ± 0.32 | 2657.3k ± 14.0k | 101,464.3 ± 975.7 | 0.3088 ± 0.0005 | 5.92 ± 0.02 | 10.39 ± 0.05 |
| 900 | DP-OTM | 33.31 ± 0.33 | 3024.0k ± 12.6k | 97,847.4 ± 1273.7 | 0.2902 ± 0.0014 | 6.78 ± 0.03 | 21.84 ± 0.20 |
| 1200 | Greedy Nearest | 23.42 ± 0.46 | 3172.8k ± 19.1k | 106,469.9 ± 1866.7 | 0.3710 ± 0.0008 | 5.01 ± 0.03 | 6.69 ± 0.15 |
| 1200 | ADP-VFA Dispatch | 21.50 ± 0.43 | 3462.3k ± 14.8k | 149,621.5 ± 1704.6 | 0.3263 ± 0.0014 | 6.98 ± 0.03 | 16.31 ± 0.17 |
| 1200 | DTA-Guidance | 27.76 ± 0.33 | 3241.6k ± 11.6k | 139,799.2 ± 891.1 | 0.2748 ± 0.0018 | 5.98 ± 0.02 | 13.87 ± 0.10 |
| 1200 | ST-Batch | 22.18 ± 0.45 | 3457.1k ± 15.4k | 152,111.1 ± 1705.6 | 0.3665 ± 0.0012 | 7.24 ± 0.02 | 14.37 ± 0.26 |
| 1200 | MO-IGA-lite | 21.91 ± 0.44 | 3448.4k ± 15.1k | 158,243.6 ± 1582.1 | 0.2990 ± 0.0014 | 7.30 ± 0.03 | 17.94 ± 0.29 |
| 1200 | MMA without Relocation | 28.37 ± 0.39 | 3212.3k ± 14.8k | 145,168.6 ± 1399.8 | 0.3413 ± 0.0016 | 6.24 ± 0.02 | 13.58 ± 0.12 |
| 1200 | DP-OTM | 19.93 ± 0.28 | 3500.8k ± 9.5k | 145,706.8 ± 1348.9 | 0.3315 ± 0.0009 | 6.85 ± 0.04 | 26.14 ± 0.37 |
| 1500 | Greedy Nearest | 13.92 ± 0.28 | 3571.9k ± 11.3k | 159,895.7 ± 3090.7 | 0.3722 ± 0.0007 | 5.20 ± 0.05 | 8.95 ± 0.17 |
| 1500 | ADP-VFA Dispatch | 11.50 ± 0.24 | 3805.5k ± 7.8k | 190,324.2 ± 2652.7 | 0.3485 ± 0.0004 | 6.47 ± 0.04 | 19.30 ± 0.20 |
| 1500 | DTA-Guidance | 15.92 ± 0.30 | 3652.4k ± 9.9k | 179,414.3 ± 2774.6 | 0.3198 ± 0.0014 | 5.80 ± 0.04 | 16.45 ± 0.17 |
| 1500 | ST-Batch | 11.51 ± 0.23 | 3810.1k ± 7.6k | 194,183.0 ± 3136.0 | 0.3704 ± 0.0003 | 6.54 ± 0.06 | 17.46 ± 0.16 |
| 1500 | MO-IGA-lite | 11.35 ± 0.22 | 3809.2k ± 6.9k | 196,221.8 ± 2973.1 | 0.3326 ± 0.0004 | 6.67 ± 0.05 | 20.62 ± 0.24 |
| 1500 | MMA without Relocation | 16.09 ± 0.26 | 3626.1k ± 8.8k | 189,428.3 ± 2536.0 | 0.3639 ± 0.0008 | 6.08 ± 0.04 | 16.96 ± 0.17 |
| 1500 | DP-OTM | 10.36 ± 0.25 | 3834.5k ± 7.9k | 187,133.2 ± 3000.7 | 0.3504 ± 0.0007 | 6.33 ± 0.05 | 29.41 ± 0.40 |
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content. |
© 2026 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license.
Share and Cite
Ji, Z.; Wang, J.; Hao, Y. Risk-Aware Intelligent Dispatching for Ride-Hailing Systems Using Dual-Graph Attention Forecasting and Unbalanced Optimal Transport. Appl. Sci. 2026, 16, 7815. https://doi.org/10.3390/app16157815
Ji Z, Wang J, Hao Y. Risk-Aware Intelligent Dispatching for Ride-Hailing Systems Using Dual-Graph Attention Forecasting and Unbalanced Optimal Transport. Applied Sciences. 2026; 16(15):7815. https://doi.org/10.3390/app16157815
Chicago/Turabian StyleJi, Zhigang, Jie Wang, and Yunkai Hao. 2026. "Risk-Aware Intelligent Dispatching for Ride-Hailing Systems Using Dual-Graph Attention Forecasting and Unbalanced Optimal Transport" Applied Sciences 16, no. 15: 7815. https://doi.org/10.3390/app16157815
APA StyleJi, Z., Wang, J., & Hao, Y. (2026). Risk-Aware Intelligent Dispatching for Ride-Hailing Systems Using Dual-Graph Attention Forecasting and Unbalanced Optimal Transport. Applied Sciences, 16(15), 7815. https://doi.org/10.3390/app16157815

