A navigation method, device, apparatus and storage medium

Abstract

The application discloses a navigation method, device and equipment and a storage medium. The application can be applied to the field of map navigation. The navigation method comprises the following steps: obtaining a car-hailing order information, wherein the car-hailing order information comprises starting point position information, initial terminal point description information and initial terminal point position information; performing point of interest analysis based on the initial terminal point position information to obtain at least one piece of point of interest information corresponding to the initial terminal point position information; determining target terminal point position information corresponding to the car-hailing order information based on a point of interest matching result between the initial terminal point description information and the at least one piece of point of interest information; and initiating navigation based on the starting point position information and the target terminal point position information. In the car-hailing navigation scenario, the target terminal point position information is determined through the point of interest matching result of the initial terminal point, the positioning accuracy of the order terminal point is improved, and thus the accuracy and efficiency of the car-hailing navigation are improved.

Description

Technical Field

[0001] This application relates to the field of map technology, and in particular to a navigation method, apparatus, device, and storage medium. Background Technology

[0002] In the ride-hailing business, ride-hailing information platforms can provide ride-hailing services to users and provide ride-hailing orders corresponding to these services to drivers, enabling drivers to initiate navigation based on these orders. Because the map data for ride-hailing services is sometimes incompatible with the map data for navigation services, after receiving a ride-hailing order, the driver typically snaps the nearest point on the road to the nearest point in the order and then uses that point as the navigation endpoint to initiate navigation for that ride-hailing order.

[0003] However, while the navigation endpoint obtained by snapping the destination coordinates to the nearest road is the closest point to the destination coordinates, this type of navigation endpoint is often not the optimal drop-off point for the user. For example, if the destination coordinates are inside a park, the navigation endpoint might be located on the nearest roadside instead of near the park entrance, forcing the user to walk to the destination coordinates after getting off at such an endpoint. Therefore, a more accurate technical solution is needed. Summary of the Invention

[0004] This application provides a navigation method, apparatus, device, and storage medium that determines the target destination location information by matching the points of interest of the initial destination, thereby improving the accuracy of order destination positioning and thus improving the accuracy and efficiency of ride-hailing navigation. The technical solution of this application is as follows:

[0005] On the one hand, a navigation method is provided, the method comprising:

[0006] Obtain ride-hailing order information, which includes: origin location information, initial destination description information, and initial destination location information;

[0007] Based on the initial endpoint location information, interest point analysis is performed to obtain at least one interest point information corresponding to the initial endpoint location information;

[0008] Based on the point of interest matching result between the initial destination description information and the at least one point of interest information, the target destination location information corresponding to the ride-hailing order information is determined;

[0009] Navigation is initiated based on the starting point location information and the target destination location information.

[0010] On the other hand, a navigation device is provided, the method comprising:

[0011] The ride-hailing order information acquisition module is used to acquire ride-hailing order information, which includes: origin location information, initial destination description information, and initial destination location information;

[0012] The point of interest analysis module is used to perform point of interest analysis based on the initial endpoint location information to obtain at least one point of interest information corresponding to the initial endpoint location information.

[0013] The target destination location information determination module is used to determine the target destination location information corresponding to the ride-hailing order information based on the interest point matching result between the initial destination description information and the at least one interest point information;

[0014] The navigation module is used to initiate navigation based on the starting point location information and the target destination location information.

[0015] On the other hand, a navigation device is provided, the device including a processor and a memory, the memory storing at least one instruction or at least one program, the at least one instruction or the at least one program being loaded and executed by the processor to implement the navigation method as described in the first aspect.

[0016] On the other hand, a computer-readable storage medium is provided, wherein at least one instruction or at least one program is stored therein, the at least one instruction or the at least one program being loaded and executed by a processor to implement the navigation method as described in the first aspect.

[0017] On the other hand, a computer program product or computer program is provided, comprising computer instructions stored in a computer-readable storage medium. A processor of a computer device reads the computer instructions from the computer-readable storage medium and executes the computer instructions, causing the computer device to perform the navigation method as described in the first aspect.

[0018] The navigation method, apparatus, device, and storage medium provided in this application have the following technical advantages:

[0019] In the context of ride-hailing navigation, this application acquires ride-hailing order information, including origin location information, initial destination description information, and initial destination location information. Then, based on the initial destination location information, it performs point of interest (POI) analysis to obtain at least one POI corresponding to the initial destination location information. Next, based on the POI matching result between the initial destination description information and the at least one POI, it determines the target destination location information corresponding to the ride-hailing order information. Finally, based on the origin location information and the target destination location information, it initiates navigation, using the POI matching result of the initial destination to determine the target destination location information. This solves the problem of inaccurate destination targeting caused by incompatibility between map data corresponding to ride-hailing services and map data corresponding to navigation services, improving the accuracy of destination location and thus enhancing the accuracy and efficiency of ride-hailing navigation. Attached Figure Description

[0020] To more clearly illustrate the technical solutions and advantages in the embodiments of this application or the prior art, the drawings used in the description of the embodiments or the prior art will be briefly introduced below. Obviously, the drawings described below are only some embodiments of this application. For those skilled in the art, other drawings can be obtained based on these drawings without creative effort.

[0021] Figure 1 This is a schematic diagram of an application environment provided in an embodiment of this application;

[0022] Figure 2 This is a flowchart illustrating a navigation method provided in an embodiment of this application;

[0023] Figure 3 This is a schematic diagram of a process provided in this application embodiment to perform point of interest analysis based on initial endpoint location information to obtain at least one point of interest information corresponding to the initial endpoint location information;

[0024] Figure 4 This is a flowchart illustrating a process for determining the target destination location information corresponding to a ride-hailing order based on the matching result between initial destination description information and at least one point of interest information, as provided in an embodiment of this application.

[0025] Figure 5 This is a schematic diagram of a process provided by an embodiment of the present application to perform matching analysis on initial endpoint description information and at least one point of interest information to obtain target point of interest information that matches the initial endpoint description information;

[0026] Figure 6This is a schematic diagram of another process provided by an embodiment of the present application for matching and analyzing initial endpoint description information and at least one point of interest information to obtain target point of interest information that matches the initial endpoint description information.

[0027] Figure 7 This is a schematic diagram of a process for determining the target endpoint location information from the preset guide point location information corresponding to the target point of interest information, provided in an embodiment of this application.

[0028] Figure 8 This is a schematic diagram of target endpoint location information provided in an embodiment of this application;

[0029] Figure 9 This is a block diagram of a navigation device provided in an embodiment of this application;

[0030] Figure 10 This is a schematic diagram of the structure of a navigation device provided in an embodiment of this application. Detailed Implementation

[0031] The technical solutions of the embodiments of this application will be clearly and completely described below with reference to the accompanying drawings. Obviously, the described embodiments are only some embodiments of this application, and not all embodiments. Based on the embodiments of this application, all other embodiments obtained by those of ordinary skill in the art without creative effort are within the scope of protection of this application.

[0032] It should be noted that the terms "comprising" and "having" and any variations thereof in the specification, claims and accompanying drawings of this application are intended to cover non-exclusive inclusion. For example, a process, method, system, product or server that includes a series of steps or units is not necessarily limited to those steps or units that are explicitly listed, but may include other steps or units that are not explicitly listed or that are inherent to such processes, methods, products or devices.

[0033] It is understood that in the specific embodiments of this application, data such as user information are involved. When the above embodiments of this application are applied to specific products or technologies, user permission or consent is required, and the collection, use and processing of related data must comply with the relevant laws, regulations and standards of the relevant countries and regions.

[0034] Please see Figure 1 , Figure 1This is a schematic diagram of an application environment provided in an embodiment of this application. This application environment may include a first client 10, a server 20, and a second client 30, which can be indirectly connected via wireless communication. A user can send a ride-hailing request to the server 20 through the first client 10. The server 20 responds to the ride-hailing request, generates ride-hailing order information, and sends the ride-hailing order information to the second client 30. The ride-hailing order information includes: origin location information, initial destination description information, and initial destination location information. The second client 30 performs point of interest analysis based on the initial destination location information to obtain at least one point of interest corresponding to the initial destination location information. Then, based on the point of interest matching result between the initial destination description information and the at least one point of interest, it determines the target destination location information corresponding to the ride-hailing order information. Finally, based on the origin location information and the target destination location information, it initiates navigation so that the driver can complete the order trip according to the navigation route. It should be noted that... Figure 1 This is just one example.

[0035] The first client can be a physical device such as a smartphone, computer (e.g., desktop computer, tablet computer, laptop computer), digital assistant, intelligent voice interaction device (e.g., smart speaker), smart wearable device, in-vehicle terminal, etc., or it can be software running on the physical device, such as a computer program. The operating system corresponding to the first client can be Android, iOS (a mobile operating system developed by Apple), Linux, Microsoft Windows, etc.

[0036] The server side can be a standalone physical server, a server cluster or distributed system composed of multiple physical servers, or a cloud server providing basic cloud computing services such as cloud services, cloud databases, cloud computing, cloud functions, cloud storage, network services, cloud communication, middleware services, domain name services, security services, CDN (Content Delivery Network), and big data and artificial intelligence platforms. The server may include network communication units, processors, and memory, etc. The server side can provide backend services to the corresponding clients.

[0037] The second client can be a physical device such as a smartphone, computer (e.g., desktop computer, tablet computer, laptop computer), digital assistant, smart voice interaction device (e.g., smart speaker), smart wearable device, or in-vehicle terminal, or software running on the physical device, such as a computer program. The operating system corresponding to the second client can be Android, iOS (a mobile operating system developed by Apple), Linux, Microsoft Windows, etc.

[0038] The following describes a specific embodiment of a navigation method provided in this application. Figure 2 This is a flowchart illustrating a navigation method provided in an embodiment of this application. This application provides the operational steps of the method described in the embodiment or flowchart, but based on conventional or non-inventive labor, more or fewer operational steps may be included. The order of steps listed in the embodiment is merely one possible execution order among many and does not represent the only execution order. In actual system or product execution, the method can be executed sequentially or in parallel (e.g., in a parallel processor or multi-threaded processing environment) as shown in the embodiment or drawings. Specifically, as shown... Figure 2 As shown, the method may include:

[0039] S201, Obtain ride-hailing order information, which includes: origin location information, initial destination description information, and initial destination location information.

[0040] Specifically, the starting point location information can be the location information of the order's starting point, and the initial ending point location information can be the location information of the initial order's ending point. The aforementioned location information can include coordinate information and address information. In a specific embodiment, the coordinate information can be latitude and longitude coordinates.

[0041] Specifically, the initial destination description information can be the description information of the initial order destination, and the initial destination description information must include at least the name of the initial order destination.

[0042] In one specific embodiment, the ride-hailing order information may also include: order identification information, user identity identification information, etc.

[0043] In one specific embodiment, obtaining ride-hailing order information may include receiving ride-hailing order information sent by a ride-hailing information providing platform.

[0044] In the embodiments described in this specification, the ride-hailing information providing platform can provide ride-hailing services to users and provide ride-hailing order information corresponding to the ride-hailing services to drivers.

[0045] In some embodiments, the ride-hailing information provider platform may be the same platform as the navigation service provider platform on the driver's side.

[0046] In other embodiments, the ride-hailing information provider platform and the navigation service provider platform may be different platforms. For example, when there are no ride-hailing drivers or the current driver capacity is insufficient, ride-hailing platform A sends the ride-hailing order information generated based on the user's ride-hailing request to the driver's end of ride-hailing platform B. From the driver's perspective, ride-hailing platform A is the ride-hailing information provider platform, and ride-hailing platform B is the navigation service provider platform.

[0047] In practical applications, the map data corresponding to ride-hailing services is sometimes incompatible with the map data corresponding to navigation services. Therefore, it is necessary to correct the initial destination location information in the ride-hailing order information to obtain the target destination location information, and use the target destination location information as the navigation destination location information on the driver's end.

[0048] S202, perform point of interest analysis based on the initial endpoint location information to obtain at least one point of interest information corresponding to the initial endpoint location information.

[0049] In the embodiments of this specification, the point of interest (POI) information can be the association information of important points of interest pre-marked in the navigation map. Specifically, the POI information may include, but is not limited to: POI identifier information, POI location information, POI type, and POI description information. Specifically, the POI description information includes at least the name of the POI.

[0050] In practical applications, shopping malls, parks, schools, bus stops, and subway stations can all be marked as points of interest (POIs). Taking the Malianwa subway station as an example, the POI type is "subway station," and the POI description is "Malianwa."

[0051] In the embodiments described in this specification, such as Figure 3 As shown, the above-mentioned interest point analysis based on the initial endpoint location information, which yields at least one interest point information corresponding to the initial endpoint location information, may include:

[0052] S301, Determine the target area corresponding to the initial endpoint location information.

[0053] Specifically, the target area can be a search area of ​​points of interest centered on the initial endpoint location information.

[0054] S302, perform a point of interest search within the target area to obtain at least one point of interest information.

[0055] In a specific embodiment, an interest point search area with a preset radius centered on the initial endpoint location information can be used as the target area corresponding to the initial endpoint location information; interest point search is performed in the interest point search area to obtain at least one interest point in the interest point search area; and the interest point information corresponding to the at least one interest point is used as at least one interest point information corresponding to the initial endpoint location information.

[0056] As can be seen from the above embodiments, by performing point of interest analysis using the initial endpoint location information, the location range of the target endpoint can be narrowed, thereby improving the location accuracy of the target endpoint.

[0057] S203, based on the point of interest matching results between the initial destination description information and at least one point of interest information, determine the target destination location information corresponding to the ride-hailing order information.

[0058] In the embodiments of this specification, the target destination location information can be the location information of the target order destination, which can be the order destination obtained after correcting the initial order destination. Specifically, the location information can include coordinate information, address information, etc., and the coordinate information can be latitude and longitude coordinates.

[0059] In practical applications, points of interest are usually commonly used locations in the current area. Therefore, determining the target endpoint location information based on the points of interest matching results can narrow the range of target endpoint location information and improve the accuracy of target endpoint location information.

[0060] In a specific embodiment, such as Figure 4 As shown, the target destination location information corresponding to the ride-hailing order information, determined based on the point-of-interest matching results between the initial destination description information and at least one point-of-interest information, may include:

[0061] S401, perform matching analysis on the initial endpoint description information and at least one point of interest information to obtain target point of interest information that matches the initial endpoint description information.

[0062] In one alternative embodiment, such as Figure 5 As shown, the above-mentioned matching analysis of the initial endpoint description information and at least one point of interest information to obtain target point of interest information that matches the initial endpoint description information may include:

[0063] S501, Extract type keywords from the initial endpoint description information to determine the target interest point type corresponding to the initial endpoint description information.

[0064] In a specific embodiment, the above-mentioned extraction of type keywords from the initial endpoint description information and determination of the target interest point type corresponding to the initial endpoint description information may include: first, performing word segmentation on the initial endpoint description information to obtain multiple segmented words, then determining type keywords from the multiple segmented words, and determining the target interest point type based on the type keywords.

[0065] S502, based on the target point of interest type, determine the point of interest information to be matched from at least one point of interest information.

[0066] Specifically, the interest point information to be matched can be at least one interest point information whose corresponding interest point type is the target interest point type.

[0067] S503, the initial endpoint description information is matched with the interest point description information corresponding to the interest point information to be matched, to obtain the first interest point description information that matches the initial endpoint description information.

[0068] In a specific embodiment, the above-mentioned matching of the initial endpoint description information with the interest point description information corresponding to the interest point information to be matched to obtain the first interest point description information matching the initial endpoint description information may include: removing the type keyword from the initial endpoint description information to obtain the target description information of the initial endpoint; and matching the target description information with the interest point description information corresponding to the interest point information to be matched to obtain the first interest point description information matching the target description information.

[0069] In one specific embodiment, the matching method between the target description information and the interest point description information corresponding to the interest point information to be matched can be string matching.

[0070] S504, the interest point information to be matched corresponding to the first interest point description information is taken as the target interest point information.

[0071] Taking the initial destination description information as "Malianwa Metro Station" as an example, "Malianwa Metro Station" is segmented into words to obtain the split words "Malianwa" and "Metro Station". The split word "Metro Station" is used as the type keyword to obtain the target interest point type corresponding to the initial destination description information "Malianwa Metro Station" as Metro Station.

[0072] Accordingly, from at least one point of interest information, identify the point of interest information to be matched that corresponds to the subway station type; remove the type keyword "subway station" from the initial destination description information to obtain the target description information "Malianwa" for the initial destination; then match the target description information "Malianwa" with the point of interest description information corresponding to the point of interest information to be matched to obtain the first point of interest description information with the corresponding string "Malianwa"; finally, use the point of interest information to be matched corresponding to the first point of interest description information as the target point of interest information.

[0073] In another alternative embodiment, such as Figure 6 As shown, after extracting type keywords from the initial endpoint description information and determining the target interest point type corresponding to the initial endpoint description information, the above method may further include:

[0074] S505, the initial endpoint description information is matched with the interest point description information corresponding to at least one interest point information to obtain the second interest point description information that matches the initial endpoint description information.

[0075] In one specific embodiment, the above-mentioned matching of the initial endpoint description information with the interest point description information corresponding to at least one interest point information to obtain the second interest point description information matching the initial endpoint description information may include: removing the type keyword from the initial endpoint description information to obtain the target description information of the initial endpoint; matching the target description information with the interest point description information corresponding to at least one interest point information, and determining the second interest point description information matching the target description information from the interest point description information corresponding to at least one interest point information.

[0076] S506, Based on the target interest point type, determine the target interest point information from the interest point information corresponding to the second interest point description information.

[0077] Specifically, the target interest point information is determined from the interest point information corresponding to the second interest point description information, and the interest point information whose type is the target interest point type is identified as the target interest point information.

[0078] As can be seen from the above embodiments, by extracting type keywords from the initial endpoint description information and determining the target interest point type corresponding to the initial endpoint description information, the target interest point information can be obtained from at least one interest point information based on the initial endpoint description information and the target interest point type, which can improve the matching accuracy of the target interest point information.

[0079] S402, determine the target endpoint location information from the preset guide point location information corresponding to the target point of interest information.

[0080] In the embodiments of this specification, the preset guide point location information can be the location information of a preset guide point. Specifically, the aforementioned location information may include: coordinate information, address information, etc., and the coordinate information may be latitude and longitude coordinate information.

[0081] In some embodiments, the preset guide point can be a user's frequently used drop-off point corresponding to the point of interest. In other embodiments, the preset guide point can also be a point corresponding to the point of interest that is convenient for the driver to park.

[0082] In practical applications, pre-set guidance points can include shopping mall entrances, school entrances, drop-off areas at airports and train stations, and subway station entrances.

[0083] In a specific embodiment, such as Figure 7 As shown, determining the target endpoint location information from the preset guide point location information corresponding to the target point of interest information may include:

[0084] S701, perform route planning on each guide point location information in the preset guide point location information and the starting point location information to obtain the driving route corresponding to each guide point location information.

[0085] S702, determine the target driving route in the driving route corresponding to the location information of each guide point.

[0086] In practical applications, the target driving route can be determined from the driving routes corresponding to each guide point location information according to a preset driving route selection strategy. Specifically, the driving route selection strategy can be set according to the route planning requirements of the actual application.

[0087] For example, in some embodiments, the preset driving route selection strategy may be to select the driving route with the shortest actual distance as the target driving route; in other embodiments, the preset driving route selection strategy may be to select the driving route with the shortest real-time consumption as the target driving route.

[0088] S703 uses the location information of the guide point corresponding to the target driving route as the location information of the target destination.

[0089] As can be seen from the above embodiments, by performing route planning on each of the preset guide point location information, and using the guide point location information corresponding to the target driving route in the driving route corresponding to each guide point location information as the target destination location information, the accuracy and rationality of the target destination location information can be improved.

[0090] In an optional embodiment, the determination of the target destination location information corresponding to the ride-hailing order information based on the point of interest matching result between the initial destination description information and at least one point of interest information may further include: if the point of interest matching result indicates that there is no matching target point of interest information in the initial destination description information, determining the target road that is closest to the initial destination location information; and then taking the point location information on the target road that is closest to the initial destination location information as the target destination location information.

[0091] by Figure 8For example, if the point of interest matching result indicates that there is no matching target point of interest information in the initial endpoint description information, since the distance d1 between road 1 and the initial endpoint location information is less than the distance d2 between road 2 and the initial endpoint location information, road 1 is taken as the target road, and the point location information Q on the target road that is closest to the initial endpoint location information is taken as the target endpoint location information.

[0092] As can be seen from the above embodiments, when there is no matching target point of interest information in the initial endpoint description information, the point location information on the target road that is closest to the initial endpoint location information is used as the target endpoint location information, which reduces the possibility of excessive deviation of the target endpoint location information and improves the accuracy of the target endpoint location information determination.

[0093] S204, based on the starting point location information and the target destination location information, initiate navigation.

[0094] In the embodiments of this specification, the driver's terminal can initiate navigation by taking the current driver's location as the navigation starting point, the starting point location information as the navigation waypoint, and the target destination location information as the navigation destination, and obtain the navigation route corresponding to the above-mentioned ride-hailing order information. This can improve the accuracy and efficiency of navigation, thereby improving the user's ride-hailing experience.

[0095] As can be seen from the technical solutions provided in the above embodiments of this application, in the scenario of ride-hailing navigation, this application obtains ride-hailing order information, which includes: origin location information, initial destination description information, and initial destination location information. On the one hand, by performing point of interest analysis on the initial destination location information to obtain at least one point of interest information, the positioning range of the target destination can be narrowed, improving the positioning accuracy of the target destination. On the other hand, by extracting type keywords from the initial destination description information, the target point of interest type corresponding to the initial destination description information is determined. Based on the initial destination description information and the target point of interest type, the target point of interest information is obtained from at least one point of interest information, which can improve the matching accuracy of the target point of interest information. Furthermore, when the target point of interest information is matched, the target point of interest information is guided by a preset guide. Each guide point location in the guide point location information is used for route planning. The guide point location information corresponding to the target driving route in the driving route corresponding to each guide point location information is used as the target destination location information. In addition, if there is no matching target point of interest information in the initial destination description information, the point location information on the target road closest to the initial destination location information is used as the target destination location information, reducing the possibility of excessive deviation of the target destination location information and improving the accuracy and rationality of the target destination location information determination. On the other hand, based on the origin location information and the target destination location information, navigation can be initiated, which can solve the problem of inaccurate order destination snapping caused by the incompatibility between the map data corresponding to the ride-hailing service and the map data corresponding to the navigation service, improving the accuracy and efficiency of navigation, thereby improving the user's ride-hailing experience.

[0096] This application also provides a navigation device, such as... Figure 9 As shown, the navigation device may include:

[0097] The ride-hailing order information acquisition module 910 is used to acquire ride-hailing order information, which includes: origin location information, initial destination description information, and initial destination location information.

[0098] The point of interest analysis module 920 is used to perform point of interest analysis based on the initial endpoint location information to obtain at least one point of interest information corresponding to the initial endpoint location information.

[0099] The target destination location information determination module 930 is used to determine the target destination location information corresponding to the ride-hailing order information based on the initial destination description information and the point of interest matching result between at least one point of interest information.

[0100] The navigation module 940 is used to initiate navigation based on the starting point location information and the target destination location information.

[0101] In one specific embodiment, the ride-hailing order information acquisition module 910 described above may include:

[0102] The ride-hailing order information receiving unit is used to receive ride-hailing order information sent by the ride-hailing information providing platform.

[0103] In the embodiments described in this specification, the point of interest analysis module 920 may include:

[0104] The target area determination unit is used to determine the target area corresponding to the initial endpoint location information;

[0105] The point of interest search unit is used to search for points of interest within the target area and obtain at least one point of interest information.

[0106] In one specific embodiment, the target endpoint location information determination module 930 may include:

[0107] The matching analysis unit is used to perform matching analysis on the initial endpoint description information and at least one point of interest information to obtain the target point of interest information that matches the initial endpoint description information.

[0108] The target endpoint location information unit is used to determine the target endpoint location information from the preset guide point location information corresponding to the target point of interest information.

[0109] In an optional embodiment, the matching analysis unit described above may include:

[0110] The type keyword extraction unit is used to extract type keywords from the initial endpoint description information and determine the target interest point type corresponding to the initial endpoint description information.

[0111] The unit for determining interest point information to be matched is used to determine the interest point information to be matched from at least one piece of interest point information based on the target interest point type.

[0112] The first point of interest description information unit is used to match the initial endpoint description information with the point of interest description information corresponding to the point of interest information to be matched, so as to obtain the first point of interest description information that matches the initial endpoint description information.

[0113] The first target interest point information unit is used to take the interest point information to be matched corresponding to the first interest point description information as the target interest point information.

[0114] In another alternative embodiment, the matching analysis unit may further include:

[0115] The second point of interest description information unit is used to match the initial endpoint description information with the point of interest description information corresponding to at least one point of interest information to obtain the second point of interest description information that matches the initial endpoint description information.

[0116] The second target interest point information unit is used to determine the target interest point information from the interest point information corresponding to the second interest point description information based on the target interest point type.

[0117] In one specific embodiment, the target endpoint location information unit may include:

[0118] The route planning unit is used to perform route planning on each guide point location information in the preset guide point location information and the starting point location information to obtain the driving route corresponding to each guide point location information.

[0119] The target driving route unit is used to determine the target driving route in the driving route corresponding to each guide point location information;

[0120] The first target endpoint determination unit is used to use the location information of the guide point corresponding to the target driving route as the target endpoint location information.

[0121] In an optional embodiment, the target endpoint location information determination module 930 may further include:

[0122] The target road unit is used to determine the target road that is closest to the initial endpoint location information when the point of interest matching result indicates that there is no matching target point of interest information in the initial endpoint description information.

[0123] The second target endpoint determination unit is used to determine the location information of the point on the target road that is closest to the initial endpoint location information as the target endpoint location information.

[0124] It should be noted that the apparatus and method embodiments described above are based on the same inventive concept.

[0125] This application provides a navigation device, which includes a processor and a memory. The memory stores at least one instruction or at least one program segment, which is loaded and executed by the processor to implement the navigation method provided in the above method embodiments.

[0126] Furthermore, Figure 10 A schematic diagram of the hardware structure of a navigation device for implementing the navigation method provided in the embodiments of this application is shown. The navigation device may participate in or include the navigation apparatus provided in the embodiments of this application. Figure 10As shown, the navigation device 100 may include one or more processors 1002 (shown as 1002a, 1002b, ..., 1002n in the figure) (processor 1002 may include, but is not limited to, a microprocessor MCU or a programmable logic device FPGA, etc.), a memory 1004 for storing data, and a transmission device 1006 for communication functions. In addition, it may also include: a display, an input / output interface (I / O interface), a universal serial bus (USB) port (which may be included as one of the ports of the I / O interface), a network interface, a power supply, and / or a camera. Those skilled in the art will understand that... Figure 10 The structure shown is for illustrative purposes only and does not limit the structure of the aforementioned electronic device. For example, the navigation device 100 may also include... Figure 10 The more or fewer components shown, or having the same Figure 10 The different configurations shown.

[0127] It should be noted that the aforementioned one or more processors 1002 and / or other data processing circuits are generally referred to herein as "data processing circuits". These data processing circuits may be embodied, in whole or in part, in software, hardware, firmware, or any other combination thereof. Furthermore, the data processing circuits may be a single, independent processing module, or may be wholly or partially integrated into any other element within the navigation device 100 (or mobile device). As involved in the embodiments of this application, the data processing circuits serve as a processor control mechanism (e.g., selection of a variable resistor termination path connected to an interface).

[0128] The memory 1004 can be used to store software programs and modules of application software, such as the program instructions / data storage device corresponding to the navigation method described in the embodiments of this application. The processor 1002 executes various functional applications and data processing by running the software programs and modules stored in the memory 1004, thereby realizing the above-mentioned navigation method. The memory 1004 may include high-speed random access memory, and may also include non-volatile memory, such as one or more magnetic storage devices, flash memory, or other non-volatile solid-state memory. In some instances, the memory 1004 may further include memory remotely located relative to the processor 1002, and these remote memories can be connected to the navigation device 100 via a network. Examples of such networks include, but are not limited to, the Internet, corporate intranets, local area networks, mobile communication networks, and combinations thereof.

[0129] The transmission device 1006 is used to receive or send data via a network. Specific examples of the network described above may include a wireless network provided by the communication provider of the navigation device 100. In one example, the transmission device 1006 includes a network interface controller (NIC), which can connect to other network devices via a base station to communicate with the Internet. In one embodiment, the transmission device 1006 may be a radio frequency (RF) module for wireless communication with the Internet.

[0130] The display may be, for example, a touchscreen liquid crystal display (LCD) that allows the user to interact with the user interface of the navigation device 100 (or mobile device).

[0131] Embodiments of this application also provide a computer-readable storage medium, which can be disposed in a navigation device to store at least one instruction or at least one program related to implementing the navigation method in the method embodiment. The at least one instruction or the at least one program is loaded and executed by the processor to implement the navigation method provided in the above method embodiment.

[0132] Optionally, in this embodiment, the storage medium may be located in at least one of the multiple network servers in a computer network. Optionally, in this embodiment, the storage medium may include, but is not limited to, various media capable of storing program code, such as USB flash drives, read-only memory (ROM), random access memory (RAM), portable hard drives, magnetic disks, or optical disks.

[0133] Embodiments of this application also provide a computer program product or computer program including computer instructions stored in a computer-readable storage medium. A processor of a computer device reads the computer instructions from the computer-readable storage medium and executes the computer instructions, causing the computer device to perform the navigation method provided in the method embodiments.

[0134] It should be noted that the order of the embodiments described above is merely for descriptive purposes and does not represent the superiority or inferiority of the embodiments. Furthermore, the above description focuses on specific embodiments of this application. Other embodiments are within the scope of the appended claims. In some cases, the actions or steps described in the claims can be performed in a different order than that shown in the embodiments and still achieve the desired results. Additionally, the processes depicted in the drawings do not necessarily require a specific or sequential order to achieve the desired results. In some implementations, multitasking and parallel processing are also possible or may be advantageous.

[0135] The various embodiments in this application are described in a progressive manner. Similar or identical parts between embodiments can be referred to mutually. Each embodiment focuses on describing the differences from other embodiments. In particular, the device and apparatus embodiments are basically similar to the method embodiments, so the descriptions are relatively simple; relevant parts can be referred to the descriptions of the method embodiments.

[0136] Those skilled in the art will understand that all or part of the steps of the above embodiments can be implemented by hardware or by a program instructing related hardware. The program can be stored in a computer-readable storage medium, such as a read-only memory, a disk, or an optical disk.

[0137] The above description is only a preferred embodiment of this application and is not intended to limit this application. Any modifications, equivalent substitutions, improvements, etc., made within the spirit and principles of this application should be included within the protection scope of this application.

Claims

1. A navigation method, characterized in that, The method is applied to a navigation service providing platform on the driver's end, and the method includes: The system obtains ride-hailing order information sent by the ride-hailing information provider platform. The ride-hailing order information includes: origin location information, initial destination description information, and initial destination location information. The navigation service provider platform and the ride-hailing information provider platform are different platforms. Based on the initial endpoint location information, interest point analysis is performed to obtain at least one interest point information corresponding to the initial endpoint location information; A matching analysis is performed on the initial endpoint description information and the at least one point of interest information to obtain target point of interest information that matches the initial endpoint description information. By performing route planning on each of the at least one guide point location information corresponding to the target point of interest information and the starting point location information, the driving route corresponding to each guide point location information is obtained. Determine the target driving route in the driving route corresponding to the location information of the at least one guide point; The location information of the guide point corresponding to the target driving route in the at least one guide point location information shall be used as the target destination location information corresponding to the ride-hailing order information; Navigation is initiated based on the starting point location information and the target destination location information.

2. The method according to claim 1, characterized in that, Each of the at least one point of interest information includes: point of interest type and point of interest description information. The matching analysis of the initial endpoint description information and the at least one point of interest information to obtain target point of interest information matching the initial endpoint description information includes: Type keywords are extracted from the initial endpoint description information to determine the target interest point type corresponding to the initial endpoint description information; Based on the target point of interest type, determine the point of interest information to be matched from the at least one point of interest information; The initial endpoint description information is matched with the interest point description information corresponding to the interest point information to be matched, to obtain the first interest point description information that matches the initial endpoint description information; The interest point information to be matched corresponding to the first interest point description information is taken as the target interest point information.

3. The method according to claim 2, characterized in that, After extracting type keywords from the initial endpoint description information and determining the target point of interest type corresponding to the initial endpoint description information, the method further includes: The initial endpoint description information is matched with the interest point description information corresponding to the at least one interest point information to obtain the second interest point description information that matches the initial endpoint description information. Based on the target point of interest type, the target point of interest information is determined from the point of interest information corresponding to the second point of interest description information.

4. The method according to claim 1, characterized in that, The step of performing point of interest analysis based on the initial endpoint location information to obtain at least one point of interest information corresponding to the initial endpoint location information includes: Determine the target area corresponding to the initial endpoint location information; A search for points of interest is performed within the target area to obtain at least one point of interest information.

5. The method according to any one of claims 1 to 4, characterized in that, The method further includes: If no matching target point of interest information is found in the initial destination description information, the target road that is closest to the initial destination location information is determined. The location information of the point on the target road that is closest to the initial endpoint location information is taken as the target endpoint location information.

6. A navigation device, characterized in that, The device is used in a navigation service providing platform for drivers, and the device includes: The ride-hailing order information acquisition module is used to acquire ride-hailing order information sent by the ride-hailing information providing platform. The ride-hailing order information includes: origin location information, initial destination description information, and initial destination location information; the navigation service providing platform and the ride-hailing information providing platform are different platforms. The point of interest analysis module is used to perform point of interest analysis based on the initial endpoint location information to obtain at least one point of interest information corresponding to the initial endpoint location information. A matching analysis unit is used to perform matching analysis on the initial endpoint description information and the at least one point of interest information to obtain target point of interest information that matches the initial endpoint description information. The route planning unit is used to perform route planning on each guide point location information in at least one guide point location information corresponding to the target point of interest information and the starting point location information, respectively, to obtain the driving route corresponding to each guide point location information. A target driving route unit is used to determine the target driving route in the driving route corresponding to the at least one guide point location information; The first target destination determination unit is used to use the guide point location information corresponding to the target driving route in the at least one guide point location information as the target destination location information corresponding to the ride-hailing order information; The navigation module is used to initiate navigation based on the starting point location information and the target destination location information.

7. The apparatus according to claim 6, characterized in that, Each piece of interest point information in the at least one piece of interest point information includes: interest point type and interest point description information, and the matching analysis unit includes: A type keyword extraction unit is used to extract type keywords from the initial endpoint description information and determine the target interest point type corresponding to the initial endpoint description information. The unit for determining interest point information to be matched is used to determine the interest point information to be matched in the at least one piece of interest point information based on the target interest point type. The first point of interest description information unit is used to match the initial endpoint description information with the point of interest description information corresponding to the point of interest information to be matched, so as to obtain the first point of interest description information that matches the initial endpoint description information. The first target interest point information unit is used to take the interest point information to be matched corresponding to the first interest point description information as the target interest point information.

8. The apparatus according to claim 7, characterized in that, The matching analysis unit further includes: The second point of interest description information unit is used to match the initial endpoint description information with the point of interest description information corresponding to the at least one point of interest information to obtain the second point of interest description information that matches the initial endpoint description information. The second target interest point information unit is used to determine the target interest point information from the interest point information corresponding to the second interest point description information based on the target interest point type.

9. The apparatus according to claim 6, characterized in that, The point of interest analysis module includes: A target region determination unit is used to determine the target region corresponding to the initial endpoint location information; The point of interest search unit is used to search for points of interest within the target area to obtain at least one point of interest information.

10. The apparatus according to any one of claims 6 to 9, characterized in that, The device further includes: The target road unit is used to determine the target road that is closest to the initial endpoint location information when there is no matching target point of interest information in the initial endpoint description information; The second target endpoint determination unit is used to determine the location information of the point on the target road that is closest to the initial endpoint location information as the target endpoint location information.

11. A navigation device, characterized in that, The device includes a processor and a memory, the memory storing at least one instruction or at least one program, the at least one instruction or the at least one program being loaded and executed by the processor to implement the navigation method as described in any one of claims 1 to 5.

12. A computer-readable storage medium, characterized in that, The storage medium stores at least one instruction or at least one program segment, which is loaded and executed by a processor to implement the navigation method as described in any one of claims 1 to 5.

13. A computer program product, characterized in that, The computer program product includes at least one instruction or at least one program segment, which is loaded and executed by a processor to implement the navigation method as described in any one of claims 1 to 5.

Images