Navigation path recommendation method, device, equipment and storage medium

Abstract

The present application discloses a method, apparatus, device and storage medium for recommending a navigation path. The method obtains a movement path of a first user from a first location to a second location. When it is found that the movement path is different from the existing first navigation path, a second navigation path is generated based on the movement path. When a first navigation request is received, a third navigation path including the second navigation path is displayed based on the first navigation request, that is, the second navigation path is recommended to users in need as another available navigation path from the first location to the second location. The method for recommending a navigation path provided by the present application generates a navigation path by recording the actual movement path. This can not only reduce the burden of collecting and generating navigation routes and reduce manpower and material costs, but also facilitate timely recommendation of more diverse and practical navigation paths to users, saving users' travel time, and thus providing users with a better navigation experience. The present application can be widely used in the field of map navigation technology.

Description

Technical Field

[0001] The present application relates to the field of map navigation technology, and in particular to a method, apparatus, device, and storage medium for recommending a navigation path. Background Art

[0002] In the Internet information age, map navigation technology has developed rapidly. In related technologies, users can quickly and accurately reach their destinations based on the navigation functions in map applications.

[0003] In practice, generating navigation routes is a complex task, as different users' navigation needs vary greatly. Some routes often change, for example, due to construction or the emergence of new roads. Collecting and updating this information requires significant manpower and resources, and navigation routes often fail to be updated in a timely manner, making it impossible to recommend optimal routes for users. This degrades the user experience. Therefore, the existing problems in related technologies urgently need to be addressed. Summary of the Invention

[0004] The purpose of this application is to solve one of the technical problems existing in the related art to at least a certain extent.

[0005] To this end, one purpose of an embodiment of the present application is to provide a method for recommending a navigation path, which can effectively reduce the manpower and material costs of generating a navigation path, and is conducive to recommending more diverse and practical navigation paths to users.

[0006] In order to achieve the above technical objectives, the technical solutions adopted in the embodiments of the present application include:

[0007] In one aspect, an embodiment of the present application provides a method for recommending a navigation path, the method comprising the following steps:

[0008] Obtaining a movement path of a first user from a first location to a second location;

[0009] When the movement path is inconsistent with the first navigation path, generating a second navigation path according to the movement path; the first navigation path is generated according to the first location and the second location;

[0010] A first navigation request is received, and a third navigation path is displayed according to the first navigation request; the section of the third navigation path from the first location to the second location is the second navigation path.

[0011] On the other hand, an embodiment of the present application provides a navigation path recommendation device, including:

[0012] an acquisition module, configured to acquire a movement path of a first user from a first location to a second location;

[0013] a first generating module configured to generate a second navigation path according to the moving path when the moving path is inconsistent with the first navigation path; the first navigation path is generated according to the first location and the second location;

[0014] The recommendation module is configured to receive a first navigation request and display a third navigation path according to the first navigation request; the section of the third navigation path from the first location to the second location is the second navigation path.

[0015] In another aspect, an embodiment of the present application provides a computer device, including:

[0016] at least one processor;

[0017] at least one memory for storing at least one program;

[0018] When the at least one program is executed by the at least one processor, the at least one processor is enabled to implement the aforementioned method for recommending a navigation path.

[0019] On the other hand, an embodiment of the present application further provides a computer-readable storage medium storing a program executable by a processor. When the program executable by the processor is executed by the processor, it is used to implement the method for recommending a navigation path described above.

[0020] On the other hand, an embodiment of the present application also provides a computer program product or computer program, which includes computer instructions, and the computer instructions are stored in the computer-readable storage medium mentioned above; the processor of the computer device mentioned above can read the computer instructions from the computer-readable storage medium mentioned above, and the processor executes the computer instructions, so that the computer device executes the navigation path recommendation method mentioned above.

[0021] The advantages and benefits of this application will be partially given in the following description, and partially become apparent from the following description, or learned through practice of this application:

[0022] The navigation path recommendation method in the embodiment of the present application obtains a first user's movement path from a first location to a second location. When the movement path is found to be different from the existing first navigation path, a second navigation path is generated based on the movement path. When a first navigation request is received, a third navigation path including the second navigation path is displayed according to the first navigation request, that is, the second navigation path is recommended to the user in need as another available navigation path from the first location to the second location. The navigation path recommendation method in the embodiment of the present application generates navigation paths by recording actual movement paths. This can not only reduce the burden of collecting and generating navigation routes and reduce human and material costs, but also facilitate the timely recommendation of more diverse and practical navigation paths to users, saving users' travel time, thereby providing users with a better navigation experience. BRIEF DESCRIPTION OF THE DRAWINGS

[0023] In order to more clearly illustrate the embodiments of the present application or the technical solutions in the prior art, the following introduction is made to the drawings of the embodiments of the present application or the related technical solutions in the prior art. It should be understood that the drawings introduced below are only for the convenience of clearly describing some embodiments of the technical solutions of the present application. For those skilled in the art, other drawings can be obtained based on these drawings without any creative work.

[0024] Figure 1 A schematic diagram of an implementation environment of a method for generating a navigation path provided in an embodiment of the present application;

[0025] Figure 2 A flowchart of a method for generating a navigation path provided in an embodiment of the present application is provided;

[0026] Figure 3 This is a schematic diagram of an interface of a map navigation application provided in an embodiment of the present application;

[0027] Figure 4 A schematic diagram of an interface of a map navigation application provided in an embodiment of the present application showing a first navigation path to a first user;

[0028] Figure 5 A schematic diagram of a principle for obtaining a moving path of a first user provided in an embodiment of the present application;

[0029] Figure 6 A schematic diagram of an acquired movement path of a first user provided in an embodiment of the present application;

[0030] Figure 7 This is a schematic diagram of the interface of another map navigation application provided in an embodiment of the present application;

[0031] Figure 8This is a schematic diagram of the interface of another map navigation application provided in an embodiment of the present application;

[0032] Figure 9 A schematic diagram of the principle of recommending a travel route to a second user provided in an embodiment of the present application;

[0033] Figure 10 A flowchart of a method for recommending a navigation path provided in an embodiment of the present application;

[0034] Figure 11 This is a schematic diagram of an interface for a map navigation application provided in an embodiment of the present application to recommend a third navigation path to a third user;

[0035] Figure 12 A schematic structural diagram of a navigation route recommendation device provided in an embodiment of the present application;

[0036] Figure 13 This is a schematic diagram of the structure of a computer device provided in an embodiment of the present application. DETAILED DESCRIPTION

[0037] The embodiments of the present application are described in detail below, and examples of the embodiments are shown in the accompanying drawings, wherein the same or similar reference numerals throughout represent the same or similar elements or elements having the same or similar functions. The embodiments described below with reference to the accompanying drawings are exemplary and are only used to explain the present application and are not to be construed as limiting the present application. For the step numbers in the following embodiments, they are provided only for the convenience of explanation and are not intended to limit the order of the steps. The order of execution of the steps in the embodiments can be adaptively adjusted according to the understanding of those skilled in the art.

[0038] Unless otherwise defined, all technical and scientific terms used herein have the same meaning as commonly understood by those skilled in the art to which this application pertains. The terms used herein are for the purpose of describing the embodiments of this application only and are not intended to limit this application.

[0039] Before further describing the embodiments of the present application in detail, the nouns and terms involved in the embodiments of the present application are explained. The nouns and terms involved in the embodiments of the present application are subject to the following interpretations.

[0040] Global Positioning System (GPS): The Global Positioning System is an all-round, all-weather, all-time, high-precision satellite navigation system that can provide global users with navigation information such as three-dimensional position, speed and precise timing outdoors.

[0041] Beidou Navigation Satellite System: The Beidou Navigation Satellite System is a satellite navigation system that provides global users with all-weather, all-day, high-precision positioning, navigation and timing services. It is composed of a hybrid navigation constellation of several geostationary orbit satellites, inclined geosynchronous orbit satellites and medium earth orbit satellites.

[0042] In the internet age, with the rapid development of electronic maps and mobile communication technologies, various navigation products have emerged. These products, which provide convenient transportation guidance, are widely used in various aspects of daily life and work. For example, when traveling to unfamiliar places, more and more people choose to use electronic map navigation software or electronic devices with navigation functions to plan routes or navigate to their destinations.

[0043] In practical applications, generating navigation routes for navigation products is a complex task. It typically requires constructing a complex road network based on satellite imagery of urban traffic, and then generating corresponding navigation routes based on the roads within this network for various navigation needs. In some remote environments, developers may need to deploy professional surveyors and vehicle equipment to conduct extensive on-site surveys to collect and record geographic data, then process and generate map data for navigation route generation. Because navigation products target a vast user base, and their actual navigation needs can vary widely, navigation routes must be able to meet the navigation needs between any two locations on the map as closely as possible. Furthermore, real-world road conditions often change. For example, certain routes may be blocked due to construction, or a new road may appear at a specific point in time. To provide users with the highest quality and most convenient navigation services, it is necessary to update navigation routes, such as adding new routes based on actual route conditions, to provide users with more options. However, collecting and updating these navigation routes in related technologies requires significant human and material resources, and the timeliness of updates is limited, making it difficult to effectively meet the navigation route update needs of a large number of users.

[0044] In view of this, an embodiment of the present application provides a method for recommending a navigation path. By obtaining a first user's movement path from a first location to a second location, and when it is found that the movement path is different from the existing first navigation path, a second navigation path is generated based on the movement path. When a first navigation request is received, a third navigation path including the second navigation path is displayed according to the first navigation request, that is, the second navigation path is recommended to the user in need as another available navigation path from the first location to the second location. The navigation path recommendation method in the embodiment of the present application can not only reduce the burden of collecting and generating navigation routes and the human and material costs of updating navigation paths, but also can timely recommend a more diverse navigation path to users, which helps save users' travel time and bring users a better navigation experience.

[0045] The method for recommending a navigation path in the embodiment of the present application is to generate a navigation path according to a method for generating a navigation path provided by the embodiment of the present application.

[0046] Reference Figure 1 , Figure 1 : A schematic diagram of an implementation environment of the method for generating a navigation path provided in an embodiment of the present application is shown in the figure. In this implementation environment, the main hardware and software entities involved are a first user terminal 110, a server 120, and a second user terminal 130. Among them, the first user terminal 110 and the second user terminal 130 can run relevant software or a network platform with a navigation function. For example, the software or network platform can be a map navigation application, a web page, or a navigation applet that relies on a host program to run. In some embodiments, the first user terminal 110 and the second user terminal 130 can be any one of devices such as a smart watch, a smart phone, a tablet computer, a personal digital assistant (PDA), a laptop computer, or a desktop computer.

[0047] The server 120 may be a background server corresponding to the aforementioned software or network platform, which is mainly used to execute the method for generating the navigation path in the embodiment of the present application. In some embodiments, the server 120 may be configured as an independent physical server, or as a server cluster or distributed system composed of multiple physical servers, or as a cloud server that provides cloud services, cloud databases, cloud computing, cloud storage, network services and other services. In some embodiments, a communication connection may be established between the first user terminal 110 and the server 120, and between the server 120 and the second user terminal 130 via a wireless network or a wired network. The wireless network or wired network uses standard communication technology and / or protocols, and the network may be set to the Internet or any other network, such as, but not limited to, a local area network (LAN), a metropolitan area network (MAN), a wide area network (WAN), a mobile, wired or wireless network, a private network or any combination of a virtual private network.

[0048] exist Figure 1 In the implementation environment shown, the server 120 can obtain the positioning information of the first user terminal 110 to obtain the movement path of the first user from the first place to the second place, and then when it is determined that the movement path is inconsistent with the navigation path from the first place to the second place already in the server, a pass path is generated according to the movement path, and the pass path is sent to the second user terminal 130, that is, the pass path is recommended to the second user. When the second user passes the pass verification of the pass path, a second navigation path from the first place to the second place is generated according to the pass path. The second navigation path is a new navigation path from the first place to the second place, that is, the navigation path recommended by the navigation path recommendation method in the embodiment of the present application, which can be stored in the server 120. When other users initiate navigation requests, the server 120 can provide navigation services to users based on the second navigation path. Of course, it should be understood that, Figure 1 The implementation environment is only an optional application scenario of the method for generating a navigation path provided in the embodiment of the present application, and is not actually fixed. Figure 1The software and hardware environment shown. In some embodiments of the present application, the implementation environment may not include the second user terminal 130, and the server 120 may use other methods to verify the mobile path to determine whether to generate a second navigation path based on the mobile path. For example, in order to determine whether the mobile path is true and reliable or has high practical value, you can choose to obtain a certain point in the mobile path and compare the crowd density obtained at that point with a preset crowd density threshold. You can also use the average of the crowd density of multiple locations in the mobile path to compare with the preset crowd density threshold. When the preset crowd density threshold is exceeded, it is considered that the mobile path is relatively reliable and has high practical value. At this time, a second navigation path is generated based on the mobile path. It should be noted that the crowd density here can be determined by batch collecting the user's positioning data. When the user's positioning data shows that the user is close to the mobile path or to a certain point in the mobile path, it can be counted in the crowd flow. By dividing the crowd flow measured over a period of time by the length of the period, the required crowd density data can be obtained.

[0049] Reference Figure 2 , Figure 2 This is an optional flowchart of the method for generating a navigation path provided in an embodiment of the present application. Figure 2 The method mainly includes steps 210 to 240.

[0050] Step 210: Obtain a movement path of the first user from the first location to the second location;

[0051] In an embodiment of the present application, in order to conveniently and quickly collect more flexible and available routes, the actual movement paths of navigation product users between two locations can be collected, thereby reducing the burden of planning and generating navigation routes. Moreover, in general, the user's movement path also represents the user's preferences to some extent. Generating navigation routes based on the user's movement path can more easily meet the user's needs and have better practicality. In an embodiment of the present application, the first user refers to the user of the navigation product. The first user can be a person or a machine. In some embodiments, the aforementioned navigation product can be a software product, such as a map navigation application installed on a terminal device or a navigation applet that relies on a host program to run. In some embodiments, the navigation product can also be a hardware product, such as a dedicated navigation device such as a navigation device. The first location and the second location are two places that the first user passes through during movement. In an embodiment of the present application, when the first user is a person, there is no specific restriction on the mode of transportation used by the first user in the process of traveling from the first location to the second location. Specifically, it can be any one or a combination of multiple modes of transportation, such as walking, cycling, and taking a car.

[0052] In some embodiments, the movement path of the first user can be obtained first, and then the first location and the second location can be determined from the movement path. For example, if the movement path of a certain user is obtained and it is found that the user passes through a shopping mall and a hospital in sequence within a period of time, the shopping mall can be used as the first location and the hospital as the second location. Then, the portion from the shopping mall to the hospital can be intercepted from the movement path of the user, which is the movement path from the first location to the second location in the embodiment of the present application. Of course, it is understandable that in actual application, the selection of the first location and the second location can be arbitrary and is not fixed to the situation given in the above embodiment.

[0053] In some embodiments, information of the designated first location and second location may be obtained first, and then the movement path of the first user from the first location to the second location may be obtained. This is described in detail below using the example of the first user using a terminal device installed with a corresponding map navigation application.

[0054] Reference Figure 3 , Figure 3 A schematic diagram of the interface of a map navigation application is shown in FIG. In the map navigation application, the first user can input the destination information through the input box 310, which is equivalent to the information of the second location in the embodiment of the present application. For example Figure 3 As shown in , the first user has entered "my company" as the destination information, indicating that the first user wishes to inquire about the navigation route to his or her company. Here, the company information of the first user can be reserved in advance during registration to facilitate the first user to inquire at any time. It should be noted that when the first user enters the destination information, he or she can either enter the destination text information in the input box 310 to query, or enter the destination information to the terminal device by voice command. For example, the first user can click the voice input button 320, and then say voice information such as "inquire about how to get to my company" or "go to my company" to the terminal device. The terminal device collects the voice information of the first user through the microphone, and can obtain the instruction with the first user's company as its destination.

[0055] After the first user enters the destination information, the server backend of the map navigation application can obtain the location information of the corresponding destination and the current location information of the first user to determine the current distance between the first user and the destination, and generate a navigation path from the current location of the first user to the destination based on the location information of the first user and the location information of the destination. Figure 3 As shown in FIG, after the first user enters "my company", the server backend processes the data and returns the first user's current distance to the destination to the map navigation application, and displays the relevant information of the destination in the query result display area 330. Figure 3It can be seen that the first user's company is currently 3.6 kilometers away from the first user, and "Parking Lot", "East Gate" and "South Gate" are provided as more detailed destinations at "My Company". When the first user clicks on the query result, it can be considered that the first user has initiated a navigation request from his current location to the destination location, and the request is recorded as the second navigation request. A navigation path is then generated based on the second navigation request, which can specifically be a navigation path generated by the server background based on the stored road network information, and the navigation path is recorded as the first navigation path. It should be noted here that after determining the starting position and ending position of a set of navigations, the generated first navigation path can be one or more.

[0056] After the first navigation path is generated, the first navigation path from the current location to the destination location can be displayed to the first user. Figure 4 , Figure 4 The figure shows an interface diagram of a map navigation application that displays a first navigation path to a first user. According to the above content, when the first user selects a company as the destination, the server backend can generate a first navigation path from the first user's current location to the destination location based on the first user's current location, for example, the first user is currently at home, that is, a first navigation path from the first user's home to the company. Figure 4 For the first navigation path, the starting location of the navigation is the home of the first user, and the ending location of the navigation is the company of the first user. Figure 4 There are two first navigation paths shown in the figure, namely, Route 1 and Route 2. The first user can reach the company via either Route 1 or Route 2. Optionally, while providing the first navigation paths to the first user, the specific details of each first navigation path can also be pushed to the first user, such as which first navigation path has a shorter route, which first navigation path has a shorter estimated travel time, or which first navigation path has a better historical congestion situation, etc.

[0057] In the embodiment of the present application, for the server backend, since it obtains the navigation request uploaded by the first user, it is equivalent to obtaining a set of first and second locations specified by the first user. Taking the aforementioned navigation request from the first user from home to company as an example, at this time, it can be considered that the location of the first user's home is the first location, and the location of the first user's company is the second location. The server backend can obtain the moving path from the first location to the second location by subsequently obtaining the user's moving path. Specifically, in some embodiments, the trigger time point set for obtaining the first user's moving path can be shown as follows Figure 4The time node of the first navigation path shown, that is, the first user initiates the first navigation request from the first location to the second location. When the server background generates the corresponding first navigation path and displays it to the first user, the first user's movement path can be obtained to determine whether the subsequent movement path of the first user is consistent with the existing first navigation path. In some embodiments, the movement path can also be obtained with the instruction of the first user. For example, after the first user obtains the information of the first navigation path, it may happen that some paths that the first user knows are not displayed in the first navigation path. In this case, a corresponding path feedback channel can be set in the interface of the map navigation application, for example Figure 4 As shown in the figure, when the first user finds that the information of a road he has walked is not included in the first navigation path, he can click the feedback information button 410 to inform the server background "I know there is another route!", so that the server background can start to obtain the first user's moving path after receiving the user's feedback information.

[0058] In the embodiment of the present application, when obtaining the movement path of the first user, it can be determined specifically by using multiple positioning information of the first user from the first location to the second location. Here, the positioning information of the first user can be obtained by the terminal device interacting with any system with positioning function such as the global positioning system or the Beidou satellite navigation system. Specifically, refer to Figure 5 , during the movement of the first user, it can be set to obtain the positioning information of the first user's terminal device every certain period of time, and save the multiple positioning information of the first user from the first location to the second location in the order of collection time. Then, according to each positioning information, its coordinate point 510 in the actual map is determined, and these coordinate points 510 are connected in the corresponding time sequence to obtain the movement path of the first user. For example, the positioning information of the first user can be collected every one minute, and the corresponding coordinate point 510 can be determined in the map according to the positioning information. By connecting the obtained coordinate points 510 in sequence, the following can be obtained: Figure 6 Route 3 shown is the moving path of the first user.

[0059] Step 220: When the moving path is inconsistent with the first navigation path, a passing path is generated according to the moving path; the first navigation path is generated according to the first location and the second location;

[0060] In an embodiment of the present application, after the server backend obtains the movement path of the first user, it can compare it with the existing first navigation path to determine whether the first user is traveling along the first navigation path. When it is determined that the movement path of the first user is inconsistent with the existing first navigation path, it indicates that the movement path may be another optional path from the first location to the second location. Specifically, when determining whether the movement path is consistent with the first navigation path, the distance between the position point in the movement path and the first navigation path can be determined every preset distance. For example, if the movement distance of the first user is 5.3 kilometers, the position point on this movement path can be determined every 500 meters, and then the distance between the position point and the first navigation path can be calculated. That is, 10 locations are selected at 500 meters, 1000 meters, 1500 meters, 2000 meters, 2500 meters, 3000 meters, 3500 meters, 4000 meters, 4500 meters, and 5000 meters on the moving path, respectively. The distances of these 10 locations relative to a first navigation path are calculated, and then these distances are compared with a preset distance threshold to determine whether the first user has deviated from the first navigation path. When any of these distances exceeds the preset distance threshold, it is considered that the first user has deviated from the first navigation path. Conversely, when all of these distances are less than the preset distance threshold, it is considered that the first user is traveling along the first navigation path and has not deviated. Here, the setting value of the preset distance threshold can be flexibly adjusted as needed. For example, the preset distance threshold can be set to 100 meters. Therefore, when the distance between any position of the first user during the actual movement process and the first navigation path exceeds 100 meters, it is considered that the first user is not traveling along the first navigation path at this time, that is, the first user's moving path is inconsistent with the first navigation path. In the embodiments of the present application, the method of selecting location points from the moving path is not limited to the above-mentioned embodiment. In some embodiments, multiple location information in the first user's moving path can also be obtained at predetermined time intervals to determine the first user's location points. For example, the first user's location point can be determined once every minute, and then the first user's moving path and the first navigation path can be judged to be consistent based on the distance between these location points and the first navigation path. In some embodiments, multiple location points can also be randomly selected from the first user's moving path, and then the first user's moving path and the first navigation path can be judged to be consistent based on the distance between the randomly selected location points and the first navigation path. It should be noted that in the embodiments of the present application, when the distance between any of the selected location points and the first navigation path exceeds a preset distance threshold, the first user's moving path and the first navigation path can be considered inconsistent.Furthermore, when the first navigation path includes multiple paths, the distance between the selected location point in the movement path and each first navigation path can be calculated one by one to determine whether the movement path is consistent with each first navigation path. If the movement path is inconsistent with all first navigation paths, the movement path of the first user is considered inconsistent with the first navigation paths. It is understood that in the embodiments of the present application, the aforementioned preset distance and preset time interval can be flexibly set as needed, and this embodiment of the present application does not impose any restrictions on this.

[0061] When it is determined that the moving path is inconsistent with the first navigation path, a pass path can be generated based on the moving path. Figure 7 After obtaining the first user's moving path, the moving path can be fed back to the first user for confirmation before generating the pass path. Figure 7 In the example, a corresponding moving path confirmation box 710 can be set to inquire the first user whether the moving path obtained by positioning is accurate. When the first user clicks "Yes" in the moving path confirmation box 710, it is considered that the reliability of the moving path is high and the error is small. The first user believes that it is basically correct and a pass path can be generated. On the contrary, when the first user clicks "No" in the moving path confirmation box 710, it means that the reliability of the moving path is not high. It may be that a large error occurred in the process of obtaining the first user's moving path, such as inaccurate positioning. In order to avoid misleading other users, you can choose not to temporarily generate a pass path based on the current first user's moving path.

[0062] In some embodiments, when it is determined that a pass path is to be generated, some traffic condition inquiry information about the pass path may also be sent to the first user. Figure 8 , a corresponding traffic information inquiry box 810 can be set to inquire the first user about the traffic conditions of the route just taken. The first user can click the corresponding option to upload traffic information, such as whether the pass path is drivable. In some embodiments, a corresponding text input box can also be set in the traffic information inquiry box 810 to facilitate the first user to enter more information to describe the traffic conditions of the pass path; in some embodiments, the traffic information inquiry box 810 can also be configured with the function of uploading images, and the first user can take a photo of the actual situation of the pass path and upload it to the map navigation application. The above-mentioned traffic information and images can be integrated together when generating the pass path, and these traffic information and images can be provided to the recommended users when the pass path is subsequently recommended, so that they can more quickly and conveniently obtain detailed information about the pass path.

[0063] Step 230: recommending a route to the second user and obtaining a result of the second user's verification of the route.

[0064] In an embodiment of the present application, after a pass path is generated, the pass path can be recommended to other users to facilitate more people to participate in the pass verification of the pass path. By having other users review and verify the pass path, the reliability of the navigation path generated based on the pass path can be greatly improved, and the occurrence of situations such as the generated navigation path being inaccessible or difficult to navigate due to the path being blocked or inconsistent with the actual situation can be reduced. Specifically, in some embodiments, the second user may be another user of the navigation product, that is, a user other than the aforementioned first user. In this case, before recommending the pass path to the second user, it can be confirmed whether the second user needs the information of the pass path. For example, if the navigation needs of the second user and the first user are consistent, for example, the second user also wants to get from the first location to the second location, the pass path can be recommended to the second user, which can facilitate the second user's travel while effectively verifying the pass path. Of course, in some embodiments, only a part of the second user's navigation needs may be consistent with the first user's navigation needs. For example, the second user wants to get from the third location to the fourth location, and the navigation path currently generated for the third location and the fourth location happens to cover the first location and the second location. In this case, in the navigation path generated for the third location and the fourth location, the section from the first location to the second location can be replaced with a pass path. In addition, it should be noted that because the pass path is the path that the first user moves through, whether the path is actually true, reliable and efficient still needs to be verified by other users. Therefore, when recommending the pass path to the second user, you can remind them that it is not a navigation path. If the second user has a more urgent navigation need, you can suggest them to choose a more reliable navigation path.

[0065] The following is a detailed description of an implementation method of the recommended passage path in this application with reference to specific examples.

[0066] Reference Figure 9 Assume that a second user wants to go from a third location 930 to a second location 920, and the second location 920 happens to be the location of the company of the first user. The map navigation application can receive the navigation request from the second user from the third location 930 to the second location 920 and record the navigation request as a third navigation request. Then, the server backend generates a corresponding navigation path based on the third navigation request. The navigation path includes Figure 9The fourth navigation path consists of two parts, Route 4 and Route 1, where Route 4 goes from the third location 930 to the first location 910, and Route 1 goes from the first location 910 to the second location 920. This navigation path is recorded as the fourth navigation path. The fourth navigation path passes through the first location 910, which is the home of the first user mentioned above. Therefore, it can be seen that the fourth navigation path includes the first location 910 and the second location 920. At this time, the partial section of the fourth navigation path from the first location 910 and the second location 920, namely Route 1, can be replaced by the aforementioned generated pass path, namely Route 3. The replaced fourth navigation path can still be seen as including two parts, namely Route 3 and Route 4, where Route 4 still goes from the third location 930 to the first location 910, and Route 3 goes from the first location 910 to the second location 920. Recommending the fourth navigation path including Route 3 to the second user is equivalent to recommending the aforementioned pass path.

[0067] In some embodiments, the second user may also be a developer of the navigation product, for example, a staff member who specializes in collecting route information. In this case, after generating a passable path, the travel path may be recommended to the staff member in charge of the corresponding area for pass verification based on the geographical location of the passable path.

[0068] In the embodiments of the present application, access verification refers to the second user determining whether the access path is passable. The feedback from the second user is the result of the access verification. If the second user successfully reaches the second location from the first location via the access path, the access verification result can be fed back as passed. Conversely, if the second user finds that the access path cannot be used to reach the second location from the first location, the access verification result can be fed back as failed.

[0069] It should be noted that when recommending the route to the second user, the second user can also send some traffic information about the route. The specific implementation method can refer to the above description of sending traffic information about the route to the first user, and will not be repeated here. Having multiple users confirm the traffic conditions of the route can help improve the information richness of the generated second navigation route, making the resulting second navigation route more reliable.

[0070] Step 240: When the result of the pass verification is passed, a second navigation path from the first location to the second location is generated according to the pass path.

[0071] In this embodiment of the present application, when the pass verification corresponding to the pass path passes, it can be considered that the pass path meets the requirements for providing route guidance to the user. Therefore, a new navigation path from the first location to the second location can be generated based on the pass path. This navigation path is referred to as the second navigation path. Subsequently, when a user's navigation request is received, for example, if the user wishes to obtain navigation information from the first location to the second location, the second navigation path can be displayed to the user or navigation services can be performed for the user based on the second navigation path.

[0072] Specifically, whether the aforementioned pass verification feedback from the second user is passed or not is for a single second user; in an embodiment of the present application, whether the pass verification of the pass path is passed can be determined based on the pass verification result feedback from a single second user, or based on the pass verifications of multiple second users or the reliability of the pass verifications of the second users. Specifically, in some embodiments, for example, the second user is another user of the navigation product. In this case, the cumulative number of pass verifications of the pass path by different second users can be recorded. For example, a certain pass path is recommended to a second user, and 100 second users have fed back the pass verification of the pass path, and the verification result is passed. The cumulative number of pass verifications is then compared with a preset number threshold. When the cumulative number of pass verifications exceeds the preset number threshold, the pass verification is considered to have passed; conversely, when the cumulative number of pass verifications does not exceed the preset number threshold, the pass verification is considered to have temporarily failed. Specifically, for example, the preset number threshold may be 80. Then, when 100 second users have performed pass verification on the pass path, it may be considered that the pass verification of the pass path has passed.

[0073] In some embodiments, the second user may be a developer of the navigation product, such as a staff member who is specifically responsible for surveying road information. The credibility of the pass authentication of these staff members is higher than that of general navigation product users, so corresponding pass verification permissions can be set for these staff members. In this case, the identity information of the second user corresponding to the pass authentication can be obtained. When it is confirmed that the second user is a staff member with pass verification permissions, the pass authentication is considered valid, that is, the pass verification corresponding to the pass path is passed. In addition, in some embodiments, different verification weights can also be set for users of the navigation product and staff members of the navigation product. For example, the weight of each user is 1, and the weight of each staff member is 10. When the total cumulative verification weight of the pass verification for a certain pass path reaches a predetermined number, it is considered that the pass verification corresponding to the pass path is passed.

[0074] Reference Figure 10 , Figure 10A method for recommending a navigation path disclosed in an embodiment of the present application is shown in the figure. Similarly, the method for recommending a navigation path can be applied to a terminal, a server, or software in a terminal or server to implement a portion of the software functions. In some embodiments, the terminal can be a smart watch, a smart phone, a tablet computer, a personal digital assistant (PDA), a laptop computer, or a desktop computer; the server can be configured as an independent physical server, or as a server cluster or distributed system composed of multiple physical servers, or as a cloud server that provides cloud services, cloud databases, cloud computing, cloud functions, cloud storage, network services, and big data and artificial intelligence platforms; the software can be a map navigation application, etc., but is not limited to the above forms. Figure 10 FIG. 1 is an optional flow chart of a method for recommending a navigation path provided in an embodiment of the present application. The method mainly includes steps 1010 to 1030:

[0075] Step 1010: Obtain a movement path of a first user from a first location to a second location;

[0076] Step 1020: When the moving path is inconsistent with the first navigation path, generate a second navigation path based on the moving path; the first navigation path is generated based on the first location and the second location;

[0077] Step 1030: Receive the first navigation request, and display a third navigation path according to the first navigation request; the section from the first location to the second location in the third navigation path is the second navigation path.

[0078] In the embodiment of the present application, similar to the aforementioned process of recommending a route for the second user, when generating a new navigation route, navigation services can be provided to the user based on the navigation route. Specifically, steps 1010 and 1020 in the embodiment of the present application are consistent with the aforementioned method of generating the navigation route, and will not be repeated here. Figure 6 The route 3 generated in is used as an example of the second navigation path. When a navigation request is received, for example, a navigation request initiated by a third user is from the first location to the second location, the navigation request is recorded as the first navigation request, indicating that the first navigation request and the navigation requirements of the first user are consistent at this time. Therefore, the generated second navigation path can be directly sent to the third user who initiated the first navigation request.

[0079] In some embodiments, only a portion of the navigation requirements of the third user may be consistent with the navigation requirements of the first user. Figure 11 The first navigation request initiated by the third user is from Building A (i.e. Figure 9The third location 930) to Company B (i.e. Figure 9 ), according to the first navigation request, a third navigation path is generated on the basis of the original road network, and the third navigation path includes Route 4 and Route 1, wherein Route 4 is from the third location 930 to the first location 910, and Route 1 is from the first location 910 to the second location 920. This navigation path is recorded as the third navigation path. It can be seen that the third navigation path passes through the first location 910 and the second location 920. At this time, for the part of the road section from the first location 910 and the second location 920 in the third navigation path, namely Route 1, it can be replaced by the aforementioned generated navigation path, namely Route 3. The replaced third navigation path can still be seen as including two parts, namely Route 3 and Route 4, wherein Route 4 still goes from the third location 930 to the first location 910, and Route 3 goes from the first location 910 to the second location 920. The third navigation path including Route 3 is recommended to the third user, which is equivalent to recommending the aforementioned second navigation path. In the embodiment of the present application, by replacing Route 1 in the original third navigation path with the second navigation path, that is, Route 3, the third navigation path including Route 3 can be displayed to the third user, so that the third user can follow the route plan of Route 4 and Route 3 from Building A to Company B, which is more convenient and quick. And, it can be understood that, Figure 2 The contents of the embodiment of the method for generating the navigation path shown in the figure are applicable to the embodiment of the method for recommending the navigation path. The functions specifically implemented in the embodiment of the method for recommending the navigation path in the process of generating the second navigation path are the same as those in the embodiment of the method for recommending the navigation path. Figure 2 The method for generating the navigation path shown in the embodiment is the same as that of Figure 2 The beneficial effects achieved by the embodiment of the method for generating a navigation path shown are also the same.

[0080] Of course, it can be understood that in the embodiment of the present application, the starting position and the ending position of the second navigation path and the third navigation path can be different. As long as the third navigation path originally generated according to the road network covers the starting position and the ending position of the second navigation path, the above-mentioned method can be used to replace part of the route in the third navigation path with the second navigation path, thereby providing the user with a new navigation path selection.

[0081] In some embodiments, when recommending a second navigation route to a third user, the second navigation route may be annotated with a description of the route based on the road condition evaluation information of the first or second user obtained when generating the route. For example, the second navigation route may be annotated with information such as the types of vehicles permitted by the road conditions and the time periods during which such conditions are permitted, to facilitate the third user's more efficient selection of an appropriate navigation route and improve the quality of navigation services.

[0082] Reference Figure 12, the embodiment of the present application further discloses a navigation path generation device, comprising:

[0083] An acquisition module 1201 is configured to acquire a movement path of a first user from a first location to a second location;

[0084] A generating module 1202 is configured to generate a second navigation path based on the moving path when the moving path is inconsistent with the first navigation path; the first navigation path is generated based on the first location and the second location;

[0085] The recommendation module 1203 is configured to receive the first navigation request and display a third navigation route according to the first navigation request; the section from the first location to the second location in the third navigation route is the second navigation route.

[0086] It is understandable that Figure 10 The contents of the navigation path recommendation method embodiment shown in FIG. 1 are applicable to the navigation path recommendation device embodiment. The functions specifically implemented by the navigation path recommendation device embodiment are similar to those of FIG. 1 . Figure 10 The recommended method embodiment of the navigation path shown is the same as that of Figure 10 The beneficial effects achieved by the embodiment of the navigation path recommendation method shown are also the same.

[0087] Reference Figure 13 , the embodiment of the present application further discloses a computer device, including:

[0088] at least one processor 1310;

[0089] at least one memory 1320, configured to store at least one program;

[0090] When at least one program is executed by at least one processor 1310, the at least one processor 1310 implements the following Figure 2 The method for generating the navigation path shown in the embodiment or as shown in Figure 10 An example of a recommended method for navigation path is shown.

[0091] It is understandable that if Figure 2 The method for generating a navigation path shown in the embodiment, Figure 10 The contents of the navigation path recommendation method embodiment shown in FIG. 1 are applicable to the computer device embodiment. The functions specifically implemented by the computer device embodiment are similar to those in FIG. Figure 2 The method for generating a navigation path shown in the embodiment, Figure 10 The recommended method embodiment of the navigation path shown is the same as that of FIG. Figure 2 The method for generating a navigation path shown in the embodiment, Figure 10 The beneficial effects achieved by the embodiment of the navigation path recommendation method shown are also the same.

[0092] The present application also discloses a computer-readable storage medium in which a program executable by a processor is stored. When the program is executed by the processor, it is used to implement the following Figure 2 The method for generating a navigation path shown in the embodiment, Figure 10 An example of a recommended method for navigation path is shown.

[0093] It is understandable that if Figure 2 The method for generating a navigation path shown in the embodiment, Figure 10 The contents of the navigation path recommendation method embodiment shown in FIG. 1 are applicable to the computer-readable storage medium embodiment. The functions specifically implemented by the computer-readable storage medium embodiment are similar to those in FIG. Figure 2 The method for generating a navigation path shown in the embodiment, Figure 10 The recommended method embodiment of the navigation path shown is the same as that of FIG. Figure 2 The method for generating a navigation path shown in the embodiment, Figure 10 The beneficial effects achieved by the embodiment of the navigation path recommendation method shown are also the same.

[0094] The embodiments of the present application further disclose a computer program product or a computer program, wherein the computer program product or the computer program includes computer instructions, and the computer instructions are stored in the above-mentioned computer-readable storage medium; Figure 13 The processor of the computer device shown can read the computer instructions from the above-mentioned computer readable storage medium, and the processor executes the computer instructions so that the computer device performs the following steps: Figure 2 The method for generating a navigation path shown in the embodiment, Figure 10 An example of a recommended method for navigation path is shown.

[0095] It is understandable that if Figure 2 The method for generating a navigation path shown in the embodiment, Figure 10 The contents of the navigation path recommendation method embodiment shown in FIG. 1 are applicable to this computer program product or computer program embodiment, and the functions specifically implemented by this computer program product or computer program embodiment are similar to those in FIG. Figure 2 The method for generating a navigation path shown in the embodiment, Figure 10 The recommended method embodiment of the navigation path shown is the same as that of FIG. Figure 2 The method for generating a navigation path shown in the embodiment, Figure 10 The beneficial effects achieved by the embodiment of the navigation path recommendation method shown are also the same.

[0096] In some optional embodiments, the functions / operations mentioned in the block diagram may not occur in the order mentioned in the operation diagram. For example, depending on the functions / operations involved, the two boxes shown in succession may actually be executed substantially simultaneously or the boxes can sometimes be executed in reverse order. In addition, the embodiments presented and described in the flow chart of the present application are provided in an exemplary manner for the purpose of providing a more comprehensive understanding of the technology. The disclosed method is not limited to the operations and logic flows presented herein. Optional embodiments are contemplated in which the order of the various operations is changed and the sub-operations described as a part of a larger operation are performed independently.

[0097] In addition, although the present application is described in the context of functional modules, it should be understood that, unless otherwise stated, one or more of the functions and / or features may be integrated into a single physical device and / or software module, or one or more functions and / or features may be implemented in separate physical devices or software modules. It is also understood that a detailed discussion of the actual implementation of each module is not necessary for understanding the present application. More specifically, given the properties, functions, and internal relationships of the various functional modules in the devices disclosed herein, the actual implementation of the module will be understood within the routine skills of an engineer. Therefore, a person skilled in the art can implement the present application as set forth in the claims using ordinary techniques without undue experimentation. It is also understood that the specific concepts disclosed are merely illustrative and are not intended to limit the scope of the present application, which is determined by the full scope of the appended claims and their equivalents.

[0098] If the function is implemented in the form of a software functional unit and sold or used as an independent product, it can be stored in a computer-readable storage medium. Based on this understanding, the technical solution of the present application, or the part that contributes to the prior art, or the part of the technical solution, can be embodied in the form of a software product. The computer software product is stored in a storage medium and includes several instructions for enabling a computer device (which can be a personal computer, server, or network device, etc.) to execute all or part of the steps of the various embodiments of the present application. The aforementioned storage medium includes: various media that can store program codes, such as a USB flash drive, a mobile hard disk, a read-only memory (ROM), a random access memory (RAM), a magnetic disk or an optical disk.

[0099] The logic and / or steps represented in the flowcharts or otherwise described herein, for example, can be considered as an ordered list of executable instructions for implementing the logical functions, and can be embodied in any computer-readable medium for use by, or in conjunction with, an instruction execution system, apparatus, or device (e.g., a computer-based system, a system including a processor, or other system that can fetch and execute instructions from an instruction execution system, apparatus, or device). For purposes of this specification, a "computer-readable medium" can be any device that can contain, store, communicate, propagate, or transport a program for use by, or in conjunction with, an instruction execution system, apparatus, or device.

[0100] More specific examples (a non-exhaustive list) of computer-readable media include the following: an electrical connection with one or more wires (electronic devices), a portable computer disk cartridge (magnetic devices), a random access memory (RAM), a read-only memory (ROM), an erasable and programmable read-only memory (EPROM or flash memory), a fiber optic device, and a portable compact disc read-only memory (CDROM). In addition, the computer-readable medium may even be paper or other suitable medium on which the program is printed, since the program may be obtained electronically, for example, by optically scanning the paper or other medium, followed by editing, deciphering, or processing in another suitable manner as necessary, and then stored in a computer memory.

[0101] It should be understood that various parts of the present application can be implemented using hardware, software, firmware, or a combination thereof. In the above embodiments, multiple steps or methods can be implemented using software or firmware stored in a memory and executed by a suitable instruction execution system. For example, if implemented using hardware, as in another embodiment, any one of the following technologies known in the art or a combination thereof can be used to implement: a discrete logic circuit having a logic gate circuit for implementing a logic function on a data signal, an application-specific integrated circuit having a suitable combination of logic gate circuits, a programmable gate array (PGA), a field programmable gate array (FPGA), etc.

[0102] In the above description of this specification, reference to the terms "one embodiment / example," "another embodiment / example," or "certain embodiments / examples" means that the specific features, structures, materials, or characteristics described in conjunction with the embodiment or example are included in at least one embodiment or example of the present application. In this specification, the schematic representation of the above terms does not necessarily refer to the same embodiment or example. Moreover, the specific features, structures, materials, or characteristics described can be combined in any appropriate manner in any one or more embodiments or examples.

[0103] Although the embodiments of the present application have been shown and described, those skilled in the art will appreciate that various changes, modifications, substitutions, and variations may be made to the embodiments without departing from the principles and intent of the present application, and that the scope of the present application is defined by the claims and their equivalents.

[0104] The above is a specific description of the preferred implementation of the present application, but the present application is not limited to the embodiments. Those skilled in the art may make various equivalent modifications or substitutions without violating the spirit of the present application, and these equivalent modifications or substitutions are all included in the scope defined by the claims of the present application.

Claims

1. A method for recommending a navigation path, characterized in that: The following steps are involved: receiving a first navigation request initiated by a third user, and displaying a third navigation path according to the first navigation request; wherein the section of the third navigation path from the first location to the second location is a second navigation path; The second navigation path is generated by the following steps: Acquire a movement path of the first user from the first location to the second location; When the movement path is inconsistent with the first navigation path, generating a second navigation path based on the movement path; the first navigation path is an existing navigation path generated based on the first location and the second location; When the moving path is inconsistent with the first navigation path, generating a second navigation path according to the moving path includes: When the moving path is inconsistent with the first navigation path, generating a pass path according to the moving path; recommending the pass path to multiple second users, and obtaining a pass verification result of each second user on the pass path; In response to the pass verification result exceeding a preset number threshold being passed, the second navigation path is generated according to the pass path.

2. The method according to claim 1, characterized in that Before the step of obtaining the first user's moving path from the first location to the second location, the method further includes: A second navigation request from the first user is received, and the first navigation path is generated according to the second navigation request.

3. The method according to any one of claims 1 or 2, characterized in that The obtaining of the movement path of the first user from the first location to the second location includes: continuously collecting the first user's location information from the first location until the location information indicates that the first user has arrived at the second location; The moving path is determined according to the time sequence of collecting the positioning information.

4. The method according to claim 1, wherein When the moving path is inconsistent with the first navigation path, generating a second navigation path according to the moving path further includes: When the moving path is inconsistent with the first navigation path, obtaining a crowd density of at least one location in the moving path; When the crowd density exceeds a preset density threshold, the second navigation path is generated according to the moving path.

5. The method according to claim 1, wherein When the moving path is inconsistent with the first navigation path, generating a pass path according to the moving path includes: When the distance between at least one position in the moving path and the first navigation path exceeds a preset distance threshold, a pass path is generated according to the moving path.

6. The method according to claim 1, characterized in that When the moving path is inconsistent with the first navigation path, generating a pass path according to the moving path includes: When the moving path is inconsistent with the first navigation path, feeding back the moving path to the first user for confirmation; The travel path is generated according to the result of the first user confirmation and the moving path.

7. The method according to claim 1, characterized in that The step of obtaining the pass verification result of each second user on the pass path includes: Obtaining identity information of the second user corresponding to the pass verification; Verify the access verification authority of the identity information.

8. The method according to any one of claims 1, 5 or 6, characterized in that The recommending the travel route to the plurality of second users includes: receiving a third navigation request from the second user, and generating a fourth navigation path according to the third navigation request; When the fourth navigation path includes the first location and the second location, replacing the section of the fourth navigation path from the first location to the second location with the pass path; The fourth navigation route including the travel route is recommended to the second user.

9. The method according to claim 1, characterized in that Generating the second navigation path according to the pass path includes: Obtaining the road condition evaluation information of the first user or the second user on the travel path; According to the road condition evaluation information, brief information of the second navigation route is marked.

10. A navigation route recommendation device, characterized in that: include: an acquisition module, configured to acquire a movement path of a first user from a first location to a second location; a generating module, configured to generate a second navigation path according to the moving path when the moving path is inconsistent with the first navigation path; The first navigation path is an existing navigation path generated based on the first location and the second location; a recommendation module, configured to receive a first navigation request initiated by a third user, and display a third navigation path according to the first navigation request; wherein the section of the third navigation path from the first location to the second location is the second navigation path; The generation module is specifically used for: When the moving path is inconsistent with the first navigation path, generating a pass path according to the moving path; recommending the pass path to multiple second users, and obtaining a pass verification result of each second user on the pass path; In response to the pass verification result exceeding a preset number threshold being passed, the second navigation path is generated according to the pass path.

11. A computer device, characterized in that: include: at least one processor; at least one memory for storing at least one program; When at least one of the programs is executed by at least one of the processors, the method according to any one of claims 1 to 9 is implemented.

12. A computer-readable storage medium storing processor-executable instructions, characterized in that: When the processor-executable instructions are executed by a processor, the method according to any one of claims 1 to 9 is implemented.

13. A computer program product comprising computer instructions, characterized in that When the computer instructions are executed by a processor, the method according to any one of claims 1 to 9 is implemented.

Images