本申请提供了一种线路的确定方法以及其装置，该方法包括：首先，获取起始位置对应的起始位置信息以及终点位置对应的终点位置信息；然后，在起始位置与终点位置的连线上存在障碍区域的情况下，确定与障碍区域对应的多个边缘点位置，得到边缘点位置信息，边缘点位置用于表征与障碍区域相邻的非障碍区域的位置信息；之后，根据起始位置信息、终点位置信息以及多个边缘点位置信息，确定多条预定线路，各预定线路均经过起始位置、终点位置以及边缘点位置；最后，至少使用A*算法处理多条预定线路，得到目标线路，目标线路为经过起始位置、终点位置以及边缘点位置的最短线路。保证了目标线路的距离最短，同时保证了目标线路的确定速度较快。快。快。
【技术实现步骤摘要】
线路的确定方法以及其装置
[0001]本申请涉及导航领域，具体而言，涉及一种线路的确定方法、其装置、计算机可读存储介质、处理器以及电子设备。
技术介绍
[0002]公司部门种类繁多，分工明确，往往出现一个部门单独一个办公区的情况，线路复杂，所以在上班和下班时，总会出现员工耗费大量时间在绕路，甚至找不到的情况，因此，亟需一种方法来节约时间，并提高通行效率。
[0003]在
技术介绍
部分中公开的以上信息只是用来加强对本文所描述技术的
技术介绍
的理解，因此，
技术介绍
中可能包含某些信息，这些信息对于本领域技术人员来说并未形成在本国已知的现有技术。
技术实现思路
[0004]本申请的主要目的在于提供一种线路的确定方法、其装置、计算机可读存储介质、处理器以及电子设备，以解决现有技术中的由于障碍区域导致线路确定效率较低的问题。
[0005]为了实现上述目的，根据本申请的一个方面，提供了一种线路的确定方法，所述方法包括：获取起始位置对应的起始位置信息以及终点位置对应的终点位置信息；在所述起始位置与所述终点位置的连线上存在障碍区域的情况下，确定与所述障碍区域对应的多个边缘点位置，得到边缘点位置信息，所述边缘点位置用于表征与所述障碍区域相邻的非障碍区域的位置信息；根据所述起始位置信息、所述终点位置信息以及多个所述边缘点位置信息，确定多条预定线路，各所述预定线路均经过所述起始位置、所述终点位置以及所述边缘点位置；至少使用A*算法处理多条预定线路，得到目标线路，所述目标线路为经过所述起始位置、所述终点位置以及所述边缘点位置的最短线路。
[0006]可选地，在确定与所述障碍区域对应的多个边缘点位置之前，所述方法还包括：形成以所述起始位置信息以及所述终点位置信息的连线为对角线的矩形区域地图；根据所述矩形区域地图，确定目标区域地图，使得所述障碍区域位于所述目标区域地图内；分割所述目标区域地图，形成多个栅格区域，所述栅格区域包括一个起始栅格、一个终点栅格、多个障碍栅格以及多个通行栅格，所述起始栅格对应所述起始位置信息，所述终点栅格对应所述终点位置信息，所述障碍栅格对应所述障碍区域，所述通行栅格用于表征所述非障碍区域。
[0007]可选地，确定与所述障碍区域对应的多个边缘点位置，得到边缘点位置信息，包括：在所述通行栅格满足第一预定条件的情况下，确定满足所述第一预定条件的所述通行栅格为所述边缘点位置，所述边缘点位置对应的位置信息为所述边缘点位置信息，所述第一预定条件为：所述通行栅格与所述障碍栅格相邻，且与所述通行栅格相邻的其他所述通行栅格的个数大于预定阈值。
[0008]可选地，至少使用A*算法处理多条预定线路，得到目标线路，包括：在满足第二预
定条件的情况下，使用A*算法确定多条所述预定线路的距离，并确定距离最短的所述预定线路为所述目标线路，所述第二预定条件包括：所述边缘点位置与所述终点位置的连线上不存在所述障碍区域，且所述边缘点位置与所述起始位置的连线上不存在所述障碍区域；在不满足所述第二预定条件的情况下，确定预定障碍区域对应的多个所述边缘点位置为预定边缘点位置，所述预定边缘点位置对应的位置信息为预定边缘点位置信息，所述预定障碍区域为所述障碍区域对应的所述边缘点位置与所述起始位置连线上的所述障碍区域，和/或所述障碍区域对应的所述边缘点位置与所述终点位置连线上的所述障碍区域；根据所述起始位置信息、所述终点位置信息、多个所述边缘点位置信息以及多个所述预定边缘点位置信息，确定多条新的所述预定线路，新的各所述预定线路均经过所述起始位置、所述终点位置、所述边缘点位置以及所述预定边缘点位置；使用A*算法确定新的所述预定线路的距离，并确定距离最短的新的所述预定线路为所述目标线路。
[0009]可选地，根据所述矩形区域地图，确定目标区域地图，包括：在所述障碍区域位于所述矩形区域地图中的情况下，所述矩形区域地图为所述目标区域地图；在所述障碍区域未位于所述矩形区域地图中的情况下，扩大所述矩形区域地图的面积，使得所述障碍区域位于扩大后的所述矩形区域地图中，扩大后的所述矩形区域地图为所述目标区域地图。
[0010]可选地，在获取起始位置对应的起始位置信息以及终点位置对应的终点位置信息之后，所述方法还包括：在所述起始位置与所述终点位置的连线上不存在所述障碍区域的情况下，所述起始位置与所述终点位置的连线为所述目标线路。
[0011]根据本申请的另一方面，提供了一种线路的确定装置，所述装置包括获取单元、第一确定单元、第二确定单元以及处理单元，其中，所述获取单元用于获取起始位置对应的起始位置信息以及终点位置对应的终点位置信息；所述第一确定单元用于在所述起始位置与所述终点位置的连线上存在障碍区域的情况下，确定与所述障碍区域对应的多个边缘点位置，得到边缘点位置信息，所述边缘点位置用于表征与所述障碍区域相邻的非障碍区域的位置信息；所述第二确定单元用于根据所述起始位置信息、所述终点位置信息以及多个所述边缘点位置信息，确定多条预定线路，各所述预定线路均经过所述起始位置、所述终点位置以及所述边缘点位置；所述处理单元用于至少使用A*算法处理多条预定线路，得到目标线路，所述目标线路为经过所述起始位置、所述终点位置以及所述边缘点位置的最短线路。
[0012]根据本专利技术实施例的又一方面，还提供了一种计算机可读存储介质，所述计算机可读存储介质包括存储的程序，其中，所述程序用于执行任一种所述的方法。
[0013]根据本专利技术实施例的再一方面，还提供了一种处理器，所述处理器用于运行程序，其中，所述程序运行时执行任一种所述的方法。
[0014]根据本专利技术实施例的又一方面，还提供了一种电子设备，所述电子设备包括一个或多个处理器，存储器，显示装置以及一个或多个程序，其中，所述一个或多个程序被存储在所述存储器中，并且被配置为由所述一个或多个处理器执行，所述一个或多个程序包括用于执行任一种所述的方法。
[0015]应用本申请的技术方案，所述线路的确定方法中，首先，获取起始位置对应的起始位置信息以及终点位置对应的终点位置信息；然后，在所述起始位置与所述终点位置的连线上存在障碍区域的情况下，确定与所述障碍区域对应的多个边缘点位置，得到边缘点位置信息，所述边缘点位置用于表征与所述障碍区域相邻的非障碍区域的位置信息；之后，根
据所述起始位置信息、所述终点位置信息以及多个所述边缘点位置信息，确定多条预定线路，各所述预定线路均经过所述起始位置、所述终点位置以及所述边缘点位置；最后，至少使用A*算法处理多条预定线路，得到目标线路，所述目标线路为经过所述起始位置、所述终点位置以及所述边缘点位置的最短线路。相比现有技术中的由于障碍区域导致线路确定效率较低的问题，本申请的所述线路的确定方法，通过获取所述起始位置对应的所述起始位置信息以及所述终点位置对应的所述终点位置信息，再通过分析所述起始位置与所述终点位置的连线上是否存在所述障碍区域，并且在存在所述障碍区域的情况下，通过确定所述障碍区域对应的多个所述边缘点位置，使得可以通过所述边缘点位置的范围表本文档来自技高网...
【技术保护点】
【技术特征摘要】
1.一种线路的确定方法，其特征在于，所述方法包括：获取起始位置对应的起始位置信息以及终点位置对应的终点位置信息；在所述起始位置与所述终点位置的连线上存在障碍区域的情况下，确定与所述障碍区域对应的多个边缘点位置，得到边缘点位置信息，所述边缘点位置用于表征与所述障碍区域相邻的非障碍区域的位置信息；根据所述起始位置信息、所述终点位置信息以及多个所述边缘点位置信息，确定多条预定线路，各所述预定线路均经过所述起始位置、所述终点位置以及所述边缘点位置；至少使用A*算法处理多条预定线路，得到目标线路，所述目标线路为经过所述起始位置、所述终点位置以及所述边缘点位置的最短线路。2.根据权利要求1所述的方法，其特征在于，在确定与所述障碍区域对应的多个边缘点位置之前，所述方法还包括：形成以所述起始位置信息以及所述终点位置信息的连线为对角线的矩形区域地图；根据所述矩形区域地图，确定目标区域地图，使得所述障碍区域位于所述目标区域地图内；分割所述目标区域地图，形成多个栅格区域，所述栅格区域包括一个起始栅格、一个终点栅格、多个障碍栅格以及多个通行栅格，所述起始栅格对应所述起始位置信息，所述终点栅格对应所述终点位置信息，所述障碍栅格对应所述障碍区域，所述通行栅格用于表征所述非障碍区域。3.根据权利要求2所述的方法，其特征在于，确定与所述障碍区域对应的多个边缘点位置，得到边缘点位置信息，包括：在所述通行栅格满足第一预定条件的情况下，确定满足所述第一预定条件的所述通行栅格为所述边缘点位置，所述边缘点位置对应的位置信息为所述边缘点位置信息，所述第一预定条件为：所述通行栅格与所述障碍栅格相邻，且与所述通行栅格相邻的其他所述通行栅格的个数大于预定阈值。4.根据权利要求2所述的方法，其特征在于，至少使用A*算法处理多条预定线路，得到目标线路，包括：在满足第二预定条件的情况下，使用A*算法确定多条所述预定线路的距离，并确定距离最短的所述预定线路为所述目标线路，所述第二预定条件包括：所述边缘点位置与所述终点位置的连线上不存在所述障碍区域，且所述边缘点位置与所述起始位置的连线上不存在所述障碍区域；在不满足所述第二预定条件的情况下，确定预定障碍区域对应的多个所述边缘点位置为预定边缘点位置，所述预定边缘点位置对应的位置信息为预定边缘点位置信息，所述预定障碍区域为所述障碍区域对应的所述边缘点位置与所述起始位置连线上的所述障碍区域，和/或所述障碍区域对应的所述边缘点位置与所述终点位置连线上的所...
【专利技术属性】
技术研发人员：张艺衡，白金蓬，林凯常，
申请(专利权)人：珠海联云科技有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。