[发明专利]一种河道航运路线自动规划方法

权利要求书

1.一种河道航运路线自动规划方法，其特征在于：包括以下步骤:

A.在地图上对航运河道进行标注；包括以下步骤：

A1.对航运河道进行运输等级分级；

A2.在地图软件上对航运路线全线进行标注坐标点位；标注的坐标点位的距离不大于2KM；

B.标注不同航运河道两两之间的相交点；

C.将航运河道与其所经过的相交点进行关联；

D.设置起点和终点；

E.规划起点和终点之间的航运路线；包括以下步骤：

E0.输入规划航运路线的船只的运输等级，剔除不满足船只运输等级的航运河道；

E1.判断起点航运河道是否包含终点，若是，则起点航运河道与终点航运河道为第0类关联且跳转步骤F，否则跳转步骤E2；

E2.定义与起点航运河道存在相交点的航运河道为1级相交航运河道，与N级相交航运河道存在相交点的为N+1级相交航运河道，N为正整数，N值初始值为1，判断当前N值的N级相交航运河道是否包含终点航运河道，若是，则起点航运河道与终点航运河道为当前N值第N类关联且跳转步骤F，否则N＝N+1,判断N是否小于8，若N小于8则执行后续步骤重复上述判断，否则输出结果——没有找到路线；然后重复上述判断，直到跳转步骤F；

F.计算起点和终点之间的航运路线路程；包括：定义1级相交航运河道与起点航运河道的相交点为第1相交点，N级相交航运河道与N+1级相交航运河道的相交点为第N相交点；若起点航运河道与终点航运河道为第0类关联，则起点与终点之间最短的航运路线路程为起点到终点在起点航运河道的路程；若起点航运河道与终点航运河道为第N类关联，若N＝1，则起点与终点之间的航运路线路程＝起点到第1相交点的路程+第1相交点到终点的路程，若N大于1，则起点与终点之间的航运路线路程＝起点到第1相交点的路程+第1相交点到第2相交点的路程+....+第N-1相交点到第N相交点的路程+第N相交点到终点的路程；

通过Redis GEO技术缓存航运河道及路线交点数字化数据；将每一个航运路线座标数据分别缓存到RedisGEO内存库中，用于路线规划和里程计算时使用；所述Redis GEO技术是专门用于处理地理位置、地理座标的技术，所述Redis GEO技术能够找到附近的座标点，也能够计算出两点之间的直线距离。

2.根据权利要求1所述的河道航运路线自动规划方法，其特征在于：若起点和终点之间的规划的航运路线有多条，则把所有的航运路线路程计算出来，然后取最小值。