CN110220515A

CN110220515A - 一种路线数据的生成方法、设备以及可读介质

Info

Publication number: CN110220515A
Application number: CN201910488494.5A
Authority: CN
Inventors: 朱宏波
Original assignee: Navinfo Co Ltd
Current assignee: Navinfo Co Ltd
Priority date: 2019-06-05
Filing date: 2019-06-05
Publication date: 2019-09-10
Anticipated expiration: 2039-06-05
Also published as: CN110220515B

Abstract

本申请提供的一种路线数据的生成方法、设备以及可读介质，其方案是，获取室内地图，所述室内地图包括至少一条室内路径；当监测到用户在所述室内地图上绘制的新路径后，获取所述新路径的路线信息；根据所述新路径的路线信息，获取所有路径的切割结果，所述切割结果包括根据所述新路径与所述至少一条室内路径的交点切割所述新路径和所述至少一条室内路径得到的结果；根据所述切割结果在所述室内地图上生成目标路线。

Description

一种路线数据的生成方法、设备以及可读介质

技术领域

本说明书涉及互联网及计算机技术领域，尤其涉及一种路线数据的生成方法、设备以及可读介质。

背景技术

随着导航技术的广泛使用，在一些大型封闭场所内也开始设置室内导航系统，例如商超，停车场，展馆，景区，仓库，地下矿井等，以便于人们能够快速地找到想去的地方。

室内导航进行路线规划时通常基于预先制作完成室内路线数据进行规划，当室内路线需要进行更新时，则需要对预先制作好的室内路线数据进行重新制作。

发明内容

有鉴于此，本申请提供了一种路线数据的生成方法、设备以及可读介质，用于解决现有技术中难以对生成的路线数据进行修改，无法满足更新需求的问题。

本申请实施例采用下述技术方案：

本申请实施例提供一种路线数据的生成方法，其特征在于，包括：

获取室内地图，所述室内地图包括至少一条室内路径；

当监测到用户在所述室内地图上绘制的新路径后，获取所述新路径的路线信息；

根据所述新路径的路线信息，获取所有路径的切割结果，所述切割结果包括根据所述新路径与所述至少一条室内路径的交点切割所述新路径和所述至少一条室内路径得到的结果；

根据所述切割结果在所述室内地图上生成目标路线。

优选地，所述监测到用户在所述室内地图上绘制的新路径包括：

监测到用户在与所述室内地图具有相同坐标系的叠加层上绘制的新路径。

优选地，所述根据所述新路径的路线信息，获取所有路径的切割结果包括：

将所述新路径的路线信息发送至服务端；

接收来自所述服务端的所述切割结果；

所述服务端通过以下步骤生成所述切割结果：

根据接收到的所述新路径的路线信息确定所述新路径与所述至少一条室内路径的交点；

按预设的路线切割策略，根据所述交点分别切割所述新路径和所述至少一条室内路径，得到所述切割结果。

优选地，所述根据所述交点切割所述新路径包括：

根据所述新路径的起点与所述交点之间的距离，对所述交点进行排序；

根据排序后的所述交点切割所述新路径。

优选地，所述根据所述交点切割所述至少一条室内路径包括：

从所述至少一条室内路径中确定与所述交点对应的室内路径；

利用所述交点切割确定出的所述对应的室内路径。

优选地，所述服务端设置有与所述室内地图对应的路径集，所述路径集为由所述至少一条室内路径的路线信息构成的集合，

所述服务端生成所述切割结果后，还通过以下步骤根据所述切割结果对所述路径集进行更新：

将所述新路径切割后得到的路径的路线信息添加至所述路径集中；

将所述室内路径切割后得到的路径的路线信息添加至所述路径集中，并对应地删除所述路径集中被切割的所述室内路径的路线信息。

本申请实施例提供一种室内地图中路线数据的生成装置，其特征在于，包括：

获取单元，用于获取室内地图，所述室内地图包括至少一条室内路径；

监测单元，用于当监测到用户在所述室内地图上绘制的新路径后，获取所述新路径的路线信息；

所述获取单元，还用于根据所述新路径的路线信息，获取所有路径的切割结果，所述切割结果包括根据所述新路径与所述至少一条室内路径的交点切割所述新路径和所述至少一条室内路径得到的结果；

路线生成单元，根据所述切割结果在所述室内地图上生成目标路线。

本申请实施例提供一种室内地图中路线数据的生成系统，其特征在于，包括上述一种室内地图中路线数据的生成装置和服务端，

所述服务端用于将所述切割结果发送到所述生成装置。

本申请实施例提供本申请实施例提供一种计算机可读存储介质，其上存储有计算机可读指令，计算机可读指令可被处理器执行以实现上述任一项的路线数据的生成方法。

本申请实施例提供一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其特征在于，处理器执行计算机程序时实现上述任一项的路线数据的生成方法。

由于在本申请提供的一种路线数据的生成方法、设备以及可读介质，获取室内地图，室内地图包括至少一条室内路径；当监测到用户在室内地图上绘制的新路径后，获取新路径的路线信息；根据新路径的路线信息，获取所有路径的切割结果，切割结果包括根据新路径与至少一条室内路径的交点切割新路径和至少一条室内路径得到的结果；根据切割结果在室内地图上生成目标路线，因此，能够根据直接绘制在室内地图上的新路径简单快速地生成目标路线，获取路线数据，这样的路线数据生成方式不但降低了对原始路线数据的依赖性，而且降低了路线数据制作的复杂性，在使用时能够及时有效地进行路线的更新。

附图说明

此处所说明的附图用来提供对本申请的进一步理解，构成本申请的一部分，本申请的示意性实施例及其说明用于解释本申请，并不构成对本申请的不当限定。在附图中：

图1为本说明书实施例提供的路线数据的生成方法的流程图。

图2为本申请实施例提供的路线数据的生成方法的流程图。

图3为本申请实施例提供的用于生成路线数据的室内地图的示意图。

图4为本申请实施例提供的服务端中生成切割结果的流程图。

图5为本申请实施例中室内地图上原有路线与新增路线相交的示意图。

图6为本申请实施例提供的室内地图中路线数据的生成装置的结构示意图。

图7为本申请实施例提供的室内地图中路线数据的生成系统的结构示意图。

具体实施方式

本申请提供了一种路线数据的生成方法、电子设备及介质，用于解决现有技术中难以对生成的路线数据进行修改，无法满足更新需求的问题。

为使本申请的目的、技术方案和优点更加清楚，下面将结合本申请具体实施例及相应的附图对本申请技术方案进行清楚、完整地描述。显然，所描述的实施例仅是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本申请保护的范围。

在进行室内路线数据的制作时，通常采用以下方式：

例如，采用人工测算的方式进行制作，但这样的制作方式工作量高，规划路线的过程繁琐麻烦，极容易出错误，并且不能及时进行更新。

又如，在制作室内地图时统一制作路线数据，但这样制作出的路线数据过于密集复杂，不够灵活，并且路线与室内地图绑定，路线数据不可变，不能单独修改，无法满足更新的需求。

再如，从室内地图元数据利用算法分析路线数据，但这样制作出的路线数据不够准确，需要人工校验，并且路线数据的制作过度依赖室内地图的数据，不便于后续路线数据的更新。

本说明书实施例提出一种路线数据的生成方法、设备以及可读介质，获取室内地图，所述室内地图包括至少一条室内路径，当监测到用户在室内地图上绘制的新路径后，获取新路径的路线信息，根据新路径的路线信息，获取所有路径的切割结果，切割结果包括根据新路径与至少一条室内路径的交点切割新路径和至少一条室内路径得到的结果，使得路线的更新能够直接在室内地图上进行，并根据室内地图上绘制的新路径对所有路径进行分割后的的结果生成目标路线，获取路线数据，由于更新时使用的路线信息直接来自于室内地图，因此能够直接进行更新，更新过程简单快速。上述路线数据生成方式直接在室内地图上进行新路径的规划，根据新路径生成目标路线，获取路线数据，不但降低了对原始路线数据的依赖性，而且降低了路线数据制作的复杂性，在使用时能够及时有效地进行路线数据的更新。

具体实施时，路线数据的生成方法可以由不同的主体执行。

例如由终端和服务端共同执行，其中，终端可以包括移动终端，如计算机、平板电脑、手机、智能手表、电子阅读器等；服务端可以包括服务器，具体过程如下：

通过移动终端从服务端获取室内地图，室内地图中包括至少一条室内路径；

当移动终端监测到在室内地图中绘制新路径后，获取新路径的路线信息，并将将新路径的路线信息发送至服务端；

服务端接收到新路径的路线信息后，根据新路径与至少一条室内路径的交点切割新路径和至少一条室内路径；

服务端将切割后的所有路径的路线信息发送至移动终端，移动终端根据接收到的路线信息在室内地图上生成目标路线。

需要说明的是，本说明书实施例提供的路线数据的生成方法还可以由同一主体执行，例如由终端执行，具体过程如下：

当移动终端监测到在室内地图中绘制新路径后，获取新路径的路线信息，根据新路径与至少一条室内路径的交点切割新路径和至少一条室内路径；

移动终端根据切割后的所有路径的路线信息在室内地图上生成目标路线。

以下，参照附图对本申请的路线数据的生成方法、电子设备及介质进行详细阐述。

<实施例1>

图1为本申请实施例提供的路线数据的生成方法的流程图。

如图1所示，本实施例1中的路线数据的生成方法包括以下步骤：

步骤S1-1，获取室内地图。

其中，室内地图为用于显示建筑物内环境以及建筑物内布局的地图，可为多种格式的室内地图，例如矢量地图，瓦片地图，图片地图等。本实施例中的室内地图可以是使用经纬度坐标的室内地图，也可以是使用图片像素坐标的室内地图，还可以是使用其他坐标系的室内地图。

室内地图中包括至少一条室内路径。

需要说明的是本实施例中的路径为包含一个起点和一个终点的直线。

步骤S1-2，当监测到在室内地图中绘制新路径后，获取新路径的路线信息。

具体地，对获取到的室内地图进行监测，当监测到室内地图中进行了新路径的绘制后，从室内地图中获取新路径的路线信息。

新路径的路线信息为新路径的相关信息，可以包括在室内地图中新路径的标识信息、新路径的位置信息、新路径的属性信息中的一种或多种。具体地，新路径的路线信息包括新路径的标识信息、起点坐标、终点坐标、路线属性以及路线长度中的一项或多项。

上述起点坐标和终点坐标为室内路径或新路径在室内地图中的起点和终点的坐标信息。

路线属性可以是该路线的通行方向，例如单向通行、双向通行、人行路线、车行路线等；也可以是该路线的允许通行的程度，例如建议通行、不建议通行、不允许通行等，还可以是路线相关的其他属性。

路线长度为起点到终点的距离。

新路径的绘制可以包括直接在室内地图上添加新增路径或删除原有路径，新路径的路线信息包括在室内地图上添加的新路径的路线信息或删除的原有路径的路线信息。

需要说明的是，本实施例中对新路径的绘制也可以是既添加新增路径又删除原有路径。

在一些实施方式中，在室内地图中绘制新路径包括：

确定新路径的属性；

在室内地图上确定新路径的起点信息和终点信息。

例如，选择要绘制的路线类型，单向线或者双向线，确定新路径的属性，在室内图上单击生成标记点A(xa,ya)作为新路径的起点，再次在室内图上单击生成标记点B(xb,yb)作为新路径的终点，此时生成新路径AB(xa,ya；xb,yb)，最后双击或点击结束绘制按钮结束新路径的绘制。

若需形成连续的多条路线执行以下操作：

选择起点A(xa,ya)，单击室内地图上的标记点B(xb,yb)，则形成路线AB，再次在室内地图上单击标记点C，则此时可生成连续的路线AB(xa,ya；xb,yb)，BC(xb,yb；xc,yc)，以此类推。

需要说明的是，上述绘制过程，可以使用手指或鼠标点击室内地图进行绘制，也可以使用触摸笔直接在室内地图上通过画线的方式绘制新路径。

在一些实施方式中，为了保证新路径与室内地图中的室内路径的独立性，避免相互影响，可以是在与室内地图相匹配的叠加层上绘制新路径。

例如，监测到用户在室内地图上绘制的新路径包括：

监测到用户在与室内地图具有相同坐标系的叠加层上绘制的新路径。

具体地，叠加层可以是与室内地图具有相同坐标系的图层，从而从叠加层中获取到新路径的路线信息具有与室内地图相同的坐标系。由于新路径的路线信息来自于叠加层，因此，新路径的路线信息与室内地图具有相同的坐标系，即新路径的路径信息与获取到的路径集中的室内路径的路线信息具有相同的坐标系。

在一些实施方式中，叠加层也可以是与通过预设的转换策略进行转换后得到与室内地图相同坐标系的图层，例如，移动终端在屏幕上显示获取到的室内地图后，叠加层为使用移动终端屏幕像素坐标系的图层，根据已知的屏幕像素坐标系与室内地图自身坐标系的对应关系，对从叠加层中获取到的新路径的路线信息进行转换，获得与室内地图相同坐标系的路线信息。

进一步地，由于是在叠加层上绘制新路径，新路线的路线信息与路径集中的路径的路线信息具有相同的坐标系，可以直接用于路线数据的处理，因此，绘制新路径时只需在室内地图上简单对路线进行调整，可实时地实现路线自动切分，形成带有权重、方向、顺序关系、节点关系等要素的路网数据集，操作简便快捷，有效的简化了操作步骤减少了用户工作量。

步骤S1-3，根据新路径的路线信息，获取所有路径的切割结果。

切割结果包括根据新路径与至少一条室内路径的交点切割新路径和至少一条室内路径得到的结果。

具体地，切割过程可以包括如下步骤：

根据新路径的路线信息确定新路径与至少一条室内路径的交点；

按预设的路线切割策略，根据交点分别切割新路径和至少一条室内路径，得到所述切割结果。

其中，交点的确认可以根据新路径的起点坐标和终点坐标和与室内地图中的室内路径的起点坐标和终点坐标来确定对应的交点，进而得到交点信息，确定出的交点可以是一个也可以是多个。

需要说明的是，在一些实施方式中，当增加的新路径与室内地图中的室内路径没有交点时，确定出来的交点可以为空。

进一步地，预设的路线切割策略为用于根据交点对新路径和至少一条室内路径进行切割的策略，可以包括对新路径进行切割的子策略和对至少一条室内路径进行切割的子策略。根据交点进行切割时，获取交点的交点信息后，利用交点信息根据对应的子策略分别切割新路径和至少一条室内路径。

在一些实施方式中，为了能够更有效地对新路径进行切割，新路径进行切割的子策略可以包括利用交点信息按预定的顺序对新路径进行切割。

例如，根据交点切割新路径包括：

根据新路径的起点与交点之间的距离，对交点进行排序；

根据排序后的交点切割新路径。

通过对交点进行排序后对新路径进行切割，使得切割过程更为简洁快速。

在一些实施方式中，为了提高切割效率，避免切割过程发生错误，对至少一条室内路径进行切割的子策略可以包括利用交点信息对与交点信息对应的室内路径进行切割。

例如，根据交点切割至少一条室内路径包括：

从至少一条室内路径中确定与交点对应的室内路径；

利用交点切割确定出的对应的室内路径。

通过交点准确地确定出与交点对应的室内路径，再进行切割，这样的切割方式处理效率高，准确性好。

步骤S1-4，根据切割结果在所述室内地图上生成目标路线。

具体地，切割结果中包括切割新路径获得的路径和切割室内地图中的室内路径获得的路径，根据这些路径的路线信息生成目标路线。

其中，目标路线可以是在室内地图的一个叠加层上生成。

例如，可以将获取到的室内地图中的室内路径清除后，将生成有目标路线的叠加层叠加到室内地图上，生成具有目标路线的室内地图。

若还需要继续添加新路径，则重复上述步骤S1-1至步骤S1-4，继续根据添加的新路径在室内地图中生成目标路线。

在一些实施方式中，还具有与室内地图对应的路径集，路径集为由至少一条室内路径的路线信息构成的集合，所述方法还包括：根据切割后的所有路径的路线信息更新路径集。

其中，路线信息为与路径相关的信息，例如，室内路径的路线信息为该室内路径的相关信息，可以包括在室内地图中室内路径的标识信息、室内路径的位置信息、室内路径的属性信息中的一种或多种。具体地，室内路径的路线信息包括室内路径的标识信息、起点坐标、终点坐标、路线属性以及路线长度中的一项或多项。其中，室内路径的标识信息用于对室内路径进行标识，每个标识信息对应于一条室内路径。

需要说明的是，路径集中的路线信息可以是按预定的方式排列的路线信息。

上述按预定的方式排列可以是按室内路径的延伸顺序排列，例如，若包含连接的两条室内路线，即前一条室内路径的终点为后一条室内路径的起点，则在获取到的路径集中包含有依次排列的两条路线信息，即后一条室内路径对应的路线数据单元直接位于在前一条室内路径对应的路线信息之后。例如，原有路线包括AB、BC、DE以及FG，则在原有路线数据集L中包含的原有路线数据单元的排列顺序为L＝[

AB{id:1,line:’xa,ya；xb,yb’,direction:双向,distance:dis_ab}

BC{id:2,line:’xb,yb；xc,yc’,direction:双向,distance:dis_bc}

DE{id:3,line:’xd,yd；xe,ye’,direction:双向,distance:dis_de}

FG{id:4,line:’xf,yf；xg,yg’,direction:双向,distance:dis_fg}]

具体地，根据切割后的所有路径的路线信息更新路径集包括：

将新路径切割后得到的路径的路线信息添加至所述路径集中；将室内路径切割后得到的路径的路线信息添加至路径集中，并对应地删除路径集中被切割的室内路径的路线信息。

由于本实施例中的数据路线生成方式使用的路线信息均与室内地图相匹配，因此，在进行路径更新时，通过简单地在室内地图上绘制新路径即可自动获取更新后的路径集，具有良好的兼容性，能够适应不同格式的室内地图，应对频繁变更的应用场景。

需要说明的是，在一些实施方式中，当增加的新路径与路径集中的路径没有交点时，更新路径集可以包括将新路径的路线信息添加到获取到的路径集中，以更新路径集。

还需要说明的是，在一些实施方式中，当新路径为删除室内地图中的室内路径时，更新路径集可以是将获取到的路径集中与被删除的室内路径对应的路线信息删除。

<实施例2>

在实施例2中，对于与实施例1中相同的方法，使用相同的符号并省略相同的说明。

图2为本申请实施例提供的路线数据的生成方法的流程图。

如图2所示，本实施例2中的路线数据的生成方法包括以下步骤：

步骤S2-1，获取室内地图。

通过移动终端从服务端获取室内地图，获取到的室内地图可以是显示在web页面上也可以是显示在应用页面上。

获取到的室内地图中包括至少一条室内路径。

步骤S2-2，当监测到在室内地图中绘制新路径后，获取新路径的路线信息。

具体地，当移动终端中检测到在与室内地图相匹配的叠加层中增加了新路径后，从叠加层中获取新路径的路线信息。

例如，如图3所示，若室内地图中已包含的室内路径为5条平行的双向路线：AB，CD，EF，GH，IJ，再次绘制一条双向路径KL，则绘制的新路径为KL，获取KL的路线信息，例如KL的路线信息包括：标识信息，KL；起点坐标和终点坐标，(xk,yk；xl,yl)以及路线属性，双向。

由于可以直接在室内地图上对室内路径进行调整，操作简便，可以及时根据需求进行调整，大大的提高了路线的更新速度。

步骤S2-3，将新路径的路线信息发送至服务端。

步骤S2-4，接收来自服务端的切割结果。

其中，切割结果包括根据新路径与至少一条室内路径的交点切割新路径和至少一条室内路径得到的结果。

步骤S2-5，根据切割结果在室内地图上生成目标路线。

在生成目标路线时，可以是在叠加层上直接绘制目标路线，再叠加至室内地图上，新生成的目标路线时不与室内地图耦合的独立部分。这样的目标路线生成方法，用户只需根据需要直接在室内地图绘制新路径，不需要另外再进行路线数据制作，即可在室内地图上获得目标路线，降低了室内地图更新的复杂度。

在一些实施方式中，服务端还设置有与室内地图对应的路径集，路径集为由至少一条室内路径的路线信息构成的集合。

图4为本申请实施例提供的服务端中生成切割结果的流程图。

如图4所示，根据接收到的来自移动终端的新路径的路线信息生成切割结果包括以下步骤：

步骤S3-1，根据接收到的新路径的路线信息确定新路径与至少一条室内路径的交点。

例如，室内地图中包含n条室内路径，则路径集中包含n条与室内路径的路线信息相对应的路线信息。

在一些实施方式中，若室内地图中的室内路径为0条，则路径集为空集。

如图3所示，室内地图中包括5条平行的双向通行的室内路径：AB，CD，EF，GH，IJ，则路径集中包含5条路线信息，即

L＝[

AB{id:1,line:’xa,ya；xb,yb’,direction:双向,distance:dis_ab}

CD{id:2,line:’xc,yc；xd,yd’,direction:双向,distance:dis_cd}

EF{id:3,line:’xe,ye；xf,yf’,direction:双向,distance:dis_ef}

GH{id:4,line:’xg,yg；xh,yh’,direction:双向,distance:dis_gh}

IJ{id:5,line:’xi,yi；xj,yj’,direction:双向,distance:dis_ij}]

其中，路线信息中的id为室内路径的识别信息；line中包含了室内路径的起点坐标和终点坐标；direction表示室内路径的路线属性，例如，室内路径为为单向通行路径或者双向通行路径；distance表示室内路径的长度，例如起点到终点的距离。

图5为本申请实施例中室内地图上室内路径与新路径相交的示意图。

如图5所示，当室内地图中的室内路径为AB，CD，EF，GH，IJ，新路径为KL时，根据KL与AB，CD，EF，GH，IJ的相交情况确定交点M，N，O，P，R，获取交点M，N，O，P，R的交点信息。

本实施例中交点信息包括交点在叠加层上坐标，例如当叠加层与室内地图具有相同坐标系时，交点M，N，O，P，R的交点信息可以为交点在与室内地图相同的坐标系中的坐标M(xm,ym)，N(xn,yn)，O(xo,yo)，P(xp,yp)以及R(xr,yr)。

步骤S3-2，根据交点的交点信息生成交点集。

其中，交点集为确定出的交点信息的集合。

在一些实施方式中，交点集中的交点信息可以按照预定的顺序排列。

具体地，根据交点信息生成交点集包括：

根据新路径的起点与交点之间的距离，对交点进行排序；

根据排序后的交点的交点信息生成交点集。

例如，根据新路径起点到交点的距离，分别计算新路径KL的起点K(xk,yk)到交点M，N，O，P，R的距离dis_km，dis_kn，dis_ko，dis_kp以及dis_kr；再根据dis_km，dis_kn，dis_ko，dis_kp以及dis_kr的大小，按从小到大的顺序对交点信息进行排序，进而生成交点集，

即W＝[

{id：1,point x:xm,point y:ym,distance：dis_km},

{id：2,point x:xn,point y:yn,distance：dis_kn},

{id：3,point x:xo,point y:yo,distance：dis_ko},

{id：4,point x:xp,point y:yp,distance：dis_kp},

{id：5,point x:xr,point y:yr,distance：dis_kr}]

其中，交点信息为与交点相关的信息，可以包括交点的位置信息、交点与新路径起点的距离信息、路径集中与交点对应的室内路径的标识信息。

需要说明的是，路径集中与交点对应的室内路径为室内地图中被交点切割的室内路径。

例如，交点信息中，id为被交点切割的是室内路径的标识信息，pointx为交点的x坐标，pointy为交点的y坐标，dis为新路径起点到交点的距离。

需要说明的是，交点集中的交点信息也可以随机排列，或按照其他预定的顺序排列的。

步骤S3-3，从交点集中提取交点信息。

具体地，可以是按预定的提取顺序从交点集中提取交点信息。

例如，可以是交点与新路径起点的距离信息的大小提取交点信息，如顺序提取或逆序提取。

步骤3-4，按预设的路线切割策略，根据交点分别切割新路径和至少一条室内路径，得到所述切割结果。

其中，路线切割策略预先设置在服务端，进行切割时，按路线切割策略根据提取到的交点信息分别切割新路径和至少一条室内路径。

例如，如图5所示，从交点集W中顺序提取出交点M，N，O，P，R的交点信息后，在对新路径进行切割时，利用M，N，O，P，R的交点信息依次对KL进行切割；在对室内路径进行切割时，根据提取出的交点信息中的室内路径标识信息，从路径集中的路线信息中确定对应的室内路径进行切割，如根据M确定出AB进行切割，根据N确定出CD进行切割，根据O确定出EF进行切割，根据P确定出GH进行切割，根据R确定出IJ进行切割。

由于交点信息中包括的室内路径的标识信息为与新路径共同生成该交点的室内路径的标识信息，因此，通过交点信息中的室内路径的标识信息能够快速准确地从路径集中确定与交点对应的室内路径的路线信息，进而进行切割，这样的切割方式处理效率高，准确性好。

在一些实施方式中，服务端还可以根据切割后的所有路径的路线信息，更新路径集。

具体地，更新路径集时，将新路径切割后得到的路径的路线信息添加至路径集中；

将室内路径切割后得到的路径的路线信息添加至路径集中，并对应地删除路径集中被切割的室内路径的路线信息。

例如，如图5所示，在根据新路径切割得到的路径进行更新时，新路径KL被提取出的交点M，N，O，P，R分割后得到路径KM，MN，NO，OP，PR以及RL，将这些路径的路线信息添加至获取到的路径集L中，

如，根据新路线被切割得到的路径的路线信息生成新路径集W’，

即W’＝[

KM{id:16,line:’xk,yk；xm,ym’,direction:双向,distance:dis_km},

MN{id:17,line:’xm,ym；xn,yn’,direction:双向,distance:dis_mn},

NO{id:18,line:’xn,yn；xo,yo’,direction:双向,distance:dis_no},

OP{id:19,line:’xo,yo；xp,yp’,direction:双向,distance:dis_op},

PR{id:20,line:’xp,yp；xr,yr’,direction:双向,distance:dis_pr},

RL{id:21,line:’xr,yr；xl,yl’,direction:双向,distance:dis_rl}]

将新路径集W’更新至路径集L中，

此时，L＝[

AB{id:1,line:’xa,ya；xb,yb’,direction:双向,distance:dis_ab}

CD{id:2,line:’xc,yc；xd,yd’,direction:双向,distance:dis_cd}

EF{id:3,line:’xe,ye；xf,yf’,direction:双向,distance:dis_ef}

GH{id:4,line:’xg,yg；xh,yh’,direction:双向,distance:dis_gh}

IJ{id:5,line:’xi,yi；xj,yj’,direction:双向,distance:dis_ij}

KM{id:16,line:’xk,yk；xm,ym’,direction:双向,distance:dis_km},

MN{id:17,line:’xm,ym；xn,yn’,direction:双向,distance:dis_mn},

NO{id:18,line:’xn,yn；xo,yo’,direction:双向,distance:dis_no},

OP{id:19,line:’xo,yo；xp,yp’,direction:双向,distance:dis_op},

PR{id:20,line:’xp,yp；xr,yr’,direction:双向,distance:dis_pr},

RL{id:21,line:’xr,yr；xl,yl’,direction:双向,distance:dis_rl}]

在根据室内路径切割得到的路径进行更新时，室内路径AB，CD，EF，GH，IJ被提取出的交点M，N，O，P，R分别切割后得到路径AM，MB，CN，ND，EO，OF，GP，PH，IR以及RJ，将这些路径的路线信息添加至路径集中L中，并对应地删除路径集L中被切割的室内路径的路线信息，对路径集进行更新，形成更新后的路径集L。

此时，L＝[

AM{id:6,line:’xa,ya；xm,ym,direction:双向,distance:dis_am},

MB{id:7,line:’xm,ym；xb,yb’,direction:双向,distance:dis_mb},

CN{id:8,line:’xc,yc；xn,yn’,direction:双向,distance:dis_cn},

ND{id:9,line:’xn,yn；xd,yd’,direction:双向,distance:dis_nd},

EO{id:10,line:’xe,ye；xo,yo’,direction:双向,distance:dis_eo},

OF{id:11,line:’xo,yo；xf,yf’,direction:双向,distance:dis_of},

GP{id:12,line:’xg,yg；xp,yp’,direction:双向,distance:dis_gp},

PH{id:13,line:’xp,yp；xh,yh’,direction:双向,distance:dis_ph},

IR{id:14,line:’xi,yi；xr,yr’,direction:双向,distance:dis_ir},

RJ{id:15,line:’xr,yr；xj,yj’,direction:双向,distance:dis_rj},

KM{id:16,line:’xk,yk；xm,ym’,direction:双向,distance:dis_km},

MN{id:17,line:’xm,ym；xn,yn’,direction:双向,distance:dis_mn},

NO{id:18,line:’xn,yn；xo,yo’,direction:双向,distance:dis_no},

OP{id:19,line:’xo,yo；xp,yp’,direction:双向,distance:dis_op},

PR{id:20,line:’xp,yp；xr,yr’,direction:双向,distance:dis_pr},

RL{id:21,line:’xr,yr；xl,yl’,direction:双向,distance:dis_rl}]

需要说明的是，路径集中被切割后的所有路径可以是按首尾相连的顺序排列，以保证路径的排列顺序无误。

本实施例中，更新后的路径集中直接包含完整的路线信息，例如，路线方向、路线起终点、连接点、距离等，因此，更新后的路径集中的数据不需要在二次处理就可以被用于路线规划计算，不需要对数据进行二次处理，提高了生成的路线数据的实用性。

还需要说明的是，本实施中若室内路径存在未被交点所分割的路径则更新后的路径集中保留该的未被分割的室内路径所对应的路线信息。例如，若是路径集中还包含未被切割的路线UV，则更新后的路径集中还包含室内路线UV对应的路线信息，即更新后的L中还包含

UV{id:16,line:’xu,yu；xv,yv’,direction:双向,distance:dis_uv}。

需要说明的是，本实施例中涉及的起点坐标、终点坐标以及交点坐标均为与室内地图相同的坐标系中的坐标，例如，若室内地图采用地图经纬度坐标，则起点坐标、终点坐标以及交点坐标也为经纬度坐标；若室内地图采用像素坐标，则起点坐标、终点坐标以及交点坐标也为像素坐标。本实施例中起点到终点的距离、起点或终点到交点的距离以及交点到交点的距离均根据起点坐标、终点坐标以及交点坐标计算得到。

由于路线信息中使用的坐标系与室内地图的坐标系一致，因此能够与各种室内地图坐标系兼容，适用于多种格式室内地图，能够实时根据路线的调整变更路线数据，还可以在室内地图上随意修改路线数据，应对频繁变更的场景，解决了由于室内环境变化频繁导致路线数据无法及时更新的问题。

还需要说明的是，本实施例中生成的目标路线数据集可用于作为室内路线规划导航时使用的原始路线数据。

<实施例3>

基于同一个申请构思，如图6所示，本实施例提供的室内地图中路线数据的生成装置包括获取单元601、监测单元602以及路线生成单元603。其中，获取单元601用于获取室内地图，所述室内地图包括至少一条室内路径；监测单元602用于当监测到用户在所述室内地图上绘制的新路径后，获取所述新路径的路线信息；获取单元601还用于根据所述新路径的路线信息，获取所有路径的切割结果，所述切割结果包括根据所述新路径与所述至少一条室内路径的交点切割所述新路径和所述至少一条室内路径得到的结果；路线生成单元603用于根据所述切割结果在所述室内地图上生成目标路线。

优选地，所示的装置还包括：发送单元，

所述根据所述新路径的路线信息，获取所有路径的切割结果包括：

所述发送单元将所述新路径的路线信息发送至服务端；

所述获取单元接收来自所述服务端的所述切割结果；

所述服务端通过以下步骤生成所述切割结果：

优选地，所述根据所述交点切割所述新路径包括：

根据排序后的所述交点切割所述新路径。

利用所述交点切割确定出的所述对应的室内路径。

<实施例4>

基于同一个申请构思，如图7所示，本实施例提供的室内地图中路线数据的生成系统包括室内地图中路线数据的生成装置701以及服务端702。

其中，室内地图中路线数据的生成装置701包括获取单元、监测单元、发送单元，以及路线生成单元。

具体地，获取单元获取室内地图，所述室内地图可以是设置在服务端702中，也可以是设置在室内地图中路线数据的生成装置701中，所述室内地图包括至少一条室内路径；当监测单元监测到用户在所述室内地图上绘制的新路径后，获取所述新路径的路线信息；发送单元将所述新路径的路线信息发送至服务端702；服务端702根据接收到的所述新路径的路线信息确定所述新路径与所述至少一条室内路径的交点；按预设的路线切割策略，根据所述交点分别切割所述新路径和所述至少一条室内路径，得到所述切割结果，并将所述结果发送至室内地图中路线数据的生成装置701。获取单元获取来自服务端702的所有路径的切割结果；路线生成单元根据所述切割结果在所述室内地图上生成目标路线。

需要说明的是，在服务端702中，所述根据所述交点切割所述新路径包括：根据所述新路径的起点与所述交点之间的距离，对所述交点进行排序；根据排序后的所述交点切割所述新路径。

在服务端702中，所述根据所述交点切割所述至少一条室内路径包括：从所述至少一条室内路径中确定与所述交点对应的室内路径；利用所述交点切割确定出的所述对应的室内路径。

所述服务端702设置有与所述室内地图对应的路径集，所述路径集为由所述至少一条室内路径的路线信息构成的集合，所述服务端702生成所述切割结果后，还通过以下步骤根据所述切割结果对所述路径集进行更新：将所述新路径切割后得到的路径的路线信息添加至所述路径集中；将所述室内路径切割后得到的路径的路线信息添加至所述路径集中，并对应地删除所述路径集中被切割的所述室内路径的路线信息。

基于同一个申请构思，本申请实施例提供一种计算机可读存储介质，其上存储有计算机可读指令，所述计算机可读指令可被处理器执行前述实施例1-2中所述的路线数据的生成方法中的步骤。

其中，可读存储介质可以采用的更具体可以包括但不限于：便携式盘、硬盘、随机存取存储器、只读存储器、可擦拭可编程只读存储器、光存储器件、磁存储器件或上述的任意合适的组合。

在可能的实施方式中，本申请实施例还可以实现为一种程序产品的形式，其包括程序代码，当所述程序产品在终端设备上运行时，所述程序代码用于使所述终端设备执行实现实施例1-2中所述的路线数据的生成方法中的步骤。

其中，可以以一种或多种程序设计语言的任意组合来编写用于执行本申请的程序代码，所述程序代码可以完全地在用户设备上执行、部分地在用户设备上执行、作为一个独立的软件包执行、部分在用户设备上部分在远程设备上执行或完全在远程设备上执行。

基于同一个申请构思，本申请实施例提供一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现实施例1-2中所述的路线数据的生成方法中的步骤。

本说明书中的各个实施例均采用递进的方式描述，各个实施例之间相同相似的部分互相参见即可，每个实施例重点说明的都是与其他实施例的不同之处。尤其，对于系统实施例而言，由于其基本相似于方法实施例，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。

以上所述仅为本申请的实施例而已，并不用于限制本申请。对于本领域技术人员来说，本申请可以有各种更改和变化。凡在本申请的精神和原理之内所作的任何修改、等同替换、改进等，均应包含在本申请的权利要求范围之。

Claims

1.一种室内地图中路线数据的生成方法，其特征在于，包括：

获取室内地图，所述室内地图包括至少一条室内路径；

根据所述切割结果在所述室内地图上生成目标路线。

2.根据权利要求1所述的方法，其特征在于，所述监测到用户在所述室内地图上绘制的新路径包括：

3.根据权利要求1所述的方法，其特征在于，所述根据所述新路径的路线信息，获取所有路径的切割结果包括：

将所述新路径的路线信息发送至服务端；

接收来自所述服务端的所述切割结果；

所述服务端通过以下步骤生成所述切割结果：

4.根据权利要求3所述的方法，其特征在于，所述根据所述交点切割所述新路径包括：

根据排序后的所述交点切割所述新路径。

5.根据权利要求3所述的方法，其特征在于，所述根据所述交点切割所述至少一条室内路径包括：

利用所述交点切割确定出的所述对应的室内路径。

6.根据权利要求3所述的方法，其特征在于，所述服务端设置有与所述室内地图对应的路径集，所述路径集为由所述至少一条室内路径的路线信息构成的集合，

7.一种室内地图中路线数据的生成装置，其特征在于，包括：

8.一种室内地图中路线数据的生成系统，其特征在于，包括如上述权利要求7所述的一种室内地图中路线数据的生成装置和服务端，

所述服务端用于将所述切割结果发送到所述生成装置。

9.一种计算机可读存储介质，其上存储有计算机可读指令，所述计算机可读指令可被处理器执行以实现权利要求1至6中任一项所述的路线数据的生成方法。

10.一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述计算机程序时实现权利要求1至6中任一项所述的路线数据的生成方法。