一种路网导航计算方法、终端及计算机可读存储介质技术

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

A calculation method, terminal and computer readable storage medium for road network navigation

The invention discloses a road network navigation calculation method, a terminal and a computer-readable storage medium, belonging to the field of navigation calculation. The technical problem to be solved is how to realize efficient and fast calculation of large data traffic points by simple calling no matter the internal and external networks or different operation terminals. This method imports the road network data of the corresponding range of the route points into PostgreSQL, and stores the road network navigation algorithm to PostgreSQL through SQL script. The road network navigation algorithm based on SQL script calculates the road network navigation of the route points one by one. A terminal includes a processor, a memory for storing computer programs, and a processor configured to call the program instructions to execute a road network navigation calculation method. The computer-readable storage medium stores computer programs, which include program instructions. When the program instructions are executed by the processor, the processor performs the road network navigation calculation method.

【技术实现步骤摘要】
一种路网导航计算方法、终端及计算机可读存储介质
本专利技术涉及导航计算领域，具体地说是一种路网导航计算方法、终端及计算机可读存储介质。
技术介绍
GIS地理信息系统的多途经点导航计算服务领域中，如何针对大数据量的途经点进行高效快速的计算，是当前GIS服务商面临的一个比较棘手的问题。以往只有进行少量数据的途经点进行限制性计算，这对于部分技术能力薄弱、因安全问题无非对接外部互联网的用户来说，存在着无法访问外部互联网导航服务、无高效快速计算服务等问题。基于上述分析，如何实现不论内外网或者不同操作终端，都可通过简单调用快速实现大数据量途经点高效快速的计算，是需要解决的技术问题。
技术实现思路
本专利技术的技术任务是针对以上不足，提供一种路网导航计算方法、终端及计算机可读存储介质，来解决如何实现不论内外网或者不同操作终端，都可通过简单调用快速实现大数据量途经点高效快速的计算的问题。第一方面，本专利技术提供一种路网导航计算方法，将输入途经点对应范围的路网数据导入PostgreSQL，并通过SQL脚本将路网导航算法存储至PostgreSQL，基于SQL脚本实现的路网导航算法逐个对途经点进行路网导航计算；对于每个途经点，其路网导航包括如下步骤：获取途经点对应范围内的路网数据，基于PostgreSQL对路网数据进行处理并形成带有起止点属性的线要素，将所述处理后的路网数据导入PostgreSQL；对导入PostgreSQL的路网数据进行连通性校验，符合连通性的路网数据中，将起止点数据抽取为OD矩阵并存储于PostgreSQL；以OD矩阵的数据为初始元数据，以输入的途经点为输入参数，并设定路网导航算法的约束条件，基于路网导航算法以及所述OD矩阵以及约束条件构建SQL脚本；对所述SQL脚本进行容器封装和发布，形成符合REST和SOAP协议标准的服务系统；所述服务系统基于HTTP协议与配置于客户端的地图应用软件互联；通过所述服务系统对用户输入的途经点进行路网导航计算，并将得到的导航结果反馈至配置于客户端的地图应用软件。在上述实施方式中，基于PostgreSQL，对路网数据进行处理并将处理后路网数据存储于PostgreSQL数据库；并在PostgreSQL数据库中通过SQL脚本对路网数据进行连通性校验，通过符合连通性要求的路网数据，得到OD矩阵；将路网导航算法和OD矩阵通过SQL脚本存储于数据库中并制定路网导航算法的约束条件，将SQL脚本封装为服务系统并发布，通过SQL脚本实现的路网导航算法进行导航路网的计算。作为优选，基于PostgreSQL对路网数据转进行处理形成带有起止点属性的线要素，包括如下步骤：将所述路网数据转换为PostgreSQL可识别的格式；对于格式转换后的路网数据，按照属性和地理要素字段进行处理形成带有起止点属性的线要素。作为优选，PostgreSQL可识别的格式为gdb格式。作为优选，通过SQL脚本对导入PostgreSQL的路网数据进行连通性校验，包括如下步骤：step1、对于导入PostgreSQL的路网数据，按照起止点进行连通性遍历，如果有孤立路网数据，跳转至step2，如果没有孤立路网数据，得到符合连通性要求的路网数据；step2、对于孤立路网数据，按照连通性遍历，依次进行删除，删除后跳转至step1。作为优选，设定路网导航算法的约束条件，包括：设定输入的多途径点的线路归属以及输入的多途径点的地理坐标系标准，用于作为限制输入参数的约束条件；设定每个路网的单向限制及双向限制、每个路网的权重、每个路网节点间的联通属性、以及每个路网的耗费上限，用于作为限制路网导航计算的约束条件。作为优选，SQL脚本通过中间件容器进行数据源注册并进行容器封装和发布，形成符合REST和SOAP协议标准的服务系统，所述服务系统为支持多种服务格式的服务系统。作为优选，通过所述服务系统对用户输入的途经点进行路网导航计算之前，服务系统将从地图应用软件传入的坐标系标准进行匹配转换，匹配转换后由地图应用软件传入PostgreSQL的输入途经点符合路网坐标系标准；服务系统对用户输入的途经点进行路网导航计算后，将符合路网坐标系标准的导航结果反馈至地图应用软件；在地图应用软件上，以地图应用软件对应的坐标系标准显示所述导航结果。作为优选，所述服务系统将符合路网坐标系标准的导航结果以字符流的形式返回至地图应用软件。第二方面，本专利技术提供一种终端，包括处理器、输入设备、输出设备和存储器，处理器、输入设备、输出设备和存储器相互连接，存储器用于存储计算机程序，所述计算机程序包括程序指令，所述处理器被配置用于调用所述程序指令执行如第一方面任一项所述的一种路网导航计算方法。第三方面，本专利技术提供一种计算机可读存储介质，所述计算机可读存储介质存储有计算机程序，所述计算机程序包括程序指令，程序指令当被处理器执行时所述处理器执行如第一方面任一项所述的一种路网导航计算方法。本专利技术的一种路网导航计算方法、终端及计算机可读存储介质具有以下优点：1、通过SQL脚本将路网导航算法存储在PostgreSQL，通过SQL脚本得到服务系统，通过得到的服务系统可快速高效的对途经点包括多途经点进行道路导航计算，通过不同网络环境及不同终端的多并发大数据量调用，突破了传统互联网数量计算限制，提高了计算效率和准确性；2、对路网数据进行格式转换，转换为PostgreSQL可识别的格式后存储在PostgreSQL中，并将通过SQL脚本将路网导航算法存储在PostgreSQL，减少中间访问的容器，增加其安全快捷性。3、在数据库中通过SQL脚本对路网数据进行连通性校验，保证了校验的可靠和稳定性。附图说明为了更清楚地说明本专利技术实施例中的技术方案，下面将对实施例中描述中所需要使用的附图作简要介绍，显而易见地，下面描述中的附图仅仅是本专利技术的一些实施例，对于本领域的普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。下面结合附图对本专利技术进一步说明。附图1为实施例1一种路网导航计算方法的流程框图。具体实施方式下面结合附图和具体实施例对本专利技术作进一步说明，以使本领域的技术人员可以更好地理解本专利技术并能予以实施，但所举实施例不作为对本专利技术的限定，在不冲突的情况下，本专利技术实施例以及实施例中的技术特征可以相互结合。本专利技术实施例提供一种路网导航计算方法、终端及计算机可读存储介质，用于解决如何实现不论内外网或者不同操作终端，都可通过简单调用快速实现大数据量途经点高效快速的计算的技术问题。实施例1：本专利技术的一种路网导航计算方法，将输入途经点对应范围的路网数据导入PostgreSQL，并通过SQL脚本将路网导航算法存储至PostgreSQL，基于SQL脚本实现的路网导航算法逐个对途经点进行路网导航计算。如附图1所示，对于每个途经点，其路网导航包括如下步骤：S100、获取输入途经点对应范围内的路网数据，基于PostgreSQL对路网数据进行处理并形成带有起止点属性的线要素，将所述处理后的路网数据导入PostgreSQL；S200、对导入PostgreSQL的路网数据进行连通性校验，符合连通性的路网数据中，将起止点数据抽取为OD矩阵并存储于PostgreSQL；S300、以OD矩阵的数据为初始元数据，以输入本文档来自技高网...

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

【技术特征摘要】
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，如果没有孤立路网数据，得到符合连通性要求的路网数据；...

【专利技术属性】
技术研发人员：田宝文，闫中玉，
申请(专利权)人：浪潮软件集团有限公司，
类型：发明
国别省市：山东,37