Answers are grounded in this paper and cite their sources.
Demonstrates national-scale routing efficiency in South Korea's road-ferry network, suggesting enhanced access.
This study develops a reproducible, data-driven optimisation framework for analysing national-scale routing efficiency within South Korea’s road-ferry transport network. Using empirically derived travel distances and durations obtained from the OpenRouteService (ORS) API, an 85 x 85 origin–destination matrix was constructed to represent nationwide road-ferry connectivity, including links to Jeju Island. Two maritime accessibility scenarios were evaluated: a multi-port configuration (Mokpo, Yeosu, Busan, and Incheon) and a restricted single-port configuration (Mokpo only). Multiple optimisation approaches, including constructive heuristics, local-search methods (2-opt, 3-opt, and Lin-Kernighan), Simulated Annealing, and the exact Concorde solver, were benchmarked to assess solution quality and performance. Results indicate that advanced optimisation methods achieved shorter tours, with Concorde and Lin-Kernighan both identifying the optimal solution. Scenario analysis reveals the importance of maritime accessibility for national routing efficiency. The multi-port configuration achieved approximately 17.2 % shorter travel distance and 8.4 % shorter travel duration than the single-port configuration, demonstrating the benefits of diversified ferry connectivity. Furthermore, distance-based and duration-based optimisation produced structurally distinct routing configurations despite similar aggregate efficiency, highlighting the sensitivity of network topology to objective function selection. Stability analysis showed that the 2-opt heuristic converged consistently to a narrow solution band (coefficient of variation < 2 % across 100 runs), supporting its suitability as a baseline method for comparative accessibility analysis. Methodologically, the study integrates open geospatial routing data with classical optimisation techniques within a transparent and scalable workflow. The resulting framework provides a reproducible benchmark for evaluating road-ferry accessibility and a foundation for future multimodal transport modelling and infrastructure planning.
No takes yet. Share an insight, caveat, or question.
Yong et al. (2026) studied this question.
Synapse has enriched 10 related papers. Consider them for comparative context: