[发明专利]一种路网导航计算方法、终端及计算机可读存储介质

权利要求书

1.一种路网导航计算方法，其特征在将输入途经点对应范围的路网数据导入PostgreSQL，并通过SQL脚本将路网导航算法存储至PostgreSQL，基于SQL脚本实现的路网导航算法逐个对途经点进行路网导航计算；

对于每个途经点，其路网导航包括如下步骤：

获取途经点对应范围内的路网数据，基于PostgreSQL对路网数据进行处理并形成带有起止点属性的线要素，将所述处理后的路网数据导入PostgreSQL；

对导入PostgreSQL的路网数据进行连通性校验，符合连通性的路网数据中，将起止点数据抽取为OD矩阵并存储于PostgreSQL；

以OD矩阵的数据为初始元数据，以输入的途经点为输入参数，并设定路网导航算法的约束条件，基于路网导航算法以及所述OD矩阵以及约束条件构建SQL脚本；

对所述SQL脚本进行容器封装和发布，形成符合REST和SOAP协议标准的服务系统；

所述服务系统基于HTTP协议与配置于客户端的地图应用软件互联；

通过所述服务系统对用户输入的途经点进行路网导航计算，并将得到的导航结果反馈至配置于客户端的地图应用软件。

2.根据权利要求1所述的一种路网导航计算方法，其特征在于基于PostgreSQL对路网数据转进行处理形成带有起止点属性的线要素，包括如下步骤：

将所述路网数据转换为PostgreSQL可识别的格式；

对于格式转换后的路网数据，按照属性和地理要素字段进行处理形成带有起止点属性的线要素。

3.根据权利要求2所述的一种路网导航计算方法，其特征在于PostgreSQL可识别的格式为gdb格式。

4.根据权利要求1、2或3所述的一种路网导航计算方法，其特征在于通过SQL脚本对导入PostgreSQL的路网数据进行连通性校验，包括如下步骤：

step1、对于导入PostgreSQL的路网数据，按照起止点进行连通性遍历，如果有孤立路网数据，跳转至step2，如果没有孤立路网数据，得到符合连通性要求的路网数据；

step2、对于孤立路网数据，按照连通性遍历，依次进行删除，删除后跳转至step1。

5.根据权利要求1、2或3所述的一种路网导航计算方法，其特征在于设定路网导航算法的约束条件，包括：

设定输入的多途径点的线路归属以及输入的多途径点的地理坐标系标准，用于作为限制输入参数的约束条件；

设定每个路网的单向限制及双向限制、每个路网的权重、每个路网节点间的联通属性、以及每个路网的耗费上限，用于作为限制路网导航计算的约束条件。

6.根据权利要求1、2或3所述的一种路网导航计算方法，其特征在于SQL脚本通过中间件容器进行数据源注册并进行容器封装和发布，形成符合REST和SOAP协议标准的服务系统，所述服务系统为支持多种服务格式的服务系统。

7.根据权利要求1、2或3所述的一种路网导航计算方法，其特征在于通过所述服务系统对用户输入的途经点进行路网导航计算之前，服务系统将从地图应用软件传入的坐标系标准进行匹配转换，匹配转换后由地图应用软件传入PostgreSQL的输入途经点符合路网坐标系标准；

服务系统对用户输入的途经点进行路网导航计算后，将符合路网坐标系标准的导航结果反馈至地图应用软件；

在地图应用软件上，以地图应用软件对应的坐标系标准显示所述导航结果。

8.根据权利要求7所述的一种路网导航计算方法，其特征在于所述服务系统将符合路网坐标系标准的导航结果以字符流的形式返回至地图应用软件。

9.一种终端，其特征在于包括处理器、输入设备、输出设备和存储器，处理器、输入设备、输出设备和存储器相互连接，存储器用于存储计算机程序，所述计算机程序包括程序指令，所述处理器被配置用于调用所述程序指令执行如权利要求1-8任一项所述的一种路网导航计算方法。

10.一种计算机可读存储介质，其特征在于所述计算机可读存储介质存储有计算机程序，所述计算机程序包括程序指令，程序指令当被处理器执行时所述处理器执行如权利要求1-8任一项所述的一种路网导航计算方法。