Navigation route planning method, device and electronic device

Abstract

The present disclosure provides a navigation route planning method and device and electronic equipment, relates to the technical field of data processing, and particularly relates to the technical field of navigation. The specific implementation scheme is as follows: route preference information of a target user is acquired, the route preference information includes highway mileage information, the highway mileage information is used to represent a mileage of a first road section in a target navigation route, and the first road section is a road section of a highway; based on the route preference information, target position information of the first road section on a planned navigation route is determined; and based on the target position information, a first recommended navigation route matched with the highway mileage information is determined.

Description

TECHNICAL FIELD

[0001] The present disclosure relates to the technical field of data processing, in particular to the technical field of navigation, and specifically to a navigation route planning method and device and electronic equipment. BACKGROUND

[0002] The core demands of users driving for travel are safety, time saving and economy. In a map navigation product, a user can select route preferences to achieve his / her core demands.

[0003] Currently, in a map navigation product, it is usually possible to select congestion avoidance, time priority, toll minimization, and non-highway travel, and navigation route planning is performed based on these route preferences to automatically plan a route that meets the user's needs for recommendation. SUMMARY

[0004] The present disclosure provides a navigation route planning method, device and electronic equipment.

[0005] According to a first aspect of the present disclosure, a navigation route planning method is provided, comprising:

[0006] obtaining route preference information of a target user, the route preference information comprising highway mileage information, the highway mileage information being used to represent a mileage of a first road segment in a navigation route expected by the target user, the first road segment being a road segment of a highway;

[0007] determining target position information of the first road segment on a planned navigation route based on the route preference information;

[0008] determining a first recommended navigation route matching the highway mileage information based on the target position information.

[0009] According to a second aspect of the present disclosure, a navigation route planning device is provided, comprising:

[0010] an obtaining module configured to obtain route preference information of a target user, the route preference information comprising highway mileage information, the highway mileage information being used to represent a mileage of a first road segment in a navigation route expected by the target user, the first road segment being a road segment of a highway;

[0011] a first determining module configured to determine target position information of the first road segment on a planned navigation route based on the route preference information;

[0012] a second determining module configured to determine a first recommended navigation route matching the highway mileage information based on the target position information.

[0013] According to a third aspect of the present disclosure, an electronic equipment is provided, comprising:

[0014] at least one processor; and

[0015] a memory in communication with the at least one processor; wherein

[0016] The memory stores instructions executable by the at least one processor, the instructions being executed by the at least one processor to enable the at least one processor to perform any one of the methods of the first aspect.

[0017] According to a fourth aspect of the present disclosure, there is provided a non-transitory computer-readable storage medium storing computer instructions for causing a computer to perform any one of the methods of the first aspect.

[0018] According to a fifth aspect of the present disclosure, there is provided a computer program product comprising a computer program which, when executed by a processor, implements any one of the methods of the first aspect.

[0019] The technical solution of the present disclosure solves the problem of poor planning effect of navigation route and improves the planning effect of navigation route.

[0020] It should be understood that the content described in this part is not intended to identify key or important features of the embodiments of the present disclosure, nor to limit the scope of the present disclosure. Other features of the present disclosure will become apparent from the following description. BRIEF DESCRIPTION OF DRAWINGS

[0021] The accompanying drawings are used to better understand the present scheme and do not limit the present disclosure. Among them:

[0022] Figure 1 is a flowchart of a navigation route planning method according to the first embodiment of the present disclosure;

[0023] Figure 2 is a display schematic diagram of a navigation interface;

[0024] Figure 3 is a schematic diagram of the position of the first road segment on the planned navigation route;

[0025] Figure 4 is a structural schematic diagram of a navigation route planning device according to the second embodiment of the present disclosure;

[0026] Figure 5 is a schematic block diagram of an example electronic device for implementing embodiments of the present disclosure. DETAILED DESCRIPTION

[0027] The exemplary embodiments of this disclosure are described below with reference to the accompanying drawings, including various details of the embodiments to aid understanding, and should be considered merely exemplary. Therefore, those skilled in the art will recognize that various changes and modifications can be made to the embodiments described herein without departing from the scope and spirit of this disclosure. Similarly, for clarity and brevity, descriptions of well-known functions and structures are omitted in the following description.

[0028] First Embodiment

[0029] like Figure 1 As shown, this disclosure provides a navigation route planning method, including the following steps:

[0030] Step S101: Obtain the route preference information of the target user. The route preference information includes highway mileage information, which is used to characterize the mileage of the first segment in the target user's desired navigation route. The first segment is a segment of a highway.

[0031] In this embodiment, the navigation route planning method relates to the field of data processing technology, and particularly to the field of navigation technology, which can be widely applied in navigation route planning scenarios. The navigation route planning method of this disclosure embodiment can be executed by the navigation route planning device of this disclosure embodiment. The navigation route planning device of this disclosure embodiment can be configured in any electronic device to execute the navigation route planning method of this disclosure embodiment. The electronic device can be a server or a terminal device; no specific limitation is made here.

[0032] In this step, the target user can refer to any user using the navigation service. Route preference information can refer to the target user's expectations for the navigation route, such as wanting a less expensive route, wanting to avoid traffic congestion, and wanting a shorter travel time.

[0033] The route preference information may include highway mileage information of the highways in the target user's desired navigation route. Highway mileage information refers to the mileage of the highway section (referred to as the highway section). This highway mileage information can be represented by length, such as the expected mileage of the highway during this navigation process being 70 kilometers. This highway mileage information can also be represented by percentage or proportion, such as the expected highway section accounting for 1 / 3, 1 / 2, or 2 / 3 of the total route during this navigation process.

[0034] The purpose of this embodiment is that when planning navigation routes for a target user, the navigation service combines the starting location, ending location, and route preference information (which may include highway mileage information) to plan navigation routes for the target user through navigation planning strategies, so as to recommend navigation routes that meet the target user's expectations, such as recommending navigation routes with highway mileage that meet the target user's expectations.

[0035] The navigation route can include a first segment, where the highway portion is continuous, and the target user only needs to enter the highway once when traveling according to the recommended navigation route. The navigation route can also include two or even more first segments, where the highway portion is discontinuous, and the target user needs to switch highways when traveling according to the recommended navigation route.

[0036] There are several ways to obtain route preference information. In one optional implementation, route preference information input by the user can be received. Figure 2 This is a schematic diagram of the navigation interface, such as... Figure 2 As shown, the navigation interface can provide users with an input panel 201 for route preference information. The input panel can provide users with a control 202 for inputting highway mileage information. The control can be in the form of a drag bar or other forms, which are not specifically limited here.

[0037] In another alternative implementation, a user profile of the target user can be obtained, and route preference information matching the user profile can be obtained.

[0038] In another alternative implementation, pre-stored route preference information of the target user can be obtained, such as... Figure 2 As shown, if the user opens the "Remember option" control 203, the target user can obtain the pre-stored route preference information of the target user the next time they use the navigation service.

[0039] Step S102: Based on the route preference information, determine the target location information of the first road segment on the planned navigation route.

[0040] In this step, the target location information can refer to the position of the first segment on the planned navigation route. In the entire navigation route, the target location information can indicate that the first segment is in the middle of the navigation route, or it can indicate that it is in the part of the navigation route that is biased towards the origin, or it can indicate that it is in the part of the navigation route that is biased towards the destination.

[0041] The middle part can represent that the distance from the starting point to the beginning of the first segment is the same as or similar to the distance from the end point of the first segment to the destination. The part biased towards the starting point can represent that the distance from the starting point to the beginning of the first segment is less than the distance from the end point of the first segment to the destination. The part biased towards the destination can represent that the distance from the starting point to the beginning of the first segment is greater than the distance from the end point of the first segment to the destination.

[0042] Assume that the planned navigation route includes only one first segment, and the first segment is 1 / L of the total mileage. The mileage from the starting point to the beginning of the first segment is P / L, and the mileage from the end of the first segment to the destination is 1-1 / LP / L, where L is greater than and P is a positive number less than L-1.

[0043] When P / L is the same as or close to 1-1 / LP / L, the first segment is located in the middle of the planned navigation route. When P / L is less than 1-1 / LP / L, the first segment is located in the part of the planned navigation route that is biased towards the origin. When P / L is greater than 1-1 / LP / L, the first segment is located in the part of the planned navigation route that is biased towards the destination.

[0044] In addition, when the first segment deviates from the starting point of the navigation route, the target location information can also represent the specific location of the deviation from the starting point; when the first segment deviates from the destination of the navigation route, the target location information can also represent the specific location of the deviation from the destination.

[0045] Figure 3 This is a location map of the first segment on the planned navigation route, such as... Figure 3 As shown, when the first segment is 1 / L of the total mileage, and both the current segment (the mileage from the starting point of the first segment to the beginning of the first segment) and the subsequent segment (the mileage from the end point of the first segment to the destination) are 1 / 2L, the first segment is in the middle of the navigation route. When the current segment is 1 / 4L and the subsequent segment is 1-5 / 4L, the first segment is in the first 1 / 4 of the navigation route. When the current segment is 5 / 4L and the subsequent segment is 1 / 4L, the first segment is in the second 1 / 4 of the navigation route. When the current segment is P / L and the subsequent segment is 1-1 / LP / L, and P / L is less than 1-1 / LP / L, the first segment is in the first P / L segment of the navigation route.

[0046] It should be noted that when the first road segment includes two or more, the target location information corresponding to each first road segment can be represented in the above manner.

[0047] By combining the starting location, ending location, and route preference information, existing or new navigation planning strategies can be adopted, or existing navigation planning strategies can be used with some optimization methods to determine the target location information of the first segment on the planned navigation route.

[0048] In one optional implementation, existing or new navigation planning strategies can be adopted to perform navigation planning based on route preference information for the starting and ending positions, thereby obtaining a planned navigation route that matches the route preference information. The planned navigation route that matches the route preference information can be a planned navigation route that matches the highway mileage information, that is, in the planned navigation route, the proportion or length of the highway section is the same as or similar to the mileage represented by the highway mileage information.

[0049] Correspondingly, the location information of the first segment on any planned navigation route that matches the highway mileage information can be determined as the target location information. If a first segment exists in the middle of a planned navigation route that matches the highway mileage information, the location information representing that segment can also be implicitly determined as the target location information.

[0050] In another alternative implementation, some optimization methods can be combined to determine the target location information. For example, the target location information of the first segment on the planned navigation route can be determined by combining information such as the triggering time of navigation route planning and the number of times the first segment is planned on the planned navigation route, based on the planned navigation route that matches the highway mileage information.

[0051] Step S103: Based on the target location information, determine a first recommended navigation route that matches the highway mileage information.

[0052] In this step, the first recommended navigation route can be a route recommended to the target user for their navigation selection. There can be one, two, or even multiple first recommended navigation routes; no specific limitation is made here.

[0053] Any one of the planned navigation routes that matches both highway mileage and target location information can be selected as the first recommended navigation route. Alternatively, for each planned navigation route that matches both highway mileage and target location information, the navigation time required for the target user to travel along that route can be simulated and calculated, and one or more routes with relatively shorter navigation times can be recommended to the target user as the first recommended navigation routes.

[0054] Among them, a planned navigation route that matches both highway mileage information and target location information can refer to a planned navigation route in which the mileage of the highway section is the same as or similar to the mileage represented by the highway mileage information, and the highway section is located at the position indicated by the target location information in the planned navigation route.

[0055] In this embodiment, route preference information of the target user is obtained. This route preference information includes highway mileage information, which represents the mileage of a first segment in the target user's desired navigation route. The first segment is a highway segment. Based on the route preference information, the target location information of the first segment on the planned navigation route is determined. Based on the target location information, a first recommended navigation route matching the highway mileage information is determined. In this way, navigation route planning can be performed by combining highway mileage information in the target user's desired navigation route, making the recommended navigation route more in line with the user's navigation needs, thereby improving the planning effect of the navigation route.

[0056] Optionally, the difference between the navigation time of the first recommended navigation route and the navigation time of the first planned navigation route is less than a second preset threshold. The starting and ending positions of the first planned navigation route and the first recommended navigation route are the same. The first planned navigation route is the navigation route with the shortest navigation time among the planned navigation routes for the starting and ending positions. The mileage of the first segment in the first planned navigation route is greater than the mileage of the first segment in the first recommended navigation route.

[0057] In this embodiment, in order to meet the user's travel needs and at the same time recommend a cost-effective navigation route, the difference between the navigation time of the first recommended navigation route and the navigation time of the first planned navigation route is usually less than the second preset threshold.

[0058] The navigation time for a navigation route can refer to the navigation time required to simulate driving along the navigation route.

[0059] The starting point (origin) and ending point (destination) of the first planned navigation route and the first recommended navigation route are the same, and the first recommended navigation route and the first planned navigation route are navigation routes planned in a single navigation route planning for a given origin and destination.

[0060] The first planned navigation route can be the navigation route with the shortest navigation time among the planned navigation routes for the starting position and the ending position. For example, under normal circumstances, the navigation time of a navigation route that is entirely on highways is the shortest among all navigation routes. That is, the first planned navigation route can be a navigation route that is entirely on highways.

[0061] The second preset threshold represents the difference in navigation time between the first recommended navigation route and the first planned navigation route. Its value can be set according to actual conditions, but it should generally not be set too high to avoid affecting user experience and to achieve a balance between driving time and economy. Furthermore, the second preset threshold can vary depending on the mileage of the navigation route.

[0062] For example, for a 50km route, the time difference should be controlled within 10 minutes; for a 50km-200km route, the time difference should be controlled within 18 minutes; and for a 200-500km route, the time difference should be controlled within 30 minutes.

[0063] When the time difference is controlled within the aforementioned range, the first recommended navigation route, compared to the first planned navigation route, involves less travel on highways, thus saving on highway tolls, and its travel time is not significantly different from the first planned navigation route. Therefore, the first recommended navigation route can be considered a cost-effective navigation route that meets the user's travel needs. This can further improve the planning effect of navigation routes.

[0064] The following section explains the cost-effectiveness of recommending the first suggested navigation route to users in practical application scenarios.

[0065] Application Scenario 1: For users' daily commutes of 50km one way or medium distance, intelligent recommendation typically suggests the first planned navigation route (i.e., the planned navigation route with the shortest navigation time). However, if the user has set a route preference of 2 / 3 highway mileage, the navigation service will recommend the first recommended navigation route. The navigation time of the first recommended navigation route is not much different from that of the first planned navigation route. Compared to the intelligently recommended route with the shortest navigation time, recommending the first recommended navigation route can reduce the user's highway mileage by 1 / 3, approximately 15km less highway driving.

[0066] Application Scenario 2: For users who take a medium-to-long-distance trip of 100km once a week, the relevant technologies typically recommend the first planned navigation route (i.e., the planned navigation route with the shortest navigation time). However, if the user has set a route preference of 2 / 3 highway mileage, the navigation service will recommend the first recommended navigation route. The navigation time of the first recommended navigation route is not much different from that of the first planned navigation route. Compared to the navigation route with the shortest navigation time recommended by the intelligent recommendation, the navigation service recommends the first recommended navigation route to the user, which can reduce the driving distance by 1 / 3, approximately 30km less on highways.

[0067] Application Scenario 3: For small trucks (e.g., 5-ton trucks) traveling 100km one way on medium to long distances daily, the relevant technologies typically recommend the first planned navigation route (i.e., the planned navigation route with the shortest navigation time) to the user. However, if the user has set route preference information for 2 / 3 of the route being on highways, the navigation service will recommend the first recommended navigation route. The navigation time of the first recommended navigation route is not much different from that of the first planned navigation route. Compared to the intelligently recommended route with the shortest navigation time, recommending the first recommended navigation route to the user can reduce the user's highway mileage by 1 / 3, approximately 30km less on highways.

[0068] Compared to gasoline-powered vehicles, the cost savings on highways are still worthwhile when gasoline prices are not high, considering the extra fuel costs incurred by gasoline-powered vehicles on low-speed roads (roads other than highways in the planned road network). Electric vehicles are even more cost-effective because the electricity they consume is cheaper than the gasoline cost.

[0069] Optionally, step S102 specifically includes:

[0070] Based on the route preference information, M planned navigation routes matching the highway mileage information are determined, where M is a positive integer;

[0071] Obtain N planning information points for the first road segment on the M planned navigation routes. The planning information is used to characterize the planning status of the first road segment on the planned navigation routes, where N is a positive integer less than or equal to M.

[0072] Based on the N planning information, the target location information of the first road segment on the planned navigation route is determined.

[0073] In this embodiment, starting and ending locations, as well as route preference information, can be combined using existing or new navigation planning strategies to determine M planned navigation routes that match the highway mileage information. These M planned navigation routes are those that match both the highway mileage information and the route preference information.

[0074] Then, N planning information points for the first segment of the M planned navigation routes can be obtained. Each planning information point can represent the planning status of the first segment on the planned navigation route, such as planning location information (including intermediate parts, locations biased towards the origin, locations biased towards the destination, etc.) and the number of times the first segment is planned on the planned navigation route. The number of planning points can represent the number of first segments in the planned navigation route.

[0075] The planning information for the first segment of each planned navigation route can be obtained by acquiring the distribution of road segments on each planned navigation route (e.g., 60km of highway segments, 80km of low-speed road segments other than highway segments, with the highway segments located between the two low-speed road segments).

[0076] Accordingly, the target location information of the first road segment on the planned navigation route can be determined based on N planning information. In one optional embodiment, if the N planning information includes planning location information indicating that the first road segment is located in the middle of the navigation route, this planning location information can be determined as the target location information. In another optional embodiment, the target location information of the first road segment on the planned navigation route can be determined from the N planning location information in the N planning information based on the triggering time of navigation route planning.

[0077] In this way, the target location information of the first segment on the planned navigation route can be determined.

[0078] Optionally, the planning information includes the planned location information of the first road segment on the planned navigation route, and determining the target location information of the first road segment on the planned navigation route based on the N planning information includes:

[0079] Obtain the triggering time for navigation route planning by the target user;

[0080] Based on the triggering timing, the target location information is determined from the N planning location information among the N planning information.

[0081] In this embodiment, the target location information of the first segment on the planned navigation route can be determined from N planned location information of N planning information based on the triggering time of navigation route planning.

[0082] Specifically, the triggering time can refer to a specific moment, such as 12:00, or a period of time, such as evening, rush hour, daylight, or night. Upon receiving a trigger operation from the target user for navigation route planning, the system can obtain the location time of the navigation system to determine the triggering time of the target user's navigation route planning.

[0083] Subsequently, based on the triggering timing, the target location information is determined from N planning location information among N planning information. In an optional implementation, the target location information corresponding to the triggering timing can be determined from N planning location information among N planning information based on a pre-stored mapping relationship.

[0084] This mapping relationship refers to the correspondence between the triggering time and the planned location information. For example, when the triggering time is during rush hour, because the traffic volume on low-speed roads is relatively high during rush hour, the probability of congestion on the initial low-speed roads is higher than that of arriving on the later low-speed roads some time later. Therefore, when planning the navigation route, highways can be planned towards the origin. Conversely, when the triggering time is before rush hour, such as when rush hour is about to begin in half an hour, highways can be planned towards the destination.

[0085] For example, when the timing is at dusk, there will still be a sliver of light before nightfall, and vehicle speeds will be relatively lower at night. Therefore, when planning a navigation route, highways can be planned towards the origin, which can reduce navigation time to some extent.

[0086] In another alternative implementation, the mileage of the low-speed road between the origin and the starting point of the highway can be reduced according to a preset reduction granularity based on the triggering time, or the mileage of the low-speed road between the end point of the highway and the destination can be reduced, in order to adjust the target location information and thus adjust the navigation route recommended to the user.

[0087] For example, under normal circumstances, the planned location information of the first route segment in the middle is usually set as the target location information. When the triggering time is during rush hour, the mileage of the low-speed road from the origin to the starting point of the highway can be reduced according to the preset reduction granularity to adjust the target location information of the first route segment on the planned navigation route. When the triggering time is after the rush hour, such as half an hour after the rush hour, the mileage of the low-speed road from the end point of the highway to the destination can be reduced according to the preset reduction granularity until, as time progresses, the mileage of the low-speed road from the origin to the starting point of the highway is the same as or close to the mileage of the low-speed road from the end point of the highway to the destination, thus adjusting the target location information of the first route segment on the planned navigation route.

[0088] In this embodiment, the triggering time of the target user's navigation route planning is obtained; based on the triggering time, the target location information is determined from N planned location information among N planning information. In this way, the location of the highway can be planned based on the triggering time, which can reduce navigation time to a certain extent and further improve the planning effect of the navigation route.

[0089] Optionally, determining the target location information from N planning location information among the N planning information based on the triggering timing includes:

[0090] When the triggering time falls within a first preset time period, based on the time period information of the triggering time within the first preset time period, the target location information is determined from N planning location information among the N planning information according to a first planning strategy. The first planning strategy includes: reducing the mileage of the second segment between the starting point and the first segment during the navigation route planning process according to a first preset reduction granularity. The second segment is other segments in the target user's desired navigation route besides the highway.

[0091] When the triggering time falls within a second preset time period, based on the time period information of the triggering time within the second preset time period, the target location information is determined from N planning location information among the N planning information according to the second planning strategy. The second planning strategy includes: reducing the mileage of the second segment between the first segment and the destination during the navigation route planning process according to the second preset reduction granularity.

[0092] Wherein, the traffic flow of the road segment in the first preset time period is greater than the traffic flow of the road segment in the second preset time period.

[0093] In this embodiment, the first preset time period can be the commuting rush hour, or the first preset time period can be daytime. The second preset time period can be the time period after the commuting rush hour, or the second preset time period can be evening.

[0094] The following explanation uses the first preset time period as the peak commuting hours and the second preset time period as the time period after the peak commuting hours.

[0095] Normally, the planned location information of the first segment in the middle part can be determined as the target location information by default. When the triggering time enters the rush hour, the mileage of the low-speed road from the starting point to the starting point of the highway can be reduced according to the time period information of the triggering time within the first preset time period, and the mileage of the low-speed road from the end point of the highway to the destination can be increased accordingly, so as to adjust the target location information of the first segment on the planned navigation route.

[0096] For example, taking half an hour as a time period, the mileage of the low-speed road between the origin and the starting point of the highway is reduced according to the first preset reduction granularity. The closer the trigger time is to the peak traffic period of the commuting rush hour, the shorter the mileage of the low-speed road between the origin and the starting point of the highway.

[0097] When the triggering time occurs after the rush hour, i.e., after the rush hour has ended and the second preset time period begins, the mileage of the low-speed road from the end of the highway to the destination can be reduced according to the second preset reduction granularity, based on the time period information of the triggering time within the second preset time period. Correspondingly, the mileage of the low-speed road from the origin to the starting point of the highway can be increased. As time progresses, the reduced mileage of the low-speed road from the origin to the starting point of the highway will be the same as or similar to the mileage of the low-speed road from the end of the highway to the destination, thereby adjusting the target location information of the first road segment on the planned navigation route.

[0098] For example, taking half an hour as a time period, the mileage of the low-speed road between the end of the highway and the destination is reduced according to the second preset reduction granularity. The further away the trigger time is from the commuting peak period, the closer the mileage of the low-speed road between the origin and the starting point of the highway is to the mileage of the low-speed road between the end of the highway and the destination.

[0099] The first and second preset reduction granularities can be set according to actual conditions; they can be the same or different, and no specific limitation is made here. In an optional embodiment, the total mileage can be set to multiple parts, and the first preset reduction granularity can be set to one part (e.g., one part is 5km). That is, every time a time period is crossed, the mileage of the low-speed road from the starting point to the starting point of the highway will be reduced by 5km.

[0100] In this embodiment, the mileage of the low-speed road between the origin and the starting point of the highway is reduced according to a preset reduction granularity based on the trigger time, or the mileage of the low-speed road between the end point of the highway and the destination is reduced, so as to adjust the target location information and thus adjust the navigation route recommended to the user. This can reduce navigation time to a certain extent and further improve the planning effect of the navigation route.

[0101] Optionally, the planning information includes the number of times the first road segment is planned on the planned navigation route, and determining the target location information of the first road segment on the planned navigation route based on the N planning information includes:

[0102] Determine target planning information from the N planning information, wherein the target planning information is the planning information among the N planning information whose planning frequency is less than or equal to a first preset threshold;

[0103] Based on the target planning information, the target location information of the first road segment on the planned navigation route is determined.

[0104] In this embodiment, to consider the user's navigation experience, frequent entry and exit from highways should generally be avoided. Therefore, the number of times the first road segment is planned on the planned navigation route, i.e., the number of first road segments, should not be too high. The target planning information can be determined from N planning information where the number of planning attempts is less than or equal to a first preset threshold.

[0105] The first preset threshold can be set according to actual conditions, but it should not be set too high. In an optional implementation, the number of times a user enters or exits the highway can be planned based on the total route mileage. For example, if the route mileage is within 100km, the user typically enters or exits the highway once; if the route mileage is between 100km and 500km, the user typically enters or exits the highway one to two times.

[0106] Then, based on the target planning information, the target location information of the first segment on the planned navigation route can be determined. The method for determining the target location information based on the target planning information can be the same as or similar to the method for determining the target location information based on N pieces of planning information, and will not be elaborated here.

[0107] In this embodiment, the location of highways is determined by combining the number of times the user enters and exits the highway during navigation route planning, thereby taking into account the user's navigation experience.

[0108] Optionally, the target user's desired navigation route further includes a second road segment, which is a road segment other than the highway in the target user's desired navigation route. Step S103 specifically includes:

[0109] Based on the influence factors of road segment capacity, the first weight information of the second road segment in the navigation route planning process is determined;

[0110] A target planning navigation route matching the highway mileage information and the target location information is determined. The target planning navigation route includes the road segment information of the second road segment determined based on the target weight information, and the target weight information is determined based on the first weight information.

[0111] The first recommended navigation route is determined from the target planned navigation route.

[0112] In this embodiment, the second road segment can be a segment of a low-speed road (a road other than a high-speed road), which can be called a low-speed road segment. The number of second road segments can be one, two, or even more, and there is no specific limitation here.

[0113] Factors affecting road capacity may include, but are not limited to, road type, speed limit, number of traffic lights, and number of lanes.

[0114] For road types, the planning priority can be: national highways - provincial highways - county roads, etc. In other words, the earlier the type is listed, the greater its weight in navigation route planning; correspondingly, the later the type is listed, the smaller its weight in navigation route planning.

[0115] For road speed limits, roads with limits above 80 km / h should be prioritized. Data research shows that although the speed limit on highways is 100 km / h to 120 km / h, users' average speed usually doesn't reach 100 km / h. On the other hand, some national highways have a designed speed limit of 80 km / h, but users can maintain that speed, or even slightly exceed 80 km / h, or even slightly exceed 90 km / h in light traffic. These roads are almost as valuable as highways. Therefore, these types of roads should be given greater weight in navigation route planning.

[0116] When considering the number of traffic lights on a road, priority is given to road sections with fewer traffic lights, and these sections receive greater weight during navigation route planning.

[0117] When planning navigation routes, road sections with a higher total number of lanes in one direction are given priority.

[0118] Accordingly, by considering the various influencing factors of the comprehensive road segment's traffic capacity, the first weight information of the second road segment in the navigation route planning process can be determined. The determination method may include, but is not limited to: for each second road segment, based on the influencing factors of the second road segment's communication capacity, determining the weight corresponding to each influencing factor, and then weighting the weights corresponding to each influencing factor to obtain the first weight information of the second road segment in the navigation route planning process.

[0119] When planning routes for low-speed sections of a navigation route, the segment information of the second segment in the planned navigation route can be determined based on target weight information. This target weight information can include only the first weight information, or it can be obtained by weighting the first and second weight information.

[0120] Based on the target weight information corresponding to each second road segment, low-speed road segments can be planned according to existing or new navigation planning strategies. Combined with the target location information of high-speed road segments within the planned navigation route, a target planned navigation route matching the high-speed mileage information and the target location information can be determined. The target planned navigation route may include target weight information representing the road segment information of the second road segment with a relatively high weight.

[0121] Then, the navigation time required for the user to travel according to the target planned navigation route can be simulated and calculated, and the target planned navigation route with the shortest navigation time can be determined as the first recommended navigation route.

[0122] In this embodiment, the target weight information corresponding to the second road segment can be determined based on the influence factor of the road segment communication capability of the low-speed road segment. Based on the target weight information corresponding to each second road segment, the low-speed road segment is planned. Combined with the target location information of the high-speed road segment in the planned navigation route, a target planned navigation route matching the high-speed mileage information and the target location information can be determined, thereby obtaining a first recommended navigation route. Thus, by planning the high-speed road segment and further planning the low-speed road segment, and combining the planning results of both, a first recommended navigation route is obtained, thereby further improving the planning effect of the navigation route.

[0123] Optionally, the method further includes:

[0124] Determine the weight information of the second road segment recommended by the user to obtain the second weight information;

[0125] The target weight information is determined based on the first weight information and the second weight information.

[0126] In this embodiment, the target weight information corresponding to the second road segment can be determined by combining operational data of user-generated content (UGC). The UGC operational data may include low-speed road segments recommended by users.

[0127] The weight information for the low-speed road segment can be determined. In an alternative implementation, if there are many user recommendations for a low-speed road segment, then a relatively large weight can be assigned to that low-speed road segment.

[0128] Then, the first weight information and the second weight information can be weighted to obtain the target weight information.

[0129] In this way, UGC operational data can be built to empower navigation route planning, encourage experienced drivers to provide high-quality content, and provide low-speed roads with value comparable to highways. Navigation route planning empowered by UGC can achieve the goal of making map applications more time-saving, economical, and intelligent.

[0130] Second Embodiment

[0131] like Figure 4 As shown, this disclosure provides a navigation route planning device 400, including:

[0132] The acquisition module 401 is used to acquire route preference information of the target user. The route preference information includes highway mileage information, which is used to characterize the mileage of the first segment in the target user's desired navigation route. The first segment is a segment of a highway.

[0133] The first determining module 402 is used to determine the target location information of the first road segment on the planned navigation route based on the route preference information;

[0134] The second determining module 403 is used to determine a first recommended navigation route that matches the highway mileage information based on the target location information.

[0135] Optionally, the first determining module 402 includes:

[0136] The first determining submodule is used to determine M planned navigation routes that match the highway mileage information based on the route preference information, where M is a positive integer;

[0137] The acquisition submodule is used to acquire N planning information of the first road segment on the M planned navigation routes. The planning information is used to characterize the planning status of the first road segment on the planned navigation routes, where N is a positive integer less than or equal to M.

[0138] The second determining submodule is used to determine the target location information of the first road segment on the planned navigation route based on the N planning information.

[0139] Optionally, the planning information includes the planned location information of the first road segment on the planned navigation route, and the second determining submodule includes:

[0140] The acquisition unit is used to acquire the triggering time of the target user's navigation route planning;

[0141] The determining unit is used to determine the target location information from N planning location information among the N planning information based on the triggering timing.

[0142] Optionally, the determining unit is specifically used for:

[0143] When the triggering time falls within a first preset time period, based on the time period information of the triggering time within the first preset time period, the target location information is determined from N planning location information among the N planning information according to a first planning strategy. The first planning strategy includes: reducing the mileage of the second segment between the starting point and the first segment during the navigation route planning process according to a first preset reduction granularity. The second segment is other segments in the target user's desired navigation route besides the highway.

[0144] When the triggering time falls within a second preset time period, based on the time period information of the triggering time within the second preset time period, the target location information is determined from N planning location information among the N planning information according to the second planning strategy. The second planning strategy includes: reducing the mileage of the second segment between the first segment and the destination during the navigation route planning process according to the second preset reduction granularity.

[0145] Wherein, the traffic flow of the road segment in the first preset time period is greater than the traffic flow of the road segment in the second preset time period.

[0146] Optionally, the planning information includes the number of times the first road segment is planned on the planned navigation route, and the second determining submodule is specifically used for:

[0147] Determine target planning information from the N planning information, wherein the target planning information is the planning information among the N planning information whose planning frequency is less than or equal to a first preset threshold;

[0148] Based on the target planning information, the target location information of the first road segment on the planned navigation route is determined.

[0149] Optionally, the target user's desired navigation route further includes a second road segment, which is a road segment other than the highway in the target user's desired navigation route. The second determining module 403 is specifically used for:

[0150] Based on the influence factors of road segment capacity, the first weight information of the second road segment in the navigation route planning process is determined;

[0151] A target planning navigation route matching the highway mileage information and the target location information is determined. The target planning navigation route includes the road segment information of the second road segment determined based on the target weight information, and the target weight information is determined based on the first weight information.

[0152] The first recommended navigation route is determined from the target planned navigation route.

[0153] Optional, also includes:

[0154] The third determining module is used to determine the weight information of the second road segment recommended by the user, and obtain the second weight information;

[0155] The fourth determining module is used to determine the target weight information based on the first weight information and the second weight information.

[0156] Optionally, the difference between the navigation time of the first recommended navigation route and the navigation time of the first planned navigation route is less than a second preset threshold. The starting and ending positions of the first planned navigation route and the first recommended navigation route are the same. The first planned navigation route is the navigation route with the shortest navigation time among the planned navigation routes for the starting and ending positions. The mileage of the first segment in the first planned navigation route is greater than the mileage of the first segment in the first recommended navigation route.

[0157] The navigation route planning device 400 provided in this disclosure can implement all the processes implemented in the navigation route planning method embodiments and can achieve the same beneficial effects. To avoid repetition, it will not be described again here.

[0158] The collection, storage, use, processing, transmission, provision, and disclosure of user personal information involved in the technical solution disclosed herein comply with the provisions of relevant laws and regulations and do not violate public order and good morals.

[0159] According to embodiments of this disclosure, this disclosure also provides an electronic device, a readable storage medium, and a computer program product.

[0160] Figure 5 A schematic block diagram of an example electronic device that can be used to implement embodiments of the present disclosure is shown. The electronic device is intended to represent various forms of digital computers, such as laptop computers, desktop computers, workstations, personal digital assistants, servers, blade servers, mainframe computers, and other suitable computers. The electronic device may also represent various forms of mobile devices, such as personal digital processors, cellular phones, smartphones, wearable devices, and other similar computing devices. The components shown herein, their connections and relationships, and their functions are merely illustrative and are not intended to limit the implementation of the present disclosure described and / or claimed herein.

[0161] like Figure 5 As shown, device 500 includes a computing unit 501, which can perform various appropriate actions and processes based on a computer program stored in read-only memory (ROM) 502 or a computer program loaded from storage unit 508 into random access memory (RAM) 503. RAM 503 may also store various programs and data required for the operation of device 500. The computing unit 501, ROM 502, and RAM 503 are interconnected via bus 504. Input / output (I / O) interface 505 is also connected to bus 504.

[0162] Multiple components in device 500 are connected to I / O interface 505, including: input unit 506, such as keyboard, mouse, etc.; output unit 507, such as various types of monitors, speakers, etc.; storage unit 508, such as disk, optical disk, etc.; and communication unit 509, such as network card, modem, wireless transceiver, etc. Communication unit 509 allows device 500 to exchange information / data with other devices through computer networks such as the Internet and / or various telecommunications networks.

[0163] The computing unit 501 can be a variety of general-purpose and / or special-purpose processing components with processing and computing capabilities. Some examples of the computing unit 501 include, but are not limited to, a central processing unit (CPU), a graphics processing unit (GPU), various special-purpose artificial intelligence (AI) computing chips, various computing units running machine learning model algorithms, a digital signal processor (DSP), and any suitable processor, controller, microcontroller, etc. The computing unit 501 performs the various methods and processes described above, such as navigation route planning methods. For example, in some embodiments, the navigation route planning method may be implemented as a computer software program tangibly contained in a machine-readable medium, such as storage unit 508. In some embodiments, part or all of the computer program may be loaded and / or installed on device 500 via ROM 502 and / or communication unit 509. When the computer program is loaded into RAM 503 and executed by the computing unit 501, one or more steps of the navigation route planning method described above may be performed. Alternatively, in other embodiments, the computing unit 501 may be configured to perform navigation route planning methods by any other suitable means (e.g., by means of firmware).

[0164] Various embodiments of the systems and techniques described above herein can be implemented in digital electronic circuit systems, integrated circuit systems, field-programmable gate arrays (FPGAs), application-specific integrated circuits (ASICs), application-specific standard products (ASSPs), systems-on-a-chip (SoCs), payload-programmable logic devices (CPLDs), computer hardware, firmware, software, and / or combinations thereof. These various embodiments may include implementations in one or more computer programs that can be executed and / or interpreted on a programmable system including at least one programmable processor, which may be a dedicated or general-purpose programmable processor, capable of receiving data and instructions from a storage system, at least one input device, and at least one output device, and transmitting data and instructions to the storage system, the at least one input device, and the at least one output device.

[0165] The program code used to implement the methods of this disclosure may be written in any combination of one or more programming languages. This program code may be provided to a processor or controller of a general-purpose computer, special-purpose computer, or other programmable data processing apparatus, such that when executed by the processor or controller, the program code causes the functions / operations specified in the flowcharts and / or block diagrams to be implemented. The program code may be executed entirely on a machine, partially on a machine, as a standalone software package partially on a machine and partially on a remote machine, or entirely on a remote machine or server.

[0166] In the context of this disclosure, a machine-readable medium can be a tangible medium that may contain or store a program for use by or in conjunction with an instruction execution system, apparatus, or device. A machine-readable medium can be a machine-readable signal medium or a machine-readable storage medium. A machine-readable medium can be, but is not limited to, electronic, magnetic, optical, electromagnetic, infrared, or semiconductor systems, apparatus, or devices, or any suitable combination of the foregoing. More specific examples of machine-readable storage media include electrical connections based on one or more wires, portable computer disks, hard disks, random access memory (RAM), read-only memory (ROM), erasable programmable read-only memory (EPROM or flash memory), optical fiber, portable compact disk read-only memory (CD-ROM), optical storage devices, magnetic storage devices, or any suitable combination of the foregoing.

[0167] To provide interaction with a user, the systems and techniques described herein can be implemented on a computer having: a display device for displaying information to the user (e.g., a CRT (cathode ray tube) or LCD (liquid crystal display) monitor); and a keyboard and pointing device (e.g., a mouse or trackball) through which the user provides input to the computer. Other types of devices can also be used to provide interaction with the user; for example, feedback provided to the user can be any form of sensory feedback (e.g., visual feedback, auditory feedback, or tactile feedback); and input from the user can be received in any form (including sound input, voice input, or tactile input).

[0168] The systems and technologies described herein can be implemented in computing systems that include backend components (e.g., as a data server), or computing systems that include middleware components (e.g., an application server), or computing systems that include frontend components (e.g., a user computer with a graphical user interface or web browser through which a user can interact with embodiments of the systems and technologies described herein), or any combination of such backend, middleware, or frontend components. The components of the system can be interconnected via digital data communication of any form or medium (e.g., a communication network). Examples of communication networks include local area networks (LANs), wide area networks (WANs), and the Internet.

[0169] Computer systems can include clients and servers. Clients and servers are generally located far apart and typically interact via communication networks. Client-server relationships are created by computer programs running on the respective computers and having a client-server relationship with each other. Servers can be cloud servers, servers in distributed systems, or servers incorporating blockchain technology.

[0170] It should be understood that the various forms of processes shown above can be used to rearrange, add, or delete steps. For example, the steps described in this disclosure can be executed in parallel, sequentially, or in different orders, as long as the desired result of the technical solution disclosed in this disclosure can be achieved, and this is not limited herein.

[0171] The specific embodiments described above do not constitute a limitation on the scope of protection of this disclosure. Those skilled in the art should understand that various modifications, combinations, sub-combinations, and substitutions can be made according to design requirements and other factors. Any modifications, equivalent substitutions, and improvements made within the spirit and principles of this disclosure should be included within the scope of protection of this disclosure.

Claims

1. A navigation route planning method, comprising: Obtain the route preference information of the target user, the route preference information including highway mileage information, the highway mileage information is used to characterize the mileage of the first segment in the target user's expected navigation route, the first segment being a segment of a highway; Based on the route preference information, M planned navigation routes matching the highway mileage information are determined, where M is a positive integer; Obtain N planning information points for the first road segment on the M planned navigation routes. The planning information is used to characterize the planning status of the first road segment on the planned navigation routes, where N is a positive integer less than or equal to M. Based on the N planning information, the target location information of the first road segment on the planned navigation route is determined; The target location information indicates that the first road segment is in the middle of the planned navigation route, or indicates that the first road segment is biased towards the origin in the planned navigation route, or indicates that the first road segment is biased towards the destination in the planned navigation route. The middle part represents the distance from the starting point to the beginning of the first segment and the distance from the end point of the first segment to the destination. The part biased towards the starting point represents the distance from the starting point to the beginning of the first segment is less than the distance from the end point of the first segment to the destination. The part biased towards the destination represents the distance from the starting point to the beginning of the first segment is greater than the distance from the end point of the first segment to the destination. Based on the target location information, a first recommended navigation route matching the highway mileage information is determined.

2. The method according to claim 1, wherein, The planning information includes the planned location information of the first road segment on the planned navigation route. The step of determining the target location information of the first road segment on the planned navigation route based on the N planning information includes: Obtain the triggering time of the target user's navigation route planning; Based on the triggering timing, the target location information is determined from the N planning location information among the N planning information.

3. The method according to claim 2, wherein, The step of determining the target location information from N planning location information among the N planning information based on the triggering timing includes: When the triggering time falls within a first preset time period, based on the time period information of the triggering time within the first preset time period, the target location information is determined from N planning location information among the N planning information according to a first planning strategy. The first planning strategy includes: reducing the mileage of the second segment between the starting point and the first segment during the navigation route planning process according to a first preset reduction granularity. The second segment is other segments in the target user's desired navigation route besides the highway. When the triggering time falls within a second preset time period, based on the time period information of the triggering time within the second preset time period, the target location information is determined from N planning location information among the N planning information according to the second planning strategy. The second planning strategy includes: reducing the mileage of the second segment between the first segment and the destination during the navigation route planning process according to the second preset reduction granularity. Wherein, the traffic flow of the road segment in the first preset time period is greater than the traffic flow of the road segment in the second preset time period.

4. The method according to claim 1 or 2, wherein, The planning information includes the number of times the first road segment is planned on the planned navigation route. The step of determining the target location information of the first road segment on the planned navigation route based on the N planning information includes: Determine target planning information from the N planning information, wherein the target planning information is the planning information among the N planning information whose planning frequency is less than or equal to a first preset threshold; Based on the target planning information, the target location information of the first road segment on the planned navigation route is determined.

5. The method according to claim 1, wherein, The target user's desired navigation route also includes a second road segment, which is a road segment other than the highway in the target user's desired navigation route. The step of determining a first recommended navigation route matching the highway mileage information based on the target location information includes: Based on the influence factors of road segment capacity, the first weight information of the second road segment in the navigation route planning process is determined; A target planning navigation route matching the highway mileage information and the target location information is determined. The target planning navigation route includes the road segment information of the second road segment determined based on the target weight information, and the target weight information is determined based on the first weight information. The first recommended navigation route is determined from the target planned navigation route.

6. The method according to claim 5, further comprising: Determine the weight information of the second road segment recommended by the user to obtain the second weight information; The target weight information is determined based on the first weight information and the second weight information.

7. The method according to claim 1, wherein, The difference between the navigation time of the first recommended navigation route and the navigation time of the first planned navigation route is less than a second preset threshold. The starting and ending positions of the first planned navigation route and the first recommended navigation route are the same. The first planned navigation route is the navigation route with the shortest navigation time among the planned navigation routes for the starting and ending positions. The mileage of the first segment in the first planned navigation route is greater than the mileage of the first segment in the first recommended navigation route.

8. A navigation route planning device, comprising: The acquisition module is used to acquire route preference information of the target user. The route preference information includes highway mileage information, which is used to characterize the mileage of the first segment in the target user's desired navigation route. The first segment is a segment of a highway. The first determining module is used to determine the target location information of the first road segment on the planned navigation route based on the route preference information; The target location information indicates that the first road segment is in the middle of the planned navigation route, or indicates that the first road segment is biased towards the origin in the planned navigation route, or indicates that the first road segment is biased towards the destination in the planned navigation route. The middle part represents the distance from the starting point to the beginning of the first segment and the distance from the end point of the first segment to the destination. The part biased towards the starting point represents the distance from the starting point to the beginning of the first segment is less than the distance from the end point of the first segment to the destination. The part biased towards the destination represents the distance from the starting point to the beginning of the first segment is greater than the distance from the end point of the first segment to the destination. The second determining module is used to determine a first recommended navigation route that matches the highway mileage information based on the target location information; The first determining module includes: The first determining submodule is used to determine M planned navigation routes that match the highway mileage information based on the route preference information, where M is a positive integer; The acquisition submodule is used to acquire N planning information of the first road segment on the M planned navigation routes. The planning information is used to characterize the planning status of the first road segment on the planned navigation routes, where N is a positive integer less than or equal to M. The second determining submodule is used to determine the target location information of the first road segment on the planned navigation route based on the N planning information.

9. The apparatus according to claim 8, wherein, The planning information includes the planned location information of the first road segment on the planned navigation route, and the second determining submodule includes: The acquisition unit is used to acquire the triggering time of the target user's navigation route planning; The determining unit is used to determine the target location information from N planning location information among the N planning information based on the triggering timing.

10. The apparatus according to claim 9, wherein, The determining unit is specifically used for: When the triggering time falls within a first preset time period, based on the time period information of the triggering time within the first preset time period, the target location information is determined from N planning location information among the N planning information according to a first planning strategy. The first planning strategy includes: reducing the mileage of the second segment between the starting point and the first segment during the navigation route planning process according to a first preset reduction granularity. The second segment is other segments in the target user's desired navigation route besides the highway. When the triggering time falls within a second preset time period, based on the time period information of the triggering time within the second preset time period, the target location information is determined from N planning location information among the N planning information according to the second planning strategy. The second planning strategy includes: reducing the mileage of the second segment between the first segment and the destination during the navigation route planning process according to the second preset reduction granularity. Wherein, the traffic flow of the road segment in the first preset time period is greater than the traffic flow of the road segment in the second preset time period.

11. The apparatus according to claim 8 or 9, wherein, The planning information includes the number of times the first road segment is planned on the planned navigation route. The second determining submodule is specifically used for: Determine target planning information from the N planning information, wherein the target planning information is the planning information among the N planning information whose planning frequency is less than or equal to a first preset threshold; Based on the target planning information, the target location information of the first road segment on the planned navigation route is determined.

12. The apparatus according to claim 8, wherein, The target user's desired navigation route also includes a second road segment, which is a road segment other than the highway in the target user's desired navigation route. The second determining module is specifically used for: Based on the influence factors of road segment capacity, the first weight information of the second road segment in the navigation route planning process is determined; A target planning navigation route matching the highway mileage information and the target location information is determined. The target planning navigation route includes the road segment information of the second road segment determined based on the target weight information, and the target weight information is determined based on the first weight information. The first recommended navigation route is determined from the target planned navigation route.

13. The apparatus of claim 12, further comprising: The third determining module is used to determine the weight information of the second road segment recommended by the user, and obtain the second weight information; The fourth determining module is used to determine the target weight information based on the first weight information and the second weight information.

14. The apparatus according to claim 8, wherein, The difference between the navigation time of the first recommended navigation route and the navigation time of the first planned navigation route is less than a second preset threshold. The starting and ending positions of the first planned navigation route and the first recommended navigation route are the same. The first planned navigation route is the navigation route with the shortest navigation time among the planned navigation routes for the starting and ending positions. The mileage of the first segment in the first planned navigation route is greater than the mileage of the first segment in the first recommended navigation route.

15. An electronic device comprising: At least one processor; as well as A memory communicatively connected to the at least one processor; wherein, The memory stores instructions that can be executed by the at least one processor to enable the at least one processor to perform the method of any one of claims 1-7.

16. A non-transitory computer-readable storage medium storing computer instructions, wherein, The computer instructions are used to cause the computer to perform the method according to any one of claims 1-7.

17. A computer program product comprising a computer program that, when executed by a processor, implements the method according to any one of claims 1-7.

Images