Netpas [portable] May 2026

| Metric | Human Dispatcher | OSRM | Netpas (v4.2) | | :--- | :--- | :--- | :--- | | | 342 | 308 | 295 | | Empty Running Rate (%) | 28% | 22% | 18% | | Computational Time (ms/route) | 120,000 (manual) | 12 | 85 | | Toll Cost Accuracy | ±15% | ±22% | ±4% |

[3] Bast, H., et al. (2016). "Route Planning in Transportation Networks." ArXiv preprint arXiv:1504.05140 . netpas

def netpas_shortest_path(start, end, preferences): # Phase 1: Graph contraction (offline) contracted_graph = perform_contraction_hierarchies(base_graph) # Phase 2: Bidirectional Dijkstra on contracted nodes forward_dist = dijkstra(contracted_graph, start, preferences.alpha) backward_dist = dijkstra(contracted_graph, end, preferences.beta) # Phase 3: Unpack shortcuts to original road geometry raw_route = unpack_shortcuts(forward_dist, backward_dist) # Phase 4: Apply turn penalty smoothing final_route = apply_turn_penalties(raw_route) return final_route | Metric | Human Dispatcher | OSRM | Netpas (v4

[4] Ministry of Land, Infrastructure, Transport and Tourism (MLIT), Japan. (2025). Freight Vehicle Movement Survey . [2] Netpas, Inc

[2] Netpas, Inc. (2023). White Paper: Optimization of Empty Running in Japanese Logistics . Tokyo: Netpas Technical Report NTR-22.