路线规划方法及系统技术方案

本发明专利技术实施例提供一种路线规划方法及系统。所述方法包括：获取待预测的数据集，所述数据集是场景中模型的第一提取点，所述第一提取点是所述模型的质心；将所述数据集进行数据可视化，得到多个区域，每一区域包括多个第一提取点；针对每一区域，判断获知所述第一提取点为拐点，且所述区域为拐点区，则获取所述拐点区的第二提取点作为拐点，所述第二提取点是所述拐点区的质心；将各拐点以预设的方向进行连接，获得行径路线。本发明专利技术实施例的方法通过确定拐点区，提取拐点区质心作为拐点并连接拐点，可自动实现路线规划，从而大大提高工作效率。

Route planning method and system

The embodiment of the invention provides a route planning method and system. The method comprises: acquiring forecast data set, the data set is the first point extraction model, the first point is the centroid extraction model; the data sets for data visualization, get a plurality of regions, each region includes a plurality of first extraction points for each; the first known area, determine the extraction point to the inflection point, and the area for obtaining the inflection point, the inflection zone second extraction point as the inflection point, the second point is the centroid extraction inflection point region; the inflection point to a preset direction are connected to obtain routes. The method of the embodiment of the invention can automatically realize the route planning by determining the inflection point area, extracting the inflection point area centroid as the inflection point and connecting the inflection point, thereby greatly improving the work efficiency.

【技术实现步骤摘要】
路线规划方法及系统
本专利技术实施例涉及一种信息
，特别是一种路线规划方法及系统。
技术介绍
路径规划是指在具有障碍物的环境中，按照一定的原则，寻找从起始状态到目标状态的无碰撞路径。路径规划具有广泛的应用，其中一项是应用于三维场景漫游中，基于虚拟现实技术可准确、动态的展示三维场景，从而使体验者可漫游在三维场景中。其中，制作可漫游的三维场景最基本的一环是进行路径规划，为体验者提供指引。现有技术中路径规划的过程如下：针对每个场景，借助于相应的插件(如unity插件)启动运行，分别手动设置漫游过程中的拐点，编写相关代码，以确定漫游过程中的行径路线。其中，Unity作为主流的游戏开发引擎，已被普遍用于三维游戏开发及三维场景搭建。可以理解的是，由于漫游的三维场景众多且展示内容丰富，如果每个场景都进行手动设置漫游路径的操作，重复的工作需要重复做几百遍，而每次又需要借助于插件、脚本、重复调整拐点与拐点的高度等操作，给编程者带来噩梦性的灾难。目前，现有技术还没有相应的方法来解决路径规划效率低的问题。
技术实现思路
针对现有技术的缺陷，本专利技术实施例提供一种路线规划方法及系统。一方面，本专利技术实本文档来自技高网...

【技术保护点】
一种路线规划方法，其特征在于，包括：获取待预测的数据集，所述数据集是场景中模型的第一提取点，所述第一提取点是所述模型的质心；将所述数据集进行数据可视化，得到多个区域，每一区域包括多个第一提取点；针对每一区域，判断获知所述第一提取点为拐点，且所述区域为拐点区，则获取所述拐点区的第二提取点作为拐点，所述第二提取点是所述拐点区的质心；将各拐点以预设的方向进行连接，获得行径路线。

【技术特征摘要】
1.一种路线规划方法，其特征在于，包括：获取待预测的数据集，所述数据集是场景中模型的第一提取点，所述第一提取点是所述模型的质心；将所述数据集进行数据可视化，得到多个区域，每一区域包括多个第一提取点；针对每一区域，判断获知所述第一提取点为拐点，且所述区域为拐点区，则获取所述拐点区的第二提取点作为拐点，所述第二提取点是所述拐点区的质心；将各拐点以预设的方向进行连接，获得行径路线。2.根据权利要求1所述的方法，其特征在于：所述将所述数据集进行数据可视化，得到多个区域，具体为；将所述数据集在坐标系上采用预设的最优聚类算法，进行数据可视化，将所述数据集分为多个区域。3.根据权利要求2所述的方法，其特征在于：所述采用预设的最优聚类算法之前，所述方法还包括：针对每一聚类算法，将样本场景划分为多个样本区域；判断获知聚类算法得到的样本区域中包括预先确定的拐点，则将所述样本区域作为拐点区，否则，将所述样本区域作为非拐点区。4.根据权利要求3所述的方法，其特征在于：所述方法还包括：根据预先确定的拐点数、样本区域中包括的预先确定的拐点数以及样本场景的总数，获取所述聚类算法对应的适配值；将最高适配值对应的聚类算法作为最优聚类算法。5.根据权利要求4所述的方法，其特征在于：所述判断获知所述第一提取点为拐点，具体为：针对每一区域，采用预设的最优二分类算法，判断获知所述第一提取点为拐点。6.根据权利要求5所述的方法，其特征在于：所述采用预设的最优二分类算法之前，所述方法还包括：获取所述拐点区的所有点，作为拐点样本；获取所述非拐点区的所有点，作为非拐点样本；将所述拐点样本和非拐点样本作为验证集；针对每一二分类算法，基于所述验证集，通过交叉验证法并结合对应二分类算...

【专利技术属性】
技术研发人员：康丽，承春明，郝尚博，孙瑞志，王剑秦，
申请(专利权)人：中国农业大学，
类型：发明
国别省市：北京,11