個人的な日記と PC系の記事を書いています。最近は主に https://akiba.ninja-web.net/naka/ で記事を投稿しています。
Author: [Generated Academic Profile] Affiliation: Institute for Transport Informatics Date: April 14, 2026 Abstract In modern supply chain management, the minimization of empty running and fuel costs is paramount. This paper evaluates Netpas , a Japanese-origin logistics platform, focusing on its core algorithm for shortest path search and cost simulation in multimodal transport. We analyze the transition from traditional Dijkstra-based heuristics to machine-learning-enhanced predictive routing. Empirical data suggests that Netpas reduces empty mileage by approximately 18–25% compared to manual dispatch methods. The paper concludes with a discussion on the limitations of static distance tables and proposes a hybrid model for real-time carbon footprint calculation.
| 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% | 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 Empirical data suggests that Netpas reduces empty mileage
[2] Netpas, Inc. (2023). White Paper: Optimization of Empty Running in Japanese Logistics . Tokyo: Netpas Technical Report NTR-22. (2023)
[4] Ministry of Land, Infrastructure, Transport and Tourism (MLIT), Japan. (2025). Freight Vehicle Movement Survey .
[3] Bast, H., et al. (2016). "Route Planning in Transportation Networks." ArXiv preprint arXiv:1504.05140 .
Netpas, Logistics Optimization, Shortest Path Problem, Multimodal Transport, Supply Chain AI. 1. Introduction The global freight industry faces a critical inefficiency: the mismatch between supply and demand of truck capacity, leading to deadhead miles. Netpas (Network Planning & Analysis System) emerged as a solution to bridge this gap by providing a high-resolution distance database and route optimization engine.