CN114111823A - 路径规划方法、装置、电子设备及可读存储介质 - Google Patents

Abstract

本申请公开了一种路径规划方法、装置、电子设备及可读存储介质，其方法包括：确定用户的当前位置；获取用户目的地类型以及本次出行的预期碳排放限额；根据预期碳排放限额、用户的当前所处位置，以及所述用户目的地类型，确定至少一组目的地组合并推荐至用户。本申请的导航方式支持用户选择多个目的地，导航方式灵活，且使得用户能够以最少或者较少的碳排放量，实现合理的路径规划，以达到尽量节省碳排放量的目的，使得用户的碳排放量满足对个人的碳排放限度的要求。

Description

路径规划方法、装置、电子设备及可读存储介质

技术领域

本申请涉及路径导航技术领域，具体涉及一种路径规划方法、装置、电子设备及可读存储介质。

背景技术

碳交易市场逐步发展，在未来，企业、个人均有相应的碳排放限额。

现有技术的路径导航技术中，用户只能选择一个目的地，不支持一次出行对应多个目的地的情景，导航方式死板，且缺少对碳排放量的关注，尤其缺乏针对个人的碳排放量的设计和规划。

发明内容

本申请实施例提供了一种路径规划方法及装置，在该方法中，用户可以选择多个目的地，根据预期的碳排放限额，为用户规划出若干组目的地组合，以供选择，不仅保障了用户能够到达预期的目的地，还能为用户尽量降低碳排放量，以使用户的碳排放量满足对个人的碳排放量的要求。

第一方面，提供了一种路径规划方法，所述方法包括：

确定用户的当前位置；

获取用户目的地类型以及本次出行的预期碳排放限额；

根据所述预期碳排放限额、所述用户的当前位置以及所述用户目的地类型，确定至少一组目的地组合并推荐至用户。

可选的，在上述方法中，所述目的地组合为多组，所述方法还包括：

接收用户的筛选条件；

根据所述筛选条件从多组目的地组合中，遴选出至少一组意向目的地组合，以供用户选择。

可选的，在上述方法中，所述根据所述筛选条件从多组目的地组合中，遴选出至少一组意向目的地组合，包括

若一组目的地组合满足行驶总时长不大于预设时长阈值、行驶里程不大于预设里程阈值、和目的地间的距离不大于预设距离阈值中的至少一项，则确定该目的地组合为意向目的地组合。

可选的，上述方法还包括：

确定车辆完成各目的地组合全程行驶所需的能源需求量；

获取用户的车辆的剩余能源量；

若确定所述剩余能源量小于任一目的地组合所对应的能源需求量；则确定该目的地组合的预设范围内的能源补给站，以使用户的车辆可实现能源补给，其中用户完成所述能源补给站以及目的地组合全程行驶所需的碳排放量的总和不大于所述预期碳排放限额。

可选的，在上述方法中，所述获取用户目的地类型以及本次出行的预期碳排放限额，包括：

获取用户历史出行记录；

根据所述用户历史出行记录，确定所述本次出行的预期碳排放限额。

可选的，在上述方法中，所述根据所述预期碳排放限额、所述用户的当前位置以及所述用户目的地类型，确定至少一组目的地组合，包括：

基于车辆的剩余能源量，确定最大可行驶距离；

根据所述最大可行驶距离以及所述用户的当前位置确定候选目的地范围；

根据所述用户目的地类型，在所述候选目的地范围内确定多个目的地；

将多个目的地进行组合，确定多个候选目的地组合；

根据所述预期碳排放限额及所述最大可行驶距离，从所述多个候选目的地组合，确定至少一组目的地组合。

第二方面，提供了一种路径规划装置，所述装置包括：

定位单元，用于确定用户的当前位置；

获取单元，用于获取用户目的地类型以及本次出行的预期碳排放限额；

遴选单元，用于根据所述预期碳排放限额、所述用户的当前位置以及所述用户目的地类型，确定至少一组目的地组合并推荐至用户。

第三方面，本申请实施例还提供了一种电子设备，包括：处理器；以及被安排成存储计算机可执行指令的存储器，所述可执行指令在被执行时使所述处理器执行上述任一的方法。

第四方面，本申请实施例还提供了一种计算机可读存储介质，所述计算机可读存储介质存储一个或多个程序，所述一个或多个程序当被包括多个应用程序的电子设备执行时，使得所述电子设备执行上述任一的方法。

本申请实施例采用的上述至少一个技术方案能够达到以下有益效果：

本申请通过根据用户的预期碳排放限额，根据用户选择的目的地类型，确定出多个目的地，并将多个目的地形成多个目的地组合，用户可在多个目的地组合中选择一组供出行参考。本申请的导航方式支持用户选择多个目的地，导航方式灵活，且使得用户能够以最少或者较少的碳排放量，实现合理的路径规划，以达到尽量节省碳排放量的目的，使得用户的碳排放量满足对个人的碳排放限度的要求。

附图说明

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

图1示出根据本申请的一个实施例的路径规划方法的流程示意图；

图2示出根据本申请的另一个实施例的路径规划方法的流程示意图；

图3示出根据本申请的一个实施例的路径规划装置的结构示意图；

图4为本申请实施例中一种电子设备的结构示意图。

具体实施方式

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

以下结合附图，详细说明本申请各实施例提供的技术方案。

现有技术中，为用户导航时，用户通常只能选择一个明确的目的地，如A超市，导航方式死板，且没有关注用户的碳排放量，不能满足未来对个人的碳排放量的要求。

图1示出根据本申请的一个实施例的路径规划方法的流程示意图，从图1可以看出，本申请至少包括步骤S110～步骤S140：

步骤S110：确定用户的当前位置。

本申请针对现有导航技术中的缺陷，提供一种路径规划方法，首先，通过用户的终端设备的定位系统，如手机、平板电脑、车载终端，获取用户当前所处的位置信息。其中定位系统包括但不限于全球定位系统GPS或北斗系统等。

步骤S120：获取用户目的地类型以及本次出行的预期碳排放限额。

然后获取用户的目的地类型，本申请可以适用于目的地只有一个的情况，也适用于目的地有多个的情况。在本地申请中，用户无需指定具体的目的地，只需要指定目的地类型，如提供一个选择页面，由用户对意向的目的地进行选择，如用户想要去超市，其无需指定目的地为A超市，只需要指定目的地类型为超市即可。在用户想要去多个目的地时，可选择多个目的地类型，如选择超市、影院和健身房等。

除了用户的目的地类型，还需要知道用户对于本次出行的预期碳排放限额，在本申请的一些实施例中，该值可以由用户来指定；在本申请的另一些实施例中，由于用户对于自己在本碳排放量计量周期中，剩余的碳排放量额度不是特别了解，用户也可以不对本次出行的预期碳排放限额进行指定，而是由执行本申请的服务端获取用户历史出行记录；根据用户的历史出行记录，确定出述用户在本碳排放量计量周期中，剩余的碳排放量额度，并为本次出行分配预期碳排放限额。

步骤S130：根据预期碳排放限额、用户的当前位置以及用户目的地类型，确定至少一组目的地组合并推荐至用户。

然后根据用户本次出行的预期碳排放额度，用户的当前位置以及用户目的地类型，确定一组或多组目的地组合并推荐至用户，以供用户进行选择。其中用户到达任意一组目的地组合所需要消耗的碳值都不大于本次出行的预期碳排放额度，以实现对碳排放量的合理规划和利用。

对于目的地组合的确定方法本申请不作限定，如可根据用户的本次出行的预期碳排放限额，确定本次出行可行驶的最大距离，然后根据用户的当前位置、本次出行可行驶的最大距离确定出一个地域范围，即候选目的地范围，在该地域范围内，根据用户目的地类型，确定出多个目的地，将多个目的地按照类型进行组合，计算用户到达各个组合的所有目的地需要行驶的距离，将需要行驶的距离小于前述本次出行可行驶的最大距离、且碳排放不超过预期碳排放限额的目的地组合，作为遴选出的目标目的地组合推荐给用户。在各目的地组合中包含的多个目的地分别对应一个用户的目的地类型，以使用户能够到达包含全部目的地类型的目的地。

在本申请的一些实施例中，对于本次出行可行驶的最大距离可以根据剩余电量/油量等确定；在本申请的另一些实施例中，也可以将用户的个性化因素考虑进来，如用户历史出行的平均水平等，本申请不作限制。

下面举例详细说明对于目的地组合的遴选过程，若用户的目的地类型只有一个，如为超市，假设最大可行驶距离为10km，则可以确定用户的当前所处位置方圆10km以内的所有超市，每个超市即为一个目的地组合，将行驶至多个超市所消耗的碳排放不超过预期碳排放限额的超市推送给用户，供用户选择。在本申请的一些实施例中，为了方便用户的选择，可以将用户若达到每个超市的具体信息也标注出来，如距离、需要消耗的碳排放量、预计达到时间等等。

若用户的目的地类型多有个，可以根据本次出行可行驶的最大距离、目的地类型确定用户的当前所处位置的周围的多个目的地，然后将多个目的地组合，将通过本次出行可行驶的最大距离对目的地组合进行筛选，在进行筛选时，要求用户的当前所处位置到达目的地组合中所有的目的地的距离不大于本次出行可行驶的最大距离。

以目的地类型为超市和健身房为例，仍然假设本次出行可行驶的最大距离为10km，则可以确定用户的当前位置方圆10km以内的所有超市和所有健身房，假设超市有超市A和超市B，健身房有健身房a和健身房b，进一步的，可以将上述两个超市与两个健身房全排列组合确定出候选的目的地组合，候选的目的地组合为超市A+健身房a、超市A+健身房b，超市B+健身房a和超市B+健身房b。

假设用户到达超市A+健身房a、超市A+健身房b，超市B+健身房a和超市B+健身房b的需要行驶的距离分别为11km、9km、10km和8km。通过本次出行可行驶的最大距离为10km可将超市A+健身房a的候选目的地组合排除掉，从而确定出目的地组合为超市A+健身房b，超市B+健身房a和超市B+健身房b，然后分别计算用户到达各个候选目的地组合所需要的碳排放额，将满足预期碳排放限额的组合挑选出来供用户选择。

当然，对于遴选目的地组合的方式并将不局限于上述一种形式，上述仅为示例性说明，凡是能够满足预期碳排放限额的限制条件的方法均可，不申请不作限制。

需要说明的，在用户终端的界面上，对于各种目的地组合的具体导航情况，可以一并推送给用户，同现有技术，这点不申请不再赘述。

从图1所示的方法可以看出，本申请通过根据用户的预期碳排放限额，根据用户选择的目的地类型，确定出多个目的地，并将多个目的地形成多个目的地组合，用户可在多个目的地组合中选择一组供出行参考。本申请的导航方式支持用户选择多个目的地，导航方式灵活，且使得用户能够以最少或者较少的碳排放量，实现合理的路径规划，以达到尽量节省碳排放量的目的，使得用户的碳排放量满足对个人的碳排放限度的要求。

在本申请的一些实施例中，在上述方法中，所述目的地组合为多组，所述方法还包括：接收用户的筛选条件；根据所述筛选条件从多组目的地组合中，遴选出至少一组意向目的地组合，以供用户选择。

在选出多组目的地组合后，还可以根据用户的个性化要求，从多组目的地组合中进一步遴选出用户的一组或多组意向目的地组合，以供用户选择。

如在接收用户的目的地类型以及本次出行的预期碳排放限额时，还可以同时接收用户的个性化的筛选条件，如总里程限制条件、驶总时长的限制条件，以及目的地之前的距离限制条件等等中的一个或几个的组合。在对用户的意向目的地组合进行筛选时，根据这些条件确定目的地组合被保留与否。

如若一组目的地组合满足行驶总时长不大于预设时长阈值、行驶里程不大于预设里程阈值、和目的地间的距离不大于预设距离阈值中的至少一项，则确定该目的地组合为意向目的地组合。如果一组目的地组合均不满足上述条件，则可以将目的地组合排除。对于意向目的地组合的遴选方法，本申请不作限制，可根据用户的个性化喜好灵活调整。

在本申请的一些实施例中，上述方法还包括：确定用户到达各目的地组合的能源需求量；获取用户的车辆的剩余能源量；分别确定用户的车辆的剩余能源量是否大于用户到达各目的地组合的能源需求量；将用户的车辆的剩余能源量大于所述能源需求量的目的地组合作为最终的目的地组合，以供用户选择。

在本申请的一些实施例中，还可以考虑到用户的车辆的剩余油量或剩余电量是否能够满足用户到达目的地组合中所有地点的能源需求量，如果能，可以将所有的目的地组合推送给用户，如果存在能源需求量大于用户的车辆的剩余油量的目的地组合，则将这些目的地组合排除掉。

在本申请的另一些实施例中，上述方法还包括：确定车辆完成各目的地组合全程行驶所需的能源需求量；获取用户的车辆的剩余能源量；若确定剩余能源量小于任一目的地组合所对应的能源需求量；则确定该目的地组合的预设范围内的能源补给站，以使用户的车辆可实现能源补给，其中用户到达能源补给站以及目的地组合所需的碳排放量的总和不大于预期碳排放限额。

在本申请的另一些实施例中，也可以根据车辆的剩余能源量和用户到达选择目的地组合中所有地点的总能源需求量，在去往目的地组合的路径中规划出一个或多个能源补给站，如加油站，供用户进行能源补给。需要注意的是，在规划的时候，用户完成能源补给站以及目的地组合全程行驶所需的碳排放量的总和不大于预期碳排放限额。

例如用户行驶在去目的地组合中的一个目的地的路上，则可以根据用户的车辆的剩余能源量还可以行驶40km，而距离目的地组合的最后一个目的地的距离还有60km，则可以在当前位置与到达目的地组合的路径的预设范围内的寻找一个或多个距离合理的能源补给站，以供用户的车辆可实现能源补给，但是要求用户到达能源补给站以及目的地组合所需的碳排放量的总和不大于预期碳排放限额。

在本申请的一些实施例中，在上述方法中，获取用户目的地类型以及本次出行的预期碳排放限额包括：提供前端页面，所述前端页面包括多个用户出行信息配置项，用户出行信息配置项包括目的地类型配置项和预期碳排放限额配置项；响应于对用户出行信息配置项的配置指令，通过前端页面获取用户目的地类型以及本次出行的预期碳排放限额。

为了方便用户的使用，可以在用户的终端设备，如手机、平板电脑、车载导航等提供前端页面，在前端页面中含有可以选择的或者可填写的多个配置项，用户可在配置项中填写用户出行的信息，包括但不限于目的地类型和预期碳排放限额，还可以包括一些路线偏或要求等。响应用户在终端设备点击配置指令，具体的，可以是前端页面的导航指令，通过前端页面获取用户输入的目的地类型和本次出行的预期碳排放限额。

相应的，在服务端设置有对应于前端页面的用户出行信息配置项的控件，该控件用于控制前端页面的显示，该控件可以根据执行一次本申请所需要的信息进行配置，如哪些是需要用户必须填写或者选择的必填写项或必选择项，哪些是可选填写项或可选选择项等。

在本申请的另一些实施例中，如果用户对本次的出行的碳排放量没有明确的计划，也可以不填写预期碳排放限额，这种情况下，可以自动生成该预期碳排放限额，具体的，获取用户历史出行记录；根据所述用户历史出行记录，确定本次出行的预期碳排放限额。更加具体的，可以获取用户在本碳排放计量周期，用户已经发生的一次或多次的历史出行记录，根据历史出行记录，计算用户在本碳排放计量周期中，已经产生的碳排放量，用本碳排放计量周期的碳排放总限额减去已经产生的碳排放量，得到剩余的碳排放量，可以直接将剩余的碳排放量作为本次出行的预期碳排放限额；进一步的，也可以将时间因素考虑进来，如以2020年10月为本碳排放计量周期，当前时间为2020年10月15号，则可以以将剩余的碳排放量平均分为多份，将一份作为本次出行的预期碳排放限额。

在本申请的一些实施例中，也可以采用下述方法对目的地组合进行遴选，具体的，可以基于车辆的剩余能源量，确定最大可行驶距离；根据最大可行驶距离以及用户的当前位置确定候选目的地范围；根据用户目的地类型，在候选目的地范围内确定多个目的地；将多个目的地进行组合，确定多个候选目的地组合；根据预期碳排放限额，从多个候选目的地组合，确定至少一组目的地组合。

也就是说，先根据基于车辆的剩余能源量计算出本次出行的最大可行驶距离，根据该最大可行驶距离，在用户的当前位置的周围规划出候选目的地范围，从该候选目的地范围确定出多个目的地组合，并计算用户达到每一组目的地组合所需要的碳排放量，将所需要的碳排放量大于本次出行的预期碳排放限额、且全程行驶距离大于所述最大行驶距离的目的地组合从多个候选目的地组合排除，得到一组或多组目的地组合推荐给用户，以供用户选择。

图2示出根据本申请的另一个实施例的路径规划方法的流程示意图，从图2可以看出，本实施包括如下步骤：

确定用户的当前位置信息，获取用户目的地类型，和个性化限制条件。

获取用户在本排放量计量周期中，用户的所有已发生的历史行程，并根据历史行程，确定本次出行的预期碳排放限额。

获取用户车辆的剩余能源量，并基于该剩余能源量，确定最大可行驶距离。

根据最大可行驶距离、用户的当前位置信息，和目的地类型确定多个目的地，并将多个目的地进行组合，得到多组候选目的地组合。

判断用户的当前位置到达各个候选目的地组合中所有的目的地的距离是否大于最大可行驶距离，若是，则将该候选目的地组合排除，若否，则将该候选目的地组合保留。

判断用户到达保留的各个候选目的地组合所需要的碳排放量是否大于本次出行预期的碳排放量，若是，则将该候选目的地组合排除，若否，则将该候选目的地组合保留。

判断再次保留候选目的地组合是否满足用户的个性化限制条件，将满足个性化限制条件的候选目的地组合作为目的地组合，并推荐给用户。

图3示出根据本申请的一个实施例的路径规划装置的结构示意图，从图3可以看出，该装置300包括：

定位单元310，用于确定用户的当前位置；

获取单元320，用于获取用户目的地类型以及本次出行的预期碳排放限额；

遴选单元330，用于根据所述预期碳排放限额、所述用户的当前位置以及所述用户目的地类型，确定至少一组目的地组合并推荐至用户。

在本申请的一些实施例中，在上述装置中，所述目的地组合为多组，获取单元320，还用于接收用户的筛选条件；遴选单元330，还用于根据所述筛选条件从多组目的地组合中，遴选出至少一组意向目的地组合，以供用户选择。

在本申请的一些实施例中，在上述装置中，遴选单元330，用于若一组目的地组合满足行驶总时长不大于预设时长阈值、行驶里程不大于预设里程阈值、和目的地间的距离不大于预设距离阈值中的至少一项，则确定该目的地组合为意向目的地组合。

在本申请的一些实施例中，在上述装置中，获取单元320，还用于确定车辆完成各目的地组合全程行驶所需的能源需求量；获取用户的车辆的剩余能源量；定位单元310，还用于若确定所述剩余能源量小于任一目的地组合所对应的能源需求量，则确定该目的地组合的预设范围内的能源补给站，以使用户的车辆可实现能源补给，其中用户到达所述能源补给站以及目的地组合所需的碳排放量的总和不大于所述预期碳排放限额。

在本申请的一些实施例中，在上述装置中，获取单元320，用于获取用户历史出行记录；根据所述用户历史出行记录，确定所述本次出行的预期碳排放限额。

在本申请的一些实施例中，在上述装置中，遴选单元330，用于基于车辆的剩余能源量，确定最大可行驶距离；根据所述最大可行驶距离以及所述用户的当前位置确定候选目的地范围；根据所述用户目的地类型，在所述候选目的地范围内确定多个目的地；将多个目的地进行组合，确定多个候选目的地组合；根据所述预期碳排放限额，从所述多个候选目的地组合，确定至少一组目的地组合。

需要说明的是，上述的路径规划装置可一一实现前述的路径规划方法，在此，不再赘述。

图4是本申请的一个实施例电子设备的结构示意图。请参考图4，在硬件层面，该电子设备包括处理器，可选地还包括内部总线、网络接口、存储器。其中，存储器可能包含内存，例如高速随机存取存储器(Random-Access Memory，RAM)，也可能还包括非易失性存储器(non-volatile memory)，例如至少1个磁盘存储器等。当然，该电子设备还可能包括其他业务所需要的硬件。

处理器、网络接口和存储器可以通过内部总线相互连接，该内部总线可以是ISA(Industry Standard Architecture，工业标准体系结构)总线、PCI(PeripheralComponent Interconnect，外设部件互连标准)总线或EISA(Extended Industry StandardArchitecture，扩展工业标准结构)总线等。所述总线可以分为地址总线、数据总线、控制总线等。为便于表示，图4中仅用一个双向箭头表示，但并不表示仅有一根总线或一种类型的总线。

存储器，用于存放程序。具体地，程序可以包括程序代码，所述程序代码包括计算机操作指令。存储器可以包括内存和非易失性存储器，并向处理器提供指令和数据。

处理器从非易失性存储器中读取对应的计算机程序到内存中然后运行，在逻辑层面上形成路径规划装置。处理器，执行存储器所存放的程序，并具体用于执行以下操作：

确定用户的当前位置；

获取用户目的地类型以及本次出行的预期碳排放限额；

根据所述预期碳排放限额、所述用户的当前位置以及所述用户目的地类型，确定至少一组目的地组合并推荐至用户。

上述如本申请图3所示实施例揭示的路径规划装置执行的方法可以应用于处理器中，或者由处理器实现。处理器可能是一种集成电路芯片，具有信号的处理能力。在实现过程中，上述方法的各步骤可以通过处理器中的硬件的集成逻辑电路或者软件形式的指令完成。上述的处理器可以是通用处理器，包括中央处理器(Central Processing Unit，CPU)、网络处理器(Network Processor，NP)等；还可以是数字信号处理器(Digital SignalProcessor，DSP)、专用集成电路(Application Specific Integrated Circuit，ASIC)、现场可编程门阵列(Field－Programmable Gate Array，FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。可以实现或者执行本申请实施例中的公开的各方法、步骤及逻辑框图。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。结合本申请实施例所公开的方法的步骤可以直接体现为硬件译码处理器执行完成，或者用译码处理器中的硬件及软件模块组合执行完成。软件模块可以位于随机存储器，闪存、只读存储器，可编程只读存储器或者电可擦写可编程存储器、寄存器等本领域成熟的存储介质中。该存储介质位于存储器，处理器读取存储器中的信息，结合其硬件完成上述方法的步骤。

该电子设备还可执行图3中路径规划装置执行的方法，并实现路径规划装置在图3所示实施例的功能，本申请实施例在此不再赘述。

本申请实施例还提出了一种计算机可读存储介质，该计算机可读存储介质存储一个或多个程序，该一个或多个程序包括指令，该指令当被包括多个应用程序的电子设备执行时，能够使该电子设备执行图3所示实施例中路径规划装置执行的方法，并具体用于执行：

确定用户的当前位置；

获取用户目的地类型以及本次出行的预期碳排放限额；

根据所述预期碳排放限额、所述用户的当前位置以及所述用户目的地类型，确定至少一组目的地组合并推荐至用户。

本领域内的技术人员应明白，本申请的实施例可提供为方法、系统、或计算机程序产品。因此，本申请可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本申请可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。

本申请是参照根据本申请实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。

这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。

这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。

在一个典型的配置中，计算设备包括一个或多个处理器(CPU)、输入/输出接口、网络接口和内存。

内存可能包括计算机可读介质中的非永久性存储器，随机存取存储器(RAM)和/或非易失性内存等形式，如只读存储器(ROM)或闪存(flash RAM)。内存是计算机可读介质的示例。

计算机可读介质包括永久性和非永久性、可移动和非可移动媒体可以由任何方法或技术来实现信息存储。信息可以是计算机可读指令、数据结构、程序的模块或其他数据。计算机的存储介质的例子包括，但不限于相变内存(PRAM)、静态随机存取存储器(SRAM)、动态随机存取存储器(DRAM)、其他类型的随机存取存储器(RAM)、只读存储器(ROM)、电可擦除可编程只读存储器(EEPROM)、快闪记忆体或其他内存技术、只读光盘只读存储器(CD-ROM)、数字多功能光盘(DVD)或其他光学存储、磁盒式磁带，磁带磁磁盘存储或其他磁性存储设备或任何其他非传输介质，可用于存储可以被计算设备访问的信息。按照本文中的界定，计算机可读介质不包括暂存电脑可读媒体(transitory media)，如调制的数据信号和载波。

还需要说明的是，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、商品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、商品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、商品或者设备中还存在另外的相同要素。

本领域技术人员应明白，本申请的实施例可提供为方法、系统或计算机程序产品。因此，本申请可采用完全硬件实施例、完全软件实施例或结合软件和硬件方面的实施例的形式。而且，本申请可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。

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

Claims (9)

1.一种路径规划方法，其特征在于，所述方法包括：

确定用户的当前位置；

获取用户目的地类型以及本次出行的预期碳排放限额；

根据所述预期碳排放限额、所述用户的当前位置以及所述用户目的地类型，确定至少一组目的地组合并推荐至用户。

2.根据权利要求1所述的方法，其特征在于，所述目的地组合为多组，所述方法还包括：

接收用户的筛选条件；

根据所述筛选条件从多组目的地组合中，遴选出至少一组意向目的地组合，以供用户选择。

3.根据权利要求2所述的方法，其特征在于，所述根据所述筛选条件从多组目的地组合中，遴选出至少一组意向目的地组合，包括

若一组目的地组合满足行驶总时长不大于预设时长阈值、行驶里程不大于预设里程阈值、和目的地间的距离不大于预设距离阈值中的至少一项，则确定该目的地组合为意向目的地组合。

4.根据权利要求1所述的方法，其特征在于，所述方法还包括：

确定车辆完成各目的地组合全程行驶所需的能源需求量；

获取用户的车辆的剩余能源量；

若确定所述剩余能源量小于任一目的地组合所对应的能源需求量；则确定该目的地组合的预设范围内的能源补给站，以使用户的车辆可实现能源补给，其中用户完成所述能源补给站以及目的地组合全程行驶所需的碳排放量的总和不大于所述预期碳排放限额。

5.根据权利要求1所述的方法，其特征在于，所述获取用户目的地类型以及本次出行的预期碳排放限额，包括：

获取用户历史出行记录；

根据所述用户历史出行记录，确定本次出行的预期碳排放限额。

6.根据权利要求1所述的方法，其特征在于，所述根据所述预期碳排放限额、所述用户的当前位置以及所述用户目的地类型，确定至少一组目的地组合，包括：

基于车辆的剩余能源量，确定最大可行驶距离；

根据所述最大可行驶距离以及所述用户的当前位置确定候选目的地范围；

根据所述用户目的地类型，在所述候选目的地范围内确定多个目的地；

将多个目的地进行组合，确定多个候选目的地组合；

根据所述预期碳排放限额及所述最大可行驶距离，从所述多个候选目的地组合，确定至少一组目的地组合。

7.一种路径规划装置，其特征在于，所述装置包括：

定位单元，用于确定用户的当前位置；

获取单元，用于获取用户目的地类型以及本次出行的预期碳排放限额；

遴选单元，用于根据所述预期碳排放限额、所述用户的当前位置以及所述用户目的地类型，确定至少一组目的地组合并推荐至用户。

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

处理器；以及

被安排成存储计算机可执行指令的存储器，所述可执行指令在被执行时使所述处理器执行权利要求1～6任一所述的方法。

9.一种计算机可读存储介质，所述计算机可读存储介质存储一个或多个程序，所述一个或多个程序当被包括多个应用程序的电子设备执行时，使得所述电子设备执行权利要求1～6任一所述的方法。

Images