CN112527673B - 站点测试方法、装置、电子设备及可读存储介质 - Google Patents

Abstract

本申请公开了一种站点测试方法、装置、电子设备及可读存储介质，涉及人工智能中的自动驾驶、智能交通、大数据等技术领域。具体实现方案为：电子设备从地图数据库中确定包含目标区域内至少两个站点的互达站点集合，并从互达站点集合中确定出最小站点集合，该最小站点集合的路网覆盖率大于预设覆盖率。最后，电子设对最小站点集合中任意两个站点之间的路线进行测试，得到测试结果并输出。采用该种方案，电子设备确定出能够平衡测试效率和路网覆盖率的最小站点集合，对该最小站点集合中每两个站点之间的路线进行测试，从而通过平衡测试效率和路网覆盖率，实现对大规模站点的测试。

Description

站点测试方法、装置、电子设备及可读存储介质

技术领域

本申请涉及人工智能中的自动驾驶、智能交通、大数据等技术领域，尤其涉及一种站点测试方法、装置、电子设备及可读存储介质。

背景技术

随着科技的发展，自动驾驶车辆成为未来汽车的重要发展方向。自动驾驶车辆不仅能够帮助提高人们的出行便利性和出行体验，还能极大提升人们出行的效率。

自动驾驶需要极高的安全性、可靠性，因而对自动驾驶系统提出很高的要求。自动驾驶采用站点接驳模式面向公众运营。两两互达的站点之间形成一条路线。运营之前，需要对每条路线进行测试。

常见的站点互达测试过程中，对每条路线逐一进行测试，能够保证覆盖率。但是，当站点数量比较多时，会产生很多的路线。若对每条路线都进行测试，则测试效率低、测试周期长。

发明内容

本申请提供了一种站点测试方法、装置、电子设备及可读存储介质，基于图论对大规模站点进行测试，提高测试效率，降低测试周期。

第一方面，本申请实施例提供一种站点测试方法，包括：

从地图数据库中确定包含目标区域内至少两个站点的互达站点集合，所述互达站点集合中的任意两个站点之间存在路线；

根据所述互达站点集合，确定路网覆盖率大于预设覆盖率的最小站点集合，所述路网覆盖率为所述最小站点集合的覆盖里程和所述目标区域内各路线的总里程之比；

对所述最小站点集合中每两个站点之间的路线进行测试，得到所述目标区域的测试结果。

第二方面，本申请实施例提供一种站点测试装置，包括：

第一确定模块，用于从地图数据库中确定包含目标区域内至少两个站点的互达站点集合，所述互达站点集合中的任意两个站点之间存在路线；

处理模块，用于根据所述互达站点集合，确定路网覆盖率大于预设覆盖率的最小站点集合，所述路网覆盖率为所述最小站点集合的覆盖里程和所述目标区域内各路线的总里程之比；

测试模块，用于对所述最小站点集合中每两个站点之间的路线进行测试，得到所述目标区域的测试结果。

第三方面，本申请实施例提供一种电子设备，包括：

至少一个处理器；以及

与所述至少一个处理器通信连接的存储器；其中，

所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够执行第一方面或第一方面任意可能实现的方法。

第四方面，本申请实施例提供一种包含指令的计算机程序产品，所述程序产品包括：计算机程序，所述计算机程序存储在可读存储介质中，电子设备的至少一个处理器可以从所述可读存储介质读取所述计算机程序，所述至少一个处理器执行所述计算机程序使得电子设备执行第一方面所述的方法。

第五方面，本申请实施例提供一种存储有计算机指令的非瞬时计算机可读存储介质，所述计算机指令用于使所述电子设备执行上述第一方面或第一方面的各种可能的实现方式中的方法。

根据本申请的技术，电子设备确定出能够平衡测试效率和路网覆盖率的最小站点集合，对该最小站点集合中每两个站点之间的路线进行测试，从而通过平衡测试效率和路网覆盖率，实现对大规模站点的测试。

应当理解，本部分所描述的内容并非旨在标识本申请的实施例的关键或重要特征，也不用于限制本申请的范围。本申请的其它特征将通过以下的说明书而变得容易理解。

附图说明

附图用于更好地理解本方案，不构成对本申请的限定。其中：

图1是站点数量和路线数量的关系示意图；

图2是本申请提供的站点测试方法的网络架构示意图；

图3是本申请实施例提供的站点测试方法的流程图；

图4是本申请实施例提供的站点测试方法中站点覆盖比例和路网覆盖比例的关系示意图；

图5是本申请实施例提供的站点测试方法中图论的示意图；

图6为本申请实施例提供的一种站点测试装置的结构示意图；

图7为本申请实施例提供的另一种站点测试装置的结构示意图；

图8示出了可以用来实施本申请的实施例的示例电子设备的示意性框图。

具体实施方式

以下结合附图对本申请的示范性实施例做出说明，其中包括本申请实施例的各种细节以助于理解，应当将它们认为仅仅是示范性的。因此，本领域普通技术人员应当认识到，可以对这里描述的实施例做出各种改变和修改，而不会背离本申请的范围和精神。同样，为了清楚和简明，以下的描述中省略了对公知功能和结构的描述。

自动驾驶采用站点接驳模式面向公众运营，站点类似于目前的公交站点，这些站点也称为接驳站点，指无缝连接的点，可以理解为搭车的换乘站点。

自动驾驶技术中，需要对地图内的一些站点之间的路线进行反复测试，以便对自动驾驶业务的推进提供支持，该种测试也称为站点互达测试、站点连通测试等。

当站点数量比较少时，对每条路线逐一进行测试，能够保证覆盖率。但是，大规模站点测试会产生非常多的路线，若对每条路线逐一测试，则测试效率低下、测试周期长。

图1是站点数量和路线数量的关系示意图。请参照图1，当站点数量较少时，路线数量在几十条范围内，采用逐一遍历测试方法，能够完全覆盖所有的路线。当站点增加时，路线的数量以二次曲线的方式增长。二次曲线为：Q＝N×(N-1)，其中，N表示站点数量，Q表示路线数量。当站点数量超过100时，路线数量将接近10000条。

根据图1可知：采用逐一覆盖的方式测试，测试站点数量较少时是没有问题的。但是当站点数量显著增加则导致测试认为效率极低，逐一测试的方案变的不可行。

本申请实施例涉及人工智能(Artificial Intelligence，AI)中的自动驾驶、智能交通等技术领域，本申请实施例旨在对大规模站点进行测试，提高测试效率，降低测试周期。

图2是本申请提供的站点测试方法的网络架构示意图。请参照图2，该网络架构包括：地图数据库201、服务器202和网络203，地图数据库201和服务器202通过网络203建立网络连接。网络203包括各种网络连接类型，如有线、无线通信链路或光纤电缆等。

地图数据库201中存储地图版本、站点信息等，地图版本如高精地图的各个版本，站点信息包括站点的位置坐标、站点和站点之间的车道标号集合、各车道标号对应的道路的长度等。

服务器202是能够提供多种服务器的服务器，用于接收终端设备发送的请求指令，响应该请求指令确定互达站点集合，根据该互达站点集合确定最小站点集合。之后，服务器202对最小站点集合中每两个站点之间的路线进行测试，得到所述目标区域的测试结果并输出。

服务器202可以是硬件也可以是软件。当服务器202为硬件时，该服务器202为单个服务器或多个服务器组成的分布式服务器集群。当服务器202为软件时，可以为多个软件模块或单个软件模块等，本公开实施例并不限制。

应当理解的是，图2中的地图数据库201、服务器202和网络203的数量仅仅是示意性的。实际实现中，根据实际需求部署任意数量的地图数据库201、服务器202和网络203。

另外，上述图1是以地图数据库201为远程数据库为例进行说明。然而，本申请实施例并不依次为限制，其他可行的实现方式中，地图数据库201也可以是服务器202的本地数据库，此时，上述图2中的网络203可以不存在。

下面，基于图2所示架构，对本申请实施例所述的站点测试方法进行详细说明。

图3是本申请实施例提供的站点测试方法的流程图，本实施例的执行主体为电子设备，该电子设备例如为上述图2中的服务器，本申请实施例并不限制。本实施例包括：

301、从地图数据库中确定包含目标区域内至少两个站点的互达站点集合，所述互达站点集合中的任意两个站点之间存在路线。

示例性的，电子设备接收到请求指令后，响应该请求指令，确定目标区域内所有两两互达的站点，得到互达站点集合。目标区域例如为一个城市、城市的一个区域等，本申请实施例并不限制。例如，电子设备从本地远程数据库中获取站点集合，该站点集合中的站点是目标区域内的所有或部分站点，从该些站点中确定出两两互达的站点，得到互达站点集合。

302、根据所述互达站点集合，确定路网覆盖率大于预设覆盖率的最小站点集合，所述路网覆盖率为所述最小站点集合的覆盖里程和所述目标区域内各路线的总里程之比。

示例性的，目标区域内各路线的总里程是指目标区域内路线去重之后的长度，并不是简单的各个路线的长度之和。例如，假设有4个站点，依次为站点A、站点B、站点C和站点D，该4个站点两两互达，站点B和站点C位于站点A和站点D之间的路线上，则该4个站点的覆盖里程为站点A与站点D之间路线的长度，并非是站点A与站点B、站点B与站点C、站点C与站点D、站点A与站点C、站点A与站点D、站点B与站点D之间的路线的总和。

互达站点集合中任意两个站点互达，互达是指该两个站点之间有直达路线；或者，该两个站点通过其他站点互达。以下将直达路线或间接互达路线统称为互达站点之间的路线。有些互达站点之间的路线的出现频次比较高，即其他多个路线包含该路线，类似于交通枢纽区域的路线；有些互达站点之间的路线的出现频次比较低，类似于非交通枢纽区域的路线。站点测试过程中，尽可能的对出现频次较多的路线进行测试能够保证覆盖率。

图4是本申请实施例提供的站点测试方法中站点覆盖比例和路网覆盖比例的关系示意图。请参照图4，横坐标为站点覆盖比例，纵坐标为路网覆盖比例，站点覆盖比例为最小站点集合中站点的数量与目标区域内站点的数量的比值，路网覆盖比例为最小站点集合对应的路线里程和目标区域内总里程的比值。其中，最小站点集合对应的路线里程并非各站点之间的路线里程之和，而是去重之后的路线里程；同理，目标区域内的总里程也是去重之后的里程。

请参照图4，经验证发现：路网覆盖比例随着站点覆盖比例的增加而增加，一开始增加的速度比较快。但是，当站点覆盖比例超标一定值，如40％后，路网覆盖比例的增加速度变的十分缓慢。例如，如同4中黑点所示，当站点覆盖比例为40％时，路网覆盖比例为80％，即对40％的站点之间的路线进行测试，就能够实现对整个路网中80％的路线的测试。再如，当站点覆盖比例为20％时，路网覆盖比例为30％，即对20％的站点之间的路线进行测试，就能够实现对整个路网中30％的路线的测试。又如，当站点覆盖比例为60％时，路网覆盖比例为85％，即对60％的站点之间的路线进行测试，就能够实现对整个路网中85％的路线的测试。

步骤302中，预设覆盖率例如是10％-100％之间的任意值，根据预设覆盖率就能够确定出站点覆盖比例，进而从互达站点集合中确定出站点覆盖比例对应的站点数量。比如，预设覆盖率为80％，则站点覆盖比例为40％，需要从互达站点集合中确定出40％的站点。

303、对所述最小站点集合中每两个站点之间的路线进行测试，得到所述目标区域的测试结果。

电子设备对最小站点集合中每两个站点之间的路线进行连通测试等，测试两个站点之间的连通性、每个站点的稳定性等，得到目标区域的测试结果。例如，电子设备监控并实时获取自动驾驶车辆在最小站点集合对应的路线上的运行数据，运行数据包括自动驾驶车辆驶出起始站点的驶出功率、驶入终点站的驶入功率等。之后，电子设备根据该些运行数据得到测试结果，测试结果用于衡量站点的连通性、自动驾驶的稳定性等。

本申请实施例提供的站点测试方法，电子设备从地图数据库中确定包含目标区域内至少两个站点的互达站点集合，该互达站点集合中的任意两个站点互达。之后，电子设备从互达站点集合中确定出最小站点集合，该最小站点集合的路网覆盖率大于预设覆盖率。最后，电子设对最小站点集合中任意两个站点之间的路线进行测试，得到测试结果并输出。采用该种方案，电子设备确定出能够平衡测试效率和路网覆盖率的最小站点集合，对该最小站点集合中每两个站点之间的路线进行测试，从而通过平衡测试效率和路网覆盖率，实现对大规模站点的测试。

上述实施例中，电子设备从地图数据库中确定包含目标区域内的至少两个站点的互达站点集合时，确定所述目标区域的图论，所述图论中顶点代表所述目标区域内的站点，所述图论中顶点之间的边代表所述目标区域内两个站点之间的路线根据所述图论，确定所述互达站点集合。

示例性的，为了解决大规模站点测试量巨大难以均匀覆盖的问题，电子设备将站点连通测试模型等效为图论，图论中的顶点代表站点，图论中的边代表站点之间的路线。同一条路的两个方向等效为图论中的有向图。经过模型等效后，将大规模站点互达的测试方案等效为图论模型的求解问题，通过图论模型求解和可视化，实现站点测试方案的高效定制。实际实现过程中，电子设备采用仿真平台，加载自动驾驶软件版本、地图版本、站点信息等，在离线仿真的环境里生成图论。之后，遍历所有的站点路线，将能够与其他站点互达的所有站点提取出来，得到互达站点集合。同时，还能得到不能互达的站点列表。

该种方式中，电子设备依赖离线仿真生成互达站点集合，进而采用图论广度搜索算法和站点里程权重指标，生成了互达站点集合、最小站点集合和最小覆盖路线。关于最小站点集合和最小覆盖路线的描述见下文，此处不再赘述。该过程中，电子设备依赖离线仿真生成互达站点集合、最小站点集合和最小覆盖路线，有效解决了大规模站点测试量巨大、难以均匀测试覆盖的问题，测试效率高、测试重点突出、自动化程度高、可有效指导站点测试方案制定。

图5是本申请实施例提供的站点测试方法中图论的示意图。请参照图5，站点A-站点L表示目标区域内的12个站点，其中，站点A-站点J中任意两个站点互达，因此，互达站点集合中的站点包括站点A-站点J。图5中未示意出路线的方向，以下若未做特殊说明，各个路线均是双线路线。

采用该种方案，电子设备基于图论对自动驾驶大规模测试站点进行抽象建模，将路网中的站点和路线等效为图论的基本模型，根据图论确定出互达站点集合，进而确定出能覆盖大部分路线的最小站点集合，可满足数百个站点的扩展需求，能够高效、高质量的完成站点互达测试。

上述实施例中，电子设备根据所述互达站点集合，确定最小站点集合时，首先，确定所述图论中每个边的权重，所述图论中每个边的权重和包含所述边的路线的数量正相关。之后，电子设备根据所述图论中每个边的权重从高到底的顺序，对所述图论中的边排序，根据排序靠前的预设数量的边对应的站点确定所述最小站点集合。

示例性的，电子设备采用图论广度优先算法从互达站点集合中确定出最小站点集合，从而实现寻求更少的站点覆盖更多的路线的目的。再请参照图5，以路线BD为例，包含路线BD的路线包括：路线BD、路线BG、路线ID、路线JD，则路线BD的权重和4相关。例如，预先设置一个映射表，该表中存储权重和数量的对应关系，根据数量查表即可确定出每个路线的权重。

电子设备获得各个路线的权重后，按照权重从高至低的顺序，对图论中的边排序，提取出排序靠前的边的顶点，从该些顶点中去掉重复顶点，将剩余顶点作为最小站点集合中的站点。假设图论中有100个站点，此时，路线的数量大概在10000条左右。当预设覆盖率是80％时，则站点覆盖比例为40％。也就是说，从图论中选择出40个顶点，将该些顶点作为最小站点集合中的站点。

采用该种方案，电子设备根据图论中每条边的权重大小确定最小站点集合，从而选择出能覆盖大部分路线的站点，实现测试效率和路网覆盖率的平衡。

上述实施例中，电子设备确定最小站点集合时，还能够根据各个站点的贡献里程从互达站点集合中确定出最小站点集合。该种方式中，电子设备先确定互达站点集合的覆盖里程。然后，电子设备根据所述互达站点集合的覆盖里程，确定所述互达站点集合中第一站点的贡献里程，所述贡献里程用于指示所述互达站点集合包含所述第一站点时的覆盖里程，和所述互达站点集合不包含所述第一站点时的覆盖里程的差值，所述第一站点是所述互达站点集合中的任意一个站点。最后，电子设备按照所述第一站点的贡献里程从高至低的顺序，对所述互达站点集合中的站点排序；从排序后的互达站点集合中确定出预设数量的站点，从而得到所述最小站点集合。

示例性的，互达站点包括站点A、站点B、站点C和站点D。站点A和站点B之间路线的长度是1000米。增加站点C后，互达站点集合的覆盖里程为1100米，则站点C的贡献里程为100米。再增加C的基础上，增加站点D后，互达站点集合的覆盖里程为1600米，则站点D的贡献里程为500米。

采用该种方案，电子设备根据每个站点的贡献里程大小确定最小站点集合，从而选择出能覆盖大部分路线的站点，实现测试效率和路网覆盖率的平衡。

上述实施例中，电子设备确定所述互达站点集合的覆盖里程时，首先，从高精地图上确定所述互达站点集合中任意两个站点之间的路线对应的车道标号集合，得到多个车道标号集合。接着，电子设备从所述多个车道标号集合中去除重复车道标号，使得多个车道标号集合中任意两个车道标号集合不存在交集。最后，电子设备确定去重后的多个车道标号集合中各车道标号对应的里程的和，得到所述互达站点集合的覆盖里程。

示例性的，高精地图上的不同路线对应不同的车道标号集合。车道标号集合包含多个车道标号，车道标号也称为lane ID等，不同的车道标号对应一段实际的道路，该道路的长度范围为10-100米。另外，考虑到路线具有方向性，地理位置相同的两个路线方向不同时，该两个路线各自对应的车道标号集合也没有交集。

再请参照图5，以路线BD为例，假设实际生活中路线BD的长度为2000米，高精地图中的路线BD对应一个车道标号集合，该车道标号集合中各个车道标号对应2000米道路中的不同路段。因此，对于互达站点集合中的每对站点，电子设备能够确定出这对站点之间的路线对应的车道标号集合。

之后，电子设备对各个车道标号集合中的车道标号去重。继续参照图5，路线BD对应第一车道标号集合，路线BG对应第二车道标号集合，第一车道标号集合和第二车道标号集合中都包含路线BD部分的车道标号，去重后，第一车道标号集合内的车道标号为空，第二车道标号集合中包含路线BD和路线DG各自对应的车道标号。

电子设备对车道标号集合中的车道标号去重后，确定剩余车道标号对应的里程的和，从而得到互达站点集合的覆盖里程。

采用该种方案，实现电子设备精确确定出互达站点集合的覆盖里程的目的。

上述实施例中，电子设备通过确定最小站点集合，从而实现通过对最少站点进行测试，却能够覆盖更多路线的目的，即取得测试效率和路网覆盖率的平衡。比如，对40％的站点进行测试，从而实现对80％的路网的测试。对于剩余的20％的路网，电子设备采用最小覆盖路线进行测试。测试过程中，电子设备确定最小覆盖路线，所述最小覆盖路线包含至少一条所述互达站点集合中除所述最小站点集合对应的路线以外的路线。之后，电子设备对最小覆盖路线进行测试。

再请参照图5，假设最小站点集合包含站点A、站点B、站点C、站点D，则最小站点集合对应的路线以外的路线包括路线HG、路线EF、路线JE等。为了进一步的提高路网覆盖率，对该部分路线进行测试。测试时，确定一个或多个最小覆盖路线，如路线1，路线1包含的站点依次为站点I、站点E、站点F、站点G和站点H。再如，最小覆盖路线为路线2，路线2包含的站点依次为站点J、站点I、站点E、站点F、站点G和站点H。之后，电子设备对最小覆盖路线进行连通性等测试。

采用该种方案，电子设备对最小站点集合以外的路线进行测试，进一步的提高路网覆盖率。

上述实施例中，当所述第一路线至少为两条且不连续时，电子设备确定最小覆盖路线时，从所述最小站点集合对应的路线中确定出第二路线，并利用所述第二路线连通至少两条第一路线，将连通后的路线作为所述最小覆盖路线。其中，第二路线是被所述互达站点集合中的站点形成的各路线包含次数最多、且能够连通各个第一路线的路线。

再请参照图5，第一路线包括路线HG、路线EF、路线JE、路线IB、路线DG等，为了尽可能的对该些路线进行测试，电子设备确定路线DB为第二路线，利用路线BD连通该些第一路线，得到最小覆盖路线，该最小覆盖路线包含的站点依次为站点J、站点I、站点H、站点G、站点D、站点B站点I、站点E、站点F和站点G。

采用该种方案，为了发挥最小覆盖路线的价值，在最小覆盖路线上增加互达站点集合中的第二路线对各个第一路线进行连通，保证了测试效率和测试覆盖率。

上述实施例中，电子设备输出所述测试结果之后，还根据所述测试结果，评估目标区域内自动驾驶性能。

示例性的，电子设备对测试结果进行分析，确定该些站点中能够进行自动驾驶的站点等，当该些站点中能够进行自动驾驶的站点的数量超过预设阈值时，认为能够在目标区域内进行稳定的自动驾驶；当该些站点中能够进行自动驾驶的站点的数量小于预设阈值时，电子设备认为目标区域内自动驾驶性能不稳定、可靠性低。

采用该种方案，电子设备根据测试结果评估目标区域内自动驾驶性能，为安全、稳定的自动驾驶提供了可靠的依据。

上述介绍了本申请实施例提到的站点测试方法的具体实现，下述为本申请装置实施例，可以用于执行本申请方法实施例。对于本申请装置实施例中未披露的细节，请参照本申请方法实施例。

图6为本申请实施例提供的一种站点测试装置的结构示意图。该装置可以集成在电子设备中或通过电子设备实现。如图6所示，在本实施例中，该站点测试装置600可以包括：第一确定模块61、处理模块62和测试模块63。

第一确定模块61，用于从地图数据库中确定包含目标区域内至少两个站点的互达站点集合，所述互达站点集合中的任意两个站点之间存在路线；

处理模块62，用于根据所述互达站点集合，确定路网覆盖率大于预设覆盖率的最小站点集合，所述路网覆盖率为所述最小站点集合的覆盖里程和所述目标区域内各路线的总里程之比；

测试模块63，用于对所述最小站点集合中每两个站点之间的路线进行测试，得到所述目标区域的测试结果。

一种可行的实现方式中，所述第一确定模块61，用于确定所述目标区域的图论，所述图论中的顶点代表所述目标区域内的站点，所述图论中顶点之间的边代表所述目标区域内两个站点之间的路线，根据所述图论，确定所述互达站点集合。

一种可行的实现方式中，所述处理模块62根据所述互达站点集合，确定最小站点集合时，用于确定所述图论中每个边的权重，所述图论中每个边的权重和包含所述边的路线的数量正相关，根据所述图论中每个边的权重从高到底的顺序，对所述图论中的边排序，根据排序靠前的预设数量的边对应的站点确定所述最小站点集合。

一种可行的实现方式中，所述处理模块62，用于确定所述互达站点集合的覆盖里程；根据所述互达站点集合的覆盖里程，确定所述互达站点集合中第一站点的贡献里程，所述贡献里程用于指示所述互达站点集合包含所述第一站点时的覆盖里程，和所述互达站点集合不包含所述第一站点时的覆盖里程的差值，所述第一站点是所述互达站点集合中的任意一个站点；按照所述第一站点的贡献里程从高至低的顺序，对所述互达站点集合中的站点排序；从排序后的互达站点集合中确定出预设数量的站点，得到所述最小站点集合。

一种可行的实现方式中，所述处理模块62确定所述互达站点集合的覆盖里程时，用于从高精地图上确定所述互达站点集合中任意两个站点之间的路线对应的车道标号集合，得到多个车道标号集合；从所述多个车道标号集合中去除重复车道标号，使得多个车道标号集合中任意两个车道标号集合不存在交集；确定去重后的多个车道标号集合中各车道标号对应的里程的和，得到所述互达站点集合的覆盖里程。

图7为本申请实施例提供的另一种站点测试装置的结构示意图。本实施例中的第一确定模块71、处理模块72和测试模块73，分别相当于图6中的第一确定模块61、处理模块62和测试模块63。本实施例提供的站点测试装置700还包括：

第二确定模块74，用于确定最小覆盖路线，所述最小覆盖路线包含至少一条第一路线，所述第一路线是所述互达站点集合中除所述最小站点集合对应的路线以外的路线；

所述测试模块73，还用于测试所述最小覆盖路线。

一种可行的实现方式中，所述第二确定模块74，用于当所述第一路线至少为两条且不连续时，从所述最小站点集合对应的路线中确定出第二路线；利用所述第二路线连通至少两条第一路线，将连通后的路线作为所述最小覆盖路线。

再请参照图7，一种可行的实现方式中，上述的站点测试装置700还包括：

评估模块75，用于在所述测试模块73对所述最小站点集合中每两个站点之间的路线进行测试，得到所述目标区域的测试结果之后，根据所述测试结果，评估所述目标区域内自动驾驶性能。

根据本申请的实施例，本申请还提供了一种电子设备和一种可读存储介质。

根据本申请的实施例，本申请还提供了一种计算机程序产品，程序产品包括：计算机程序，计算机程序存储在可读存储介质中，电子设备的至少一个处理器可以从可读存储介质读取计算机程序，至少一个处理器执行计算机程序使得电子设备执行上述任一实施例提供的方案。

图8示出了可以用来实施本申请的实施例的示例电子设备的示意性框图。电子设备旨在表示各种形式的数字计算机，诸如，膝上型计算机、台式计算机、工作台、个人数字助理、服务器、刀片式服务器、大型计算机、和其它适合的计算机。电子设备还可以表示各种形式的移动装置，诸如，个人数字处理、蜂窝电话、智能电话、可穿戴设备和其它类似的计算装置。本文所示的部件、它们的连接和关系、以及它们的功能仅仅作为示例，并且不意在限制本文中描述的和/或者要求的本公开的实现。

如图8所示，电子设备800包括计算单元801，其可以根据存储在只读存储器(ROM)802中的计算机程序或者从存储单元808加载到随机访问存储器(RAM)803中的计算机程序，来执行各种适当的动作和处理。在RAM803中，还可存储设备800操作所需的各种程序和数据。计算单元801、ROM802以及RAM 803通过总线804彼此相连。输入/输出(I/O)接口805也连接至总线804。

设备800中的多个部件连接至I/O接口805，包括：输入单元806，例如键盘、鼠标等；输出单元807，例如各种类型的显示器、扬声器等；存储单元808，例如磁盘、光盘等；以及通信单元809，例如网卡、调制解调器、无线通信收发机等。通信单元809允许设备800通过诸如因特网的计算机网络和/或各种电信网络与其他设备交换信息/数据。

计算单元801可以是各种具有处理和计算能力的通用和/或专用处理组件。计算单元801的一些示例包括但不限于中央处理单元(CPU)、图形处理单元(GPU)、各种专用的人工智能(AI)计算芯片、各种运行机器学习模型算法的计算单元、数字信号处理器(DSP)、以及任何适当的处理器、控制器、微控制器等。计算单元801执行上文所描述的各个方法和处理，例如站点检测方法。例如，在一些实施例中，站点检测方法可被实现为计算机软件程序，其被有形地包含于机器可读介质，例如存储单元808。在一些实施例中，计算机程序的部分或者全部可以经由ROM 802和/或通信单元809而被载入和/或安装到设备800上。当计算机程序加载到RAM 803并由计算单元801执行时，可以执行上文描述的站点检测方法的一个或多个步骤。备选地，在其他实施例中，计算单元801可以通过其他任何适当的方式(例如，借助于固件)而被配置为执行站点检测方法。

本文中以上描述的系统和技术的各种实施方式可以在数字电子电路系统、集成电路系统、场可编程门阵列(FPGA)、专用集成电路(ASIC)、专用标准产品(ASSP)、芯片上系统的系统(SOC)、负载可编程逻辑设备(CPLD)、计算机硬件、固件、软件、和/或它们的组合中实现。这些各种实施方式可以包括：实施在一个或者多个计算机程序中，该一个或者多个计算机程序可在包括至少一个可编程处理器的可编程系统上执行和/或解释，该可编程处理器可以是专用或者通用可编程处理器，可以从存储系统、至少一个输入装置、和至少一个输出装置接收数据和指令，并且将数据和指令传输至该存储系统、该至少一个输入装置、和该至少一个输出装置。

用于实施本公开的方法的程序代码可以采用一个或多个编程语言的任何组合来编写。这些程序代码可以提供给通用计算机、专用计算机或其他可编程数据处理装置的处理器或控制器，使得程序代码当由处理器或控制器执行时使流程图和/或框图中所规定的功能/操作被实施。程序代码可以完全在机器上执行、部分地在机器上执行，作为独立软件包部分地在机器上执行且部分地在远程机器上执行或完全在远程机器或服务器上执行。

在本公开的上下文中，机器可读介质可以是有形的介质，其可以包含或存储以供指令执行系统、装置或设备使用或与指令执行系统、装置或设备结合地使用的程序。机器可读介质可以是机器可读信号介质或机器可读储存介质。机器可读介质可以包括但不限于电子的、磁性的、光学的、电磁的、红外的、或半导体系统、装置或设备，或者上述内容的任何合适组合。机器可读存储介质的更具体示例会包括基于一个或多个线的电气连接、便携式计算机盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦除可编程只读存储器(EPROM或快闪存储器)、光纤、便捷式紧凑盘只读存储器(CD-ROM)、光学储存设备、磁储存设备、或上述内容的任何合适组合。

为了提供与用户的交互，可以在计算机上实施此处描述的系统和技术，该计算机具有：用于向用户显示信息的显示装置(例如，CRT(阴极射线管)或者LCD(液晶显示器)监视器)；以及键盘和指向装置(例如，鼠标或者轨迹球)，用户可以通过该键盘和该指向装置来将输入提供给计算机。其它种类的装置还可以用于提供与用户的交互；例如，提供给用户的反馈可以是任何形式的传感反馈(例如，视觉反馈、听觉反馈、或者触觉反馈)；并且可以用任何形式(包括声输入、语音输入或者、触觉输入)来接收来自用户的输入。

可以将此处描述的系统和技术实施在包括后台部件的计算系统(例如，作为数据服务器)、或者包括中间件部件的计算系统(例如，应用服务器)、或者包括前端部件的计算系统(例如，具有图形用户界面或者网络浏览器的用户计算机，用户可以通过该图形用户界面或者该网络浏览器来与此处描述的系统和技术的实施方式交互)、或者包括这种后台部件、中间件部件、或者前端部件的任何组合的计算系统中。可以通过任何形式或者介质的数字数据通信(例如，通信网络)来将系统的部件相互连接。通信网络的示例包括：局域网(LAN)、广域网(WAN)和互联网。

计算机系统可以包括客户端和服务器。客户端和服务器一般远离彼此并且通常通过通信网络进行交互。通过在相应的计算机上运行并且彼此具有客户端-服务器关系的计算机程序来产生客户端和服务器的关系。服务器可以是云服务器，又称为云计算服务器或云主机，是云计算服务体系中的一项主机产品，以解决了传统物理主机与虚拟专用服务器(Virtual Private Server，VPS)中存在的管理难度大、业务扩展性弱等缺陷。服务器也可以为分布式系统的服务器，或者是结合了区块链的服务器。

应该理解，可以使用上面所示的各种形式的流程，重新排序、增加或删除步骤。例如，本发申请中记载的各步骤可以并行地执行也可以顺序地执行也可以不同的次序执行，只要能够实现本申请公开的技术方案所期望的结果，本文在此不进行限制。

上述具体实施方式，并不构成对本申请保护范围的限制。本领域技术人员应该明白的是，根据设计要求和其他因素，可以进行各种修改、组合、子组合和替代。任何在本申请的精神和原则之内所作的修改、等同替换和改进等，均应包含在本申请保护范围之内。

Claims (14)

1.一种站点测试方法，包括：

从地图数据库中确定包含目标区域内至少两个站点的互达站点集合，所述互达站点集合中的任意两个站点之间存在路线；

根据所述互达站点集合，确定路网覆盖率大于预设覆盖率的最小站点集合，所述路网覆盖率为所述最小站点集合的覆盖里程和所述目标区域内各路线的总里程之比；

对所述最小站点集合中每两个站点之间的路线进行测试，得到所述目标区域的测试结果；

所述从地图数据库中确定包含目标区域内的至少两个站点的互达站点集合，包括：

确定所述目标区域的图论，所述图论中的顶点代表所述目标区域内的站点，所述图论中顶点之间的边代表所述目标区域内两个站点之间的路线；

根据所述图论，确定所述互达站点集合；

所述根据所述互达站点集合，确定最小站点集合，包括：

确定所述图论中每个边的权重，所述图论中每个边的权重和包含所述边的路线的数量正相关；

根据所述图论中每个边的权重从高到底的顺序，对所述图论中的边排序；

根据排序靠前的预设数量的边对应的站点确定所述最小站点集合。

2.根据权利要求1所述的方法，其中，所述根据所述互达站点集合，确定最小站点集合，包括：

确定所述互达站点集合的覆盖里程；

根据所述互达站点集合的覆盖里程，确定所述互达站点集合中第一站点的贡献里程，所述贡献里程用于指示所述互达站点集合包含所述第一站点时的覆盖里程，和所述互达站点集合不包含所述第一站点时的覆盖里程的差值，所述第一站点是所述互达站点集合中的任意一个站点；

按照所述第一站点的贡献里程从高至低的顺序，对所述互达站点集合中的站点排序；

从排序后的互达站点集合中确定出预设数量的站点，得到所述最小站点集合。

3.根据权利要求2所述的方法，其中，所述确定所述互达站点集合的覆盖里程，包括：

从高精地图上确定所述互达站点集合中任意两个站点之间的路线对应的车道标号集合，得到多个车道标号集合；

从所述多个车道标号集合中去除重复车道标号，使得多个车道标号集合中任意两个车道标号集合不存在交集；

确定去重后的多个车道标号集合中各车道标号对应的里程的和，得到所述互达站点集合的覆盖里程。

4.根据权利要求1所述的方法，还包括：

确定最小覆盖路线，所述最小覆盖路线包含至少一条第一路线，所述第一路线是所述互达站点集合中除所述最小站点集合对应的路线以外的路线；

测试所述最小覆盖路线。

5.根据权利要求4所述的方法，其中，所述确定最小覆盖路线，包括：

当所述第一路线至少为两条且不连续时，从所述最小站点集合对应的路线中确定出第二路线；

利用所述第二路线连通至少两条第一路线，将连通后的路线作为所述最小覆盖路线。

6.根据权利要求1所述的方法，其中，所述对所述最小站点集合中每两个站点之间的路线进行测试，得到所述目标区域的测试结果之后，还包括：

根据所述测试结果，评估所述目标区域内自动驾驶性能。

7.一种站点测试装置，包括：

第一确定模块，用于从地图数据库中确定包含目标区域内至少两个站点的互达站点集合，所述互达站点集合中的任意两个站点之间存在路线；

处理模块，用于根据所述互达站点集合，确定路网覆盖率大于预设覆盖率的最小站点集合，所述路网覆盖率为所述最小站点集合的覆盖里程和所述目标区域内各路线的总里程之比；

测试模块，用于对所述最小站点集合中每两个站点之间的路线进行测试，得到所述目标区域的测试结果；

所述第一确定模块，用于确定所述目标区域的图论，所述图论中的顶点代表所述目标区域内的站点，所述图论中顶点之间的边代表所述目标区域内两个站点之间的路线，根据所述图论，确定所述互达站点集合；

所述处理模块根据所述互达站点集合，确定最小站点集合时，用于确定所述图论中每个边的权重，所述图论中每个边的权重和包含所述边的路线的数量正相关，根据所述图论中每个边的权重从高到底的顺序，对所述图论中的边排序，根据排序靠前的预设数量的边对应的站点确定所述最小站点集合。

8.根据权利要求7所述的装置，其中，

所述处理模块，用于确定所述互达站点集合的覆盖里程；根据所述互达站点集合的覆盖里程，确定所述互达站点集合中第一站点的贡献里程，所述贡献里程用于指示所述互达站点集合包含所述第一站点时的覆盖里程，和所述互达站点集合不包含所述第一站点时的覆盖里程的差值，所述第一站点是所述互达站点集合中的任意一个站点；按照所述第一站点的贡献里程从高至低的顺序，对所述互达站点集合中的站点排序；从排序后的互达站点集合中确定出预设数量的站点，得到所述最小站点集合。

9.根据权利要求8所述的装置，其中，

所述处理模块确定所述互达站点集合的覆盖里程时，用于从高精地图上确定所述互达站点集合中任意两个站点之间的路线对应的车道标号集合，得到多个车道标号集合；从所述多个车道标号集合中去除重复车道标号，使得多个车道标号集合中任意两个车道标号集合不存在交集；确定去重后的多个车道标号集合中各车道标号对应的里程的和，得到所述互达站点集合的覆盖里程。

10.根据权利要求7所述的装置，还包括：

第二确定模块74，用于确定最小覆盖路线，所述最小覆盖路线包含至少一条第一路线，所述第一路线是所述互达站点集合中除所述最小站点集合对应的路线以外的路线；

所述测试模块，还用于测试所述最小覆盖路线。

11.根据权利要求10所述的装置，其中，

所述第二确定模块74，用于当所述第一路线至少为两条且不连续时，从所述最小站点集合对应的路线中确定出第二路线；利用所述第二路线连通至少两条第一路线，将连通后的路线作为所述最小覆盖路线。

12.根据权利要求7所述的装置，还包括：

评估模块，用于在所述测试模块对所述最小站点集合中每两个站点之间的路线进行测试，得到所述目标区域的测试结果之后，根据所述测试结果，评估所述目标区域内自动驾驶性能。

13. 一种电子设备，包括：

至少一个处理器；以及

与所述至少一个处理器通信连接的存储器；其中，

所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够执行权利要求1-6中任一项所述的方法。

14.一种存储有计算机指令的非瞬时计算机可读存储介质，其中，所述计算机指令用于使所述计算机执行权利要求1-6中任一项所述的方法。