Generating a path-search graph based on ship-trajectory data: Route search via dynamic programming for autonomous ships
Seyong Jeong, Tae‐Wan Kim
Topics & Concepts
TrajectoryDynamic programmingComputer scienceGraphTravelling salesman problemDijkstra's algorithmChartShortest path problemPath (computing)PreprocessorReal-time computingMathematical optimizationAlgorithmArtificial intelligenceMathematicsAstronomyTheoretical computer sciencePhysicsStatisticsProgramming languageMaritime Navigation and SafetyMaritime Transport Emissions and EfficiencyShip Hydrodynamics and Maneuverability