Interest point search method, readable storage medium and electronic device

By expanding the search area on the navigation path and searching the interest points along the way in real time, the problem of difficult to meet the temporary needs of drivers in the prior art is solved, and flexible interest points search during driving is achieved.

CN111831766BActive Publication Date: 2024-11-12DITU (BEIJING) TECH CO LTD
View PDF 0 Cites 0 Cited by

Patent Information

Application Number
CN202010255871.3
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Filing Date
2020-04-02
Publication Date
2024-11-12
Estimated Expiration
2040-11-12

AI Technical Summary

Technical Problem

The existing map navigation function is difficult to meet the driver's temporary needs during driving, and it is impossible to search for points of interest along the way in real time, such as toilets, gas stations, etc.

Method used

By obtaining the terminal's search request, determining the navigation path, and expanding the search area according to the preset expansion parameters, searching for the point of interest information around the navigation path in real time, including dividing the search area and adjusting the expansion parameters to meet the needs.

Benefits of technology

It realizes real-time and flexible search of the point of interest information around the navigation path during driving, meets the driver's temporary needs and covers the entire navigation path.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN111831766B_ABST
    Figure CN111831766B_ABST
Patent Text Reader

Abstract

The embodiment of the present invention discloses a method for searching points of interest, a readable storage medium, and an electronic device. The navigation path is determined according to the search request of the terminal, and then the navigation path is extended according to a predetermined extended parameter to determine the search area, and the search area is searched according to the search request to obtain the target point of interest information. The embodiment of the present invention can determine the search area by adjusting the extended parameters at any time, and flexibly search for point of interest information in the search area based on a variety of methods such as type or keyword. At the same time, the search area determined by the method of the embodiment of the present invention can cover the entire navigation path, realizing real-time search for point of interest information around the entire navigation path during driving.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present invention relates to the field of computer technology, and in particular to a point of interest search method, a readable storage medium and an electronic device. Background Art

[0002] At present, map navigation functions are widely used in Internet software platforms such as online car-hailing, shared bicycles, logistics distribution, and electronic maps. The corresponding navigation path can be generated according to the needs of users or platform merchants, riders, and drivers. However, the existing map navigation functions of Internet platforms are mostly pre-generated navigation paths. When users temporarily need to go to a nearby destination during navigation, it is difficult to search based on the current navigation path. Taking the online car-hailing platform as an example, after receiving an order, the system will generate a corresponding navigation path for the online car-hailing based on the information contained in the order. However, in the process of executing the order by the online car-hailing driver, passengers and drivers usually have temporary needs such as going to the toilet, looking for a convenience store to buy water, and refueling the vehicle. The navigation path planned by the system cannot meet the temporary needs that arise on the way. Therefore, it is necessary to search for the location of points of interest along the way without significantly deviating from the existing navigation path. The existing point of interest search method can only determine points of interest in a certain area near the location of the online car-hailing by type screening, which is difficult to meet the temporary needs of drivers during driving. Summary of the invention

[0003] In view of this, an embodiment of the present invention discloses a point of interest search method, a readable storage medium and an electronic device, so as to retrieve point of interest information in different ways, thereby realizing real-time and flexible search for point of interest information around the entire navigation path during driving.

[0004] In a first aspect, an embodiment of the present invention discloses a method for searching points of interest, the method comprising:

[0005] Get the search request sent by the terminal;

[0006] Determining a navigation path corresponding to the terminal according to the search request;

[0007] Determine the expansion parameters;

[0008] Searching the search area according to the search request to determine information of multiple target points of interest;

[0009] In response to the determined target interest point information quantity being less than a threshold, increasing the expansion parameter to redefine the search area;

[0010] Searching for a plurality of points of interest information to be searched corresponding to the re-determined search area based on the search request;

[0011] Return the information of each target point of interest.

[0012] Further, the determining of the extended parameters includes:

[0013] Determining a road type corresponding to the navigation path;

[0014] A corresponding extended parameter is determined according to the road type.

[0015] Further, the extending the navigation path according to the extended parameter to determine at least one search area includes:

[0016] Determining a plurality of positioning points in the navigation path according to a preset rule;

[0017] Determine multiple positioning areas with each positioning point as the center and the expansion parameter as the radius;

[0018] A search area is determined according to the multiple positioning areas.

[0019] Further, searching the search area according to the search request to determine information of multiple target points of interest includes:

[0020] Dividing the search area into a plurality of sub-search areas;

[0021] Based on the search request, the to-be-searched point of interest information corresponding to each of the sub-search areas is searched respectively to determine a plurality of target point of interest information.

[0022] Further, the step of extending the navigation path according to a preset extension parameter to determine a search area includes:

[0023] Dividing the navigation path according to a predetermined rule to determine a plurality of sub-trajectories;

[0024] Each of the sub-trajectories is expanded according to a preset expansion parameter to determine a corresponding sub-search area.

[0025] Further, searching the search area according to the search request to determine information of multiple target points of interest specifically includes:

[0026] Based on the search request, the to-be-searched point of interest information corresponding to each of the sub-search areas is searched respectively to determine a plurality of target point of interest information.

[0027] Further, the returning the information of each target point of interest includes:

[0028] Sorting the information of each target point of interest according to a preset sorting rule;

[0029] Output the plurality of target interest point information in order according to the sorting result.

[0030] Furthermore, the search area is in the shape of a polygon.

[0031] In a second aspect, an embodiment of the present invention discloses a computer-readable storage medium for storing computer program instructions, wherein the computer program instructions implement the method as described in any one of the first aspects when executed by a processor.

[0032] In a third aspect, an embodiment of the present invention discloses an electronic device, comprising a memory and a processor, wherein the memory is used to store one or more computer program instructions, wherein the one or more computer program instructions are executed by the processor to implement a method as described in any one of the first aspects.

[0033] The embodiment of the present invention determines the navigation path according to the search request of the terminal, then expands the navigation path according to the predetermined extended parameters to determine the search area, searches the search area according to the search request, and obtains the target point of interest information. Therefore, the embodiment of the present invention can determine the search area by adjusting the extended parameters at any time, and flexibly search for point of interest information in the search area based on types or keywords and other methods. At the same time, the search area determined by the method of the embodiment of the present invention can cover the entire navigation path, realizing real-time search for point of interest information around the entire navigation path during driving. BRIEF DESCRIPTION OF THE DRAWINGS

[0034] The above and other objects, features and advantages of the present invention will become more apparent through the following description of the embodiments of the present invention with reference to the accompanying drawings, in which:

[0035] Figure 1 A system schematic diagram of a method for searching points of interest according to an embodiment of the present invention;

[0036] Figure 2 A flowchart of a method for searching points of interest according to an embodiment of the present invention;

[0037] Figure 3 A schematic diagram of a navigation path according to an embodiment of the present invention;

[0038] Figure 4 A schematic diagram of a search area according to an embodiment of the present invention;

[0039] Figure 5 A schematic diagram of a target interest point determination process according to an embodiment of the present invention;

[0040] Figure 6 FIG. 4 is a schematic diagram of an electronic device according to an embodiment of the present invention. DETAILED DESCRIPTION

[0041] The present invention is described below based on embodiments, but the present invention is not limited to these embodiments. In the detailed description of the present invention below, some specific details are described in detail. It is possible for a person skilled in the art to fully understand the present invention without the description of these details. In order to avoid confusing the essence of the present invention, known methods, processes, flows, components and circuits are not described in detail.

[0042] In addition, persons of ordinary skill in the art will appreciate that the drawings provided herein are for illustration purposes and are not necessarily drawn to scale.

[0043] Unless the context clearly requires otherwise, words such as “include”, “including” and the like in the specification should be interpreted as including rather than being exclusive or exhaustive; that is, as meaning “including but not limited to”.

[0044] In the description of the present invention, it should be understood that the terms "first", "second", etc. are only used for descriptive purposes and cannot be understood as indicating or implying relative importance. In addition, in the description of the present invention, unless otherwise specified, "plurality" means two or more.

[0045] The embodiments of the present invention can be applied to any system and terminal with navigation function, so that the user can search for points of interest along the navigation path during navigation. In the following description, the search scenario in the online car-hailing platform is used as an example for explanation.

[0046] Figure 1 Schematic diagram of a system for searching for points of interest according to an embodiment of the present invention. Figure 1 As shown, the system applying the interest point search method includes a server 10, a task sending terminal 11 and a task processing terminal 12 connected via a network.

[0047] In an optional implementation of an embodiment of the present invention, the server 10 is used to receive the pending tasks sent by the task sending terminal 11, generate a corresponding navigation path based on the pending tasks, and assign the pending tasks and the corresponding navigation path to the task processing terminal 12. At the same time, the server 10 is also used to receive a search request sent by the task processing terminal 12, and search for points of interest near the navigation path based on the search request. In this embodiment, the server 10 can be a single server or a server cluster configured in a distributed manner. The task sending terminal 11 and the task processing terminal 12 can be general data processing terminals that can run computer programs and have communication functions, such as smart phones or tablet computers.

[0048] The above-mentioned point of interest search system can be applied to various application scenarios based on corresponding navigation path processing tasks, such as online car-hailing reservation scenarios and food delivery scenarios. Taking the online car-hailing reservation scenario as an example, the user holds a task sending terminal 11, which is used to send a travel task to the server 10; the server 10 is used to generate a corresponding navigation path according to the travel task and assign the travel task and the corresponding navigation path, and search for target point of interest information based on the search request; the online car-hailing driver holds a task processing terminal 12, which is used to receive the travel task assigned by the server 10 and send a search request to the server 10. When receiving the search request sent by the task processing terminal 12, the server 10 obtains the current unfinished navigation path of the task processing terminal 12, and expands the navigation path based on the preset extension parameters to determine the search area. According to the search request, a search is performed in the search area to determine multiple target point of interest information, and then the target point of interest information is returned to the task processing terminal 12 that sent the search request.

[0049] It should be understood that, in addition to the online car-hailing system, in another optional implementation of the embodiment of the present invention, the point of interest search method can also be applied to a common navigation system, which only includes a server 10 and a task processing terminal 12 connected via a network. Among them, the task processing terminal 12 is used to send a travel task to be processed to the server 10, and the server 10 generates a corresponding navigation path after receiving the task to be processed, and returns the navigation path to the task processing terminal 12, so that the task processing terminal 12 executes the travel task.

[0050] The above-mentioned point of interest search system can be applied to various application scenarios based on corresponding navigation path processing tasks, such as shared bicycle travel scenarios and map software navigation scenarios. Taking the map software navigation scenario as an example, the user holds a task processing terminal 12, which is used to send travel tasks and search requests to the server 10, receive the navigation path returned by the server and process the travel tasks, and receive the target point of interest information returned by the server 10 based on the search request; the server 10 is used to generate and return the corresponding navigation path according to the travel task, and determine and return the target point of interest information based on the search request.

[0051] Figure 2 Flow chart of the method for searching points of interest according to an embodiment of the present invention. Figure 2 As shown, the interest point search method includes:

[0052] Step S100: Obtain a search request sent by a terminal.

[0053] Specifically, the search request is sent to the server via the terminal, so that the server searches for points of interest based on the search request. Figure 1 The task processing terminal 12 or task sending terminal 11 in the online car-hailing system shown may also be other types of terminal devices in a general navigation system, and the terminal device is a general data processing terminal capable of running computer programs and having communication functions, such as a smart phone or tablet computer, etc. In an optional implementation of an embodiment of the present invention, the terminal may be a driver terminal registered on the online car-hailing platform and bound to the online car-hailing, and the server may be an online car-hailing platform server.

[0054] The search request includes information for the server to search, such as terminal identification, location information, keywords, and search categories. The terminal identification is used to represent the terminal device that sends the search request, such as name, code, license plate number, etc. The location information is used to represent the location of the terminal when sending the search request. The keywords and search categories are used as search conditions for searching. For example, when keywords are used as search conditions, the server searches for interest point information whose names include the keywords according to the search conditions; when search categories are used as search conditions, the server searches for interest point information whose corresponding categories are the search categories according to the search conditions. In this embodiment, the keywords may be, for example, "7-11", "Sinopec", "maintenance station", "supermarket", etc., and the search categories may be, for example, "shopping", "maintenance", "service", etc., which are pre-set by the server.

[0055] S200: Determine a navigation path corresponding to the terminal according to the search request.

[0056] Specifically, after obtaining the search request, the server determines the navigation path corresponding to the search request according to the information included in the search request. The method for determining the navigation path may be, for example, determining the terminal that sends the search request according to the terminal identifier included in the search request, and then further obtaining the navigation path currently corresponding to the terminal. Still taking the server as an online car-hailing platform server and the terminal as a terminal device used by an online car-hailing driver as an example for explanation. Each time the server obtains a travel task sent by a user terminal, it generates a corresponding predetermined navigation path based on the starting position and target position of the travel task, and allocates the travel task and the corresponding predetermined navigation path to the online car-hailing terminal so that the online car-hailing terminal can perform the travel task. The predetermined navigation path may be, for example, from the starting point (0,0) to the north to the end point (0,10). In the process of the online car-hailing terminal processing the travel task, a corresponding search request is generated according to the needs of the user or itself, and the search request is sent to the server. The server determines the travel task currently being processed by the online car-hailing according to the search request, so as to further determine that the predetermined navigation path corresponding to the travel task is the navigation path corresponding to the search request.

[0057] Furthermore, the server can also determine the navigation path according to the terminal identification and positioning information included in the search request. That is, the server first determines the currently corresponding predetermined navigation path according to the terminal identification, and then determines the current location of the terminal according to the positioning information, and determines that the path in the predetermined navigation path from the point corresponding to the positioning information to the end point of the predetermined navigation path is the navigation path corresponding to the search request. For example, when the navigation path planned by the server for the terminal is from the starting point (0,0) to the north to the end point (0,10), and according to the search request, it is determined that the current location of the terminal is (0,5), the navigation path determined by the server according to the search request is from the starting point (0,5) to the end point (0,10).

[0058] Figure 3 FIG. 1 is a schematic diagram of a navigation path according to an embodiment of the present invention. Figure 3 As shown, the navigation path 30 starts from the starting point 31 and travels due east for a distance, then turns left to travel due north, and finally travels northeast to the end point 32.

[0059] Step S300: Determine the extended parameters.

[0060] Specifically, the server may pre-set an extended parameter to determine a search area based on the extended parameter to extend the navigation path. When the extended parameter is larger, the search area obtained by the server after extending the navigation path is larger; when the extended parameter is smaller, the search area obtained by the server after extending the navigation path is smaller. Therefore, the server may further pre-set corresponding extended parameters according to the attribute characteristics of different navigation paths, and the attribute characteristics of the navigation path may be road type, road location, road heat, etc. For example, in actual application, the number of searchable points of interest near a highway section is small, and the number of searchable points of interest near an ordinary highway is large. In order to ensure that a sufficient number of target points of interest can be obtained in the corresponding search area for navigation paths with different road types, the server may set corresponding extended parameters according to different road types, for example, road type A corresponds to extended parameter 1, road type B corresponds to extended parameter 2, and road type C corresponds to extended parameter 3. When the road type of the navigation path determined by the server is A, the server determines that the extended parameter is extended parameter 1. Further, when the navigation path includes multiple roads of different road types, the extended parameters corresponding to the road distance and the longest road type included therein are determined as the extended parameters of the navigation path.

[0061] Similarly, since the number of searchable points of interest is different in different cities or different areas of the same city, for example, first-tier cities usually have more infrastructure and shops than other cities, and the urban infrastructure and shops in the same city are usually more than the surrounding rural or suburban areas, the searchable points of interest are also more than other cities. At the same time, since the number of points of interest near roads of different popularity in the same area is different, for example, in the same area, the streets near tourist attractions are popular, and the corresponding number of shops and infrastructure is also more than other places. Therefore, the server can also set corresponding extended parameters according to different road popularity. Furthermore, the server can also set corresponding extended parameters based on the attributes of multiple navigation paths.

[0062] Step S400: Expand the navigation path according to the expansion parameter to determine at least one search area.

[0063] Specifically, after determining the extension parameter, the server extends the navigation path according to the extension parameter. In an optional implementation of an embodiment of the present invention, the extension method may, for example, determine multiple positioning points in the navigation path according to a preset rule, determine multiple positioning areas with each of the positioning points as the center of the circle and the extension parameter as the radius, and then determine the search area according to the multiple positioning areas. Among them, determining the search area according to the multiple positioning areas may be combining the circular positioning areas obtained by expanding each positioning point to obtain the corresponding search area, or combining the circular positioning areas obtained by expanding each positioning point and then segmenting them according to a preset segmentation rule to obtain multiple search areas. In another optional implementation of an embodiment of the present invention, the extension method may also be obtaining a polygon whose edge has a minimum distance from the navigation path as the extension parameter, and determining the polygon as the search area.

[0064] Figure 4 Schematic diagram of the search area in an embodiment of the present invention. Figure 4 As shown, the server obtains a plurality of points with a small distance in the navigation path 30 , and expands the navigation path 30 with each point as a circle and an expansion parameter as a radius, and finally obtains a search area 40 corresponding to the navigation path 30 .

[0065] Furthermore, since a navigation path may include multiple roads with different attribute characteristics, the server may first divide the navigation path into multiple sub-paths according to different attribute characteristics such as road type, road location or road popularity. For example, when the navigation path includes urban roads, highways, and urban roads from the starting point to the end point, the server divides the navigation path into sub-path A, sub-path B, and sub-path C, and further determines the extended parameters 1, 2, and 3 corresponding to each of the sub-paths, so as to expand the sub-path A, sub-path B, and sub-path C according to the extended parameters 1, 2, and 3 to obtain the corresponding search areas.

[0066] Step S500: Search the search area according to the search request to determine information of multiple target points of interest.

[0067] Specifically, after determining the search area, the server further determines all the information of the points to be searched corresponding to the search area, and then searches the target point of interest information in all the information of the points of interest to be searched corresponding to the search area according to the search request. In order to improve the search efficiency, when there is only one search area, the search area can be divided into multiple sub-search areas for searching respectively. In the information of the points of interest to be searched, the location information and attribute information are included. The location information is used to characterize the location of the corresponding point to be searched, and the attribute information includes the name and category of the points of interest to be searched, such as "7-11", "gas station", "shopping", etc. The server determines the information of the points of interest to be searched with the location information in the search area as the information of the points of interest to be searched corresponding to the search area. The server determines the candidate points of interest information corresponding to each search area according to the search request, which can be the information of the points of interest to be searched with the attribute information matched according to the keyword and the search category as the candidate points of interest information. The search method of searching the information of the points of interest according to the search category has a small amount of calculation and a fast search speed; the search method of searching the information of the points of interest according to the keyword has a higher degree of freedom and a more accurate search result.

[0068] Take the information of the points of interest to be searched corresponding to the search area as an example, wherein the attribute information contained in the information is respectively "category: shopping, name: A supermarket", "category: shopping, name: B convenience store", "category: gas station, name: C brand", "category: gas station, name: D brand" and "category: maintenance, name: C brand auto repair shop". When the search request includes the search term "C brand", the information of the points of interest to be searched including the attribute information "category: gas station, name: C brand" and "category: maintenance, name: C brand auto repair shop" is determined to be the target information of the points of interest; when the search request includes the search category "gas station", the information of the points of interest to be searched including the attribute information "category: gas station, name: C brand" and "category: gas station, name: D brand" is determined to be the target information of the points of interest; when the search request includes the keyword "C brand" and the search category "gas station", the information of the points of interest to be searched including the attribute information "category: gas station, name: C brand" is determined to be the target information of the points of interest.

[0069] Furthermore, after the server determines the target POI information according to the search request, it determines the number of all the target POI information. When the number is less than a predetermined threshold, it is considered that the expected number of target POI information is obtained, and the navigation path can be re-expanded by increasing the extension parameter to determine the search area corresponding to the navigation path. At the same time, the server can also set a corresponding parameter threshold. When the extension parameter reaches the parameter threshold and the expected number of target POI information is not obtained, the search area corresponding to the navigation path is no longer re-determined, and a notification message is directly generated to indicate that the expected target POI information is not obtained.

[0070] In an optional implementation of an embodiment of the present invention, in order to ensure that the target interest point information finally obtained is the information required by the terminal, the server may first determine multiple candidate target interest point information according to the search request, and then filter the candidate target interest point information according to the preset filtering rules to obtain the required target interest point information. Wherein, the server may complete the screening process based on the detour cost corresponding to each candidate target interest point information. The calculation process of the detour cost may be to determine the navigation distance from the current position of the terminal to the end point of the navigation path as L, and to determine the navigation distance from the current position of the terminal to the position of each candidate target interest point as P, and to determine the navigation distance from each candidate target interest point position to the end point of the navigation path as Q, and finally to obtain the corresponding detour cost by calculating P+QL corresponding to each candidate target interest point information. That is, the detour distance (increased navigation distance) caused by the need to go to the target interest point midway is used as the detour cost. It is easy to understand that the detour distance function or other parameters that can characterize the path through the target interest point and the original navigation path are different as the detour cost. The preset screening rule may be, for example, setting a detour cost threshold, and when the corresponding detour cost is less than the detour cost threshold, determining the candidate target point of interest information as the target point of interest information. Or setting a constant N, sorting the candidate target point of interest information from low to high according to the detour cost of each candidate target point of interest, and determining the top N candidate target point of interest information with the highest priority as the target point of interest information.

[0071] Take the example that the candidate target interest point information obtained by the server after searching based on the search request is "A Supermarket 1 Store", "A Supermarket 4 Store", "A Supermarket 6 Store", "A Supermarket 3 Store", "A Supermarket 2 Store", and the corresponding detour costs are 5, 16, 9, 20, and 3 respectively. When the predetermined screening rule is to filter according to the detour cost threshold, and the detour cost threshold is 10, the server determines after screening that the candidate target interest point information with a detour cost not greater than 10 is the target interest point information "A Supermarket 1 Store", "A Supermarket 6 Store", and "A Supermarket 2". When the predetermined screening rule is to obtain the 4 candidate target interest point information with the lowest detour cost as the target interest point information, the target interest point information determined after screening by the server is "A Supermarket 1 Store", "A Supermarket 6 Store", "A Supermarket 2" and "A Supermarket 4 Store".

[0072] Step S600: In response to the determined target POI information quantity being less than a threshold, increasing the expansion parameter to redefine the search area.

[0073] Specifically, after the server retrieves through step S500, the server counts the determined target interest point information. When the result of the count does not meet the preset threshold, the server determines that the required target interest point information has not been obtained, and it is necessary to redefine the search area to search again. Taking the server preset threshold of 10 as an example, when the number of target interest point information retrieved by the server through step S500 is 8, the extended parameter is increased to center the search area. Optionally, the extended parameter can be increased according to a preset increase rule, and the increase rule can, for example, be increased by a preset length each time, and a maximum number of increases is set. When the number of increases of the extended parameter reaches the preset maximum number of increases, the process of redefining the search area is stopped.

[0074] Step S700: searching for a plurality of points of interest information to be searched corresponding to the re-determined search area based on the search request.

[0075] Specifically, after the server redefines the search area, the search request searches for a plurality of points of interest information to be searched corresponding to the redetermined search area. The search process is the same as step S500, and will not be described in detail herein.

[0076] Step S800: Return the information of each target point of interest.

[0077] Specifically, after the server determines the target point of interest information, the target point of interest information is returned to the terminal that sent the search request. In an optional implementation of an embodiment of the present invention, the target point of interest information returned by the server includes the location information, attribute information and feature tags of the target point of interest information. Among them, the location information is used to characterize the target point of interest location corresponding to the target point of interest information, and the attribute information includes the name, score, popularity, etc. of the target point of interest information; the feature tag is used to characterize the characteristics of the target point of interest information, which can be determined during the screening process or determined based on the attribute information, for example, it can be the shortest detour, the highest score, the highest popularity, etc. Further, the server can sort the target point of interest information according to the attribute characteristics of each target point of interest information before returning each target point of interest information, and then generate the corresponding feature tag according to the sorting result, and return each target point of interest information in the order of the sorting result. For example, when the target point of interest is gas station A, the target point of interest information returned by the server to the terminal may include location information (1, 3), attribute information "Name: Gas Station A", "Rating: 4.5 stars", "Popularity: 10", and feature label "Highest popularity".

[0078] Figure 5 FIG. 1 is a schematic diagram of a target interest point determination process according to an embodiment of the present invention. Figure 5 As shown, after determining the navigation path and the extended parameters, the server extends the navigation path according to the extended parameters to determine the corresponding search area 50, and further searches the search area according to the search request to determine multiple target points of interest information 51. After obtaining multiple target points of interest information, the server determines whether to return a result 51 according to the number of target points of interest information. Specifically, when the number of target points of interest information is less than a threshold, the extended parameter 54 is increased to determine the corresponding search area again according to the increased extended parameter; when the number of target points of interest information is greater than a threshold, the target points of interest information are returned to the terminal device 53 that sent the search request.

[0079] The method for searching points of interest in the embodiment of the present invention determines the navigation path according to the search request of the terminal, then expands the navigation path according to the predetermined extended parameters to determine the search area, searches the search area according to the search request, and obtains the target point of interest information. Therefore, the embodiment of the present invention can determine the search area by adjusting the extended parameters at any time, and flexibly search for point of interest information in the search area based on various methods such as type or keywords. At the same time, the search area determined by the method in the embodiment of the present invention can cover the entire navigation path, realizing real-time search for point of interest information around the entire navigation path during driving.

[0080] Figure 6 is a schematic diagram of an electronic device according to an embodiment of the present invention. Figure 6 The electronic device shown is a general data processing device, which includes a general computer hardware structure, which at least includes a processor 61 and a memory 62. The processor 61 and the memory 62 are connected via a bus 63. The memory 62 is suitable for storing instructions or programs executable by the processor 61. The processor 61 can be an independent microprocessor or a collection of one or more microprocessors. Thus, the processor 61 executes the commands stored in the memory 62, thereby executing the method flow of the embodiment of the present invention as described above to realize the processing of data and the control of other devices. The bus 63 connects the above-mentioned multiple components together, and at the same time connects the above-mentioned components to the display controller 64 and the display device and the input / output (I / O) device 66. The input / output (I / O) device 66 can be a mouse, a keyboard, a modem, a network interface, a touch input device, a somatosensory input device, a printer, and other devices known in the art. Typically, the input / output (I / O) device 66 is connected to the system through the input / output (I / O) controller 66.

[0081] The memory 62 may store software components such as an operating system, a communication module, an interaction module, and an application program. Each of the modules and applications described above corresponds to a set of executable program instructions that implement one or more functions and methods described in the embodiments of the invention.

[0082] The flowchart and / or block diagram of the method, device (system) and computer program product according to the embodiment of the present invention described above describe various aspects of the present invention. It should be understood that each block of the flowchart and / or block diagram and the combination of the blocks in the flowchart legend and / or block diagram can be implemented by computer program instructions. These computer program instructions can be provided to a processor of a general-purpose computer, a special-purpose computer or other programmable data processing device to produce a machine so that (via the processor of a computer or other programmable data processing device) instructions are created to implement the device for the function / action specified in the flowchart and / or block diagram block or block.

[0083] At the same time, as will be appreciated by those skilled in the art, various aspects of the embodiments of the present invention may be implemented as a system, method or computer program product. Therefore, various aspects of the embodiments of the present invention may take the following forms: a complete hardware implementation, a complete software implementation (including firmware, resident software, microcode, etc.) or an implementation that combines software aspects with hardware aspects, which may generally be referred to herein as a "circuit", "module" or "system". In addition, aspects of the present invention may take the following forms: a computer program product implemented in one or more computer-readable media, the computer-readable media having a computer-readable program code implemented thereon.

[0084] Any combination of one or more computer-readable media can be utilized. Computer-readable media can be computer-readable signal media or computer-readable storage media. Computer-readable storage media can be, for example, (but not limited to) electronic, magnetic, optical, electromagnetic, infrared or semiconductor systems, devices or apparatuses, or any suitable combination of the foregoing. More specific examples (non-exhaustive enumeration) of computer-readable storage media will include the following: an electrical connection with one or more wires, a portable computer floppy disk, 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 portable compact disk read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the foregoing. In the context of an embodiment of the present invention, a computer-readable storage medium can be any tangible medium that can contain or store a program used by an instruction execution system, device or apparatus or a program used in conjunction with an instruction execution system, device or apparatus.

[0085] A computer readable signal medium may include a propagated data signal having a computer readable program code implemented therein, such as in baseband or as part of a carrier wave. Such propagated signals may take any of a variety of forms, including but not limited to electromagnetic, optical, or any suitable combination thereof. A computer readable signal medium may be any of the following computer readable media: not a computer readable storage medium, and may communicate, propagate, or transmit a program used by or in conjunction with an instruction execution system, device, or apparatus.

[0086] Computer program code for performing operations for various aspects of the present invention may be written in any combination of one or more programming languages, including object-oriented programming languages ​​such as Java, Smalltalk, C++, PHP, Python, etc., and conventional procedural programming languages ​​such as the "C" programming language or similar programming languages. The program code may be executed entirely on a user's computer, partially on a user's computer, partially on a user's computer and partially on a remote computer, or entirely on a remote computer or server as a stand-alone software package. In the latter case, the remote computer may be connected to the user's computer via any type of network, including a local area network (LAN) or a wide area network (WAN), or may be connected to an external computer (e.g., via the Internet using an Internet service provider).

[0087] The present invention also relates to a computer-readable storage medium for storing a computer-readable program, wherein the computer-readable program is used for a computer to execute part or all of the above method embodiments.

[0088] That is, those skilled in the art can understand that all or part of the steps in the above-mentioned embodiment method can be completed by instructing the relevant hardware through a program, and the program is stored in a storage medium, including a number of instructions to enable a device (which can be a single-chip microcomputer, chip, etc.) or a processor to execute all or part of the steps of the method described in each embodiment of the present application. The aforementioned storage medium includes: U disk, mobile hard disk, read-only memory (ROM, Read-Only Memory), random access memory (RAM, Random Access Memory), disk or optical disk and other media that can store program codes.

[0089] The above description is only a preferred embodiment of the present invention and is not intended to limit the present invention. For those skilled in the art, the present invention may have various modifications and variations. Any modification, equivalent replacement, improvement, etc. made within the spirit and principle of the present invention shall be included in the protection scope of the present invention.

Claims

1. A method for searching points of interest, It is characterized in that The method comprises: Get the search request sent by the terminal; Determining a navigation path corresponding to the terminal according to the search request, wherein the navigation path includes a plurality of roads with different attribute characteristics, wherein the attribute characteristics include road type, road location, and / or road popularity; Determine corresponding extension parameters according to the attribute characteristics corresponding to each of the roads; Extending the navigation path according to the extended parameters to determine at least one search area; Searching the search area according to the search request to determine information of multiple target points of interest; In response to the determined target interest point information quantity being less than a threshold, increasing the expansion parameter to redefine the search area; Searching for a plurality of points of interest information to be searched corresponding to the re-determined search area based on the search request; Returning information of each target point of interest; Wherein, determining the information of multiple target points of interest includes: The candidate target points of interest information are screened according to the detour cost of each candidate target point of interest, wherein the detour cost is used to represent the detour distance caused by the need to go to the target point of interest midway; Determine a predetermined number of candidate target interest points with the highest priority as target interest point information; The returning of the information of each target point of interest includes: sorting the target interest point information according to the attribute characteristics of each target interest point information; Generate feature labels for corresponding target interest points according to the sorting results; and Return the feature tag of the target point of interest to be displayed on the terminal.

2. The method according to claim 1, It is characterized in that Determining the corresponding extended parameters includes: Determining a road type corresponding to the navigation path; A corresponding extended parameter is determined according to the road type.

3. The method according to claim 1, It is characterized in that The extending the navigation path according to the extended parameter to determine at least one search area comprises: Determining a plurality of positioning points in the navigation path according to a preset rule; Determine multiple positioning areas with each positioning point as the center and the expansion parameter as the radius; A search area is determined according to the multiple positioning areas.

4. The method according to claim 1, It is characterized in that The searching the search area according to the search request to determine information of a plurality of target points of interest comprises: Dividing the search area into a plurality of sub-search areas; Based on the search request, the to-be-searched point of interest information corresponding to each of the sub-search areas is searched respectively to determine a plurality of target point of interest information.

5. The method according to claim 1, It is characterized in that Extending the navigation path according to the extended parameter to determine a search area includes: Dividing the navigation path according to a predetermined rule to determine a plurality of sub-trajectories; Each of the sub-trajectories is expanded according to a preset expansion parameter to determine a corresponding sub-search area.

6. The method according to claim 5, It is characterized in that The searching the search area according to the search request to determine the information of multiple target points of interest is specifically: Based on the search request, the to-be-searched point of interest information corresponding to each of the sub-search areas is searched respectively to determine a plurality of target point of interest information.

7. The method according to claim 1, It is characterized in that The search area is in the shape of a polygon.

8. A computer readable storage medium for storing computer program instructions, It is characterized in that The computer program instructions implement the method according to any one of claims 1 to 7 when executed by a processor.

9. An electronic device comprising a memory and a processor, It is characterized in that The memory is used to store one or more computer program instructions, wherein the one or more computer program instructions are executed by the processor to implement the method according to any one of claims 1 to 7.