CN111854768B - 地图路线的确定方法和系统、终端和计算机可读存储介质 - Google Patents

Abstract

本发明提供了一种地图路线的确定方法和系统、终端和计算机可读存储介质，其中，地图路线的确定方法，包括：获取地图路线的起点坐标和地图路线的终点坐标，并获取道路信息列表；根据地图路线的起点坐标和地图路线的终点坐标，确定地图路线的路线长度；根据地图路线的起点坐标、地图路线的终点坐标和路线长度，在道路信息列表中确定第一道路集合；根据地图路线的起点坐标、地图路线的终点坐标和第一道路集合确定地图线路是否跨越道路。本发明通过有效地判断地图路线是否会跨越第一道路集合中的任一道路，进而在规划地图路线有效地避开跨越道路，提高确定地图路线的可靠性和智能程度，进而提高用户体验。

Description

地图路线的确定方法和系统、终端和计算机可读存储介质

技术领域

本发明涉及地图算法技术领域，具体而言，涉及一种地图路线的确定方法、一种地图路线的确定系统、一种终端和一种计算机可读存储介质。

背景技术

在相关技术中，在地图规划路线时，若规划的路线跨越了道路，则用户需要自行寻找路口过马路，造成使用不变。因此，目前亟需一种能够判断路线是否跨越道路的地图路线确定方法。

发明内容

本发明旨在至少解决现有技术或相关技术中存在的技术问题之一。

为此，本发明的第一方面提出一种地图路线的确定方法。

本发明的第二方面提出一种地图路线的确定系统。

本发明的第三方面提出一种终端。

本发明的第四方面提出一种计算机可读存储介质。

有鉴于此，本发明的第一方面提供了一种地图路线的确定方法，包括：获取地图路线的起点坐标和地图路线的终点坐标，并获取道路信息列表；根据地图路线的起点坐标和地图路线的终点坐标，确定地图路线的路线长度；根据地图路线的起点坐标、地图路线的终点坐标和路线长度，在道路信息列表中确定第一道路集合；根据地图路线的起点坐标、地图路线的终点坐标和第一道路集合确定地图线路是否跨越道路。

在该技术方案中，获取地图路线的起点坐标和终点坐标，其中起点坐标即当前用户所处的地理位置，终点坐标即用户的目的地，如网约车服务中的预计上车点。起点坐标和终点坐标的格式为：P1(lat，lng)，P2(lat，lng)，其中P1为起点坐标，P2为终点坐标，lat代表经度数据，lng代表纬度数据。

获取道路信息列表，道路信息列表中包括了路网数据中的全部道路信息。在一些实施方式中，可将路网数据中的全部道路信息进行分级处理，其中道路等级越高，说明道路对应越繁忙或越重要。举例来说，高速路、高架桥等道路等级较高，一般城市道路的等级相对低一些，而人行步道、非机动车专用道的等级最低。在判断地图路线是否跨越道路时，可将等级低于一定程度的道路，如人行步道、内部道路等道路排除，仅保留机动车道。

根据地图路线的起点坐标和终点坐标，可确定地图路线的路线长度，即起点与终点间的直线距离。根据起点坐标、终点坐标和路线长度，可确定一个既定范围，在该既定范围内确定符合要求的道路，并将这些道路的集合即为第一道路集合。

根据地图路线的起点坐标和终点坐标，以及确定的第一道路集合，可以有效地判断地图路线是否会跨越第一道路集合中的任一道路，进而在规划地图路线，如向网约车用户推荐上车点时，有效地避开跨越道路，用户需要横穿马路或绕路寻找人行横道的风险，提高确定地图路线的可靠性和智能程度，进而提高用户体验。

另外，本发明提供的上述技术方案中的地图路线的确定方法还可以具有如下附加技术特征：

在上述技术方案中，在获取道路信息列表之前，确定方法还包括：获取任一道路对应的道路起点坐标和道路终点坐标，并以预设长度为间隔，在道路起点坐标和道路终点坐标之间生成分段坐标；根据道路起点坐标、道路终点坐标和分段坐标生成道路对应的道路信息，并根据道路信息生成道路信息列表。

在该技术方案中，首先需要对路网数据中的道路信息进行处理，以得到道路信息列表。具体地，获取路网中每一个道路对应的道路起点坐标和道路终点坐标，并对该道路进行分段处理。具体地，以预设长度为间隔，在道路的起点和终点之间进行分段，以得到一个或多个分段坐标。

其中，预设长度一般为一个较小的长度，如5米至15米，预设长度越小，分段的精度越高。预设长度越长，则数据量越小，处理压力也越小。

根据道路对应的道路起点坐标、道路终点坐标和分段坐标生成对应的道路信息，并将全部道路信息进行整合，以得到道路信息列表。因此，道路信息列表中包括路网中全部道路的起点、终点及分段信息。有效地提高道路划分的精确度。

在上述任一技术方案中，根据地图路线的起点坐标、地图路线的终点坐标和路线长度，在道路信息列表中确定第一道路集合的步骤，具体包括：以地图路线的起点为圆心，以路线长度为半径确定第一圆形区域，并以地图路线的终点为圆心，以路线长度为半径确定第二圆形区域；确定道路信息列表中存在第一道路信息，第一道路信息中的任一分段坐标落入第一圆形区域内，根据第一道路信息生成第二道路集合；确定道路信息列表中存在第二道路信息，第二道路信息中的任一分段坐标落入第二圆形区域内，根据第二道路信息生成第三道路集合；根据第二道路集合和第三道路集合的交集确定第一道路集合。

在该技术方案中，在确定第一道路集合时，首先以地图路线的起点为圆心，路线长度为半径在地图上做圆，并在地图上得到第一圆形区域。同时，以地图路线的终点为圆心，同样以路线长度为半径在地图上作圆，进而在地图上得到第二圆形区域。

第一圆形区域和第二圆形区域在地图上分别覆盖了一定的范围，若存在一条道路，即第一道路满足其包含的任一个分段坐标落入了第一圆形区域内，则将该第一道路加入第二道路集合。

若存在一条道路，即第二道路满足其包含的任一个分段坐标落入了第二圆形区域内，则将该第二道路加入第三道路集合。

在遍历路网中的全部道路，确定了第二道路集合和第三道路集合后，去第二道路集合和第三道路集合的交集，该交集即第一道路集合。通过该方法确定第一道路集合，能够保证该第一道路集合囊括了所有可能被上述地图线路跨越的道路，进而提高了地图路线确定方法的准确性。

在上述任一技术方案中，根据地图路线的起点坐标、地图路线的终点坐标和第一道路集合确定地图线路是否跨越道路的步骤，包括：获取地图路线的起点坐标到任一道路的第一投影距离；确定第一投影距离小于或等于任一道路的宽度，确定地图路线没有跨越道路。

在该技术方案中，在确定地图路线是否跨越道路时，首先遍历第一道路集合中的全部道路，获取地图路线的起点坐标到第一道路集合中每一条道路的第一投影距离，若存在一条道路对应的第一投影距离小于或等于该条道路的宽度，则判定起点在该道路上，因此用户可沿当前道路行走而无需跨越道路，因此确定地图路线没有跨越道路。

其中，任一点到任一道路的投影距离可以表示为该点到道路中线的垂直距离。

在上述任一技术方案中，确定第一投影距离大于任一道路的宽度，确定方法还包括：获取地图路线的终点坐标到任一道路的第二投影距离；确定第二投影距离小于或等于任一道路的宽度，确定地图路线没有跨越道路。

在该技术方案中，若第一投影距离大于任一道路的宽度，说明地图路线的起点没有在路网中的道路上。此时继续遍历第一道路集合中的全部道路，获取地图路线的终点坐标到第一道路集合中每一条道路的第二投影距离，若存在一条道路对应的第二投影距离小于或等于该条道路的宽度，则判定终点在该道路上，因此用户到达该道路即可，而无需跨越该道路，因此确定地图路线没有跨越道路。

在上述任一技术方案中，在获取地图路线的起点坐标到任一道路的第一投影距离的步骤之前，确定方法还包括：获取任一道路的车道数，和任一道路的车道宽度；根据车道数和车道宽度的乘积确定任一道路的宽度。

在该技术方案中，在确定道路的宽度时，获取道路的车道数，并获取该车道的车道宽度。车道数与车道宽度均为路网数据库中可获取的数据，根据车道数和车道宽度计算乘积，即可得到该道路的宽度。

如存在某一条道路，其包括6条车道，每条车道的宽度为5米，那么该车道的宽度即6×5米＝30米。

在上述任一技术方案中，确定第二投影距离大于任一道路的宽度，确定方法还包括：根据地图路线的起点坐标和道路信息确定第一向量，根据地图路线的终点坐标确定第二向量，并根据地图路线的起点坐标和地图路线的终点坐标确定地图路线对应的路线信息；根据道路信息对应的道路起点坐标和路线信息确定第三向量，并根据道路终点坐标和路线信息确定第四向量；获取预设算法，将第一向量，第二向量、第三向量和第四向量输入至预设算法，并根据预设算法的输出结果确定地图线路是否跨越道路。

在该技术方案中，若地图路线的起点和终点都没有在道路上，则进一步判断地图路线是否可能跨越道路。具体地，首先定义一个道路link到一个坐标点P之间的向量算法：

Cross(link，p)

＝(link.s_lng-p.lng)×(link.e_lat-p.lat)-(link.e_lng-p.lng)×(link.s_lat-p.lat)

其中，Cross(link，P)即道路link到坐标点P之间的向量，link.s_lng为道路link的起点维度，p.lng是P点的维度，link.e_lat为道路link的终点经度，p.lat为P电的经度。

根据上述向量算法，可对基于任一点的经纬度坐标，以及任一道路起点和终点的经纬度坐标，对任一点与任一道路之间的向量进行计算。

具体地，首先根据地图路线的起点坐标和地图路线的终点坐标，在地图上构建一个虚拟线段，并确定为地图路线对应的路线信息。并进一步根据地图路线的起点坐标和道路信息计算得到第一向量。根据地图路线的终点坐标计算得到第二向量。根据道路信息对应的道路起点坐标和路线信息确定第三向量。根据道路终点坐标和路线信息确定第四向量；

得到的第一向量、第二向量、第三向量和第四向量后，将上述向量输入以下算法：

((C_linkid_i_P1>0&&C_linkid_i_P2<0)

//(C_linkid_i_P1<0&&C_linkid_i_P2>0))

&&

((C_link_P1_P2_star>0&&C_link_P1_P2_end<0)

//((C_link_P1_P2_star<0&&C_link_P1_P2_end>0))

其中，C_linkid_i_P1为第一向量，C_linkid_i_P2为第二向量，C_link_P1_P2_star为第三向量，C_link_P1_P2_end为第四向量。

在将第一向量、第二向量、第三向量和第四向量输入上述算法后，若算法输出值为True，则该地图路线跨越道路。若算法输出值为False，则该地图线路没有跨越道路。

通过定义向量公式，并通过将向量输入至算法的方式确定地图线路是否跨越道路，其判断结果准确，且计算量小，用户持有的手机等智能终端的性能即可满足计算量需求，进而有效地提高判断地图线路的是否跨越道路的效率，同时降低服务器压力。

在上述任一技术方案中，确定方法用于终端，地图路线的起点坐标为终端所处的位置，终点坐标为终端对应的上车点，确定方法还包括：确定地图线路未跨越道路，控制终端显示地图路线；确定地图线路跨越道路，控制终端显示提示信息，并推荐至少一个候补上车点。

在该技术方案中，对于网约车的使用场景中，用户在与网约车建立服务订单后，需要指引用户步行至附近的上车点与网约车会面。其中，地图路线的起点为用户当前位置，地图路线的终点即目标上车点。通过本发明技术方案中提供的地图路线的确定方法判断地图线路是否跨越道路，若地图路线没有跨越道路，则认定目标上车点为合适的上车点，此时在地图上显示地图路线，指引用户前往该上车点。

若地图路线跨越道路，则认定用户所处位置到当前的目标上车点的不行成本和风险较高，并给予用户对应的提示，同时在一定的范围内推荐用户其他的后补上车点，以降低用户的步行成本。

本发明第二方面提供了一种地图路线的确定系统，包括存储器，配置为存储计算机程序；处理器，配置为执行所述计算机程序以实现如上述任一技术方案中提供的地图路线的确定方法。因此，该地图路线的确定系统包括如上述任一技术方案中提供的地图路线的确定方法的全部有益效果，在此不再赘述。

本发明第三方面提供了一种终端，包括显示装置，配置为显示地图信息和地图路线，和如上述任一技术方案中提供的地图路线的确定系统，地图路线的确定系统与显示装置相连接。因此，该终端包括如上述任一技术方案中提供的地图路线的确定系统的全部有益效果，在此不再赘述。

本发明第四方面提供了一种计算机可读存储介质，其上存储有计算机程序，计算机程序被处理器执行时实现如上述任一技术方案中提供的地图路线的确定方法。因此，该计算机可读存储介质包括如上述任一技术方案中提供的地图路线的确定方法的全部有益效果，在此不再赘述。

附图说明

本发明的上述和/或附加的方面和优点从结合下面附图对实施例的描述中将变得明显和容易理解，其中：

图1示出了根据本发明的一个实施例的地图路线的确定方法的流程图；

图2示出了根据本发明的一个实施例的地图路线的确定方法的另一个流程图；

图3示出了根据本发明的一个实施例的地图路线的确定方法的又一个流程图；

图4示出了根据本发明的一个实施例的地图路线的确定方法的再一个流程图；

图5示出了根据本发明的一个实施例的地图路线的确定方法的再一个流程图；

图6示出了根据本发明的一个实施例的地图路线的确定方法的再一个流程图；

图7示出了根据本发明的一个实施例的地图路线的确定方法的再一个流程图；

图8示出了根据本发明的一个实施例的地图路线的确定方法的再一个流程图；

图9示出了几何意义上跨越道路的示意图；

图10示出了物理意义上跨越道路的示意图；

图11示出了根据本发明的一个实施例的地图路线的确定系统的结构框图；

图12示出了根据本发明的一个实施例的终端统的结构框图。

具体实施方式

为了能够更清楚地理解本发明的上述目的、特征和优点，下面结合附图和具体实施方式对本发明进行进一步的详细描述。需要说明的是，在不冲突的情况下，本申请的实施例及实施例中的特征可以相互组合。

在下面的描述中阐述了很多具体细节以便于充分理解本发明，但是，本发明还可以采用其他不同于在此描述的其他方式来实施，因此，本发明的保护范围并不受下面公开的具体实施例的限制。

下面参照图1至图12描述根据本发明一些实施例所述地图路线的确定方法、地图路线的确定系统、终端和计算机可读存储介质。

实施例一

如图1所示，在本发明第一方面的实施例中，提供了一种地图路线的确定方法，包括：

步骤S102，获取地图路线的起点坐标和地图路线的终点坐标，并获取道路信息列表；

步骤S104，根据地图路线的起点坐标和地图路线的终点坐标，确定地图路线的路线长度；

步骤S106，根据地图路线的起点坐标、地图路线的终点坐标和路线长度，在道路信息列表中确定第一道路集合；

步骤S108，根据地图路线的起点坐标、地图路线的终点坐标和第一道路集合确定地图线路是否跨越道路。

在该实施例中，获取地图路线的起点坐标和终点坐标，其中起点坐标即当前用户所处的地理位置，终点坐标即用户的目的地，如网约车服务中的预计上车点。起点坐标和终点坐标的格式为：P1(lat，lng)，P2(lat，lng)，其中P1为起点坐标，P2为终点坐标，lat代表经度数据，lng代表纬度数据。

获取道路信息列表，道路信息列表中包括了路网数据中的全部道路信息。在一些实施方式中，可将路网数据中的全部道路信息进行分级处理，其中道路等级越高，说明道路对应越繁忙或越重要。举例来说，高速路、高架桥等道路等级较高，一般城市道路的等级相对低一些，而人行步道、非机动车专用道的等级最低。在判断地图路线是否跨越道路时，可将等级低于一定程度的道路，如人行步道、内部道路等道路排除，仅保留机动车道。

根据地图路线的起点坐标和终点坐标，可确定地图路线的路线长度，即起点与终点间的直线距离。根据起点坐标、终点坐标和路线长度，可确定一个既定范围，在该既定范围内确定符合要求的道路，并将这些道路的集合即为第一道路集合。

根据地图路线的起点坐标和终点坐标，以及确定的第一道路集合，可以有效地判断地图路线是否会跨越第一道路集合中的任一道路，进而在规划地图路线，如向网约车用户推荐上车点时，有效地避开跨越道路，用户需要横穿马路或绕路寻找人行横道的风险，提高确定地图路线的可靠性和智能程度，进而提高用户体验。

在本发明的一个实施例中，在获取道路信息列表之前，如图2所示，确定方法还包括：

步骤S202，获取任一道路对应的道路起点坐标和道路终点坐标，并以预设长度为间隔，在道路起点坐标和道路终点坐标之间生成分段坐标；

步骤S204，根据道路起点坐标、道路终点坐标和分段坐标生成道路对应的道路信息，并根据道路信息生成道路信息列表。

在该实施例中，首先需要对路网数据中的道路信息进行处理，以得到道路信息列表。具体地，获取路网中每一个道路对应的道路起点坐标和道路终点坐标，并对该道路进行分段处理。具体地，以预设长度为间隔，在道路的起点和终点之间进行分段，以得到一个或多个分段坐标。

其中，预设长度一般为一个较小的长度，如5米至15米，预设长度越小，分段的精度越高。预设长度越长，则数据量越小，处理压力也越小。

根据道路对应的道路起点坐标、道路终点坐标和分段坐标生成对应的道路信息，并将全部道路信息进行整合，以得到道路信息列表。因此，道路信息列表中包括路网中全部道路的起点、终点及分段信息。有效地提高道路划分的精确度。

在本发明的一个实施例中，如图3所示，根据地图路线的起点坐标、地图路线的终点坐标和路线长度，在道路信息列表中确定第一道路集合的步骤，具体包括：

步骤S302，以地图路线的起点为圆心，以路线长度为半径确定第一圆形区域，并以地图路线的终点为圆心，以路线长度为半径确定第二圆形区域；

步骤S304，确定道路信息列表中存在第一道路信息，第一道路信息中的任一分段坐标落入第一圆形区域内，根据第一道路信息生成第二道路集合；

步骤S306，确定道路信息列表中存在第二道路信息，第二道路信息中的任一分段坐标落入第二圆形区域内，根据第二道路信息生成第三道路集合；

步骤S308，根据第二道路集合和第三道路集合的交集确定第一道路集合。

在该实施例中，在确定第一道路集合时，首先以地图路线的起点为圆心，路线长度为半径在地图上做圆，并在地图上得到第一圆形区域。同时，以地图路线的终点为圆心，同样以路线长度为半径在地图上作圆，进而在地图上得到第二圆形区域。

第一圆形区域和第二圆形区域在地图上分别覆盖了一定的范围，若存在一条道路，即第一道路满足其包含的任一个分段坐标落入了第一圆形区域内，则将该第一道路加入第二道路集合。

若存在一条道路，即第二道路满足其包含的任一个分段坐标落入了第二圆形区域内，则将该第二道路加入第三道路集合。

在遍历路网中的全部道路，确定了第二道路集合和第三道路集合后，去第二道路集合和第三道路集合的交集，该交集即第一道路集合。通过该方法确定第一道路集合，能够保证该第一道路集合囊括了所有可能被上述地图线路跨越的道路，进而提高了地图路线确定方法的准确性。

在本发明的一个实施例中，如图4所示，根据地图路线的起点坐标、地图路线的终点坐标和第一道路集合确定地图线路是否跨越道路的步骤，包括：

步骤S402，获取地图路线的起点坐标到任一道路的第一投影距离；

步骤S404，确定第一投影距离小于或等于任一道路的宽度，确定地图路线没有跨越道路。

在该实施例中，在确定地图路线是否跨越道路时，首先遍历第一道路集合中的全部道路，获取地图路线的起点坐标到第一道路集合中每一条道路的第一投影距离，若存在一条道路对应的第一投影距离小于或等于该条道路的宽度，则判定起点在该道路上，因此用户可沿当前道路行走而无需跨越道路，因此确定地图路线没有跨越道路。其中，任一点到任一道路的投影距离可以表示为该点到道路中线的垂直距离。

在本发明的一个实施例中，如图5所示，确定第一投影距离大于任一道路的宽度，确定方法还包括：

步骤S502，获取地图路线的终点坐标到任一道路的第二投影距离；

步骤S504，确定第二投影距离小于或等于任一道路的宽度，确定地图路线没有跨越道路。

在该实施例中，若第一投影距离大于任一道路的宽度，说明地图路线的起点没有在路网中的道路上。此时继续遍历第一道路集合中的全部道路，获取地图路线的终点坐标到第一道路集合中每一条道路的第二投影距离，若存在一条道路对应的第二投影距离小于或等于该条道路的宽度，则判定终点在该道路上，因此用户到达该道路即可，而无需跨越该道路，因此确定地图路线没有跨越道路。

在本发明的一个实施例中，如图6所示，在获取地图路线的起点坐标到任一道路的第一投影距离的步骤之前，确定方法还包括：

步骤S602，获取任一道路的车道数，和任一道路的车道宽度；

步骤S604，根据车道数和车道宽度的乘积确定任一道路的宽度。

在该实施例中，在确定道路的宽度时，获取道路的车道数，并获取该车道的车道宽度。车道数与车道宽度均为路网数据库中可获取的数据，根据车道数和车道宽度计算乘积，即可得到该道路的宽度。

如存在某一条道路，其包括6条车道，每条车道的宽度为5米，那么该车道的宽度即6×5米＝30米。

在本发明的一个实施例中，如图7所示，确定第二投影距离大于任一道路的宽度，确定方法还包括：

步骤S702，根据地图路线的起点坐标和道路信息确定第一向量，根据地图路线的终点坐标确定第二向量，并根据地图路线的起点坐标和地图路线的终点坐标确定地图路线对应的路线信息；

步骤S704，根据道路信息对应的道路起点坐标和路线信息确定第三向量，并根据道路终点坐标和路线信息确定第四向量；

步骤S706，获取预设算法，将第一向量，第二向量、第三向量和第四向量输入至预设算法，并根据预设算法的输出结果确定地图线路是否跨越道路。

在该实施例中，若地图路线的起点和终点都没有在道路上，则进一步判断地图路线是否可能跨越道路。具体地，首先定义一个道路link到一个坐标点P之间的向量算法：

Cross(link，p)

＝(link.s_lng-p.lng)×(link.e_lat-p.lat)-(link.e_lng-p.lng)×(link.s_lat-p.lat)

其中，Cross(link，P)即道路link到坐标点P之间的向量，link.s_lng为道路link的起点维度，p.lng是P点的维度，link.e_lat为道路link的终点经度，p.lat为P电的经度。

根据上述向量算法，可对基于任一点的经纬度坐标，以及任一道路起点和终点的经纬度坐标，对任一点与任一道路之间的向量进行计算。

具体地，首先根据地图路线的起点坐标和地图路线的终点坐标，在地图上构建一个虚拟线段，并确定为地图路线对应的路线信息。并进一步根据地图路线的起点坐标和道路信息计算得到第一向量。根据地图路线的终点坐标计算得到第二向量。根据道路信息对应的道路起点坐标和路线信息确定第三向量。根据道路终点坐标和路线信息确定第四向量；

得到的第一向量、第二向量、第三向量和第四向量后，将上述向量输入以下算法：

((C_linkid_i_P1>0&&C_linkid_i_P2<0)

//(C_linkid_i_P1<0&&C_linkid_i_P2>0))

&&

((C_link_P1_P2_star>0&&C_link_P1_P2_end<0)

//((C_link_P1_P2_star<0&&C_link_P1_P2_end>0))

其中，C_linkid_i_P1为第一向量，C_linkid_i_P2为第二向量，C_link_P1_P2_star为第三向量，C_link_P1_P2_end为第四向量。

在将第一向量、第二向量、第三向量和第四向量输入上述算法后，若算法输出值为True，则该地图路线跨越道路。若算法输出值为False，则该地图线路没有跨越道路。

通过定义向量公式，并通过将向量输入至算法的方式确定地图线路是否跨越道路，其判断结果准确，且计算量小，用户持有的手机等智能终端的性能即可满足计算量需求，进而有效地提高判断地图线路的是否跨越道路的效率，同时降低服务器压力。

在本发明的一个实施例中，确定方法用于终端，地图路线的起点坐标为终端所处的位置，终点坐标为终端对应的上车点，如图8所示，确定方法还包括：

步骤S802，确定地图线路未跨越道路，控制终端显示地图路线；

步骤S804，确定地图线路跨越道路，控制终端显示提示信息，并推荐至少一个候补上车点。

在该实施例中，对于网约车的使用场景中，用户在与网约车建立服务订单后，需要指引用户步行至附近的上车点与网约车会面。其中，地图路线的起点为用户当前位置，地图路线的终点即目标上车点。通过本发明技术方案中提供的地图路线的确定方法判断地图线路是否跨越道路，若地图路线没有跨越道路，则认定目标上车点为合适的上车点，此时在地图上显示地图路线，指引用户前往该上车点。

若地图路线跨越道路，则认定用户所处位置到当前的目标上车点的不行成本和风险较高，并给予用户对应的提示，同时在一定的范围内推荐用户其他的后补上车点，以降低用户的步行成本。

实施例二

在本发明的一个完整实施例中，通过结合具体场景，对本发明提供的地图路线的确定方法进行说明。

首先，对“跨越道路”进行定义。在相关技术中，跨越道路有两个层次的定义，几何意义上的定义和物理意义上的定义。其中，几何意义上的定义具体为：两个经纬度点之间的连线，与路网数据中的任何一个路段，存在相交的情况，如图9所示，1、2两点之间的连线跨越了3、4两点质检表示的道路。

物理意义上的定义具体为：两个经纬度之间的连线在几何意义上跨越了非内部道路(道路等级大于3)的路段，如图10所示，1、2两点之间的连线虽然在几何意义上跨越了路段，但由于跨越的路段为内部路，其道路等级小于3，所以不认为是物理意义跨路。物理意义限制道路等级大于3，是因为等级小于等于3的道路都是内部道路或非常狭窄的道路，这些道路一般用于人行多于车行，因此不认为是物理意义的跨路。

其次，在相关技术中，路网数据指的是一种以数据方式表示物理世界中道路的方式，将物理世界中的道路抽象为前后相连的多个线段，每个线段附加了多个属性，主要字段和描述如表1所示：

表1

字段含义	字段名	示例
			线段id	linkid	49043866
线段起点经度	slat	116.41722
			线段起点维度	slng	39.99257
线段终点经度	elat	116.41722
			线段终点维度	elng	39.99397
道路等级	linklevel	4
			道路车道数	linklanenum	2
道路名	linkpathname	北苑路

在本实施例中，以物理意义上的定义，对本发明提供的地图路线的确定方法进行说明。

具体地，跨路判断需要先将路网数据建立起空间索引，建立空间索引包含分段和索引两步：

分段逻辑如下：

a)过滤掉路网数据中道路等级小于等于3的路段；

b)遍历剩下的路段，进行下边的分段处理，直到所有路段完成分段；

c)为每个路段添加一个分段点字段，这个字段为一个列表；

d)将路段起点经纬度添加为分段点列表的第一个元素；

e)判断分段点字段当前最后一个元素和路段终点的距离，如果距离小于10米，则将路段终点经纬度添加入分段点列表，完成此路段的分段逻辑。如果距离大于10米，进入步骤f；

f)在线段上，距离分段点最后元素的位置到终点位置之间，确定一个距离分段点最后元素的位置10米的点，将其经纬度添加进分段点列表中，然后返回步骤e；

索引逻辑如下：

g)将每个路段的分段点经纬度和这个路段的linkid，记为一个对应关系，即(lat，lng)->linked；

h)将这个对应关系使用google S2(一种开源算法)算法进行空间编码和索引；

i)将这个空间索引结果保存并建立对应的实时查询服务，以支持输入圆心和半径，返回指定圆形区域内存在的经纬度点，此服务记为索引服务。

在建立了空间索引后，对不同位置的跨路判定算法具体如下：

1、输入两个不同的经纬度点P1(lat，lng)，P2(lat，lng)；

2、计算P1和P2之间的距离Dis；

3、以P1为圆心，Dis为半径，请求索引服务获取此圆形区域内的所有经纬度点和其对应的linkid集合，记为L_list1；

4、以P2为圆心，Dis为半径，请求索引服务获取此圆形区域内的所有经纬度点和其对应的linkid集合，记为L_list2；

5、遍历L_merge_list，获取到其中的每一个linkid，记为linkid_i，并进入步骤6，指导所有的linkid都被遍历到；

6、遍历L_merge_list，获取到其中的每一个linkid，记为linkid_i，并进入步骤7，直到所有linkid都被遍历到；

7、判断P1到linkid_i的投影距离Dis_linkid_i_to_P1，这里我们假设每个车道宽3米，如果满足Dis_linkid_i_to_P1<linked_i.link_lanenum×3，也就是Dis_linkid_i_to_P1小于这条link的车道数乘3米，则表示P1位于道路上，此时认为P1和P2和linkid_i之间不跨越道路，返回步骤5。如果满足Dis_linkid_i_to_P1≥linked_i.link_lanenum×3，则进入步骤8；

8、判断P2到linkid_i的投影距离Dis_linkid_i_to_P2，如果Dis_linkid_i_to_P2<linked_i.link_lanenum×3，也就是Dis_linkid_i_to_P2小于这条link的车道数乘以3米，则表示P2位于道路上，此时认为P1和P2和linkid_i之间不跨越道路，返回步骤5.如果满足Dis_linkid_i_to_P2≥linked_i.link_lanenum×3，则进入步骤9；

9、记一个link到一个点P之间向量计算公式如下：

Cross(link，p)

＝(link.s_lng-p.lng)×(link.e_lat-p.lat)-(link.e_lng-p.lng)×(link.s_lat-p.lat)

其中，Cross(link，P)即道路link到坐标点P之间的向量，link.s_lng为道路link的起点维度，p.lng是P点的维度，link.e_lat为道路link的终点经度，p.lat为P电的经度。

计算linkid_i和P1、P2的向量：

C_linkid_i_P1＝Cross(linkid_i，P1)；

C_linkid_i_P2＝Cross(linkid_i，P2)；

将P1、P2作为起终点构建一个虚拟线段ink_P1_P2；

计算link_P1_P2和linkid_i的起点经纬度点、终点经纬度点的向量：

C_link_P1_P2_start＝Cross(link_P1_P2，[linkid_i.s_lat，link_i.s_lng])；

C_link_P1_P2_end＝Cross(link_P1_P2，[linkid_i.e_lat，link_i.e_lng])；

10、判断向量之间是否方向相反并判定跨路，如果以下算法：

((C_linkid_i_P1>0&&C_linkid_i_P2<0)

//(C_linkid_i_P1<0&&C_linkid_i_P2>0))

&&

((C_link_P1_P2_star>0&&C_link_P1_P2_end<0)

//((C_link_P1_P2_star<0&&C_link_P1_P2_end>0))

的判定结果为True，则P1 P2与linkid_i跨越道路；若判定结果为为False，则P1P2与linkid_i不跨越道路；

11、判定完成后，返回步骤5。

以场景为网约车为例，在进行上车点推荐的时候，在得到用户定位位置周边的多个可能可选的推荐上车点集合后，便可以使用本发明的跨路判定机制，判定这些可选的推荐上车点与用户定位位置之间是否跨越了道路，如果两个位置跨越了道路，那么认为此定位位置步行到推荐上车点的成本比较高，从而不推荐到此推荐上车点。

实施例三

如图11所示，在本发明的一个实施例中，提供了一种地图路线的确定系统1100，包括存储器1102，配置为存储计算机程序；处理器1104，配置为执行所述计算机程序以实现如上述任一实施例中提供的地图路线的确定方法。因此，该地图路线的确定系统1100包括如上述任一实施例中提供的地图路线的确定方法的全部有益效果，在此不再赘述。

实施例四

如图12所示，在本发明的一个实施例中，提供了一种终端1200，包括显示装置1202，配置为显示地图信息和地图路线，和如上述任一实施例中提供的地图路线的确定系统1204，地图路线的确定系统1204与显示装置1202相连接。因此，该终端1200包括如上述任一实施例中提供的地图路线的确定系统的全部有益效果，在此不再赘述。

实施例五

在本发明的一个实施例中，提供了一种计算机可读存储介质，其上存储有计算机程序，计算机程序被处理器执行时实现如上述任一实施例中提供的地图路线的确定方法。因此，该计算机可读存储介质包括如上述任一实施例中提供的地图路线的确定方法的全部有益效果，在此不再赘述。

本发明的描述中，术语“多个”则指两个或两个以上，除非另有明确的限定，术语“上”、“下”等指示的方位或位置关系为基于附图所述的方位或位置关系，仅是为了便于描述本发明和简化描述，而不是指示或暗示所指的装置或元件必须具有特定的方位、以特定的方位构造和操作，因此不能理解为对本发明的限制；术语“连接”、“安装”、“固定”等均应做广义理解，例如，“连接”可以是固定连接，也可以是可拆卸连接，或一体地连接；可以是直接相连，也可以通过中间媒介间接相连。对于本领域的普通技术人员而言，可以根据具体情况理解上述术语在本发明中的具体含义。

在本发明的描述中，术语“一个实施例”、“一些实施例”、“具体实施例”等的描述意指结合该实施例或示例描述的具体特征、结构、材料或特点包含于本发明的至少一个实施例或示例中。在本发明中，对上述术语的示意性表述不一定指的是相同的实施例或实例。而且，描述的具体特征、结构、材料或特点可以在任何的一个或多个实施例或示例中以合适的方式结合。

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

Claims (11)

1.一种地图路线的确定方法，其特征在于，包括：

获取地图路线的起点坐标和所述地图路线的终点坐标，并获取道路信息列表；

根据所述地图路线的起点坐标和所述地图路线的终点坐标，确定所述地图路线的路线长度；

分别以所述地图路线的起点、终点为圆心，以所述路线长度为半径确定第一圆形区域和第二圆形区域；

获取第二道路集合和第三道路集合，第二道路集合包括至少部分路段落在所述第一圆形区域的第一道路，第三道路集合包括至少部分路段落在所述第二圆形区域的第二道路；所述第一道路和所述第二道路均为与所述道路信息列表对应的道路；

确定所述第二道路集合和所述第三道路集合的交集为第一道路集合；

若所述地图路线的起点坐标到所述第一道路集合中的道路的第一投影距离大于该道路的宽度，则获取所述地图路线的终点坐标到任一道路的第二投影距离；

若所述第二投影距离大于所述任一道路的宽度，根据所述地图路线的起点坐标、终点坐标、所述第一道路集合中的道路所对应的道路信息、所述地图路线对应的路线信息，确定所述地图路线是否跨越道路。

2.根据权利要求1所述的地图路线的确定方法，其特征在于，在所述获取道路信息列表之前，所述确定方法还包括：

获取任一道路对应的所述道路起点坐标和所述道路终点坐标，并以预设长度为间隔，在所述道路起点坐标和所述道路终点坐标之间生成分段坐标；

根据所述道路起点坐标、所述道路终点坐标和所述分段坐标生成所述道路对应的道路信息，并根据所述道路信息生成所述道路信息列表。

3.根据权利要求2所述的地图路线的确定方法，其特征在于，所述获取第二道路集合和第三道路集合的步骤，具体包括：

确定所述道路信息列表中存在第一道路信息，所述第一道路信息中的任一所述分段坐标落入所述第一圆形区域内，根据所述第一道路信息生成第二道路集合；

确定所述道路信息列表中存在第二道路信息，所述第二道路信息中的任一所述分段坐标落入所述第二圆形区域内，根据所述第二道路信息生成第三道路集合。

4.根据权利要求2所述的地图路线的确定方法，其特征在于，所述确定方法还包括：

获取所述地图路线的起点坐标到任一道路的第一投影距离；

确定所述第一投影距离小于或等于所述任一道路的宽度，确定所述地图路线没有跨越道路。

5.根据权利要求4所述的地图路线的确定方法，其特征在于，确定所述第一投影距离大于所述任一道路的宽度，所述确定方法还包括：

获取所述地图路线的终点坐标到任一道路的第二投影距离；

确定所述第二投影距离小于或等于所述任一道路的宽度，确定所述地图路线没有跨越道路。

6.根据权利要求5所述的地图路线的确定方法，其特征在于，在所述获取所述地图路线的起点坐标到任一道路的第一投影距离的步骤之前，所述确定方法还包括：

获取任一道路的车道数，和所述任一道路的车道宽度；

根据所述车道数和所述车道宽度的乘积确定所述任一道路的宽度。

7.根据权利要求5所述的地图路线的确定方法，其特征在于，所述确定方法还包括：

根据所述地图路线的起点坐标和所述道路信息确定第一向量，根据所述地图路线的终点坐标确定第二向量，并根据所述地图路线的起点坐标和所述地图路线的终点坐标确定所述地图路线对应的路线信息；

根据所述道路信息对应的道路起点坐标和所述路线信息确定第三向量，并根据所述道路终点坐标和所述路线信息确定第四向量；

获取预设算法，将所述第一向量，所述第二向量、所述第三向量和所述第四向量输入至所述预设算法，并根据所述预设算法的输出结果确定所述地图路线是否跨越道路。

8.根据权利要求1至7中任一项所述的地图路线的确定方法，其特征在于，所述确定方法用于终端，所述地图路线的起点坐标为终端所处的位置，所述终点坐标为所述终端对应的上车点，所述确定方法还包括：

确定所述地图路线未跨越道路，控制所述终端显示所述地图路线；

确定所述地图路线跨越道路，控制所述终端显示提示信息，并推荐至少一个候补上车点。

9.一种地图路线的确定系统，其特征在于，包括：

存储器，配置为存储计算机程序；

处理器，配置为执行所述计算机程序以实现如权利要求1至8中任一项所述的地图路线的确定方法。

10.一种终端，其特征在于，包括：

显示装置，配置为显示地图信息和地图路线；和

如权利要求9所述的地图路线的确定系统，所述地图路线的确定系统与所述显示装置相连接。

11.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现如权利要求1至8中任一项所述的地图路线的确定方法。

Images