A navigation recommended path planning method and device, and a navigation device

Abstract

The embodiment of the application discloses a navigation recommended path planning method and device and navigation equipment, relates to the road traffic technical field, and can provide the navigation recommended path in line with the personal preference of a user. The method comprises the following steps: in response to a navigation recommended path planning request, acquiring a starting point position and a terminal point position; determining a drivable route between the starting point position and the terminal point position according to the starting point position and the terminal point position; acquiring attribute information of each road section included in the drivable route; the attribute information of each road section comprises usage frequency information of each road section by a first user; and determining a navigation recommended path between the starting point position and the terminal point position according to the attribute information of each road section. The embodiment of the application is applied to the scene of navigation recommended path planning.

Description

TECHNICAL FIELD

[0001] The present application relates to the road traffic technical field, and especially relates to a navigation recommended path planning method and device and navigation equipment. BACKGROUND

[0002] At present, with the development of society and the progress of science and technology, the automobile has been widely popularized in people's life.

[0003] When driving a car, the user often uses the navigation function to ensure that the car travels on the correct road. The current navigation instrument can provide the user with a plurality of navigation recommended paths such as high-speed priority, not walking on the high-speed, less toll, major road priority, avoiding congestion, fastest speed, and least time, for the user to select.

[0004] However, the current navigation recommended path recommendation method still has the technical problem of low user satisfaction and cannot provide a navigation recommended path that meets the personal preferences of the user. SUMMARY

[0005] Therefore, the embodiments of the present application provide a navigation recommended path planning method, device and navigation equipment, which can provide a navigation recommended path that meets the personal preferences of the user.

[0006] In a first aspect, the embodiments of the present application provide a navigation recommended path planning method, which comprises: in response to a navigation recommended path planning request, acquiring a starting point position and a terminal point position; determining a drivable route between the starting point position and the terminal point position according to the starting point position and the terminal point position; acquiring attribute information of each road section included in the drivable route; the attribute information of each road section includes usage frequency information of each road section by a first user; and determining a navigation recommended path between the starting point position and the terminal point position according to the attribute information of each road section.

[0007] Optionally, the attribute information of each road section further includes at least one of the following information: road grade of each road section, speed limit range of each road section, and type of each road section.

[0008] Optionally, the step of determining the navigation recommended path between the starting point position and the terminal point position according to the attribute information of each road section comprises: determining at least two navigation recommended paths between the starting point position and the terminal point position according to the attribute information of each road section; and the method further comprises: in response to a selection instruction of a first navigation recommended path in the at least two navigation recommended paths by the first user, entering a navigation guidance mode.

[0009] Optionally, after the entering of the navigation guiding mode, the method further comprises: in response to a notification message that the first user has arrived at the terminal position, determining a road segment passed by the first user according to a trajectory formed based on the real-time position of the first user; and updating the use frequency information of the first user on the road segments according to the road segment passed by the first user.

[0010] Optionally, after the entering of the navigation guiding mode, before the determining of the road segment passed by the first user according to the trajectory formed based on the real-time position of the first user, the method further comprises: judging whether there is a congestion situation on the first navigation recommended path.

[0011] The determining of the road segment passed by the first user according to the trajectory formed based on the real-time position of the first user comprises: if there is no congestion situation on the first navigation recommended path, determining the road segment passed by the first user according to the trajectory formed based on the real-time position of the first user.

[0012] Optionally, the method further comprises: if there is a congestion situation on the first navigation recommended path, displaying prompt information of reselecting a navigation recommended path to the first user.

[0013] The determining of the road segment passed by the first user according to the trajectory formed based on the real-time position of the first user further comprises: if there is a congestion situation on the first navigation recommended path, determining the road segment passed by the first user according to the trajectory formed based on the real-time position of the first user.

[0014] The updating of the use frequency information of the first user on the road segments according to the road segment passed by the first user comprises: comparing the road segment passed by the first user with the road segment included in the first navigation recommended path; and if the two are consistent, updating the use frequency information of the first user on the road segments.

[0015] Optionally, after the entering of the navigation guiding mode, before the determining of the road segment passed by the first user according to the trajectory formed based on the real-time position of the first user, the method further comprises: judging whether there is a congestion situation on the first navigation recommended path according to a preset time interval.

[0016] The determining of the road segment passed by the first user according to the trajectory formed based on the real-time position of the first user comprises: if there is a congestion situation on a road segment in front of the first navigation recommended path and the first user deviates at a first time, determining the road segment passed by the first user according to a trajectory formed based on the real-time position of the first user before the first time.

[0017] Optionally, the determining the road segment passed by the first user according to the trajectory formed by the real-time position of the first user comprises: determining a first trajectory formed by the real-time position of the first user according to the real-time position of the first user; deleting a part of the first trajectory which is less than a preset value from the actual departure position of the first user to form a second trajectory; wherein the distance between the actual departure position and the start position is less than the preset value; and determining the road segment passed by the first user according to the second trajectory.

[0018] Optionally, the determining the at least two navigation recommended paths between the start position and the end position according to the attribute information of the road segments comprises: calculating a weighted average value of the attribute value of each road segment in each drivable route; comparing the numerical value of the weighted average value corresponding to each drivable route; and determining at least two drivable routes with larger weighted average values as the at least two navigation recommended paths between the start position and the end position.

[0019] In a second aspect, an embodiment of the present application provides a navigation recommended path planning device, which comprises: a first acquisition module configured to acquire a start position and an end position in response to a navigation recommended path planning request; a first determination module configured to determine drivable routes between the start position and the end position according to the start position and the end position; a second acquisition module configured to acquire attribute information of road segments included in the drivable routes; the attribute information of the road segments comprises usage frequency information of the road segments by a first user; and a second determination module configured to determine navigation recommended paths between the start position and the end position according to the attribute information of the road segments.

[0020] Optionally, the attribute information of the road segments further comprises at least one of the following information: road grades of the road segments, speed limit ranges of the road segments, and types of the road segments.

[0021] Optionally, the second determination module comprises a navigation recommended path determination unit configured to determine at least two navigation recommended paths between the start position and the end position according to the attribute information of the road segments; and the device further comprises a navigation guidance module configured to enter a navigation guidance mode in response to a selection instruction of a first navigation recommended path in the at least two navigation recommended paths by the first user.

[0022] Optionally, the device further comprises a determination module configured to determine a road segment passed by the first user according to a trajectory formed by a real-time position of the first user in response to a notification message that the first user has arrived at the end position after entering the navigation guidance mode; and an update module configured to update the usage frequency information of the road segments by the first user according to the road segment passed by the first user.

[0023] Optionally, the apparatus further comprises a first determining module configured to determine whether there is a congestion on the first navigation recommendation path before the trajectory formed according to the real-time position of the first user determines the road segment passed by the first user after the navigation guidance mode is entered.

[0024] Optionally, the apparatus further comprises a display module configured to display a prompt information of reselecting the navigation recommendation path to the first user if there is a congestion on the first navigation recommendation path.

[0025] Optionally, the third determining module further comprises a second determining unit configured to determine the road segment passed by the first user according to the trajectory formed according to the real-time position of the first user if there is a congestion on the first navigation recommendation path; and the updating module is specifically configured to compare the road segment passed by the first user with the road segment included in the first navigation recommendation path, and update the use frequency information of the first user on the road segments if the two are consistent.

[0026] Optionally, the apparatus further comprises a second determining module configured to determine whether there is a congestion on the first navigation recommendation path according to a preset time interval before the trajectory formed according to the real-time position of the first user determines the road segment passed by the first user after the navigation guidance mode is entered.

[0027] Optionally, the third determining module comprises a fourth determining unit configured to determine a first trajectory formed according to the real-time position of the first user; a deleting unit configured to delete a part of the first trajectory which is less than a preset value from the actual departure position of the first user to form a second trajectory; and a fifth determining unit configured to determine the road segment passed by the first user according to the second trajectory.

[0028] Optionally, the navigation recommended path determination unit is specifically configured to: calculate a weighted average value of attribute values of each road segment in each of the drivable routes; compare the numerical values of the weighted average values corresponding to each of the drivable routes; and determine at least two drivable routes with larger weighted average values as the at least two navigation recommended paths between the start point and the end point.

[0029] In a third aspect, an embodiment of the present application provides a navigation device, comprising: a housing, a processor, a memory, a circuit board and a power supply circuit, wherein the circuit board is arranged inside a space enclosed by the housing, the processor and the memory are arranged on the circuit board; the power supply circuit is configured to supply power to each circuit or device of the navigation device; the memory is configured to store executable program codes; and the processor is configured to run a program corresponding to the executable program codes by reading the executable program codes stored in the memory, and execute the navigation recommended path planning method provided by any of the embodiments of the present application.

[0030] The navigation recommended path planning method, device and navigation device provided by the embodiments of the present application can respond to a navigation recommended path planning request, acquire a start point and an end point, determine drivable routes between the start point and the end point according to the start point and the end point, acquire attribute information of each road segment included in the drivable routes, wherein the attribute information of each road segment includes usage frequency information of each road segment by a first user, and determine navigation recommended paths between the start point and the end point according to the attribute information of each road segment. In this way, since the usage frequency of each road segment reflects the usage preference of the user for each road segment, the usage frequency information of the user for each road segment is considered when the navigation recommended paths are planned, and the navigation recommended paths that meet the personal preferences of the user can be planned. BRIEF DESCRIPTION OF DRAWINGS

[0031] In order to more clearly illustrate the technical solutions in the embodiments of the present application or the prior art, the following will briefly introduce the drawings needed to be used in the embodiments or the prior art description. Obviously, the drawings in the following description are only some embodiments of the present application, and for those skilled in the art, other drawings can also be obtained without creative labor based on these drawings.

[0032] Figure 1 A flowchart of a navigation recommended path planning method provided by an embodiment of the present application;

[0033] Figure 2 An example diagram of drivable routes between a start point and an end point in an embodiment of the present application;

[0034] Figure 3 A detailed flowchart of a navigation recommended path planning method in an embodiment of the present application;

[0035] Figure 4 A structural schematic diagram of a navigation recommended path planning device provided by an embodiment of the present application is shown in FIG. 1.

[0036] Figure 5 A structural schematic diagram of a navigation device provided by an embodiment of the present application is shown in FIG. 2. DETAILED DESCRIPTION

[0037] The embodiments of the present application will be described in detail below with reference to the accompanying drawings.

[0038] It should be noted that the described embodiments are only some of the embodiments of the present application, but not all the embodiments. Based on the embodiments in the present application, all other embodiments obtained by those skilled in the art without creative work fall within the scope of protection of the present application.

[0039] An embodiment of the present application provides a navigation recommended path planning method, which is shown in FIG. 3. Figure 1 The navigation recommended path planning method provided by an embodiment of the present application can include the following steps.

[0040] S11, in response to a navigation recommended path planning request, obtaining a start point position and an end point position;

[0041] The navigation recommended path planning request can be generated based on a user operation. For example, in this step, after the user inputs a start point position name (for example, Mudanyuan subway station A exit) and an end point position name (for example, Wudaokou subway station B exit) on the graphical interface of the navigation system and clicks a “plan navigation recommended path” button, the corresponding navigation recommended path planning request can be generated.

[0042] The navigation recommended path planning method provided by an embodiment of the present application can obtain start point position information according to the start point position name and obtain end point position information according to the end point position name after receiving the navigation recommended path planning request. The start point position information can be specifically global positioning system (GPS) information of the start point, and the end point position information can be specifically GPS information of the end point.

[0043] S12, determining a drivable route between the start point position and the end point position;

[0044] In this step, all the drivable routes between the start point position and the end point position can be planned according to the start point position and the end point position and the pre-stored electronic map data. Each drivable route can be composed of multiple road segments. Each road segment can be specifically a road between two adjacent traffic intersections. For example, as shown in FIG. 4, the drivable route between the start point position and the end point position can be composed of multiple road segments, such as road segment 1, road segment 2, road segment 3, road segment 4, road segment 5, road segment 6, road segment 7, road segment 8, road segment 9, road segment 10, road segment 11, road segment 12, road segment 13, road segment 14, road segment 15, road segment 16, road segment 17, road segment 18, road segment 19, road segment 20, road segment 21, road segment 22, road segment 23, road segment 24, road segment 25, road segment 26, road segment 27, road segment 28, road segment 29, road segment 30, road segment 31, road segment 32, road segment 33, road segment 34, road segment 35, road segment 36, road segment 37, road segment 38, road segment 39, road segment 40, road segment 41, road segment 42, road segment 43, road segment 44, road segment 45, road segment 46, road segment 47, road segment 48, road segment 49, road segment 50, road segment 51, road segment 52, road segment 53, road segment 54, road segment 55, road segment 56, road segment 57, road segment 58, road segment 59, road segment 60, road segment 61, road segment 62, road segment 63, road segment 64, road segment 65, road segment 66, road segment 67, road segment 68, road segment 69, road segment 70, road segment 71, road segment 72, road segment 73, road segment 74, road segment 75, road segment 76, road segment 77, road segment 78, road segment 79, road segment 80, road segment 81, road segment 82, road segment 83, road segment 84, road segment 85, road segment 86, road segment 87, road segment 88, road segment 89, road segment 90, road segment 91, road segment 92, road segment 93, road segment 94, road segment 95, road segment 96, road segment 97, road segment 98, road segment 99, and road segment 100. Figure 2As shown, C point, D point and E point are intersections between the start point A and the end point B, and there are three drivable routes between the start point A and the end point B, which are path ACB, path ADB and path AEB. The path ACB includes road segment AC and road segment CB, the path ADB includes road segment AD and road segment DB, and the path AEB includes road segment AE and road segment EB.

[0045] S13, attribute information of each road segment included in the drivable route is acquired; the attribute information of each road segment includes usage frequency information of the first user to each road segment.

[0046] In this step, the first user can be any user using the navigation system. The navigation system can acquire attribute information of each road segment included in each drivable route from the electronic map data, and the attribute information of each road segment includes usage frequency information of the first user to the road segment. The usage frequency of the first user to each road segment can reflect the preference degree of the first user to the road segment, and the more the usage frequency, the more the first user prefers to use the road segment.

[0047] S14, a navigation recommended route between the start point position and the end point position is determined according to the attribute information of each road segment.

[0048] In this step, the number of navigation recommended routes can be pre-set according to actual needs, which can be one or more. When determining the navigation recommended route between the start point position and the end point position, the road segment with more usage frequency can be considered first, so that the determined navigation recommended route can be more in line with the personal preference of the user.

[0049] The navigation recommended route planning method provided by the embodiment of the application can respond to a navigation recommended route planning request, acquire a start point position and an end point position, determine drivable routes between the two positions according to the start point position and the end point position, acquire attribute information of each road segment included in the drivable routes, the attribute information of each road segment including usage frequency information of the first user to each road segment, and determine a navigation recommended route between the start point position and the end point position according to the attribute information of each road segment. In this way, since the usage frequency of each road segment reflects the usage preference of the user to each road segment, the usage frequency information of the user to the road segment is considered when planning the navigation recommended route, and the navigation recommended route in line with the personal preference of the user can be planned.

[0050] Optionally, in an embodiment of the application, the attribute information of each road segment further includes at least one of the following information: road grade of each road segment, speed limit range of each road segment and type of each road segment.

[0051] In the embodiment of the present application, the attribute information of the road segment can further include a road level of the road segment, for example, the road level can be classified as expressway, trunk road, secondary trunk road and branch road, and different road levels can correspond to different scores. Of course, other manners can be used to classify the road level of the road segment, which are not limited in the embodiment of the present application.

[0052] The attribute information of the road segment can also include a speed limit range of the road segment, specifically, a highest speed value and a lowest speed value allowed by the road segment. Therefore, the road segments can be classified into various speed levels according to the highest speed value or the lowest speed value allowed by the road segments, for example, high-speed road segment, medium-speed road segment and low-speed road segment. Different speed levels correspond to different scores.

[0053] The attribute information of the road segment can also include a type of the road segment, for example, ramp, auxiliary road and road in traffic intersection. Therefore, the road segments can be classified into different type levels according to the different types of the road segments, and different type levels correspond to different scores.

[0054] It should be noted that the attribute information of the road segment can also include two or more attribute information listed above, which are not limited in the embodiment of the present application.

[0055] In this way, when planning the navigation recommended path, the navigation system can take into account the personal preference of the user and other attributes of the road, so as to plan navigation recommended paths with different characteristics for the user to choose.

[0056] Optionally, in an embodiment of the present application, the determining the navigation recommended path between the start point and the end point according to the attribute information of the road segments (step S14) can include: determining at least two navigation recommended paths between the start point and the end point according to the attribute information of the road segments; correspondingly, the navigation recommended path planning method provided by the embodiment of the present application can further include: in response to a selection instruction of a first navigation recommended path in the at least two navigation recommended paths by the first user, entering a navigation guidance mode.

[0057] The number of the navigation recommended paths determined in the embodiment of the present application can be at least two, and after the navigation recommended paths are determined, they can be displayed on the graphical interface of the navigation system. In an example, the navigation recommended paths can be path ACB and path ADB respectively. The first user can select one path from the two navigation recommended paths, for example, path ACB, so as to generate a selection instruction of path ACB. After receiving the selection instruction of path ACB, the navigation system enters the navigation guidance mode of path ACB to guide the user to drive from the start point A to the end point B according to path ACB.

[0058] Optionally, after entering the navigation guidance mode, the navigation recommended path planning method provided by the embodiment of the present application can further include: in response to a notification message that the first user has arrived at the destination location, determining the road segments actually traveled by the first user according to a trajectory formed by the real-time location of the first user.

[0059] In the embodiment of the present application, in the navigation guidance mode, the actual location of the first user needs to be monitored in real time to determine whether the first user has deviated. The real-time location of the first user can also be used to determine whether the first user has arrived at the destination location. When it is monitored that the first user has arrived at the destination location, a notification message that the first user has arrived at the destination location can be sent. In response to the notification message, the road segments actually traveled by the first user can be determined according to a trajectory formed by the real-time location of the first user. For example, in the case that the first user drives along the path ACB, the trajectory formed by the real-time location of the first user can determine that the road segments actually traveled by the first user are the road segment AC and the road segment CB, and therefore the use frequency of the road segment AC can be incremented by one in the attribute information of the road segment AC, and the use frequency of the road segment CB can also be incremented by one in the attribute information of the road segment CB. In this way, the use frequency information of each road segment can be updated in time after each trip to more accurately reflect the user preference.

[0060] Optionally, after entering the navigation guidance mode, before determining the road segments actually traveled by the first user according to a trajectory formed by the real-time location of the first user, the navigation recommended path planning method provided by the embodiment of the present application can further include: determining whether there is a congestion situation on the first navigation recommended path; and correspondingly, the determining the road segments actually traveled by the first user according to a trajectory formed by the real-time location of the first user can include: if there is no congestion situation on the first navigation recommended path, determining the road segments actually traveled by the first user according to a trajectory formed by the real-time location of the first user.

[0061] In the embodiment of the present application, using the foregoing example, after entering the navigation guidance mode, it can be determined whether there is a congestion situation on the path ACB selected by the first user. If there is no traffic congestion situation, it indicates that the trajectory formed by the real-time location of the first user (i.e., the actual driving route of the first user) is due to personal preference rather than being forced to select due to the congestion situation. Therefore, the road segments actually traveled by the first user can be determined according to the trajectory formed by the real-time location of the first user, so as to facilitate updating the use frequency of each road segment in the subsequent process and make the statistics of the use frequency of the road segments more accurate.

[0062] On the contrary, if there is traffic congestion on the first navigation recommended path, in an embodiment of the present application, the navigation recommended path planning method provided by the embodiment of the present application can further include: if there is congestion on the first navigation recommended path, presenting prompt information of reselecting the navigation recommended path to the first user.

[0063] In the embodiment of the present application, after entering the navigation guidance mode, it can be judged whether there is traffic congestion on the first navigation recommended path selected by the first user. If there is traffic congestion, it indicates that the actual driving route selected by the first user is likely not due to personal preference, but is forced to be selected to avoid traffic congestion. Therefore, the number of times of using the road segment actually passed by the first user does not need to be updated, and only the prompt information of reselecting the navigation recommended path is presented to the first user on the graphical interface of the navigation system, so as to facilitate the first user to decide whether to select other navigation recommended routes.

[0064] Optionally, in an embodiment of the present application, the road segment passed by the first user according to the trajectory formed by the real-time position of the first user can further include: if there is congestion on the first navigation recommended path, determining the road segment passed by the first user according to the trajectory formed by the real-time position of the first user; and correspondingly, the updating the number of times of using the road segment by the first user according to the road segment passed by the first user can include: comparing the road segment passed by the first user with the road segment included in the first navigation recommended path; and if they are consistent, updating the number of times of using the road segment by the first user.

[0065] In the embodiment of the present application, after entering the navigation guidance mode, it can be judged whether there is traffic congestion on the first navigation recommended path selected by the first user. If there is traffic congestion, after the first user arrives at the terminal position, the road segment passed by the first user can still be determined according to the trajectory formed by the real-time position of the first user (i.e. the actual driving route of the first user). Then, the road segment actually passed by the first user is compared with the road segment included in the first navigation recommended path. If they are consistent, it indicates that the first user still drives according to the first navigation recommended path under the condition of traffic congestion on the first navigation recommended path, and the road segment actually passed by the first user can still reflect the personal preference of the first user. Therefore, the number of times of using the road segment by the first user can be updated. In an example, if the first user still insists on driving according to the first navigation recommended path under the condition of traffic congestion on the first navigation recommended path, it indicates the strong preference of the first user for the first navigation recommended path. When updating the number of times of using the road segment by the first user, the number of times of using the road segment can be added by N, where N is a positive integer greater than 1.

[0066] Optionally, in an embodiment of the present application, before the route segment passed by the first user is determined according to the trajectory formed by the real-time position of the first user after the navigation guidance mode is entered, the navigation recommended path planning method provided by the embodiment of the present application can further comprise: judging whether there is a congestion situation on the first navigation recommended path according to a preset time interval; and correspondingly, the route segment passed by the first user can be determined according to the trajectory formed by the real-time position of the first user before the first time when the first user deviates, if there is a congestion situation on the route segment in front of the first navigation recommended path and the first user deviates at the first time.

[0067] In the embodiment of the present application, since the traffic congestion situation changes over time, after the navigation guidance mode is entered, whether there is a traffic congestion situation on the first navigation recommended path selected by the first user can be judged in real time according to a preset time interval (for example, the preset time interval can be one minute) during the driving process. Once it is detected that there is a traffic congestion situation on the route segment in front of the first navigation recommended path at a position in the driving process and the first user deviates at the first time, it indicates that the first user deviates from the first navigation recommended path at the first time in order to avoid the traffic congestion situation on the route segment in front. Therefore, in the actual driving route of the first user, the route segment passed before the first time is due to the personal preference of the first user, and the route segment passed after the first time is forced to be selected by the first user in order to avoid the traffic congestion situation. Therefore, only the use frequency of the route segment actually passed by the first user before the first time needs to be updated, and the use frequency of the route segment actually passed by the first user after the first time does not need to be updated.

[0068] Optionally, in an embodiment of the present application, the route segment passed by the first user can be determined according to the real-time position of the first user, the first trajectory formed by the real-time position of the first user is determined, the part of the first trajectory which is less than a preset value from the actual departure position of the first user is deleted to form a second trajectory, the distance between the actual departure position and the starting position is less than the preset value, and the route segment passed by the first user is determined according to the second trajectory.

[0069] In the embodiment of the present application, in actual situation, the actual departure position of the first user is often different from the starting position used in navigation, for example, the actual departure position is the underground garage of the A community, and the starting position used in navigation is the south gate of the A community. The driving path from the underground garage of the A community to the south gate of the A community is actually not used for navigation, and has no relationship with the recommended navigation path.

[0070] Therefore, after the first trajectory formed by the real-time position of the first user is determined, the part of the trajectory in the starting part of the first trajectory, which is less than a preset value from the actual departure position of the first user, can be deleted, so that the road segment not on the navigation path can be deleted, and the remaining part of the trajectory is the second trajectory. According to the second trajectory, the road segment passed by the first user can be determined. The above-mentioned preset value is greater than the distance between the actual departure position and the starting position, and can be set according to actual situation, for example, the preset value can be 500 meters.

[0071] Optionally, in an embodiment of the present application, the determining of the at least two recommended navigation paths between the starting position and the ending position according to the attribute information of the road segments can comprise: calculating the weighted average value of the attribute value of each road segment in each drivable route; comparing the numerical value of the weighted average value corresponding to each drivable route; and determining at least two drivable routes with larger weighted average value as the at least two recommended navigation paths between the starting position and the ending position.

[0072] In the above example, when determining the recommended navigation paths between the starting position A and the ending position B, the weighted average value of the attribute value of each road segment included in the three drivable routes (the path ACB, the path ADB and the path AEB) can be calculated. Taking the attribute information of the road segments including the speed limit range and the use frequency of the road segments as an example, the road segment AC and the road segment CB included in the path ACB are low-speed roads, and the scores of the two road segments are both 4 according to the speed level, the road segment AD and the road segment DB included in the path ADB are medium-speed roads, and the scores of the two road segments are both 7 according to the speed level, and the road segment AE and the road segment EB included in the path AEB are high-speed roads, and the scores of the two road segments are both 10 according to the speed level. The use frequencies of the road segment AC and the road segment CB are 30 times and 33 times respectively, and the scores of the two road segments are both 10 according to the use frequency of the first user, the use frequencies of the road segment AD and the road segment DB are 20 times and 23 times respectively, and the scores of the two road segments are both 8 according to the use frequency of the first user, and the use frequencies of the road segment AE and the road segment EB are 10 times and 13 times respectively, and the scores of the two road segments are both 6 according to the use frequency of the first user.

[0073] According to the importance of the speed limit range of the road segment and the use frequency of the road segment, the weights of the two attributes can be set as 0.2 and 0.8 respectively. The weighted average of the attribute value of the AC road segment in the path ACB is 0.2*4+0.8*10=8.8, and the weighted average of the attribute value of the CB road segment is 0.2*4+0.8*10=8.8, so the weighted average corresponding to the path ACB is 8.8+8.8=17.6. The weighted average of the attribute value of the AD road segment in the path ADB is 0.2*7+0.8*8=7.8, and the weighted average of the attribute value of the DB road segment is 0.2*7+0.8*8=7.8, so the weighted average corresponding to the path ADB is 7.8+7.8=15.6. The weighted average of the attribute value of the AE road segment in the path AEB is 0.2*10+0.8*6=6.8, and the weighted average of the attribute value of the EB road segment is 0.2*10+0.8*6=6.8, so the weighted average corresponding to the path AEB is 6.8+6.8=13.6.

[0074] By comparing the values of the three weighted averages corresponding to the three drivable routes, it can be seen that the weighted averages of the attribute values of the road segments in the paths ACB and ADB are larger, so the paths ACB and ADB can be determined as the navigation recommended paths between the starting point A and the ending point B, so that the first user can select a suitable navigation recommended path from them.

[0075] Optionally, in an embodiment of the present application, the calculation of the weighted average of the attribute value of each road segment in each drivable route can include: determining the weight of each road segment in each drivable route according to the time length from the last use time of the road segment to the current time; and calculating the weighted average of the attribute value of each road segment in each drivable route according to the weight of each road segment.

[0076] In the embodiment of the present application, the closer the last use time of each road segment in each drivable route to the current time, the higher the recent preference of the first user for the road segment. Conversely, the farther the last use time of each road segment from the current time, the lower the recent preference of the first user for the road segment. Therefore, the weight of each road segment can be set according to the time length from the last use time of the road segment to the current time, specifically, the shorter the time length, the higher the weight of the road segment. After setting the weight of each road segment, the weighted average of the attribute value of each road segment in each drivable route can be calculated according to the weight of each road segment, so that the navigation recommended path that meets the recent personal preference of the user can be determined more accurately.

[0077] Optionally, in an embodiment of the present application, the attribute information of each road segment includes the information of the number of times of use of each road segment by the first user within a preset time range.

[0078] In an embodiment of the present application, when the time length from the last time of use of each road segment in the drivable route by the first user to the current time exceeds a certain threshold (for example, 60 days), it indicates that the first user no longer uses the above road segment in recent time (in the last 60 days) due to some reasons. In order to more accurately reflect the personal preference of the first user in recent time, the number of times of use of each road segment exceeding the preset time range (in the last 60 days) can be removed from the attribute information of each road segment, and only the number of times of use of each road segment by the first user within the preset time range (in the last 60 days) is retained.

[0079] Optionally, in an embodiment of the present application, the road segment passed through by the first user according to the trajectory formed by the real-time position of the first user can also include: if there is no congestion on the first navigation recommended path, the road segment passed through by the first user according to the trajectory formed by the real-time position of the first user.

[0080] The updating of the number of times of use of each road segment by the first user according to the road segment passed through by the first user can include: comparing the road segment passed through by the first user with the road segment included in the first navigation recommended path; if the two are inconsistent, updating the number of times of use of each road segment by the first user.

[0081] In an embodiment of the present application, after entering the navigation guidance mode, it can be judged whether there is a traffic congestion on the first navigation recommended path selected by the first user, if there is no traffic congestion, the road segment passed through by the first user according to the trajectory formed by the real-time position of the first user (i.e. the actual driving route of the first user) can be determined. Then, the road segment actually passed through by the first user is compared with the road segment included in the first navigation recommended path, if the two are inconsistent, it indicates that the first user still selects other routes different from the first navigation recommended path under the condition that there is no traffic congestion on the first navigation recommended path, which exactly indicates the strong preference of the first user for the actual selected driving route, and when updating the number of times of use of each road segment by the first user, the number of times of use of each road segment can be added by N, where N is a positive integer greater than 1.

[0082] The navigation recommended route planning method provided by the embodiment of the present application will be described in detail below through specific embodiments.

[0083] As shown in Figure 3 The navigation recommended route planning method provided by the embodiment of the present application can include:

[0084] S301, in response to a navigation recommendation path planning request, obtaining a start point position and an end point position;

[0085] S302, determining a drivable route between the start point position and the end point position according to the start point position and the end point position;

[0086] S303, obtaining attribute information of each road segment included in the drivable route; the attribute information of each road segment includes usage frequency information of each road segment by a first user;

[0087] S304, calculating a weighted average value of the attribute value of each road segment in each drivable route;

[0088] S305, comparing the numerical value of the weighted average value corresponding to each drivable route;

[0089] S306, determining at least two drivable routes with larger weighted average values as at least two navigation recommendation paths between the start point position and the end point position;

[0090] S307, in response to a selection instruction of a first navigation recommendation path in the at least two navigation recommendation paths by the first user, entering a navigation guidance mode;

[0091] S308, judging whether there is a congestion situation on the first navigation recommendation path;

[0092] S309, if there is no congestion situation on the first navigation recommendation path, in response to a notification message that the first user has arrived at the end point position, determining a road segment passed by the first user according to a trajectory formed by a real-time position of the first user;

[0093] S310, updating the usage frequency information of each road segment by the first user according to the road segment passed by the first user;

[0094] S311, if there is a congestion situation on the first navigation recommendation path, in response to a notification message that the first user has arrived at the end point position, comparing the road segment passed by the first user with a road segment included in the first navigation recommendation path;

[0095] S312, if they are consistent, updating the usage frequency information of each road segment by the first user.

[0096] The detailed content in each step has been introduced in the foregoing, which will not be repeated here.

[0097] As Figure 4As shown, the embodiment of the present application further provides a navigation recommended path planning device, which can comprise: a first acquisition module 21 configured to acquire a start point position and an end point position in response to a navigation recommended path planning request; a first determination module 22 configured to determine a drivable route between the start point position and the end point position according to the start point position and the end point position; a second acquisition module 23 configured to acquire attribute information of each road segment included in the drivable route; the attribute information of each road segment comprises usage frequency information of each road segment by a first user; and a second determination module 24 configured to determine a navigation recommended path between the start point position and the end point position according to the attribute information of each road segment.

[0098] The navigation recommended path planning device provided by the embodiment of the present application can acquire a start point position and an end point position in response to a navigation recommended path planning request, determine a drivable route between the start point position and the end point position according to the start point position and the end point position, acquire attribute information of each road segment included in the drivable route, wherein the attribute information of each road segment comprises usage frequency information of each road segment by a first user, and determine a navigation recommended path between the start point position and the end point position according to the attribute information of each road segment. In this way, since the usage frequency of each road segment reflects the usage preference of the user for each road segment, the usage frequency information of the user for the road segment is considered when the navigation recommended path is planned, and thus a navigation recommended path that meets the personal preference of the user can be planned.

[0099] Optionally, in an embodiment of the present application, the attribute information of each road segment further comprises at least one of the following information: a road grade of each road segment, a speed limit range of each road segment, and a type of each road segment.

[0100] Optionally, in an embodiment of the present application, the second determination module 24 comprises: a navigation recommended path determination unit configured to determine at least two navigation recommended paths between the start point position and the end point position according to the attribute information of each road segment; and the device further comprises: a navigation guidance module configured to enter a navigation guidance mode in response to a selection instruction of a first navigation recommended path in the at least two navigation recommended paths by the first user.

[0101] Optionally, in an embodiment of the present application, the device further comprises: a determination module configured to determine a road segment passed by the first user according to a trajectory formed by a real-time position of the first user in response to a notification message that the first user has arrived at the end point position after entering the navigation guidance mode; and an update module configured to update the usage frequency information of each road segment by the first user according to the road segment passed by the first user.

[0102] Optionally, in an embodiment of the present application, the device further comprises a first determining module configured to determine whether there is a congestion on the first navigation recommendation path before the trajectory formed according to the real-time position of the first user determines the road segment passed by the first user after the navigation guidance mode is entered.

[0103] Optionally, in an embodiment of the present application, the device further comprises a display module configured to display a prompt information of reselecting a navigation recommendation path to the first user if there is a congestion on the first navigation recommendation path.

[0104] Optionally, in an embodiment of the present application, the third determining module further comprises a second determining unit configured to determine the road segment passed by the first user according to the trajectory formed according to the real-time position of the first user if there is a congestion on the first navigation recommendation path; and the updating module is specifically configured to compare the road segment passed by the first user with the road segment included in the first navigation recommendation path, and update the use frequency information of the first user on the road segments if the two are consistent.

[0105] Optionally, in an embodiment of the present application, the device further comprises a second determining module configured to determine whether there is a congestion on the first navigation recommendation path according to a preset time interval before the trajectory formed according to the real-time position of the first user determines the road segment passed by the first user after the navigation guidance mode is entered; and the third determining module comprises a third determining unit configured to determine the road segment passed by the first user according to the trajectory formed according to the real-time position of the first user before a first time if there is a congestion on the road segment in front of the first navigation recommendation path and the first user deviates at the first time.

[0106] Optionally, in an embodiment of the present application, the third determining module comprises a fourth determining unit configured to determine a first trajectory formed according to the real-time position of the first user; a deleting unit configured to delete a part of the first trajectory which is less than a preset value from an actual departure position of the first user to form a second trajectory; wherein the distance between the actual departure position and the starting position is less than the preset value; and a fifth determining unit configured to determine the road segment passed by the first user according to the second trajectory.

[0107] Optionally, in an embodiment of the present application, the navigation recommended path determining unit is specifically configured to: calculate a weighted average value of attribute values of each road segment in each of the drivable routes; compare the numerical values of the weighted average values corresponding to each of the drivable routes; and determine at least two drivable routes with larger weighted average values as the at least two navigation recommended paths between the start location and the end location.

[0108] The navigation recommended path planning device provided by the embodiments of the present application belongs to the same inventive concept as the navigation recommended path planning method described above, and the technical details not described in the navigation recommended path planning device can be referred to the related description in the navigation recommended path planning method described above, which will not be described here again.

[0109] Correspondingly, the embodiments of the present application also provide a navigation device, Figure 5 The structure of an embodiment of the navigation device of the present application is shown in the figure, and the navigation device of the present application can be implemented as shown in the figure. Figure 1 The flow of the embodiment shown in the figure. As shown in the figure, Figure 4 The navigation device can include a housing 31, a processor 32, a memory 33, a circuit board 34, a power supply circuit 35 and a GPS module 36, wherein the circuit board 34 is arranged inside the space surrounded by the housing 31, the GPS module 36, the processor 32 and the memory 33 are arranged on the circuit board 34; the power supply circuit 35 is used to supply power to each circuit or device of the navigation device; the memory 33 is used to store executable program codes; the processor 32 runs the program corresponding to the executable program codes by reading the executable program codes stored in the memory 33, and is used to execute the method described in any of the embodiments.

[0110] The specific execution process of the processor 32 for the above steps and the steps further executed by the processor 32 by running the executable program codes can be referred to the description of the embodiment shown in the figure, which will not be described here again. Figure 1

[0111] The navigation device exists in various forms, including but not limited to:

[0112] (1) Mobile communication device: the feature of this kind of device is to have mobile communication function, and to provide voice and data communication as the main target. This kind of terminal includes: smart phone (such as iPhone), multimedia phone, functional phone, and low-end phone, etc.

[0113] (2) Super mobile personal computer device: this kind of device belongs to the category of personal computer, has computing and processing function, and generally has the feature of mobile Internet. This kind of terminal includes: PDA, MID and UMPC device, such as iPad.

[0114] ​(3) Portable entertainment device: This kind of device can display and play multimedia content. This kind of device includes: audio, video player (such as iPod), palm game machine, electronic book, and smart toy and portable vehicle navigation device.

[0115] (4) Server: The device providing computing services, the server is composed of processor, hard disk, memory, system bus, etc. The server is similar to the general computer architecture, but due to the need to provide high-reliable services, the requirements in processing capacity, stability, reliability, security, scalability, manageability, etc. are higher.

[0116] (5) Other electronic devices with data interaction function.

[0117] It should be noted that in this article, relational terms such as first and second are used only to distinguish one entity or operation from another entity or operation, and do not necessarily require or imply these

[0118] Entities or operations are in any such actual relationship or order. Moreover, the terms "include", "contain" or any other variants thereof are intended to cover non-exclusive inclusion, so that the process, method, article or device including a series of elements not only includes those elements, but also includes other elements not explicitly listed or inherent to such process, method, article or device. Without more limitations, the element defined by the statement "including a" does not exclude the presence of other identical elements in the process, method, article or device including the element.

[0119] In the absence of more limitations, the element defined by the statement "including a" does not exclude the presence of other identical elements in the process, method, article or device including the element. The term "and / or" in the embodiments of the present application describes the association relationship of the associated objects, which means that there can be three kinds of relationships, for example, A and / or B, which can represent the existence of A alone, the existence of A and B, and the existence of B alone. The character " / " generally represents that the associated objects before and after are a kind of "or" relationship.

[0120] Each embodiment in the specification is described in a relevant manner, and the same and similar parts between each embodiment can be referred to each other. Each embodiment focuses on the difference from other embodiments.

[0121] Especially for device embodiments, since they are basically similar to method embodiments, the description is relatively simple, and the relevant parts can be referred to the part of the method embodiment.

[0122] Especially for device embodiments, since they are basically similar to method embodiments, the description is relatively simple, and the relevant parts can be referred to the part of the method embodiment.

[0123] Especially for device embodiments, since they are basically similar to method embodiments, the description is relatively simple, and the relevant parts can be referred to the part of the method embodiment.

[0124] For ease of description, the above apparatus is described in various units / modules respectively in terms of functions. Of course, the functions of the units / modules can be implemented in one or more software and / or hardware in implementing the present application.

[0125] Those skilled in the art can understand that all or part of the processes in the above-mentioned embodiments can be completed by a computer program instructing relevant hardware. The program can be stored in a computer readable storage medium, and when executed, can include the processes of the above-mentioned embodiments. The storage medium can be a magnetic disc, an optical disc, a Read-Only Memory (ROM) or a Random Access Memory (RAM), etc.

[0126] The above is only a specific implementation of the present application, but the protection scope of the present application is not limited thereto. Any changes or replacements within the technical scope disclosed by the present application can be easily thought of by those skilled in the art, and should be covered within the protection scope of the present application. Therefore, the protection scope of the present application should be subject to the protection scope of the claims.

Claims

1. A navigation recommended path planning method characterized by, The method comprises: in response to a navigation recommendation path planning request, obtaining a starting point position and an ending point position; determining a drivable route between the starting point position and the ending point position according to the starting point position and the ending point position; obtaining attribute information of each road segment included in the drivable route; the attribute information of each road segment includes usage frequency information of each road segment by a first user; determining a navigation recommendation path between the starting point position and the ending point position according to the attribute information of each road segment; determining at least two navigation recommendation paths between the starting point position and the ending point position according to the attribute information of each road segment; the method further comprises: in response to a selection instruction of a first navigation recommendation path in the at least two navigation recommendation paths by the first user, entering a navigation guidance mode; after entering the navigation guidance mode, the method further comprises: in response to a notification message that the first user has arrived at the ending point position, determining a road segment passed by the first user according to a trajectory formed by a real-time position of the first user; and updating the usage frequency information of each road segment by the first user according to the road segment passed by the first user; before determining the road segment passed by the first user according to the trajectory formed by the real-time position of the first user after entering the navigation guidance mode, the method further comprises: determining whether there is a congestion situation on the first navigation recommendation path according to a preset time interval; and determining the road segment passed by the first user according to the trajectory formed by the real-time position of the first user before a first time, if there is a congestion situation on a road segment in front of the first navigation recommendation path and the first user deviates at the first time. determining a first trajectory formed by the real-time position of the first user according to the real-time position of the first user; deleting a part of the first trajectory that is less than a preset value from an actual departure position of the first user to form a second trajectory in the first trajectory; the distance between the actual departure position and the starting point position is less than the preset value; and determining the road segment passed by the first user according to the second trajectory.

2. The method of claim 1, wherein, The attribute information of each road segment further comprises at least one of the following information: a road grade of each road segment, a speed limit range of each road segment, and a type of each road segment.

3. The method of claim 1, wherein, before determining the road segment passed by the first user according to the trajectory formed by the real-time position of the first user after entering the navigation guidance mode, the method further comprises: determining whether there is a congestion situation on the first navigation recommendation path; The trajectory formed according to the real-time position of the first user is used to determine the road segment passed by the first user, including: if there is no congestion on the first navigation recommendation path, the trajectory formed according to the real-time position of the first user is used to determine the road segment passed by the first user.

4. The method of claim 3, wherein, The method further includes: if there is congestion on the first navigation recommendation path, prompting the first user to reselect a navigation recommendation path.

5. The method of claim 3, wherein The trajectory formed according to the real-time position of the first user is used to determine the road segment passed by the first user, further including: if there is congestion on the first navigation recommendation path, the trajectory formed according to the real-time position of the first user is used to determine the road segment passed by the first user. The use frequency information of the first user for the road segments is updated according to the road segment passed by the first user, including: comparing the road segment passed by the first user with the road segment included in the first navigation recommendation path; if the two are consistent, the use frequency information of the first user for the road segments is updated.

6. The method of claim 1, wherein, The navigation recommendation path between the start position and the end position is determined according to the attribute information of the road segments, including: The weighted average value of the attribute value of each road segment in each drivable route is calculated; The numerical value of the weighted average value corresponding to each drivable route is compared; At least two drivable routes with larger weighted average values are determined as the at least two navigation recommendation paths between the start position and the end position.

7. A navigation route planning device, characterized by comprising: The device includes: The first acquisition module is configured to acquire a start position and an end position in response to a navigation recommendation path planning request. The first determination module is configured to determine drivable routes between the start position and the end position according to the start position and the end position. The second acquisition module is configured to acquire attribute information of road segments included in the drivable routes; the attribute information of the road segments includes use frequency information of a first user for the road segments. The second determination module is configured to determine a navigation recommendation path between the start position and the end position according to the attribute information of the road segments. The second determination module includes a navigation recommendation path determination unit configured to determine at least two navigation recommendation paths between the start position and the end position according to the attribute information of the road segments; the device further includes a navigation guidance module configured to enter a navigation guidance mode in response to a selection instruction of a first navigation recommendation path in the at least two navigation recommendation paths by the first user. The device further includes a determination module configured to determine a road segment passed by the first user according to a trajectory formed according to a real-time position of the first user in response to a notification message that the first user has reached the end position after entering the navigation guidance mode; and an update module configured to update use frequency information of the first user for the road segments according to the road segment passed by the first user. The device further comprises a second judging module, configured to, after the entering of the navigation guidance mode, judge whether there is a congestion situation on the first navigation recommendation path according to a preset time interval before a road segment passed by the first user is determined according to the trajectory formed by the real-time position of the first user. The third determining module comprises a fourth determining unit, configured to determine a first trajectory formed by the real-time position of the first user according to the real-time position of the first user; a deleting unit, configured to delete a part of the trajectory in the first trajectory which is less than a preset value from the actual departure position of the first user to form a second trajectory; wherein the distance between the actual departure position and the starting position is less than the preset value; and a fifth determining unit, configured to determine the road segment passed by the first user according to the second trajectory.

8. A navigation device characterized by The navigation device comprises a housing, a processor, a memory, a circuit board, a power supply circuit and a GPS module, wherein the circuit board is arranged inside a space surrounded by the housing, the GPS module, the processor and the memory are arranged on the circuit board; the power supply circuit is configured to supply power to each circuit or device of the navigation device; the memory is configured to store executable program codes; the processor is configured to run programs corresponding to the executable program codes by reading the executable program codes stored in the memory, and execute the method of any one of claims 1-6.

Images