Corpus ID: 15007953

Multi-Hop Ride Sharing

@inproceedings{Drews2013MultiHopRS,
  title={Multi-Hop Ride Sharing},
  author={Florian Drews and Dennis Luxen},
  booktitle={SOCS},
  year={2013}
}
  • Florian Drews, Dennis Luxen
  • Published in SOCS 2013
  • Computer Science
  • We study the problem of ride sharing in road networks. [...] Key Result The algorithm achieves about an order of magnitude higher speedups over Dijkstra’s algorithm than what could be expected from previous work.Expand Abstract
    43 Citations

    Figures, Tables, and Topics from this paper

    Algorithms for Trip-Vehicle Assignment in Ride-Sharing
    • 41
    • PDF
    Sharing Rides with Friends: A Coalition Formation Algorithm for Ridesharing
    • 31
    • PDF
    Multi-user routing to single destination with confluence
    • 3
    • PDF
    Optimal Multi-Meeting-Point Route Search
    • 9
    • PDF
    Highly Efficient and Scalable Multi-hop Ride-sharing
    • Highly Influenced
    • PDF
    Fast, Exact and Scalable Dynamic Ridesharing
    • PDF
    A cooperative game-theoretic approach to the social ridesharing problem
    • 25
    • PDF
    Mutually Beneficial Confluent Routing
    • 6
    Mutually Beneficial Confluent Routing
    • 4
    • Highly Influenced
    The Economics of Multi-Hop Ride Sharing
    • 72
    • PDF

    References

    SHOWING 1-10 OF 19 REFERENCES
    Fast Detour Computation for Ride Sharing
    • 60
    • PDF
    Candidate Sets for Alternative Routes in Road Networks
    • 46
    • PDF
    Exact Routing in Large Road Networks Using Contraction Hierarchies
    • 249
    Experimental Comparison of Shortest Path Approaches for Timetable Information
    • 39
    • PDF
    Computing Many-to-Many Shortest Paths Using Highway Hierarchies
    • 99
    • PDF
    14. Experimental Study on Speed-Up Techniques for Timetable Information Systems
    • 29
    • Highly Influential
    Transit Node Routing Reconsidered
    • 56
    • PDF
    Computing Multimodal Journeys in Practice
    • 57
    • PDF
    Minimum time-dependent travel times with contraction hierarchies
    • 75
    • Highly Influential
    Parallel Time-Dependent Contraction Hierarchies
    • 18
    • PDF