Method and device for surrounding search centered on route in map search
By analyzing whether the target route passes through the transportation hub POI and searches for its surrounding POI, it solves the problem of low search efficiency of POI search efficiency in the existing technology, and realizes the efficient search needs for long -tail POI and long -distance travel users.
Patent Information
- Application Number
- CN201910229058.6
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- Filing Date
- 2019-03-25
- Publication Date
- 2025-01-28
- Estimated Expiration
- 2039-03-25
AI Technical Summary
It is difficult for existing map search technology to effectively search POIs around the line, especially long-tail POIs and users' search needs when traveling long distances are difficult to meet.
By receiving the peripheral POI search request of the map client, the target route is analyzed whether the target route passes through the transportation hub POI. If it passes, the POI is extracted and the relevant information of the different attributes within its surrounding scope of the surrounding scope is returned to the map client.
The efficient search of POI around the line is realized, and the user experience has been enhanced. Especially when traveling at long distances, it can provide high -quality POI information along the way more accurately, reducing user search burdens.
Smart Images

Figure CN111737597B_ABST
Abstract
Description
Technical Field
[0001] The present invention relates to the technical field of map search, and in particular to a method and device for peripheral search centered on a route in map search. Background Art
[0002] Currently, app products in the map industry usually do not involve the function of searching for POIs (Point of Interest) around the route. After planning a travel route using a map app, if the user needs to shop, eat or travel along the way, they need to rely on dragging the map base map and using their naked eyes to find the required POI related information frame by frame, which leads to low information search efficiency.
[0003] In addition, due to the granularity of the information displayed on the map base, some long-tail POIs (such as niche attractions, traditional restaurants, etc.) cannot be displayed on the map, and the searched high-quality information cannot be effectively displayed. Users still need to use the map's zoom function to find the required POI, and cannot effectively search for POIs around a certain route. Especially when users travel long distances (such as traveling across provinces), they usually have a strong demand for searching hotels, restaurants, service stations, etc. along the way. Summary of the invention
[0004] In view of the above problems, the present invention is proposed to provide a method and device for route-centered peripheral search in map search that overcomes the above problems or at least partially solves the above problems.
[0005] According to one aspect of the present invention, a method for searching a surrounding area centered on a route in a map search is provided, comprising:
[0006] Receiving a surrounding POI search request for a target route from a map client, where the target route is a route planned based on a user's travel needs;
[0007] Analyze whether the target route passes through a transportation hub POI based on map data;
[0008] If yes, extract the traffic hub POIs that the target route passes through, and search for relevant information of POIs with different attributes within a preset range around each traffic hub POI;
[0009] The relevant information of the POIs with different attributes obtained by searching is returned to the map client.
[0010] Optionally, search for relevant information of POIs with different attributes within a preset range around each transportation hub POI, including:
[0011] With each transportation hub POI as the center of the circle, a circular area corresponding to a preset search radius value is determined on the map;
[0012] The circular area is set as a preset range around the corresponding transportation hub POI, and relevant information of the POIs with different attributes within the circular area is searched out.
[0013] Optionally, different search radius values with corresponding relationships are preset for maps of different scales, and each transportation hub POI is a circular center. A circular area corresponding to the preset search radius value is determined in the map, including:
[0014] Get the scale of the current map, and find the search radius value corresponding to the map of the current scale based on the correspondence between maps of different scales and search radius values;
[0015] Each transportation hub POI is taken as the center of a circle, and the found search radius value is taken as the target search radius, and a circular area corresponding to the target search radius value is determined in the map.
[0016] Optionally, search for relevant information of POIs with different attributes within a preset range around each transportation hub POI, including:
[0017] Taking each transportation hub POI as the center of the rectangle, determine the rectangular area corresponding to the preset rectangular side length in the map;
[0018] The rectangular area is set as a preset range around the corresponding transportation hub POI, and relevant information of POIs with different attributes within the rectangular area is searched out.
[0019] Optionally, different rectangular side lengths with corresponding relationships are preset for maps of different scales, and each transportation hub POI is the center of the rectangle. A rectangular area corresponding to the preset rectangular side length is determined in the map, including:
[0020] Get the scale of the current map, and find out the side length of the rectangle corresponding to the map of the current scale based on the correspondence between maps of different scales and the side lengths of rectangles;
[0021] Each transportation hub POI is taken as the center of a rectangle, and the side length of the found rectangle is taken as the side length of the target rectangle. A rectangular area formed by the side length of the target rectangle is determined in the map.
[0022] Optionally, the method further comprises:
[0023] If it is analyzed based on the map data that the target route does not pass through a transportation hub POI, the map is divided into a plurality of identical sub-units;
[0024] Searching for a sub-unit within a specified distance range from the target route from the plurality of sub-units, and defining the sub-unit as a target sub-unit;
[0025] Search out the relevant information of POIs with different attributes located in each target subunit.
[0026] Optionally, searching for a subunit within a specified distance range from the target route from the multiple subunits and defining the subunit as a target subunit includes:
[0027] Define each subunit as a unit distance;
[0028] A sub-unit within a specified number of unit distances from the target route is searched from the plurality of sub-units and defined as a target sub-unit.
[0029] Optionally, the searched POIs with different attributes are returned to the map client, including:
[0030] Classify and aggregate the POI-related information with different attributes obtained by the search according to the POI attributes;
[0031] The relevant information of the POIs with different attributes after classification and aggregation is returned to the map client.
[0032] Optionally, the POIs with different attributes include at least one of the following:
[0033] Catering, shopping, accommodation, travel, culture, sports and entertainment, financial services, and life services.
[0034] Optionally, after searching for relevant information of POIs with different attributes within a preset range around each transportation hub POI, the following steps are also included:
[0035] Determine the user's transportation preferences based on the user's map search history collected in advance;
[0036] Extracting a transportation hub POI corresponding to the user's transportation preference from the transportation hub POIs passed by the target route;
[0037] Relevant information of POIs with different attributes within a preset range around a transportation hub POI corresponding to the user's transportation preference is obtained, and is returned to the map client in priority.
[0038] According to another aspect of the present invention, there is also provided a route-centered surrounding search device in a map search, comprising:
[0039] A receiving module, adapted to receive a surrounding POI search request for a target route issued by a map client, wherein the target route is a route planned according to a user's travel needs;
[0040] An analysis module, adapted to analyze whether the target route passes through a transportation hub POI based on map data;
[0041] A search module, adapted to extract the POIs of the transportation hubs that the target route passes through if the analysis module analyzes the target route through the transportation hubs based on the map data, and search for relevant information of POIs of different attributes within a preset range around each transportation hub POI;
[0042] The return module is adapted to return the relevant information of the searched POIs with different attributes to the map client.
[0043] Optionally, the search module is further adapted to:
[0044] With each transportation hub POI as the center of the circle, a circular area corresponding to a preset search radius value is determined on the map;
[0045] The circular area is set as a preset range around the corresponding transportation hub POI, and relevant information of the POIs with different attributes within the circular area is searched out.
[0046] Optionally, different search radius values with corresponding relationships are pre-set for maps of different scales, and the search module is also suitable for:
[0047] Get the scale of the current map, and find the search radius value corresponding to the map of the current scale based on the correspondence between maps of different scales and search radius values;
[0048] Each transportation hub POI is taken as the center of a circle, and the found search radius value is taken as the target search radius, and a circular area corresponding to the target search radius value is determined in the map.
[0049] Optionally, the search module is further adapted to:
[0050] Taking each transportation hub POI as the center of the rectangle, determine the rectangular area corresponding to the preset rectangular side length in the map;
[0051] The rectangular area is set as a preset range around the corresponding transportation hub POI, and relevant information of POIs with different attributes within the rectangular area is searched out.
[0052] Optionally, different rectangular side lengths with corresponding relationships are pre-set for maps of different scales, and the search module is also suitable for:
[0053] Get the scale of the current map, and find out the side length of the rectangle corresponding to the map of the current scale based on the correspondence between maps of different scales and the side lengths of rectangles;
[0054] Each transportation hub POI is taken as the center of a rectangle, and the side length of the found rectangle is taken as the side length of the target rectangle. A rectangular area formed by the side length of the target rectangle is determined in the map.
[0055] Optionally, the device further comprises:
[0056] a division module, adapted to divide the map into a plurality of identical sub-units if the analysis module analyzes based on the map data that the target route does not pass through a transportation hub POI;
[0057] A search module, adapted to search for a subunit within a specified distance range from the target route from the plurality of subunits, and define the subunit as a target subunit;
[0058] The search module is also suitable for searching for relevant information of POIs with different attributes located in each target subunit.
[0059] Optionally, the search module is further adapted to:
[0060] Define each subunit as a unit distance;
[0061] A sub-unit within a specified number of unit distances from the target route is searched from the plurality of sub-units and defined as a target sub-unit.
[0062] Optionally, the return module is further adapted to:
[0063] Classify and aggregate the POI-related information with different attributes obtained by the search according to the POI attributes;
[0064] The relevant information of the POIs with different attributes after classification and aggregation is returned to the map client.
[0065] Optionally, the POIs with different attributes include at least one of the following:
[0066] Catering, shopping, accommodation, travel, culture, sports and entertainment, financial services, and life services.
[0067] Optionally, the device further comprises:
[0068] A determination module, adapted to determine the user's transportation preference according to the pre-collected user map search records after the search module searches for relevant information of POIs with different attributes within a preset range around each transportation hub POI;
[0069] An extraction module, adapted to extract the traffic hub POI corresponding to the user's traffic preference from the traffic hub POIs passed by the target route;
[0070] The return module is also adapted to obtain relevant information of POIs with different attributes within a preset range around a traffic hub POI corresponding to the user's traffic preference, and return the information to the map client in priority.
[0071] According to another aspect of the present invention, a computer storage medium is provided, wherein the computer storage medium stores a computer program code, and when the computer program code is executed on a computing device, the computing device executes the route-centered surrounding search method in the map search in any of the above embodiments.
[0072] According to another aspect of the present invention, a computing device is provided, comprising: a processor; a memory storing computer program code; when the computer program code is executed by the processor, the computing device executes the route-centered surrounding search method in the map search in any of the above embodiments.
[0073] In an embodiment of the present invention, a search request for surrounding POIs for a target route issued by a map client is first received, and the target route is a route planned according to the user's travel needs. Then, based on the map data, it is analyzed whether the target route passes through a traffic hub POI. If so, the traffic hub POIs passed by the target route can be extracted, and the relevant information of POIs with different attributes within a preset range around each traffic hub POI can be searched out. Then, the relevant information of the searched POIs with different attributes is returned to the map client. Thus, according to the traffic hot spots passed by the target route planned for the user, the embodiment of the present invention extracts multiple traffic hub POIs on the target route, and searches for the relevant information of POIs with different attributes near each traffic hub POI, so that the relevant information of high-quality POIs along the target route that better meets the actual needs of the user can be returned to the user, thereby improving the efficiency of map POI search. Furthermore, the pressure on the base map processing and rendering caused by the zooming and dragging actions performed by the user when searching for the map POI with the naked eye is reduced.
[0074] The above description is only an overview of the technical solution of the present invention. In order to more clearly understand the technical means of the present invention, it can be implemented according to the contents of the specification. In order to make the above and other purposes, features and advantages of the present invention more obvious and easy to understand, the specific implementation methods of the present invention are listed below.
[0075] Based on the following detailed description of specific embodiments of the present invention in conjunction with the accompanying drawings, those skilled in the art will become more aware of the above and other objects, advantages and features of the present invention. BRIEF DESCRIPTION OF THE DRAWINGS
[0076] Various other advantages and benefits will become apparent to those of ordinary skill in the art by reading the detailed description of the preferred embodiments below. The accompanying drawings are only for the purpose of illustrating the preferred embodiments and are not to be considered as limiting the present invention. Moreover, the same reference symbols are used throughout the accompanying drawings to represent the same components. In the accompanying drawings:
[0077] Figure 1 A schematic diagram showing a flow chart of a route-centered surrounding search method in a map search according to an embodiment of the present invention;
[0078] Figure 2 A schematic diagram of a route-centered surrounding search method in a map search according to an embodiment of the present invention is shown;
[0079] Figure 3 A schematic diagram of a route-centered surrounding search method in a map search according to another embodiment of the present invention is shown;
[0080] Figure 4 A schematic diagram of a route-centered surrounding search method in a map search according to another embodiment of the present invention is shown;
[0081] Figure 5 A schematic diagram of the structure of a route-centered surrounding search device in a map search according to an embodiment of the present invention is shown;
[0082] Figure 6 A schematic diagram of the structure of a route-centered surrounding search device in a map search according to another embodiment of the present invention is shown. DETAILED DESCRIPTION
[0083] The exemplary embodiments of the present disclosure will be described in more detail below with reference to the accompanying drawings. Although the exemplary embodiments of the present disclosure are shown in the accompanying drawings, it should be understood that the present disclosure can be implemented in various forms and should not be limited by the embodiments set forth herein. On the contrary, these embodiments are provided to enable a more thorough understanding of the present disclosure and to fully convey the scope of the present disclosure to those skilled in the art.
[0084] In order to solve the above technical problems, an embodiment of the present invention provides a route-centered surrounding search method in a map search. Figure 1 FIG. 2 is a flow chart showing a method for searching a surrounding area based on a route in a map search according to an embodiment of the present invention. Figure 1 The method at least includes steps S102 to S110.
[0085] Step S102, receiving a surrounding POI search request for a target route from a map client, where the target route is a route planned based on user travel needs.
[0086] In this step, the point of interest POI can be a house, a shop, a mailbox, a bus stop, etc.
[0087] Step S104, analyzing based on the map data whether the target route passes through a transportation hub POI; if so, executing step S106; if not, executing step S110 and ending.
[0088] In this step, transportation hubs mainly refer to the hubs or important nodes of the transportation network, and transportation hub POIs refer to points of interest POIs located at the hubs or important nodes of the transportation network, such as subway stations with multiple subway lines, bus stops with multiple bus lines, transfer stations with subway stations and bus stops, etc.
[0089] Step S106, extracting the traffic hub POIs that the target route passes through, and searching for relevant information of POIs with different attributes within a preset range around each traffic hub POI.
[0090] Step S108: Return the searched relevant information of the POIs with different attributes to the map client.
[0091] The embodiment of the present invention extracts multiple traffic hub POIs on the target route based on the traffic hot spots that the target route planned for the user passes through, and searches for relevant information of POIs with different attributes near each traffic hub POI, so as to return relevant information of high-quality POIs along the target route that better meets the actual needs of the user, thereby improving the efficiency of map POI search. Furthermore, the pressure on the base map processing and rendering caused by the zooming and dragging actions performed by the user when searching for the map POI with the naked eye is reduced.
[0092] Referring to step S102 above, in one embodiment of the present invention, when planning a route based on the user's travel needs, a map client can be used to receive the starting point and end point input by the user, so as to plan a corresponding target route for the user based on the starting point and end point input by the user. The planning of the target route can be executed by the map client or by the server, and the present invention is not limited to this.
[0093] After a target route is planned for a user, the user can initiate a search request for POIs around the target route to the map client for the target route, and then the map client calls a backend preset interface to forward the search request for POIs around the target route to the server. In the embodiment of the present invention, the map client can convert the search request for POIs around the target route into a query URL, and then send the search request to the server in the form of a query URL.
[0094] Referring to step S106 above, in an embodiment of the present invention, the preset range around each transportation hub type POI can be a circular area around the transportation hub type POI, a rectangular area around the transportation hub type POI, or other polygonal areas, etc. The embodiment of the present invention does not make specific limitations on the size and shape of the preset range around each transportation hub type POI.
[0095] The following takes the preset ranges around the transportation hub POI as circular areas and rectangular areas as examples to introduce the process of searching for relevant information of POIs with different attributes within the preset ranges around each transportation hub POI.
[0096] In one embodiment of the present invention, first, after extracting the traffic hub POIs that the target route passes through, a circular area corresponding to a preset search radius value can be determined in the map with each traffic hub POI as the center of the circle. Then, the circular area is set as the surrounding preset range of the corresponding traffic hub POI, and the relevant information of the POIs with different attributes in the circular area is searched.
[0097] For example, see Figure 2 , by using map data to analyze the traffic hub POIs including POI1, POI2, and POI3 that the target route passes through, and taking POI1, POI2, and POI3 as the circular centers, the circular areas A, B, and C corresponding to the preset search radius values are determined in the map. Thus, the relevant information of the POIs with different attributes in the circular areas A, B, and C can be searched.
[0098] In this embodiment, since the actual geographical area represented by the map display interface of the same size is different for maps of different scales, different search radius values are preset for maps of different scales, and each search radius value has a corresponding relationship with the map of different scales. The embodiment of the present invention does not limit the specific value of the search radius value.
[0099] Specifically, in the process of determining the circular area corresponding to the preset search radius value in the map, it is necessary to first obtain the scale of the current map. Then, based on the correspondence between maps of different scales and search radius values, the search radius value corresponding to the map of the current scale is found. Finally, each transportation hub POI is taken as the center of the circle, and the search radius value found is used as the target search radius, and the circular area corresponding to the target search radius value is determined in the map.
[0100] In order to more clearly reflect the embodiments of the present invention, a specific embodiment is now used to introduce the process of searching for POIs of different attributes in a circular area near a transportation hub POI. First, determine that the scale of the current map is a 16-level scale, select a transportation hub POI on the target route with coordinates in the map as (116.404, 39.915), and the search radius corresponding to the 16-level scale map is 500 meters. With the transportation hub POI as the center of the circle and the circular area with a search radius of 500 meters as the search range, the relevant code for searching the number of POIs of each attribute in the circular area is as follows:
[0101]
[0102] Thus, 12 POIs are searched near the transportation hub POI with coordinates (116.404, 39.915). Of course, the 12 POIs may include POIs with the same attributes or POIs with different attributes.
[0103] In another embodiment of the present invention, first, after extracting the traffic hub POIs that the target route passes through, each traffic hub POI can be used as the center of a rectangle to determine a rectangular area corresponding to a preset rectangular side length in the map. Then, the rectangular area is set as the preset range around the corresponding traffic hub POI, and the relevant information of the POIs with different attributes in the rectangular area is searched.
[0104] The center of the rectangle in this embodiment is preferably the intersection of the diagonal lines of the rectangle, but may be other positions, which are not specifically limited in the embodiment of the present invention. The side length of the rectangle may be selected such that the four sides of the rectangle are equal, in which case the rectangular area is a square area, and the side length of the rectangle may also be selected such that the lengths of the opposite sides of the rectangle are equal while the lengths of the adjacent sides are unequal. In addition, it should be noted that when the rectangular area takes the transportation hub type POI as the center of the rectangle, the directions of the side lengths of the rectangle in the map are different, and the relevant information of the POIs with different attributes finally searched out from the rectangular area is also different. Therefore, the embodiment of the present invention may also predefine the directions of the sides of the rectangle, so that the directions of the rectangular areas determined when each transportation hub type POI on the target route is the center of the rectangle are consistent.
[0105] For example, see Figure 3 , by using map data to analyze the traffic hub POIs that the target route passes through, including POI1, POI2, and POI3, and taking POI1, POI2, and POI3 as the rectangle centers, the rectangular areas a, b, and c corresponding to the preset rectangle side lengths are determined in the map. Thus, the relevant information of the POIs with different attributes in the rectangular areas a, b, and c can be searched.
[0106] In this embodiment, different rectangular side lengths with corresponding relationships are also pre-set for maps of different scales. Specifically, in the process of determining the rectangular area corresponding to the preset rectangular side length in the map, it is necessary to first obtain the scale of the current map. Then, based on the correspondence between maps of different scales and rectangular side lengths, the rectangular side length corresponding to the map of the current scale is found. Finally, each transportation hub POI is taken as the center of the rectangle, and the found rectangular side length is used as the target rectangular side length, and the rectangular area formed by the target rectangular side length is determined in the map.
[0107] In one embodiment of the present invention, since the target route does not necessarily pass through a transportation hub POI, the present invention also provides another method to implement a surrounding search centered on the target route in the case where the target route does not pass through a transportation hub POI.
[0108] If the target route does not pass through a POI of a transportation hub type based on the map data analysis in step S104, the map may be divided into multiple identical sub-units. Then, a sub-unit within a specified distance range from the target route is searched from the multiple sub-units, and the found sub-unit is defined as a target sub-unit. Finally, relevant information of POIs of different attributes located in each target sub-unit is searched.
[0109] In this embodiment, when searching for a target subunit within a specified distance range of the target route, each subunit may be defined as a unit distance. For example, when a map is divided into multiple identical subunits, the map is cut into x*y squares, and one square may be defined as a unit distance. Then, a subunit within a specified number of unit distances from the target route is searched from the multiple subunits and defined as the target subunit.
[0110] For example, define the subcell with a distance of one square near the target route as the target subcell, see Figure 4 The white square between the starting point and the end point is the target route, and the black squares surrounding the target route are target subunits. Thus, the relevant information of POIs with different attributes located in each black square can be searched.
[0111] Referring to step S108 above, in one embodiment of the present invention, when the relevant information of the searched POIs with different attributes is returned to the map client, the relevant information of the searched POIs with different attributes can be first classified and aggregated according to the POI attributes, and then the classified and aggregated relevant information of the POIs with different attributes can be returned to the map client.
[0112] In one embodiment of the present invention, POIs with different attributes include at least one of catering, shopping, accommodation, travel, sports and entertainment, financial services, life services, etc. Therefore, when classifying and aggregating POI-related information with different attributes, the POI-related information can be classified and aggregated according to the categories of catering, shopping, accommodation, travel, sports and entertainment, financial services, life services, etc.
[0113] In one embodiment of the present invention, when the relevant information of the searched POIs with different attributes is returned to the map client, the information of the POIs related to the user's transportation preference can be preferentially returned to the map client in combination with the user's transportation preference, so that the relevant information of the POIs fed back to the user can better meet the user's actual needs.
[0114] Specifically, after searching for relevant information about POIs of different attributes within a preset range around each transportation hub POI, the user's transportation preference is first determined based on the pre-collected user map search records. Then, the transportation hub POIs corresponding to the user's transportation preference are extracted from the transportation hub POIs that the target route passes through. Finally, the relevant information about POIs of different attributes within a preset range around the transportation hub POI corresponding to the user's transportation preference is obtained and returned to the map client in priority.
[0115] Based on the same inventive concept, an embodiment of the present invention further provides a route-centered surrounding search device in a map search. Figure 5 FIG. 2 shows a schematic diagram of a structure of a route-centered surrounding search device in a map search according to an embodiment of the present invention. Figure 5 The route-centered surrounding search device 500 in a map search includes a receiving module 510, an analyzing module 520, a searching module 530 and a returning module 540.
[0116] The functions of the components or devices of the route-centered surrounding search device 500 in the map search according to the embodiment of the present invention and the connection relationship between the components are now introduced:
[0117] The receiving module 510 is adapted to receive a surrounding POI search request for a target route issued by a map client, where the target route is a route planned according to a user's travel needs;
[0118] An analysis module 520, coupled to the receiving module 510, is adapted to analyze whether the target route passes through a transportation hub POI based on the map data;
[0119] The search module 530 is coupled with the analysis module 520, and is adapted to extract the POIs of the transportation hubs that the target route passes through if the analysis module 520 analyzes the target route through the transportation hubs based on the map data, and search for relevant information of POIs of different attributes within a preset range around each transportation hub POI;
[0120] The return module 540 is coupled to the search module 530 and is adapted to return the relevant information of the searched POIs with different attributes to the map client.
[0121] In one embodiment of the present invention, the search module 530 is further adapted to determine a circular area corresponding to a preset search radius value in the map with each transportation hub POI as the center of the circle, set the circular area as the preset range around the corresponding transportation hub POI, and search for relevant information of POIs with different attributes within the circular area.
[0122] In one embodiment of the present invention, different search radius values corresponding to the maps of different scales are pre-set for maps of different scales, and the search module 530 is also suitable for obtaining the scale of the current map, and finding the search radius value corresponding to the map of the current scale according to the correspondence between the maps of different scales and the search radius values. Each transportation hub POI is taken as the center of the circle, and the found search radius value is used as the target search radius, and the circular area corresponding to the target search radius value is determined in the map.
[0123] In another embodiment of the present invention, the search module 530 is further adapted to determine a rectangular area corresponding to a preset rectangular side length in the map with each transportation hub POI as the center of the rectangle, set the rectangular area as the preset range around the corresponding transportation hub POI, and search for relevant information of POIs with different attributes in the rectangular area.
[0124] In another embodiment of the present invention, different rectangular side lengths with corresponding relationships are pre-set for maps of different scales, and the search module 530 is also adapted to obtain the scale of the current map, and find the rectangular side length corresponding to the current scale map based on the corresponding relationship between maps of different scales and rectangular side lengths. Each transportation hub POI is used as the center of the rectangle, and the found rectangular side length is used as the target rectangle side length, and the rectangular area formed by the target rectangle side length is determined in the map.
[0125] The embodiment of the present invention also provides another route-centered peripheral search device in a map search. Figure 6 FIG. 2 shows a schematic diagram of a structure of a route-centered surrounding search device in a map search according to another embodiment of the present invention. Figure 6The route-centered surrounding search device 500 in the map search includes a receiving module 510, an analyzing module 520, a searching module 530, a returning module 540, a dividing module 550, a searching module 560, a determining module 570, and an extracting module 580.
[0126] The division module 550 is coupled to the analysis module 520 and is adapted to divide the map into a plurality of identical sub-units if the analysis module 520 finds out based on the map data that the target route does not pass through a transportation hub POI.
[0127] The search module 560 is coupled to the division module 550 and the search module 530 respectively, and is adapted to search for a sub-unit within a specified distance range from the target route from the multiple sub-units, and define it as a target sub-unit.
[0128] The search module 530 is further adapted to search for relevant information of POIs with different attributes located in each target subunit.
[0129] The determination module 570 is coupled with the search module 530 and is suitable for determining the user's transportation preference based on the pre-collected user map search records after the search module 530 searches for relevant information of POIs with different attributes within a preset range around each transportation hub POI.
[0130] The extraction module 580 is coupled to the determination module 570 and the return module 540 respectively, and is adapted to extract the transportation hub POI corresponding to the user's transportation preference from the transportation hub POIs passed by the target route.
[0131] The return module 540 is also adapted to obtain relevant information of POIs with different attributes within a preset range around the traffic hub POI corresponding to the user's traffic preference, and return it to the map client in priority.
[0132] In one embodiment of the present invention, the return module 540 is further adapted to classify and aggregate the searched POI-related information of different attributes according to the POI attributes, and return the classified and aggregated POI-related information of different attributes to the map client.
[0133] In one embodiment of the present invention, the search module 560 is further adapted to define each subunit as a unit distance, and to search for a subunit within a specified number of unit distances from the target route from the multiple subunits and define the subunit as the target subunit.
[0134] In an embodiment of the present invention, POIs with different attributes include at least one of the following: catering, shopping, accommodation, travel, sports and entertainment, financial services, and life services.
[0135] According to another aspect of the present invention, a computer storage medium is provided, which stores computer program code. When the computer program code runs on a computing device, it causes the computing device to execute the route-centered surrounding search method in the map search in any of the above embodiments.
[0136] According to another aspect of the present invention, a computing device is provided, comprising: a processor; a memory storing computer program code; when the computer program code is executed by the processor, the computing device executes the route-centered surrounding search method in the map search in any of the above embodiments.
[0137] According to any one of the above preferred embodiments or a combination of multiple preferred embodiments, the embodiments of the present invention can achieve the following beneficial effects:
[0138] In an embodiment of the present invention, a search request for surrounding POIs for a target route is first received from a map client, where the target route is a route planned based on the user's travel needs. Then, based on the map data, it is analyzed whether the target route passes through a transportation hub POI. If so, the transportation hub POIs passed by the target route can be extracted, and relevant information about POIs with different attributes within a preset range around each transportation hub POI can be searched out. The relevant information about the searched POIs with different attributes is then returned to the map client. Thus, according to the traffic hot spots passed by the target route planned for the user, the embodiment of the present invention extracts multiple transportation hub POIs on the target route, and searches out relevant information about POIs with different attributes near each transportation hub POI, so that the user can return relevant information about high-quality POIs along the target route that better meets the user's actual needs, thereby improving the efficiency of POI search.
[0139] Those skilled in the art can clearly understand that the specific working processes of the systems, devices and units described above can refer to the corresponding processes in the aforementioned method embodiments, and for the sake of brevity, they are not further described here.
[0140] In addition, the functional units in various embodiments of the present invention may be physically independent of each other, or two or more functional units may be integrated together, or all functional units may be integrated into one processing unit. The above integrated functional units may be implemented in the form of hardware, or in the form of software or firmware.
[0141] Those skilled in the art can understand that if the integrated functional unit is implemented in the form of software and sold or used as an independent product, it can be stored in a computer-readable storage medium. Based on this understanding, the technical solution of the present invention can essentially or all or part of the technical solution can be embodied in the form of a software product. The computer software product is stored in a storage medium, which includes a number of instructions to enable a computing device (such as a personal computer, a server, or a network device, etc.) to execute all or part of the steps of the method described in each embodiment of the present invention when running the instructions. The aforementioned storage medium includes: U disk, mobile hard disk, read-only memory (ROM), random access memory (RAM), magnetic disk or optical disk and other media that can store program codes.
[0142] Alternatively, all or part of the steps of implementing the aforementioned method embodiments may be accomplished by hardware associated with program instructions (such as a computing device such as a personal computer, a server, or a network device), and the program instructions may be stored in a computer-readable storage medium. When the program instructions are executed by a processor of a computing device, the computing device executes all or part of the steps of the methods described in the embodiments of the present invention.
[0143] Finally, it should be noted that the above embodiments are only used to illustrate the technical solutions of the present invention, rather than to limit it. Although the present invention has been described in detail with reference to the aforementioned embodiments, those skilled in the art should understand that within the spirit and principles of the present invention, the technical solutions described in the aforementioned embodiments can still be modified, or some or all of the technical features therein can be replaced by equivalents. However, these modifications or replacements do not deviate from the protection scope of the present invention.
Claims
1. A route-centered surrounding search method in a map search, comprising: Receiving a surrounding POI search request for a target route from a map client, where the target route is a route planned based on a user's travel needs; Analyze whether the target route passes through a transportation hub POI based on map data; If yes, extract the traffic hub POIs that the target route passes through, and search for relevant information of POIs with different attributes within a preset range around each traffic hub POI; The relevant information of the POIs with different attributes obtained by searching is returned to the map client.
2. The method according to claim 1, wherein: Search for relevant information about POIs with different attributes within the preset range around each transportation hub POI, including: With each transportation hub POI as the center of the circle, a circular area corresponding to a preset search radius value is determined on the map; The circular area is set as a preset range around the corresponding transportation hub POI, and relevant information of the POIs with different attributes within the circular area is searched out.
3. The method according to claim 2, wherein: Different search radius values with corresponding relationships are preset for maps of different scales. Each transportation hub POI is a circular center, and a circular area corresponding to the preset search radius value is determined in the map, including: Get the scale of the current map, and find the search radius value corresponding to the map of the current scale based on the correspondence between maps of different scales and search radius values; Each transportation hub POI is taken as the center of a circle, and the found search radius value is taken as the target search radius, and a circular area corresponding to the target search radius value is determined in the map.
4. The method according to claim 1, wherein: Search for relevant information about POIs with different attributes within the preset range around each transportation hub POI, including: Taking each transportation hub POI as the center of the rectangle, determine the rectangular area corresponding to the preset rectangular side length in the map; The rectangular area is set as a preset range around the corresponding transportation hub POI, and relevant information of the POIs with different attributes within the rectangular area is searched out.
5. The method according to claim 4, wherein: Different rectangular side lengths with corresponding relationships are preset for maps of different scales. Each transportation hub POI is the center of the rectangle, and a rectangular area corresponding to the preset rectangular side length is determined in the map, including: Get the scale of the current map, and find out the side length of the rectangle corresponding to the map of the current scale based on the correspondence between maps of different scales and the side lengths of rectangles; Each transportation hub POI is taken as the center of a rectangle, and the side length of the found rectangle is taken as the side length of the target rectangle. A rectangular area formed by the side length of the target rectangle is determined in the map.
6. The method according to any one of claims 1 to 5, wherein: Also includes: If it is analyzed based on the map data that the target route does not pass through a transportation hub POI, the map is divided into a plurality of identical sub-units; Searching for a sub-unit within a specified distance range from the target route from the plurality of sub-units, and defining the sub-unit as a target sub-unit; Search out the relevant information of POIs with different attributes located in each target subunit.
7. The method according to claim 6, wherein: Searching for a subunit within a specified distance range from the target route from the multiple subunits and defining the subunit as a target subunit includes: Define each subunit as a unit distance; A sub-unit within a specified number of unit distances from the target route is searched from the plurality of sub-units and defined as a target sub-unit.
8. The method according to any one of claims 1 to 5, wherein: Returning the searched POI information of different attributes to the map client, including: Classify and aggregate the POI-related information with different attributes obtained by the search according to the POI attributes; The relevant information of the POIs with different attributes after classification and aggregation is returned to the map client.
9. The method according to any one of claims 1 to 5, wherein: The POIs with different attributes include at least one of the following: Catering, shopping, accommodation, travel, culture, sports and entertainment, financial services, and life services.
10. The method according to any one of claims 1 to 5, wherein: After searching for relevant information of POIs with different attributes within the preset range around each transportation hub POI, it also includes: Determine the user's transportation preferences based on the user's map search history collected in advance; Extracting a transportation hub POI corresponding to the user's transportation preference from the transportation hub POIs passed by the target route; Relevant information of POIs with different attributes within a preset range around a transportation hub POI corresponding to the user's transportation preference is obtained, and is returned to the map client in priority.
11. A route-centered perimeter search device in a map search, comprising: A receiving module, adapted to receive a surrounding POI search request for a target route issued by a map client, wherein the target route is a route planned according to a user's travel needs; An analysis module, adapted to analyze whether the target route passes through a transportation hub POI based on map data; A search module, adapted to extract the POIs of the transportation hubs that the target route passes through if the analysis module analyzes the target route through the transportation hubs based on the map data, and search for relevant information of POIs of different attributes within a preset range around each transportation hub POI; The return module is adapted to return the relevant information of the searched POIs with different attributes to the map client.
12. The device according to claim 11, wherein The search module is also adapted to: With each transportation hub POI as the center of the circle, a circular area corresponding to a preset search radius value is determined on the map; The circular area is set as a preset range around the corresponding transportation hub POI, and relevant information of the POIs with different attributes within the circular area is searched out.
13. The device according to claim 12, wherein: Different search radius values with corresponding relationships are preset for maps of different scales. The search module is also suitable for: Get the scale of the current map, and find the search radius value corresponding to the map of the current scale based on the correspondence between maps of different scales and search radius values; Each transportation hub POI is taken as the center of a circle, and the found search radius value is taken as the target search radius, and a circular area corresponding to the target search radius value is determined in the map.
14. The device according to claim 11, wherein: The search module is also adapted to: Taking each transportation hub POI as the center of the rectangle, determine the rectangular area corresponding to the preset rectangular side length in the map; The rectangular area is set as a preset range around the corresponding transportation hub POI, and relevant information of the POIs with different attributes within the rectangular area is searched out.
15. The device according to claim 14, wherein: Different rectangular side lengths with corresponding relationships are preset for maps of different scales. The search module is also suitable for: Get the scale of the current map, and find out the side length of the rectangle corresponding to the map of the current scale based on the correspondence between maps of different scales and the side lengths of rectangles; Each transportation hub POI is taken as the center of a rectangle, and the side length of the found rectangle is taken as the side length of the target rectangle. A rectangular area formed by the side length of the target rectangle is determined in the map.
16. The device according to any one of claims 11 to 15, wherein: Also includes: a division module, adapted to divide the map into a plurality of identical sub-units if the analysis module analyzes based on the map data that the target route does not pass through a transportation hub POI; A search module, adapted to search for a subunit within a specified distance range from the target route from the plurality of subunits, and define the subunit as a target subunit; The search module is also suitable for searching for relevant information of POIs with different attributes located in each target subunit.
17. The device according to claim 16, wherein: The search module is also adapted to: Define each subunit as a unit distance; A sub-unit within a specified number of unit distances from the target route is searched from the plurality of sub-units and defined as a target sub-unit.
18. The device according to any one of claims 11 to 15, wherein: The return module is also adapted to: Classify and aggregate the POI-related information with different attributes obtained by the search according to the POI attributes; The relevant information of the POIs with different attributes after classification and aggregation is returned to the map client.
19. The device according to any one of claims 11 to 15, wherein: The POIs with different attributes include at least one of the following: Catering, shopping, accommodation, travel, culture, sports and entertainment, financial services, and life services.
20. The device according to any one of claims 11 to 15, wherein: Also includes: A determination module, adapted to determine the user's transportation preference according to the pre-collected user map search records after the search module searches for relevant information of POIs with different attributes within a preset range around each transportation hub POI; An extraction module, adapted to extract the traffic hub POI corresponding to the user's traffic preference from the traffic hub POIs passed by the target route; The return module is also adapted to obtain relevant information of POIs with different attributes within a preset range around a traffic hub POI corresponding to the user's traffic preference, and return the information to the map client in priority.
21. A computer storage medium storing a computer program code, which, when executed on a computing device, causes the computing device to execute the route-centered surrounding search method in a map search as described in any one of claims 1 to 10.
22. A computing device comprising: processor; a memory storing computer program code; When the computer program code is executed by the processor, it causes the computing device to execute the route-centered surrounding search method in map search as described in any one of claims 1-10.
Citation Information
Patent Citations
Multi-language map POI search system
CN107908627A
Collection-based searches along a route
CN109154511A