Optimal Route Planning for Orienteering: Branch-and-Cut with Terrain Cost Surfaces and Fatigue
· 0 citations
· 22 references
Similar papers
Preprint
Sep 2026
From Corridor Selection to Earthwork: A Multi-Stage Framework for Automated Road Design via Steiner Trees and Convex Optimization
Designing road networks for wind farms in complex terrain is a challenging task, especially under tight construction budgets. Traditional manual methods are time-consuming and may yield suboptimal results. We propose a structured three-phase optimization framework, TriPhase, to automate and minimize road construction c...
Paavai Manimaran Vanjeenathammal, John R. J. Thompson, Warren Hare et al.
· 0 citations
Conference
Aug 2026
Terrain-Constrained Coverage Planning with Connector-Risk Pre-Evaluation for Hilly Farmland Harvesters
Coverage planning on hilly farmland must reconcile terrain traversability, harvested area, path efficiency, and curvature-constrained turning. This paper presents a deterministic multi-direction method with two coupled mechanisms: direction-dependent decomposition of digital elevation model (DEM) gradients into longitu...
Jia-Meng Li, Jing Zhang, Xue-Ke You et al.
· 2026 6th International Confe... · 0 citations
Open access
Sep 2026
Obstacle-Aware Multi-Target Routing for Campus Logistics Using an Improved Mayfly Optimization Algorithm
An obstacle-aware routing framework that combines a 1 m occupancy grid, A* shortest-path computation, and an Improved Mayfly Optimization Algorithm (IMOA) is developed, establishing routing-efficiency gains under the evaluated protocol.
Ze Yang, Xin-Ying Cheng, Hao-Min Wang
· Sustainability · 0 citations
Open access
Sep 2026
Breaking the Sorting Barrier in Practice: A Comparative Analysis of Deterministic Path Planning for Autonomous Surface Vessels
The efficiency and stability of path planning algorithms are important factors in the autonomous navigation of Unmanned Surface Vehicles (USVs), particularly in maritime environments where obstacle avoidance, control smoothness, and computational workload must be considered together. Classical deterministic planners su...
Eren Deniz, Emine Sezer
· Sakarya University Journal o... · 0 citations
Open access
Sep 2026
A Hybrid Memetic Algorithm for Asymmetric Vehicle Routing with Topographic Constraints: Quantifying the Orographic Gap in Mountain Urban Networks
Classical vehicle routing models assume flat, symmetric road networks, yet mountain cities exhibit gravitational asymmetry and steep gradients that invalidate two-dimensional cost estimates and may produce mechanically infeasible routes. This study formalizes the Asymmetric Capacitated Vehicle Routing Problem with Topo...
Alejandra María Restrepo-Franco, Orlando Valencia-Rodríguez, E. M. Toro Ocampo et al.
· Algorithms · 0 citations
Preprint
Aug 2026
Multi-Group Pipe Routing under Permanent Geometric Occupancy: Problem, Benchmark, and Classical Baselines
Additive manufacturing (AM) enables compact hydraulic components whose internal fluid channels can follow free-form 3D paths rather than conventionally drilled holes. A representative case is multi-group channel layout in rotary direct-drive servo valves: once a channel is placed it permanently occupies volume, so late...
Quan-Qing Deng
· 0 citations