CN106323304A

CN106323304A - Path recommending method and apparatus

Info

Publication number: CN106323304A
Application number: CN201510330213.5A
Authority: CN
Inventors: 刘涵宇
Original assignee: Tencent Technology Shenzhen Co Ltd
Current assignee: Tencent Technology Shenzhen Co Ltd
Priority date: 2015-06-15
Filing date: 2015-06-15
Publication date: 2017-01-11

Abstract

The invention discloses a path recommending method and apparatus, and belongs to the technical field of map navigation. The method comprises the following steps: acquiring n navigation paths from a starting point to a destination; calculating total costs respectively corresponding to the n navigation paths according to the unit price of a fuel, the fuel consumption of per unit distance, the path distances respectively corresponding to the n navigation paths and fixed costs respectively corresponding to the n navigation paths; and selecting the navigation path with the total cost according with predetermined conditions as a recommended navigation path according to the total costs respectively corresponding to the n navigation paths. The total costs are calculated through comprehensive considering the unit price of the fuel, the fuel consumption of per unit distance, the path distances and the fixed costs, and the recommended navigation path is selected according to calculating results, so a problem of low recommending accuracy of recommending of a navigation path with a lowest cost to a user in the correlation technique is solved; and the recommending accuracy is improved in the recommending process of the navigation path relating to cost.

Description

Path recommendation method and device

Technical Field

The invention relates to the technical field of map navigation, in particular to a path recommendation method and device.

Background

Some map navigation applications have functions of path planning, recommendation, navigation, and the like.

In the related path recommending method, after a starting point and a destination point are set by a user, an application program plans at least one navigation path from the starting point to the destination point, and selects the navigation path with the shortest distance, the shortest time or the lowest cost from the navigation paths according to the user requirement to recommend the navigation path to the user.

When a navigation path with the lowest cost is recommended to a user, an application program generally only considers the influence factor of the road (bridge) passing cost corresponding to each navigation path, so that the navigation path with the lowest cost finally recommended to the user is not accurate enough.

Disclosure of Invention

In order to solve the problem that the recommendation accuracy is low when a navigation path with the lowest cost is recommended to a user in the related art, the embodiment of the invention provides a path recommendation method and a path recommendation device. The technical scheme is as follows:

in a first aspect, a method for path recommendation is provided, where the method includes:

acquiring n navigation paths from a starting place to a destination place, wherein n is more than or equal to 2;

calculating total cost respectively corresponding to the n navigation paths according to the unit fuel price, the unit distance fuel consumption, the path distances respectively corresponding to the n navigation paths and the fixed cost respectively corresponding to the n navigation paths;

and selecting the navigation path with the total cost meeting the preset condition from the n navigation paths as a recommended navigation path according to the total cost corresponding to the n navigation paths respectively.

In a second aspect, there is provided a path recommendation apparatus, including:

the route acquisition module is used for acquiring n navigation routes from the starting point to the destination point, wherein n is more than or equal to 2;

the expense calculation module is used for calculating total expenses respectively corresponding to the n navigation paths according to the unit fuel price, the unit distance fuel consumption, the path distances respectively corresponding to the n navigation paths and the fixed expenses respectively corresponding to the n navigation paths;

and the path recommendation module is used for selecting the navigation path with the total cost meeting the preset condition from the n navigation paths as a recommended navigation path according to the total cost respectively corresponding to the n navigation paths.

The technical scheme provided by the embodiment of the invention has the following beneficial effects:

calculating total cost respectively corresponding to each navigation path by comprehensively considering a plurality of influence factors of fuel unit price, unit distance fuel consumption, path distances respectively corresponding to the n navigation paths and fixed cost respectively corresponding to the n navigation paths, and then selecting a recommended navigation path according to a calculation result; the problem of low recommendation accuracy when a navigation path with the lowest cost is recommended to a user in the related art is solved; when the navigation path recommendation related to the expense is involved, the recommendation accuracy is improved.

Drawings

In order to more clearly illustrate the technical solutions in the embodiments of the present invention, the drawings needed to be used in the description of the embodiments will be briefly introduced below, and it is obvious that the drawings in the following description are only some embodiments of the present invention, and it is obvious for those skilled in the art to obtain other drawings based on these drawings without creative efforts.

FIG. 1 is a schematic block diagram of an implementation environment in accordance with an embodiment of the present invention;

FIG. 2 is a flowchart of a method of path recommendation provided by an embodiment of the invention;

FIG. 3A is a flowchart of a method for path recommendation according to another embodiment of the present invention;

FIG. 3B is a schematic illustration of a fuel unit price input interface according to another embodiment of the present invention;

FIG. 3C is a schematic illustration of a fuel type selection interface according to another embodiment of the present invention;

FIG. 4 is a flowchart of a method for path recommendation according to yet another embodiment of the present invention;

fig. 5 is a block diagram showing the structure of a route recommendation apparatus according to an embodiment of the present invention;

fig. 6 is a block diagram showing a configuration of a route recommendation apparatus according to another embodiment of the present invention;

fig. 7 is a schematic structural diagram of a terminal according to an embodiment of the present invention.

Detailed Description

In order to make the objects, technical solutions and advantages of the present invention more apparent, embodiments of the present invention will be described in detail with reference to the accompanying drawings.

Referring to fig. 1, a schematic structural diagram of an implementation environment according to an embodiment of the present invention is shown. The implementation environment may include: a terminal 120 and a server 140. Wherein:

the terminal 120 may be an electronic device such as a mobile phone, a tablet computer, an electronic book reader, a multimedia player, a laptop portable computer, a car navigator, a smart band device, etc. The terminal 120 has functions of path planning, recommendation, navigation, and the like. For example, a map navigation application having the above-described functions may be installed in the terminal 120.

The terminal 120 is connected to the server 140 through a wireless network or a wired network.

The server 140 may be a server, a server cluster composed of several servers, or a cloud computing service center.

The path recommendation method provided by the embodiment of the invention can be executed by the terminal 120 alone, or can be executed by the terminal 120 and the server 140 in an interactive and cooperative manner.

Referring to fig. 2, a flowchart of a method for path recommendation according to an embodiment of the invention is shown. The path recommendation method can be applied to the implementation environment shown in fig. 1. The path recommendation method can comprise the following steps:

step 202, acquiring n navigation paths from the starting point to the destination point, wherein n is more than or equal to 2.

And 204, calculating total cost respectively corresponding to the n navigation paths according to the unit fuel price, the unit distance fuel consumption, the path distances respectively corresponding to the n navigation paths and the fixed cost respectively corresponding to the n navigation paths.

And step 206, selecting the navigation path with the total cost meeting the preset conditions from the n navigation paths as a recommended navigation path according to the total cost respectively corresponding to the n navigation paths.

In summary, the route recommendation method provided in this embodiment calculates the total cost corresponding to each navigation route by comprehensively considering a plurality of influence factors, including the unit fuel price, the unit distance fuel consumption, the route distances corresponding to the n navigation routes respectively, and the fixed costs corresponding to the n navigation routes respectively, and then selects the recommended navigation route according to the calculation result; the problem of low recommendation accuracy when a navigation path with the lowest cost is recommended to a user in the related art is solved; when the navigation path recommendation related to the expense is involved, the recommendation accuracy is improved.

The points to be supplemented are: the above steps may be performed solely by the terminal 120 in the implementation environment shown in fig. 1; alternatively, the above steps can be performed by the terminal 120 and the server 140 in cooperation in the implementation environment shown in fig. 1. As an example of interactive cooperation implementation, in a possible implementation manner, after the terminal 120 acquires the starting point and the destination point, the starting point and the destination point are sent to the server 140; the server 140 plans n navigation paths from the starting point to the destination point, calculates total cost corresponding to each navigation path, and provides each navigation path and the corresponding total cost to the terminal 120; the terminal 120 selects a recommended navigation path from the n navigation paths according to the information received from the server 140 and a predetermined condition.

Referring to fig. 3A, a flowchart of a method for path recommendation according to another embodiment of the invention is shown. The present embodiment is illustrated by applying the path recommendation method to the terminal 120 in the implementation environment shown in fig. 1. The path recommendation method can comprise the following steps:

in step 301, the fuel unit price is obtained.

In the present embodiment, the calculation parameter of the total cost of the navigation path includes the fuel unit price. The unit price of fuel is the price of fuel per unit volume (or other unit of measure such as mass). In addition, the present embodiment does not specifically limit the type of fuel. In general, the fuel used by the driving tool can be divided into various types such as fuel oil, gas, electric energy and the like, and the fuel oil can be further divided into various types such as No. 90 gasoline, No. 93 gasoline, No. 97 gasoline, No. 0 diesel oil and the like.

The unit price of fuel affects the calculation accuracy of the total cost of the navigation path, and further affects the recommendation accuracy of the navigation path. Fuel unit prices vary depending on the type of fuel, the region, the time, and the user. For example, the price of fuel is adjusted from time to time by country-related departments, and thus the unit price of fuel varies at different times. For another example, the unit price of fuel varies from one province to another. As another example, some users may obtain benefits when refueling at a particular refueling station, and thus the unit price of fuel may vary from user to user. Therefore, in the present embodiment, in order to improve the calculation accuracy and the recommendation accuracy, the terminal needs to acquire an accurate fuel unit price before performing calculation and recommendation. Alternatively, the terminal may obtain the fuel unit price through several possible implementations as follows:

in a first possible implementation, a fuel unit price input interface is displayed, and the fuel unit price input interface comprises a fuel unit price input frame; the fuel unit price input in the fuel unit price input box is acquired.

The terminal can provide the setting and modifying function of the fuel unit price for the user, and the user can set or modify the fuel unit price at any time according to the actual situation of the user through the function. Referring collectively to FIG. 3B, a schematic of a fuel unit price input interface 30 is shown (only the unit price for setting fuel is illustrated in FIG. 3B). The user may set or modify the fuel unit price in the fuel unit price input interface 30. As shown in fig. 3B, the fuel unit price input interface 30 includes a fuel unit price input box 31, and the terminal acquires and saves the fuel unit price input by the user by clicking an "ok" button 32 after the user inputs the fuel unit price in the fuel unit price input box 31.

In a second possible embodiment, a fuel type selection interface is displayed, the fuel type selection interface comprising at least one fuel type selection item, each fuel type selection item corresponding to a fuel type; acquiring a selection signal corresponding to a target fuel type selection item; acquiring a target fuel type corresponding to the selected target fuel type selection item; a fuel unit price corresponding to the target fuel type is acquired according to a first corresponding relationship, which includes a corresponding relationship between the fuel type and the fuel unit price.

The terminal can provide the setting and modifying function of the fuel type for the user, and the user can set or modify the fuel type at any time according to the actual situation of the user through the function. Accordingly, the terminal queries the prestored data according to the fuel type set by the user to acquire the fuel unit price corresponding to the fuel type. Referring collectively to FIG. 3C, a schematic illustration of one type of fuel type selection interface 33 is shown (only the setting of fuel type is exemplified in FIG. 3C). The fuel type selection interface 33 includes a plurality of fuel type selections 34, each fuel type selection 34 corresponding to one fuel type, such as 4 fuel type selections 34 in fig. 3C corresponding to 4 different fuel types, such as gasoline No. 90, gasoline No. 93, gasoline No. 97, and diesel No. 0. The user selects the type of fuel actually used and clicks the "ok" button 35, and the terminal acquires the target fuel type selected by the user. For example, the target fuel type is gasoline # 93. And then, the terminal inquires the first corresponding relation to obtain the fuel unit price corresponding to the target fuel type.

In addition, with reference to the implementation environment shown in fig. 1, it is assumed that an application having functions of path planning, recommendation, navigation, and the like is installed in the terminal, and the server is a background server of an operator of the application. The operator of the application program can maintain the corresponding relation between different fuel types and different fuel unit prices in the database of the server, and update and modify the corresponding relation in real time according to the actual situation so as to ensure the accuracy of the data. When a user uses an application installed in a terminal to navigate a route, the application may recommend a navigation route to the user, for example, a navigation route with the lowest cost to the user. The application program may acquire the latest information on the fuel unit price from the server before making a recommendation of the navigation path to the user. For example, the application may acquire the correspondence between different fuel types and different fuel unit prices from the server each time the user logs in the application, or acquire the fuel unit prices corresponding to the fuel types set by the user from the server.

In a third possible embodiment, a fuel type input interface is displayed, wherein the fuel type input interface comprises a fuel type input box; acquiring the fuel type input in the fuel type input box; a fuel unit price corresponding to the input fuel type is acquired according to a first correspondence relationship, which includes a correspondence relationship between the fuel type and the fuel unit price.

This third possible embodiment is similar to the second possible embodiment described above, except that the second possible embodiment is selected by the user as the fuel type, and in the third possible embodiment the fuel type is input by the user. After the terminal obtains the fuel type input by the user, the manner of obtaining the corresponding fuel price is the same as that of the second possible embodiment, and for details, reference is made to the above description and description, and details are not repeated here.

The points to be supplemented are: by providing the fuel price setting function for the user, the personalized setting requirement of the user on the fuel price can be met, and the accuracy of recommending the navigation path to the user can be improved for the specific user. For example, some users may obtain a preference for refueling at a specific gas station, and therefore, for these users, the unit price of the fuel used by the users is different from the unit price of the general fuel stored in the database, and this difference may affect the calculation result of the total cost corresponding to each subsequent navigation path, thereby affecting the recommendation accuracy of the navigation path. In addition, by providing the fuel type setting function to the user, it is possible to provide the fuel unit price information to the terminal by using the fuel type without the user knowing the unit price of the fuel used by the user, thereby reducing the demand on the user.

What needs to be added is that: the terminal may provide the user with both fuel price setting and fuel type setting functions. When the fuel price is set by the user, the terminal directly acquires the fuel price set by the user before path recommendation so as to perform subsequent cost calculation. And when the user does not set the fuel price and only sets the fuel type, the terminal acquires the corresponding fuel price according to the fuel type set by the user before path recommendation so as to perform subsequent cost calculation.

In step 302, the unit distance fuel consumption is obtained.

In the present embodiment, the calculation parameter of the total cost of the navigation path further includes the unit distance fuel consumption amount. The unit distance fuel consumption is a volume (or other unit of measure such as mass) of fuel consumed for every 1 km (or other unit of measure such as meter, mile) of travel of the driver. The unit distance fuel consumption amount differs depending on the fuel type, the driver's tool type, and the like. Taking the same type of fuel as an example, when different types of driving tools (such as different types of automobiles) use the same type of fuel (such as 93 # gasoline), the fuel consumption per unit distance is usually different. In the present embodiment, two schemes are provided to obtain the fuel consumption per unit distance. One of the fuel consumption amounts is that the user sets the fuel consumption amount of the unit distance according to the actual situation of the user, and the other fuel consumption amount of the unit distance is determined according to the type of the driving tool set by the user.

In addition, similar to the manner of obtaining the unit price of fuel involved in step 301 above, the terminal may obtain the unit distance fuel consumption amount through several possible embodiments as follows:

in a first possible embodiment, a fuel consumption input interface is displayed, the fuel consumption input interface including a fuel consumption input box; the unit distance fuel consumption amount input in the fuel consumption amount input box is acquired.

In a second possible implementation, a driving tool selection interface is displayed, wherein the driving tool selection interface comprises at least one driving tool selection item, and each driving tool selection item corresponds to one driving tool model; acquiring a selection signal corresponding to a target driving tool selection item; acquiring a target driving tool model corresponding to the selected target driving tool selection item; and acquiring the unit distance fuel consumption corresponding to the target driving tool model according to a second corresponding relation, wherein the second corresponding relation comprises the corresponding relation between the driving tool model and the unit distance fuel consumption.

In a third possible implementation, a driving tool input interface is displayed, and the driving tool input interface comprises a driving tool input frame; acquiring the type of the driving tool input in the driving tool input box; and acquiring the unit distance fuel consumption corresponding to the input driving tool type according to a second corresponding relation, wherein the second corresponding relation comprises the corresponding relation between the driving tool type and the unit distance fuel consumption.

In the first possible embodiment, the fuel consumption per unit distance is set by the user according to the actual situation; in the second and third possible embodiments described above, the corresponding unit distance fuel consumption amount is determined according to the model number of the driving tool set by the user. In addition, the description of the relevant setup interface and setup process is similar to that of the fuel unit price section and will not be repeated here.

Step 303, acquiring n navigation paths from the starting point to the destination point, wherein n is more than or equal to 2.

After a user sets a starting point and a destination point in the terminal, the terminal plans a plurality of navigation paths from the starting point to the destination point. In this embodiment, the manner in which the terminal acquires the navigation path is not limited.

And step 304, calculating total cost respectively corresponding to the n navigation paths according to the unit fuel price, the unit distance fuel consumption, the path distances respectively corresponding to the n navigation paths and the fixed cost respectively corresponding to the n navigation paths.

After acquiring n navigation paths from the starting point to the destination point, the terminal calculates total fees respectively corresponding to the n navigation paths. In this embodiment, the parameters for calculating the total cost of the navigation path include: the unit fuel price, the unit distance fuel consumption, the path distance corresponding to the navigation path and the fixed cost corresponding to the navigation path. The fixed fees include necessary expenses such as road passing fees, bridge passing fees, river passing fees, and the like. The fixed cost may be different for different navigation paths with the same starting point and destination point. For example, one of the navigation paths needs to charge a road toll when the navigation path runs at a high speed; and the other navigation path does not travel at high speed and does not need to collect road toll.

Optionally, for the ith navigation path in the n navigation paths, calculating a total cost c (i) corresponding to the ith navigation path according to the following formula:

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

wherein p represents unit price of fuel, v represents unit distance fuel consumption, s (i) represents path distance corresponding to the ith navigation path, c₀(i) And (4) representing the fixed cost corresponding to the ith navigation path, wherein i is more than or equal to 1 and less than or equal to n.

As shown in the following table-1, assume that there are 2 navigation paths from the starting point to the destination point, and the 2 navigation paths have the following corresponding relevant parameters:

TABLE-1

With reference to table-1, the total cost c (1) of the 1 st navigation route is 6 × 0.12 × 80+10, 67.6 yuan, and the total cost c (2) of the 2 nd navigation route is 6 × 0.12 × 100+0, 72 yuan.

And 305, selecting a navigation path with the total cost meeting a preset condition from the n navigation paths as a recommended navigation path according to the total costs respectively corresponding to the n navigation paths.

Wherein the predetermined condition includes, but is not limited to, any one of the following: 1) the total cost is lowest; 2) the total cost is highest; 3) the total cost is lower than a preset value; 4) the total cost is higher than the preset value. The predetermined condition can be set by default of the system or can be set by user self-definition. For example, the user-defined setting terminal always recommends the navigation path with the lowest total cost to the terminal.

Optionally, when the predetermined condition is that the total cost is the lowest, the terminal selects the navigation path with the lowest total cost from the n navigation paths as the recommended navigation path according to the total costs respectively corresponding to the n navigation paths. For example, referring to table-1 above in combination, the terminal selects the 1 st navigation path as the recommended navigation path.

By adopting the path recommendation method provided by the embodiment, when the navigation path recommendation related to the related cost is involved, besides the fixed cost such as the passing (bridge) cost, various influence factors such as the unit price of fuel, the fuel consumption per unit distance and the path distance are comprehensively considered, and the recommendation accuracy is fully improved. Still taking the two navigation paths shown in the above table-1 as an example, if the path recommendation method provided in the related art is adopted to recommend the navigation path with the lowest cost to the user, and only the influence factor of the road (bridge) passing cost is considered, the 2 nd navigation path is selected as the recommended navigation path, because the fixed cost corresponding to the 2 nd navigation path is 0 yuan. However, if the route recommendation method provided in this embodiment is adopted to recommend the navigation route with the lowest cost to the user, after the fuel unit price, the unit distance fuel consumption, the route distance and the fixed cost are considered comprehensively, the 1 st navigation route is finally selected as the recommended navigation route.

The points to be supplemented are: in this embodiment, the execution sequence among step 301, step 302, and step 303 is not limited.

In addition, the path recommendation method provided by the embodiment also provides the user with a function of autonomously setting the fuel price and/or the fuel consumption per unit distance, so that the related calculation parameters of the specific user are more accurate, the calculation of the total cost is more accurate, and the recommendation of the navigation path is more accurate.

Referring to fig. 4, a flowchart of a method for path recommendation according to another embodiment of the invention is shown. The present embodiment is illustrated by applying the path recommendation method to the terminal 120 in the implementation environment shown in fig. 1. The path recommendation method can comprise the following steps:

step 401, fuel unit price is obtained.

In step 402, a unit distance fuel consumption is obtained.

Step 403, acquiring n navigation paths from the starting point to the destination point, wherein n is more than or equal to 2.

Steps 401 to 403 are the same as steps 301 to 303 in the embodiment shown in fig. 3A, and refer to the description and illustration in the embodiment shown in fig. 3A, which is not repeated herein. In addition, in this embodiment, the execution order among step 401, step 402, and step 403 is not limited.

In step 404, a correction parameter for the fuel consumption per unit distance is obtained.

Unlike the embodiment shown in fig. 3A: in this embodiment, in order to further improve the calculation accuracy and the recommendation accuracy, before calculating the total cost corresponding to each navigation path, a correction parameter of the unit distance fuel consumption is further obtained, and the correction parameter is used for correcting the unit distance fuel consumption, so that the unit distance fuel consumption is more accurate and closer to reality. The correction parameters comprise at least one of traffic jam condition parameters, driving tool service life parameters and fuel type parameters corresponding to each navigation path. The modification is described and illustrated in step 405 below.

In step 405, the fuel consumption per unit distance is corrected based on the correction parameter.

When the correction parameters are the service life parameters of the driving tool and/or the fuel type parameters, for a single navigation process, the driving tool and the fuel used by different navigation paths are the same, so the unit distance fuel consumption corresponding to each navigation path is also the same, and at this time, only one correction needs to be performed on the unit distance fuel consumption, and the correction does not need to be performed on different navigation paths respectively. In one possible embodiment, the terminal may determine the fuel consumption correction coefficient α (α > 0) according to the driving tool age parameter and/or the fuel type parameter, and then multiply the fuel consumption correction coefficient α by the unit distance fuel consumption v to obtain a corrected unit distance fuel consumption v ═ α × v. In a normal case, the magnitude of the age parameter of the driver tool is in a positive correlation with the magnitude of the fuel consumption correction coefficient α. Different fuel type parameters can be correspondingly provided with different fuel consumption correction coefficients alpha, and the corresponding relation can be obtained according to actual experiments and measurement and calculation.

When the correction parameter is a traffic jam condition parameter, for a single navigation process, because the traffic jam condition parameters corresponding to different navigation paths are different (for example, the traffic jam condition corresponding to one navigation path is congestion, and the traffic jam condition corresponding to another navigation path is unobstructed), the unit distance fuel consumption amount corresponding to each navigation path is also different, and at this time, the unit distance fuel consumption amount needs to be corrected respectively for different navigation paths. In addition, in a normal case, the degree of traffic congestion has a positive correlation with the fuel consumption per unit distance. The higher the traffic jam degree is, the higher the frequency of starting/stopping of the driver is, the larger the corresponding unit distance fuel consumption amount is, and therefore, for the navigation path with the high traffic jam degree, the corresponding unit distance fuel consumption amount is required to be increased. Conversely, the lower the traffic congestion degree, the lower the frequency of starting/stopping the driver, and the smaller the corresponding unit distance fuel consumption amount, so for a navigation route with a low traffic congestion degree, the corresponding unit distance fuel consumption amount needs to be reduced.

In this embodiment, when the correction parameter is a traffic congestion condition parameter, two ways of correcting the fuel consumption per unit distance corresponding to a certain navigation path are provided, one way is an overall correction way, and the other way is a sectional correction way.

1) The overall correction mode is as follows:

taking the example of correcting the unit distance fuel consumption corresponding to the ith navigation path, the correction parameter corresponding to the ith navigation path is a traffic jam condition parameter, the traffic jam condition parameter comprises an overall jam condition parameter for indicating the overall jam degree of the ith navigation path, and the overall jam condition parameter and the overall jam degree are in a positive correlation relationship. For example, the value range of the overall congestion status parameter may be set to the interval [0,1] in advance. The smaller the overall congestion condition parameter corresponding to the ith navigation path is, the lower the overall congestion degree of the ith navigation path is; on the contrary, the larger the overall congestion condition parameter corresponding to the ith navigation path is, the higher the overall congestion degree of the ith navigation path is. After the terminal acquires the ith navigation path from the starting point to the destination point, the real-time overall congestion degree corresponding to the ith navigation path is further acquired, the overall congestion degree of the ith navigation path is quantized, and the overall congestion state parameters are adopted for quantitative representation.

In the case of adopting the overall correction method, the terminal may correct the fuel consumption per unit distance corresponding to the ith navigation path by the following two steps:

firstly, acquiring a fuel consumption correction coefficient alpha (i) corresponding to the ith navigation path according to the overall congestion condition parameter corresponding to the ith navigation path.

Wherein the fuel consumption correction coefficient α (i) has a positive correlation with the overall congestion status parameter. In one possible implementation, the correspondence between the preset fuel consumption correction coefficient and the overall congestion condition parameter may be calculated based on actual experiments. After the terminal obtains the overall congestion condition parameter corresponding to the ith navigation path, the terminal can inquire the corresponding relation to further obtain the corresponding fuel consumption correction coefficient alpha (i).

Secondly, the fuel consumption per unit distance corresponding to the ith navigation path is corrected according to the following formula:

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

where v (i) represents the corrected unit distance fuel consumption amount corresponding to the ith navigation path, α (i) represents the fuel consumption amount correction coefficient corresponding to the ith navigation path, and v represents the unit distance fuel consumption amount.

2) A segmented correction mode:

taking the example of correcting the unit distance fuel consumption corresponding to the ith navigation path, the correction parameter corresponding to the ith navigation path is a traffic jam condition parameter, the traffic jam condition parameter comprises m local jam condition parameters for indicating the local jam degrees of m different road sections in the ith navigation path, the local jam condition parameter and the local jam degrees are in positive correlation, and m is more than or equal to 2. For example, 3 different types of congested, normal, and clear road segments may be divided according to congestion degrees. After the terminal acquires the ith navigation path from the starting point to the destination point, the congestion degree of each road section corresponding to the ith navigation path is further acquired, and the ith navigation path is divided into different types of road sections according to the congestion degree of each road section. And then, the terminal counts the path distances of the various types of road sections, and expresses the congestion degrees of the different types of road sections by using different local congestion condition parameters. For example, the following correspondence relationship is set in advance: the local congestion condition parameter corresponding to the congestion type is 1; the local congestion condition parameter corresponding to the normal type is 0.5; and the local congestion condition parameter corresponding to the unobstructed type is 0.

In the case of the stepwise correction method, the unit distance fuel consumption amounts corresponding to different types of links are corrected separately. The terminal can correct the fuel consumption per unit distance corresponding to the jth road segment in the ith navigation path through the following two steps:

firstly, for the jth road segment in the ith navigation path, the fuel consumption correction coefficient alpha (ij) corresponding to the jth road segment in the ith navigation path is obtained according to the local congestion condition parameter corresponding to the jth road segment in the ith navigation path.

Wherein the fuel consumption correction coefficient α (ij) has a positive correlation with the local congestion condition parameter. In one possible implementation, the correspondence between the preset fuel consumption correction coefficient and the local congestion condition parameter may be calculated according to actual experiments. After the terminal obtains the local congestion condition parameter corresponding to the jth road segment in the ith navigation path, the terminal can inquire the corresponding relation to further obtain the corresponding fuel consumption correction coefficient alpha (ij).

Secondly, the fuel consumption per unit distance corresponding to the ith road segment in the ith navigation path is corrected according to the following formula:

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

wherein v (ij) represents the corrected unit distance fuel consumption corresponding to the jth road section in the ith navigation path, alpha (ij) represents the fuel consumption correction coefficient corresponding to the jth road section in the ith navigation path, v represents the unit distance fuel consumption, and j is more than or equal to 1 and less than or equal to m.

And step 406, calculating total cost corresponding to the n navigation paths respectively according to the unit fuel price, the corrected unit distance fuel consumption, the path distances corresponding to the n navigation paths respectively and the fixed cost corresponding to the n navigation paths respectively.

When the correction parameter is the driving-tool-life parameter and/or the fuel type parameter, the corrected unit-distance fuel consumption amount v' is α × v as described above in step 404. Therefore, the terminal can calculate the total cost c (i) corresponding to the ith navigation path according to the following formula:

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

wherein p represents a fuel unit price, v' represents a correctionThe subsequent unit distance fuel consumption, s (i) represents the path distance corresponding to the ith navigation path, c₀(i) The fixed cost corresponding to the ith navigation path is shown, α is a fuel consumption correction coefficient, v is unit distance fuel consumption (namely unit distance fuel consumption before correction), and i is more than or equal to 1 and less than or equal to n.

When the correction parameter is a traffic jam condition parameter, corresponding to the above overall correction mode, the terminal may calculate the total cost c (i) corresponding to the ith navigation path according to the following formula:

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

wherein p represents unit price of fuel, v (i) represents unit distance fuel consumption after correction corresponding to the ith navigation path, s (i) represents path distance corresponding to the ith navigation path, c₀(i) The fixed cost corresponding to the ith navigation path is shown, α (i) shows the fuel consumption correction coefficient corresponding to the ith navigation path, v shows the unit distance fuel consumption (namely the unit distance fuel consumption before correction), and i is more than or equal to 1 and less than or equal to n.

When the correction parameter is a traffic jam condition parameter, corresponding to the above-mentioned segmented correction mode, the terminal may calculate the total cost c (i) corresponding to the ith navigation path according to the following formula:

c (i) = c_{0} (i) + Σ_{j = 0}^{m} p \times v (i j) \times s (i j) = c_{0} (i) + Σ_{j = 0}^{m} p \times α (i j) \times v \times s (i j);

wherein p represents unit price of fuel, v (ij) represents corrected unit distance fuel consumption corresponding to jth road section in ith navigation path, s (ij) represents path distance corresponding to jth road section in ith navigation path, and c₀(i) The fixed cost corresponding to the ith navigation path is represented, α (ij) represents the fuel consumption correction coefficient corresponding to the jth road section in the ith navigation path, v represents the unit distance fuel consumption (namely the unit distance fuel consumption before correction), i is more than or equal to 1 and less than or equal to n, j is more than or equal to 1 and less than or equal to m, and m is more than or equal to 2.

Step 407, selecting a navigation path with the total cost meeting the predetermined condition from the n navigation paths as a recommended navigation path according to the total costs respectively corresponding to the n navigation paths.

Step 407 is the same as step 305 in the embodiment shown in fig. 3A, and reference is made to the description and illustration in the embodiment shown in fig. 3A, which is not repeated herein.

In addition, the path recommendation method provided by the embodiment further improves the calculation accuracy and the recommendation accuracy by correcting the unit distance fuel consumption.

The following are embodiments of the apparatus of the present invention that may be used to perform embodiments of the method of the present invention. For details which are not disclosed in the embodiments of the apparatus of the present invention, reference is made to the embodiments of the method of the present invention.

Referring to fig. 5, a block diagram of a path recommendation apparatus according to an embodiment of the present invention is shown. The path recommendation device can be applied to the terminal 120 in the implementation environment shown in fig. 1. The path recommending apparatus may include: a path acquisition module 510, a cost calculation module 520, and a path recommendation module 530.

The path obtaining module 510 is configured to obtain n navigation paths from a start location to a destination location, where n is greater than or equal to 2.

And a cost calculation module 520, configured to calculate total costs corresponding to the n navigation paths according to a unit fuel price, a unit distance fuel consumption, path distances corresponding to the n navigation paths, and fixed costs corresponding to the n navigation paths.

And the path recommending module 530 is configured to select, according to the total costs respectively corresponding to the n navigation paths, a navigation path whose total cost meets a predetermined condition from the n navigation paths as a recommended navigation path.

In summary, the route recommendation apparatus provided in this embodiment calculates the total cost corresponding to each navigation route by comprehensively considering a plurality of influence factors, including the unit fuel price, the unit distance fuel consumption, the route distances corresponding to the n navigation routes respectively, and the fixed costs corresponding to the n navigation routes respectively, and then selects the recommended navigation route according to the calculation result; the problem of low recommendation accuracy when a navigation path with the lowest cost is recommended to a user in the related art is solved; when the navigation path recommendation related to the expense is involved, the recommendation accuracy is improved.

Referring to fig. 6, a block diagram of a path recommendation apparatus according to another embodiment of the present invention is shown. The path recommendation device can be applied to the terminal 120 in the implementation environment shown in fig. 1. The path recommending apparatus may include: a path acquisition module 510, a cost calculation module 520, and a path recommendation module 530.

Optionally, the cost calculating module 520 is specifically configured to calculate, for an ith navigation path in the n navigation paths, a total cost c (i) corresponding to the ith navigation path according to the following formula:

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

wherein p represents the unit price of fuel, v represents the unit distance fuel consumption, and s (i) represents the ith navigationPath distance corresponding to path, c₀(i) And (3) representing the fixed cost corresponding to the ith navigation path, wherein i is more than or equal to 1 and less than or equal to n.

Optionally, the apparatus further comprises: at least one of a first unit price acquisition module 501, a second unit price acquisition module 502, and a third unit price acquisition module 503.

The first unit price obtaining module 501 is configured to display a fuel unit price input interface, where the fuel unit price input interface includes a fuel unit price input frame; the fuel unit price input in the fuel unit price input box is acquired.

The second unit price obtaining module 502 is configured to display a fuel type selection interface, where the fuel type selection interface includes at least one fuel type selection item, and each fuel type selection item corresponds to one fuel type; acquiring a selection signal corresponding to a target fuel type selection item; acquiring a target fuel type corresponding to the selected target fuel type selection item; and acquiring the unit price of the fuel corresponding to the target fuel type according to a first corresponding relation, wherein the first corresponding relation comprises the corresponding relation between the fuel type and the unit price of the fuel.

The third unit price obtaining module 503 is configured to display a fuel type input interface, where the fuel type input interface includes a fuel type input box; acquiring the fuel type input in the fuel type input box; acquiring a fuel unit price corresponding to the input fuel type according to a first corresponding relation, wherein the first corresponding relation comprises a corresponding relation between the fuel type and the fuel unit price.

Optionally, the apparatus further comprises: at least one of the first consumption obtaining module 504, the second consumption obtaining module 505, and the third consumption obtaining module 506.

The first consumption obtaining module 504 is configured to display a fuel consumption input interface, where the fuel consumption input interface includes a fuel consumption input box; the unit distance fuel consumption amount input in the fuel consumption amount input box is acquired.

The second consumption obtaining module 505 is configured to display a driving tool selection interface, where the driving tool selection interface includes at least one driving tool selection item, and each driving tool selection item corresponds to a driving tool model; acquiring a selection signal corresponding to a target driving tool selection item; acquiring the model of the target driving tool corresponding to the selected target driving tool selection item; and acquiring unit distance fuel consumption corresponding to the target driving tool type according to a second corresponding relation, wherein the second corresponding relation comprises the corresponding relation between the driving tool type and the unit distance fuel consumption.

The third consumption obtaining module 506 is configured to display a driving tool input interface, where the driving tool input interface includes a driving tool input box; acquiring the type of the driving tool input in the driving tool input box; and acquiring unit distance fuel consumption corresponding to the input driving tool type according to a second corresponding relation, wherein the second corresponding relation comprises the corresponding relation between the driving tool type and the unit distance fuel consumption.

Optionally, the apparatus further comprises: a parameter acquisition module 512 and a consumption correction module 514.

The parameter obtaining module 512 is configured to obtain a correction parameter of the unit distance fuel consumption, where the correction parameter includes at least one of a traffic jam condition parameter, a driving tool service life parameter, and a fuel type parameter corresponding to each navigation path.

The consumption correction module 514 is configured to correct the unit distance fuel consumption according to the correction parameter.

Optionally, for an ith navigation path of the n navigation paths, the correction parameter corresponding to the ith navigation path is a traffic jam condition parameter, the traffic jam condition parameter includes an overall jam condition parameter for indicating an overall jam degree of the ith navigation path, and the overall jam condition parameter and the overall jam degree are in a positive correlation.

The consumption correction module 514 includes: a first coefficient acquisition unit 514a and a first correction unit 514 b.

The first coefficient obtaining unit 514a is configured to obtain a fuel consumption correction coefficient α (i) corresponding to the ith navigation route according to the overall congestion condition parameter corresponding to the ith navigation route, where the fuel consumption correction coefficient α (i) is in a positive correlation with the overall congestion condition parameter.

The first correcting unit 514b is configured to correct the fuel consumption per unit distance corresponding to the ith navigation path according to the following formula:

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

wherein v (i) represents the corrected unit distance fuel consumption corresponding to the ith navigation path, α (i) represents the fuel consumption correction coefficient corresponding to the ith navigation path, v represents the unit distance fuel consumption, and i is greater than or equal to 1 and less than or equal to n.

Optionally, for an ith navigation path of the n navigation paths, the correction parameter corresponding to the ith navigation path is a traffic jam condition parameter, the traffic jam condition parameter includes m local jam condition parameters for indicating local jam degrees of m different road segments of the ith navigation path, the local jam condition parameter and the local jam degree are in a positive correlation, and m is greater than or equal to 2.

The consumption correction module 514 includes: a second coefficient acquisition unit 514c and a second correction unit 514 d.

The second coefficient obtaining unit 514c is configured to obtain, for a jth road segment in the ith navigation route, a fuel consumption correction coefficient α (ij) corresponding to the jth road segment in the ith navigation route according to the local congestion condition parameter corresponding to the jth road segment in the ith navigation route, where the fuel consumption correction coefficient α (ij) is in a positive correlation with the local congestion condition parameter.

The second correcting unit 514d is configured to correct the fuel consumption per unit distance corresponding to the ith road segment in the ith navigation path according to the following formula:

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

wherein v (ij) represents the corrected unit distance fuel consumption corresponding to the jth road section in the ith navigation path, α (ij) represents the fuel consumption correction coefficient corresponding to the jth road section in the ith navigation path, and v represents the unit distance fuel consumption, i is greater than or equal to 1 and less than or equal to n, and j is greater than or equal to 1 and less than or equal to m.

In addition, the route recommendation device provided by the embodiment also provides the function of autonomously setting the fuel price and/or the fuel consumption per unit distance for the user, so that the related calculation parameters for the specific user are more accurate, the calculation of the total cost is more accurate, and the recommendation of the navigation route is more accurate.

In addition, the route recommendation device provided by the embodiment further improves the calculation accuracy and the recommendation accuracy by correcting the unit distance fuel consumption.

It should be noted that: the path recommendation device provided in the foregoing embodiment is only illustrated by dividing the functional modules when providing the path recommendation service, and in practical applications, the functions may be distributed by different functional modules according to needs, that is, the internal structure of the apparatus is divided into different functional modules to complete all or part of the functions described above. In addition, the path recommendation device and the method embodiment of the path recommendation method provided in the above embodiments belong to the same concept, and specific implementation processes thereof are detailed in the method embodiment and are not described herein again.

Referring to fig. 7, a schematic structural diagram of a terminal according to an embodiment of the present invention is shown. The terminal may be configured to implement the path recommendation method provided in the above-described embodiment. Specifically, the method comprises the following steps:

the terminal 700 may include RF (Radio Frequency) circuitry 710, memory 720 including one or more computer-readable storage media, an input unit 730, a display unit 740, a sensor 750, audio circuitry 760, a WiFi (wireless fidelity) module 770, a processor 780 including one or more processing cores, and a power supply 790. Those skilled in the art will appreciate that the terminal structure shown in fig. 7 is not intended to be limiting and may include more or fewer components than those shown, or some components may be combined, or a different arrangement of components. Wherein:

RF circuit 710 may be used for receiving and transmitting signals during a message transmission or call, and in particular, for receiving downlink information from a base station and processing the received downlink information by one or more processors 780; in addition, data relating to uplink is transmitted to the base station. In general, RF circuit 710 includes, but is not limited to, an antenna, at least one Amplifier, a tuner, one or more oscillators, a Subscriber Identity Module (SIM) card, a transceiver, a coupler, an LNA (Low Noise Amplifier), a duplexer, and the like. In addition, the RF circuit 710 may also communicate with networks and other devices via wireless communication. The wireless communication may use any communication standard or protocol, including but not limited to GSM (Global System for Mobile communications), GPRS (General Packet Radio Service), CDMA (Code Division Multiple Access), WCDMA (Wideband Code Division Multiple Access), LTE (Long Term Evolution), email, SMS (Short Messaging Service), and the like.

The memory 720 may be used to store software programs and modules, and the processor 780 performs various functional applications and data processing by operating the software programs and modules stored in the memory 720. The memory 720 may mainly include a program storage area and a data storage area, wherein the program storage area may store an operating system, an application program required by at least one function (such as a sound playing function, an image playing function, etc.), and the like; the storage data area may store data (such as audio data, a phonebook, etc.) created according to the use of the terminal 700, and the like. Further, the memory 720 may include high speed random access memory, and may also include non-volatile memory, such as at least one magnetic disk storage device, flash memory device, or other volatile solid state storage device. Accordingly, memory 720 may also include a memory controller to provide access to memory 720 by processor 780 and input unit 730.

The input unit 730 may be used to receive input numeric or character information and generate keyboard, mouse, joystick, optical or trackball signal inputs related to user settings and function control. Specifically, the input unit 730 may include an image input device 731 and other input devices 732. The image input device 731 may be a camera or a photo scanning device. The input unit 730 may include other input devices 732 in addition to the image input device 731. In particular, other input devices 732 may include, but are not limited to, one or more of a physical keyboard, function keys (such as volume control keys, switch keys, etc.), a trackball, a mouse, a joystick, and the like.

The display unit 740 may be used to display information input by or provided to the user and various graphic user interfaces of the terminal 700, which may be configured by graphics, text, icons, video, and any combination thereof. The Display unit 740 may include a Display panel 741, and optionally, the Display panel 741 may be configured in the form of an LCD (Liquid Crystal Display), an OLED (Organic Light-Emitting Diode), or the like.

The terminal 700 can also include at least one sensor 750, such as a light sensor, a motion sensor, and other sensors. Specifically, the light sensor may include an ambient light sensor that may adjust the brightness of the display panel 741 according to the brightness of ambient light, and a proximity sensor that may turn off the display panel 741 and/or a backlight when the terminal 700 is moved to the ear. As one of the motion sensors, the gravity acceleration sensor can detect the magnitude of acceleration in each direction (generally, three axes), can detect the magnitude and direction of gravity when the mobile phone is stationary, and can be used for applications of recognizing the posture of the mobile phone (such as horizontal and vertical screen switching, related games, magnetometer posture calibration), vibration recognition related functions (such as pedometer and tapping), and the like; as for other sensors such as a gyroscope, a barometer, a hygrometer, a thermometer, and an infrared sensor, which can be configured in the terminal 700, detailed descriptions thereof are omitted.

Audio circuitry 760, speaker 761, and microphone 762 may provide an audio interface between a user and terminal 700. The audio circuit 760 can transmit the electrical signal converted from the received audio data to the speaker 761, and the electrical signal is converted into a sound signal by the speaker 761 and output; on the other hand, the microphone 762 converts the collected sound signal into an electric signal, converts the electric signal into audio data after being received by the audio circuit 760, processes the audio data by the audio data output processor 780, and transmits the processed audio data to, for example, another terminal via the RF circuit 710, or outputs the audio data to the memory 720 for further processing. The audio circuitry 760 may also include an earbud jack to provide communication of a peripheral headset with the terminal 700.

WiFi belongs to a short-distance wireless transmission technology, and the terminal 700 can help a user send and receive e-mails, browse web pages, access streaming media, and the like through the WiFi module 770, and provides wireless broadband internet access for the user. Although fig. 7 shows the WiFi module 770, it is understood that it does not belong to the essential constitution of the terminal 700 and can be omitted entirely as needed within the scope not changing the essence of the invention.

The processor 780 is a control center of the terminal 700, connects various parts of the entire handset using various interfaces and lines, and performs various functions of the terminal 700 and processes data by operating or executing software programs and/or modules stored in the memory 720 and calling data stored in the memory 720, thereby integrally monitoring the handset. Optionally, processor 780 may include one or more processing cores; preferably, the processor 780 may integrate an application processor, which primarily handles operating systems, user interfaces, applications, etc., and a modem processor, which primarily handles wireless communications. It will be appreciated that the modem processor described above may not be integrated into processor 780.

The terminal 700 also includes a power supply 790 (e.g., a battery) for powering the various components, which may preferably be logically coupled to the processor 780 via a power management system that may be used to manage charging, discharging, and power consumption. The power supply 790 may also include any component including one or more dc or ac power sources, recharging systems, power failure detection circuitry, power converters or inverters, power status indicators, and the like.

Although not shown, the terminal 700 may further include a bluetooth module or the like, which will not be described in detail herein.

In this embodiment, the terminal 700 further comprises a memory and one or more programs, wherein the one or more programs are stored in the memory and configured to be executed by the one or more processors. The one or more programs include instructions for performing the path recommendation method provided by the above embodiments.

It should be understood that, as used herein, the singular forms "a," "an," "the" are intended to include the plural forms as well, unless the context clearly supports the exception. It should also be understood that "and/or" as used herein is meant to include any and all possible combinations of one or more of the associated listed items.

The above-mentioned serial numbers of the embodiments of the present invention are merely for description and do not represent the merits of the embodiments.

It will be understood by those skilled in the art that all or part of the steps for implementing the above embodiments may be implemented by hardware, or may be implemented by a program instructing relevant hardware, where the program may be stored in a computer-readable storage medium, and the above-mentioned storage medium may be a read-only memory, a magnetic disk or an optical disk, etc.

The above description is only for the purpose of illustrating the preferred embodiments of the present invention and is not to be construed as limiting the invention, and any modifications, equivalents, improvements and the like that fall within the spirit and principle of the present invention are intended to be included therein.

Claims

1. A method for path recommendation, the method comprising:

calculating total cost respectively corresponding to the n navigation paths according to the unit price of fuel, the unit distance fuel consumption, the path distances respectively corresponding to the n navigation paths and the fixed cost respectively corresponding to the n navigation paths;

2. The method according to claim 1, wherein the calculating total costs corresponding to the n navigation paths respectively according to the unit fuel price, the unit distance fuel consumption, the path distances corresponding to the n navigation paths respectively, and the fixed costs corresponding to the n navigation paths respectively comprises:

for the ith navigation path in the n navigation paths, calculating the total cost c (i) corresponding to the ith navigation path according to the following formula:

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

wherein p represents the unit price of fuel, v represents the unit distance fuel consumption, s (i) represents the path distance corresponding to the ith navigation path, c₀(i) And (3) representing the fixed cost corresponding to the ith navigation path, wherein i is more than or equal to 1 and less than or equal to n.

3. The method according to claim 1, wherein before calculating the total cost corresponding to each of the n navigation paths according to the unit fuel price, the unit distance fuel consumption, the path distance corresponding to each of the n navigation paths, and the fixed cost corresponding to each of the n navigation paths, the method further comprises:

displaying a fuel unit price input interface, wherein the fuel unit price input interface comprises a fuel unit price input frame; acquiring the fuel unit price input in the fuel unit price input frame;

or,

displaying a fuel type selection interface, wherein the fuel type selection interface comprises at least one fuel type selection item, and each fuel type selection item corresponds to one fuel type; acquiring a selection signal corresponding to a target fuel type selection item; acquiring a target fuel type corresponding to the selected target fuel type selection item; acquiring a fuel unit price corresponding to the target fuel type according to a first corresponding relation, wherein the first corresponding relation comprises a corresponding relation between the fuel type and the fuel unit price;

or,

displaying a fuel type input interface, wherein the fuel type input interface comprises a fuel type input box; acquiring the fuel type input in the fuel type input box; acquiring a fuel unit price corresponding to the input fuel type according to a first corresponding relation, wherein the first corresponding relation comprises a corresponding relation between the fuel type and the fuel unit price.

4. The method according to claim 1, wherein before calculating the total cost corresponding to each of the n navigation paths according to the unit fuel price, the unit distance fuel consumption, the path distance corresponding to each of the n navigation paths, and the fixed cost corresponding to each of the n navigation paths, the method further comprises:

displaying a fuel consumption input interface, wherein the fuel consumption input interface comprises a fuel consumption input frame; acquiring a unit distance fuel consumption amount input in the fuel consumption amount input box;

or,

displaying a driving tool selection interface, wherein the driving tool selection interface comprises at least one driving tool selection item, and each driving tool selection item corresponds to one driving tool model; acquiring a selection signal corresponding to a target driving tool selection item; acquiring the model of the target driving tool corresponding to the selected target driving tool selection item; acquiring unit distance fuel consumption corresponding to the target driving tool type according to a second corresponding relation, wherein the second corresponding relation comprises the corresponding relation between the driving tool type and the unit distance fuel consumption;

or,

displaying a driving tool input interface, wherein the driving tool input interface comprises a driving tool input frame; acquiring the type of the driving tool input in the driving tool input box; and acquiring unit distance fuel consumption corresponding to the input driving tool type according to a second corresponding relation, wherein the second corresponding relation comprises the corresponding relation between the driving tool type and the unit distance fuel consumption.

5. The method according to any one of claims 1 to 4, wherein before calculating the total cost corresponding to each of the n navigation paths according to the unit fuel price, the unit distance fuel consumption, the path distance corresponding to each of the n navigation paths, and the fixed cost corresponding to each of the n navigation paths, the method further comprises:

acquiring correction parameters of the unit distance fuel consumption, wherein the correction parameters comprise at least one of traffic jam condition parameters, driving tool service life parameters and fuel type parameters corresponding to each navigation path;

and correcting the unit distance fuel consumption according to the correction parameter.

6. The method according to claim 5, wherein for an ith navigation route in the n navigation routes, the correction parameter corresponding to the ith navigation route is a traffic congestion condition parameter, the traffic congestion condition parameter includes an overall congestion condition parameter for indicating an overall congestion degree of the ith navigation route, and the overall congestion condition parameter has a positive correlation with the overall congestion degree;

the correcting the unit distance fuel consumption according to the correction parameter includes:

acquiring a fuel consumption correction coefficient alpha (i) corresponding to the ith navigation path according to the overall congestion condition parameter corresponding to the ith navigation path, wherein the fuel consumption correction coefficient alpha (i) is in positive correlation with the overall congestion condition parameter;

and correcting the unit distance fuel consumption corresponding to the ith navigation path according to the following formula:

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

7. The method according to claim 5, wherein for an ith navigation path in the n navigation paths, the correction parameter corresponding to the ith navigation path is a traffic congestion condition parameter, the traffic congestion condition parameter includes m local congestion condition parameters for indicating local congestion degrees of m different road segments in the ith navigation path, the local congestion condition parameter has a positive correlation with the local congestion degrees, and m is greater than or equal to 2;

for a jth road segment in the ith navigation path, acquiring a fuel consumption correction coefficient alpha (ij) corresponding to the jth road segment in the ith navigation path according to a local congestion condition parameter corresponding to the jth road segment in the ith navigation path, wherein the fuel consumption correction coefficient alpha (ij) is in positive correlation with the local congestion condition parameter;

and correcting the unit distance fuel consumption corresponding to the ith road section in the ith navigation path according to the following formula:

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

8. A path recommendation device, characterized in that the device comprises:

the expense calculation module is used for calculating total expenses respectively corresponding to the n navigation paths according to the unit price of fuel, the unit distance fuel consumption, the path distances respectively corresponding to the n navigation paths and the fixed expenses respectively corresponding to the n navigation paths;

and the path recommendation module is used for selecting the navigation path with the total cost meeting the preset conditions from the n navigation paths as a recommended navigation path according to the total cost respectively corresponding to the n navigation paths.

9. The apparatus of claim 8,

the cost calculation module is specifically configured to calculate, for an ith navigation path in the n navigation paths, a total cost c (i) corresponding to the ith navigation path according to the following formula:

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

10. The apparatus of claim 8, further comprising:

the system comprises a first unit price acquisition module, a second unit price acquisition module and a control module, wherein the first unit price acquisition module is used for displaying a fuel unit price input interface which comprises a fuel unit price input frame; acquiring the fuel unit price input in the fuel unit price input frame;

or,

the second unit price acquisition module is used for displaying a fuel type selection interface, wherein the fuel type selection interface comprises at least one fuel type selection item, and each fuel type selection item corresponds to one fuel type; acquiring a selection signal corresponding to a target fuel type selection item; acquiring a target fuel type corresponding to the selected target fuel type selection item; acquiring a fuel unit price corresponding to the target fuel type according to a first corresponding relation, wherein the first corresponding relation comprises a corresponding relation between the fuel type and the fuel unit price;

or,

the third unit price acquisition module is used for displaying a fuel type input interface, and the fuel type input interface comprises a fuel type input frame; acquiring the fuel type input in the fuel type input box; acquiring a fuel unit price corresponding to the input fuel type according to a first corresponding relation, wherein the first corresponding relation comprises a corresponding relation between the fuel type and the fuel unit price.

11. The apparatus of claim 8, further comprising:

the system comprises a first consumption obtaining module, a second consumption obtaining module and a display module, wherein the first consumption obtaining module is used for displaying a fuel consumption input interface which comprises a fuel consumption input frame; acquiring a unit distance fuel consumption amount input in the fuel consumption amount input box;

or,

the second consumption acquisition module is used for displaying a driving tool selection interface, wherein the driving tool selection interface comprises at least one driving tool selection item, and each driving tool selection item corresponds to one driving tool model; acquiring a selection signal corresponding to a target driving tool selection item; acquiring the model of the target driving tool corresponding to the selected target driving tool selection item; acquiring unit distance fuel consumption corresponding to the target driving tool type according to a second corresponding relation, wherein the second corresponding relation comprises the corresponding relation between the driving tool type and the unit distance fuel consumption;

or,

the third consumption acquisition module is used for displaying a driving tool input interface, and the driving tool input interface comprises a driving tool input frame; acquiring the type of the driving tool input in the driving tool input box; and acquiring unit distance fuel consumption corresponding to the input driving tool type according to a second corresponding relation, wherein the second corresponding relation comprises the corresponding relation between the driving tool type and the unit distance fuel consumption.

12. The apparatus of any one of claims 8 to 11, further comprising:

the parameter acquisition module is used for acquiring correction parameters of the unit distance fuel consumption, and the correction parameters comprise at least one of traffic jam condition parameters, driving tool service life parameters and fuel type parameters which are respectively corresponding to each navigation path;

and the consumption correction module is used for correcting the unit distance fuel consumption according to the correction parameters.

13. The apparatus according to claim 12, wherein for an ith navigation route of the n navigation routes, the correction parameter corresponding to the ith navigation route is a traffic congestion condition parameter, the traffic congestion condition parameter includes an overall congestion condition parameter for indicating an overall congestion degree of the ith navigation route, and the overall congestion condition parameter has a positive correlation with the overall congestion degree;

the consumption correction module includes: a first coefficient acquisition unit and a first correction unit;

the first coefficient obtaining unit is configured to obtain a fuel consumption correction coefficient α (i) corresponding to the ith navigation route according to the overall congestion condition parameter corresponding to the ith navigation route, where the fuel consumption correction coefficient α (i) is in a positive correlation with the overall congestion condition parameter;

the first correcting unit is used for correcting the unit distance fuel consumption corresponding to the ith navigation path according to the following formula:

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

14. The device according to claim 12, wherein for an ith navigation route in the n navigation routes, the correction parameter corresponding to the ith navigation route is a traffic congestion condition parameter, the traffic congestion condition parameter includes m local congestion condition parameters for indicating local congestion degrees of m different road segments in the ith navigation route, the local congestion condition parameter has a positive correlation with the local congestion degrees, and m is greater than or equal to 2;

the consumption correction module includes: a second coefficient acquisition unit and a second correction unit;

the second coefficient obtaining unit is configured to obtain, for a jth road segment in the ith navigation path, a fuel consumption correction coefficient α (ij) corresponding to the jth road segment in the ith navigation path according to a local congestion condition parameter corresponding to the jth road segment in the ith navigation path, where the fuel consumption correction coefficient α (ij) is in a positive correlation with the local congestion condition parameter;

the second correcting unit is configured to correct the unit distance fuel consumption amount corresponding to the ith road segment in the ith navigation path according to the following formula:

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