Travel path recommendation management method and device and electronic equipment

文档序号：779303 发布日期：2021-04-09 浏览：13次中文

阅读说明：本技术 出行路径推荐管理方法、装置和电子设备 (Travel path recommendation management method and device and electronic equipment ) 是由严牧何利霞杨春萍刘连明于 2020-12-03 设计创作，主要内容包括：本申请提供一种出行路径推荐管理方法、装置和电子设备,获取用户发送的起点信息、终点信息和规定费用信息,根据起点和终点规划多条从起点到终点的导航路径。按预设策略计算各导航路径对应所需的出行费用和出行时间,筛选出出行费用低于规定费用的导航路径,并从筛选出的导航路径中确定出行时间最短的目标导航路径并进行推荐。如此,可以在将出行成本控制在用户允许范围内的情况下,为用户推荐出行时间最短的路径,在出行时间和成本控制上达到良好平衡,符合用户的实际出行需求。(The application provides a travel route recommendation management method, a travel route recommendation management device and electronic equipment, wherein starting point information, end point information and specified cost information sent by a user are obtained, and a plurality of navigation routes from a starting point to an end point are planned according to the starting point and the end point. And calculating travel cost and travel time required by each navigation path according to a preset strategy, screening out the navigation paths with the travel cost lower than the specified cost, and determining and recommending the target navigation path with the shortest travel time from the screened navigation paths. Therefore, the path with the shortest travel time can be recommended for the user under the condition that the travel cost is controlled within the user allowable range, the travel time and the cost are well balanced in control, and the actual travel requirement of the user is met.)

1. A travel path recommendation management method is characterized by comprising the following steps:

acquiring starting point information, end point information and specified expense information sent by a user;

planning a plurality of navigation paths from the starting point to the end point according to the starting point and the end point;

calculating travel cost and travel time required by each navigation path according to a preset strategy;

and screening out navigation paths with trip cost lower than the specified cost, and determining and recommending a target navigation path with the shortest travel time from the screened navigation paths.

2. A travel path recommendation management method according to claim 1, further comprising:

acquiring the current position and the finished travel information of the user at intervals of preset time length, and calculating the current generated cost of the user;

planning a plurality of updating paths from the current position to the terminal point;

calculating the required cost and the required time corresponding to each updating path according to the preset strategy;

calculating the residual cost according to the specified cost and the generated cost;

and determining a target path from the updated paths and recommending the target path to the user based on the required cost, the required time and the residual cost of each updated path.

3. A travel path recommendation management method according to claim 2, wherein said step of calculating the current cost incurred by the user comprises:

calculating the generated oil fee corresponding to the current finished travel of the user;

obtaining high-speed cost and road and bridge cost corresponding to the finished journey;

and calculating to obtain the current generated cost of the user according to the generated oil cost, the high-speed cost and the road and bridge cost.

4. A travel route recommendation management method according to claim 3, wherein said step of calculating the generated fuel cost corresponding to the currently completed trip of the user comprises:

acquiring the running speed and mileage of a current finished journey of a user;

determining corresponding reference oil consumption according to the running speed;

and calculating to obtain the generated oil fee of the current finished journey according to the reference oil consumption, the mileage and the oil price.

5. A travel path recommendation management method according to claim 4, wherein said step of obtaining the travel speed and mileage of the current trip of the user comprises:

dividing the finished travel of the user into a plurality of mileage sections, and obtaining the mileage of each mileage section and the driving speed of the user in each mileage section;

the step of calculating the generated oil fee of the current finished journey according to the reference oil consumption, the mileage and the oil price comprises the following steps:

for each mileage section, multiplying the standard oil consumption corresponding to the driving speed in the mileage section by the mileage number of the mileage section and multiplying the standard oil consumption by the oil price to obtain the oil fee information of the mileage section;

and accumulating the oil fee information corresponding to the plurality of mileage sections to obtain the generated oil fee of the current completed travel.

6. A travel route recommendation management method according to claim 2, wherein said step of calculating the required cost and the required time corresponding to each of said updated routes according to said preset policy comprises:

dividing the updating path into a plurality of path sections aiming at each updating path, and acquiring the average speed, mileage and mileage duration of each path section from a big data platform;

calculating the required cost of the path section according to the average speed and the mileage of the path section;

and accumulating the required cost and the path time of the multiple path sections respectively to obtain the required cost and the required time of the updated path.

7. A travel route recommendation management method according to claim 6, wherein said step of calculating the required cost of the route segment based on the average vehicle speed and mileage of the route segment comprises:

determining oil consumption information corresponding to the path section according to the average speed of the path section;

calculating the required oil fee of the path section according to the oil consumption information, the mileage and the oil price information;

acquiring the additional cost of the path section according to the traffic information of the path section;

the required cost for the path segment is derived based on the required oil cost and the additional cost.

8. A travel path recommendation management method according to claim 1, further comprising:

when the user is detected to reach the terminal, acquiring the generated actual cost and the actual time length;

and obtaining feedback information according to the actual cost, the actual duration, the specified cost and the travel time corresponding to the target navigation path, and sending the feedback information to the user.

9. A travel route recommendation management apparatus, characterized in that the apparatus comprises:

the acquisition module is used for acquiring starting point information, end point information and specified expense information sent by a user;

the planning module is used for planning a plurality of navigation paths from the starting point to the end point according to the starting point and the end point;

the calculation module is used for calculating travel expenses and travel time required by each navigation path according to a preset strategy;

and the recommending module is used for screening out the navigation paths with the trip cost lower than the specified cost, and determining and recommending the target navigation path with the shortest travel time from the screened navigation paths.

10. An electronic device comprising one or more storage media and one or more processors in communication with the storage media, the one or more storage media storing processor-executable machine-executable instructions that, when executed by the electronic device, are executed by the processors to perform the method steps of any of claims 1-8.

Technical Field

The application relates to the technical field of navigation, in particular to a travel path recommendation management method and device and electronic equipment.

Background

Navigation applications are increasingly widely applied in daily life of people, and navigation strategies commonly used at present for navigation applications are generally formed by one or more combinations of high-speed priority, congestion avoidance, shortest time, lowest cost, no-walk height and priority on roads. And then, path recommendation is carried out based on the navigation strategy, and the user determines a travel path according to the requirement of the user. At present, in daily travel, cost control is a travel index which is particularly important for people, and how to save travel time for users in an allowed cost range is a key point worthy of research. In the navigation strategy in the prior art, good balance between travel time and cost control is not achieved, and the actual travel requirement of a user is difficult to meet.

Disclosure of Invention

The application aims to provide a travel path recommendation management method, a travel path recommendation management device and an electronic device, which can achieve good balance of travel time and cost control and meet actual travel requirements of users.

The embodiment of the application can be realized as follows:

in a first aspect, the present application provides a travel path recommendation management method, where the method includes:

acquiring starting point information, end point information and specified expense information sent by a user;

planning a plurality of navigation paths from the starting point to the end point according to the starting point and the end point;

calculating travel cost and travel time required by each navigation path according to a preset strategy;

In an alternative embodiment, the method further comprises:

acquiring the current position and the finished travel information of the user at intervals of preset time length, and calculating the current generated cost of the user;

planning a plurality of updating paths from the current position to the terminal point;

calculating the required cost and the required time corresponding to each updating path according to the preset strategy;

calculating the residual cost according to the specified cost and the generated cost;

and determining a target path from the updated paths and recommending the target path to the user based on the required cost, the required time and the residual cost of each updated path.

In an alternative embodiment, the step of calculating the current generated cost of the user comprises:

calculating the generated oil fee corresponding to the current finished travel of the user;

obtaining high-speed cost and road and bridge cost corresponding to the finished journey;

and calculating to obtain the current generated cost of the user according to the generated oil cost, the high-speed cost and the road and bridge cost.

In an optional embodiment, the step of calculating the generated oil fee corresponding to the currently completed trip of the user includes:

acquiring the running speed and mileage of a current finished journey of a user;

determining corresponding reference oil consumption according to the running speed;

and calculating to obtain the generated oil fee of the current finished journey according to the reference oil consumption, the mileage and the oil price.

In an optional embodiment, the step of obtaining the travel speed and mileage of the current journey completed by the user includes:

dividing the finished travel of the user into a plurality of mileage sections, and obtaining the mileage of each mileage section and the driving speed of the user in each mileage section;

the step of calculating the generated oil fee of the current finished journey according to the reference oil consumption, the mileage and the oil price comprises the following steps:

and accumulating the oil fee information corresponding to the plurality of mileage sections to obtain the generated oil fee of the current completed travel.

In an optional implementation manner, the step of calculating the required cost and the required time corresponding to each of the update paths according to the preset policy includes:

dividing the updating path into a plurality of path sections aiming at each updating path, and acquiring the average speed, mileage and mileage duration of each path section from a big data platform;

calculating the required cost of the path section according to the average speed and the mileage of the path section;

and accumulating the required cost and the path time of the multiple path sections respectively to obtain the required cost and the required time of the updated path.

In an alternative embodiment, the step of calculating the required cost of the path segment according to the average vehicle speed and the mileage of the path segment comprises:

determining oil consumption information corresponding to the path section according to the average speed of the path section;

calculating the required oil fee of the path section according to the oil consumption information, the mileage and the oil price information;

acquiring the additional cost of the path section according to the traffic information of the path section;

the required cost for the path segment is derived based on the required oil cost and the additional cost.

In an alternative embodiment, the method further comprises:

when the user is detected to reach the terminal, acquiring the generated actual cost and the actual time length;

In a second aspect, the present application provides a travel route recommendation management apparatus, including:

the acquisition module is used for acquiring starting point information, end point information and specified expense information sent by a user;

the planning module is used for planning a plurality of navigation paths from the starting point to the end point according to the starting point and the end point;

the calculation module is used for calculating travel expenses and travel time required by each navigation path according to a preset strategy;

In a third aspect, the present application provides an electronic device comprising one or more storage media and one or more processors in communication with the storage media, the one or more storage media storing processor-executable machine-executable instructions that, when executed by the electronic device, are executed by the processors to perform the method steps of any one of the preceding embodiments.

The beneficial effects of the embodiment of the application include, for example:

the application provides a travel route recommendation management method, a travel route recommendation management device and electronic equipment, wherein starting point information, end point information and specified cost information sent by a user are obtained, and a plurality of navigation routes from a starting point to an end point are planned according to the starting point and the end point. And calculating travel cost and travel time required by each navigation path according to a preset strategy, screening out the navigation paths with the travel cost lower than the specified cost, and determining and recommending the target navigation path with the shortest travel time from the screened navigation paths. Therefore, the path with the shortest travel time can be recommended for the user under the condition that the travel cost is controlled within the user allowable range, the travel time and the cost are well balanced in control, and the actual travel requirement of the user is met.

Drawings

In order to more clearly illustrate the technical solutions of the embodiments of the present application, the drawings that are required to be used in the embodiments will be briefly described below, it should be understood that the following drawings only illustrate some embodiments of the present application and therefore should not be considered as limiting the scope, and for those skilled in the art, other related drawings can be obtained from the drawings without inventive effort.

Fig. 1 is a schematic view of an application scenario of a travel path recommendation management method according to an embodiment of the present application;

fig. 2 is a flowchart of a travel path recommendation management method according to an embodiment of the present application;

fig. 3 is a flowchart of a route updating method in the travel route recommendation management method according to the embodiment of the present application;

FIG. 4 is a schematic diagram of a navigation path provided by an embodiment of the present application;

fig. 5 is a flowchart of a method for calculating a generated cost in a travel route recommendation management method according to an embodiment of the present application;

fig. 6 is a flowchart of a method for calculating an oil fee generated in the travel path recommendation management method according to the embodiment of the present application;

FIG. 7 is a schematic diagram of fuel consumption information of a vehicle according to an embodiment of the present application;

fig. 8 is a flowchart of a method for calculating required cost and required time in a travel route recommendation management method according to an embodiment of the present application;

fig. 9 is a flowchart of a required cost calculation method in the travel path recommendation management method according to the embodiment of the present application;

fig. 10 is a flowchart of an information feedback method in the travel path recommendation management method according to the embodiment of the present application;

fig. 11 is a functional block diagram of a travel route recommendation management device according to an embodiment of the present application;

fig. 12 is a block diagram of an electronic device according to an embodiment of the present application.

Icon: 100-a server; 110-travel route recommendation management means; 111-an acquisition module; 112-a planning module; 113-a calculation module; 114-a recommendation module; 120-a memory; 130-a processor; 140-a communication unit; 200-a network; 300-a user terminal; 400-database.

Detailed Description

Although the time required for the user to go out is an index of great concern of the user during the user's trip, cost control is also an issue of great concern during the user's trip. Users often want to be able to obtain an optimal navigation path within their own cost control. In practical applications, there are many scenarios where balancing issues in this respect are considered, such as the following:

in a possible application scenario, if a salesperson drives to visit a client, a company only gives a fixed expense, and can drive according to a navigation recommendation (the estimated expense is 0 yuan) in order to save high speed expense, the planned oil quantity can be saved, but the oil is not quickly found to be available yet when the salesperson does not reach the destination, and the oil needs to be added again, so that the oil consumption is beyond the expectation. In this case, the user cannot clearly determine whether the cost of traveling at high speed is high or the cost of non-high speed is high, and the actual cost exceeds the reimbursement range, and the excess amount can only be amortized by himself.

In another application scenario, if the user assumes to return to the old, the whole journey of high speed requires 12 hours, and the high speed cost is 450 yuan, plus the oil cost, the total cost is too high, exceeding the budget. The vehicle can arrive within more than 20 hours without walking at high speed, and has the problems of long travel time, tired driving and the like.

In another application scenario, a freight driver accepts a trunk freight service, the service belongs to a large package (payment fees include oil fees, labor fees, accommodation fees, catering fees and the like), and the personal income can be increased only by controlling the fuel cost. The following navigation cost is the least cost of the route but (poor road conditions and far roads) is high in fuel consumption, long in time (cannot meet the time requirement of the customer), and finally does not arrive within the planned cost and takes long time (customer complaints).

Based on the research, the current navigation application is difficult to realize good balance between cost and time under a plurality of application scenes, and cannot well meet the actual requirements of users. Based on this, the present embodiment provides a travel route recommendation management scheme to solve the problem in the prior art.

In order to make the objects, technical solutions and advantages of the embodiments of the present application clearer, the technical solutions in the embodiments of the present application will be clearly and completely described below with reference to the drawings in the embodiments of the present application, and it is obvious that the described embodiments are some embodiments of the present application, but not all embodiments. The components of the embodiments of the present application, generally described and illustrated in the figures herein, can be arranged and designed in a wide variety of different configurations.

Thus, the following detailed description of the embodiments of the present application, presented in the accompanying drawings, is not intended to limit the scope of the claimed application, but is merely representative of selected embodiments of the application. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present application.

It should be noted that: like reference numbers and letters refer to like items in the following figures, and thus, once an item is defined in one figure, it need not be further defined and explained in subsequent figures.

It should be noted that the features of the embodiments of the present application may be combined with each other without conflict.

Referring to fig. 1, an application scenario diagram of the travel route recommendation management method according to the embodiment of the present application is shown, where the scenario includes one or more of a network 200, a server 100, a user terminal 300, and a database 400. The user terminal 300 may include a plurality of user terminals 300, and the plurality of user terminals 300 are respectively in communication connection with the server 100 to implement interaction of information and data. The user terminal 300 may be a smart phone, a tablet pc, or a vehicle-mounted device, and the like, which are held by a user, and the user terminal 300 may be installed with a related navigation application, so that map navigation can be implemented based on the navigation application.

While the server 100 may be a background server of the navigation application, in some embodiments, the server 100 may include a processor that may analyze the information sent by the user terminal 300 to perform one or more functions described herein. The server 100 may be a server cluster including a plurality of servers 100, or may be a single server 100.

In some embodiments, the database 400 may be connected to the network 200 to communicate with one or more components in the application scenario, such as the server 100 described above. Server 100 may access data or instructions stored in database 400 via network 200. In some embodiments, the database 400 may also be directly connected to the server 100, or the database 400 may also be part of the server 100.

The following describes in detail a travel route recommendation management method provided in an embodiment of the present application with reference to the content described in the application scenario shown in fig. 1.

Fig. 2 is a flowchart illustrating a travel route recommendation management method provided in the embodiment of the present application, where the travel route recommendation management method provided in the present application is applicable to the server 100 in the above embodiment. It should be understood that, in other embodiments, the order of some steps in the travel path recommendation management method according to this embodiment may be interchanged according to actual needs, or some steps may be omitted or deleted. The detailed steps of the travel route recommendation management method are described as follows.

Step S110, start point information, end point information, and predetermined fee information transmitted by the user are acquired.

And step S120, planning a plurality of navigation paths from the starting point to the end point according to the starting point and the end point.

Step S130, calculating travel cost and travel time required by each navigation path according to a preset strategy.

And step S140, screening out the navigation paths with the travel cost lower than the specified cost, and determining and recommending the target navigation path with the shortest travel time from the screened navigation paths.

When traveling, the user can navigate through the user terminal 300 and by using the navigation application therein, and the user can select a route according to the available time of the user, and meanwhile, the traveling cost is also one of the important factors considered by the user. Therefore, before traveling, the user can set a predetermined fee according to his/her travel cost plan, and input the relevant start point information, end point information, and set predetermined fee information. The user terminal 300 sends the obtained information to the server 100, and the server 100 performs processing based on the received information to perform path recommendation for the user.

The server 100 may perform path planning according to the starting point and the ending point sent by the user, and generally, multiple navigation paths may be planned between the starting point and the ending point. On the basis, travel expenses and travel time required by each navigation path can be calculated. The travel time can be estimated according to the mileage of the navigation path, and the travel cost can be obtained by integrating the oil cost, the high-speed cost, the road and bridge cost and the like required by the navigation path. The oil consumption condition can be determined according to the average running speed of the vehicle of the navigation path in the big data platform, and the corresponding oil cost is determined according to the oil consumption and the oil price.

The travel cost and the travel time of each navigation route may be estimated in the above manner, for example, the estimated travel cost and travel time of each navigation route may be as shown in table 1 below.

TABLE 1

Navigation path	Travel cost	Travel time
			N1	310	6
N2	325	5
			N3	350	4
N4	350	5
			N5	385	5

In order to avoid exceeding the cost budget of the user, therefore, a navigation path that is lower than the prescribed cost may be screened out from the plurality of navigation paths. For example, if the specified cost is 350 yuan, the navigation route N5 exceeds the specified cost, and the filtered navigation routes may include N1-N4.

And comparing the travel time of each navigation path in the screened navigation paths, and determining that the navigation path with the shortest travel time is a target navigation path and recommending the target navigation path to the user, wherein the navigation path is the optimal navigation path, for example, the navigation path N3 in table 1.

Therefore, on the basis of acquiring the specified expense of the user based on travel cost control, the navigation route which can meet the specified expense requirement of the user is determined from the plurality of planned navigation routes, the shortest travel time navigation route achieves good balance on the travel cost and the travel time, and the actual travel requirement of the user is met.

After the target navigation path recommendation is performed on the user, the user can travel according to the target navigation path. In the process of user traveling, the user will continuously generate related fees, such as oil fees, road and bridge fees, and in order to ensure that the path planned for the user can meet the requirements of the user, the user also needs to continuously obtain the traveling condition of the user and update the path plan in real time.

Referring to fig. 3, the travel route recommendation management method provided in this embodiment further includes the following steps:

step S210, acquiring the current position and the finished travel information of the user at intervals of preset time length, and calculating the current generated cost of the user.

Step S220, planning a plurality of update paths from the current position to the end point.

Step S230, calculating the required cost and the required time corresponding to each of the updated paths according to the preset policy.

And step S240, calculating the residual charge according to the specified charge and the generated charge.

And step S250, determining a target path from the updated paths and recommending the target path to a user based on the required cost, the required time and the residual cost of each updated path.

In this embodiment, the current location of the user is obtained every preset time interval, for example, every one minute or ten minutes without limitation. According to the current position of the user, the starting position and the path traveled by the user, the travel information currently completed by the user can be obtained, and the travel information comprises the mileage currently traveled by the user, the speed information of the travel and the like. Further, the current generated cost of the user can be calculated according to the completed travel information of the user. Since the user has generated a certain fee from the starting point to the current position, in order to avoid the final fee exceeding the specified fee, the remaining fee can be obtained according to the specified fee set by the user and the current generated fee of the user.

Meanwhile, after the current position of the user is determined, a plurality of update paths from the current position to the terminal point can be planned, and the required cost and the required time of each update path are obtained. And determining a target path from the updated paths according to the required cost, the required time and the residual cost of each updated path, and recommending the target path to the user.

In this embodiment, similarly, the update routes with the required cost lower than the remaining cost may be screened, and the update route with the shortest required time may be determined from the screened update routes and recommended to the user as the target route.

Referring to fig. 4, for example, the target navigation path recommended to the user by the navigation strategy before the user goes is a thicker path in the route in fig. 4. There are multiple intersections, such as intersection 1, intersection 2, between the navigation paths from the start point a to the end point B. And there may be multiple road segments between two adjacent intersections.

In this embodiment, the path may be re-planned and recommended every preset time interval in the above manner, or the path may be re-planned and recommended when it is monitored that the distance from the user to a certain intersection is smaller than a set distance, for example, 2 kilometers, or the time that the user expects to reach the certain intersection is smaller than a set time, for example, ten minutes, five minutes, or the like, and specifically, the present embodiment is not limited.

In this embodiment, referring to fig. 5, when calculating the current generated cost of the user, the calculation may be specifically obtained according to the following manner:

step S211, calculating the generated fuel cost corresponding to the current completed travel of the user.

Step S212, obtaining the high-speed cost and the road bridge cost corresponding to the finished journey.

And step S213, calculating the current generated cost of the user according to the generated oil cost, the high-speed cost and the road and bridge cost.

In the navigation application in the prior art, generally, the estimated cost of the recommended route only includes high-speed cost, road toll and the like, and the oil fee use condition of the user cannot be predicted. Accordingly, the oil fee generation condition of the user cannot be calculated, and real-time updating and recommendation are further performed.

In this embodiment, in order to ensure that the final cost of the trip is limited within the travel cost of the user, the oil cost of the user is taken into account when calculating the generated cost of the user and predicting the cost required for the subsequent route.

Therefore, when calculating the current generated cost of the user, the generated oil cost corresponding to the completed travel, the high-speed cost corresponding to the completed travel and the road and bridge cost can be integrated to obtain the current generated cost of the user.

Accurate determination of fuel consumption is particularly important because fuel cost is generated in relation to mileage of a trip, fuel consumption, fuel price, and the like, wherein the determination of fuel price over a period of time is known, and mileage can be determined from a trip that has been traveled. During the travel of the user, the fuel consumption is correlated with the driving speed of the vehicle, given the type of vehicle. Generally, fuel efficiency is generally high when the traveling speed of the vehicle is low, and fuel efficiency is generally low when the traveling speed of the vehicle is high.

Referring to fig. 6, in the embodiment, the generated oil cost corresponding to the currently completed trip of the user may be calculated in the following manner:

step S2111, acquiring the running speed and mileage of the current finished journey of the user.

And step S2112, determining corresponding reference oil consumption according to the running speed.

And step S2113, calculating to obtain the generated oil fee of the current finished journey according to the reference oil consumption, the mileage and the oil price.

In this embodiment, by monitoring the user's traveling situation, the traveling speed of the user from the starting point to the current position can be obtained, and the traveling speed may be an average traveling speed in the process of reaching the current position from the starting point. In this embodiment, the travel speed may be determined by acquiring the travel time and mileage taken by the user to complete the trip. Specifically, the travel speed in the completed trip can be obtained by dividing the mileage by the travel time.

The driving speed of the vehicle will directly affect the fuel consumption situation, as shown in fig. 7, which schematically shows the fuel consumption situation for different vehicle types and at a plurality of different driving speeds.

After the driving speed of the user in the completed journey is determined, the corresponding reference fuel consumption can be determined according to a table look-up manner, for example, when the user vehicle is a 4-axle vehicle with 520 horsepower and the load is 20(T), if the driving speed is 20(KM/H), the reference fuel consumption value of the user vehicle can be determined to be 37(L/100KM) according to the table 2.

And the mileage that has been traveled can be determined based on the user's travel from the starting point to the current location. On the basis, the reference oil consumption is multiplied by mileage and then multiplied by oil price, and the generated oil cost of the finished journey can be obtained.

In addition, considering that some road conditions may be better in the finished journey of the user, some road sections run faster correspondingly, sometimes the road conditions are not good, and some road sections run slower correspondingly. And if the reference oil consumption is determined by the average speed of the whole finished travel without considering the specific conditions of different road sections, the error of the navigation calculation result is determined. In view of this, in this embodiment, when the travel speed and the mileage at which the user has currently completed the trip are obtained, the travel speed and the mileage can be determined in the following manner:

in this embodiment, the completed journey of the user may be divided into a plurality of mileage sections, and the mileage of each mileage section and the driving speed of the user in each mileage section are obtained.

In this embodiment, the trip completed by the user may be divided into a plurality of mileage sections, for example, from the 1 st section to the nth section, as shown in table 2. And obtaining the mileage of each mileage section and the corresponding running time of each mileage section. And aiming at a certain mileage section, dividing the mileage of the mileage section by the running time corresponding to the mileage section to obtain the running speed corresponding to the mileage section.

TABLE 2

	1 paragraph	2 section	3 paragraph	……	n segment
						Travel time	T1a
Mileage	S1a
						Speed of travel	V1a

For example, as shown in table 2 for the 1 st segment, the travel time of the mileage segment is T1a, and the mileage of the mileage segment is S1a, so that the travel speed V1a of the mileage segment can be calculated according to the formula V1a — S1a/T1 a. Further, the reference fuel consumption of the mileage section can be determined according to the running speed of the mileage section.

On the basis, in the step of calculating the generated oil cost of the current completed travel, aiming at each mileage section, the oil cost information of the mileage section is obtained by multiplying the reference oil consumption corresponding to the driving speed in the mileage section by the mileage number of the mileage section and by the oil price, and then the oil cost information corresponding to a plurality of mileage sections is accumulated to obtain the generated oil cost of the current completed travel.

For example, as shown in table 3, the reference fuel consumption corresponding to each mileage section is calculated for each of the mileage sections 1 to n.

For example, for the 1 st segment, the mileage S1a of the mileage segment and the reference fuel consumption La of the mileage segment can be used to calculate the fuel cost information corresponding to the mileage segment according to the formula W1d Sa La. On the basis, the oil charge information of each of the n mileage sections is accumulated to obtain the total generated oil chargeWhere n denotes the number of mileage segments, W_id represents the oil charge of the ith mileage section.

TABLE 3

	1 paragraph	2 section	3 paragraph	……	n segment
						Mileage	S1a
Reference oil consumption	La
						Oil charge	W1d	W2d

In this embodiment, by the above manner, the completed trip is divided into the plurality of mileage sections, and the road condition can be finely divided, so that the problem of inaccurate calculation result in determining the reference oil consumption by using the extensive average driving speed of the whole completed trip is avoided.

In this embodiment, when the completed trip is divided, the trip may be divided first according to the intersection points shown in fig. 4, and then the road segment between two intersection points is divided, so as to obtain a plurality of mileage segments. In the above-described integration processing, the mileage sections included in the links between the two intersections may be integrated, and then the information of the plurality of links may be integrated.

For example, as shown in table 4, if four road segments, such as a segment a, b segment c segment and d segment, are included in the completed trip, each road segment may include a plurality of mileage segments.

TABLE 4

	a section	b section	c section	d section
					Oil charge	ΣW1d
High speed fee	Wa
					Road and bridge fee	Wb
Cost totalization	Wa1

In the above manner, the generated oil fees for the respective sections can be calculated. For each link, the aggregate cost for the link may be derived based on the generated fuel cost, highway cost, and road and bridge cost for the link. And finally, integrating the total cost of the plurality of road sections to obtain the total generated cost of the finished journey.

In the present embodiment, the cost incurred by the user in the process of arriving at the current position from the starting point can be accurately calculated through the above process, and further, the remaining cost can be obtained based on the predetermined cost set in advance. When the path is re-planned in the background, the road condition of the road section ahead needs to be considered, and the cost required for each updated path needs to be accurately estimated.

Referring to fig. 8, in the present embodiment, when the required cost and the required time corresponding to each update path are calculated, the following method may be implemented:

step S231, aiming at each updating path, dividing the updating path into a plurality of path sections, and acquiring the average speed, mileage and mileage duration of each path section from a big data platform.

And step S232, calculating the required cost of the path section according to the average speed and the mileage of the path section.

Step S233, respectively accumulating the required cost and the path duration of the multiple path segments to obtain the required cost and the required time of the updated path.

In this embodiment, after a plurality of update paths from the current position to the destination are planned according to a certain policy, the driving data of vehicles on the road are collected in real time in the big data platform due to the background server 100 of the navigation application. Thus, the average vehicle speed (average vehicle speed of vehicles traveling on the updated route), mileage, and mileage duration for each updated route may be obtained from the big data platform. The average vehicle speed can be obtained by dividing mileage of the updated route by mileage duration. Further, the fuel consumption information corresponding to the updated route can be obtained by looking up the table 2 according to the obtained average vehicle speed, and the required fuel cost can be further determined. Then the total required cost of the updated path is obtained by integrating the high-speed cost, the road and bridge cost and the like. And updating the navigation based on the total required cost and the required time for each updated path.

In the embodiment, similarly, the problem that if the fuel consumption estimation is performed by updating the whole path, the corresponding fuel consumption conditions are different because some road sections have better road conditions and some road conditions are poorer is ignored, and the estimation result is not accurate enough is considered.

Therefore, in this embodiment, after a plurality of update paths are planned, each update path is divided into a plurality of path segments, and the average vehicle speed, mileage and mileage duration of each path segment are obtained from the large data platform in the above manner.

And then calculating the required cost of each path segment according to the average speed and the mileage of each path segment, specifically, referring to fig. 9, the following method can be implemented:

step S2321, determining oil consumption information corresponding to the path section according to the average speed of the path section.

And S2322, calculating the required oil fee of the path section according to the oil consumption information, the mileage and the oil price information.

Step S2323, the additional cost of the path segment is obtained according to the traffic information of the path segment.

Step S2324, based on the required oil cost and the additional cost, the required cost of the path section is obtained.

In this embodiment, the fuel consumption information corresponding to each path segment may be determined by looking up the content stored in the table 2. And multiplying the oil consumption corresponding to the path section by the mileage of the path section and then by the oil price to obtain the required oil cost of the path section.

On the basis of this, each path segment may involve some additional costs, for example if a traffic light is included in the path segment, the vehicle will generate fuel consumption due to idling waiting while waiting for the traffic light, so that the so-called traffic information, i.e. the number of traffic lights in the path segment, is included, and the additional costs to be generated are estimated on the basis of the number of traffic lights. In addition, the additional fees include high-speed fees and road fees.

In this way, the oil cost and the additional cost required for each path section can be combined to obtain the total required cost of the path section. The cost required by each path segment is accumulated, and the cost required by the updated path formed by a plurality of path segments can be obtained. In addition, the path time lengths of all the path segments are accumulated, and the total required time for updating the paths can be obtained.

On the basis, the updating path with the required cost lower than the current residual cost and the shortest required time can be selected from the plurality of updating paths, and recommended and updated in the background so as to be recommended to the user. Therefore, the travel condition monitoring and the expense generation monitoring can be continuously carried out in the travel process of the user, the real-time updating is carried out under the condition that the user does not sense, the cost control of the user is guaranteed, and meanwhile the travel time is saved for the user.

In this embodiment, the path updating process may be continuously updated every preset time interval in the user traveling process, or may be performed just before reaching each intersection point according to the updating process shown in fig. 4, and specifically, this embodiment is not limited.

In addition, if the user deviates from the navigation path during the process of traveling according to the initially planned target navigation path or the updated target path, the path can be re-planned during the yaw of the user in the same manner, so that the travel can be finally completed within the cost control of the user, and the travel time can be saved.

Further, if the user modifies the destination information or modifies the specified cost during the traveling process, the path may be re-planned in the above manner according to the current location of the user when the user's modification information is received and in combination with the updated destination or the specified cost, which is not described herein again specifically, which may refer to the above process.

In this embodiment, in order to improve user experience and enable a user to clearly know a difference between an actual navigation situation and an estimated navigation situation during each navigation, please refer to fig. 10, in this embodiment, the travel route recommendation management method may further include the following steps:

and step S310, when the user is detected to reach the terminal, acquiring the generated actual cost and the actual time length.

And step S320, obtaining feedback information according to the actual cost, the actual time length, the specified cost and the travel time corresponding to the target navigation path, and sending the feedback information to the user.

In this embodiment, after detecting that the user reaches the end point, the user may be fed back the cost calculation achievement rate, for example, if the user has a predetermined cost of 350 yuan, and after completing the whole journey, the actual cost is lower than 350 yuan, which indicates that the cost plan completion rate of the navigation is 100% in terms of cost completion, that is, the cost specification that can satisfy the user is completed. In addition, similarly, in the travel time, the difference between the actual time length and the estimated travel time can also be compared, so that the user can clearly know the completion condition of each navigation.

In addition, in the embodiment, the navigation application can also collect other relevant data of the user in the driving process, such as the number of parking times, the parking duration, the speed of each road section and the like, so as to comprehensively and comprehensively feed back various information in the journey to the user.

As shown in fig. 11, a functional block diagram of a travel path recommendation management device 110 according to an embodiment of the present application is applied to the server 100. The apparatus includes an acquisition module 111, a planning module 112, a calculation module 113, and a recommendation module 114.

An obtaining module 111, configured to obtain start point information, end point information, and specified cost information sent by a user;

in the present embodiment, the description of the obtaining module 111 may refer to the detailed description of step S110 shown in fig. 2, that is, step S110 may be executed by the obtaining module 111.

A planning module 112, configured to plan a plurality of navigation paths from the starting point to the end point according to the starting point and the end point;

in the present embodiment, the description of the planning module 112 may refer to the detailed description of step S120 shown in fig. 2, that is, step S120 may be executed by the planning module 112.

The calculating module 113 is configured to calculate travel costs and travel times required by each navigation path according to a preset strategy;

in the present embodiment, the description of the calculating module 113 may refer to the detailed description of step S130 shown in fig. 2, that is, step S130 may be executed by the calculating module 113.

And the recommending module 114 is configured to screen out navigation paths with trip fees lower than the specified fee, and determine and recommend a target navigation path with the shortest travel time from the screened navigation paths.

In the present embodiment, the description of the recommending module 114 may specifically refer to the detailed description of step S140 shown in fig. 2, that is, step S140 may be executed by the recommending module 114.

In a possible implementation manner, the travel path recommendation management device 110 further includes an updating module, configured to:

acquiring the current position and the finished travel information of the user at intervals of preset time length, and calculating the current generated cost of the user;

planning a plurality of updating paths from the current position to the terminal point;

calculating the required cost and the required time corresponding to each updating path according to the preset strategy;

calculating the residual cost according to the specified cost and the generated cost;

and determining a target path from the updated paths and recommending the target path to the user based on the required cost, the required time and the residual cost of each updated path.

In one possible implementation, the update module is configured to calculate the generated cost by:

calculating the generated oil fee corresponding to the current finished travel of the user;

obtaining high-speed cost and road and bridge cost corresponding to the finished journey;

and calculating to obtain the current generated cost of the user according to the generated oil cost, the high-speed cost and the road and bridge cost.

In a possible implementation manner, the update module may be specifically configured to: