路径数据生成方法、装置、电子设备及存储介质

技术领域

本发明涉及互联网技术领域，特别是涉及一种路径数据生成方法、装置、电子设备及存储介质。

背景技术

航班路径是航空公司发布的航线规划，航班路径可以显示从A城市到B城市能不能航行、如何航行。航班路径的主要用途是在机票价格计算过程中校验一条基础运价能否作用在这条航线上，没有航班路径的基础运价为无效运价，会被过滤掉。

航空公司发布的原始数据包含了各城市对应的相关描述信息。但是，通过原始数据无法直接得知A城市到B城市是否可航行，因此，需要对原始数据进行预处理，生成路径关系模型，以方便在使用阶段基于路径关系模型对航班路径进行查询使用。

现有技术中，通常是对原始数据进行预处理，生成不同城市之间的路径有向图，对路径有向图进行存储。但是，由于不同城市之间的路径数量很大，导致处理过程复杂，处理效率低，并且路径数量大导致路径有向图也很大，因此在查询过程中，对路径有向图的查询速度较低。

发明内容

鉴于上述问题，本发明实施例提供了一种用以提高路径数据的生成效率和查询速度的路径数据生成方法、装置、电子设备及存储介质。

第一方面，本发明实施例公开了一种路径数据生成方法，包括：

获取原始数据，所述原始数据包括各路径节点的描述信息；

基于所述描述信息，确定所述各路径节点各自对应的可达路径节点；

将所述路径节点和所述可达路径节点对应存储，作为所述路径数据。

可选地，所述路径节点的描述信息包括：所述路径节点的直接可达路径节点，以及所述路径节点的等效路径节点；基于所述描述信息，确定一个当前路径节点对应的可达路径节点，包括：获取所述当前路径节点的直接可达路径节点作为当前的目标路径节点；重复执行如下步骤：获取当前的目标路径节点的等效路径节点，并将所述当前的目标路径节点的等效路径节点作为当前的目标路径节点；直至当前的目标路径节点不存在等效路径节点为止，将各目标路径节点作为所述当前路径节点对应的可达路径节点。

可选地，在基于所述描述信息，确定所述各路径节点各自对应的可达路径节点之后，还包括：将所述可达路径节点中，具有相同直接可达路径节点的可达路径节点划分为一组，得到所述各路径节点各自对应的至少一组可达路径节点；所述将所述路径节点和所述可达路径节点对应存储，包括：将所述路径节点和所述至少一组可达路径节点对应存储。

可选地，所述将所述路径节点和所述可达路径节点对应存储，包括：以所述路径节点为键，以所述路径节点对应的可达路径节点为值，将所述路径节点和所述可达路径节点对应存储。

可选地，所述将所述路径节点和所述可达路径节点对应存储，包括：将所述路径节点和所述可达路径节点对应存储至分布式缓存中。

第二方面，本发明实施例公开了一种路径数据生成装置，包括：

获取模块，用于获取原始数据，所述原始数据包括各路径节点的描述信息；

确定模块，用于基于所述描述信息，确定所述各路径节点各自对应的可达路径节点；

存储模块，用于将所述路径节点和所述可达路径节点对应存储，作为所述路径数据。

可选地，所述路径节点的描述信息包括：所述路径节点的直接可达路径节点，以及所述路径节点的等效路径节点；所述确定模块，具体用于针对一个当前路径节点，获取所述当前路径节点的直接可达路径节点作为当前的目标路径节点；重复执行如下步骤：获取当前的目标路径节点的等效路径节点，并将所述当前的目标路径节点的等效路径节点作为当前的目标路径节点；直至当前的目标路径节点不存在等效路径节点为止，将各目标路径节点作为所述当前路径节点对应的可达路径节点。

可选地，所述装置还包括：分组模块，用于将所述可达路径节点中，具有相同直接可达路径节点的可达路径节点划分为一组，得到所述各路径节点各自对应的至少一组可达路径节点；所述存储模块，具体用于将所述路径节点和所述至少一组可达路径节点对应存储。

可选地，所述存储模块，具体用于以所述路径节点为键，以所述路径节点对应的可达路径节点为值，将所述路径节点和所述可达路径节点对应存储。

可选地，所述存储模块，具体用于将所述路径节点和所述可达路径节点对应存储至分布式缓存中。

第三方面，本发明实施例公开了一种电子设备，包括：一个或多个处理器；和其上存储有指令的一个或多个机器可读介质；当所述指令由所述一个或多个处理器执行时，使得所述处理器执行如上任一项所述路径数据生成方法。

第四方面，本发明实施例公开了一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现如上任一项所述的路径数据生成方法。

本发明实施例中，基于原始数据中各路径节点的描述信息，确定各路径节点各自对应的可达路径节点，将路径节点和可达路径节点对应存储，作为路径数据。因此，本发明实施例中，一方面，能够更加简便、快速地在原始数据中查找各路径节点各自对应的可达路径节点，从而无需再经过复杂分析后得到该路径节点对应的全部路径组成的路径有向图，因此路径数据的生成效率更高；另一方面，将路径节点和可达路径节点对应存储，存储的是一种数据的对应关系，相比于路径有向图来说，对应关系的数据量很小，因此在查询过程中对对应关系的查询速度更高。

附图说明

图1是现有技术的一种示例性的机票价格计算过程的流程图。

图2是现有技术的一种示例性的路径预处理过程的示意图。

图3是本发明的一种示例性的路径数据生成方法的步骤流程图。

图4是本发明的一种示例性的原始数据的示意图。

图5是本发明的另一种示例性的路径数据生成方法的步骤流程图。

图6是本发明的一种示例性的路径数据的示意图。

图7是现有技术的一种示例性的路径数据的示意图。

图8是本发明的另一种示例性的路径数据的示意图。

图9是本发明的一种示例性的路径数据生成装置的结构框图。

图10是本发明的另一种示例性的路径数据生成装置的结构框图。

具体实施方式

为使本发明的上述目的、特征和优点能够更加明显易懂，下面结合附图和具体实施方式对本发明作进一步详细的说明。

本发明实施例的路径数据生成方法、装置可以应用于具有数据处理功能的服务器。在实现中，路径数据可以包括但不限于：航班路径数据、火车路径数据，等等。

以航班路径数据为例，航班路径数据主要用在机票价格计算过程中，属于国际机票自营报价计算阶段所需的核心数据。

图1是现有技术的一种示例性的机票价格计算过程的流程图。如图1所示，机票价格计算过程包括：获取用户搜索信息，如图1中用户搜索2021年03月12日北京-澳门的航班路径；获取可用航司信息，如图1中可用航司为澳门航空、中国航空；在运价计算引擎中，首先获取基础运价，获取路径，获取航班，然后进行规则校验，规则校验是指校验基础运价是否可用，比如校验用户搜索的日期是否位于基础运价的有效期内，校验用户是否属于基础运价的适用人群等，然后进行库存校验，比如校验是否存在空闲座位等；如图1中运价计算引擎得到了多种信息，分别为：北京-澳门-20210312，航班MF1191，舱位Y舱3个座位，基础运价5099元；北京-澳门-20210312，航班HO5117-MF897，舱位C舱1个座位，基础运价10099元……之后进行政策匹配，如匹配图1中的多种报价政策；最后进行报价输出，如图1中报价输出为北京-澳门-20210312，航班MF1191，舱位Y舱3个座位，销售票价4579元。图1中的获取路径部分，即为从本发明实施例中生成的路径数据中获取用户搜索的目标路径数据。

航空公司发布的原始数据包含了各城市对应的相关描述信息。但是，需要对原始数据进行预处理，生成路径关系模型，以方便在使用阶段基于路径关系模型对航班路径进行查询。

图2是现有技术的一种示例性的路径预处理过程的示意图。如图2所示，路径预处理过程可以包括：通过数据解析模块对输入的路径文件(也即原始数据)进行路径解析，然后通过数据预处理模块进行路径预处理，生成路径关系模型，将路径关系模型存储在图形数据库Neo4j集群(Neo4j是一个嵌入式、基于磁盘的高性能NoSQL图形数据库)。其中，路径预处理得到的路径关系模型为路径有向图，如图2中输出示例的路径有向图所示。

其中，路径预处理过程可以包括：(1)取出一条header_id(头部标识)数据对应的所有detail(详细)数据，命名为detailList；(2)将detailList数据按照city(城市)字段进行分组，命名为detailMap；(3)逐一遍历header_id对应detailList中每一条detail数据，从detailMap中找到nextCity(下一个可达城市)。重复步骤(1)-(2)-(3)，最终生成所有header_id对应的路径关系模型。

但是，上述方式存在以下问题：

1、数据预处理过程较慢、数据更新有延迟：

目前航司发布的原始路径数据通常一小时发送一次增量变更，但目前的方案路径预处理一次至少需要2小时左右，所以会导致一定的数据更新延迟，对业务产生影响。

2、Neo4j服务器偶尔会Full GC(全扫描)、查询性能存在问题：

Neo4j是个大而全的服务组件，功能多，图形化查询方便，最短路径查询极快，但实际业务需要的查询不是查最短路径，而是查询出发点-到达点的所有路径，在这方面Neo4j的响应速度较差。

针对上述问题，本发明实施例提出了一种更加简便、更加高效的路径数据生成方法。下面，通过以下各实施例进行详细说明。

参照图3，示出了本发明的一种示例性的路径数据生成方法的步骤流程图。

如图3所示，路径数据生成方法可以包括以下步骤：

步骤301，获取原始数据，所述原始数据包括各路径节点的描述信息。

原始数据是指运营公司(比如，航空公司、铁路公司等)提供的数据。原始数据中可以包括各路径节点的描述信息。在实现中，一个城市可以为一个路径节点。

图4是本发明的一种示例性的原始数据的示意图。如图4所示，表格中的每一行代表一个路径节点的描述信息。

其中，路径节点的描述信息可以包括但不限于：路径节点的索引(id)、路径节点所属的路段(link)、路径节点的唯一标识(city1)、路径节点的属性(city_id，C表示城市)、路径节点的代码(city_code)、路径节点的终止标志(tag)、路径节点的直接可达路径节点(next_city)、路径节点的等效路径节点(alt_city)、路径节点的头部标识(header_record_id)，等等。当然，描述信息还可以包括图4中未示出的其它内容，本发明实施例在此不再详细论述。

其中，路径节点的终止标志，表示该路径节点是否为终点。比如，tag为1表示该路径节点不为终点，不为终点表示该路径节点还可以到达其他路径节点；tag为0表示该路径节点为终点，为终点表示该路径节点不可以到达其他路径节点。

路径节点的直接可达路径节点，表示该路径节点下一个直接可达的路径节点。一个路径节点可能存在直接可达路径节点，因此next_city字段中可能包含路径节点；一个路径节点也可能不存在直接可达路径节点，因此next_city字段中也可能不包含路径节点。

路径节点的等效路径节点，表示该路径节点的可替换路径节点。从其它路径节点到达该路径节点，与从该其它路径节点到达该路径节点的等效路径节点两种情况之间是等效的。也即，如果从其它路径节点可以到达该路径节点，那么从该其它路径节点也可以到达该路径节点的等效路径节点。一个路径节点可能存在等效路径节点，因此alt_city字段中可能包含路径节点；一个路径节点也可能不存在等效路径节点，因此alt_city字段中也可能不包含路径节点。

步骤302，基于所述描述信息，确定所述各路径节点各自对应的可达路径节点。

针对每个路径节点，基于原始数据中包括的各路径节点的描述信息，可以确定出该路径节点对应的可达路径节点。其中，该路径节点对应的可达路径节点是指，该路径节点下一个能够到达的路径节点。

步骤303，将所述路径节点和所述可达路径节点对应存储，作为所述路径数据。

在确定各路径节点各自对应的可达路径节点之后，得到了路径节点和可达路径节点的对应关系。将该对应关系存储，也即将路径节点和可达路径节点对应存储，作为所述路径数据。

本发明实施例中，一方面，能够更加简便、快速地在原始数据中查找各路径节点各自对应的可达路径节点，从而无需再经过复杂分析后得到该路径节点对应的全部路径组成的路径有向图，因此路径数据的生成效率更高；另一方面，将路径节点和可达路径节点对应存储，存储的是一种数据的对应关系，相比于路径有向图来说，对应关系的数据量很小，因此在查询过程中对对应关系的查询速度更高。

参照图5，示出了本发明的另一种示例性的路径数据生成方法的步骤流程图。

如图5所示，路径数据生成方法可以包括以下步骤：

步骤501，获取原始数据，所述原始数据包括各路径节点的描述信息。

步骤502，基于所述描述信息，确定所述各路径节点各自对应的可达路径节点。

路径节点对应的可达路径节点是指，该路径节点下一个能够到达的路径节点。

一方面，由于路径节点的直接可达路径节点，表示该路径节点下一个直接可达的路径节点。因此，该路径节点的直接可达路径节点，可以作为该路径节点的可达路径节点。

另一方面，由于路径节点的等效路径节点，表示该路径节点的可替换路径节点，如果从其它路径节点可以到达该路径节点，那么从该其它路径节点也可以到达该路径节点的等效路径节点。因此，该路径节点的直接可达路径节点的等效路径节点，也可以作为该路径节点的可达路径节点，该等效路径节点的等效路径节点，也可以作为该路径节点的可达路径节点，以此类推。也即，该路径节点的直接可达路径节点对应的各级等效路径节点，均可以作为该路径节点的可达路径节点。

在一种可选实施方式中，基于所述描述信息，确定一个当前路径节点对应的可达路径节点的过程，可以包括：获取所述当前路径节点的直接可达路径节点作为当前的目标路径节点；重复执行如下步骤：获取当前的目标路径节点的等效路径节点，并将所述当前的目标路径节点的等效路径节点作为当前的目标路径节点；直至当前的目标路径节点不存在等效路径节点为止，将各目标路径节点作为所述当前路径节点对应的可达路径节点。

可选地，具体可以通过以下步骤A1～A4实现：

A1，获取所述当前路径节点的直接可达路径节点作为当前的目标路径节点。

从原始数据中查找到当前路径节点的描述信息，从该描述信息中找到当前路径节点的直接可达路径节点，也即找到当前路径节点的next_city字段中包含的路径节点，将该直接路径节点作为当前的目标路径节点。

A2，判断当前的目标路径节点是否存在等效路径节点。若是，则执行步骤A3；若否，则执行步骤A4。

从原始数据中查找到当前的目标路径节点的描述信息，判断该描述信息中当前的目标路径节点是否存在等效路径节点，也即判断当前的目标路径节点的alt_city字段中是否包含路径节点。

A3，获取当前的目标路径节点的等效路径节点，并将所述当前的目标路径节点的等效路径节点作为当前的目标路径节点。并返回步骤A2。

如果当前的目标路径节点存在等效路径节点，则获取当前的目标路径节点的等效路径节点，也即获取当前的目标路径节点的alt_city字段中包含的路径节点，将该alt_city字段中包含的路径节点作为当前的目标路径节点，继续返回执行步骤A2。

A4，将各目标路径节点作为所述当前路径节点对应的可达路径节点。

如果当前的目标路径节点不存在等效路径节点，则将之前获取的各目标路径节点，也即之前获取的当前路径节点的next_city字段中包含的路径节点，以及之前获取的各alt_city字段中包含的路径节点，均作为当前路径节点对应的可达路径节点。

比如，对于某个路径节点A来说，首先获取路径节点A的直接可达路径节点B，然后获取路径节点B的等效路径节点C，然后获取路径节点C的等效路径节点D，如果路径节点D不存在等效路径节点，则将B、C、D均作为路径节点A对应的可达路径节点。

步骤503，将所述可达路径节点中，具有相同直接可达路径节点的可达路径节点划分为一组，得到所述各路径节点各自对应的至少一组可达路径节点。

考虑到如果是直接将路径节点和可达路径节点对应存储，那么在后续对路径数据进行检索时，对一个路径节点对应的全部可达路径节点要逐一进行递归检索。但是在实际应用中，有些路径节点的直接可达路径节点是相同的，因此这些路径节点的后续路径是相同的，检索其中一个路径节点即可，无需重复检索；有些路径节点的直接可达路径节点是不同的，因此这些路径节点的后续路径是不同的，需要对各路径节点逐一检索。

因此，本发明实施例中，可以对可达路径节点进行分组。具体地，针对每个路径节点，获取该路径节点对应的各可达路径节点各自的直接可达路径节点，将具有相同直接可达路径节点的可达路径节点划分为一组，从而得到该路径节点对应的至少一组可达路径节点。

步骤504，将所述路径节点和所述至少一组可达路径节点对应存储，作为所述路径数据。

在得到各路径节点各自对应的至少一组可达路径节点后，可以将所述路径节点和所述至少一组可达路径节点对应存储，作为所述路径数据。

在一种可选实施方式中，原始数据是类似于图的邻接表一样的数据，因此本发明实施例中也可以生成一个完整的邻接表数据，自定义数据结构模型，采用KV(Key-Value，键值)的形式将存储路径数据。

如果是将所述路径节点和所述可达路径节点对应存储，则以所述路径节点为键，以所述路径节点对应的可达路径节点为值，将所述路径节点和所述可达路径节点对应存储。

如果是将所述路径节点和所述至少一组可达路径节点对应存储，则以所述路径节点为键，以所述路径节点对应的至少一组可达路径节点为值，将所述路径节点和所述至少一组可达路径节点对应存储。

在一种可选实施方式中，为了进一步提高路径数据的查询速度，可以将路径数据存储至分布式缓存中，比如存储至Cellar中等。因此，根据不同情况，将所述路径节点和所述可达路径节点对应存储至分布式缓存中，或者，将所述路径节点和所述至少一组可达路径节点对应存储至分布式缓存中。

图6是本发明的一种示例性的路径数据的示意图。如图6所示，路径数据按照以路径节点为键，以路径节点对应的至少一组可达路径节点为值的方式，以邻接表数据的形式进行存储

在查询路径数据的过程中，根据用户输入的起点和终点，从存储的路径节点和可达路径节点的对应关系中，首先以起点为key，查找起点对应的可达路径节点value，然后再依次以各组可达路径节点分别为key，查找各组可达路径节点各自对应的可达路径节点value，依次类推，直至查找到终点为止，即可得到从起点到终点的全部路径。

以下，通过一个具体的例子，说明本发明实施例的路径数据生成方法。

图7是现有技术的一种示例性的路径数据的示意图。如图7所示，路径数据为路径有向图。其中，A1、A2、A3、A4、A5是起始点，E1、E2、E3、E4、E5为结束点；A1、A2、A3、A4、A5的next_city为B1；B1的alt_city为B2，B2的alt_city为B3，B3的alt_city为B4，B4的alt_city为B5，A1、A2、A3、A4、A5均可以分别指向B1、B2、B3、B4、B5；B1、B2、B3的next_city为C1；B4的next_city为D1，D1的alt_city为D2，D2的alt_city为D3，B4分别可以指向D1、D2、D3；D1、D2、D3的next_city为E1；E1的alt_city为E2，E2的alt_city为E3，E3的alt_city为E4，E4的alt_city为E5，D1、D2、D3均可以分别指向E1、E2、E3、E4、E5；B5的next_city为E5。需要说明的是，为了使图中的线更清晰，有部分箭头没有在图中标注。

图8是本发明的另一种示例性的路径数据的示意图。如图8所示，路径数据为路径节点和路径节点对应的至少一组可达路径节点的对应关系数据。其中，路径节点A1对应三组可达路径节点，分别为：[B1，B2，B3]，[B4]，[B5]；路径节点B1对应一组可达路径节点，为：[C1]；路径节点C1对应一组可达路径节点，为：[D1，D2，D3]；路径节点D1对应一组可达路径节点，为：[E1，E2，E3，E4，E5]；路径节点B4对应一组可达路径节点，为：[D1，D2，D3]；路径节点B5对应一组可达路径节点，为：[E5]。

本发明实施例中，基于图的邻接表的数据存储思想，自主设计研发了一套路径数据生成算法，从而有效解决了常规路径预处理方案导致的数据更新频率慢以及数据查询使用的性能问题。通过本发明实施例，路径预处理由优化前的2小时，减少到大概30秒，有效解决了数据更新延迟的问题，并且接口查询超时比例由5％降到了0％，服务稳定性大大提高，保障了业务的正常运行。

参照图9，示出了本发明的一种示例性的路径数据生成装置的结构框图。

如图9所示，路径数据生成装置可以包括以下模块：

获取模块901，用于获取原始数据，所述原始数据包括各路径节点的描述信息；

确定模块902，用于基于所述描述信息，确定所述各路径节点各自对应的可达路径节点；

存储模块903，用于将所述路径节点和所述可达路径节点对应存储，作为所述路径数据。

参照图10，示出了本发明的一种示例性的路径数据生成装置的结构框图。

如图10所示，路径数据生成装置可以包括以下模块：

获取模块1001，用于获取原始数据，所述原始数据包括各路径节点的描述信息；

确定模块1002，用于基于所述描述信息，确定所述各路径节点各自对应的可达路径节点；

存储模块1003，用于将所述路径节点和所述可达路径节点对应存储，作为所述路径数据。

可选地，所述路径节点的描述信息包括：所述路径节点的直接可达路径节点，以及所述路径节点的等效路径节点；所述确定模块1002，具体用于针对一个当前路径节点，获取所述当前路径节点的直接可达路径节点作为当前的目标路径节点；重复执行如下步骤：获取当前的目标路径节点的等效路径节点，并将所述当前的目标路径节点的等效路径节点作为当前的目标路径节点；直至当前的目标路径节点不存在等效路径节点为止，将各目标路径节点作为所述当前路径节点对应的可达路径节点。

可选地，所述装置还包括：分组模块1004，用于将所述可达路径节点中，具有相同直接可达路径节点的可达路径节点划分为一组，得到所述各路径节点各自对应的至少一组可达路径节点；所述存储模块1003，具体用于将所述路径节点和所述至少一组可达路径节点对应存储。

可选地，所述存储模块1003，具体用于以所述路径节点为键，以所述路径节点对应的可达路径节点为值，将所述路径节点和所述可达路径节点对应存储。

可选地，所述存储模块1003，具体用于将所述路径节点和所述可达路径节点对应存储至分布式缓存中。

本发明实施例中，一方面，能够更加简便、快速地在原始数据中查找各路径节点各自对应的可达路径节点，从而无需再经过复杂分析后得到该路径节点对应的全部路径组成的路径有向图，因此路径数据的生成效率更高；另一方面，将路径节点和可达路径节点对应存储，存储的是一种数据的对应关系，相比于路径有向图来说，对应关系的数据量很小，因此在查询过程中对对应关系的查询速度更高。

对于装置实施例而言，由于其与方法实施例基本相似，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。

在本发明的实施例中，还提供了一种电子设备。该电子设备可以包括一个或多个处理器，以及其上存储有指令的一个或多个机器可读介质，指令例如应用程序。当所述指令由所述一个或多个处理器执行时，使得所述处理器执行上述路径数据生成的方法。

在本发明的实施例中，还提供了一种非临时性计算机可读存储介质，其上存储有计算机程序，该程序可由电子设备的处理器执行，以完成上述路径数据生成的方法。例如，所述非临时性计算机可读存储介质可以是ROM、随机存取存储器(RAM)、CD-ROM、磁带、软盘和光数据存储设备等。

本说明书中的各个实施例均采用递进的方式描述，每个实施例重点说明的都是与其他实施例的不同之处，各个实施例之间相同相似的部分互相参见即可。

本领域内的技术人员应明白，本发明实施例的实施例可提供为方法、装置、或计算机程序产品。因此，本发明实施例可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本发明实施例可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。

本发明实施例是参照根据本发明实施例的方法、终端设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理终端设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理终端设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。

这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理终端设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。

这些计算机程序指令也可装载到计算机或其他可编程数据处理终端设备上，使得在计算机或其他可编程终端设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程终端设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。

尽管已描述了本发明实施例的优选实施例，但本领域内的技术人员一旦得知了基本创造性概念，则可对这些实施例做出另外的变更和修改。所以，所附权利要求意欲解释为包括优选实施例以及落入本发明实施例范围的所有变更和修改。

最后，还需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者终端设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者终端设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者终端设备中还存在另外的相同要素。

以上对本发明所提供的一种路径数据生成方法、装置、电子设备及存储介质，进行了详细介绍，本文中应用了具体个例对本发明的原理及实施方式进行了阐述，以上实施例的说明只是用于帮助理解本发明的方法及其核心思想；同时，对于本领域的一般技术人员，依据本发明的思想，在具体实施方式及应用范围上均会有改变之处，综上所述，本说明书内容不应理解为对本发明的限制。