CN114623844A - 导航数据处理方法、装置、程序产品、介质及电子设备 - Google Patents

Abstract

本申请的实施例提供了一种导航数据处理方法、装置、程序产品、介质及电子设备，涉及计算机及导航技术领域。该方法包括：基于为待充电车辆匹配的候选充电站点的站点位置和车辆位置；预测待充电车辆行驶至候选充电站点的参考时间点；基于候选充电站点中的充电桩在所述参考时间点的充电桩状态信息确定待充电车辆的排队值；如果排队值大于预设阈值，则为待充电车辆匹配新的候选充电站点，直至候选充电站点对应的排队值小于或等于所述预设阈值时，将候选充电站点确定为目标充电站点；基于所述目标充电站点的站点位置和所述待充电车辆的车辆位置，生成目标导航路径。本申请实施例的技术方案可以提高针对车辆进行导航的效率。

Description

导航数据处理方法、装置、程序产品、介质及电子设备

技术领域

本申请涉及计算机及导航技术领域，具体而言，涉及一种导航数据处理方法、装置、程序产品、介质及电子设备。

背景技术

在导航数据处理场景中，特别是在针对新能源车辆的导航数据处理场景中，时常需要导航待充电车辆去充电站点进行充电，在现有方案中，一般是直接导航待充电车辆去位置最近的充电站点进行充电。然而，当用户按照导航到充电站时发现充电桩已经被其它车辆占用了，迫使用户只能等待或去其它充电站，从而导致对车辆进行导航的效率低下。基于此，如何提高针对车辆进行导航的效率是本领域技术人员亟待解决的技术问题。

发明内容

本申请的实施例提供了一种导航数据处理方法、装置、程序产品、介质及电子设备，进而至少在一定程度上可以提高针对车辆进行导航的效率。

本申请的其他特性和优点将通过下面的详细描述变得显然，或部分地通过本申请的实践而习得。

根据本申请实施例的一个方面，提供了一种导航数据处理方法，包括：为待充电车辆匹配候选充电站点；获取所述候选充电站点的站点位置，并基于所述站点位置和所述待充电车辆的车辆位置，预测所述待充电车辆行驶至所述候选充电站点的参考时间点；预测所述候选充电站点中的充电桩在所述参考时间点的充电桩状态信息，并基于所述充电桩状态信息确定所述待充电车辆的排队值，所述排队值用于表征所述待充电车辆在所述候选充电站点的等待程度；如果所述排队值大于预设阈值，则为所述待充电车辆匹配新的候选充电站点，并返回执行获取所述候选充电站点的站点位置的步骤，直至所述候选充电站点对应的排队值小于或等于所述预设阈值时，将所述候选充电站点确定为目标充电站点；基于所述目标充电站点的站点位置和所述待充电车辆的车辆位置，生成目标导航路径。

根据本申请实施例的一个方面，提供了一种导航数据处理装置，包括：第一匹配单元，被用于为待充电车辆匹配候选充电站点；获取单元，被用于获取所述候选充电站点的站点位置，并基于所述站点位置和所述待充电车辆的车辆位置，预测所述待充电车辆行驶至所述候选充电站点的参考时间点；预测单元，被用于预测所述候选充电站点中的充电桩在所述参考时间点的充电桩状态信息，并基于所述充电桩状态信息确定所述待充电车辆的排队值，所述排队值用于表征所述待充电车辆在所述候选充电站点的等待程度；第二匹配单元，被用于如果所述排队值大于预设阈值，则为所述待充电车辆匹配新的候选充电站点，并返回执行获取所述候选充电站点的站点位置的步骤，直至所述候选充电站点对应的排队值小于或等于所述预设阈值时，将所述候选充电站点确定为目标充电站点；生成单元，被用于基于所述目标充电站点的站点位置和所述待充电车辆的车辆位置，生成目标导航路径。

在本申请的一些实施例中，基于前述方案，所述第一匹配单元配置为：响应于对待充电车辆的充电请求，根据所述待充电车辆的能源剩余值，确定所述待充电车辆的可续航里程；以所述待充电车辆的车辆位置为中心，以所述可续航里程为半径，确定充电站点候选区域；在所述充电站点候选区域为所述待充电车辆匹配候选充电站点。

在本申请的一些实施例中，基于前述方案，所述第一匹配单元还配置为：确定所述充电站点候选区域中各个充电站点与所述待充电车辆之间的距离；将所述距离最小的充电站点确定为所述候选充电站点。

在本申请的一些实施例中，基于前述方案，所述预测单元配置为：获取其它待充电车辆驶向所述候选充电站点的导航数据；根据所述导航数据，确定在所述参考时间点之前的时间内行驶至所述候选充电站点的其它待充电车辆的第一车辆数量；确定所述候选充电站点在当前时间点的空闲充电桩数量；根据所述第一车辆数量和所述空闲充电桩数量，预测所述候选充电站点中的充电桩在所述参考时间点的充电桩状态信息。

在本申请的一些实施例中，基于前述方案，所述根据所述第一车辆数量和所述空闲充电桩数量，所述预测单元还配置为：获取在当前时间点所述候选充电站点中充电桩的充电进度信息；根据所述充电进度信息、所述第一车辆数量，以及所述空闲充电桩数量，预测所述候选充电站点中的充电桩在所述参考时间点的充电桩状态信息。

在本申请的一些实施例中，基于前述方案，所述充电桩状态信息包括充电桩状态，所述预测单元还配置为：如果所述待选充电站点中存在充电桩状态为空闲状态的充电桩，则将所述待充电车辆的排队值确定为0。

在本申请的一些实施例中，基于前述方案，所述充电桩状态信息还包括充电桩的充电进度，所述预测单元还配置为：如果所述待选充电站点中不存在充电桩状态为空闲状态的充电桩，则确定在所述候选充电站点排队的其它待充电车辆的第二车辆数量；根据所述第二车辆数量，在所述候选充电站点中确定候选充电桩；根据所述候选充电桩的充电进度，确定所述待充电车辆的排队值，所述排队值与所述充电进度负相关。

在本申请的一些实施例中，基于前述方案，所述预测单元还配置为：按照所述充电进度从大到小的顺序，对所述候选充电站点中的充电桩进行排序；确定与所述第二车辆数量相对应的目标排序，将所述目标排序的充电桩确定为所述候选充电桩。

在本申请的一些实施例中，基于前述方案，所述装置还包括：确定单元，被用于在基于所述目标充电站点的站点位置和所述待充电车辆的车辆位置，生成目标导航路径之后，确定所述目标导航路径的第一路径长度；基于所述第一路径长度，计算所述待充电车辆行驶至所述目标充电站点的第一碳排放量。

在本申请的一些实施例中，基于前述方案，所述确定单元配置为：在基于所述第一路径长度，计算所述待充电车辆行驶至所述目标充电站点的第一碳排放量之后，确定所述待充电车辆途经至少一个候选充电站点和所述目标充电站点的第二路径长度；基于所述第二路径长度，计算所述待充电车辆行驶至所述目标充电站点的第二碳排放量；基于所述第一碳排放量和所述第二碳排放量，计算所述待充电车辆的碳减排量。

根据本申请实施例的一个方面，提供了一种计算机程序产品或计算机程序，该计算机程序产品或计算机程序包括计算机指令，该计算机指令存储在计算机可读存储介质中。计算机设备的处理器从计算机可读存储介质读取该计算机指令，处理器执行该计算机指令，使得该计算机设备执行如上述实施例中所述的导航数据处理方法。

根据本申请实施例的一个方面，还提供了一种电子设备，其特征在于，包括有存储器，以及一个以上程序，其中一个以上程序存储于存储器中，且经配置以由一个以上处理器执行所述一个以上程序，所述一个以上程序包含用于进行如上述实施例中所述的导航数据处理方法的指令。

根据本申请实施例的一个方面，提供了一种计算机可读存储介质，所述计算机可读存储介质中存储有至少一条程序代码，所述至少一条程序代码由处理器加载并执行以实现如上述实施例中所述的导航数据处理方法所执行的操作。

在本申请的一些实施例所提供的技术方案中，在为待充电车辆确定导航去目标充电站点的目标导航路径之前，首先为待充电车辆匹配候选充电站点，并预测用于表征所述待充电车辆在所述候选充电站点的等待程度的排队值，只有在所述排队值小于或等于预设阈值时才将对应的候选充电站点确定为目标充电站点。如此一来，可以避免待充电车辆行驶至充电站点时需要等待较长时间才能进行充电的情况发生，进一步可以避免待充电车辆行驶至充电站点时需要等待较长时间而选择其它充电站点进行导航的情况发生。可见，本申请提出的技术方案可以提高针对车辆进行导航的效率。

应当理解的是，以上的一般描述和后文的细节描述仅是示例性和解释性的，并不能限制本申请。

附图说明

此处的附图被并入说明书中并构成本说明书的一部分，示出了符合本申请的实施例，并与说明书一起用于解释本申请的原理。显而易见地，下面描述中的附图仅仅是本申请的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。在附图中：

图1示出了可以应用本申请实施例的技术方案的示例性系统架构的示意图；

图2示出了根据本申请一个实施例的导航数据处理方法的流程图；

图3示出了根据本申请一个实施例的为待充电车辆匹配候选充电站点的细节流程图；

图4示出了根据本申请一个实施例的预测所述候选充电站点中的充电桩在所述参考时间点的充电桩状态信息的细节流程图；

图5示出了根据本申请一个实施例的基于所述充电桩状态信息确定所述待充电车辆的排队值的细节流程图；

图6示出了根据本申请一个实施例的在基于所述目标充电站点的站点位置和所述待充电车辆的车辆位置，生成目标导航路径之后的方法流程图；

图7示出了根据本申请一个实施例的计算不同导航路径的碳排放量的示意图；

图8示出了根据本申请一个实施例的导航数据处理装置的框图；

图9示出了适于用来实现本申请实施例的电子设备的计算机系统的结构示意图。

具体实施方式

现在将参考附图更全面地描述示例实施方式。然而，示例实施方式能够以多种形式实施，且不应被理解为限于在此阐述的范例；相反，提供这些实施方式使得本申请将更加全面和完整，并将示例实施方式的构思全面地传达给本领域的技术人员。

此外，所描述的特征、结构或特性可以以任何合适的方式结合在一个或更多实施例中。在下面的描述中，提供许多具体细节从而给出对本申请的实施例的充分理解。然而，本领域技术人员将意识到，可以实践本申请的技术方案而没有特定细节中的一个或更多，或者可以采用其它的方法、组元、装置、步骤等。在其它情况下，不详细示出或描述公知方法、装置、实现或者操作以避免模糊本申请的各方面。

附图中所示的方框图仅仅是功能实体，不一定必须与物理上独立的实体相对应。即，可以采用软件形式来实现这些功能实体，或在一个或多个硬件模块或集成电路中实现这些功能实体，或在不同网络和/或处理器装置和/或微控制器装置中实现这些功能实体。

附图中所示的流程图仅是示例性说明，不是必须包括所有的内容和操作/步骤，也不是必须按所描述的顺序执行。例如，有的操作/步骤还可以分解，而有的操作/步骤可以合并或部分合并，因此实际执行的顺序有可能根据实际情况改变。

需要说明的是：在本文中提及的“多个”是指两个或两个以上。“和/或”描述关联对象的关联关系，表示可以存在三种关系，例如，A和/或B可以表示：单独存在A，同时存在A和B，单独存在B这三种情况。字符“/”一般表示前后关联对象是一种“或”的关系。

需要注意的是，本申请的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。应该理解这样使用的对象在适当情况下可以互换，以便这里描述的本申请的实施例能够以除了在图示或描述的那些以外的顺序实施。

图1示出了可以应用本申请实施例的技术方案的示例性系统架构的示意图。

如图1所示，系统架构可以包括终端设备(如图1中所示智能手机101、平板电脑102和便携式计算机103中的一种或多种，当然也可以是台式计算机等等，但并不局限于此，本申请在此不做限制)、网络104和服务器105。网络104用以在终端设备和服务器105之间提供通信链路的介质。网络104可以包括各种连接类型，例如有线通信链路、无线通信链路等等。

在本申请的一个实施例中，当用户需要导航去充电站点对车辆进行充电时，可以由设置在车辆内的终端设备向服务器105发送导航去充电站点请求，服务器105在接收到该请求时，可以为待充电车辆匹配一个候选充电站点，并获取所述候选充电站点的站点位置，然后基于所述站点位置和所述待充电车辆的车辆位置，预测所述待充电车辆行驶至所述候选充电站点的参考时间点，进一步的，服务器105还预测所述候选充电站点中的充电桩在所述参考时间点的充电桩状态信息，并基于所述充电桩状态信息确定用于表征所述待充电车辆在所述候选充电站点的等待程度的排队值，如果所述排队值大于预设阈值，服务器105则为所述待充电车辆匹配新的候选充电站点，并返回执行获取所述候选充电站点的站点位置的步骤，直至所述候选充电站点对应的排队值小于或等于所述预设阈值时，将所述候选充电站点确定为目标充电站点，最后，服务器105基于所述目标充电站点的站点位置和所述待充电车辆的车辆位置，生成目标导航路径。

在本实施例中，在为待充电车辆确定导航去目标充电站点的目标导航路径之前，首先为待充电车辆匹配候选充电站点，并预测用于表征所述待充电车辆在所述候选充电站点的等待程度的排队值，只有在所述排队值小于或等于预设阈值时才将对应的候选充电站点确定为目标充电站点。如此一来，可以避免待充电车辆行驶至充电站点时需要等待较长时间才能进行充电的情况发生，进一步可以避免待充电车辆行驶至充电站点时需要等待较长时间而选择其它充电站点进行导航的情况发生。可见，本申请提出的技术方案可以提高针对车辆进行导航的效率。

需要说明的是，本申请实施例所提供的导航数据处理方法可以由服务器105执行，相应地，导航数据处理装置一般设置于服务器105中。但是，在本申请的其它实施例中，终端设备也可以与服务器具有相似的功能，从而执行本申请实施例所提供的导航数据处理方案。

还需要说明的是，图1中的终端设备、网络和服务器的数目仅仅是示意性的。根据实现需要，服务器可以是独立的物理服务器，也可以是多个物理服务器构成的服务器集群或者分布式系统，还可以是提供云服务、云数据库、云计算、云函数、云存储、网络服务、云通信、中间件服务、域名服务、安全服务、CDN、以及大数据和人工智能平台等基础云计算服务的云服务器。

需要解释的是，如上所述的云计算(cloud computing)是一种计算模式，它将计算任务分布在大量计算机构成的资源池上，使各种应用系统能够根据需要获取计算力、存储空间和信息服务。提供资源的网络被称为“云”。“云”中的资源在使用者看来是可以无限扩展的，并且可以随时获取，按需使用，随时扩展。通过建立云计算资源池(简称云平台，一般称为IaaS(Infrastructure as a Service，基础设施即服务)平台，在资源池中部署多种类型的虚拟资源，供外部客户选择使用。云计算资源池中主要包括：计算设备(为虚拟化机器，包含操作系统)、存储设备、网络设备。

以下对本申请实施例的技术方案的实现细节进行详细阐述：

图2示出了根据本申请一个实施例的导航数据处理方法的流程图，该导航数据处理方法可以由具有计算处理功能的设备来执行，比如可以由图1中所示的服务器105来执行，或者可以由图1中所示的终端设备来执行。参照图2所示，该导航数据处理方法至少包括步骤210至步骤290，详细介绍如下：

在步骤210中，为待充电车辆匹配候选充电站点。

在本申请中，可以是用户对待充电车辆具有充电需求时，通过手机或者车载APP触发的导航去充电站点的请求，从而根据该请求为待充电车辆匹配候选充电站点。

在本申请中，候选充电站点可以是指分布在待充电车辆附近的充电站点。

具体的，在如图2所示步骤210的一个实施例中，为待充电车辆匹配候选充电站点，可以按照如图3所示的步骤执行。

参见图3，示出了根据本申请一个实施例的为待充电车辆匹配候选充电站点的细节流程图。具体包括步骤211至步骤213：

步骤211，响应于对待充电车辆的充电请求，根据所述待充电车辆的能源剩余值，确定所述待充电车辆的可续航里程。

步骤212，以所述待充电车辆的车辆位置为中心，以所述可续航里程为半径，确定充电站点候选区域。

步骤213，在所述充电站点候选区域为所述待充电车辆匹配候选充电站点。

在本实施例的一个场景中，可以是在待充电车辆的能源剩余值(即电量)不足的情况下，通过手机APP或者车载APP触发的导航去充电站点的请求。

在该场景下，可以以所述待充电车辆的车辆位置为中心，以所述待充电车辆的能源剩余值所能支撑的可续航里程为半径，确定充电站点候选区域。比如，待充电车辆的能源剩余值只能支撑待充电车辆行驶10公里，那么，可以以所述待充电车辆的车辆位置为中心，以10公里为半径，确定充电站点候选区域。

进一步的，在如图3所示步骤213的一个实施例中，在所述充电站点候选区域为所述待充电车辆匹配候选充电站点，可以按照如下步骤S1至步骤S2执行：

步骤S1，确定所述充电站点候选区域中各个充电站点与所述待充电车辆之间的距离。

步骤S2，将所述距离最小的充电站点确定为所述候选充电站点。

在本实施中，可以理解的是，所述充电站点候选区域可以包括有多个充电站点，可以将距离所述待充电车辆最近的充电站点确定为所述候选充电站点。比如，在所述充电站点候选区域包括充电站点A、充电站点B、充电站点C，其中，待充电车辆与充电站点A的距离为8Km，待充电车辆与充电站点B的距离为4Km,待充电车辆与充电站点C的距离为6Km，基于此，可以将充电站点B确定为所述候选充电站点。

在本申请中，将距离所述待充电车辆最近的充电站点确定为所述候选充电站点，可以保证待充电车辆驶向候选充电站点时间最短，从而可以提高针对车辆进行导航的效率。

继续参照图2，在步骤230中，获取所述候选充电站点的站点位置，并基于所述站点位置和所述待充电车辆的车辆位置，预测所述待充电车辆行驶至所述候选充电站点的参考时间点。

在本申请中，在确定候选充电站点的站点位置和待充电车辆的车辆位置的情况下，可以根据车辆位置和站点位置之间的导航路径，以及该导航路径上的拥堵程度，最高限速等路况，预测所述待充电车辆行驶至所述候选充电站点的参考时间点。比如，当前时间点为12:00，待充电车辆距离候选充电站点为10Km，车辆位置和站点位置之间的导航路径上限速为60Km/h，若车辆位置和站点位置之间的导航路径上畅通，可以预测待充电车辆行驶至所述候选充电站点的时间为10min，可见，可以所述待充电车辆行驶至所述候选充电站点的参考时间点为12:10。

继续参照图2，在步骤250中，预测所述候选充电站点中的充电桩在所述参考时间点的充电桩状态信息，并基于所述充电桩状态信息确定所述待充电车辆的排队值，所述排队值用于表征所述待充电车辆在所述候选充电站点的等待程度。

在如图2所示步骤250的一个实施例中，预测所述候选充电站点中的充电桩在所述参考时间点的充电桩状态信息，可以按照如图4所示的步骤执行。

参见图4，示出了根据本申请一个实施例的预测所述候选充电站点中的充电桩在所述参考时间点的充电桩状态信息的细节流程图。具体包括步骤251至步骤254：

步骤251，获取其它待充电车辆驶向所述候选充电站点的导航数据。

步骤252，根据所述导航数据，确定在所述参考时间点之前的时间内行驶至所述候选充电站点的其它待充电车辆的第一车辆数量。

步骤253，确定所述候选充电站点在当前时间点的空闲充电桩数量。

步骤254，根据所述第一车辆数量和所述空闲充电桩数量，预测所述候选充电站点中的充电桩在所述参考时间点的充电桩状态信息。

在本申请中，可以通过所述候选充电站点的网络平台或者导航平台获取其它待充电车辆驶向所述候选充电站点的导航数据。需要说明的是，该导航数据可以包括导航路径，导航路径上的拥堵程度，最高限速等路况数据。

进一步的，在本申请中，根据所述导航数据，可以确定其它待充电车辆行驶至所述候选充电站点的参考时间点，进而可以确定在所述参考时间点之前的时间内行驶至所述候选充电站点的其它待充电车辆的数量(即第一车辆数量)。

在本申请中，可以通过所述候选充电站点的网络平台确定所述候选充电站点在当前时间点的空闲充电桩数量(即没有车辆充电的充电桩的数量)。

在本申请，可以根据所述第一车辆数量和所述空闲充电桩数量，预测所述候选充电站点中的充电桩在所述参考时间点的充电桩状态信息。比如，在当前时间点的空闲充电桩数量为8个，在所述参考时间点之前的时间内行驶至所述候选充电站点的其它待充电车辆的第一车辆数量为7个，因此，可以确定在参考时间点至少有一个充电桩的充电桩状态为空闲状态。可以理解的是，在本实施例中，候选充电站点的充电桩状态信息可以是充电桩的充电桩状态。

进一步的，在如图4所示步骤254的一个实施例中，根据所述第一车辆数量和所述空闲充电桩数量，预测所述候选充电站点中的充电桩在所述参考时间点的充电桩状态信息，还可以按照如下步骤S3至步骤S4执行：

步骤S3，获取在当前时间点所述候选充电站点中充电桩的充电进度信息。

步骤S4，根据所述充电进度信息、所述第一车辆数量，以及所述空闲充电桩数量，预测所述候选充电站点中的充电桩在所述参考时间点的充电桩状态信息。

在本申请中，充电进度信息可以是指充电桩对车辆进行充电的完成进度，比如，在当前时间点所述候选充电站点中某一个充电桩对车辆的充电进度信息为80％。

在本申请中，可以根据所述第一车辆数量和所述空闲充电桩数量确定候选充电站点中的充电桩在所述参考时间点的充电桩状态，进一步的可以根据在当前时间点所述候选充电站点中充电桩的充电进度信息，预测在所述参考时间点处于充电状态的充电桩的充电进度信息。可以理解是，在本实施例中，候选充电站点的充电桩状态信息可以是充电桩的充电桩状态，以及处于充电状态的充电桩的充电进度信息。

在本申请的一个实施例中，所述充电桩状态信息包括充电桩状态。

在本实施例中，在如图2所示的步骤250中，基于所述充电桩状态信息确定所述待充电车辆的排队值，可以按照如下方案执行：

如果所述待选充电站点中存在充电桩状态为空闲状态的充电桩，则将所述待充电车辆的排队值确定为0。

可以理解是，如果所述待选充电站点中存在充电桩状态为空闲状态的充电桩，则说明待充电车辆行驶至充电站时，不需要排队，基于此，可以将所述待充电车辆的排队值确定为0。

在本实施例中，所述充电桩状态信息还可以包括充电桩的充电进度。

进一步的，在如图2所示的步骤250中，基于所述充电桩状态信息确定所述待充电车辆的排队值，还可以按照如图5所示的步骤执行。

参见图5，示出了根据本申请一个实施例的基于所述充电桩状态信息确定所述待充电车辆的排队值的细节流程图。具体包括步骤255至步骤257：

步骤255，如果所述待选充电站点中不存在充电桩状态为空闲状态的充电桩，则确定在所述候选充电站点排队的其它待充电车辆的第二车辆数量。

步骤256，根据所述第二车辆数量，在所述候选充电站点中确定候选充电桩。

步骤257，根据所述候选充电桩的充电进度，确定所述待充电车辆的排队值，所述排队值与所述充电进度负相关。

在本申请中，如果所述待选充电站点中不存在充电桩状态为空闲状态的充电桩，则说明所述待选充电站点中的全部充电桩处于充电状态，也说明所述候选充电站点中可能存在排队的其它待充电车辆，进一步的，可以确定排队的其它待充电车辆的数量(即第二车辆数量)，需要说明的是，第二车辆数量可以为0，即所述候选充电站点中不存在排队的其它待充电车辆。

在如图5所示步骤256的一个实施例中，根据所述第二车辆数量，在所述候选充电站点中确定候选充电桩，可以按照如下步骤执行：

按照所述充电进度从大到小的顺序，对所述候选充电站点中的充电桩进行排序。

确定与所述第二车辆数量相对应的目标排序，将所述目标排序的充电桩确定为所述候选充电桩。

具体的，比如，按照所述充电进度从大到小的顺序，处于充电状态的充电桩的充电进度分别为“充电桩A：90％”、“充电桩B：80％”、“充电桩C：70％”、“充电桩D：60％”、“充电桩E：50％”，在所述第二车辆数量为3时，在说明所述待充电车辆行驶至所述候选充电站点的参考时间点，已经有3个其它充电车辆等待充电，即在后续空闲的3个充电桩“充电桩A”、“充电桩B”、“充电桩C”需要优先分配给这3个其它充电车辆，可见，与所述第二车辆数量3相对应的目标排序为“4”，可以理解的是，按照所述充电进度从大到小的顺序，可以将第4个充电桩(即“充电桩D”)确定为所述候选充电桩。

进一步可以理解的是，可以根据所述候选充电桩的充电进度确定所述待充电车辆的排队值，若候选充电桩的充电进度越快，则待充电车辆需要等待充电的时间越短，即所述待充电车辆的排队值越小。

继续参照图2，在步骤270中，如果所述排队值大于预设阈值，则为所述待充电车辆匹配新的候选充电站点，并返回执行获取所述候选充电站点的站点位置的步骤，直至所述候选充电站点对应的排队值小于或等于所述预设阈值时，将所述候选充电站点确定为目标充电站点。

在本申请中，所述预设阈值可以根据实际需要进行预先设定。如果所述排队值大于预设阈值，则说明用户不能接收在该候选充电站点排队等待，进而用户可能选择导航去其它的充电站点，基于此，可以重新为所述待充电车辆匹配新的候选充电站点，并返回执行如图2所示的步骤230，直至匹配到的候选充电站点对应的排队值小于或等于所述预设阈值时，则将所述候选充电站点确定为目标充电站点。

在本申请中，在重新为所述待充电车辆匹配新的候选充电站点时，可以将除已经匹配过的充电站点之外的距离所述待充电车辆最小的充电站点确定为新的候选充电站点。

在本申请中，如果最开始匹配的候选充电站点对应的排队值小于或等于预设阈值，则可以直接将该匹配的候选充电站点确定为目标充电站点。

在本申请中，通过上述方案，可以为用户确定一个用户能够接受的候选充电站点作为目标充电站点，从而避免待充电车辆行驶至充电站点时需要等待较长时间而选择其它充电站点进行导航的情况发生，进而提高针对车辆进行导航的效率。

继续参照图2，在步骤290中，基于所述目标充电站点的站点位置和所述待充电车辆的车辆位置，生成目标导航路径。

在本申请中，在如图2所示步骤290之后，即在基于所述目标充电站点的站点位置和所述待充电车辆的车辆位置，生成目标导航路径之后，还可以执行如图6所示的步骤。

参见图6，示出了根据本申请一个实施例的在基于所述目标充电站点的站点位置和所述待充电车辆的车辆位置，生成目标导航路径之后的方法流程图。具体包括步骤301至步骤302：

步骤301，确定所述目标导航路径的第一路径长度。

步骤302，基于所述第一路径长度，计算所述待充电车辆行驶至所述目标充电站点的第一碳排放量。

进一步的，在如图6所示步骤302之后，即在基于所述第一路径长度，计算所述待充电车辆行驶至所述目标充电站点的第一碳排放量之后，还可以按照如下步骤S5至步骤S7执行：

步骤S5，确定所述待充电车辆途经至少一个候选充电站点和所述目标充电站点的第二路径长度。

步骤S6，基于所述第二路径长度，计算所述待充电车辆行驶至所述目标充电站点的第二碳排放量。

步骤S7，基于所述第一碳排放量和所述第二碳排放量，计算所述待充电车辆的碳减排量。

在本申请中，基于所述第一碳排放量和所述第二碳排放量，计算所述待充电车辆的碳减排量，并可以将所述碳减排量推送给用户，从而使得用户感受到为环境保护做出了贡献，增强了用户体验。

为了使本领域技术人员更好的理解本申请，下面将结合图7进行说明。

参见图7，示出了根据本申请一个实施例的计算不同导航路径的碳排放量的示意图。

如图7所示，在一种情况下，待充电车辆701从位置A导航到充电站点702的位置B时发现，充电站点702的充电桩已经被其它待充电车辆占用了，需要排队较长时间，迫使用户导航其它充电站点703的位置C。在另一种情况下，在导航待充电车辆去充电站点702之前，已经确定充电站点702的充电桩被其它待充电车辆占用，则直接导航去充电站点703。

上述两种情况中，第一种情况需要排放7Km路程对应的碳排放量，第二种情况需要排放5Km路程对应的碳排放量，可见，选择第二种情况下的导航路径可以使所述待充电车辆的碳减排量为2Km路程对应的碳排放量。

本申请中，在为待充电车辆确定导航去目标充电站点的目标导航路径之前，首先为待充电车辆匹配候选充电站点，并预测用于表征所述待充电车辆在所述候选充电站点的等待程度的排队值，只有在所述排队值小于或等于预设阈值时才将对应的候选充电站点确定为目标充电站点。如此一来，可以避免待充电车辆行驶至充电站点时需要等待较长时间才能进行充电的情况发生，进一步可以避免待充电车辆行驶至充电站点时需要等待较长时间而选择其它充电站点进行导航的情况发生。可见，本申请提出的技术方案可以提高针对车辆进行导航的效率。

以下介绍本申请的装置实施例，可以用于执行本申请上述实施例中的导航数据处理方法。对于本申请装置实施例中未披露的细节，请参照本申请上述的导航数据处理方法的实施例。

图8示出了根据本申请一个实施例的导航数据处理装置的框图。

参照图8所示，根据本申请的一个实施例的导航数据处理装置800，包括：第一匹配单元801、获取单元802、预测单元803、第二匹配单元804和生成单元805。

其中，第一匹配单元801，被用于为待充电车辆匹配候选充电站点；获取单元802，被用于获取所述候选充电站点的站点位置，并基于所述站点位置和所述待充电车辆的车辆位置，预测所述待充电车辆行驶至所述候选充电站点的参考时间点；预测单元803，被用于预测所述候选充电站点中的充电桩在所述参考时间点的充电桩状态信息，并基于所述充电桩状态信息确定所述待充电车辆的排队值，所述排队值用于表征所述待充电车辆在所述候选充电站点的等待程度；第二匹配单元804，被用于如果所述排队值大于预设阈值，则为所述待充电车辆匹配新的候选充电站点，并返回执行获取所述候选充电站点的站点位置的步骤，直至所述候选充电站点对应的排队值小于或等于所述预设阈值时，将所述候选充电站点确定为目标充电站点；生成单元805，被用于基于所述目标充电站点的站点位置和所述待充电车辆的车辆位置，生成目标导航路径。

在本申请的一些实施例中，基于前述方案，所述第一匹配单元801配置为：响应于对待充电车辆的充电请求，根据所述待充电车辆的能源剩余值，确定所述待充电车辆的可续航里程；以所述待充电车辆的车辆位置为中心，以所述可续航里程为半径，确定充电站点候选区域；在所述充电站点候选区域为所述待充电车辆匹配候选充电站点。

在本申请的一些实施例中，基于前述方案，所述第一匹配单元801还配置为：确定所述充电站点候选区域中各个充电站点与所述待充电车辆之间的距离；将所述距离最小的充电站点确定为所述候选充电站点。

在本申请的一些实施例中，基于前述方案，所述预测单元803配置为：获取其它待充电车辆驶向所述候选充电站点的导航数据；根据所述导航数据，确定在所述参考时间点之前的时间内行驶至所述候选充电站点的其它待充电车辆的第一车辆数量；确定所述候选充电站点在当前时间点的空闲充电桩数量；根据所述第一车辆数量和所述空闲充电桩数量，预测所述候选充电站点中的充电桩在所述参考时间点的充电桩状态信息。

在本申请的一些实施例中，基于前述方案，所述根据所述第一车辆数量和所述空闲充电桩数量，所述预测单元803还配置为：获取在当前时间点所述候选充电站点中充电桩的充电进度信息；根据所述充电进度信息、所述第一车辆数量，以及所述空闲充电桩数量，预测所述候选充电站点中的充电桩在所述参考时间点的充电桩状态信息。

在本申请的一些实施例中，基于前述方案，所述充电桩状态信息包括充电桩状态，所述预测单元803还配置为：如果所述待选充电站点中存在充电桩状态为空闲状态的充电桩，则将所述待充电车辆的排队值确定为0。

在本申请的一些实施例中，基于前述方案，所述充电桩状态信息还包括充电桩的充电进度，所述预测单元803还配置为：如果所述待选充电站点中不存在充电桩状态为空闲状态的充电桩，则确定在所述候选充电站点排队的其它待充电车辆的第二车辆数量；根据所述第二车辆数量，在所述候选充电站点中确定候选充电桩；根据所述候选充电桩的充电进度，确定所述待充电车辆的排队值，所述排队值与所述充电进度负相关。

在本申请的一些实施例中，基于前述方案，所述预测单元803还配置为：按照所述充电进度从大到小的顺序，对所述候选充电站点中的充电桩进行排序；确定与所述第二车辆数量相对应的目标排序，将所述目标排序的充电桩确定为所述候选充电桩。

在本申请的一些实施例中，基于前述方案，所述装置还包括：确定单元，被用于在基于所述目标充电站点的站点位置和所述待充电车辆的车辆位置，生成目标导航路径之后，确定所述目标导航路径的第一路径长度；基于所述第一路径长度，计算所述待充电车辆行驶至所述目标充电站点的第一碳排放量。

在本申请的一些实施例中，基于前述方案，所述确定单元配置为：在基于所述第一路径长度，计算所述待充电车辆行驶至所述目标充电站点的第一碳排放量之后，确定所述待充电车辆途经至少一个候选充电站点和所述目标充电站点的第二路径长度；基于所述第二路径长度，计算所述待充电车辆行驶至所述目标充电站点的第二碳排放量；基于所述第一碳排放量和所述第二碳排放量，计算所述待充电车辆的碳减排量。

图9示出了适于用来实现本申请实施例的电子设备的计算机系统的结构示意图。

需要说明的是，图9示出的电子设备的计算机系统900仅是一个示例，不应对本申请实施例的功能和使用范围带来任何限制。

如图9所示，计算机系统900包括中央处理单元(Central Processing Unit，CPU)901，其可以根据存储在只读存储器(Read-Only Memory，ROM)902中的程序或者从储存部分908加载到随机访问存储器(Random Access Memory，RAM)903中的程序而执行各种适当的动作和处理，例如执行上述实施例中所述的方法。在RAM 903中，还存储有系统操作所需的各种程序和数据。CPU 901、ROM 902以及RAM 903通过总线904彼此相连。输入/输出(Input/Output，I/O)接口905也连接至总线904。

以下部件连接至I/O接口905：包括键盘、鼠标等的输入部分906；包括诸如阴极射线管(Cathode Ray Tube，CRT)、液晶显示器(Liquid Crystal Display，LCD)等以及扬声器等的输出部分907；包括硬盘等的储存部分908；以及包括诸如LAN(Local Area Network，局域网)卡、调制解调器等的网络接口卡的通信部分909。通信部分909经由诸如因特网的网络执行通信处理。驱动器910也根据需要连接至I/O接口905。可拆卸介质911，诸如磁盘、光盘、磁光盘、半导体存储器等等，根据需要安装在驱动器910上，以便于从其上读出的计算机程序根据需要被安装入储存部分908。

特别地，根据本申请的实施例，上文参考流程图描述的过程可以被实现为计算机软件程序。例如，本申请的实施例包括一种计算机程序产品，其包括承载在计算机可读介质上的计算机程序，该计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实施例中，该计算机程序可以通过通信部分909从网络上被下载和安装，和/或从可拆卸介质911被安装。在该计算机程序被中央处理单元(CPU)901执行时，执行本申请的系统中限定的各种功能。

需要说明的是，本申请实施例所示的计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质或者是上述两者的任意组合。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子可以包括但不限于：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机访问存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(Erasable Programmable Read Only Memory，EPROM)、闪存、光纤、便携式紧凑磁盘只读存储器(Compact Disc Read-Only Memory，CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本申请中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。而在本申请中，计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括但不限于：无线、有线等等，或者上述的任意合适的组合。

附图中的流程图和框图，图示了按照本申请各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。其中，流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分，上述模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意，在有些作为替换的实现中，方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如，两个接连地表示的方框实际上可以基本并行地执行，它们有时也可以按相反的顺序执行，这依所涉及的功能而定。也要注意的是，框图或流程图中的每个方框、以及框图或流程图中的方框的组合，可以用执行规定的功能或操作的专用的基于硬件的系统来实现，或者可以用专用硬件与计算机指令的组合来实现。

描述于本申请实施例中所涉及到的单元可以通过软件的方式实现，也可以通过硬件的方式来实现，所描述的单元也可以设置在处理器中。其中，这些单元的名称在某种情况下并不构成对该单元本身的限定。

作为另一方面，本申请还提供了一种计算机程序产品或计算机程序，该计算机程序产品或计算机程序包括计算机指令，该计算机指令存储在计算机可读存储介质中。计算机设备的处理器从计算机可读存储介质读取该计算机指令，处理器执行该计算机指令，使得该计算机设备执行上述实施例中所述的导航数据处理方法。

作为另一方面，本申请还提供了一种计算机可读介质，该计算机可读介质可以是上述实施例中描述的电子设备中所包含的；也可以是单独存在，而未装配入该电子设备中。上述计算机可读介质承载有一个或者多个程序，当上述一个或者多个程序被一个该电子设备执行时，使得该电子设备实现上述实施例中所述的导航数据处理方法。

应当注意，尽管在上文详细描述中提及了用于动作执行的设备的若干模块或者单元，但是这种划分并非强制性的。实际上，根据本申请的实施方式，上文描述的两个或更多模块或者单元的特征和功能可以在一个模块或者单元中具体化。反之，上文描述的一个模块或者单元的特征和功能可以进一步划分为由多个模块或者单元来具体化。

通过以上的实施方式的描述，本领域的技术人员易于理解，这里描述的示例实施方式可以通过软件实现，也可以通过软件结合必要的硬件的方式来实现。因此，根据本申请实施方式的技术方案可以以软件产品的形式体现出来，该软件产品可以存储在一个非易失性存储介质(可以是CD-ROM，U盘，移动硬盘等)中或网络上，包括若干指令以使得一台计算设备(可以是个人计算机、服务器、触控终端、或者网络设备等)执行根据本申请实施方式的方法。

本领域技术人员在考虑说明书及实践这里公开的实施方式后，将容易想到本申请的其它实施方案。本申请旨在涵盖本申请的任何变型、用途或者适应性变化，这些变型、用途或者适应性变化遵循本申请的一般性原理并包括本申请未公开的本技术领域中的公知常识或惯用技术手段。

应当理解的是，本申请并不局限于上面已经描述并在附图中示出的精确结构，并且可以在不脱离其范围进行各种修改和改变。本申请的范围仅由所附的权利要求来限制。

Claims (14)

1.一种导航数据处理方法，其特征在于，所述方法包括：

为待充电车辆匹配候选充电站点；

获取所述候选充电站点的站点位置，并基于所述站点位置和所述待充电车辆的车辆位置，预测所述待充电车辆行驶至所述候选充电站点的参考时间点；

预测所述候选充电站点中的充电桩在所述参考时间点的充电桩状态信息，并基于所述充电桩状态信息确定所述待充电车辆的排队值，所述排队值用于表征所述待充电车辆在所述候选充电站点的等待程度；

如果所述排队值大于预设阈值，则为所述待充电车辆匹配新的候选充电站点，并返回执行获取所述候选充电站点的站点位置的步骤，直至所述候选充电站点对应的排队值小于或等于所述预设阈值时，将所述候选充电站点确定为目标充电站点；

基于所述目标充电站点的站点位置和所述待充电车辆的车辆位置，生成目标导航路径。

2.根据权利要求1所述的方法，其特征在于，所述为待充电车辆匹配候选充电站点，包括：

响应于对待充电车辆的充电请求，根据所述待充电车辆的能源剩余值，确定所述待充电车辆的可续航里程；

以所述待充电车辆的车辆位置为中心，以所述可续航里程为半径，确定充电站点候选区域；

在所述充电站点候选区域为所述待充电车辆匹配候选充电站点。

3.根据权利要求2所述的方法，其特征在于，所述在所述充电站点候选区域为所述待充电车辆匹配候选充电站点，包括：

确定所述充电站点候选区域中各个充电站点与所述待充电车辆之间的距离；

将所述距离最小的充电站点确定为所述候选充电站点。

4.根据权利要求1所述的方法，其特征在于，所述预测所述候选充电站点中的充电桩在所述参考时间点的充电桩状态信息，包括：

获取其它待充电车辆驶向所述候选充电站点的导航数据；

根据所述导航数据，确定在所述参考时间点之前的时间内行驶至所述候选充电站点的其它待充电车辆的第一车辆数量；

确定所述候选充电站点在当前时间点的空闲充电桩数量；

根据所述第一车辆数量和所述空闲充电桩数量，预测所述候选充电站点中的充电桩在所述参考时间点的充电桩状态信息。

5.根据权利要求4所述的方法，其特征在于，所述根据所述第一车辆数量和所述空闲充电桩数量，预测所述候选充电站点中的充电桩在所述参考时间点的充电桩状态信息，包括：

获取在当前时间点所述候选充电站点中充电桩的充电进度信息；

根据所述充电进度信息、所述第一车辆数量，以及所述空闲充电桩数量，预测所述候选充电站点中的充电桩在所述参考时间点的充电桩状态信息。

6.根据权利要求1所述的方法，其特征在于，所述充电桩状态信息包括充电桩状态，所述基于所述充电桩状态信息确定所述待充电车辆的排队值，包括：

如果所述待选充电站点中存在充电桩状态为空闲状态的充电桩，则将所述待充电车辆的排队值确定为0。

7.根据权利要求6所述的方法，其特征在于，所述充电桩状态信息还包括充电桩的充电进度，所述方法还包括：

如果所述待选充电站点中不存在充电桩状态为空闲状态的充电桩，则确定在所述候选充电站点排队的其它待充电车辆的第二车辆数量；

根据所述第二车辆数量，在所述候选充电站点中确定候选充电桩；

根据所述候选充电桩的充电进度，确定所述待充电车辆的排队值，所述排队值与所述充电进度负相关。

8.根据权利要求7所述的方法，其特征在于，所述根据所述第二车辆数量，在所述候选充电站点中确定候选充电桩，包括：

按照所述充电进度从大到小的顺序，对所述候选充电站点中的充电桩进行排序；

确定与所述第二车辆数量相对应的目标排序，将所述目标排序的充电桩确定为所述候选充电桩。

9.根据权利要求1所述的方法，其特征在于，在基于所述目标充电站点的站点位置和所述待充电车辆的车辆位置，生成目标导航路径之后，所述方法还包括：

确定所述目标导航路径的第一路径长度；

基于所述第一路径长度，计算所述待充电车辆行驶至所述目标充电站点的第一碳排放量。

10.根据权利要求9所述的方法，其特征在于，在基于所述第一路径长度，计算所述待充电车辆行驶至所述目标充电站点的第一碳排放量之后，所述方法还包括：

确定所述待充电车辆途经至少一个候选充电站点和所述目标充电站点的第二路径长度；

基于所述第二路径长度，计算所述待充电车辆行驶至所述目标充电站点的第二碳排放量；

基于所述第一碳排放量和所述第二碳排放量，计算所述待充电车辆的碳减排量。

11.一种导航数据处理装置，其特征在于，所述装置包括：

第一匹配单元，被用于为待充电车辆匹配候选充电站点；

获取单元，被用于获取所述候选充电站点的站点位置，并基于所述站点位置和所述待充电车辆的车辆位置，预测所述待充电车辆行驶至所述候选充电站点的参考时间点；

预测单元，被用于预测所述候选充电站点中的充电桩在所述参考时间点的充电桩状态信息，并基于所述充电桩状态信息确定所述待充电车辆的排队值，所述排队值用于表征所述待充电车辆在所述候选充电站点的等待程度；

第二匹配单元，被用于如果所述排队值大于预设阈值，则为所述待充电车辆匹配新的候选充电站点，并返回执行获取所述候选充电站点的站点位置的步骤，直至所述候选充电站点对应的排队值小于或等于所述预设阈值时，将所述候选充电站点确定为目标充电站点；

生成单元，被用于基于所述目标充电站点的站点位置和所述待充电车辆的车辆位置，生成目标导航路径。

12.一种计算机程序产品，其特征在于，所述计算机程序产品包括计算机指令，该计算机指令存储在计算机可读存储介质中，且适于由处理器读取并执行，以使得具有所述处理器的计算机设备执行如权利要求1至9任一项所述的导航数据处理方法。

13.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质中存储有至少一条程序代码，所述至少一条程序代码由处理器加载并执行以实现如权利要求1至9任一项所述的导航数据处理方法所执行的操作。

14.一种电子设备，其特征在于，所述电子设备包括一个或多个处理器和一个或多个存储器，所述一个或多个存储器中存储有至少一条程序代码，所述至少一条程序代码由所述一个或多个处理器加载并执行以实现如权利要求1至9任一项所述的导航数据处理方法所执行的操作。

Images