The Optimal Route and Stops for a Group of Users in a Road Network
Citations
5 citations
4 citations
Cites background from "The Optimal Route and Stops for a G..."
...of spatial queries has become an important LBS research topic [7], [8], [27], [36], [37], [52], [53]....
[...]
...Although the group computation of spatial queries has received considerable attention [7], [8], [27], [36], [37], [52], [53], group computation has not been...
[...]
...have proven to be effective in multiple applications involving high-load conditions [7], [8], [15], [19]–[21], [27]–[31], [34]–[37], [52], [53]....
[...]
1 citations
Cites background from "The Optimal Route and Stops for a G..."
...[4] proposed a optimal end stop (OES) query to find the optimal pair of st and en such that st is a gathering point and en is a scattering point for each user get to their desired destinations....
[...]
References
8,285 citations
2,972 citations
1,019 citations
"The Optimal Route and Stops for a G..." refers background in this paper
...ning (TP)[24], [20], the optimal sequenced route (OSR)[38], [11], [36], [7], [39], the keyword-aware optimal route (KOR)[6], the carpooling [17], [49], [48], the vehicle routing (VRP)[31], [4], [29], [43], the collective travel planning (CTP)[37], and the Steiner diagram [3], [8], [14] problems. Detour ride-sharing is another related, yet different, problem [13], [18]. Be that as it may, none of these...
[...]
...ingle vehicle. Again, unlike the VRP and the CTP problems, our queries do not require that the vehicle passes through any node(s) specified in the input. Therefore, the techniques in [31], [4], [29], [43], [37], [3], [8], and [14] do not help in solving our problems. TheVRP and the CTP queries fare better in addressing the first challenge of the ride-sharing system than in dealing with the second one....
[...]
920 citations
"The Optimal Route and Stops for a G..." refers background in this paper
...In recent years, several studies, [11], [19], [2], have demonstrated the benefits of ride-sharing in reducing the traffic congestion [11], the number of DWI fatalities [19], and the greenhouse gas emission [2]....
[...]
889 citations
"The Optimal Route and Stops for a G..." refers background or methods in this paper
...ACM, New York, NY, USA, 10 pages. https://doi.org/10.1145/3139958.3140061 Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page....
[...]
...SIGSPATIAL’17, November 7–10, 2017, Los Angeles Area, CA, USA © 2017 Association for Computing Machinery....
[...]
..., the road network graph of the San Francisco city [3]....
[...]
...In the experiments, we have used a road network graph of San Francisco, CA, USA [3], with 174956 nodes and 223001 bidirectional edges....
[...]