Navigation method, apparatus, electronic device, and medium

Abstract

The present disclosure provides a navigation method, device, electronic equipment and medium, and relates to the technical field of map navigation and intelligent transportation. The implementation scheme is: obtaining a navigation destination of a user; in response to a distance from the user to a road junction point connected to the navigation destination and a candidate destination respectively being less than a first threshold, obtaining a detour distance of the navigation destination relative to the candidate destination; and in response to the detour distance being greater than a second threshold, recommending the candidate destination as the navigation destination to the user.

Description

TECHNICAL FIELD

[0001] The present disclosure relates to the technical field of computer, in particular to the technical field of map navigation, intelligent transportation and the like, and specifically to a navigation method and device, electronic equipment, computer readable storage medium and computer program product. BACKGROUND

[0002] With the development of science and technology, the emergence of navigation technology brings people convenient travel experience. When a user travels, he / she only needs to open a navigation application (App) and can reach the destination according to the map and voice prompts.

[0003] In the field of map navigation, a point of interest (POI) is an information point including information, category, coordinate and classification, such as a shopping mall, a scenic spot, a residential area, etc. A guide point is a navigation guide terminal based on a point of interest, which provides convenience for a user to reach the point of interest. For example, in the case that a user's navigation destination is a certain point of interest, a navigation application can take a certain guide point of the point of interest as a navigation terminal, thereby guiding the user to reach the point of interest.

[0004] The methods described in this section can not have been previously conceived or made. Unless otherwise indicated herein, the mere fact that a method is described in this section should not be considered to qualify it as prior art merely by virtue of its inclusion in this section. Similarly, the failure of a problem to be identified in this section should not be regarded as an admission that the problem was not previously appreciated. Conversely, the mere inclusion of a problem in this section should not be taken as an indication that the problem was previously appreciated. SUMMARY

[0005] The present disclosure provides a navigation method and device, electronic equipment, computer readable storage medium and computer program product.

[0006] According to an aspect of the present disclosure, a navigation method is provided, including: obtaining a navigation terminal of a user, wherein the navigation terminal is one of a plurality of guide points of a target point of interest, each guide point in the plurality of guide points being used to guide the user to reach the target point of interest; in response to a distance of the user to a road divergence point connected with the navigation terminal and a candidate terminal being less than a first threshold, obtaining a detour distance of the navigation terminal relative to the candidate terminal, wherein the candidate terminal is any guide point in the plurality of guide points different from the navigation terminal, and the detour distance is determined based on a difference between a first distance from the road divergence point to the navigation terminal and a second distance from the road divergence point to the candidate terminal; and in response to the detour distance being greater than a second threshold, recommending the candidate terminal as the navigation terminal to the user.

[0007] According to an aspect of the present disclosure, a navigation method is provided, including: obtaining a plurality of candidate guide points of a target point of interest; for any first candidate guide point in the plurality of candidate guide points: determining at least one road divergence point connected with the first candidate guide point and a second candidate guide point respectively, wherein the second candidate guide point is a candidate guide point different from the first candidate guide point in the plurality of candidate guide points; and determining a detour distance of the first candidate guide point relative to the second candidate guide point based on a difference between a first distance and a second distance, wherein the first distance is a distance from any road divergence point in the at least one road divergence point to the first candidate guide point, and the second distance is a distance from the road divergence point to the second candidate guide point; and determining at least one guide point for guiding a user to reach the target point of interest from the plurality of candidate guide points based on the detour distance of each of the plurality of candidate guide points.

[0008] According to an aspect of the present disclosure, a navigation device is provided, including: a first obtaining module configured to obtain a navigation endpoint of a user, wherein the navigation endpoint is one of a plurality of guide points of a target point of interest, each guide point in the plurality of guide points being used to guide the user to reach the target point of interest; a second obtaining module configured to, in response to a distance of the user to a road divergence point connected with the navigation endpoint and a candidate endpoint respectively being less than a first threshold, obtain a detour distance of the navigation endpoint relative to the candidate endpoint, wherein the candidate endpoint is any guide point different from the navigation endpoint in the plurality of guide points, and the detour distance is determined based on a difference between a first distance from the road divergence point to the navigation endpoint and a second distance from the road divergence point to the candidate endpoint; and a first recommending module configured to, in response to the detour distance being greater than a second threshold, recommend to the user to take the candidate endpoint as the navigation endpoint.

[0009] According to an aspect of the present disclosure, there is provided a navigation device comprising: an obtaining module configured to obtain a plurality of candidate guide points of a target point of interest; a first determining module configured to, for any first candidate guide point of the plurality of candidate guide points: determine at least one road divergence point connected with the first candidate guide point and a second candidate guide point respectively, wherein the second candidate guide point is a candidate guide point of the plurality of candidate guide points different from the first candidate guide point; and determine a detour distance of the first candidate guide point relative to the second candidate guide point based on a difference between a first distance and a second distance, wherein the first distance is a distance from any road divergence point of the at least one road divergence point to the first candidate guide point, and the second distance is a distance from the road divergence point to the second candidate guide point; and a second determining module configured to determine at least one guide point for guiding a user to reach the target point of interest from the plurality of candidate guide points based on the detour distance of each of the plurality of candidate guide points.

[0010] According to an aspect of the present disclosure, there is provided an electronic device comprising: at least one processor; and a memory communicatively connected with the at least one processor; wherein the memory stores instructions executable by the at least one processor, and the instructions are executed by the at least one processor to enable the at least one processor to perform the above navigation method.

[0011] According to an aspect of the present disclosure, there is provided a non-transitory computer-readable storage medium storing computer instructions, wherein the computer instructions are used to cause a computer to perform the above navigation method.

[0012] According to an aspect of the present disclosure, there is provided a computer program product comprising a computer program, wherein the computer program, when executed by a processor, implements the above navigation method.

[0013] According to one or more embodiments of the present disclosure, the best end point of a point of interest can be recommended in real time based on user behavior in a user's trip, avoiding the user detouring around the point of interest, and improving the user's navigation experience.

[0014] It should be understood that the contents described in this section are not intended to identify key or important features of the embodiments of the present disclosure, nor are they used to limit the scope of the present disclosure. Other features of the present disclosure will become apparent through the following description. BRIEF DESCRIPTION OF DRAWINGS

[0015] The accompanying drawings illustrate exemplary embodiments and together with the description, function to explain the principles of the embodiments. The illustrated embodiments are by no means limiting and the scope of the claims should not be so limited. In all the drawings, like reference numerals refer to like parts throughout the various figures and embodiments.

[0016] Figure 1 A schematic diagram of an exemplary system in which various methods described herein can be implemented is shown, in accordance with some embodiments of the disclosure;

[0017] Figure 2 A flowchart of a navigation method is shown, in accordance with some embodiments of the disclosure;

[0018] Figure 3 A schematic diagram of a navigation process is shown, in accordance with some embodiments of the disclosure;

[0019] Figure 4 A flowchart of a navigation method is shown, in accordance with some embodiments of the disclosure;

[0020] Figure 5 A schematic diagram of a navigation process is shown, in accordance with some embodiments of the disclosure;

[0021] Figure 6 、 Figure 7 Structural block diagrams of navigation devices, in accordance with some embodiments of the disclosure, are shown, respectively; and

[0022] Figure 8 A structural block diagram of an exemplary electronic device that can be used to implement some embodiments of the disclosure is shown.

[0023] The accompanying drawings illustrate exemplary embodiments and together with the description, function to explain the principles of the embodiments. The illustrated embodiments are by no means limiting and the scope of the claims should not be so limited. In all the drawings, like reference numerals refer to like parts throughout the various figures and embodiments. DETAILED DESCRIPTION

[0024] Exemplary embodiments of the present disclosure are described below by way of example with reference to the accompanying drawings, in which various details of the embodiments of the present disclosure are set forth in order to provide an adequate understanding of the present disclosure. It should be readily apparent to those of ordinary skill in the art, however, that the embodiments described herein can be practiced without these specific details. In other instances, well-known methods, procedures and components have not been described in detail so as not to unnecessarily obscure aspects of the embodiments.

[0025] In the present disclosure, the terms "first", "second", and the like are used to describe various elements only for the purpose of distinguishing one element from another, and the terms are not intended to imply a relative importance of the elements. In some examples, a first element and a second element can refer to the same instance of the element, and in some cases, they can refer to different instances of the element based on the context of description.

[0026] The terms used in the description of various described examples in the present disclosure are only for the purpose of describing particular examples and are not intended to be limiting. Unless specifically defined otherwise, an element that is a singular can be plural and vice versa. Furthermore, the term "and / or" used in the present disclosure encompasses any and all possible combinations of one or more of the associated listed items.

[0027] In the technical solutions of the present disclosure, the collection, storage, use, processing, transmission, provision and disclosure of user personal information comply with relevant laws and regulations and do not violate public order and good customs.

[0028] Before a trip, a user can input a target point of interest in any navigation application. The navigation application can recommend at least one guide point of the target point of interest to the user as a navigation end point according to the target point of interest input by the user. After the user selects the navigation end point, a reasonable navigation route is planned for the user based on a navigation start point and the navigation end point. The user can drive according to the navigation route, so as to reach the target point of interest.

[0029] The actual driving path of the user can be different from the navigation route planned before the trip. For example, when encountering a congested road section, the user can switch to other roads for driving by himself / herself. In the related art, the navigation end point is fixed during the driving of the user. However, due to the change of the actual driving path of the user, the navigation end point determined before the trip may not be optimal during the trip, which can cause the user to detour around the target point of interest, increase the time and money cost of the user, and affect the navigation experience of the user.

[0030] To solve the above problems, the present disclosure provides a navigation method, which can recommend a nearest guide point as a navigation end point to a user in real time based on the behavior of the user during the trip of the user, so as to avoid the user detouring and improve the navigation experience of the user.

[0031] Embodiments of the present disclosure will be described in detail below with reference to the accompanying drawings.

[0032] Figure 1 A schematic diagram of an example system 100 in which various methods and apparatuses described herein can be implemented according to embodiments of the present disclosure is shown. Reference is made to Figure 1The system 100 includes one or more client devices 101, 102, 103, 104, 105, and 106, a server 120, and one or more communication networks 110 that couple the one or more client devices to the server 120. The client devices 101, 102, 103, 104, 105, and 106 can be configured to execute one or more application programs.

[0033] In embodiments of the disclosure, the server 120 can run one or more services or software applications that enable the navigation methods to be performed.

[0034] In certain embodiments, the server 120 can also provide other services or software applications, which can include non-virtual and virtual environments. In certain embodiments, these services can be provided as web-based services or cloud services, for example, to users of the client devices 101, 102, 103, 104, 105, and / or 106 under a software as a service (SaaS) model.

[0035] In Figure 1 In the illustrated configuration, the server 120 can include one or more components that implement the functionality performed by the server 120. These components can include software components that are executable by one or more processors, hardware components, or combinations thereof. Users operating the client devices 101, 102, 103, 104, 105, and / or 106 can in turn utilize one or more client applications to interact with the server 120 to utilize the services provided by the components. It should be understood that a wide variety of different system configurations are possible, which can vary from the system 100. Therefore, Figure 1 The system 100 is one example of a system for implementing the various methods described herein and is not intended to be limiting.

[0036] The client devices 101, 102, 103, 104, 105, and / or 106 can provide an interface that enables a user of the client device to interact with the client device. The client device can also output information to the user via the interface. Although Figure 1 Only six client devices are depicted, but one of skill in the art will appreciate that the disclosure can support any number of client devices.

[0037] Client devices 101, 102, 103, 104, 105, and / or 106 can include various types of computer devices, such as portable handheld devices, general purpose computers (such as personal computers and laptop computers), workstation computers, wearable devices, smart screen devices, self-service kiosk devices, service robots, in-vehicle devices, gaming systems, thin clients, various messaging devices, sensors or other sensing devices, and the like. These computer devices can run various types and versions of software applications and operating systems, such as MICROSOFT Windows, APPLE iOS, UNIX-like operating systems, Linux or Linux-like operating systems; or including various mobile operating systems, such as MICROSOFT Windows Mobile OS, iOS, Windows Phone, Android. Portable handheld devices can include cellular telephones, smartphones, tablet computers, personal digital assistants (PDAs), and the like. Wearable devices can include head-mounted displays, such as smart glasses, and other devices. Gaming systems can include various handheld gaming devices, Internet-enabled gaming devices, and the like. Client devices are capable of executing a variety of different applications, such as various Internet-related applications, communication applications (e.g., email applications), short message service (SMS) applications, and can use various communication protocols.

[0038] Network 110 can be any type of network familiar to those skilled in the art that can support data communications using any of a variety of available protocols, including without limitation TCP / IP, SNA, IPX, etc. As examples only, one or more of networks 110 can be a local area network (LAN), an Ethernet-based network, a Token Ring, a wide area network (WAN), the Internet, a virtual network, a virtual private network (VPN), an intranet, an extranet, a blockchain network, a public switched telephone network (PSTN), an infrared network, a wireless network (e.g., a Bluetooth, Wi-Fi, and / or any combination of these and / or other networks.

[0039] Server 120 can include one or more general purpose computers, special purpose server computers (e.g., PC (personal computer) servers, UNIX servers, midrange servers), blade servers, mainframe computers, server clusters, or any other appropriate arrangement and / or combination. Server 120 can include one or more virtual machines running a virtual operating system, or other computing architectures involving virtualization (e.g., one or more flexible pools of logical storage devices that can be virtualized to maintain virtual storage devices for servers). In various embodiments, server 120 can run one or more services or software applications that provide the functionality described below.

[0040] The computing units in server 120 can run one or more operating systems including any of the operating systems described above, as well as any commercially available server operating systems. Server 120 can also run any of a variety of additional server applications and / or mid-tier applications, including HTTP servers, FTP servers, CGI servers, JAVA servers, database servers, etc.

[0041] In some embodiments, server 120 can include one or more applications to analyze and consolidate data feeds and / or event updates from users of client devices 101, 102, 103, 104, 105, and / or 106. Server 120 can also include one or more applications to present the data feeds and / or real-time events via one or more display devices of client devices 101, 102, 103, 104, 105, and / or 106.

[0042] In some embodiments, server 120 can be a server of a distributed system, or a server in combination with a blockchain. Server 120 can also be a cloud server, or an intelligent cloud computing server or intelligent cloud host with artificial intelligence technology. The cloud server is a host product in the cloud computing service system, to solve the defects of large management difficulty and weak business expansion in traditional physical host and virtual private server (VPS, Virtual Private Server) services.

[0043] System 100 can also include one or more databases 130. In certain embodiments, these databases can be used to store data and other information. For example, one or more of databases 130 can be used to store information such as audio files and video files. Databases 130 can reside in a variety of locations. For example, databases used by server 120 can reside locally to server 120, or can be remote from server 120 and can communicate with server 120 via a network- or application-specific connection. Databases 130 can be of different types. In certain embodiments, databases used by server 120 can be, for example, relational databases. One or more of these databases can store, update, and retrieve data to and from the databases in response to commands.

[0044] In certain embodiments, one or more of databases 130 can also be used by applications to store application data. Databases used by applications can be different types of databases, such as key-value stores, object stores, or regular stores backed by file systems.

[0045] Figure 1 System 100 of FIG. 1 can be configured and operated in various ways to enable the application of various methods and apparatuses described in accordance with this disclosure.

[0046] In some embodiments, the client devices 101, 102, 103, 104, 105, and 106 can include a navigation application, which can provide various functions based on electronic maps, such as map browsing, point-of-interest searching, path planning, real-time navigation, and the like. Accordingly, the server 120 can be a server corresponding to the navigation application. The server 120 can include a service program, which can provide navigation services to the navigation application running in the client devices based on electronic map data (including point-of-interest information, guide point information, road junctions, and the like) stored in the database 130. Alternatively, the server 120 can also provide electronic map data to the client devices, and the navigation application running in the client devices can provide navigation services.

[0047] Specifically, the server 120 or the client devices 101, 102, 103, 104, 105, and 106 can perform the navigation method of embodiments of the present disclosure, determine the detour distance between guide points of a target point-of-interest based on road junctions between the guide points, and recommend a best end point of the target point-of-interest for the user in real time based on the detour distance, so as to avoid the user detouring and improve the user's navigation experience.

[0048] Figure 2 A flowchart of a navigation method 200 according to some embodiments of the present disclosure is shown. The method 200 can be performed at a server (e.g., the server 120 shown in Figure 1 ) or at a client device (e.g., the client devices 101-106 shown in Figure 1 ). That is, the execution subject of each step of the method 200 can be the server 120 shown in Figure 1 , or the client devices 101-106 shown in Figure 1 .

[0049] As shown in Figure 2 , the method 200 includes steps S210-S230.

[0050] In step S210, a navigation end point of a user is obtained, where the navigation end point is one of a plurality of guide points of a target point-of-interest, and each guide point of the plurality of guide points is used to guide the user to reach the target point-of-interest.

[0051] In step S220, in response to a distance from the user to a road divergence point connected to the navigation destination and the candidate destination respectively being less than a first threshold, a detour distance of the navigation destination relative to the candidate destination is obtained, wherein the candidate destination is any guide point in the plurality of guide points different from the navigation destination, and the detour distance is determined based on a difference between a first distance from the road divergence point to the navigation destination and a second distance from the road divergence point to the candidate destination.

[0052] In step S230, in response to the detour distance being greater than a second threshold, the user is recommended to take the candidate destination as the navigation destination.

[0053] According to an embodiment of the present disclosure, in a user's trip, when the user reaches a road divergence point between the navigation destination and a certain guide point (i.e. a candidate destination), if the distance from the road divergence point to the current destination is greater than the distance to the candidate destination, the user is recommended to take the candidate destination with a shorter distance as the navigation destination, real-time destination recommendation in the user's trip is achieved, the user is prevented from detouring, and the user's navigation experience is improved.

[0054] The various steps of the method 200 are described in detail below.

[0055] In step S210, a navigation destination of a user is obtained, wherein the navigation destination is one of a plurality of guide points of a target point of interest, and each guide point in the plurality of guide points is used to guide the user to reach the target point of interest.

[0056] According to an embodiment of the present disclosure, the method is applicable to a point of interest having two or more guide points. Generally, the navigation destination is any guide point of a target point of interest selected by the user himself / herself or determined by a client device (e.g. the client devices 101-106 in Figure 1 ) or a server (e.g. the server 120 in Figure 1 ) automatically according to a target point of interest input by the user. Based on the navigation destination, at least one route to the target point of interest can be planned for the user.

[0057] In step S220, in response to a distance from the user to a road divergence point connected to the navigation destination and the candidate destination respectively being less than a first threshold, a detour distance of the navigation destination relative to the candidate destination is obtained, wherein the candidate destination is any guide point in the plurality of guide points different from the navigation destination, and the detour distance is determined based on a difference between a first distance from the road divergence point to the navigation destination and a second distance from the road divergence point to the candidate destination.

[0058] The road divergence point is connected to the navigation destination and the candidate destination respectively by corresponding road segments. According to some embodiments, the road divergence point can be determined in the following steps:

[0059] determine at least one target branch point connected with the navigation end point based on the branch point set of the target interest point, wherein the branch point set comprises a plurality of branch points, each branch point in the plurality of branch points is connected with two guide points in the plurality of guide points, and the road branch point is any one of the at least one target branch point.

[0060] According to the above embodiment, after the user determines the navigation end point, the branch point of the target interest point can be directly screened based on the navigation end point. The operation complexity and response time when obtaining the detour distance can be effectively reduced, and the operation efficiency can be improved.

[0061] According to some embodiments, the road branch point is any one of the at least one target branch point whose distance to the navigation end point is less than a third threshold value.

[0062] According to the above embodiment, by filtering out the target branch point with a too large distance to the navigation end point, the end point recommendation is performed when the user drives to the vicinity of the navigation end point, which can improve the operation efficiency and the accuracy of the end point recommendation.

[0063] According to some embodiments, the branch point set of the target interest point can be determined by the road network topology near the target interest point (for example, within 100 meters, 200 meters, etc.), and stored in a server (for example, server 120 in Figure 1 ) or a database (for example, database 130 in Figure 1 ). The road network topology can be represented as a directed graph G=(V, E), which is composed of nodes V (vertice) and edges E (edge), wherein E is each road segment in the road network, including road segment level and road segment direction and other information, and V is the end point of each road segment in the road network, including geographic coordinates and other information.

[0064] In order to determine the distance between the user and the road branch point, the real-time trajectory point of the user can be obtained, and the trajectory point includes sampling position, sampling time, speed and other information. Based on the sampling position information in the trajectory point and the geographic coordinates of the road branch point stored in the road network topology, the distance between the user and the road branch point can be calculated.

[0065] When the distance between the user and the road branch point is less than a first threshold value, that is, when the user drives to the vicinity of the road branch point, the candidate end point connected with the road branch point can be determined according to the navigation end point of the user and the road branch point, and the detour distance of the navigation end point relative to the candidate end point is obtained. It should be noted that the first threshold value can be set as needed, for example, the first threshold value can be 5 meters, 50 meters, etc., which is not limited here.

[0066] The detour distance is determined based on a difference between a first distance from the road divergence point to the navigation destination and a second distance from the road divergence point to the candidate destination. According to some embodiments, the detour distance can be the difference between the first distance and the second distance. For example, the first distance from the road divergence point to the navigation destination is 75 meters, and the second distance to the candidate destination is 50 meters, then the detour distance is 25 meters, i.e. it is 25 meters further to the navigation destination than to the candidate destination.

[0067] According to some other embodiments, the detour distance can also be obtained by further processing the difference between the first distance and the second distance (e.g. multiplying by a certain coefficient). For example, the first distance from the road divergence point to the navigation destination is 75 meters, and the second distance to the candidate destination is 50 meters, then the detour distance can be the difference multiplied by a coefficient of 0.5, i.e. 12.5 meters.

[0068] It should be noted that in the embodiments of the present disclosure, the distance from point A to point B (e.g. the distance from the road divergence point to the navigation destination, the distance from the road divergence point to the candidate destination) refers to the driving distance from point A to point B, i.e. the shortest path in the road network topology from point A to point B, rather than the straight-line distance from point A to point B.

[0069] In step S230, in response to the detour distance being greater than a second threshold, the candidate destination is recommended to the user as the navigation destination.

[0070] The detour distance being greater than the second threshold indicates that the navigation destination is further away from the user than the candidate destination. In this case, the user is recommended the closer candidate destination as the new navigation destination. It should be noted that the second threshold can be set as needed. For example, the second threshold can be 0 meters, 1 meter, etc.

[0071] According to some embodiments, in response to the detour distance being greater than the second threshold, the user can also be recommended related information of the candidate destination.

[0072] While recommending the candidate destination to the user as the navigation destination, the related information of the candidate destination is pushed to the user, such as parking lot information, real-time traffic information, real-time street view images, etc. near the candidate destination. This facilitates the user to understand the situation near the candidate destination and make a decision on whether to change the navigation destination in a timely manner.

[0073] According to some embodiments, in response to the detour distance being less than or equal to the second threshold, the user is recommended related information of the navigation destination.

[0074] According to the above embodiments, if the detour distance is less than or equal to the second threshold, it indicates that the navigation destination is closer to the user than the candidate destination. In this case, relevant information near the navigation destination can be pushed to the user, such as parking information, real-time traffic information, and real-time street view images, to help the user understand the situation near the navigation destination.

[0075] Figure 3 A schematic diagram of a navigation process according to an embodiment of the present disclosure is shown.

[0076] Figure 3 The shaded area in the center indicates the target point of interest, 300. (As shown...) Figure 3 As shown, the target point of interest 300 includes two guide points, namely guide points 310 and 320. First, user 360 sets guide point 310 as the navigation endpoint during navigation. Based on this endpoint, three road branch points connected to guide point 310 are determined from the set of branch points of the target point of interest 300: road branch points 330, 340, and 350. When user 360 arrives at the location shown in the figure, in response to the distance to road branch point 330 being less than a first threshold, guide point 320, connected to both road branch point 330 and guide point 310, is acquired. After passing road branch point 330, the user can reach guide point 310 via route 331 or via route 332. The distance difference between routes 331 and 332 is defined as the detour distance. If the detour distance is greater than a second threshold, it indicates that the user is closer to the target point of interest via route 332; therefore, guide point 320 is recommended as the navigation endpoint for the user.

[0077] The methods described above are merely illustrative examples provided to facilitate understanding of this solution. It should be understood that different target points of interest may have different numbers of guide points, and different numbers of road branching points may be determined based on the guide points.

[0078] Figure 4 A flowchart of a navigation method 400 according to some embodiments of the present disclosure is shown. The execution entity of method 400 is typically a server (e.g., Figure 1 The server 120 shown is an example. In some cases, the execution entity of method 400 can also be a client device (e.g., a client device). Figure 1 (The client devices shown are 101-106).

[0079] like Figure 3 As shown, method 400 includes steps S410-S430.

[0080] In step S410, multiple candidate guide points for the target point of interest are obtained.

[0081] In step S420, for any first candidate guide point in the plurality of candidate guide points: determining at least one road divergence point connected with the first candidate guide point and a second candidate guide point respectively, wherein the second candidate guide point is a candidate guide point in the plurality of candidate guide points different from the first candidate guide point; and determining a detour distance of the first candidate guide point relative to the second candidate guide point based on a difference between a first distance and a second distance, wherein the first distance is a distance from any road divergence point in the at least one road divergence point to the first candidate guide point, and the second distance is a distance from the road divergence point to the second candidate guide point.

[0082] In step S430, at least one guide point for guiding the user to reach the target point of interest is determined from the plurality of candidate guide points based on the detour distances of the plurality of candidate guide points respectively.

[0083] According to embodiments of the present disclosure, the guide point of the target point of interest is determined from the plurality of candidate guide points based on the detour distances between the road divergence points and the guide points connected therewith, which can improve the rationality and accuracy of the guide point.

[0084] Based on the determined guide point, the road divergence points between the guide points, and the detour distances, the best guide point can be recommended to the user based on the detour distances in the navigation trip of the user, which can avoid the user detouring and thus improve the navigation experience of the user.

[0085] The various steps of the method 400 are described in detail below.

[0086] In step S410, a plurality of candidate guide points of a target point of interest are obtained.

[0087] According to some embodiments, the candidate guide points of the target point of interest can be determined based on attribute information of the target point of interest stored in electronic map data. Specifically, the candidate guide points of the target point of interest can be determined based on type information of the target point of interest, such as a shopping mall, a scenic spot, a residential area, etc. For example, when the type of the target point of interest is a shopping mall, the entrance and / or exit of the shopping mall is determined as a candidate guide point.

[0088] In step S420, for any first candidate guide point in the plurality of candidate guide points: determining at least one road divergence point connected with the first candidate guide point and a second candidate guide point respectively, wherein the second candidate guide point is a candidate guide point in the plurality of candidate guide points different from the first candidate guide point; and determining a detour distance of the first candidate guide point relative to the second candidate guide point based on a difference between a first distance and a second distance, wherein the first distance is a distance from any road divergence point in the at least one road divergence point to the first candidate guide point, and the second distance is a distance from the road divergence point to the second candidate guide point.

[0089] According to some embodiments, any of the at least one road divergence point is a divergence point in the road network with a distance to the first candidate guide point less than a first threshold. For example, there are multiple road divergence points between two guide points, some of which are too far away from the two guide points. Filtering out these divergence points with too large distances can avoid excessive system computation when there are too many divergence points, and improve the calculation efficiency.

[0090] According to some embodiments, the detour distance of the first candidate guide point relative to the second candidate guide point can be the difference between the first distance and the second distance. For example, for the first candidate guide point N1, based on the determined road divergence point P and the second candidate guide point N2 connected to the road divergence point, the detour distance d(N1, N2) of the first candidate guide point N1 relative to the second candidate guide point N2 can be calculated, and the calculation formula can be:

[0091] d(N1, N2) = DISTANCE(P, N1) - DISTANCE(P, N2) (1)

[0092] In formula (1), DISTANCE(P, N1) is the first distance from the road divergence point P to the first candidate guide point N1, and DISTANCE(P, N2) is the second distance from the road divergence point P to the second candidate guide point N2. According to the above formula, when the detour distance d(N1, N2) is positive, the road divergence point is closer to the second candidate guide point N2, when the detour distance d(N1, N2) is negative, the road divergence point is closer to the first candidate guide point N1, and when the detour distance d(N1, N2) is zero, the distance from the road divergence point to the first candidate guide point N1 is the same as the distance from the road divergence point to the second candidate guide point N2.

[0093] According to some other embodiments, the detour distance of the first candidate guide point relative to the second candidate guide point can be obtained by further processing (e.g., multiplying by a coefficient 0.5) the difference between the first distance and the second distance.

[0094] According to some embodiments, the at least one road divergence point connected to the first candidate guide point and the second candidate guide point can be determined based on user historical trajectories. Specifically, a plurality of user historical trajectories with navigation endpoints located at the target interest point can be obtained; and the divergence points passed through by the plurality of user historical trajectories are taken as the at least one road divergence point. The navigation endpoints of the plurality of user historical trajectories can be different guide points or the same guide point. The plurality of user historical trajectories can reach the target interest point from different directions based on different routes, which can more comprehensively depict the road network characteristics near the target interest point. The road divergence points determined based on the user historical trajectories can more truly reflect the user behavior characteristics.

[0095] Further, the detour distance of the first candidate guide point relative to the second candidate guide point can be determined based on user historical trajectories.

[0096] According to some embodiments, the detour distance of the first candidate guide point relative to the second candidate guide point can be determined according to the following steps:

[0097] For any road divergence point of the at least one road divergence point: determine a detour distance component of the road divergence point based on the difference between the corresponding first distance and second distance; and determine a weight of the road divergence point based on the number of user historical trajectories passing through the road divergence point; and take the weighted sum result of the detour distance components of the at least one road divergence point as the detour distance.

[0098] According to some embodiments, the detour distance component can be the difference between the first distance and the second distance. That is, for any road divergence point, its detour distance component can be calculated according to the above formula (1).

[0099] According to some embodiments, the weight of the road divergence point can be the ratio of the number of user historical trajectories passing through the road divergence point to the total number of user historical trajectories.

[0100] According to the above embodiments, for example, there are 3 road divergence points connecting the first candidate guide point N1 and the second candidate guide point N2, which are P1, P2, P3 respectively. For each road divergence point P i (i = 1, 2, 3), its detour distance component can be calculated based on the difference between the first distance from the road divergence point P i to the first candidate guide point N1 and the second distance from the road divergence point P to the second candidate guide point N2. The detour distance components of the road divergence points P1, P2, P3 are dc1, dc2, dc3 respectively.

[0101] The number of user historical trajectories passing through the road divergence points P1, P2, P3 are n1, n2, n3 respectively, and the total number of user historical trajectories is n = n1 + n2 + n3, then the weights of the road divergence points P1, P2, P3 are n1 / n, n2 / n, n3 / n respectively.

[0102] Correspondingly, the detour distance d of the first candidate guide point N1 relative to the second candidate guide point N2 is:

[0103]

[0104] The above formula (2) is equivalent to calculating the average detour distance between the first candidate guide point N1 and the second candidate guide point N2 through n user historical trajectories, that is:

[0105]

[0106] In formula (3), dc i represents the detour distance component of the road branch point passed by the i-th (i = 1, 2, 3, …, n) user historical trajectory.

[0107] According to some embodiments, when there is only one second candidate guide point, the detour distance of the first candidate guide point can be determined according to the above formula (2) or (3).

[0108] According to some embodiments, when the number of second candidate guide points is m (m > 1), the detour distance di, d2, …, dm of the first candidate guide point N1 relative to each second candidate guide point can be determined according to the above formula (2) or (3). m Then, the average value of di, d2, …, dm is taken as the detour distance d of the first candidate guide point N1. That is, the calculation formula of the detour distance d can be: m

[0109]

[0110] In formula (4), di i represents the detour distance of the first candidate guide point N1 relative to the i-th (i = 1, 2, 3, …, m) second candidate guide point.

[0111] Based on multiple user historical trajectories to calculate the average detour distance, the error of the detour distance can be effectively reduced.

[0112] In step S430, based on the detour distance of each of the multiple candidate guide points, at least one guide point for guiding the user to reach the target interest point is determined from the multiple candidate guide points.

[0113] According to some embodiments, the candidate guide points with a detour distance less than a threshold value (for example, 10 meters) or the candidate guide points with the smallest detour distance in a preset number (for example, 5) in the multiple candidate guide points are determined as the at least one guide point of the target interest point. Thereby, the guide point of the target interest point can be more reasonable and accurate.

[0114] According to some embodiments, the guide point, the road branch point, and the detour distance of the target interest point determined by the method 400 can be applied to the method 200 to recommend the best guide point for the user based on the real-time trajectory of the user.

[0115] Figure 5 A schematic diagram of a navigation process is shown.

[0116] As Figure 5 ​As shown, a plurality of candidate guide points of the target interest point 500 are obtained, such as the candidate guide points 510 and 520. A plurality of road divergence points between the candidate guide points 510 and 520 are determined, such as the road divergence points 530, 540 and 550. A detour distance between the candidate guide points 510 and 520 is calculated based on the plurality of road divergence points, and a guide point of the target interest point is determined from the candidate guide points 510 and 520 based on the detour distance.

[0117] According to the above embodiment, the detour distance is calculated based on a plurality of user historical trajectories. As shown, Figure 5 As shown, historical trajectories of users 560, 570 and 580 are obtained. For example, the user 560 reaches the candidate guide point 510 through the historical trajectory 561, the user 570 reaches the candidate guide point 510 through the historical trajectory 571, and the user 580 reaches the candidate guide point 520 through the historical trajectory 581. It can be understood that the plurality of user historical trajectories are not only the three historical trajectories of the above three users. According to the plurality of user historical trajectories, a plurality of road divergence points and corresponding detour distances can be determined in the road network of the target interest point. The calculation method of the detour distance is as described in the above method 400.

[0118] The above-described method is only an exemplary description made for the convenience of understanding the present scheme. It should be understood that different target interest points have different numbers of candidate guide points, and different numbers of road divergence points can be determined based on the candidate guide points.

[0119] According to some embodiments of the present disclosure, a navigation device is provided. Figure 6 A structural block diagram of the navigation device 600 according to an embodiment of the present disclosure is shown. As shown, Figure 6 The device 600 includes a first obtaining module 610, a second obtaining module 620 and a first recommending module 630.

[0120] The first obtaining module 610 is configured to obtain a navigation endpoint of a user, wherein the navigation endpoint is one of a plurality of guide points of a target interest point, and each guide point of the plurality of guide points is used to guide the user to reach the target interest point.

[0121] The second obtaining module 620 is configured to, in response to a distance of the user to a road divergence point connected to the navigation endpoint and a candidate endpoint, respectively, being less than a first threshold value, obtain a detour distance of the navigation endpoint relative to the candidate endpoint, wherein the candidate endpoint is any guide point of the plurality of guide points different from the navigation endpoint, and the detour distance is determined based on a difference between a first distance of the road divergence point to the navigation endpoint and a second distance of the road divergence point to the candidate endpoint.

[0122] The first recommendation module 630 is configured to recommend the candidate destination as the navigation destination to the user in response to the detour distance being greater than a second threshold.

[0123] According to an embodiment of the present disclosure, based on the user navigation destination and the road divergence point between the navigation destination and the candidate destination, the distance between the road divergence point and the navigation destination and the candidate destination is obtained. When the distance between the road divergence point and the candidate destination is smaller, the candidate destination is recommended as the navigation destination to the user, which solves the problem of detour of the user navigation destination and improves the navigation experience of the user.

[0124] According to some embodiments, the apparatus 600 further comprises a second recommendation module configured to recommend, to the user, related information of the navigation destination in response to the detour distance being less than or equal to a second threshold.

[0125] According to some embodiments, the apparatus 600 further comprises a third recommendation module configured to recommend, to the user, related information of the candidate destination in response to the detour distance being greater than a second threshold.

[0126] According to some embodiments, the apparatus 600 further comprises a determination module configured to determine at least one target divergence point connected to the navigation destination based on a divergence point set of the target point of interest, wherein the divergence point set comprises a plurality of divergence points, each of the plurality of divergence points is connected to two guide points in the plurality of guide points, and the road divergence point is any one of the at least one target divergence point.

[0127] It should be understood that Figure 6 The various modules or units of the apparatus 600 shown in FIG. 6 can correspond to the various steps in the method 200 described with reference to FIG. 2. Thus, the operations, features and advantages described above with respect to the method 200 apply equally to the apparatus 600 and the modules and units included therein. For the sake of brevity, certain operations, features and advantages are not described here again. Figure 2 The various modules or units of the apparatus 600 shown in FIG. 6 can correspond to the various steps in the method 200 described with reference to FIG. 2. Thus, the operations, features and advantages described above with respect to the method 200 apply equally to the apparatus 600 and the modules and units included therein. For the sake of brevity, certain operations, features and advantages are not described here again.

[0128] According to some embodiments of the present disclosure, a navigation apparatus is provided. Figure 7 A structural block diagram of a navigation apparatus 700 according to an embodiment of the present disclosure is shown. As shown in FIG. 7, the apparatus 700 comprises an acquisition module 710, a first determination module 720 and a second determination module 730.

[0129] The acquisition module 710 is configured to acquire a plurality of candidate guide points of a target point of interest.

[0130] The first determining module 720 is configured to, for any first candidate guide point among a plurality of candidate guide points: determine at least one road branch point connected to the first candidate guide point and a second candidate guide point respectively, wherein the second candidate guide point is a candidate guide point among the plurality of candidate guide points that is different from the first candidate guide point; and determine the detour distance of the first candidate guide point relative to the second candidate guide point based on the difference between a first distance and a second distance, wherein the first distance is the distance from any road branch point among the at least one road branch point to the first candidate guide point, and the second distance is the distance from the road branch point to the second candidate guide point.

[0131] The second determining module 730 is configured to determine at least one guiding point from multiple candidate guiding points for guiding the user to the target point of interest, based on the detour distance of each candidate guiding point.

[0132] According to embodiments of this disclosure, a guide point for a target point of interest is determined from multiple candidate guide points based on the detour distance between a road branching point and its connected guide point. Simultaneously with determining the guide point, this method generates road branching points and detour distances between guide points. During user navigation, the optimal guide point can be recommended based on this detour distance, resolving the problem of users getting lost at their navigation destination and thus improving the user's navigation experience.

[0133] According to some embodiments, the first determining module includes: an acquisition unit configured to acquire multiple user historical trajectories whose navigation endpoint is located at the target point of interest; and a branch point determining unit configured to use the branch points traversed by the multiple user historical trajectories as the at least one road branch point.

[0134] According to some embodiments, the first determining module further includes: a determining unit configured to, for any one of the at least one road branching points: determine a detour distance component corresponding to the road branching point based on the difference between a corresponding first distance and a second distance; and determine the weight of the road branching point based on the number of user historical trajectories passing through the road branching point; and a result calculation unit configured to use the weighted summation result of the detour distance components of the at least one road branching point as the detour distance.

[0135] It should be understood that Figure 7 The various modules or units of the apparatus 700 shown can be used with reference to Figure 4 The steps in method 400 described correspond to each other. Therefore, the operations, features, and advantages described above for method 400 also apply to apparatus 700 and its included modules and units. For the sake of brevity, some operations, features, and advantages will not be repeated here.

[0136] While certain functions are discussed above with reference to particular modules, it should be noted that the functions of the various modules discussed herein can be split among multiple modules, and / or at least some of the functions of multiple modules can be combined into a single module.

[0137] It should also be understood that various techniques described herein can be described in the general context of software hardware elements or program modules. The various modules described above with regard to FIGS. 6 and 7 can be implemented in hardware or in hardware combined with software and / or firmware. For example, these modules can be implemented as computer program code / instructions configured to be executed in one or more processors and stored in a computer-readable storage medium. Alternatively, these modules can be implemented as hardware logic / circuitry. For example, in some embodiments, one or more of the modules 610-630 and the modules 710-730 can be implemented together in a System on Chip (SoC). The SoC can include an integrated circuit chip (which includes one or more of a processor (e.g., a Central Processing Unit (CPU), a microcontroller, a microprocessor, a Digital Signal Processor (DSP), etc.), a memory, one or more communication interfaces, and / or other circuitry) and can optionally execute received program code and / or include embedded firmware to perform functions. Figure 6 Figure 7 The various modules described above with regard to FIGS. 6 and 7 can be implemented in hardware or in hardware combined with software and / or firmware. For example, these modules can be implemented as computer program code / instructions configured to be executed in one or more processors and stored in a computer-readable storage medium. Alternatively, these modules can be implemented as hardware logic / circuitry. For example, in some embodiments, one or more of the modules 610-630 and the modules 710-730 can be implemented together in a System on Chip (SoC). The SoC can include an integrated circuit chip (which includes one or more of a processor (e.g., a Central Processing Unit (CPU), a microcontroller, a microprocessor, a Digital Signal Processor (DSP), etc.), a memory, one or more communication interfaces, and / or other circuitry) and can optionally execute received program code and / or include embedded firmware to perform functions.

[0138] According to an embodiment of the present disclosure, an electronic device is also provided, which includes at least one processor, and a memory connected with the at least one processor and storing instructions executable by the at least one processor, the instructions being executed by the at least one processor to enable the at least one processor to perform the navigation method of the embodiments of the present disclosure.

[0139] According to an embodiment of the present disclosure, a non-transitory computer-readable storage medium storing computer instructions for causing a computer to perform the navigation method of the embodiments of the present disclosure is also provided.

[0140] According to an embodiment of the present disclosure, a computer program product is also provided, which includes a computer program that, when executed by a processor, implements the navigation method of the embodiments of the present disclosure.

[0141] Reference is made to Figure 8 ​The present invention describes a structural block diagram of an electronic device 800 that can serve as a server or client of the present disclosure, which is an example of a hardware device that can be applied to various aspects of the present disclosure. The electronic device is intended to represent various forms of digital electronic computer devices, such as laptop computers, desktop computers, workstations, personal digital assistants, servers, blade servers, mainframe computers, and other suitable computers. The electronic device can also represent various forms of mobile devices, such as personal digital assistants, cellular phones, smartphones, wearable devices, and other similar computing devices. The components shown herein, their connections and relationships, and their functions are merely illustrative and are not intended to limit the implementation of the present disclosure described and / or claimed herein.

[0142] like Figure 8 As shown, the electronic device 800 includes a computing unit 801, which can perform various appropriate actions and processes according to a computer program stored in a read-only memory (ROM) 802 or a computer program loaded from a storage unit 808 into a random access memory (RAM) 803. The RAM 803 may also store various programs and data required for the operation of the electronic device 800. The computing unit 801, ROM 802, and RAM 803 are interconnected via a bus 804. An input / output (I / O) interface 805 is also connected to the bus 804.

[0143] Multiple components in electronic device 800 are connected to I / O interface 805, including: input unit 806, output unit 807, storage unit 808, and communication unit 809. Input unit 806 can be any type of device capable of inputting information to electronic device 800. Input unit 806 can receive input digital or character information and generate key signal inputs related to user settings and / or function control of electronic device, and can include, but is not limited to, a mouse, keyboard, touchscreen, trackpad, trackball, joystick, microphone, and / or remote control. Output unit 807 can be any type of device capable of presenting information, and can include, but is not limited to, a monitor, speaker, video / audio output terminal, vibrator, and / or printer. Storage unit 808 can include, but is not limited to, disk and optical disk. Communication unit 809 allows electronic device 800 to exchange information / data with other devices through computer networks such as the Internet and / or various telecommunications networks, and can include, but is not limited to, modems, network cards, infrared communication devices, wireless communication transceivers, and / or chipsets such as Bluetooth. TM Equipment, 802.11 equipment, Wi-Fi equipment, WiMAX equipment, cellular communication equipment and / or the like.

[0144] The computing unit 801 can be various general and / or special purpose processing components with processing and computing capabilities. Some examples of the computing unit 801 include, but are not limited to, a central processing unit (CPU), a graphics processing unit (GPU), various specialized artificial intelligence (AI) computing chips, various computing units running machine learning model algorithms, a digital signal processor (DSP), and any suitable processor, controller, microcontroller, etc. The computing unit 801 performs various methods and processes described above, such as the method 200 and the method 400. For example, in some embodiments, the method 200 and the method 400 can be implemented as a computer software program tangibly embodied in a machine-readable medium, such as the storage unit 808. In some embodiments, part or all of the computer program can be loaded and / or installed onto the electronic device 800 via the ROM 802 and / or the communication unit 809. When the computer program is loaded onto the RAM 803 and executed by the computing unit 801, one or more steps of the method 200 and the method 400 described above can be performed. Alternatively, in other embodiments, the computing unit 801 can be configured to perform the method 200 and the method 400 by any other suitable means, such as by means of firmware.

[0145] Various implementations of the systems and techniques described above can be realized in digital electronic circuitry, integrated circuitry, a field programmable gate array (FPGA), an application specific integrated circuit (ASIC), a system on a chip (SOC), a complex programmable logic device (CPLD), computer hardware, firmware, software, and / or combinations thereof. These various implementations can include implementation in one or more computer programs that are executable and / or interpretable on a programmable system including at least one programmable processor, which can be special or general purpose, coupled to receive data and instructions from, and to transmit data and instructions to, a storage system, at least one input device, and at least one output device.

[0146] Program code for carrying out methods of the present disclosure can be written in any combination of one or more programming languages. The program code can be provided to a processor or controller of a general purpose computer, special purpose computer, or other programmable data processing apparatus to produce a machine, such that the program code, when executed by the processor or controller, produces a means for implementing the functions / acts specified in the flowcharts and / or block diagrams. The program code can be executed entirely on a machine, partially on a machine, partially on a machine and partially on a remote machine or entirely on a remote machine or server.

[0147] In the context of this disclosure, a machine-readable medium can be a tangible medium that contains or stores a program for use by or in connection with an instruction execution system, apparatus, or device. The machine-readable medium can be a machine-readable signal medium or a machine-readable storage medium. A machine-readable medium can include but is not limited to an electronic, magnetic, optical, electromagnetic, infrared, or semiconductor system, apparatus, or device, or any suitable combination of the foregoing. More specific examples of the machine-readable storage medium will include one or more lines of electrical connections, portable computer disks, hard disk drives, random access memory (RAM), read-only memory (ROM), erasable programmable read-only memory (EPROM or Flash memory), optical fibers, portable compact disc read-only memories (CD-ROMs), optical storage devices, magnetic storage devices, or any suitable combination of the foregoing.

[0148] To provide for interaction with a user, the systems and techniques described here can be implemented on a computer having a display device (e.g., a CRT (cathode ray tube) or LCD (liquid crystal display) monitor) for displaying information to the user and a keyboard and a pointing device (e.g., a mouse or a trackball) by which the user can provide input to the computer. Other kinds of devices can be used to provide for interaction with a user as well; for example, feedback provided to the user can be any form of sensory feedback (e.g., visual feedback, auditory feedback, or tactile feedback); and input from the user can be received in any form, including acoustic, speech, or tactile input.

[0149] The systems and techniques described here can be implemented in a computing system that includes a back end component (e.g., as a data server), or that includes a middleware component (e.g., an application server), or that includes a front end component (e.g., a user computer having a graphical user interface or a Web browser through which a user can interact with an implementation of the systems and techniques described here), or any combination of such back end, middleware, or front end components. The components of the system can be interconnected by any form or medium of digital data communication (e.g., a communication network). Examples of communication networks include a local area network (LAN), a wide area network (WAN), the Internet, and a blockchain network.

[0150] The computer system can include clients and servers. This relationship can be remote or on-site. The servers can be cloud servers, servers of a distributed system, or servers combined with a blockchain.

[0151] It should be understood that the various forms of flow shown above can be used to reorder, add, or delete steps. For example, the steps described in the present disclosure can be performed in parallel, sequentially, or in a different order, as long as the desired results of the technical solutions disclosed in the present disclosure can be achieved, which are not limited herein.

[0152] Although embodiments or examples of the present disclosure have been described with reference to the accompanying drawings, it should be understood that the above-described methods, systems, and devices are merely exemplary embodiments or examples, and the scope of the present disclosure is not limited by these embodiments or examples, but is only limited by the granted claims and their equivalent scope. Various elements in the embodiments or examples can be omitted or replaced by equivalent elements. In addition, each step can be performed in an order different from that described in the present disclosure. Further, various elements in the embodiments or examples can be combined in various ways. It is important that many of the elements described herein can be replaced by equivalent elements that appear after the present disclosure as technology evolves.

Claims

1. A navigation method, comprising: obtaining a navigation endpoint of a user, wherein the navigation endpoint is one of a plurality of guide points of a target point of interest, each of the plurality of guide points is used to guide the user to reach the target point of interest; in response to a distance of the user to a road divergence point connected with the navigation endpoint and a candidate endpoint respectively being less than a first threshold, obtaining a detour distance of the navigation endpoint relative to the candidate endpoint, wherein the candidate endpoint is any guide point of the plurality of guide points other than the navigation endpoint, the detour distance is determined based on a difference between a first distance of the road divergence point to the navigation endpoint and a second distance of the road divergence point to the candidate endpoint; and in response to the detour distance being greater than a second threshold, recommending the candidate endpoint to the user as the navigation endpoint, wherein the plurality of guide points of the target point of interest is determined by: obtaining a plurality of candidate guide points of the target point of interest; for any first candidate guide point of the plurality of candidate guide points: determining at least one road divergence point connected with the first candidate guide point and a second candidate guide point respectively, wherein the second candidate guide point is a candidate guide point of the plurality of candidate guide points other than the first candidate guide point; for any road divergence point of the at least one road divergence point: determining a detour distance component corresponding to the road divergence point based on a difference between a distance of the road divergence point to the first candidate guide point and a distance of the road divergence point to the second candidate guide point; and determining a weight of the road divergence point based on a number of historical trajectories of users who have a navigation endpoint at the target point of interest and pass through the road divergence point; determining a weighted sum result based on the detour distance components of the at least one road divergence point respectively and the weights of the at least one road divergence point respectively as a detour distance of the first candidate guide point; and determining the plurality of guide points for guiding the user to reach the target point of interest from the plurality of candidate guide points based on the detour distances of the plurality of candidate guide points respectively. 2.The method of claim 1, further comprising: in response to the detour distance being less than or equal to the second threshold, recommending relevant information of the navigation endpoint to the user. 3.The method of claim 1, further comprising: in response to the detour distance being greater than the second threshold, recommending relevant information of the candidate endpoint to the user. 4.The method of any one of claims 1-3, further comprising: determining at least one target divergence point connected with the navigation endpoint based on a divergence point set of the target point of interest, wherein the divergence point set comprises a plurality of divergence points, each of the plurality of divergence points is connected with two guide points of the plurality of guide points respectively, the road divergence point is any target divergence point of the at least one target divergence point.

5. The method of claim 4, wherein, the road divergence point is any target divergence point of the at least one target divergence point whose distance to the navigation endpoint is less than a third threshold.

6. The method of any one of claims 1-3, wherein, Any of the at least one road divergence point is a divergence point in the road network with a distance to the first candidate guide point less than a first threshold.

7. The method of any one of claims 1-3, wherein, The determining of the at least one road divergence point connected with the first candidate guide point and a second candidate guide point respectively includes: The divergence point through which a plurality of user historical trajectories with the navigation end point located at the target interest point passes is taken as the at least one road divergence point.

8. The method of any one of claims 1-3, wherein, The determining of the at least one guide point for guiding the user to reach the target interest point from the plurality of candidate guide points based on the detour distances of the plurality of candidate guide points respectively includes: The candidate guide points with a detour distance less than a threshold or a preset number of candidate guide points with the smallest detour distance in the plurality of candidate guide points are determined as the at least one guide point.

9. A navigation device, comprising: A first obtaining module configured to obtain a navigation end point of a user, wherein the navigation end point is one of a plurality of guide points of a target interest point, each of the plurality of guide points being used to guide the user to reach the target interest point; A second obtaining module configured to, in response to a distance of the user to road divergence points connected with the navigation end point and a candidate end point respectively being less than a first threshold, obtain a detour distance of the navigation end point relative to the candidate end point, wherein the candidate end point is any guide point of the plurality of guide points different from the navigation end point, and the detour distance is determined based on a difference between a first distance of the road divergence points to the navigation end point and a second distance of the road divergence points to the candidate end point; and A first recommending module configured to, in response to the detour distance being greater than a second threshold, recommend to the user to take the candidate end point as the navigation end point, Wherein the plurality of guide points of the target interest point are determined by a plurality of modules as follows: An obtaining module configured to obtain a plurality of candidate guide points of the target interest point; For any first candidate guide point in the plurality of candidate guide points: Determine at least one road divergence point connected with the first candidate guide point and a second candidate guide point respectively, wherein the second candidate guide point is a candidate guide point in the plurality of candidate guide points different from the first candidate guide point; For any of the at least one road divergence point: Determine a detour distance component corresponding to the road divergence point based on a difference between a distance of the road divergence point to the first candidate guide point and a distance of the road divergence point to the second candidate guide point; and Determine a weight of the road divergence point based on a number of user historical trajectories with the navigation end point located at the target interest point and passing through the road divergence point; Take a weighted sum result determined based on the detour distance components of the at least one road divergence point respectively and the weights of the at least one road divergence point respectively as a detour distance of the first candidate guide point; and A second determining module configured to determine the plurality of guide points for guiding the user to reach the target interest point from the plurality of candidate guide points based on the detour distances of the plurality of candidate guide points respectively.

10. The apparatus of claim 9, further comprising: a second recommendation module configured to recommend, to the user, relevant information of the navigation destination in response to the detour distance being less than or equal to a second threshold.

11. The apparatus of claim 9, further comprising: a third recommendation module configured to recommend, to the user, relevant information of the candidate destination in response to the detour distance being greater than a second threshold.

12. The apparatus of any one of claims 9-11, further comprising: a determination module configured to determine at least one target diverging point connected to the navigation destination based on a diverging point set of the target point of interest, wherein the diverging point set comprises a plurality of diverging points, each diverging point of the plurality of diverging points connecting two guide points of the plurality of guide points, and the road diverging point is any one of the at least one target diverging point.

13. The apparatus of any of claims 9-11, wherein, the first determination module comprises: a diverging point determination unit configured to take a diverging point through which a navigation destination locates on a plurality of user historical trajectories of the target point of interest as the at least one road diverging point.

14. An electronic device, comprising: at least one processor; and a memory connected to the at least one processor in communication; wherein the memory stores instructions executable by the at least one processor, the instructions being executed by the at least one processor to enable the at least one processor to perform the method of any one of claims 1-8.

15. A non-transitory computer readable storage medium having stored thereon computer instructions, wherein, the computer instructions for causing a computer to perform the method of any one of claims 1-8.

16. A computer program product comprising a computer program, wherein, the computer program, when executed by a processor, implements the method of any one of claims 1-8.

Images