Last-Mile Delivery Made Practical: An Efficient Route Planning Framework with Theoretical Guarantees
Summary: The paper presents a theoretically guaranteed framework for last-mile route planning, achieving 6rho-approximation for makespan and total latency (rho = kLMD core for one courier). An HST-based spatial index yields rho = O(log n) for kLMD; experiments show 29x–109x makespan and 20x–175x latency gains on large-scale datasets. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Yuxiang Zeng
- 2. Yongxin Tong
- 3. Lei Chen
Incoming Citations (Sorted by Pagerank)
Showing 9 of 9 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 4,158 | Butterfly Counting on Uncertain Bipartite Graphs | 2022 | VLDB | 6.3898204e-05 |
| 6,630 | Demand-Aware Route Planning for Shared Mobility Services | 2020 | VLDB | 4.9808718e-05 |
| 6,972 | The Simpler The Better: An Indexing Approach for Shared-Route Planning Queries | 2020 | VLDB | 4.8737965e-05 |
| 7,654 | LiteHST: A Tree Embedding based Method for Similarity Search | 2023 | SIGMOD | 4.6831082e-05 |
| 9,679 | Real-time Insertion Operator for Shared Mobility on Time-Dependent Road Networks | 2024 | VLDB | 4.3006524e-05 |
| 11,033 | VeLP: Vehicle Loading Plan Learning from Human Behavior in Nationwide Logistics System | 2024 | VLDB | 4.1905499e-05 |
| 11,125 | Swift: A Data-Driven Flight Planning System at Scale | 2024 | VLDB | 4.1905499e-05 |
| 11,230 | A Hierarchical Grouping Algorithm for the Multi-Vehicle Dial-a-Ride Problem | 2023 | VLDB | 4.1905499e-05 |
| 11,337 | Faster and Better Solution to Embed Lp Metrics by Tree Metrics | 2022 | SIGMOD | 4.1905499e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 5 of 5 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 498 | Large Scale Real-time Ridesharing with Service Guarantee on Road Networks | 2014 | VLDB | 0.0002165768 |
| 2,526 | A Unified Approach to Route Planning for Shared Mobility | 2018 | VLDB | 8.5986775e-05 |
| 3,238 | Online Minimum Matching in Real-Time Spatial Data: Experiments and Analysis | 2016 | VLDB | 7.3284717e-05 |
| 11,802 | Flexible Online Task Assignment in Real-Time Spatial Data | 2017 | VLDB | 4.1905499e-05 |
| 11,822 | Spatial Crowdsourcing: Challenges, Techniques, and Applications | 2017 | VLDB | 4.1905499e-05 |
Previous
Page 1 / 1
Next