[发明专利]一种河流地形近似最短耗时路径获取方法、系统及存储设备

摘要

本发明提供了一种河流地形近似最短耗时路径获取方法、系统及存储设备，获取穿越方向，根据水流方向和穿越方向的夹角θ、水流速率V_r和交通速率V_t，得到穿越速率V_c和交通方向根据穿越速率V_c和直线距离S得到最短耗时路径的耗时T；所述穿越方向为起点坐标和终点坐标直线连线方向；所述交通速率为行进者的静水速率，交通方向为行进方向与穿越方向的夹角；直线距离S为起点坐标与终点坐标之间的直线距离。与现有技术相比，便于将原有针对不含河流地形的地图表示的近似最短耗时路径搜索方法，扩展到可以适用于包含河流地形的地图表示。

主权项

1.一种河流地形近似最短耗时路径获取方法，获取方法包括：获取穿越方向：根据起点坐标和终点坐标得到行进者的穿越方向；所述穿越方向为起点坐标和终点坐标直线连线方向；获取穿越速率：根据水流方向和穿越方向的夹角θ、水流速率V_r和交通速率V_t，得到穿越速率V_c和交通方向当时，特别的，当θ＝0时，V_c＝V_t+V_r，当时，当时，特别的，当θ＝π时，V_c＝V_t‑V_r，其中，所述交通速率为行进者的静水速率，交通方向为行进方向与穿越方向的夹角。