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

摘要

本发明公开了一种路网导航计算方法、终端及计算机可读存储介质，属于导航计算领域，要解决的技术问题为如何实现不论内外网或者不同操作终端，都可通过简单调用快速实现大数据量途经点高效快速的计算。该方法将输入途经点对应范围的路网数据导入PostgreSQL，并通过SQL脚本将路网导航算法存储至PostgreSQL，基于SQL脚本实现的路网导航算法逐个对途经点进行路网导航计算。一种终端，包括处理器，存储器用于存储计算机程序，处理器被配置用于调用所述程序指令执行一种路网导航计算方法。计算机可读存储介质存储有计算机程序，计算机程序包括程序指令，程序指令当被处理器执行时处理器执行路网导航计算方法。

主权项

1.一种路网导航计算方法，其特征在将输入途经点对应范围的路网数据导入PostgreSQL，并通过SQL脚本将路网导航算法存储至PostgreSQL，基于SQL脚本实现的路网导航算法逐个对途经点进行路网导航计算；对于每个途经点，其路网导航包括如下步骤：获取途经点对应范围内的路网数据，基于PostgreSQL对路网数据进行处理并形成带有起止点属性的线要素，将所述处理后的路网数据导入PostgreSQL；对导入PostgreSQL的路网数据进行连通性校验，符合连通性的路网数据中，将起止点数据抽取为OD矩阵并存储于PostgreSQL；以OD矩阵的数据为初始元数据，以输入的途经点为输入参数，并设定路网导航算法的约束条件，基于路网导航算法以及所述OD矩阵以及约束条件构建SQL脚本；对所述SQL脚本进行容器封装和发布，形成符合REST和SOAP协议标准的服务系统；所述服务系统基于HTTP协议与配置于客户端的地图应用软件互联；通过所述服务系统对用户输入的途经点进行路网导航计算，并将得到的导航结果反馈至配置于客户端的地图应用软件。