路径推荐方法及装置与流程

本发明涉及地图导航技术领域，特别涉及一种路径推荐方法及装置。

背景技术：

一些地图导航类应用程序都具有路径规划、推荐和导航等功能。

在相关的路径推荐方法中，用户设定好起始地点和目的地点之后，应用程序便会规划出从起始地点到目的地点的至少一条导航路径，并根据用户需求从中选取距离最短、用时最少或者费用最低的导航路径推荐给用户。

在向用户推荐费用最低的导航路径时，应用程序通常仅考虑各条导航路径分别对应的过路(桥)费这一影响因素，导致最终向用户推荐的费用最低的导航路径不够准确。

技术实现要素：

为了解决相关技术在向用户推荐费用最低的导航路径时，推荐准确度较低的问题，本发明实施例提供了一种路径推荐方法及装置。所述技术方案如下：

第一方面，提供了一种路径推荐方法，该方法包括：

获取从起始地点到目的地点的n条导航路径，n≥2；

根据燃料单价、单位距离燃料消耗量、n条导航路径分别对应的路径距离以及n条导航路径分别对应的固定费用，计算n条导航路径分别对应的总费用；

根据n条导航路径分别对应的总费用，从n条导航路径中选取总费用符合预定条件的导航路径作为推荐导航路径。

第二方面，提供了一种路径推荐装置，该装置包括：

路径获取模块，用于获取从起始地点到目的地点的n条导航路径，n≥2；

费用计算模块，用于根据燃料单价、单位距离燃料消耗量、n条导航路径分别对应的路径距离以及n条导航路径分别对应的固定费用，计算n条导航路径分别对应的总费用；

路径推荐模块，用于根据n条导航路径分别对应的总费用，从n条导航路径中选取总费用符合预定条件的导航路径作为推荐导航路径。

本发明实施例提供的技术方案带来的有益效果包括：

通过综合考虑燃料单价、单位距离燃料消耗量、n条导航路径分别对应的路径距离以及n条导航路径分别对应的固定费用多种影响因素计算各条导航路径分别对应的总费用，然后依据计算结果选取推荐导航路径；解决了相关技术在向用户推荐费用最低的导航路径时，推荐准确度较低的问题；在涉及到有关费用的导航路径推荐时，提高了推荐准确度。

附图说明

为了更清楚地说明本发明实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1是本发明实施例所涉及的一种实施环境的结构示意图；

图2是本发明一个实施例提供的路径推荐方法的方法流程图；

图3A是本发明另一实施例提供的路径推荐方法的方法流程图；

图3B是本发明另一实施例所涉及的一种燃料单价输入界面的示意图；

图3C是本发明另一实施例所涉及的一种燃料类型选择界面的示意图；

图4是本发明再一实施例提供的路径推荐方法的方法流程图；

图5是本发明一个实施例提供的路径推荐装置的结构方框图；

图6是本发明另一实施例提供的路径推荐装置的结构方框图；

图7是本发明一个实施例提供的终端的结构示意图。

具体实施方式

为使本发明的目的、技术方案和优点更加清楚，下面将结合附图对本发明实施方式作进一步地详细描述。

请参考图1，其示出了本发明实施例所涉及的一种实施环境的结构示意图。该实施环境可以包括：终端120和服务器140。其中：

终端120可以是手机、平板电脑、电子书阅读器、多媒体播放器、膝上型 便携计算机、车载导航仪、智能腕带设备等电子设备。终端120具有路径规划、推荐和导航等功能。例如，终端120中可安装具有上述功能的地图导航类应用程序。

终端120通过无线网络或者有线网络与服务器140相连。

服务器140可以是一台服务器，或者由若干台服务器组成的服务器集群，或者是一个云计算服务中心。

本发明实施例提供的路径推荐方法，可以由终端120单独执行，也可以由终端120和服务器140交互配合执行。

请参考图2，其示出了本发明一个实施例提供的路径推荐方法的方法流程图。该路径推荐方法可以应用于图1所示实施环境中。该路径推荐方法可以包括如下几个步骤：

步骤202，获取从起始地点到目的地点的n条导航路径，n≥2。

步骤204，根据燃料单价、单位距离燃料消耗量、n条导航路径分别对应的路径距离以及n条导航路径分别对应的固定费用，计算n条导航路径分别对应的总费用。

步骤206，根据n条导航路径分别对应的总费用，从n条导航路径中选取总费用符合预定条件的导航路径作为推荐导航路径。

综上所述，本实施例提供的路径推荐方法，通过综合考虑燃料单价、单位距离燃料消耗量、n条导航路径分别对应的路径距离以及n条导航路径分别对应的固定费用多种影响因素计算各条导航路径分别对应的总费用，然后依据计算结果选取推荐导航路径；解决了相关技术在向用户推荐费用最低的导航路径时，推荐准确度较低的问题；在涉及到有关费用的导航路径推荐时，提高了推荐准确度。

需要补充说明的一点是：上述步骤可以由图1所示实施环境中的终端120单独执行；或者，上述步骤也可以由图1所示实施环境中的终端120和服务器140交互配合执行。以交互配合执行为例，在一种可能的实现方式中，终端120获取起始地点和目的地点后，将起始地点和目的地点发送给服务器140；服务器140规划出从起始地点到目的地点的n条导航路径，计算各条导航路径分别对应的总费用，然后将各条导航路径及对应的总费用提供给终端120；终端120根据 从服务器140端接收的信息以及预定条件，从n条导航路径中选出推荐导航路径。

请参考图3A，其示出了本发明另一实施例提供的路径推荐方法的方法流程图。本实施例以该路径推荐方法应用于图1所示实施环境中的终端120中进行举例说明。该路径推荐方法可以包括如下几个步骤：

步骤301，获取燃料单价。

在本实施例中，导航路径的总费用的计算参数包括燃料单价。其中，燃料单价是指单位体积(或质量等其它计量单位)的燃料的价格。另外，本实施例对燃料的类型并不做具体限定。在通常情况下，驾驶工具所使用的燃料可分为燃油、燃气、电能等多种类型，像燃油还可细分为90号汽油、93号汽油、97号汽油、0号柴油等多种类型。

燃料单价影响到导航路径的总费用的计算准确度，进而影响到导航路径的推荐准确度。燃料单价会因燃料类型、地区、时间以及用户等因素的不同而有所区别。例如，国家相关部门会时常调整燃油的价格，因此燃料单价在不同的时间会发生变动。再例如，不同省份的燃料单价也有所不同。再例如，某些用户在特定的加油站加油会获得优惠，因此燃料单价对于不同用户而言也有所不同。因此，在本实施例中，为了提高计算准确度和推荐准确度，终端在进行计算和推荐之前，需要获取准确的燃料单价。可选地，终端可通过如下几种可能的实施方式获取燃料单价：

在第一种可能的实施方式中，显示燃料单价输入界面，该燃料单价输入界面中包含燃料单价输入框；获取在燃料单价输入框中输入的燃料单价。

终端可向用户提供燃料单价的设置和修改功能，用户通过该功能可依据自身实际情况随时设置或者修改燃料单价。结合参考图3B，其示出了一种燃料单价输入界面30的示意图(图3B中仅以设置燃油的单价为例)。用户可在该燃料单价输入界面30中设置或者修改燃料单价。如图3B所示，燃料单价输入界面30中包含燃料单价输入框31，用户在该燃料单价输入框31中输入燃料单价后点击“确定”按钮32，终端便获取并保存该用户输入的燃料单价。

在第二种可能的实施方式中，显示燃料类型选择界面，该燃料类型选择界面中包含至少一个燃料类型选择项，每一个燃料类型选择项对应于一种燃料类 型；获取对应于目标燃料类型选择项的选择信号；获取与被选择的目标燃料类型选择项对应的目标燃料类型；根据第一对应关系获取与目标燃料类型对应的燃料单价，该第一对应关系包括燃料类型与燃料单价之间的对应关系。

终端可向用户提供燃料类型的设置和修改功能，用户通过该功能可依据自身实际情况随时设置或者修改燃料类型。相应地，终端根据用户所设置的燃料类型，查询预存数据获取与该燃料类型相对应的燃料单价。结合参考图3C，其示出了一种燃料类型选择界面33的示意图(图3C中仅以设置燃油类型为例)。燃料类型选择界面33中包含多个燃料类型选择项34，每一个燃料类型选择项34对应于一种燃料类型，如图3C中对应于90号汽油、93号汽油、97号汽油以及0号柴油等4种不同燃料类型的4个燃料类型选择项34。用户选取实际使用的燃料类型后点击“确定”按钮35，终端便获取被用户选择的目标燃料类型。例如，目标燃料类型为93号汽油。之后，终端查询第一对应关系获取与目标燃料类型对应的燃料单价。

另外，结合参考图1所示实施环境，假设终端中安装有具有路径规划、推荐和导航等功能的应用程序，服务器为该应用程序的运营方的后台服务器。应用程序的运营方可在服务器的数据库中维护不同燃料类型与不同燃料单价之间的对应关系，并根据实际情况实时更新和修改上述对应关系，以保证数据的准确性。用户在使用终端中安装的应用程序进行路径导航时，应用程序会向用户推荐导航路径，例如向用户推荐费用最低的导航路径。应用程序在向用户进行导航路径的推荐之前，可从服务器中获取最新的燃料单价相关信息。例如，应用程序可在用户每一次登录该应用程序时从服务器中获取不同燃料类型与不同燃料单价之间的对应关系，或者从服务器中获取与用户所设置的燃料类型相对应的燃料单价。

在第三种可能的实施方式中，显示燃料类型输入界面，燃料类型输入界面中包含燃料类型输入框；获取在燃料类型输入框中输入的燃料类型；根据第一对应关系获取与输入的燃料类型对应的燃料单价，该第一对应关系包括燃料类型与燃料单价之间的对应关系。

该第三种可能的实施方式与上述第二种可能的实施方式相类似，区别在于上述第二种可能的实施方式由用户选择燃料类型，而在第三种可能的实施方式中是由用户输入燃料类型。终端获取到用户输入的燃料类型后，获取相对应的 燃料价格的方式与上述第二种可能的实施方式相同，具体参见上文的介绍和说明，此处不再赘述。

需要补充说明的一点是：通过向用户提供燃料价格设定功能，可以满足用户对燃料价格的个性化设置需求，且有利于针对特定用户提高向其推荐导航路径的准确度。例如，某些用户在特定的加油站加油会获得优惠，因此对于这些用户来说，其使用的燃料的单价与数据库中存储的通用的燃料单价存在差别，这一差别可能会影响到后续各条导航路径所对应的总费用的计算结果，从而影响到导航路径的推荐准确度。另外，通过向用户提供燃料类型设定功能，可以在用户不知道自身所使用的燃料的单价的情况下，利用燃料类型来向终端提供燃料单价信息，降低对用户的要求。

还需要补充说明的一点是：终端可向用户提供燃料价格设定和燃料类型设定两种功能。在用户设定了燃料价格的情况下，终端在进行路径推荐之前，直接获取用户所设定的燃料价格以进行后续的费用计算。在用户未设定燃料价格而仅设定了燃料类型的情况下，终端在进行路径推荐之前，依据用户设定的燃料类型获取相对应的燃料价格以进行后续的费用计算。

步骤302，获取单位距离燃料消耗量。

在本实施例中，导航路径的总费用的计算参数还包括单位距离燃料消耗量。其中，单位距离燃料消耗量是指驾驶工具每行驶1千米(或米、英里等其它计量单位)所需消耗的燃料的体积(或质量等其它计量单位)。单位距离燃料消耗量会因燃料类型、驾驶工具型号等因素的不同而有所区别。以同一类型的燃油为例，不同型号的驾驶工具(如不同型号的汽车)使用该同一类型的燃油(如93号汽油)时，单位距离燃料消耗量通常有所不同。在本实施例中，提供了两种方案以获取单位距离燃料消耗量。其中一种是由用户根据自身实际情况自行设定单位距离燃料消耗量，另一种是根据用户设定的驾驶工具型号确定相对应的单位距离燃料消耗量。

另外，与上述步骤301中涉及的获取燃料单价的方式相类似，终端可通过如下几种可能的实施方式获取单位距离燃料消耗量：

在第一种可能的实施方式中，显示燃料消耗量输入界面，该燃料消耗量输入界面中包含燃料消耗量输入框；获取在燃料消耗量输入框中输入的单位距离燃料消耗量。

在第二种可能的实施方式中，显示驾驶工具选择界面，驾驶工具选择界面中包含至少一个驾驶工具选择项，每一个驾驶工具选择项对应于一种驾驶工具型号；获取对应于目标驾驶工具选择项的选择信号；获取与被选择的目标驾驶工具选择项对应的目标驾驶工具型号；根据第二对应关系获取与目标驾驶工具型号对应的单位距离燃料消耗量，该第二对应关系包括驾驶工具型号与单位距离燃料消耗量之间的对应关系。

在第三种可能的实施方式中，显示驾驶工具输入界面，驾驶工具输入界面中包含驾驶工具输入框；获取在驾驶工具输入框中输入的驾驶工具型号；根据第二对应关系获取与输入的驾驶工具型号对应的单位距离燃料消耗量，该第二对应关系包括驾驶工具型号与单位距离燃料消耗量之间的对应关系。

在上述第一种可能的实施方式中，是由用户根据自身实际情况自行设定单位距离燃料消耗量；在上述第二和第三种可能的实施方式中，是根据用户设定的驾驶工具型号确定相对应的单位距离燃料消耗量。另外，相关设置界面和设置过程的介绍与燃料单价部分相类似，此处不再赘述。

步骤303，获取从起始地点到目的地点的n条导航路径，n≥2。

用户在终端中设定起始地点和目的地点之后，终端规划出从起始地点到目的地点的多条导航路径。在本实施例中，对终端获取导航路径的方式不作限定。

步骤304，根据燃料单价、单位距离燃料消耗量、n条导航路径分别对应的路径距离以及n条导航路径分别对应的固定费用，计算n条导航路径分别对应的总费用。

终端在获取从起始地点到目的地点的n条导航路径之后，计算该n条导航路径分别对应的总费用。在本实施例中，导航路径的总费用的计算参数包括：燃料单价、单位距离燃料消耗量、导航路径对应的路径距离以及导航路径对应的固定费用。其中，固定费用包括诸如过路费、过桥费、过河费等必要支出费用。起始地点和目的地点相同的不同导航路径，所对应的固定费用可能有所不同。例如，其中一条导航路径走高速，需要收取过路费；而另一条导航路径不走高速，无需收取过路费。

可选地，对于n条导航路径中的第i条导航路径，按照下述公式计算该第i条导航路径对应的总费用c(i)：

c(i)＝p×v×s(i)+c₀(i)；

其中，p表示燃料单价，v表示单位距离燃料消耗量，s(i)表示第i条导航路径对应的路径距离，c₀(i)表示第i条导航路径对应的固定费用，1≤i≤n。

如下表-1所示，假设从起始地点到目的地点间存在2条导航路径，该2条导航路径对应的相关参数如下：

表-1

结合表-1，可计算出第1条导航路径对应的总费用c(1)＝6×0.12×80+10＝67.6元，第2条导航路径对应的总费用c(2)＝6×0.12×100+0＝72元。

步骤305，根据n条导航路径分别对应的总费用，从n条导航路径中选取总费用符合预定条件的导航路径作为推荐导航路径。

其中，预定条件包括但不限于下列任意一种：1)总费用最低；2)总费用最高；3)总费用低于预设值；4)总费用高于预设值。预定条件可以由系统默认设定，也可以由用户自定义设定。例如，用户自定义设定终端始终向其推荐总费用最低的导航路径。

可选地，当预定条件为总费用最低时，终端根据n条导航路径分别对应的总费用，从该n条导航路径中选取总费用最低的导航路径作为推荐导航路径。例如，结合参考上述表-1，终端选取第1条导航路径作为推荐导航路径。

采用本实施例提供的路径推荐方法，在涉及到有关费用的导航路径推荐时，除考虑诸如过路(桥)费之类的固定费用之外，还综合考虑了燃料单价、单位距离燃料消耗量以及路径距离多种影响因素，充分提高了推荐准确度。仍然以上述表-1所示的两条导航路径为例，若采用相关技术中提供的路径推荐方法向用户推荐费用最低的导航路径，仅考虑过路(桥)费这一影响因素，则会选取第2条导航路径作为推荐导航路径，因为该第2条导航路径对应的固定费用为0元。然而，若采用本实施例提供的路径推荐方法向用户推荐费用最低的导航路径，在综合考虑燃料单价、单位距离燃料消耗量、路径距离以及固定费用之后， 最终会选取第1条导航路径作为推荐导航路径。

需要补充说明的一点是：在本实施例中，对步骤301、步骤302以及步骤303之间的执行先后顺序不作限定。

综上所述，本实施例提供的路径推荐方法，通过综合考虑燃料单价、单位距离燃料消耗量、n条导航路径分别对应的路径距离以及n条导航路径分别对应的固定费用多种影响因素计算各条导航路径分别对应的总费用，然后依据计算结果选取推荐导航路径；解决了相关技术在向用户推荐费用最低的导航路径时，推荐准确度较低的问题；在涉及到有关费用的导航路径推荐时，提高了推荐准确度。

另外，本实施例提供的路径推荐方法，还通过向用户提供自主设定燃料价格和/或单位距离燃料消耗量的功能，使得对于特定的用户，其相关的计算参数更为精准，以至于总费用的计算更加精确，从而导航路径的推荐也更为准确。

请参考图4，其示出了本发明再一实施例提供的路径推荐方法的方法流程图。本实施例以该路径推荐方法应用于图1所示实施环境中的终端120中进行举例说明。该路径推荐方法可以包括如下几个步骤：

步骤401，获取燃料单价。

步骤402，获取单位距离燃料消耗量。

步骤403，获取从起始地点到目的地点的n条导航路径，n≥2。

上述步骤401至步骤403与图3A所示实施例中的步骤301至步骤303相同，参见图3A所示实施例中的介绍和说明，本实施例对此不再赘述。另外，在本实施例中，对步骤401、步骤402以及步骤403之间的执行先后顺序不作限定。

步骤404，获取单位距离燃料消耗量的修正参数。

与图3A所示实施例不同的是：在本实施例中，为了进一步提高计算准确度和推荐准确度，在计算各条导航路径分别对应的总费用之前，还获取单位距离燃料消耗量的修正参数，该修正参数用于对单位距离燃料消耗量进行修正，以使得单位距离燃料消耗量更为准确，更加贴近实际。其中，修正参数包括每一条导航路径分别对应的交通拥堵状况参数、驾驶工具使用年限参数、燃料类型参数中的至少一种。修正方式参见下述步骤405中的介绍和说明。

步骤405，根据修正参数对单位距离燃料消耗量进行修正。

当修正参数为驾驶工具使用年限参数和/或燃料类型参数时，对于单次导航过程而言，由于不同的导航路径对应使用的驾驶工具和燃料是相同的，因此各条导航路径对应的单位距离燃料消耗量也是相同的，此时仅需对单位距离燃料消耗量进行一次修正，无需针对不同的导航路径分别进行修正。在一种可能的实施方式中，终端可根据驾驶工具使用年限参数和/或燃料类型参数确定燃料消耗量修正系数α(α＞0)，然后将燃料消耗量修正系数α与单位距离燃料消耗量v相乘得到修正后的单位距离燃料消耗量v′＝α×v。在通常情况下，驾驶工具使用年限参数的大小与燃料消耗量修正系数α的大小呈正相关关系。不同的燃料类型参数可对应设置不同的燃料消耗量修正系数α，该对应关系可根据实际实验和测算得到。

当修正参数为交通拥堵状况参数时，对于单次导航过程而言，由于不同的导航路径对应的交通拥堵状况参数是不同的(如一条导航路径对应的交通拥堵状况为拥堵，另一条导航路径对应的交通拥堵状况为通畅)，因此各条导航路径对应的单位距离燃料消耗量也是不同的，此时需要针对不同的导航路径对单位距离燃料消耗量分别进行修正。另外，在通常情况下，交通拥堵程度与单位距离燃料消耗量呈正相关关系。交通拥堵程度越高，驾驶工具的启动/停止频率越高，相应的单位距离燃料消耗量越大，因此对于交通拥堵程度高的导航路径，需要相应的调大单位距离燃料消耗量。反之，交通拥堵程度越低，驾驶工具的启动/停止频率越低，相应的单位距离燃料消耗量越小，因此对于交通拥堵程度低的导航路径，需要相应的调小单位距离燃料消耗量。

在本实施例中，当修正参数为交通拥堵状况参数时，提供了两种修正某一导航路径对应的单位距离燃料消耗量的方式，其中一种为整体修正方式，另一种为分段修正方式。

1)整体修正方式：

以对第i条导航路径对应的单位距离燃料消耗量进行修正为例，第i条导航路径对应的修正参数为交通拥堵状况参数，交通拥堵状况参数包括用于指示第i条导航路径的整体拥堵程度的整体拥堵状况参数，整体拥堵状况参数与整体拥堵程度呈正相关关系。例如，预先可设定整体拥堵状况参数的取值范围为区间[0,1]。第i条导航路径对应的整体拥堵状况参数越小，表明该第i条导航路径的整体拥堵程度越低；反之，第i条导航路径对应的整体拥堵状况参数越大，表明 该第i条导航路径的整体拥堵程度越高。终端获取从起始地点到目的地点的第i条导航路径之后，进一步获取该第i条导航路径对应的实时的整体拥堵程度，并对该第i条导航路径的整体拥堵程度进行量化，采用整体拥堵状况参数进行量化表示。

在采用整体修正方式的情况下，终端可通过如下两个步骤对第i条导航路径对应的单位距离燃料消耗量进行修正：

第一，根据第i条导航路径对应的整体拥堵状况参数，获取第i条导航路径对应的燃料消耗量修正系数α(i)。

其中，燃料消耗量修正系数α(i)与整体拥堵状况参数呈正相关关系。在一种可能的实现方式中，可根据实际实验和测算预先设定燃料消耗量修正系数与整体拥堵状况参数之间的对应关系。终端获取第i条导航路径对应的整体拥堵状况参数后，可查询该对应关系进一步获取相对应的燃料消耗量修正系数α(i)。

第二，按照下述公式对第i条导航路径对应的单位距离燃料消耗量进行修正：

v(i)＝α(i)×v；

其中，v(i)表示第i条导航路径对应的修正后的单位距离燃料消耗量，α(i)表示第i条导航路径对应的燃料消耗量修正系数，v表示单位距离燃料消耗量。

2)分段修正方式：

以对第i条导航路径对应的单位距离燃料消耗量进行修正为例，第i条导航路径对应的修正参数为交通拥堵状况参数，交通拥堵状况参数包括用于指示第i条导航路径中的m种不同路段的局部拥堵程度的m个局部拥堵状况参数，局部拥堵状况参数与局部拥堵程度呈正相关关系，m≥2。例如，可根据拥堵程度划分拥堵、正常和通畅3种不同类型的路段。终端获取从起始地点到目的地点的第i条导航路径之后，进一步获取该第i条导航路径对应的实时的各路段的拥堵程度，并根据各路段的拥堵程度将该第i条导航路径划分成不同种类型的路段。之后，终端统计各种类型的路段的路径距离，并以不同的局部拥堵状况参数来表示不同种类型的路段的拥堵程度。例如，预先设定如下对应关系：拥堵类型对应的局部拥堵状况参数为1；正常类型对应的局部拥堵状况参数为0.5；以及，通畅类型对应的局部拥堵状况参数为0。

在采用分段修正方式的情况下，对不同种类型的路段对应的单位距离燃料 消耗量分别进行修正。终端可通过如下两个步骤对第i条导航路径中的第j种路段对应的单位距离燃料消耗量进行修正：

第一，对于第i条导航路径中的第j种路段，根据该第i条导航路径中的第j种路段对应的局部拥堵状况参数，获取该第i条导航路径中的第j种路段对应的燃料消耗量修正系数α(ij)。

其中，燃料消耗量修正系数α(ij)与局部拥堵状况参数呈正相关关系。在一种可能的实现方式中，可根据实际实验和测算预先设定燃料消耗量修正系数与局部拥堵状况参数之间的对应关系。终端获取第i条导航路径中的第j种路段对应的局部拥堵状况参数后，可查询该对应关系进一步获取相对应的燃料消耗量修正系数α(ij)。

第二，按照下述公式对第i条导航路径中的第i种路段对应的单位距离燃料消耗量进行修正：

v(ij)＝α(ij)×v；

其中，v(ij)表示第i条导航路径中的第j种路段对应的修正后的单位距离燃料消耗量，α(ij)表示第i条导航路径中的第j种路段对应的燃料消耗量修正系数，v表示单位距离燃料消耗量，1≤j≤m。

步骤406，根据燃料单价、修正后的单位距离燃料消耗量、n条导航路径分别对应的路径距离以及n条导航路径分别对应的固定费用，计算n条导航路径分别对应的总费用。

当修正参数为驾驶工具使用年限参数和/或燃料类型参数时，在上述步骤404中已经介绍，修正后的单位距离燃料消耗量v′＝α×v。因此，终端可按照下述公式计算第i条导航路径对应的总费用c(i)：

c(i)＝p×v′×s(i)+c₀(i)＝p×α×v×s(i)+c₀(i)；

其中，p表示燃料单价，v′表示修正后的单位距离燃料消耗量，s(i)表示第i条导航路径对应的路径距离，c₀(i)表示第i条导航路径对应的固定费用，α表示燃料消耗量修正系数，v表示单位距离燃料消耗量(也即修正前的单位距离燃料消耗量)，1≤i≤n。

当修正参数为交通拥堵状况参数时，对应于上述整体修正方式，终端可按照下述公式计算第i条导航路径对应的总费用c(i)：

c(i)＝p×v(i)×s(i)+c₀(i)＝p×α(i)×v×s(i)+c₀(i)；

其中，p表示燃料单价，v(i)表示第i条导航路径对应的修正后的单位距离燃料消耗量，s(i)表示第i条导航路径对应的路径距离，c₀(i)表示第i条导航路径对应的固定费用，α(i)表示第i条导航路径对应的燃料消耗量修正系数，v表示单位距离燃料消耗量(也即修正前的单位距离燃料消耗量)，1≤i≤n。

当修正参数为交通拥堵状况参数时，对应于上述分段修正方式，终端可按照下述公式计算第i条导航路径对应的总费用c(i)：

$c\left(i\right)=c_0\left(i\right)+\underset{j=0}{\overset{m}{\Σ}}p\×v\left(ij\right)\×s\left(ij\right)=c_0\left(i\right)+\underset{j=0}{\overset{m}{\Σ}}p\×\mathrm{\α}\left(ij\right)\×v\×s\left(ij\right);$

其中，p表示燃料单价，v(ij)表示第i条导航路径中的第j种路段对应的修正后的单位距离燃料消耗量，s(ij)表示第i条导航路径中的第j种路段对应的路径距离，c₀(i)表示第i条导航路径对应的固定费用，α(ij)表示第i条导航路径中的第j种路段对应的燃料消耗量修正系数，v表示单位距离燃料消耗量(也即修正前的单位距离燃料消耗量)，1≤i≤n，1≤j≤m，m≥2。

步骤407，根据n条导航路径分别对应的总费用，从n条导航路径中选取总费用符合预定条件的导航路径作为推荐导航路径。

步骤407与图3A所示实施例中的步骤305相同，参见图3A所示实施例中的介绍和说明，本实施例对此不再赘述。

综上所述，本实施例提供的路径推荐方法，通过综合考虑燃料单价、单位距离燃料消耗量、n条导航路径分别对应的路径距离以及n条导航路径分别对应的固定费用多种影响因素计算各条导航路径分别对应的总费用，然后依据计算结果选取推荐导航路径；解决了相关技术在向用户推荐费用最低的导航路径时，推荐准确度较低的问题；在涉及到有关费用的导航路径推荐时，提高了推荐准确度。

另外，本实施例提供的路径推荐方法，还通过对单位距离燃料消耗量进行修正，进一步提高了计算准确度和推荐准确度。

下述为本发明装置实施例，可以用于执行本发明方法实施例。对于本发明装置实施例中未披露的细节，请参照本发明方法实施例。

请参考图5，其示出了本发明一个实施例提供的路径推荐装置的结构方框图。该路径推荐装置可以应用于图1所示实施环境中的终端120中。该路径推荐装置可以包括：路径获取模块510、费用计算模块520和路径推荐模块530。

路径获取模块510，用于获取从起始地点到目的地点的n条导航路径，n≥2。

费用计算模块520，用于根据燃料单价、单位距离燃料消耗量、所述n条导航路径分别对应的路径距离以及所述n条导航路径分别对应的固定费用，计算所述n条导航路径分别对应的总费用。

路径推荐模块530，用于根据所述n条导航路径分别对应的总费用，从所述n条导航路径中选取总费用符合预定条件的导航路径作为推荐导航路径。

综上所述，本实施例提供的路径推荐装置，通过综合考虑燃料单价、单位距离燃料消耗量、n条导航路径分别对应的路径距离以及n条导航路径分别对应的固定费用多种影响因素计算各条导航路径分别对应的总费用，然后依据计算结果选取推荐导航路径；解决了相关技术在向用户推荐费用最低的导航路径时，推荐准确度较低的问题；在涉及到有关费用的导航路径推荐时，提高了推荐准确度。

请参考图6，其示出了本发明另一实施例提供的路径推荐装置的结构方框图。该路径推荐装置可以应用于图1所示实施环境中的终端120中。该路径推荐装置可以包括：路径获取模块510、费用计算模块520和路径推荐模块530。

路径获取模块510，用于获取从起始地点到目的地点的n条导航路径，n≥2。

费用计算模块520，用于根据燃料单价、单位距离燃料消耗量、所述n条导航路径分别对应的路径距离以及所述n条导航路径分别对应的固定费用，计算所述n条导航路径分别对应的总费用。

路径推荐模块530，用于根据所述n条导航路径分别对应的总费用，从所述n条导航路径中选取总费用符合预定条件的导航路径作为推荐导航路径。

可选地，所述费用计算模块520，具体用于对于所述n条导航路径中的第i条导航路径，按照下述公式计算所述第i条导航路径对应的总费用c(i)：

c(i)＝p×v×s(i)+c₀(i)；

其中，p表示所述燃料单价，v表示所述单位距离燃料消耗量，s(i)表示所述第i条导航路径对应的路径距离，c₀(i)表示所述第i条导航路径对应的固定费用，1≤i≤n。

可选地，所述装置还包括：第一单价获取模块501、第二单价获取模块502以及第三单价获取模块503中的至少一项。

所述第一单价获取模块501，用于显示燃料单价输入界面，所述燃料单价输入界面中包含燃料单价输入框；获取在所述燃料单价输入框中输入的燃料单价。

所述第二单价获取模块502，用于显示燃料类型选择界面，所述燃料类型选择界面中包含至少一个燃料类型选择项，每一个燃料类型选择项对应于一种燃料类型；获取对应于目标燃料类型选择项的选择信号；获取与被选择的所述目标燃料类型选择项对应的目标燃料类型；根据第一对应关系获取与所述目标燃料类型对应的燃料单价，所述第一对应关系包括所述燃料类型与所述燃料单价之间的对应关系。

所述第三单价获取模块503，用于显示燃料类型输入界面，所述燃料类型输入界面中包含燃料类型输入框；获取在所述燃料类型输入框中输入的燃料类型；根据第一对应关系获取与输入的所述燃料类型对应的燃料单价，所述第一对应关系包括所述燃料类型与所述燃料单价之间的对应关系。

可选地，所述装置还包括：第一消耗量获取模块504、第二消耗量获取模块505以及第三消耗量获取模块506中的至少一项。

所述第一消耗量获取模块504，用于显示燃料消耗量输入界面，所述燃料消耗量输入界面中包含燃料消耗量输入框；获取在所述燃料消耗量输入框中输入的单位距离燃料消耗量。

所述第二消耗量获取模块505，用于显示驾驶工具选择界面，所述驾驶工具选择界面中包含至少一个驾驶工具选择项，每一个驾驶工具选择项对应于一种驾驶工具型号；获取对应于目标驾驶工具选择项的选择信号；获取与被选择的所述目标驾驶工具选择项对应的目标驾驶工具型号；根据第二对应关系获取与所述目标驾驶工具型号对应的单位距离燃料消耗量，所述第二对应关系包括所述驾驶工具型号与所述单位距离燃料消耗量之间的对应关系。

所述第三消耗量获取模块506，用于显示驾驶工具输入界面，所述驾驶工具输入界面中包含驾驶工具输入框；获取在所述驾驶工具输入框中输入的驾驶工具型号；根据第二对应关系获取与输入的所述驾驶工具型号对应的单位距离燃料消耗量，所述第二对应关系包括所述驾驶工具型号与所述单位距离燃料消耗量之间的对应关系。

可选地，所述装置还包括：参数获取模块512和消耗量修正模块514。

所述参数获取模块512，用于获取所述单位距离燃料消耗量的修正参数，所 述修正参数包括每一条导航路径分别对应的交通拥堵状况参数、驾驶工具使用年限参数、燃料类型参数中的至少一种。

所述消耗量修正模块514，用于根据所述修正参数对所述单位距离燃料消耗量进行修正。

可选地，对于所述n条导航路径中的第i条导航路径，所述第i条导航路径对应的修正参数为交通拥堵状况参数，所述交通拥堵状况参数包括用于指示所述第i条导航路径的整体拥堵程度的整体拥堵状况参数，所述整体拥堵状况参数与所述整体拥堵程度呈正相关关系。

所述消耗量修正模块514，包括：第一系数获取单元514a和第一修正单元514b。

所述第一系数获取单元514a，用于根据所述第i条导航路径对应的整体拥堵状况参数，获取所述第i条导航路径对应的燃料消耗量修正系数α(i)，所述燃料消耗量修正系数α(i)与所述整体拥堵状况参数呈正相关关系。

所述第一修正单元514b，用于按照下述公式对所述第i条导航路径对应的单位距离燃料消耗量进行修正：

v(i)＝α(i)×v；

其中，v(i)表示所述第i条导航路径对应的修正后的单位距离燃料消耗量，α(i)表示所述第i条导航路径对应的燃料消耗量修正系数，v表示所述单位距离燃料消耗量，1≤i≤n。

可选地，对于所述n条导航路径中的第i条导航路径，所述第i条导航路径对应的修正参数为交通拥堵状况参数，所述交通拥堵状况参数包括用于指示所述第i条导航路径中的m种不同路段的局部拥堵程度的m个局部拥堵状况参数，所述局部拥堵状况参数与所述局部拥堵程度呈正相关关系，m≥2。

所述消耗量修正模块514，包括：第二系数获取单元514c和第二修正单元514d。

所述第二系数获取单元514c，用于对于所述第i条导航路径中的第j种路段，根据所述第i条导航路径中的第j种路段对应的局部拥堵状况参数，获取所述第i条导航路径中的第j种路段对应的燃料消耗量修正系数α(ij)，所述燃料消耗量修正系数α(ij)与所述局部拥堵状况参数呈正相关关系。

所述第二修正单元514d，用于按照下述公式对所述第i条导航路径中的第i 种路段对应的单位距离燃料消耗量进行修正：

v(ij)＝α(ij)×v；

其中，v(ij)表示所述第i条导航路径中的第j种路段对应的修正后的单位距离燃料消耗量，α(ij)表示所述第i条导航路径中的第j种路段对应的燃料消耗量修正系数，v表示所述单位距离燃料消耗量，1≤i≤n，1≤j≤m。

综上所述，本实施例提供的路径推荐装置，通过综合考虑燃料单价、单位距离燃料消耗量、n条导航路径分别对应的路径距离以及n条导航路径分别对应的固定费用多种影响因素计算各条导航路径分别对应的总费用，然后依据计算结果选取推荐导航路径；解决了相关技术在向用户推荐费用最低的导航路径时，推荐准确度较低的问题；在涉及到有关费用的导航路径推荐时，提高了推荐准确度。

另外，本实施例提供的路径推荐装置，还通过向用户提供自主设定燃料价格和/或单位距离燃料消耗量的功能，使得对于特定的用户，其相关的计算参数更为精准，以至于总费用的计算更加精确，从而导航路径的推荐也更为准确。

另外，本实施例提供的路径推荐装置，还通过对单位距离燃料消耗量进行修正，进一步提高了计算准确度和推荐准确度。

需要说明的是：上述实施例提供的路径推荐装置在提供路径推荐服务时，仅以上述各功能模块的划分进行举例说明，实际应用中，可以根据需要而将上述功能分配由不同的功能模块完成，即将设备的内部结构划分成不同的功能模块，以完成以上描述的全部或者部分功能。另外，上述实施例提供的路径推荐装置与路径推荐方法的方法实施例属于同一构思，其具体实现过程详见方法实施例，这里不再赘述。

请参考图7，其示出了本发明一个实施例提供的终端的结构示意图。该终端可用于实施上述实施例中提供的路径推荐方法。具体来讲：

终端700可以包括RF(Radio Frequency，射频)电路710、包括有一个或一个以上计算机可读存储介质的存储器720、输入单元730、显示单元740、传感器750、音频电路760、WiFi(wireless fidelity，无线保真)模块770、包括有一个或者一个以上处理核心的处理器780、以及电源790等部件。本领域技术人员 可以理解，图7中示出的终端结构并不构成对终端的限定，可以包括比图示更多或更少的部件，或者组合某些部件，或者不同的部件布置。其中：

RF电路710可用于收发信息或通话过程中，信号的接收和发送，特别地，将基站的下行信息接收后，交由一个或者一个以上处理器780处理；另外，将涉及上行的数据发送给基站。通常，RF电路710包括但不限于天线、至少一个放大器、调谐器、一个或多个振荡器、用户身份模块(SIM)卡、收发信机、耦合器、LNA(Low Noise Amplifier，低噪声放大器)、双工器等。此外，RF电路710还可以通过无线通信与网络和其他设备通信。所述无线通信可以使用任一通信标准或协议，包括但不限于GSM(Global System of Mobile communication，全球移动通讯系统)、GPRS(General Packet Radio Service，通用分组无线服务)、CDMA(Code Division Multiple Access，码分多址)、WCDMA(Wideband Code Division Multiple Access,宽带码分多址)、LTE(Long Term Evolution,长期演进)、电子邮件、SMS(Short Messaging Service，短消息服务)等。

存储器720可用于存储软件程序以及模块，处理器780通过运行存储在存储器720的软件程序以及模块，从而执行各种功能应用以及数据处理。存储器720可主要包括存储程序区和存储数据区，其中，存储程序区可存储操作系统、至少一个功能所需的应用程序(比如声音播放功能、图像播放功能等)等；存储数据区可存储根据终端700的使用所创建的数据(比如音频数据、电话本等)等。此外，存储器720可以包括高速随机存取存储器，还可以包括非易失性存储器，例如至少一个磁盘存储器件、闪存器件、或其他易失性固态存储器件。相应地，存储器720还可以包括存储器控制器，以提供处理器780和输入单元730对存储器720的访问。

输入单元730可用于接收输入的数字或字符信息，以及产生与用户设置以及功能控制有关的键盘、鼠标、操作杆、光学或者轨迹球信号输入。具体地，输入单元730可包括图像输入设备731以及其他输入设备732。图像输入设备731可以是摄像头，也可以是光电扫描设备。除了图像输入设备731，输入单元730还可以包括其他输入设备732。具体地，其他输入设备732可以包括但不限于物理键盘、功能键(比如音量控制按键、开关按键等)、轨迹球、鼠标、操作杆等中的一种或多种。

显示单元740可用于显示由用户输入的信息或提供给用户的信息以及终端 700的各种图形用户接口，这些图形用户接口可以由图形、文本、图标、视频和其任意组合来构成。显示单元740可包括显示面板741，可选的，可以采用LCD(Liquid Crystal Display，液晶显示器)、OLED(Organic Light-Emitting Diode，有机发光二极管)等形式来配置显示面板741。

终端700还可包括至少一种传感器750，比如光传感器、运动传感器以及其他传感器。具体地，光传感器可包括环境光传感器及接近传感器，其中，环境光传感器可根据环境光线的明暗来调节显示面板741的亮度，接近传感器可在终端700移动到耳边时，关闭显示面板741和/或背光。作为运动传感器的一种，重力加速度传感器可检测各个方向上(一般为三轴)加速度的大小，静止时可检测出重力的大小及方向，可用于识别手机姿态的应用(比如横竖屏切换、相关游戏、磁力计姿态校准)、振动识别相关功能(比如计步器、敲击)等；至于终端700还可配置的陀螺仪、气压计、湿度计、温度计、红外线传感器等其他传感器，在此不再赘述。

音频电路760、扬声器761，传声器762可提供用户与终端700之间的音频接口。音频电路760可将接收到的音频数据转换后的电信号，传输到扬声器761，由扬声器761转换为声音信号输出；另一方面，传声器762将收集的声音信号转换为电信号，由音频电路760接收后转换为音频数据，再将音频数据输出处理器780处理后，经RF电路710以发送给比如另一终端，或者将音频数据输出至存储器720以便进一步处理。音频电路760还可能包括耳塞插孔，以提供外设耳机与终端700的通信。

WiFi属于短距离无线传输技术，终端700通过WiFi模块770可以帮助用户收发电子邮件、浏览网页和访问流式媒体等，它为用户提供了无线的宽带互联网访问。虽然图7示出了WiFi模块770，但是可以理解的是，其并不属于终端700的必须构成，完全可以根据需要在不改变发明的本质的范围内而省略。

处理器780是终端700的控制中心，利用各种接口和线路连接整个手机的各个部分，通过运行或执行存储在存储器720内的软件程序和/或模块，以及调用存储在存储器720内的数据，执行终端700的各种功能和处理数据，从而对手机进行整体监控。可选的，处理器780可包括一个或多个处理核心；优选的，处理器780可集成应用处理器和调制解调处理器，其中，应用处理器主要处理操作系统、用户界面和应用程序等，调制解调处理器主要处理无线通信。可以 理解的是，上述调制解调处理器也可以不集成到处理器780中。

终端700还包括给各个部件供电的电源790(比如电池)，优选的，电源可以通过电源管理系统与处理器780逻辑相连，从而通过电源管理系统实现管理充电、放电、以及功耗管理等功能。电源790还可以包括一个或一个以上的直流或交流电源、再充电系统、电源故障检测电路、电源转换器或者逆变器、电源状态指示器等任意组件。

尽管未示出，终端700还可以包括蓝牙模块等，在此不再赘述。

具体在本实施例中，终端700还包括有存储器，以及一个或者一个以上的程序，其中一个或者一个以上程序存储于存储器中，且经配置以由一个或者一个以上处理器执行。上述一个或者一个以上程序包含用于进行上述实施例提供的路径推荐方法的指令。

应当理解的是，在本文中使用的，除非上下文清楚地支持例外情况，单数形式“一个”(“a”、“an”、“the”)旨在也包括复数形式。还应当理解的是，在本文中使用的“和/或”是指包括一个或者一个以上相关联地列出的项目的任意和所有可能组合。

上述本发明实施例序号仅仅为了描述，不代表实施例的优劣。

本领域普通技术人员可以理解实现上述实施例的全部或部分步骤可以通过硬件来完成，也可以通过程序来指令相关的硬件完成，所述的程序可以存储于一种计算机可读存储介质中，上述提到的存储介质可以是只读存储器，磁盘或光盘等。

以上所述仅为本发明的较佳实施例，并不用以限制本发明，凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。