CN115979296A - Navigation method, navigation device, electronic equipment and medium - Google Patents

Navigation method, navigation device, electronic equipment and medium Download PDF

Info

Publication number
CN115979296A
CN115979296A CN202211313280.2A CN202211313280A CN115979296A CN 115979296 A CN115979296 A CN 115979296A CN 202211313280 A CN202211313280 A CN 202211313280A CN 115979296 A CN115979296 A CN 115979296A
Authority
CN
China
Prior art keywords
point
candidate
distance
points
bifurcation
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN202211313280.2A
Other languages
Chinese (zh)
Inventor
王海博
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing Baidu Netcom Science and Technology Co Ltd
Original Assignee
Beijing Baidu Netcom Science and Technology Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Beijing Baidu Netcom Science and Technology Co Ltd filed Critical Beijing Baidu Netcom Science and Technology Co Ltd
Priority to CN202211313280.2A priority Critical patent/CN115979296A/en
Publication of CN115979296A publication Critical patent/CN115979296A/en
Pending legal-status Critical Current

Links

Images

Landscapes

  • Navigation (AREA)

Abstract

The disclosure provides a navigation method, a navigation device, electronic equipment and a navigation medium, and relates to the technical field of map navigation and intelligent transportation. The implementation scheme is as follows: acquiring a navigation end point of a user; responding to the fact that the distance from a user to a road bifurcation point respectively connected with a navigation terminal point and a candidate terminal point is smaller than a first threshold value, and obtaining a detour distance of the navigation terminal point relative to the candidate terminal point; and recommending the candidate end point as the navigation end point to the user in response to the detour distance being greater than the second threshold value.

Description

Navigation method, navigation device, electronic equipment and medium
Technical Field
The present disclosure relates to the field of computer technologies, and in particular, to the field of map navigation and intelligent transportation, and in particular, to a navigation method, an apparatus, an electronic device, a computer-readable storage medium, and a computer program product.
Background
With the development of science and technology, the appearance of the navigation technology brings convenient travel experience to people. When going out, the user can reach the destination only by opening a navigation application (App) and according to a map and voice prompt.
In the field of map navigation, a Point of Interest (POI) is an information Point including information, category, coordinate, and classification, such as a mall, a scenic spot, a residential area, and the like. The guide point is a navigation guide end point based on the interest point, and convenience is provided for a user to reach the interest point. For example, in the case that the navigation destination of the user is a certain point of interest, the navigation application may use a certain guide point of the point of interest as the navigation end point, thereby guiding the user to reach the point of interest.
The approaches described in this section are not necessarily approaches that have been previously conceived or pursued. Unless otherwise indicated, it should not be assumed that any of the approaches described in this section qualify as prior art merely by virtue of their inclusion in this section. Similarly, unless otherwise indicated, the problems mentioned in this section should not be considered as having been acknowledged in any prior art.
Disclosure of Invention
The present disclosure provides a navigation method, apparatus, electronic device, computer-readable storage medium, and computer program product.
According to an aspect of the present disclosure, there is provided a navigation method including: the method comprises the steps of obtaining 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, and each guide point in the plurality of guide points is used for guiding the user to reach the target interest point; in response to a distance from the user to a road bifurcation point respectively connected with the navigation end point and a candidate end point being less than a first threshold, obtaining a detour distance of the navigation end point relative to the candidate end point, wherein the candidate end point is any one of the plurality of guidance points other than the navigation end point, and the detour distance is determined based on a difference between a first distance from the road bifurcation point to the navigation end point and a second distance from the road bifurcation point to the candidate end point; and recommending the candidate end point as the navigation end point to the user in response to the detour distance being greater than a second threshold value.
According to an aspect of the present disclosure, there is provided a navigation method including: acquiring a plurality of candidate guide points of a target interest point; for any first candidate bootstrap point of the plurality of candidate bootstrap points: determining at least one road bifurcation point respectively connected to the first candidate guidance point and a second candidate guidance point, wherein the second candidate guidance point is a candidate guidance point different from the first candidate guidance point among the plurality of candidate guidance points; and determining a detour distance of the first candidate guiding point relative to the second candidate guiding point based on a difference between a first distance, which is a distance from any one of the at least one road bifurcation point to the first candidate guiding point, and a second distance, which is a distance from the road bifurcation point to the second candidate guiding point; and determining at least one guide point for guiding the user to reach the target interest point from the candidate guide points based on the detour distances of the candidate guide points.
According to an aspect of the present disclosure, there is provided a navigation device including: the system comprises a first acquisition module, a second acquisition module and a third acquisition module, wherein the first acquisition module is configured to acquire a navigation end point of a user, the navigation end point 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 for guiding the user to reach the target interest point; a second obtaining module configured to obtain a detour distance of the navigation end point relative to a candidate end point in response to distances from the user to road bifurcation points respectively connected to the navigation end point and the candidate end point being less than a first threshold, wherein the candidate end point is any one of the plurality of guidance points other than the navigation end point, and the detour distance is determined based on a difference between a first distance from the road bifurcation point to the navigation end point and a second distance from the road bifurcation point to the candidate end point; and a first recommendation module configured to recommend the candidate end point as the navigation end point to the user in response to the detour distance being greater than a second threshold.
According to an aspect of the present disclosure, there is provided a navigation device including: an acquisition module configured to acquire a plurality of candidate guidance points of a target point of interest; a first determination module configured to, for any first candidate bootstrap point of the plurality of candidate bootstrap points: determining at least one road bifurcation point respectively connected with the first candidate guidance point and a second candidate guidance point, wherein the second candidate guidance point is a candidate guidance point different from the first candidate guidance point in the plurality of candidate guidance points; and determining a detour distance of the first candidate guiding point relative to the second candidate guiding point based on a difference between a first distance, which is a distance from any one of the at least one road bifurcation point to the first candidate guiding point, and a second distance, which is a distance from the road bifurcation point to the second candidate guiding point; and a second determination module configured to determine at least one guidance point for guiding a user to reach the target interest point from the plurality of candidate guidance points based on the detour distances of the plurality of candidate guidance points, respectively.
According to an aspect of the present disclosure, there is provided an electronic device including: at least one processor; and a memory communicatively coupled to the at least one processor; wherein the memory stores instructions executable by the at least one processor to enable the at least one processor to perform the navigation method described above.
According to an aspect of the present disclosure, there is provided a non-transitory computer-readable storage medium storing computer instructions for causing a computer to perform the above navigation method.
According to an aspect of the present disclosure, a computer program product is provided, comprising a computer program, wherein the computer program realizes the above-mentioned navigation method when being executed by a processor.
According to one or more embodiments of the disclosure, the optimal endpoint of the interest point can be recommended in real time based on the user behavior in the user's travel, the user is prevented from detouring near the interest point, and the navigation experience of the user is improved.
It should be understood that the statements in this section do not necessarily identify key or critical features of the embodiments of the present disclosure, nor do they limit the scope of the present disclosure. Other features of the present disclosure will become apparent from the following description.
Drawings
The accompanying drawings, which are incorporated in and constitute a part of this specification, illustrate exemplary embodiments of the embodiments and, together with the description, serve to explain the exemplary implementations of the embodiments. The illustrated embodiments are for purposes of illustration only and do not limit the scope of the claims. Throughout the drawings, identical reference numbers designate similar, but not necessarily identical, elements.
Fig. 1 illustrates a schematic diagram of an exemplary system in which various methods described herein may be implemented, according to some embodiments of the present disclosure;
FIG. 2 illustrates a flow diagram of a navigation method according to some embodiments of the present disclosure;
FIG. 3 shows a schematic diagram of a navigation process, in accordance with some embodiments of the present disclosure;
FIG. 4 illustrates a flow diagram of a navigation method according to some embodiments of the present disclosure;
FIG. 5 shows a schematic diagram of a navigation process, according to some embodiments of the present disclosure;
fig. 6, 7 respectively show block diagrams of structures of navigation devices according to some embodiments of the present disclosure; and
FIG. 8 illustrates a block diagram of an exemplary electronic device that can be used to implement some embodiments of the present disclosure.
The accompanying drawings, which are incorporated in and constitute a part of this specification, illustrate exemplary embodiments of the embodiments and, together with the description, serve to explain the exemplary implementations of the embodiments. The illustrated embodiments are for purposes of example only and do not limit the scope of the claims. Throughout the drawings, identical reference numbers designate similar, but not necessarily identical, elements.
Detailed Description
Exemplary embodiments of the present disclosure are described below with reference to the accompanying drawings, in which various details of embodiments of the present disclosure are included to assist understanding, and which are to be considered as merely exemplary. Accordingly, those of ordinary skill in the art will recognize that various changes and modifications of the embodiments described herein can be made without departing from the scope of the present disclosure. Also, descriptions of well-known functions and constructions are omitted in the following description for clarity and conciseness.
In the present disclosure, unless otherwise specified, the use of the terms "first", "second", and the like to describe various elements is not intended to limit the positional relationship, the temporal relationship, or the importance relationship of the elements, and such terms are used only to distinguish one element from another. In some examples, a first element and a second element may refer to the same instance of the element, while in some cases they may refer to different instances based on the context of the description.
The terminology used in the description of the various described examples in this disclosure is for the purpose of describing particular examples only and is not intended to be limiting. Unless the context clearly indicates otherwise, if the number of elements is not specifically limited, the elements may be one or more. Furthermore, the term "and/or" as used in this disclosure is intended to encompass any and all possible combinations of the listed items.
In the technical scheme of the disclosure, the collection, storage, use, processing, transmission, provision, disclosure and other processing of the personal information of the related user are all in accordance with the regulations of related laws and regulations and do not violate the good customs of the public order.
Before the user goes out, the target interest point can be input in any navigation application. The navigation application can recommend at least one guide point of the target interest point as a navigation end point to the user according to the target interest point input by the user. And after the user selects the navigation end point, planning a reasonable navigation route for the user based on the navigation starting point and the navigation end point. The user can follow the navigation route to reach the target interest point.
The user's actual travel path may be different from the pre-travel planned navigation route. For example, when a congested road segment is encountered, the user may switch to other road driving by himself or 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 in advance is not necessarily optimal in the row, which may cause the user to detour around the target interest point, increase the time and money cost of the user, and affect the navigation experience of the user.
In order to solve the above problem, the embodiments of the present disclosure provide a navigation method, which can recommend a closest guidance point to a user as a navigation end point in real time based on a user behavior in a user travel, so as to avoid a detour by the user and improve the navigation experience of the user.
Embodiments of the present disclosure will be described in detail below with reference to the accompanying drawings.
Fig. 1 illustrates a schematic diagram of an exemplary system 100 in which various methods and apparatus described herein may be implemented in accordance with embodiments of the present disclosure. Referring to fig. 1, the 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 coupling the one or more client devices to the server 120. Client devices 101, 102, 103, 104, 105, and 106 may be configured to execute one or more applications.
In embodiments of the present disclosure, the server 120 may run one or more services or software applications that enable the navigation method to be performed.
In some embodiments, the server 120 may also provide other services or software applications, which may include non-virtual environments and virtual environments. In certain embodiments, these services may be provided as web-based services or cloud services, for example, provided to users of client devices 101, 102, 103, 104, 105, and/or 106 under a software as a service (SaaS) model.
In the configuration shown in fig. 1, server 120 may include one or more components that implement the functions performed by server 120. These components may include software components, hardware components, or a combination thereof, which may be executed by one or more processors. A user operating a client device 101, 102, 103, 104, 105, and/or 106 may, in turn, utilize one or more client applications to interact with the server 120 to take advantage of the services provided by these components. It should be understood that a variety of different system configurations are possible, which may differ from system 100. Accordingly, fig. 1 is one example of a system for implementing the various methods described herein and is not intended to be limiting.
Client devices 101, 102, 103, 104, 105, and/or 106 may provide an interface that enables a user of the client device to interact with the client device. The client device may also output information to the user via the interface. Although fig. 1 depicts only six client devices, those skilled in the art will appreciate that any number of client devices may be supported by the present disclosure.
Client devices 101, 102, 103, 104, 105, and/or 106 may 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 terminal devices, service robots, in-vehicle devices, gaming systems, thin clients, various messaging devices, sensors, or other sensing devices, and so forth. These computer devices may 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 include various Mobile operating systems such as MICROSOFT Windows Mobile OS, iOS, windows Phone, android. Portable handheld devices may include cellular telephones, smart phones, tablets, personal Digital Assistants (PDAs), and the like. Wearable devices may include head-mounted displays (such as smart glasses) and other devices. The gaming system may include a variety of handheld gaming devices, internet-enabled gaming devices, and the like. The client device is 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 may use a variety of communication protocols.
Network 110 may be any type of network known to those skilled in the art that may support data communications using any of a variety of available protocols, including but not limited to TCP/IP, SNA, IPX, etc. By way of example only, one or more networks 110 may 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., bluetooth, wi-Fi), and/or any combination of these and/or other networks.
The server 120 may include one or more general purpose computers, special purpose server computers (e.g., PC (personal computer) servers, UNIX servers, mid-end servers), blade servers, mainframe computers, server clusters, or any other suitable arrangement and/or combination. The server 120 may include one or more virtual machines running a virtual operating system, or other computing architecture involving virtualization (e.g., one or more flexible pools of logical storage that may be virtualized to maintain virtual storage for the server). In various embodiments, the server 120 may run one or more services or software applications that provide the functionality described below.
The computing units in server 120 may run one or more operating systems including any of the operating systems described above, as well as any commercially available server operating systems. The server 120 may also run any of a variety of additional server applications and/or middle tier applications, including HTTP servers, FTP servers, CGI servers, JAVA servers, database servers, and the like.
In some implementations, the server 120 may include one or more applications to analyze and consolidate data feeds and/or event updates received from users of the client devices 101, 102, 103, 104, 105, and/or 106. Server 120 may also include one or more applications to display data feeds and/or real-time events via one or more display devices of client devices 101, 102, 103, 104, 105, and/or 106.
In some embodiments, the server 120 may be a server of a distributed system, or a server incorporating a blockchain. The server 120 may also be a cloud server, or a smart cloud computing server or a smart cloud host with artificial intelligence technology. The cloud Server is a host product in a cloud computing service system, and is used for solving the defects of high management difficulty and weak service expansibility in the traditional physical host and Virtual Private Server (VPS) service.
The system 100 may also include one or more databases 130. In some embodiments, these databases may be used to store data and other information. For example, one or more of the databases 130 may be used to store information such as audio files and video files. The database 130 may reside in various locations. For example, the database used by the server 120 may be local to the server 120, or may be remote from the server 120 and may communicate with the server 120 via a network-based or dedicated connection. The database 130 may be of different types. In certain embodiments, the database used by the server 120 may be, for example, a relational database. One or more of these databases may store, update, and retrieve data to and from the database in response to the command.
In some embodiments, one or more of the databases 130 may also be used by applications to store application data. The databases used by the application may be different types of databases, such as key-value stores, object stores, or conventional stores supported by a file system.
The system 100 of fig. 1 may be configured and operated in various ways to enable application of the various methods and apparatus described in accordance with the present disclosure.
In some embodiments, the client devices 101, 102, 103, 104, 105, and 106 may include a navigation application therein, which may provide various functions based on electronic maps, such as map browsing, point of interest finding, path planning, real-time navigation, and the like. Accordingly, the server 120 may be a server corresponding to the navigation application. A service program may be included in the server 120, and the service program may provide a navigation service to a navigation application running in the client device based on electronic map data (including point of interest information, guidance point information, road bifurcation point, etc.) already stored in the database 130. Alternatively, the server 120 may also provide the electronic map data to the client device, with the navigation service being provided by a navigation application running in the client device.
Specifically, the server 120 or the client devices 101, 102, 103, 104, 105, and 106 may execute the navigation method of the embodiment of the present disclosure, determine a detour distance between the guidance points based on a road bifurcation point between a plurality of guidance points of the target interest point, and recommend an optimal end point of the target interest point for the user in real time based on the detour distance, thereby avoiding the user detour and improving the navigation experience of the user.
FIG. 2 illustrates a flow diagram of a navigation method 200 according to some embodiments of the present disclosure. Method 200 may be performed at a server (e.g., server 120 shown in FIG. 1) or may be performed at a client device (e.g., client devices 101-106 shown in FIG. 1). That is, the execution subject of each step of the method 200 may be the server 120 shown in fig. 1, or may be the client devices 101-106 shown in fig. 1.
As shown in FIG. 2, method 200 includes steps S210-S230.
In step S210, a navigation end point of the user is obtained, where the navigation end point is one of a plurality of guidance points of the target interest point, and each guidance point in the plurality of guidance points is used for guiding the user to reach the target interest point.
In step S220, in response to that the distance from the user to a road bifurcation point respectively connected to the navigation end point and a candidate end point is less than a first threshold, a detour distance of the navigation end point relative to the candidate end point is obtained, wherein the candidate end point is any one of the plurality of guidance points other than the navigation end point, and the detour distance is determined based on a difference between a first distance from the road bifurcation point to the navigation end point and a second distance from the road bifurcation point to the candidate end point.
In step S230, in response to the detour distance being greater than the second threshold, the candidate end point is recommended to the user as the navigation end point.
According to the embodiment of the disclosure, in the user's journey, when the user reaches the vicinity of the road bifurcation point between the navigation end point and a certain guidance point (namely, the candidate end point), if the distance from the road bifurcation point to the current end point is greater than the distance to the candidate end point, the candidate end point with the closer distance is recommended to the user as the navigation end point, so that the real-time end point recommendation in the user row can be realized, the user is prevented from detouring, and the navigation experience of the user is improved.
The various steps of method 200 are described in detail below.
In step S210, a navigation end point of the user is obtained, where the navigation end point is one of a plurality of guidance points of the target interest point, and each guidance point in the plurality of guidance points is used to guide the user to reach the target interest point.
According to the embodiment of the disclosure, the method is suitable for the interest points with two or more guide points. Typically, the navigation endpoint is any guidance point of the target point of interest selected by the user or a guidance point determined automatically by the client device (e.g., client devices 101-106 in fig. 1) or the server (e.g., server 120 in fig. 1) from the target point of interest input by the user. At least one route to the target point of interest may be planned for the user based on the navigation endpoint.
In step S220, in response to that the distance from the user to a road bifurcation point respectively connected to the navigation end point and a candidate end point is less than a first threshold, a detour distance of the navigation end point relative to the candidate end point is obtained, wherein the candidate end point is any one of the plurality of guidance points other than the navigation end point, and the detour distance is determined based on a difference between a first distance from the road bifurcation point to the navigation end point and a second distance from the road bifurcation point to the candidate end point.
The road bifurcation point is respectively connected with the navigation terminal point and the candidate terminal point through corresponding road sections. According to some embodiments, the road bifurcation point may be determined according to the following steps:
and determining at least one target bifurcation point connected with the navigation end point based on a bifurcation point set of the target interest points, wherein the bifurcation point set comprises a plurality of bifurcation points, each bifurcation point in the plurality of bifurcation points is respectively connected with two guide points in the plurality of guide points, and the road bifurcation point is any target bifurcation point in the at least one target bifurcation point.
According to the embodiment, after the user determines the navigation end point, the bifurcation point of the target interest point can be directly screened based on the navigation end point. The method can effectively reduce the operation complexity and response time when the detour distance is acquired, and improve the operation efficiency.
According to some embodiments, the road bifurcation point is any one of the at least one target bifurcation point whose distance to the navigation end point is less than a third threshold.
According to the embodiment, the target bifurcation point with the overlarge distance from the navigation terminal point is filtered, and the terminal point recommendation is carried out when the user drives to the position near the navigation terminal point, so that the operation efficiency and the accuracy of the terminal point recommendation can be improved.
According to some embodiments, the set of bifurcation points for the target point of interest may be determined by the road network topology in the vicinity of the target point of interest (e.g., 100 meters, 200 meters, etc.) and stored in a server (e.g., server 120 in fig. 1) or a database (e.g., database 130 in fig. 1). The road network topology can be represented as a directed graph G = (V, E), which is composed of nodes V (vertical) and edges E (edge), where E is each road segment in the road network and includes information such as road segment level and road segment direction, and V is an end point of each road segment in the road network and includes information such as geographic coordinates.
In order to determine the distance between the user and the road bifurcation point, the real-time track points of the user can be obtained, and the track points comprise information such as sampling positions, sampling time, speed and the like. Based on the sampling position information in the track points and the geographic coordinates of the road bifurcation points stored in the road network topology, the distance between the user and the road bifurcation point can be calculated.
When the distance between the user and the road bifurcation point is less than a first threshold value, that is, when the user travels to the vicinity of the road bifurcation point, a candidate end point connected with the road bifurcation point can be determined according to the navigation end point of the user and the road bifurcation 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 may be set according to needs, for example, the first threshold may be 5 meters, 50 meters, and the like, which is not limited herein.
The detour distance is determined based on the difference between a first distance from the road bifurcation point to the navigation end point and a second distance from the road bifurcation point to the candidate end point. According to some embodiments, the detour distance may be a difference of the first distance and the second distance. For example, if the road bifurcation point has a first distance of 75 meters to the navigation end point and a second distance of 50 meters to the candidate end point, the detour distance is 25 meters, i.e., a distance of 25 meters to the navigation end point relative to the candidate end point.
According to further embodiments, the detour distance may also be obtained by further processing (e.g., multiplying by a certain coefficient) the difference between the first distance and the second distance. For example, if the road bifurcation point has a first distance of 75 meters to the navigation destination and a second distance of 50 meters to the candidate destination, the detour distance may be the difference between the two multiplied by a factor of 0.5, i.e., 12.5 meters.
It should be noted that, in the embodiment of the present disclosure, the distance from point a to point B (e.g., the distance from a road bifurcation point to a navigation end point, and the distance from a road bifurcation point to a candidate end point) refers to the travel distance from point a to point B, i.e., the shortest path from point a to point B in the road network topology, rather than the straight-line distance from point a to point B.
In step S230, in response to the detour distance being greater than the second threshold, the candidate end point is recommended to the user as the navigation end point.
A detour distance greater than a second threshold value indicates that the navigation end point is further away from the user than the candidate end point. In this case, a candidate end point closer in distance is recommended to the user as a new navigation end point. It should be noted that the second threshold may be set as needed. For example, the second threshold may be 0 meters, 1 meter, etc.
According to some embodiments, information related to the candidate destination may also be recommended to the user in response to the detour distance being greater than the second threshold.
When the candidate terminal is recommended to the user as the navigation terminal, the related information of the candidate terminal is pushed to the user, for example, parking lot information, real-time road condition information, real-time street view images and the like near the candidate terminal. The user can know the situation near the candidate terminal point conveniently and can make a decision whether to replace the navigation terminal point or not in time.
According to some embodiments, information related to the navigation end point is recommended to the user in response to the detour distance being less than or equal to the second threshold.
According to the above embodiment, the detour distance is less than or equal to the second threshold, which indicates that the navigation end point is closer to the user than the candidate end point. In this case, relevant information near the navigation end point, for example, parking lot information, real-time road condition information, real-time street view image, and the like near the navigation end point, may be pushed to the user, so that the user can know the situation near the navigation end point conveniently.
Fig. 3 shows a schematic diagram of a navigation process according to an embodiment of the present disclosure.
The shaded portion in the center of fig. 3 shows the target point of interest 300. As shown in FIG. 3, the target point of interest 300 includes two guide points, guide points 310 and 320. First, the user 360 sets the guide point 310 as a navigation end point when navigating, and determines three road bifurcation points, i.e., the road bifurcation points 330, 340, and 350, connected to the guide point 310 among the set of bifurcation points of the target point of interest 300 based on the navigation end point. When the user 360 arrives at the position shown in the figure, the guidance point 320 connected with the road bifurcation point 330 and the guidance point 310 is acquired in response to the distance from the road bifurcation point 330 being less than the first threshold. After passing the road diverging point 330, the user can reach the guiding point 310 by the route 331, and can also reach the guiding point 320 by the route 332. The difference between the distance of the route 331 and the distance of the route 332 is defined as the detour distance. If the detour distance is greater than the second threshold, it indicates that the distance from the user to the target interest point through the route 332 is closer, so that the guidance point 320 is recommended to the user as the navigation end point.
The above-described methods are merely exemplary illustrations made to facilitate understanding of the present solution. It should be appreciated that different target points of interest may have different numbers of guidance points, and that different numbers of road bifurcation points may be determined based on the guidance points.
FIG. 4 illustrates a flow diagram of a navigation method 400 according to some embodiments of the present disclosure. The execution subject of method 400 is typically a server (e.g., server 120 shown in fig. 1). In some cases, the execution subject of method 400 may also be a client device (e.g., client devices 101-106 shown in FIG. 1).
As shown in FIG. 3, the method 400 includes steps S410-S430.
In step S410, a plurality of candidate guidance points of the target interest point are acquired.
In step S420, for any first candidate guidance point of the plurality of candidate guidance points: determining at least one road bifurcation point respectively connected with the first candidate guidance point and a second candidate guidance point, wherein the second candidate guidance point is a candidate guidance point different from the first candidate guidance point in the plurality of candidate guidance points; and determining a detour distance of the first candidate guiding point relative to the second candidate guiding point based on a difference between a first distance and a second distance, wherein the first distance is a distance from any road bifurcation point in the at least one road bifurcation point to the first candidate guiding point, and the second distance is a distance from the road bifurcation point to the second candidate guiding point.
In step S430, at least one guidance point for guiding the user to reach the target interest point is determined from the plurality of candidate guidance points based on the detour distances of each of the plurality of candidate guidance points.
According to the embodiment of the disclosure, the guidance point of the target interest point is determined from the candidate guidance points based on the detour distance between the road bifurcation point and the guidance point connected with the road bifurcation point, so that the rationality and the accuracy of the guidance point can be improved.
Based on the determined guidance points, road bifurcation points among the guidance points and detour distances, the optimal guidance points can be recommended to the user based on the detour distances in the navigation process of the user, the detour of the user is avoided, and therefore the navigation experience of the user is improved.
The various steps of method 400 are described in detail below.
In step S410, a plurality of candidate guidance points of the target point of interest are acquired.
According to some embodiments, candidate guide points for a target point of interest may be determined based on attribute information of the target point of interest stored in electronic map data. In particular, candidate guidance points for the target point of interest may be determined based on type information of the target point of interest, such as a mall, a scenic spot, a residential spot, and the like. For example, when the type of the target point of interest is a mall, an entrance and/or an exit of the mall is determined as the candidate guidance point.
In step S420, for any first candidate guidance point of the plurality of candidate guidance points: determining at least one road bifurcation point respectively connected with a first candidate guidance point and a second candidate guidance point, wherein the second candidate guidance point is a candidate guidance point different from the first candidate guidance point in the plurality of candidate guidance points; and determining a detour distance of the first candidate guiding point relative to the second candidate guiding point based on a difference between a first distance and a second distance, wherein the first distance is a distance from any road bifurcation point in the at least one road bifurcation point to the first candidate guiding point, and the second distance is a distance from the road bifurcation point to the second candidate guiding point.
According to some embodiments, any one of the at least one road bifurcation point is a bifurcation point in the road network having a distance to the first candidate guiding point that is less than a first threshold. For example, if a plurality of road bifurcation points exist between two guiding points, and the distance between some road bifurcation points and two guiding points is too large, the bifurcation points with too large distance are filtered, so that the excessive system computation can be avoided when the bifurcation points are too large, and the computation efficiency is improved.
According to some embodiments, the detour distance of the first candidate guidance point relative to the second candidate guidance point may be a difference of the first distance and the second distance. For example, for the first candidate bootstrap point N 1 In particular, the second candidate guidance point N connected to the road bifurcation point P is determined based on the determined road bifurcation point P 2 A first candidate bootstrap point N may be calculated 1 With respect to the second candidate guide point N 2 Detour distance d (N) 1 ,N 2 ) The formula may be:
d(N 1 ,N 2 )＝DISTANCE(P，N 1 )-DISTANCE(P，N 2 ) (1)
in the formula (1), DISTANCE (P, N) 1 ) From the road bifurcation point P to the first candidate guidance point N 1 First DISTANCE of (D), DISTANCE (P, N) 2 ) From the road bifurcation point P to the second candidate guidance point N 2 Of the first distance. Calculating the detour distance according to the formula, and calculating the detour distance d (N) when the detour distance is equal to the 1 ,N 2 ) Distance of road bifurcation point to second candidate guide point N in positive time 2 More recently, it is negativeTime-counting road bifurcation point distance N from first candidate guide point 1 More recently, zero is taken from the road bifurcation point to the first candidate bootstrap point N 1 And to the second candidate guidance point N 2 Are the same.
According to further embodiments, the detour distance of the first candidate guidance point relative to the second candidate guidance point may be obtained by further processing (e.g., multiplying by a factor of 0.5) the difference of the first distance and the second distance.
According to some embodiments, at least one road bifurcation point connecting with the first candidate guidance point and the second candidate guidance point, respectively, may be determined based on the user history trajectory. Specifically, a plurality of user history tracks of which the navigation end points are located at the target interest points can be obtained; and using the bifurcation points passed by the plurality of user historical tracks as the at least one road bifurcation point. The navigation end points of the plurality of user historical tracks can be guide points with different target interest points or the same guide point. The multiple user historical tracks can reach the target interest point from different directions based on different routes, and road network characteristics near the target interest point can be more comprehensively depicted. The road bifurcation point determined based on the historical track of the user can reflect the behavior characteristics of the user more truly.
Further, a detour distance of the first candidate guidance point relative to the second candidate guidance point may be determined based on the user history trajectory.
According to some embodiments, the detour distance of the first candidate guidance point relative to the second candidate guidance point may be determined according to the following steps:
for any of the at least one road bifurcation point: determining a detour distance component corresponding to the road bifurcation point based on the difference between the corresponding first distance and the second distance; and determining a weight of the road bifurcation point based on the number of historical tracks of the users passing through the road bifurcation point; and taking the weighted sum of the detour distance components of the at least one road bifurcation point as the detour distance.
According to some embodiments, the detour distance component may be a difference of the first distance and the second distance. That is, for any road bifurcation point, its detour distance component can be calculated according to the above equation (1).
According to some embodiments, the weight of a road bifurcation point may be the ratio of the number of user history tracks that pass through the road bifurcation point to the total number of user history tracks.
According to the above-described embodiment, for example, the first candidate guidance point N is connected 1 And a second candidate guide point N 2 The number of the road branch points is 3, and the number is P 1 、P 2 、P 3 . For each road bifurcation point P i (i =1,2,3), may be based on road bifurcation point P i To the first candidate guide point N 1 And its first distance to the second candidate guidance point N 2 The detour distance component is calculated according to the difference of the second distance. Road bifurcation point P 1 、P 2 、P 3 Respectively dc 1 、dc 2 、dc 3 。
Passing through the road bifurcation point P 1 、P 2 、P 3 Respectively, n 1 、n 2 、n 3 The total number of the user historical tracks is n = n 1 +n 2 +n 3 Then the road bifurcation point P 1 、P 2 、P 3 Respectively have a weight of n 1 /n、n 2 /n、n 3 /n。
Accordingly, the first candidate guidance point N 1 With respect to the second candidate guide point N 2 The detour distance d is as follows:
Figure BDA0003907948040000141
the above equation (2) is equivalent to calculating the first candidate guide point N by the N user history tracks 1 And a second candidate guide point N 2 The average detour distance between them, i.e.:
Figure BDA0003907948040000151
in formula (3), dc i And a detour distance component representing a road bifurcation point through which the ith (i =1,2,3, …, n) user history track passes.
According to some embodiments, when there is only one second candidate guidance point, the detour distance of the first candidate guidance point may be determined according to equation (2) or (3) above.
According to some embodiments, when the number of second candidate guide points is m (m)>1), the first candidate guide point N may be determined according to the above formula (2) or (3) 1 Detour distance d relative to each second candidate guidance point 1 、d 2 、…、d m Then d is 1 、d 2 、…、d m As the first candidate guide point N 1 The detour distance d. That is, the calculation formula of the detour distance d may be:
Figure BDA0003907948040000152
in the formula (4), d i Representing a first candidate guide point N 1 A detour distance with respect to the i-th (i =1,2,3, …, m) second candidate guidance point.
The average detour distance is calculated based on the historical tracks of the users, and the error of the detour distance can be effectively reduced.
In step S430, at least one guidance point for guiding the user to reach the target interest point is determined from the plurality of candidate guidance points based on the detour distances of each of the plurality of candidate guidance points.
According to some embodiments, a predetermined number (e.g., 5) of the candidate guidance points of the plurality of candidate guidance points whose detour distances are smaller than a threshold value (e.g., 10 meters) or whose detour distances are the smallest are determined as the at least one guidance point of the target point of interest. Therefore, the guide point of the target interest point can be more reasonable and accurate.
According to some embodiments, the guidance point, road bifurcation point, and detour distance of the target point of interest determined by the method 400 may be applied in the method 200 to recommend an optimal guidance point for the user based on the real-time trajectory of the user.
Fig. 5 shows a schematic diagram of a navigation process according to an embodiment of the present disclosure.
As shown in fig. 5, a plurality of candidate guidance points, such as candidate guidance points 510 and 520, of the target point of interest 500 are obtained. A plurality of road bifurcation points, e.g., road bifurcation points 530, 540, and 550, between the candidate guidance points 510 and 520 are determined. A detour distance between the candidate lead points 510 and 520 is calculated based on the plurality of road bifurcation points, and a lead point of the target point of interest is determined from the candidate lead points 510 and 520 further based on the detour distance.
According to the above embodiment, the detour distance is calculated based on a plurality of user history tracks. As shown in fig. 5, the historical tracks of users 560, 570, and 580 are obtained. For example, the user 560 reaches the candidate guidance point 510 through the history track 561, the user 570 reaches the candidate guidance point 510 through the history track 571, and the user 580 reaches the candidate guidance point 520 through the history track 581. It is understood that the plurality of user history tracks is not just three history tracks of the above three users. According to the historical tracks of the users, a plurality of road bifurcation points and corresponding detour distances can be determined in the road network of the target interest points. The detour distance is calculated as described above in method 400.
The above-described methods are merely exemplary illustrations made to facilitate understanding of the present solution. It should be appreciated that different target points of interest have different numbers of candidate guidance points, and that different numbers of road bifurcation points may be determined based on the candidate guidance points.
According to some embodiments of the present disclosure, a navigation device is provided. Fig. 6 shows a block diagram of a navigation device 600 according to an embodiment of the present disclosure. As shown in fig. 6, the apparatus 600 includes a first obtaining module 610, a second obtaining module 620, and a first recommending module 630.
The first obtaining module 610 is configured to obtain a navigation endpoint of the user, where the navigation endpoint is one of a plurality of guide points of the target interest point, and each guide point in the plurality of guide points is used to guide the user to reach the target interest point.
The second obtaining module 620 is configured to obtain a detour distance of the navigation end point relative to a candidate end point in response to a distance from the user to a road bifurcation point respectively connected with the navigation end point and the candidate end point being less than a first threshold, wherein the candidate end point is any one of the plurality of guidance points other than the navigation end point, and the detour distance is determined based on a difference between a first distance from the road bifurcation point to the navigation end point and a second distance from the road bifurcation point to the candidate end point.
The first recommendation module 630 is configured to recommend the candidate end point as the navigation end point to the user in response to the detour distance being greater than the second threshold.
According to the embodiment of the disclosure, the distance between the road bifurcation and the navigation end point and the candidate end point is obtained based on the navigation end point of the user and the road bifurcation between the navigation end point and the candidate end point. When the distance between the road bifurcation and the candidate terminal point is smaller, the candidate terminal point is recommended to the user as the navigation terminal point, the problem of the detour of the navigation terminal point of the user is solved, and therefore the navigation experience of the user is improved.
According to some embodiments, the apparatus 600 further comprises: a second recommendation module configured to recommend information related to the navigation end point to the user in response to the detour distance being less than or equal to a second threshold.
According to some embodiments, the apparatus 600 further comprises: a third recommending module configured to recommend the information related to the candidate destination to the user in response to the detour distance being greater than a second threshold.
According to some embodiments, the apparatus 600 further comprises: a determination module configured to determine at least one target bifurcation point connected to the navigation endpoint based on a set of bifurcation points of the target interest point, wherein the set of bifurcation points includes a plurality of bifurcation points, each of the plurality of bifurcation points is respectively connected to two of the plurality of guide points, and the road bifurcation point is any one of the at least one target bifurcation point.
It should be understood that the various modules or units of the apparatus 600 shown in fig. 6 may 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 are equally applicable to the apparatus 600 and the modules and units comprised thereby. Certain operations, features and advantages may not be described in detail herein for the sake of brevity.
According to some embodiments of the present disclosure, a navigation device is provided. Fig. 7 shows a block diagram of a navigation device 700 according to an embodiment of the present disclosure. As shown in fig. 7, the apparatus 700 includes an obtaining module 710, a first determining module 720, and a second determining module 730.
The acquisition module 710 is configured to acquire a plurality of candidate bootstrap points for the target point of interest.
The first determination module 720 is configured to, for any first candidate bootstrap point of the plurality of candidate bootstrap points: determining at least one road bifurcation point respectively connected with the first candidate guidance point and a second candidate guidance point, wherein the second candidate guidance point is a candidate guidance point different from the first candidate guidance point in the plurality of candidate guidance points; and determining a detour distance of the first candidate guiding point relative to the second candidate guiding point based on a difference between a first distance and a second distance, wherein the first distance is a distance from any road bifurcation point in the at least one road bifurcation point to the first candidate guiding point, and the second distance is a distance from the road bifurcation point to the second candidate guiding point.
The second determining module 730 is configured to determine at least one guidance point for guiding the user to the target point of interest from the plurality of candidate guidance points based on the detour distances of the respective plurality of candidate guidance points.
According to an embodiment of the present disclosure, a guidance point of a target interest point is determined from a plurality of candidate guidance points based on a detour distance between a road bifurcation point and a guidance point to which it is connected. The method is utilized to determine the guide points and generate the road bifurcation points and the detour distance between the guide points. When the user navigates, the optimal guide point can be recommended based on the detour distance, the problem of detour of the navigation end point of the user is solved, and therefore navigation experience of the user is improved.
According to some embodiments, the first determining module comprises: the acquisition unit is configured to acquire a plurality of user historical tracks of which the navigation end points are positioned at the target interest points; and a bifurcation point determining unit configured to take a bifurcation point passed by the plurality of user history trajectories as the at least one road bifurcation point.
According to some embodiments, the first determining module further comprises: a determination unit configured to, for any one of the at least one road bifurcation point: determining a detour distance component corresponding to the road bifurcation point based on the difference between the corresponding first distance and the second distance; and determining a weight of the road bifurcation point based on the number of historical tracks of the users passing through the road bifurcation point; and a result calculation unit configured to take a result of weighted summation of detour distance components of the at least one road bifurcation point as the detour distance.
It should be understood that the various modules or units of the apparatus 700 shown in fig. 7 may correspond to the various steps in the method 400 described with reference to fig. 4. Thus, the operations, features and advantages described above with respect to the method 400 are equally applicable to the apparatus 700 and the modules and units comprised thereby. Certain operations, features and advantages may not be described in detail herein for the sake of brevity.
Although specific functionality is discussed above with reference to particular modules, it should be noted that the functionality of the various modules discussed herein can be separated into multiple modules and/or at least some of the functionality of multiple modules can be combined into a single module.
It should also be appreciated that various techniques may be described herein in the general context of software hardware elements or program modules. The various modules described above with respect to fig. 6 and 7 may be implemented in hardware or in hardware in combination with software and/or firmware. For example, the modules may 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, the modules may be implemented as hardware logic/circuitry. For example, in some embodiments, one or more of the modules 610-630 and 710-730 may be implemented together in a System on Chip (SoC). The SoC may include an integrated circuit chip (which includes one or more components of a Processor (e.g., a Central Processing Unit (CPU), microcontroller, microprocessor, digital Signal Processor (DSP), etc.), memory, one or more communication interfaces, and/or other circuitry), and may optionally execute received program code and/or include embedded firmware to perform functions.
According to an embodiment of the present disclosure, there is also provided an electronic apparatus including: at least one processor; and a memory communicatively coupled to the at least one processor, the memory storing instructions executable by the at least one processor, the instructions being executable by the at least one processor to enable the at least one processor to perform the navigation method of the disclosed embodiments.
There is also provided, in accordance with an embodiment of the present disclosure, a non-transitory computer-readable storage medium storing computer instructions for causing a computer to perform a navigation method of an embodiment of the present disclosure.
There is also provided, in accordance with an embodiment of the present disclosure, a computer program product, including a computer program, which when executed by a processor, implements the navigation method of an embodiment of the present disclosure.
Referring to fig. 8, a block diagram of a structure of an electronic device 800, which may be a server or a client of the present disclosure, which is an example of a hardware device that may be applied to aspects of the present disclosure, will now be described. Electronic device is intended to represent various forms of digital electronic computer devices, such as laptops, desktops, workstations, personal digital assistants, servers, blade servers, mainframes, and other suitable computers. The electronic device may also represent various forms of mobile devices, such as personal digital assistants, cellular telephones, smart phones, wearable devices, and other similar computing devices. The components shown herein, their connections and relationships, and their functions, are meant to be examples only, and are not meant to limit implementations of the disclosure described and/or claimed herein.
As shown in fig. 8, the electronic device 800 includes a computing unit 801 that 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. In the RAM803, various programs and data necessary for the operation of the electronic apparatus 800 can also be stored. The calculation unit 801, the ROM 802, and the RAM803 are connected to each other by a bus 804. An input/output (I/O) interface 805 is also connected to bus 804.
A number of components in the electronic device 800 are connected to the I/O interface 805, including: an input unit 806, an output unit 807, a storage unit 808, and a communication unit 809. The input unit 806 may be any type of device capable of inputting information to the electronic device 800, and the input unit 806 may receive input numeric or character information and generate key signal inputs related to user settings and/or function controls of the electronic device, and may include, but is not limited to, a mouse, a keyboard, a touch screen, a track pad, a track ball, a joystick, a microphone, and/or a remote controller. Output unit 807 can be any type of device capable of presenting information and can include, but is not limited to, a display, speakers, a video/audio output terminal, a vibrator, and/or a printer. The storage unit 808 may include, but is not limited to, a magnetic disk, an optical disk. The communication unit 809 allows the electronic device 800 to exchange information/data with other devices via a computer network such as the internet and/or various telecommunications networks, and may include, but is not limited to, a modem, a network card, an infrared communication device, a wireless communication transceiver, and/or a chipset, e.g., bluetooth TM Devices, 802.11 devices, wi-Fi devices, wiMAX devices, cellular communication devices, and/or the like.
Computing unit 801 may be a variety of 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 dedicated Artificial Intelligence (AI) computing chips, various computing units running machine learning model algorithms, a Digital Signal Processor (DSP), and any suitable processor, controller, microcontroller, and the like. The computing unit 801 performs the various methods and processes described above, such as the method 200 and the method 400. For example, in some embodiments, the methods 200 and 400 may 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 loaded into RAM803 and executed by computing unit 801, may perform one or more of the steps of methods 200 and 400 described above. Alternatively, in other embodiments, the computing unit 801 may be configured to perform the method 200 and the method 400 by any other suitable means (e.g., by means of firmware).
Various implementations of the systems and techniques described here above may be implemented in digital electronic circuitry, integrated circuitry, field Programmable Gate Arrays (FPGAs), application Specific Integrated Circuits (ASICs), application Specific Standard Products (ASSPs), system on a chip (SOCs), complex Programmable Logic Devices (CPLDs), computer hardware, firmware, software, and/or combinations thereof. These various embodiments may include: implemented in one or more computer programs that are executable and/or interpretable on a programmable system including at least one programmable processor, which may be special or general purpose, receiving data and instructions from, and transmitting data and instructions to, a storage system, at least one input device, and at least one output device.
Program code for implementing the methods of the present disclosure may be written in any combination of one or more programming languages. These program code may be provided to a processor or controller of a general purpose computer, special purpose computer, or other programmable data processing apparatus, such that the program code, when executed by the processor or controller, causes the functions/acts specified in the flowchart and/or block diagram to be performed. The program code may execute entirely on the machine, partly on the machine, as a stand-alone software package partly on the machine and partly on a remote machine or entirely on the remote machine or server.
In the context of this disclosure, a machine-readable medium may be a tangible medium that can contain, or store a program for use by or in connection with an instruction execution system, apparatus, or device. The machine-readable medium may be a machine-readable signal medium or a machine-readable storage medium. A machine-readable medium may 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 a machine-readable storage medium would include an electrical connection based on one or more wires, a portable computer diskette, a hard disk, a Random Access Memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), an optical fiber, a compact disc read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the foregoing.
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 a user; and a keyboard and a pointing device (e.g., a mouse or a trackball) by which a user may provide input to the computer. Other kinds of devices may also be used to provide for interaction with a user; for example, feedback provided to the user can be any form of sensory feedback (e.g., visual feedback, auditory feedback, or tactile feedback); and input from the user may be received in any form, including acoustic, speech, or tactile input.
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: local Area Networks (LANs), wide Area Networks (WANs), the internet, and blockchain networks.
The computer system may include clients and servers. A client and server are generally remote from each other and typically interact through a communication network. The relationship of client and server arises by virtue of computer programs running on the respective computers and having a client-server relationship to each other. The server may be a cloud server, a server of a distributed system, or a server with a combined blockchain.
It should be understood that various forms of the flows shown above may be used, with steps reordered, added, or deleted. For example, the steps described in the present disclosure may be performed in parallel, sequentially or in different orders, and are not limited herein as long as the desired results of the technical solutions disclosed in the present disclosure can be achieved.
While embodiments or examples of the present disclosure have been described with reference to the accompanying drawings, it is to be understood that the above-described methods, systems, and apparatus are merely illustrative embodiments or examples and that the scope of the disclosure is not limited by these embodiments or examples, but only by the claims as issued and their equivalents. Various elements in the embodiments or examples may be omitted or may be replaced with equivalents thereof. Further, the steps may be performed in an order different from that described in the present disclosure. Further, various elements in the embodiments or examples may be combined in various ways. It is important that as technology evolves, many of the elements described herein may be replaced with equivalent elements that appear after the present disclosure.

Claims (20)

1. A navigation method, comprising:
the method comprises the steps of obtaining 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, and each guide point in the plurality of guide points is used for guiding the user to reach the target interest point;
in response to a distance from the user to a road bifurcation point respectively connected with the navigation end point and a candidate end point being less than a first threshold, obtaining a detour distance of the navigation end point relative to the candidate end point, wherein the candidate end point is any one of the plurality of guidance points other than the navigation end point, and the detour distance is determined based on a difference between a first distance from the road bifurcation point to the navigation end point and a second distance from the road bifurcation point to the candidate end point; and
recommending the candidate end point as the navigation end point to the user in response to the detour distance being greater than a second threshold.
2. The method of claim 1, further comprising:
and recommending the relevant information of the navigation end point to the user in response to the detour distance being smaller than or equal to a second threshold value.
3. The method of claim 1 or 2, further comprising:
and recommending the relevant information of the candidate terminal point to the user in response to the detour distance being larger than a second threshold value.
4. The method of any of claims 1-3, further comprising:
determining at least one target bifurcation point connected with the navigation end point based on a set of bifurcation points of the target interest point, wherein the set of bifurcation points comprises a plurality of bifurcation points, each bifurcation point in the plurality of bifurcation points is respectively connected with two guide points in the plurality of guide points, and the road bifurcation point is any one target bifurcation point in the at least one target bifurcation point.
5. The method of claim 4, wherein said road bifurcation is any one of said at least one target bifurcation having a distance to said navigation end less than a third threshold.
6. A navigation method, comprising:
acquiring a plurality of candidate guide points of a target interest point;
for any first candidate bootstrap point of the plurality of candidate bootstrap points:
determining at least one road bifurcation point respectively connected with the first candidate guidance point and a second candidate guidance point, wherein the second candidate guidance point is a candidate guidance point different from the first candidate guidance point in the plurality of candidate guidance points; and
determining a detour distance of the first candidate guiding point relative to the second candidate guiding point based on a difference between a first distance, which is a distance from any one of the at least one road bifurcation point to the first candidate guiding point, and a second distance, which is a distance from the road bifurcation point to the second candidate guiding point; and
determining at least one guide point for guiding a 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.
7. The method of claim 6, wherein any road bifurcation point of said at least one road bifurcation point is a bifurcation point in the road network having a distance to said first candidate guiding point that is less than a first threshold.
8. The method according to claim 6 or 7, wherein said determining at least one road bifurcation point connected to each of said first and second candidate guiding points comprises:
acquiring a plurality of user historical tracks of which the navigation end points are positioned at the target interest points; and
and taking the bifurcation points passed by the plurality of user historical tracks as the at least one road bifurcation point.
9. The method of claim 8, wherein the determining a detour distance of the first candidate guidance point relative to the second candidate guidance point based on a difference of the first distance and the second distance comprises:
for any of the at least one road bifurcation point:
determining a detour distance component corresponding to the road bifurcation point based on the difference between the corresponding first distance and second distance; and
determining the weight of the road bifurcation point based on the number of the historical tracks of the users passing through the road bifurcation point;
and
taking the weighted summation result of the detour distance components of the at least one road bifurcation point as the detour distance.
10. The method of any of claims 6-9, wherein the determining at least one guidance point from the plurality of candidate guidance points for guiding a user to the target point of interest based on respective detour distances of the plurality of candidate guidance points comprises:
determining a preset number of candidate guidance points of which the detour distances are smaller than a threshold value or the detour distances are the smallest among the plurality of candidate guidance points as the at least one guidance point.
11. A navigation device, comprising:
the system comprises a first acquisition module, a second acquisition module and a third acquisition module, wherein the first acquisition module is configured to acquire a navigation end point of a user, the navigation end point 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 for guiding the user to reach the target interest point;
a second obtaining module configured to obtain a detour distance of the navigation end point relative to a candidate end point in response to distances from the user to road bifurcation points respectively connected to the navigation end point and the candidate end point being less than a first threshold, wherein the candidate end point is any one of the plurality of guidance points other than the navigation end point, and the detour distance is determined based on a difference between a first distance from the road bifurcation point to the navigation end point and a second distance from the road bifurcation point to the candidate end point; and
a first recommendation module configured to recommend the candidate end point as the navigation end point to the user in response to the detour distance being greater than a second threshold.
12. The apparatus of claim 11, further comprising:
a second recommendation module configured to recommend information related to the navigation end point to the user in response to the detour distance being less than or equal to a second threshold.
13. The apparatus of claim 11 or 12, further comprising:
a third recommending module configured to recommend the information related to the candidate destination to the user in response to the detour distance being greater than a second threshold.
14. The apparatus of any of claims 11-13, further comprising:
a determination module configured to determine at least one target bifurcation point connected to the navigation endpoint based on a set of bifurcation points of the target interest point, wherein the set of bifurcation points includes a plurality of bifurcation points, each of the plurality of bifurcation points is respectively connected to two of the plurality of guide points, and the road bifurcation point is any one of the at least one target bifurcation point.
15. A navigation device, comprising:
an acquisition module configured to acquire a plurality of candidate guidance points of a target point of interest;
a first determination module configured to, for any first candidate guidance point of the plurality of candidate guidance points:
determining at least one road bifurcation point respectively connected with the first candidate guidance point and a second candidate guidance point, wherein the second candidate guidance point is a candidate guidance point different from the first candidate guidance point in the plurality of candidate guidance points; and
determining a detour distance of the first candidate guiding point relative to the second candidate guiding point based on a difference between a first distance, which is a distance from any one of the at least one road bifurcation point to the first candidate guiding point, and a second distance, which is a distance from the road bifurcation point to the second candidate guiding point; and
a second determination module configured to determine at least one guidance point for guiding a user to reach the target point of interest from the plurality of candidate guidance points based on detour distances of each of the plurality of candidate guidance points.
16. The apparatus of claim 15, wherein the first determining means comprises:
an acquisition unit configured to acquire a plurality of user history tracks of which navigation end points are located at the target interest points; and
a bifurcation point determining unit configured to take a bifurcation point passed by the plurality of user history tracks as the at least one road bifurcation point.
17. The apparatus of claim 16, wherein the first determining means further comprises:
a determination unit configured to, for any one of the at least one road bifurcation point:
determining a detour distance component corresponding to the road bifurcation point based on the difference between the corresponding first distance and the second distance; and
determining the weight of the road bifurcation point based on the number of the historical tracks of the users passing through the road bifurcation point;
and
a result calculation unit configured to take a result of the weighted summation of the detour distance components of the at least one road bifurcation point as the detour distance.
18. An electronic device, comprising:
at least one processor; and
a memory communicatively coupled to the at least one processor; wherein
The memory stores instructions executable by the at least one processor to enable the at least one processor to perform the method of any one of claims 1-10.
19. A non-transitory computer readable storage medium having stored thereon computer instructions for causing a computer to perform the method of any one of claims 1-10.
20. A computer program product comprising a computer program, wherein the computer program realizes the method of any one of claims 1-10 when executed by a processor.
CN202211313280.2A 2022-10-25 2022-10-25 Navigation method, navigation device, electronic equipment and medium Pending CN115979296A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202211313280.2A CN115979296A (en) 2022-10-25 2022-10-25 Navigation method, navigation device, electronic equipment and medium

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202211313280.2A CN115979296A (en) 2022-10-25 2022-10-25 Navigation method, navigation device, electronic equipment and medium

Publications (1)

Publication Number Publication Date
CN115979296A true CN115979296A (en) 2023-04-18

Family

ID=85965380

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202211313280.2A Pending CN115979296A (en) 2022-10-25 2022-10-25 Navigation method, navigation device, electronic equipment and medium

Country Status (1)

Country Link
CN (1) CN115979296A (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN118089776A (en) * 2024-04-29 2024-05-28 成都赛力斯科技有限公司 Method and device for prompting pickup of to-be-received part and vehicle

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN118089776A (en) * 2024-04-29 2024-05-28 成都赛力斯科技有限公司 Method and device for prompting pickup of to-be-received part and vehicle

Similar Documents

Publication Publication Date Title
CN112907958B (en) Road condition information determining method and device, electronic equipment and readable medium
CN106969782A (en) Method for pushing, device, equipment and the storage medium of navigation way
CN114202924B (en) Redundant traffic restriction information identification method and device, electronic equipment and medium
US10989549B2 (en) Route recommendation in map service
CN113160607B (en) Parking space navigation method and device, electronic equipment, storage medium and product
CN110823237B (en) Starting point binding and prediction model obtaining method, device and storage medium
CN115265559B (en) Automatic map generation method, device, equipment and medium
CN114547223A (en) Trajectory prediction method, and trajectory prediction model training method and device
CN114413920A (en) Lane data processing method, navigation method and device
CN112632380A (en) Training method of interest point recommendation model and interest point recommendation method
CN115979296A (en) Navigation method, navigation device, electronic equipment and medium
CN115953414A (en) Semantic segmentation-based short obstacle detection method and automatic driving vehicle
CN114491269A (en) Recommendation method, device, equipment and medium for travel service
CN114187578A (en) Method and device for identifying road connection state, electronic equipment and medium
CN113012461A (en) Navigation method, apparatus, device and medium thereof
CN113899359B (en) Navigation method, device, equipment and storage medium
CN115797660A (en) Image detection method, image detection device, electronic equipment and storage medium
CN114299192B (en) Method, device, equipment and medium for positioning and mapping
CN114518117A (en) Navigation method, navigation device, electronic equipment and medium
CN114923498A (en) Navigation route planning method and device, equipment and medium
CN114528365A (en) Method and device for identifying parking area on highway, electronic equipment and medium
CN114692968A (en) Number taking processing method and device and electronic equipment
CN114428917A (en) Map-based information sharing method, map-based information sharing device, electronic equipment and medium
CN113139138A (en) Information recommendation method and device, electronic equipment and storage medium
EP4187205A2 (en) Navigating method and apparatus, and medium

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination