Buchumschlag

Optimized Customizable Route Planning in Large Road Networks with Batch Processing

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Farhan, Muhammad, Koehler, Henning
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Data Structures and Algorithms
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Stable Tree Labelling for Accelerating Distance Queries on Dynamic Road Networks
von: Koehler, Henning, et al.
Veröffentlicht: (2025)

Dual-Hierarchy Labelling: Scaling Up Distance Queries on Dynamic Road Networks
von: Farhan, Muhammad, et al.
Veröffentlicht: (2025)

Accelerating Maximum Common Subgraph Computation by Exploiting Symmetries
von: Kothalawala, Buddhi, et al.
Veröffentlicht: (2026)

Efficient Stochastic Routing in Path-Centric Uncertain Road Networks -- Extended Version
von: Guo, Chenjuan, et al.
Veröffentlicht: (2024)

TRAPP: An Efficient Point-to-Point Path Planning Algorithm for Road Networks with Restrictions
von: Chen, Hanzhang, et al.
Veröffentlicht: (2024)

Batched Ranged Random Integer Generation
von: Brackett-Rozinsky, Nevin, et al.
Veröffentlicht: (2024)

A Survey of Approximability Results for Traveling Salesman Problems using the TSP-T3CO Definition Scheme
von: Saller, Sophia, et al.
Veröffentlicht: (2023)

Temporal Routing in Static Networks: The Schedule Completion Problem
von: Döring, Michelle, et al.
Veröffentlicht: (2026)

Parallel Batch-Dynamic Algorithms for Spanners, and Extensions
von: Ghaffari, Mohsen, et al.
Veröffentlicht: (2025)

Complexity of Perfect and Ideal Resilience Verification in Fast Re-Route Networks
von: Bentert, Matthias, et al.
Veröffentlicht: (2026)

Parallel Batch-Dynamic Coreness Decomposition with Worst-Case Guarantees
von: Ghaffari, Mohsen, et al.
Veröffentlicht: (2025)

Optimizing Administrative Divisions: A Vertex $k$-Center Approach for Edge-Weighted Road Graphs
von: Daugulis, Peteris
Veröffentlicht: (2025)

UFO Trees: Practical and Provably-Efficient Parallel Batch-Dynamic Trees
von: De Man, Quinten, et al.
Veröffentlicht: (2026)

Efficient Matroid Intersection via a Batch-Update Auction Algorithm
von: Blikstad, Joakim, et al.
Veröffentlicht: (2024)

Why is My Route Different Today? An Algorithm for Explaining Route Selection
von: Schild, Aaron, et al.
Veröffentlicht: (2025)

Routing-Controlled Spanners
von: Grigorescu, Elena, et al.
Veröffentlicht: (2024)

Online Algorithms to Schedule a Proportionate Flexible Flow Shop of Batching Machines
von: Hertrich, Christoph, et al.
Veröffentlicht: (2020)

A $(4/3+\varepsilon)$-Approximation for Preemptive Scheduling with Batch Setup Times
von: Deppert, Max A., et al.
Veröffentlicht: (2025)

COL-Trees: Efficient Hierarchical Object Search in Road Networks
von: Abeywickrama, Tenindra, et al.
Veröffentlicht: (2026)

Approximation Algorithms for Hop Constrained and Buy-at-Bulk Network Design via Hop Constrained Oblivious Routing
von: Chekuri, Chandra, et al.
Veröffentlicht: (2024)

Where to Split and When to Charge: Optimal Route Construction from Customer Permutations in Electric Vehicle Routing
von: Uroić, Leon Stjepan, et al.
Veröffentlicht: (2026)

Overlap Analysis of the Shortest Path Problem: Local Search, Landscapes, and Franz--Parisi Potential
von: Koehler, Frederic, et al.
Veröffentlicht: (2025)

Optimal Electrical Oblivious Routing on Expanders
von: Florescu, Cella, et al.
Veröffentlicht: (2024)

Bounding the Fragmentation of B-Trees Subject to Batched Insertions
von: Bender, Michael A., et al.
Veröffentlicht: (2026)

The En Route Truck-Drone Delivery Problem
von: Krizanc, Danny, et al.
Veröffentlicht: (2024)

Improved Approximations for the Unsplittable Capacitated Vehicle Routing Problem
von: Zhao, Jingyang, et al.
Veröffentlicht: (2026)

An Improved Approximation Algorithm for the Capacitated Arc Routing Problem
von: Zhao, Jingyang, et al.
Veröffentlicht: (2025)

Faster All-Pairs Optimal Electric Car Routing
von: Dorfman, Dani, et al.
Veröffentlicht: (2025)

Multidepot Capacitated Vehicle Routing with Improved Approximation Guarantees
von: Zhao, Jingyang, et al.
Veröffentlicht: (2023)

Enhanced Approximation Algorithms for the Capacitated Location Routing Problem
von: Zhao, Jingyang, et al.
Veröffentlicht: (2025)

Advances in Exact and Approximate Group Closeness Centrality Maximization
von: Schulz, Christian, et al.
Veröffentlicht: (2026)

Improved Approximation Algorithms for Capacitated Vehicle Routing with Fixed Capacity
von: Zhao, Jingyang, et al.
Veröffentlicht: (2022)

Approximation Algorithms for the Cumulative Vehicle Routing Problem with Stochastic Demands
von: Zhao, Jingyang, et al.
Veröffentlicht: (2025)

Cost-Distance Steiner Trees for Timing-Constrained Global Routing
von: Held, Stephan, et al.
Veröffentlicht: (2025)

Optimizing Age-of-Information in Piggyback Networks with Recurrent Data Generation
von: Lin, Ching-Chi, et al.
Veröffentlicht: (2025)

Vehicle Routing with Time-Dependent Travel Times: Theory, Practice, and Benchmarks
von: Blauth, Jannis, et al.
Veröffentlicht: (2022)

Approximating Multiple-Depot Capacitated Vehicle Routing via LP Rounding
von: Friggstad, Zachary, et al.
Veröffentlicht: (2025)

Improved Approximation Algorithms for the Multiple-Depot Split Delivery Vehicle Routing Problem
von: Zhao, Jingyang, et al.
Veröffentlicht: (2026)

FLASH-TB: Integrating Arc-Flags and Trip-Based Public Transit Routing
von: Großmann, Ernestine, et al.
Veröffentlicht: (2023)

Methodology of Algorithm Engineering
von: Mendling, Jan, et al.
Veröffentlicht: (2023)