Optimization of two-passenger ride-pooling orders based on ST-GNN and path optimization

Xue Xing, Yuqi Peng, Le Wan and Fahui Luo

PLOS ONE, 2025, vol. 20, issue 12, 1-17

Abstract: Urban dynamic ride-pooling faces significant challenges in achieving efficient real-time order matching and path planning, primarily due to the complex spatio-temporal coupling of passenger demand and traffic conditions. Traditional algorithms often struggle to dynamically integrate these features and adapt to multi-objective optimization under real-world constraints. To address these limitations, this study proposes a novel dual-optimization framework that synergizes a Spatio-Temporal Graph Neural Network (ST-GNN) with a multi-objective path planning algorithm. Our approach begins by constructing a demand-adaptive urban spatial structure using Voronoi polygons. A spatio-temporal graph is then built upon this structure, where a graph neural network model, incorporating multi-head attention and Transformer mechanisms, is employed to learn node embeddings that capture complex urban dynamics. These embeddings inform the matching of suitable ride-pooling pairs and guide an improved Dijkstra algorithm to generate optimal paths that co-optimize travel distance, passenger detour, and carbon emissions while strictly adhering to passenger time windows. Validated on a large-scale real-world dataset from Chengdu (Didi Chuxing), our method achieves a matching success rate of 86.6%, reduces carbon emissions by 0.34 kg CO2 per order on average, and maintains a low average detour rate of 0.1202. The results demonstrate that the proposed model enhances spatio-temporal collaboration in complex scenarios and offers a practical and efficient solution for the intelligent upgrade of shared mobility systems, contributing to optimized urban traffic resources and low-carbon travel practices.

Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
https://journals.plos.org/plosone/article?id=10.1371/journal.pone.0337415 (text/html)
https://journals.plos.org/plosone/article/file?id= ... 37415&type=printable (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:plo:pone00:0337415

DOI: 10.1371/journal.pone.0337415

Access Statistics for this article

More articles in PLOS ONE from Public Library of Science
Bibliographic data for series maintained by plosone ().