Navigation route processing method and device, equipment and storage medium

Abstract

The present disclosure relates to a navigation route processing method, device, equipment and storage medium, the method comprises: determining more than one navigation route from the starting point to the destination of the navigation object based on the starting point and the destination; for each navigation route in the more than one navigation route, determining the index difference between the navigation route and the reference route corresponding to the navigation route; according to the index difference, the navigation route is filtered. In at least one embodiment of the present disclosure, the index difference between each navigation route and its corresponding reference route is determined to realize the filtering processing of the navigation route, the personalized route filtering strategy can be customized according to the user demand, the route recommendation effect is optimized, and the iteration efficiency is improved.

Description

TECHNICAL FIELD

[0001] The present disclosure relates to the technical field of navigation, and particularly relates to a navigation route processing method and device, equipment and a storage medium. BACKGROUND

[0002] With the continuous development of technology, intelligent terminals have become indispensable devices in people's daily life. Users can install various different types of application (APP) programs on intelligent terminals to meet different needs of users.

[0003] Travel applications, such as map navigation applications, are widely used. Generally, a map navigation application can plan a navigation route from a starting point to a destination.

[0004] However, the inventors of the present application have found that the quality of the navigation route recommended by the map navigation application to the user in some scenarios does not meet the user's expectations, thereby affecting the user experience. SUMMARY

[0005] In order to solve the above technical problems or at least partially solve the above technical problems, the present disclosure provides a navigation route processing method, device, equipment and storage medium, which can customize a personalized route filtering strategy according to user needs, optimize route recommendation effect, and improve iteration efficiency.

[0006] In a first aspect, an embodiment of the present disclosure provides a navigation route processing method, comprising:

[0007] determining one or more navigation routes from a starting point to a destination based on the starting point and the destination of a navigated object;

[0008] determining the difference between the index of each navigation route and the index of the reference route corresponding to the navigation route for each navigation route in the one or more navigation routes;

[0009] filtering the navigation route according to the index difference.

[0010] In a second aspect, an embodiment of the present disclosure provides a navigation route processing device, comprising:

[0011] a determination module configured to determine one or more navigation routes from a starting point to a destination based on the starting point and the destination of a navigated object, and determine the difference between the index of each navigation route and the index of the reference route corresponding to the navigation route for each navigation route in the one or more navigation routes;

[0012] a filtering processing module configured to filter the navigation route according to the index difference.

[0013] In a third aspect, an electronic device is provided, comprising:

[0014] a memory;

[0015] a processor; and

[0016] a computer program;

[0017] wherein the computer program is stored in the memory and configured to be executed by the processor to implement the method of the first aspect.

[0018] In a fourth aspect, a computer-readable storage medium is provided, having a computer program stored thereon, the computer program being executed by a processor to implement the method of the first aspect.

[0019] The present disclosure provides a navigation route processing method, device, equipment and storage medium, the method comprising: determining one or more navigation routes from a starting point to a destination of a navigated object based on the starting point and the destination; determining, for each of the one or more navigation routes, a difference between an index of the navigation route and an index of a reference route corresponding to the navigation route; and performing filtering processing on the navigation route according to the index difference. In at least one embodiment of the present disclosure, the filtering processing on the navigation route is realized by determining the difference between the index of each navigation route and the index of the reference route corresponding to the navigation route. The personalized route filtering strategy can be customized according to user demand, the route recommendation effect is optimized, and the iteration efficiency is improved. BRIEF DESCRIPTION OF DRAWINGS

[0020] The accompanying drawings, which are incorporated in and constitute a part of this specification, illustrate embodiments consistent with the present disclosure and serve to explain the principles of the present disclosure, together with the description.

[0021] In order to more clearly illustrate the technical solutions in the embodiments of the present disclosure or the prior art, the accompanying drawings needed to be used in the embodiments or prior art description will be briefly introduced. Obviously, for those skilled in the art, other drawings can also be obtained based on these drawings without creative labor.

[0022] Figure 1 A navigation route processing method flowchart provided by another embodiment of the present disclosure;

[0023] Figure 2 A schematic diagram of a user interface provided by an embodiment of the present disclosure;

[0024] Figure 3 A navigation route processing method flowchart provided by another embodiment of the present disclosure;

[0025] Figure 4a is a navigation route processing method flowchart provided by another embodiment of the present disclosure;

[0026] Figure 4b is a straight line bulge route schematic diagram provided by another embodiment of the present disclosure;

[0027] Figure 5 is a structural schematic diagram of a navigation route processing device provided by an embodiment of the present disclosure;

[0028] Figure 6 is a structural schematic diagram of an electronic device embodiment provided by an embodiment of the present disclosure. DETAILED DESCRIPTION

[0029] In order to more clearly understand the above-mentioned purposes, features and advantages of the present disclosure, the schemes of the present disclosure will be further described below. It should be noted that the embodiments of the present disclosure and the features in the embodiments can be combined with each other without conflict.

[0030] In the following description, many specific details are set forth in order to provide a thorough understanding of the present disclosure, but the present disclosure can also be implemented in other ways different from those described herein; obviously, the embodiments in the description are only some of the embodiments of the present disclosure, not all the embodiments.

[0031] Generally, in a map navigation application, when a user inputs a starting point and a destination through a terminal, the terminal or a remote server can preliminarily plan a plurality of navigation routes (for example, 100 navigation routes) from the starting point to the destination, and determine a recommended navigation route recommended to the user from the plurality of navigation routes.

[0032] In the process of screening several recommended navigation routes from a plurality of navigation routes, a filtering system or a filtering strategy may be involved. The filtering system can be understood as a framework, mainly including what kind of index is used to measure the quality of the navigation route, and how each index is specifically defined. The filtering strategy is a specific implementation process, for example, which index can be used as an advantage index, which index can be used as a disadvantage index, and which index can be used as an absolute disadvantage index.

[0033] The original filtering system based on threshold depends on the quality of the recalled navigation route, and the iterative optimization of the filtering system is extremely difficult. When the recalled navigation route set changes, the entire filtering system will be invalid, resulting in that the navigation route with very poor quality is exposed to the user, which seriously affects the user experience.

[0034] In view of the above problems, an embodiment of the present disclosure provides a navigation route processing method, which will be introduced below in combination with specific embodiments.

[0035] Figure 1A flowchart of a navigation route processing method is provided in the embodiments of the present disclosure. The embodiments can be applicable to the case that a navigation route meeting the user's expectation is selected from multiple navigation routes in a client. The method can be executed by a navigation route processing apparatus, which can be implemented in software and / or hardware. The apparatus can be configured in an electronic device, such as a terminal, specifically a smartphone, a palmtop computer, a tablet computer, a wearable device with a display, a notebook computer, etc. Alternatively, the embodiments can be applicable to the case that a navigation route meeting the user's expectation is selected from multiple navigation routes in a server. The method can be executed by a navigation route processing apparatus, which can be implemented in software and / or hardware. The apparatus can be configured in an electronic device, such as a server. The server can be a physical server or a cloud server. The server can be a single server or a server cluster.

[0036] The navigation route processing method is described below by taking a terminal as an example. As shown in Figure 1 The main steps of the navigation route processing method provided in the embodiments of the present disclosure are as follows:

[0037] S101, determining one or more navigation routes from a starting point to a destination of a navigated object based on the starting point and the destination.

[0038] As shown in Figure 2 A map navigation application can be installed in the terminal 21, and a user interface of the map navigation application can be displayed on a display component of the terminal 21. The display component can be a screen. The display component can be integrated in the terminal 21. Alternatively, the display component and the terminal 21 can be separated from each other and connected through wired or wireless communication. When a user travels, the user can input a starting point and a destination on the user interface of the map navigation application. Specifically, the embodiments do not limit the specific input method of the starting point and the destination. For example, the user can input the name or identifier of the starting point in a starting point input box 22 of the user interface and input the name or identifier of the destination in a destination input box 23 of the user interface. Alternatively, an electronic map 24 can be displayed on the user interface, and the user can select a starting point A and a destination B on the electronic map 24. Alternatively, the starting point A can be the current positioning location of the terminal 21 by default. Further, the map navigation application can plan a navigation route from the starting point A to the destination B according to the input starting point and destination. Further, the map navigation application can also mark the navigation route on the electronic map displayed on the user interface.

[0039] During the user carrying the terminal 21 drives, walks or rides along the navigation route, the user and / or the terminal 21 can be the navigation object. For example, the terminal 21 is taken as the navigation object for illustrative purposes. Specifically, the terminal 21 can receive the user input of the start point and the destination on the user interface of the map navigation application, and determine a plurality of navigation routes between the start point and the destination.

[0040] The navigation route is a route between the start point and the destination, which includes route direction, time length, cost and the like. The navigation route can include any one of or a combination of a driving navigation route, a walking navigation route, a cycling navigation route, a taxi navigation route and a public transportation navigation route.

[0041] In an embodiment, the one or more navigation routes from the start point to the destination can be navigation routes planned according to road network information and dynamic traffic information between the start point and the destination input by the user. The road network information can include road attribute information (speed limit, traffic direction, road level, etc.) and road topology connection relationship, etc., and the dynamic traffic information can include traffic conditions (congestion, slow traffic, smooth traffic, etc.), traffic events (accidents, road repairs, traffic control, etc.) and the like.

[0042] S102, for each of the one or more navigation routes, determine the difference between the index of the navigation route and the index of the reference route corresponding to the navigation route.

[0043] The index of the navigation route can be understood as a parameter for evaluating or measuring the quality of the navigation route. For example, the index of the navigation route can include any one of or a combination of at least two of the estimated time of arrival (ETA), the distance, the congestion mileage, the detour mileage, the travel cost, and the local detour mileage.

[0044] In an embodiment, the reference route corresponding to the navigation route is other navigation routes in the one or more navigation routes except the navigation route.

[0045] For example, taking the one or more navigation routes as 100 navigation routes for illustrative purposes, the reference route B corresponding to the navigation route A can be any one of the 99 navigation routes in the above 100 navigation routes except the navigation route A.

[0046] In an embodiment, the reference route corresponding to the navigation route is other navigation routes in front of the navigation route after the one or more navigation routes are sorted.

[0047] For example, taking 100 navigation routes as an example, the 100 navigation routes can be sorted first to obtain 100 sorted navigation routes. The reference route B corresponding to the navigation route A can be any one navigation route in front of the navigation route A.

[0048] The basis for sorting the navigation routes can be sorting according to the indicators corresponding to each navigation route. The better the quality of the navigation route, the earlier the navigation route is sorted.

[0049] For a specific navigation route A, the specific values of the indicators corresponding to the navigation route A can be calculated according to the actual situation of the navigation route A, and the specific values of the indicators corresponding to the reference route B can be calculated according to the actual situation of the reference route B. The difference of the indicator is determined by comparing the indicator of the navigation route A with the same indicator of the reference route B.

[0050] For example, the passing distance corresponding to the navigation route A is 11KM, and the passing distance corresponding to the reference route B is 10KM. Therefore, the passing distance corresponding to the navigation route A is 10% more than the passing distance corresponding to the reference route B. For another example, the estimated driving time corresponding to the navigation route A is 30min, and the estimated driving time corresponding to the reference route B is 20min. Therefore, the estimated driving time corresponding to the navigation route A is 50% more than the estimated driving time corresponding to the reference route B.

[0051] S103, filtering the navigation route according to the indicator difference.

[0052] In this embodiment, by calculating the difference between the route indicators of two navigation routes, the number of advantages and disadvantages and the absolute number of disadvantages of one route compared with another route are obtained, and then it is determined whether the navigation route belongs to "meaningless route". The "meaningless route" is a route that needs to be filtered and deleted, thereby achieving filtering processing of the navigation route.

[0053] The embodiment of the present disclosure provides a navigation route processing method, including: determining one or more navigation routes from a starting point to a destination based on the starting point and the destination of a navigation object; determining the difference between the indicators of the navigation route and the indicators of the reference route corresponding to the navigation route for each navigation route in the one or more navigation routes; and filtering the navigation route according to the indicator difference. In at least one embodiment of the present disclosure, the difference between the indicators of each navigation route and the indicators of the reference route corresponding to the navigation route is determined to achieve filtering processing of the navigation route. The personalized route filtering strategy can be customized according to user demand, the route recommendation effect can be optimized, and the iteration efficiency can be improved.

[0054] Figure 3is a flowchart of a navigation route processing method provided by another embodiment of the disclosure. The navigation route processing method provided in the above embodiment is further optimized in this embodiment. The specific steps of the optimized navigation route processing method are as follows:

[0055] S301, determining one or more navigation routes from a starting point to a destination of a navigated object based on the starting point and the destination.

[0056] S302, for each of the one or more navigation routes, determining the difference between the indicators of the navigation route and the reference route corresponding to the navigation route.

[0057] Specifically, S301-S302 and S101-S102 have the same implementation mode and specific principles, and the specific description can be referred to the description in the above embodiment, which will not be repeated here.

[0058] S303, if the number of first indicators in the plurality of indicators of the navigation route is less than or equal to a first threshold value, and the number of second indicators in the plurality of indicators of the navigation route is greater than or equal to a second threshold value, deleting the navigation route.

[0059] Wherein, the first indicator refers to the indicator that the navigation route is better than the reference route, and the second indicator refers to the indicator that the navigation route is worse than the reference route.

[0060] Wherein, the first indicator can be understood as the advantage indicator of the navigation route A compared with the reference route B. For example, if the navigation route A has a 10% shorter passing distance than the reference route B, and the corresponding distance of the 10% is greater than or equal to 1km, it can be determined that the passing distance of the navigation route A is an advantage indicator compared with the passing distance of the reference route B. For another example, if the navigation route A has a 10% shorter estimated driving time than the reference route B, it can be determined that the estimated driving time of the navigation route A is an advantage indicator compared with the estimated driving time of the reference route B.

[0061] Wherein, the second indicator can be understood as the disadvantage indicator of the navigation route A compared with the reference route B. For example, if the navigation route A has a 30% longer passing distance than the reference route B, and the corresponding distance of the 30% is greater than or equal to 3km, it can be determined that the passing distance of the navigation route A is a disadvantage indicator compared with the passing distance of the reference route B. For another example, if the navigation route A has a 30% longer estimated driving time than the reference route B, it can be determined that the estimated driving time of the navigation route A is a disadvantage indicator compared with the estimated driving time of the reference route B.

[0062] The first threshold value can be understood as a measure of whether the navigation route A has an advantage over the navigation route B, and the second threshold value can be understood as a measure of whether the navigation route A has a disadvantage over the navigation route B.

[0063] In one embodiment, for a specific navigation route A, the specific values of the indicators corresponding to the navigation route A can be calculated according to the actual situation of the navigation route A, and the specific values of the indicators corresponding to the reference route B can be calculated according to the actual situation of the reference route B.

[0064] Further, the indicators of the navigation route A and the same indicators of the reference route B are compared, and it is determined whether the indicators are the first indicators or the second indicators according to the first indicator determination method and the second indicator determination method. Further, it is determined whether each indicator is the first indicator or the second indicator by the above method, and the number of the first indicators and the number of the second indicators are counted respectively.

[0065] If the number of the first indicators in the plurality of indicators of the navigation route A is less than or equal to the first threshold value, it indicates that the navigation route A does not have an advantage over the navigation route B, and if the number of the second indicators in the plurality of indicators of the navigation route A is greater than or equal to the second threshold value, it indicates that the navigation route A has a disadvantage over the navigation route B, then the navigation route A is deleted.

[0066] Specifically, it can be understood that, similar to the above comparison process, it can be determined whether the other indicators of the navigation route A are advantage indicators or disadvantage indicators compared to the other indicators of the reference route B. Taking the comparison between the navigation route A and the navigation route B as an example, if the navigation route A does not have an advantage over the navigation route B, but has a disadvantage, then the navigation route A is determined as a meaningless route.

[0067] In addition, the navigation route A can not only be compared with the reference route B, but also be compared with other navigation routes. It can be understood that, for the same indicator, when the navigation route A is compared with different navigation routes, the conclusions may be different. For example, when the navigation route A is compared with the reference route B, the distance of the navigation route A is an advantage indicator compared to the distance of the reference route B, but when the navigation route A is compared with the reference route C, the distance of the navigation route A may be a disadvantage indicator compared to the distance of the reference route C.

[0068] Similarly, when the navigation route A is compared with different navigation routes, the conclusion of whether the navigation route A is a meaningless route may be different. Optionally, as long as the navigation route A is compared with a certain other navigation route and the conclusion is that the navigation route A is a meaningless route, the navigation route A can finally be determined as a meaningless route.

[0069] It should be noted that the "meaningless route" is a navigation route that needs to be filtered and deleted.

[0070] S304, if the number of third indicators in the plurality of indicators of the navigation route is greater than or equal to a third threshold value, the navigation route is deleted.

[0071] The third indicator is an indicator that the navigation route is worse than the reference route, and the third indicator makes the extent to which the navigation route is worse than the reference route a first extent, and the second indicator makes the extent to which the navigation route is worse than the reference route a second extent, and the first extent is greater than the second extent.

[0072] The third indicator can be understood as an absolute disadvantage indicator of the navigation route A compared to the reference route B. For example, if the distance of the navigation route A is 160% more than the distance of the navigation route B, and the distance corresponding to the 160% more is greater than or equal to 10km, it can be determined that the distance of the navigation route A is an absolute disadvantage indicator compared to the distance of the navigation route B.

[0073] The third threshold value can be understood as a measure of whether the navigation route A has an absolute disadvantage indicator compared to the navigation route B.

[0074] If the number of third indicators in the plurality of indicators of the navigation route A is greater than or equal to the third threshold value, it indicates that the navigation route A has an absolute disadvantage indicator compared to the navigation route B, and the navigation route A is deleted.

[0075] Specifically, in the above embodiment, while determining that an indicator is an advantage indicator or a disadvantage indicator, it is determined whether the indicator is an absolute disadvantage indicator.

[0076] In one embodiment, regardless of whether the navigation route A has an advantage indicator or a disadvantage indicator compared to the reference route B, as long as the navigation route A has an absolute disadvantage indicator compared to the reference route B, the navigation route A is determined as a meaningless route, and the navigation route A is deleted.

[0077] The process of "determining the difference between the indicators of the navigation route and the indicators of the reference route corresponding to the navigation route" will be described below in conjunction with a specific embodiment. Determining the difference between the indicators of the navigation route and the indicators of the reference route corresponding to the navigation route includes: according to one or more preset indicators and the attributes of each preset indicator, determining at least one of the first indicator, the second indicator and the third indicator corresponding to the navigation route from the one or more preset indicators.

[0078] In the embodiment, the preset indexes can include a plurality of indexes, for example, 20 indexes. The attribute of each preset index can be understood as whether the preset index belongs to a strength index, a weakness index, or an absolute weakness index. The preset index belonging to the strength index is determined as a first index, the preset index belonging to the weakness index is determined as a second index, and the preset index belonging to the absolute weakness index is determined as a third index.

[0079] In one embodiment, the one or more preset indexes and / or the attribute of the preset indexes are adjusted according to the route planning strategy from the starting point to the destination.

[0080] In the embodiment, according to the user demand, it is determined which indexes in the 20 indexes are the examination range of the strength index, which indexes are the examination range of the weakness index, and which indexes are the examination range of the absolute weakness index. Therefore, the "strength index" in FIG. 4 can be understood as a first set, the "weakness index" can be understood as a second set, and the "absolute weakness index" can be understood as a third set. The first set corresponds to the examination range of the strength index, the second set corresponds to the examination range of the weakness index, and the third set corresponds to the examination range of the absolute weakness index.

[0081] In the embodiment, the adjustment of the one or more preset indexes includes increasing or deleting the 20 indexes. The 20 indexes can be directly increased, deleted, or the like without according to the user demand. For example, it is found by analysis that a navigation route includes a complex road section, which can be a complex interchange road, and the complex road section has a bow shape, that is, the complex road section leads the user to drive a bow-shaped trajectory on the interchange, and therefore, the "bow-shaped road section" can be taken as a new index, thereby increasing the total number of indexes. In addition, the 20 basic indexes can be increased, deleted, or the like according to the user demand. For example, the original 20 basic indexes do not include highway mileage, but when the user selects a route planning strategy of highway priority or no highway, the highway mileage can be taken as a new index, thereby increasing the total number of indexes.

[0082] In the embodiment, the adjustment of the one or more preset indexes includes increasing or deleting the indexes included in a certain set in the first set, the second set, or the third set.

[0083] The adjustment of the attribute of the preset index includes: for the added index, determining which category it belongs to, for example, being classified into the first set, the second set, or the third set. Or, a certain index in the first set, for example, highway mileage, is deleted, and the highway mileage is added to the second set, which is equivalent to adjusting the attribute of "highway mileage" from the strength index to the weakness index.

[0084] In the embodiment, after the user inputs or selects the starting point and destination on the map navigation application, the map navigation application can also provide the user with some route planning strategies, such as intelligent recommendation, highway priority, congestion avoidance, and no highway, etc. For example, when the user selects the route planning strategy of highway priority, the highway mileage can be added to the examination range of the advantage index. When the user selects the route planning strategy of no highway, the highway mileage can be added to the examination range of the disadvantage index or the absolute disadvantage index. When the user switches the route planning strategy from highway priority to no highway, the highway mileage in the examination range of the advantage index can be deleted, and the highway mileage can be added to the examination range of the disadvantage index or the absolute disadvantage index.

[0085] The embodiment of the present disclosure can adapt to different filtering requirements in different scenarios by adding or deleting the advantage and disadvantage indexes. By defining new disadvantage indexes, any new problem of the recalled route can be described.

[0086] In one embodiment, after the navigation route is filtered according to the index difference, the method further includes determining a target route recommended to the user according to the navigation route remaining after the filtering.

[0087] In the embodiment, each of the 100 navigation routes sequentially plays the role of the navigation route A, so that the 100 navigation routes are filtered once. In the filtering process, the navigation route that is identified as the meaningless route is filtered out. After one filtering, some navigation routes can be finally left. If the number of the remaining navigation routes is less than or equal to a certain threshold (for example, 3), the remaining 1-3 navigation routes are displayed on the user interface, that is, exposed to the user. If the number of the remaining navigation routes is greater than 3, 3 navigation routes are selected from the remaining navigation routes and displayed on the user interface. The specific selection method can be to select the first 3 navigation routes according to the arrangement order of the remaining navigation routes to determine the target route.

[0088] On the basis of the above embodiment, an example of determining the filtered route is provided. According to the user demand, it is determined which indexes in the 20 indexes are in the examination range of the advantage index, which indexes are in the examination range of the disadvantage index, and which indexes are in the examination range of the absolute disadvantage index. As shown in the table, the province ETA, the province distance, and the province money saving belong to the advantage index, the congestion, the straight line bump, and the many small roads belong to the disadvantage index, and the distance overlength, the ETA overlength, and the congestion distance overlength belong to the absolute disadvantage index. Figure 4a

[0089] The straight line bump can be understood as a local detour, as shown in the following figure. Figure 4b ​As shown, it can be straight like A, but if it is around like B, it is a straight bump, which is a kind of local detour. The small road can be understood as a very narrow or bumpy dirt road and other very difficult roads.

[0090] It should be noted that each index is independent of each other, and the definitions of different indexes do not conflict with each other.

[0091] As shown in FIG. 4, if the navigation route A has no advantage index but has disadvantage index, the navigation route A is determined as meaningless route and is directly filtered out. In addition, no matter whether the navigation route A has advantage index or disadvantage index, as long as the navigation route A has absolute disadvantage index, the navigation route A is determined as meaningless route and is directly filtered out.

[0092] Figure 5 A structural schematic diagram of a navigation route processing device provided by the embodiment of the present disclosure. The navigation route processing device provided by the embodiment of the present disclosure can execute the processing flow provided by the navigation route processing method embodiment, as shown in Figure 5 The navigation route processing device 50 includes a determination module 51 and a filtering processing module 52.

[0093] The determination module 51 is configured to determine one or more navigation routes from a starting point to a destination of a navigation object based on the starting point and the destination; and determine, for each of the one or more navigation routes, a difference between indexes of the navigation route and a reference route corresponding to the navigation route.

[0094] The filtering processing module 52 is configured to perform filtering processing on the navigation route according to the index difference.

[0095] Optionally, the reference route corresponding to the navigation route is another navigation route located in front of the navigation route after the one or more navigation routes are sorted; or

[0096] The reference route corresponding to the navigation route is another navigation route in the one or more navigation routes except the navigation route.

[0097] Optionally, when the determination module 51 performs filtering processing on the navigation route according to the index difference, the determination module 51 is specifically configured to delete the navigation route if a number of first indexes in the indexes of the navigation route is less than or equal to a first threshold value and a number of second indexes in the indexes of the navigation route is greater than or equal to a second threshold value; wherein the first index refers to an index in which the navigation route is better than the reference route, and the second index refers to an index in which the navigation route is worse than the reference route.

[0098] Optionally, the determining module 51 is configured to, when filtering the navigation route according to the index difference, specifically configured to delete the navigation route if the number of the third indexes in the indexes of the navigation route is greater than or equal to a third threshold value, wherein the third index is an index in which the navigation route is worse than the reference route, and the third index makes the navigation route worse than the reference route by a first degree, the second index makes the navigation route worse than the reference route by a second degree, and the first degree is greater than the second degree.

[0099] Optionally, the determining module 51 is configured to, when determining the index difference between the navigation route and the reference route corresponding to the navigation route, specifically configured to determine at least one of the first index, the second index and the third index corresponding to the navigation route from the one or more preset indexes according to the one or more preset indexes and the attribute of each preset index.

[0100] Optionally, the apparatus further comprises an adjusting module configured to adjust the one or more preset indexes and / or the attribute of the preset index according to the route planning strategy from the starting point to the destination.

[0101] Optionally, the apparatus further comprises a target route determining module configured to determine a target route recommended to a user according to the navigation route remaining after the filtering.

[0102] Figure 5 The navigation route processing apparatus of the embodiments can be used to execute the technical solutions of the method embodiments, and the implementation principles and technical effects are similar, which will not be described here.

[0103] The internal functions and structures of the navigation route processing apparatus are described above, and the apparatus can be implemented as an electronic device. Figure 6 As shown in the structural schematic diagram of the electronic device embodiment provided by the embodiments of the present disclosure, Figure 6 The electronic device comprises a memory 61 and a processor 62.

[0104] The memory 61 is configured to store programs. In addition to the above programs, the memory 61 can also be configured to store various data to support the operation on the electronic device. Examples of these data include instructions of any application program or method for operating on the electronic device, contact data, phonebook data, messages, pictures, videos, etc.

[0105] The memory 61 can be implemented by any type of volatile or nonvolatile memory devices or a combination thereof, such as static random access memory (SRAM), electrically erasable programmable read only memory (EEPROM), erasable programmable read only memory (EPROM), programmable read only memory (PROM), read only memory (ROM), magnetic memory, flash memory, magnetic disk or optical disk.

[0106] The processor 62, coupled with the memory 61, executes programs stored in the memory 61 for:

[0107] determining one or more navigation routes from a starting point to a destination of a navigated object based on the starting point and the destination;

[0108] determining a difference between an index of each of the one or more navigation routes and an index of a reference route corresponding to the navigation route;

[0109] filtering the navigation route according to the difference.

[0110] Further, as shown in Figure 6 the electronic device can further include a communication component 63, a power supply component 64, an audio component 65, a display 66, and other components. Figure 6 Some components are only schematically shown in the figure, and it does not mean that the electronic device only includes Figure 6 the components shown in the figure.

[0111] The communication component 63 is configured to facilitate wired or wireless communication between the electronic device and other devices. The electronic device can access a wireless network based on a communication standard, such as WiFi, 2G or 3G, or a combination thereof. In an exemplary embodiment, the communication component 63 receives broadcast signals or broadcast-related information from an external broadcast management system via a broadcast channel. In an exemplary embodiment, the communication component 63 further includes a near field communication (NFC) module to facilitate short-range communication. For example, the NFC module can be implemented based on radio frequency identification (RFID) technology, infrared data association (IrDA) technology, ultra wideband (UWB) technology, Bluetooth (BT) technology and other technologies.

[0112] The power supply component 64 provides power for various components of the electronic device. The power supply component 64 can include a power management system, one or more power supplies, and other components associated with generating, managing and distributing power for the electronic device.

[0113] The audio component 65 is configured to output and / or input audio signals. For example, the audio component 65 includes a microphone (MIC) configured to receive an external audio signal when the electronic device is in an operation mode, such as a call mode, a recording mode, and a voice recognition mode. The received audio signal can be further stored in the memory 61 or transmitted via the communication component 63. In some embodiments, the audio component 65 also includes a speaker for outputting audio signals.

[0114] The display 66 includes a screen, which can include a liquid crystal display (LCD) and a touch panel (TP). If the screen includes a touch panel, the screen can be implemented as a touch screen to receive an input signal from a user. The touch panel includes one or more touch sensors to sense a touch, a slide, and a gesture on the touch panel. The touch sensor can not only sense a boundary of a touching or a sliding action, but also detect duration and pressure related to the touching or sliding action.

[0115] In addition, the embodiments of the present disclosure further provide a computer readable storage medium, having stored thereon a computer program, the computer program being executed by a processor to implement the method described in the above embodiments.

[0116] It should be noted that, in this document, the terms "first" and "second" and the like are used merely to distinguish one entity or action from another, and do not necessarily require or imply these entities or actions to be in any specific sequence or order. Also, the terms "comprises", "comprising", or any other variation thereof are intended to cover a non-exclusive inclusion, such that a process, method, article, or apparatus that comprises a list of elements does not include only those elements but can include other elements not expressly listed or inherent to such process, method, article, or apparatus. Without more limitations, an element defined by the statement "comprising a" does not exclude the existence of additional identical elements in the process, method, article, or apparatus that includes the element.

[0117] The above description is merely that of the specific embodiments of the present disclosure, to enable a person skilled in the art to understand or implement the present disclosure. Various modifications to these embodiments will be readily apparent to those skilled in the art, and the generic principles defined herein can be implemented in other embodiments without departing from the spirit or scope of the present disclosure. Therefore, the present disclosure is not to be limited to the embodiments described herein but is to accord with the widest scope consistent with the principles and novel features disclosed herein.

Claims

1. A navigation route processing method, wherein, The method comprises: determining one or more navigation routes from a starting point to a destination of a navigated object based on the starting point and the destination; determining a difference between indexes of each of the one or more navigation routes and a reference route corresponding to the navigation route; filtering the navigation route according to the difference between the indexes, including: if a number of first indexes in the indexes of the navigation route is less than or equal to a first threshold value, and a number of second indexes in the indexes of the navigation route is greater than or equal to a second threshold value, deleting the navigation route; wherein the first indexes refer to indexes in which the navigation route is better than the reference route, and the second indexes refer to indexes in which the navigation route is worse than the reference route.

2. The method of claim 1, wherein, The reference route corresponding to the navigation route is other navigation routes located in front of the navigation route after the one or more navigation routes are sorted. Or The reference route corresponding to the navigation route is other navigation routes except the navigation route in the one or more navigation routes.

3. The method of claim 1, wherein, The method further comprises: if a number of third indexes in the indexes of the navigation route is greater than or equal to a third threshold value, deleting the navigation route; wherein the third indexes refer to indexes in which the navigation route is worse than the reference route, the third indexes make the navigation route worse than the reference route to a first degree, the second indexes make the navigation route worse than the reference route to a second degree, and the first degree is greater than the second degree.

4. The method of claim 1 or 3, wherein, Determining the difference between the indexes of the navigation route and the reference route corresponding to the navigation route comprises: determining at least one of the first indexes, the second indexes and the third indexes corresponding to the navigation route from one or more preset indexes and attributes of each of the preset indexes.

5. The method of claim 4, wherein, The method further comprises: adjusting the one or more preset indexes and / or the attributes of the preset indexes according to a route planning strategy from the starting point to the destination.

6. The method of claim 1, wherein, After filtering the navigation route according to the difference between the indexes, the method further comprises: determining a target route recommended to a user according to the navigation routes remaining after the filtering.

7. A navigation route processing apparatus, wherein, Comprise: a determining module configured to determine one or more navigation routes from a starting point to a destination of a navigated object based on the starting point and the destination; determining a difference between indexes of each of the one or more navigation routes and a reference route corresponding to the navigation route; a filtering processing module configured to filter the navigation route according to the difference between the indexes, including: if a number of first indexes in the indexes of the navigation route is less than or equal to a first threshold value, and a number of second indexes in the indexes of the navigation route is greater than or equal to a second threshold value, deleting the navigation route; wherein the first indexes refer to indexes in which the navigation route is better than the reference route, and the second indexes refer to indexes in which the navigation route is worse than the reference route.

8. An electronic device, comprising: Comprise: a memory; a processor; and ​ Computer program; wherein the computer program is stored in the memory and configured to be executed by the processor to implement the method of any one of claims 1-6.

9. A computer readable storage medium having stored thereon a computer program, wherein, The computer program, when executed by the processor, implements the method of any one of claims 1-6.

Images