32nd International Conference on Scientific and Statistical Database Management 2020
DOI: 10.1145/3400903.3400912
|View full text |Cite
|
Sign up to set email alerts
|

GeoPrune: Efficiently Matching Trips in Ride-sharing Through Geometric Properties

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1
1

Citation Types

0
5
0

Year Published

2021
2021
2024
2024

Publication Types

Select...
3
1
1

Relationship

0
5

Authors

Journals

citations
Cited by 5 publications
(5 citation statements)
references
References 21 publications
0
5
0
Order By: Relevance
“…Shen et al [12] partitioned the road network into grids, with every participant only being matched within their grid. Xu et al [13] made use of ellipses to bound possible locations for matches in order to avoid removing the optimal solution during pruning; however, this approach requires equal speed limits. A similar approach was taken by Masoud and Jayakrishnan [8].…”
Section: Previous Workmentioning
confidence: 99%
See 1 more Smart Citation
“…Shen et al [12] partitioned the road network into grids, with every participant only being matched within their grid. Xu et al [13] made use of ellipses to bound possible locations for matches in order to avoid removing the optimal solution during pruning; however, this approach requires equal speed limits. A similar approach was taken by Masoud and Jayakrishnan [8].…”
Section: Previous Workmentioning
confidence: 99%
“…Many existing ridesharing studies use pruning mechanisms to speed up the matching of travellers. Approaches include the use of grids [33,34] and geometric shapes [8,13]. These approaches are approximations, and may miss candidates with longer journeys and more distant origins.…”
Section: Reachability Graphsmentioning
confidence: 99%
“…In this context, a spatial indexing technique known as R-tree makes it possible to index objects dynamically in a tree and to optimize zone or node overlapping queries (11)(12)(13). The R-tree has been used for taxi ridesharing and has proven to be very efficient (6,14,15). In this paper, we propose to extend the scope of use of R-trees to the private driver ridesharing problem.…”
Section: Related Workmentioning
confidence: 99%
“…Subsequently, the research focused on multi-hop ridesharing involving several vehicles to carry a rider ( 4 , 5 ). This form of ridesharing is much more efficient as it offers a wider range of solutions to the riders in the system ( 6 ). However, multi-hop ridesharing is much more complex to solve.…”
Section: Related Workmentioning
confidence: 99%
See 1 more Smart Citation