WO2015192716A1 - 一种基于电子地图的划线搜索方法和装置 - Google Patents

一种基于电子地图的划线搜索方法和装置 Download PDF

Info

Publication number
WO2015192716A1
WO2015192716A1 PCT/CN2015/080655 CN2015080655W WO2015192716A1 WO 2015192716 A1 WO2015192716 A1 WO 2015192716A1 CN 2015080655 W CN2015080655 W CN 2015080655W WO 2015192716 A1 WO2015192716 A1 WO 2015192716A1
Authority
WO
WIPO (PCT)
Prior art keywords
scribe line
search area
boundary
electronic map
type
Prior art date
Application number
PCT/CN2015/080655
Other languages
English (en)
French (fr)
Inventor
杨新明
Original Assignee
北京奇虎科技有限公司
奇智软件（北京）有限公司
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Priority claimed from CN201410281523.8A external-priority patent/CN104090927B/zh
Priority claimed from CN201410281433.9A external-priority patent/CN104239396B/zh
Application filed by 北京奇虎科技有限公司, 奇智软件（北京）有限公司 filed Critical 北京奇虎科技有限公司
Publication of WO2015192716A1 publication Critical patent/WO2015192716A1/zh

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor

Definitions

  • the present invention relates to the technical field of searching, and in particular, to an electronic map based scribing search method and an electronic map based scribing search device.
  • GIS Geographic Information System
  • a commonly used search method is in-field search, as shown in FIG. 1 , such a search is a keyword search business object such as a hotel, a restaurant, a supermarket, and the like in the visible range of the current electronic map.
  • the search range is limited to the area of the visible electronic map, which is changed by zooming the map level and dragging the map.
  • Another common search method is nearby search. As shown in Figure 2, this search is to give a geographic coordinate on the electronic map, with the map coordinates as the center point, and then specify a distance as a radius to draw a circle. , search for business objects in this circle.
  • the search area in the field of view and the search area in the vicinity are too broad, so that the searched business object does not necessarily match the user's needs completely.
  • the searched business object position may be far from the user's demand position, resulting in search accuracy. Very low, not only waste the resources of the client and the map search engine, but also the user may search again, the operation is troublesome, and the search efficiency is very low.
  • the present invention has been made in order to provide an electronic map based scribing search method and a corresponding one that overcomes the above problems or at least partially solves or alleviates the above problems.
  • a scribing search device based on an electronic map.
  • an electronic map based scribing search method including:
  • an electronic map based scribing search apparatus including:
  • a type judging module configured to determine a type of the scribe line when a scribe line is displayed on the electronic map
  • a target search area determining module configured to determine, according to the type, a target search area formed by the scribe line on the electronic map
  • a candidate search area generating module configured to generate a candidate search area outside the target search area
  • a business object search module configured to search for a specified business object in the candidate search area
  • a location determining module configured to determine whether the business object is in the target search area; if yes, invoke a business object display module;
  • a business object presentation module adapted to display the business object on the electronic map.
  • a computer program comprising computer readable code that, when executed on a computing device, causes the computing device to perform the electronic map based scribing described above Search method.
  • a computer readable medium wherein the computer program described above is stored.
  • the target search area is determined according to the type of the scribe line to predict the search area expected by the user, the range of the search area is reduced, and the calculation amount of the search is also reduced, and the candidate search area is generated outside the target search area.
  • the candidate search area searches for the specified business object, performs preliminary screening on the business object, and then filters out the business objects in the target search area for display.
  • the selected business objects are more in line with the user's expectations, and the search accuracy is improved. It effectively alleviates the problem that the location of the business object is far away from the user, reduces the chance of the user re-searching, improves the simplicity of the search operation, and reduces the system resource consumption of the electronic device or the map server.
  • the embodiment of the present invention generates a target search area according to the first boundary and the second boundary generated by the distances specified on both sides of the scribe line, and fully considers the characteristics of the building according to the road construction, so that the search efficiency of the business object is greatly improved.
  • the embodiment of the present invention takes the area composed of the scribe lines as the target search area, fully considers the user requirements, reduces the extra calculation amount, and greatly improves the search efficiency of the business object.
  • the latitude and longitude numerical value record is used to generate a rectangular candidate search area outside the target search area, and the latitude and longitude interval of the rectangular candidate search area can be directly selected according to the latitude and longitude. Objects further improve the speed of search.
  • the feature search area and the feature service object in the feature search area are pre-set, and when the target search area at least partially overlaps in the feature search area, the feature business object can be directly displayed, and the search of the business object is reduced.
  • the steps of the other steps greatly reduce the amount of calculation of the search, further improving the speed and efficiency of the search.
  • Figure 1 schematically shows an exemplary diagram of a search within the field of view
  • Figure 2 schematically shows an example diagram of a nearby lookup
  • FIG. 3 is a flow chart showing the steps of Embodiment 1 of the electronic map based scribing search method according to an embodiment of the present invention
  • FIG. 4A through 4D schematically illustrate an exemplary diagram of a scribing search in accordance with one embodiment of the present invention
  • 5A to 5B are diagrams schematically showing an example of judgment of a line segment according to an embodiment of the present invention.
  • 6A-6B are schematic diagrams showing an example of adaptive adjustment of a line segment according to an embodiment of the present invention.
  • FIG. 7 is a view schematically showing an example of a feature search area according to an embodiment of the present invention.
  • FIG. 8 is a flow chart showing the steps of the second embodiment of the electronic map based scribing search method according to an embodiment of the present invention.
  • FIGS. 9A-9B schematically illustrate an example diagram of a search for a business object, in accordance with one embodiment of the present invention.
  • FIG. 10 is a view schematically showing an example of judgment of a polygon according to an embodiment of the present invention.
  • 11A-11B schematically illustrate an example diagram of a feature search area in accordance with one embodiment of the present invention
  • FIG. 12 is a block diagram showing the structure of an embodiment of an electronic map based scribing search device according to an embodiment of the present invention.
  • Figure 13 is a schematic block diagram showing a computing device for performing the method according to the present invention.
  • Fig. 14 schematically shows a storage unit for holding or carrying program code implementing the method according to the invention.
  • FIG. 3 a flow chart of steps of an embodiment of an electronic map-based scribing search method according to an embodiment of the present invention is shown, which may specifically include the following steps:
  • Step 301 When it is detected that a scribe line appears on the electronic map, determine the type of the scribe line;
  • the embodiment of the present invention can be applied to an electronic device with a touch screen, such as a mobile phone, a PDA (Personal Digital Assistant), a laptop computer, a palmtop computer, etc., and can also be applied to an electronic device.
  • a touch screen such as a mobile phone, a PDA (Personal Digital Assistant), a laptop computer, a palmtop computer, etc.
  • the embodiment of the present invention does not limit the electronic device that touches the screen, such as a personal computer or the like.
  • These electronic devices can usually support the operation of electronic maps.
  • An electronic map that is, a digital map, may refer to a map that is stored and viewed digitally using computer technology.
  • a geographic information system GIS is used to store and transmit map data, but other information systems may be used to store and transmit map data.
  • the embodiment of the invention does not limit this.
  • Electronic maps generally use vector images to store map data, and the map scale can be enlarged, reduced, or rotated without affecting the display.
  • the electronic map can be composed of multiple layers when drawing.
  • the layers of the electronic map can include basic geographic information (such as rivers, mountains, plains, etc.), urban infrastructure buildings and road planning information, and POI (Point). Of Interest, points of interest, etc.
  • basic geographic information such as rivers, mountains, plains, etc.
  • urban infrastructure buildings and road planning information such as POI (Point). Of Interest, points of interest, etc.
  • the user may perform scribing on the existing roads (such as roads, railways, river banks, etc.) of the electronic map, for example, the user may be as shown in FIG. 4 .
  • the "Jingmi Road” on the electronic map performs the line drawing operation, and obtains the line 401, requesting to query the business object next to the line.
  • the user can perform a touch operation on the touch screen to perform a line drawing operation on the electronic map, or perform a line drawing operation on the electronic map by using a mouse.
  • the user may also perform scribe on the non-road of the electronic map (for example, a building, a river, etc.), which is not limited in this embodiment of the present invention.
  • step 301 may include the following sub-steps:
  • Sub-step S31 when the scribe line includes two or three poles, determining that the type of the scribe line is a line segment;
  • the pole may be a coordinate point including at least one maximum longitude, maximum latitude, minimum longitude, and minimum latitude within the scribe line.
  • a segment may refer to one or more different line elements forming a continuous or discontinuous line, such as a line segment of a solid line or consisting of "long stroke, short interval, point, short interval, point, short interval".
  • a double-dot line segment may refer to one or more different line elements forming a continuous or discontinuous line, such as a line segment of a solid line or consisting of "long stroke, short interval, point, short interval, point, short interval".
  • the user's scribe line along the road is also curved, which can be reasonable in the embodiment of the present invention.
  • the scribe line within the error range is judged as a line segment.
  • the coordinates of each coordinate point in the scribe line can be obtained, and the coordinates are sequentially used to determine whether the coordinate point is a pole. If the scribe line contains two or three poles, the type of the scribe line can be determined as Line segment.
  • the scribe line IJ shown in FIG. 5A if the scribe line IJ is located in the Chinese range, in the coordinate point J (X2, Y2), X2 is the maximum latitude, and Y2 is the maximum latitude, and the coordinate point J is the pole point. In the coordinate point I (X1, Y1), X1 is the minimum latitude and Y1 is the minimum longitude, and the coordinate point I is the pole. That is, in the scribe line IJ, including two poles, it can be judged that the scribe line IJ is a line segment.
  • the scribe line KLM shown in FIG. 5B if the scribe line KLM is located in the Chinese range, in the coordinate point K (X3, Y3), X3 is the minimum latitude, and Y3 is the minimum longitude, and the coordinate point K is For the pole point; in the coordinate point L (X4, Y4), X4 is the maximum latitude, then the coordinate point L is the pole; in the coordinate point M (X5, Y5), Y5 is the maximum longitude, and the coordinate point M is the pole. That is, in the scribe CDE, including three poles, it can be judged that the scribe line KLM is a line segment.
  • the electronic map in the embodiment of the present invention may be expressed by other methods such as a Cartesian coordinate system, for example, the pole may include at least one maximum X coordinate in the scribe line.
  • the maximum Y coordinate, the minimum X coordinate, the coordinate point of the minimum Y coordinate, and the like are not limited in this embodiment of the present invention.
  • Step 302 Determine, according to the type, a target search area formed by the scribe line on the electronic map;
  • the target search area may be formed on the electronic map based on the scribe line of the user, and the business object in the target search area may be a business object requested by the user for query.
  • step 302 may include the following sub-steps:
  • Sub-step S21 when the type of the scribe line is a line segment, respectively generating a first boundary and a second boundary at a specified distance on both sides of the scribe line;
  • the specified distance may be determined according to the scale of the current electronic map (ie, the ratio of the length of the line segment on the map to the length of the corresponding line segment in the field).
  • the scale is larger, the more details of the business objects that can be displayed on the electronic map, the smaller the specified distance (the actual geographical distance) on both sides of the line, such as within 100m on both sides of the line.
  • the electronic map is more general, and the details of the business objects that can be displayed are less.
  • the specified distance (actual geographic distance) on both sides of the line can be larger, such as within 1 km of both sides of the line.
  • the first boundary AB and the second boundary CD may be generated at a specified distance on both sides of the scribe line 401.
  • the sub-step S21 may include the following sub-steps:
  • Sub-step S211 when the type of the scribe line is a line segment, the scribe line is adjusted according to a corresponding path on the electronic map;
  • Sub-step S212 respectively generating a first boundary and a second boundary at a specified distance on both sides of the adjusted scribe line.
  • the path is adaptively adjusted to correct the error generated by the user when using the electronic device, further improving the efficiency of the search.
  • the user performs a line drawing operation on the road 601 to obtain a scribe line NO.
  • the scribe line NO After judging that the type of the scribe line NO is a line segment, it is found that the scribe line NO does not coincide with the actual path of the road 601, so the scribe line NO can be adaptively adjusted to obtain the line segment N'O' as shown in Fig. 6B.
  • Sub-step S22 connecting the end points of the first boundary and the second boundary respectively to obtain a third boundary and a fourth boundary;
  • the endpoints of the first boundary AB and the second boundary CD on both sides of the scribe line 401 shown in FIG. 4B are the endpoint A, the endpoint B, the endpoint C, and the endpoint D, respectively, and the endpoint A and the endpoint D can be connected.
  • the endpoint B and the endpoint C are connected to obtain a third boundary AD and a fourth boundary BC as shown in FIG. 4C.
  • Sub-step S23 determining that the first boundary, the second boundary, the third boundary, and the region within the fourth boundary are target search regions formed on the electronic map.
  • the first boundary AB, the second boundary CD, the third boundary AD, and the fourth boundary B constitute a target search area ABCD.
  • the embodiment of the present invention generates a target search area according to the first boundary and the second boundary generated by the distances specified on both sides of the scribe line, and fully considers the characteristics of the building according to the road construction, so that the search efficiency of the business object is greatly improved.
  • Step 303 Generate a candidate search area outside the target search area.
  • a candidate search area may be generated based on the target search area, and the business object requested by the user is initially screened in the candidate search area.
  • step 303 may include the following sub-steps:
  • Sub-step S31 searching for maximum longitude, minimum longitude, maximum latitude and minimum latitude in the target search area
  • Sub-step S32 determining an area surrounded by the maximum longitude, the minimum longitude, the maximum latitude, and the minimum latitude as a candidate search area.
  • the maximum longitude is the longitude of the endpoint C
  • the minimum longitude is the longitude of the endpoint A
  • the maximum latitude is the latitude of the endpoint B
  • the minimum latitude is the latitude of the endpoint D
  • Step 304 Search for a specified business object in the candidate search area.
  • the electronic map is an offline map, that is, the map data (including the specified business object) is downloaded in advance, the specified electronic object may be searched for in the current electronic device.
  • the request for searching for the specified business object in the candidate search area may be sent to the corresponding map server, and the map server is received to search for the specified business object.
  • the specified business object may include POI data, and each POI data may include various aspects, such as a name, a category, a longitude, a latitude, and the like, and may be expressed in the form of a restaurant, a hotel, a supermarket, or the like.
  • the latitude and longitude numerical value record is used to generate a rectangular candidate search area outside the target search area, and the latitude and longitude interval of the rectangular candidate search area can be directly selected according to the latitude and longitude. Objects further improve the speed of search.
  • Step 305 it is determined whether the business object is in the target search area; if yes, step 306 is performed;
  • the spatial relationship geometric algorithm may be used to analyze the spatial relationship between the business object and the target search area to determine whether the business object is in the target search area.
  • Spatial relationship refers to some spatial characteristics existing between geographic entities.
  • One of the cores of GIS is spatial analysis, while spatial relationship is the basis of spatial analysis and query.
  • the control model of this coordinate can be a European space. Depending on the spatial data processing application environment, it may be a 2-dimensional European space or a 3D European space. In the 2D European space, the geographic entity features are embedded into it, forming three types of geographic feature objects, namely point objects, line objects and polygon objects. Therefore, the spatial relationship between geometric objects in GIS can be described as six cases: point/point relationship, point/line relationship, point/face relationship, line/line relationship, line/face relationship, surface / face relationship.
  • the spatial relationship between the business object and the target search area may be described as a point/area relationship, and if the spatial relationship between the business object and the target search area is an internal relationship (Within) or a contact (touch) or a relationship (Overlap), it can be determined that the business object is in the target search area. If the spatial relationship between the business object and the target search area is Disjoint, it can be determined that the business object is not in the target search area.
  • Step 306 displaying the business object on the electronic map.
  • the display may be performed according to the preset priority of the business object. For example, the evaluation of high website ratings, high user ratings, star certification, etc., can be prioritized for display.
  • the business object can be displayed in the form of a text message, a picture, or the like, which is not limited by the embodiment of the present invention.
  • the target search area is determined according to the type of the scribe line to predict the search area expected by the user, the range of the search area is reduced, and the calculation amount of the search is also reduced, and the candidate search area is generated outside the target search area.
  • the candidate search area searches for the specified business object, performs preliminary screening on the business object, and then filters out the business objects in the target search area for display.
  • the selected business objects are more in line with the user's expectations, and the search accuracy is improved. It effectively alleviates the problem that the location of the business object is far away from the user, reduces the chance of the user re-searching, improves the simplicity of the search operation, and reduces the system resource consumption of the electronic device or the map server.
  • the method may further include the following steps:
  • Step 307 When the target search area and the preset feature search area at least partially overlap, the feature service object preset in the feature search area is displayed on the electronic map.
  • a feature search area such as a popular tourist attraction, a popular consumer place, and the like, may be preset on the electronic map, and feature business objects such as bars, restaurants, and the like are pre-set in the feature search area.
  • a scribe line 701 is obtained, and the target search area corresponding to the scribe line 701 partially overlaps with the previously preset feature search area 702. Then, the feature business objects preset in the feature search area 702, such as bars, restaurants, and the like in the Houhai area, can be directly displayed.
  • the feature search area and the feature service object in the feature search area are pre-set, and when the target search area at least partially overlaps in the feature search area, the feature business object can be directly displayed, and the search of the business object is reduced.
  • the steps of the other steps greatly reduce the amount of calculation of the search, further improving the speed and efficiency of the search.
  • FIG. 8 is a flow chart showing the steps of the second embodiment of the electronic map-based scribing search method according to an embodiment of the present invention, which may specifically include the following steps:
  • Step 801 When it is detected that a scribe line appears on the electronic map, determine the type of the scribe line;
  • the embodiment of the present invention can be applied to an electronic device with a touch screen, such as a mobile phone, a PDA (Personal Digital Assistant), a laptop computer, a palmtop computer, etc., and can also be applied to an electronic device.
  • a touch screen such as a mobile phone, a PDA (Personal Digital Assistant), a laptop computer, a palmtop computer, etc.
  • the embodiment of the present invention does not limit the electronic device that touches the screen, such as a personal computer or the like.
  • These electronic devices can usually support the operation of electronic maps.
  • An electronic map that is, a digital map, may refer to a map that is stored and viewed digitally using computer technology.
  • a geographic information system GIS is used to store and transmit map data, but other information systems may be used to store and transmit map data.
  • the embodiment of the invention does not limit this.
  • Electronic maps generally use vector images to store map data, and the map scale can be enlarged, reduced, or rotated without affecting the display.
  • the electronic map can be composed of multiple layers when drawing.
  • the layers of the electronic map can include basic geographic information (such as rivers, mountains, plains, etc.), urban infrastructure buildings and road planning information, and POI (Point). Of Interest, points of interest, etc.
  • basic geographic information such as rivers, mountains, plains, etc.
  • urban infrastructure buildings and road planning information such as POI (Point). Of Interest, points of interest, etc.
  • the user may perform scribing on the existing roads (such as roads, railways, river banks, etc.) of the electronic map, for example, the user may be as shown in FIG. 9A.
  • a line drawing operation is performed near "Jingmi Road” on the electronic map, and a line 401 is obtained, and the business object in the line is requested to be queried.
  • the user can perform a touch operation on the touch screen to perform a line drawing operation on the electronic map, or perform a line drawing operation on the electronic map by using a mouse.
  • step 801 can include the following sub-steps:
  • Sub-step S41 analyzing a coordinate point through which the scribe line passes, and when the scribe line includes four poles, determining that the type of the scribe line is a polygon;
  • the pole may be a coordinate point including at least one maximum longitude, maximum latitude, minimum longitude, and minimum latitude within the scribe line.
  • a polygon may refer to a closed or semi-closed pattern composed of line segments joined on the same plane and not on the same line.
  • the scribe line Since the user generally cannot draw a very standard line segment, there will be more or less jitter, so that If the scribe line is an irregular figure, in the embodiment of the present invention, the scribe line within a reasonable error range can be determined as a polygon.
  • the coordinates of each coordinate point in the scribe line can be obtained, and the coordinates are sequentially used to determine whether the coordinate point is a pole. If the scribe line includes four poles, it can be determined that the type of the scribe line is a polygon.
  • the scribe line IJKL shown in FIG. 10 if the scribe line IJKL is located in the Chinese range, in the coordinate point I (X1, Y1), Y1 is the maximum latitude, and the coordinate point I is the pole; In point J (X2, Y2), X2 is the maximum longitude, then the coordinate point J is the pole; in the coordinate point K (X3, Y3), Y3 is the minimum latitude, then the coordinate point K is the pole; at the coordinate point L (X4) In Y4), X4 is the minimum longitude, and the coordinate point L is the pole. That is, in the line IJKL, including four poles, it can be judged that the line IJKL is a polygon.
  • the electronic map in the embodiment of the present invention may be expressed by other methods such as a Cartesian coordinate system, for example, the pole may include at least one maximum X coordinate in the scribe line.
  • the maximum Y coordinate, the minimum X coordinate, the coordinate point of the minimum Y coordinate, and the like are not limited in this embodiment of the present invention.
  • Step 802 Determine, according to the type, a target search area formed by the scribe line on the electronic map;
  • the target search area may be formed on the electronic map based on the scribe line of the user, and the business object in the target search area may be a business object requested by the user for query.
  • step 802 can include the following sub-steps:
  • Sub-step S51 when the type of the scribe line is a polygon, determining that the area within the scribe line is the target search area formed on the electronic map.
  • the portion enclosed by the scribe line may be an area where the user requests to search for a business object.
  • the scribe line 401 includes a pole A, a pole B, a pole C, and a pole D. That is, the scribe line 401 is a polygon, and the area formed by the scribe line 401 is the target search area ABCD.
  • the embodiment of the present invention takes the area composed of the scribe lines as the target search area, fully considers the user requirements, reduces the extra calculation amount, and greatly improves the search efficiency of the business object.
  • Step 803 generating a candidate search area outside the target search area
  • a candidate search area may be generated based on the target search area, and the business object requested by the user is initially screened in the candidate search area.
  • step 803 may include the following sub-steps:
  • Sub-step S61 searching for maximum longitude, minimum longitude, maximum latitude and minimum latitude in the target search area
  • Sub-step S62 determining an area surrounded by the maximum longitude, the minimum longitude, the maximum latitude, and the minimum latitude as a candidate search area.
  • the maximum latitude is the latitude where the pole A is located
  • the maximum longitude is the longitude where the pole B is located
  • the minimum latitude is the latitude where the pole C is located
  • the minimum longitude is the longitude at which the endpoint D is located
  • Step 804 Search for a specified business object in the candidate search area.
  • the electronic map is an offline map, that is, the map data (including the specified business object) is downloaded in advance, the specified electronic object may be searched for in the current electronic device.
  • the request for searching for the specified business object in the candidate search area may be sent to the corresponding map server, and the map server is received to search for the specified business object.
  • the specified business object may include POI data, and each POI data may include various aspects, such as a name, a category, a longitude, a latitude, and the like, and may be expressed in the form of a restaurant, a hotel, a supermarket, or the like.
  • the latitude and longitude numerical value record is used to generate a rectangular candidate search area outside the target search area, and the latitude and longitude interval of the rectangular candidate search area can be directly selected according to the latitude and longitude. Objects further improve the speed of search.
  • Step 805 it is determined whether the business object is in the target search area; if yes, step 806;
  • the spatial relationship geometric algorithm may be used to analyze the spatial relationship between the business object and the target search area to determine whether the business object is in the target search area.
  • Spatial relationship is Refers to some spatial characteristics existing between geographic entities.
  • One of the core of GIS is spatial analysis, while spatial relationship is the basis of spatial analysis and query.
  • the control model of this coordinate can be a European space. Depending on the spatial data processing application environment, it may be a 2-dimensional European space or a 3D European space. In the 2D European space, the geographic entity features are embedded into it, forming three types of geographic feature objects, namely point objects, line objects and polygon objects. Therefore, the spatial relationship between geometric objects in GIS can be described as six cases: point/point relationship, point/line relationship, point/face relationship, line/line relationship, line/face relationship, surface / face relationship.
  • the spatial relationship between the business object and the target search area may be described as a point/area relationship, and if the spatial relationship between the business object and the target search area is an internal relationship (Within) or a contact (touch) or a relationship (Overlap), it can be determined that the business object is in the target search area. If the spatial relationship between the business object and the target search area is Disjoint, it can be determined that the business object is not in the target search area.
  • Step 806 displaying the business object on the electronic map.
  • the scale of the electronic map is larger (ie, the ratio of the length of the line segment on the map to the length of the corresponding line segment in the field), the more details of the business objects that can be displayed on the electronic map; if the scale is smaller, the electronic map is summarized. The stronger the sex, the less details of the business objects that can be displayed.
  • the display may be performed according to the preset priority of the business object. For example, the evaluation of high website ratings, high user ratings, star certification, etc., can be prioritized for display.
  • the business object can be displayed in the form of a text message, a picture, or the like, which is not limited by the embodiment of the present invention.
  • the embodiment of the invention determines the target search area according to the type of the scribe line to predict the search area expected by the user, reduces the range of the search area, and reduces the calculation amount of the search, and searches for the target.
  • a candidate search area is generated outside the area, and a specified business object is searched in the candidate search area, the business object is initially screened, and the business object in the target search area is filtered to display, and the selected business object is more in line with the user. It is expected that the accuracy of the search is improved, the problem of the location of the business object and the distance of the user is effectively alleviated, the probability of the user re-searching is reduced, the simplicity of the search operation is improved, and the system resource consumption of the electronic device or the map server is reduced.
  • the method may further include the following steps:
  • Step 807 When the target search area and the preset feature search area at least partially overlap, the feature service object preset in the feature search area is displayed on the electronic map.
  • a feature search area such as a popular tourist attraction, a popular consumer place, and the like, may be preset on the electronic map, and feature business objects such as bars, restaurants, and the like are pre-set in the feature search area.
  • a scribe line 601 is obtained, and the target search area corresponding to the scribe line 601 and the previously preset feature search area 602 are obtained.
  • the feature business objects preset in the feature search area 602, such as bars, restaurants, etc. in the Houhai area, can be directly displayed.
  • the feature search area and the feature service object in the feature search area are pre-set, and when the target search area at least partially overlaps in the feature search area, the feature business object can be directly displayed, and the search of the business object is reduced.
  • the steps of the other steps greatly reduce the amount of calculation of the search, further improving the speed and efficiency of the search.
  • FIG. 12 is a structural block diagram of an embodiment of an electronic map-based scribing search device according to an embodiment of the present invention, which may specifically include the following modules:
  • the type judging module 1201 is adapted to determine the type of the scribe line when it is detected that a scribe line appears on the electronic map;
  • the target search area determining module 1202 is adapted to determine, according to the type, the target search area formed by the scribe line on the electronic map;
  • the candidate search area generating module 1203 is adapted to generate a candidate search area outside the target search area
  • the business object search module 1204 is adapted to search for a specified business object in the candidate search area
  • the location determining module 1205 is adapted to determine whether the business object is in the target search area; if yes, the business object display module 1206 is invoked;
  • a business object presentation module 1206 is adapted to present the business object on the electronic map.
  • the type judging module 1201 may further be adapted to:
  • the scribe line When the scribe line includes two or three poles, it is determined that the type of the scribe line is a line segment
  • the pole is a coordinate point including at least one maximum longitude, maximum latitude, minimum longitude, and minimum latitude in the scribe line.
  • the target search area determining module 1202 may further be adapted to:
  • the type of the scribe line is a line segment, respectively generating a first boundary and a second boundary at a specified distance on both sides of the scribe line;
  • Determining the regions within the first boundary, the second boundary, the third boundary, and the fourth boundary is a target search region formed on the electronic map.
  • the target search area determining module 1202 may further be configured to:
  • the scribe line is adjusted according to a corresponding path on the electronic map
  • a first boundary and a second boundary are respectively generated at specified distances on both sides of the adjusted scribe line.
  • the type determining module 1201 is further adapted to:
  • a coordinate point through which the scribe line passes is analyzed, and when the scribe line includes four poles, determining that the type of the scribe line is a polygon;
  • the pole is a coordinate point including at least one maximum longitude, maximum latitude, minimum longitude, and minimum latitude in the scribe line.
  • the target search area determining module 1202 is further adapted to:
  • the type of the scribe line is a polygon
  • it is determined that the area within the scribe line is a target search area formed on the electronic map.
  • the candidate search area generating module 1203 may further be configured to:
  • An area surrounded by the maximum longitude, the minimum longitude, the maximum latitude, and the minimum latitude is determined as a candidate search area.
  • the apparatus may further include the following modules:
  • a feature business object display module configured to display a preset feature business object in the feature search area on the electronic map when the target search area and the preset feature search area at least partially overlap.
  • the description is relatively simple, and the relevant parts can be referred to the description of the method embodiment.
  • the various component embodiments of the present invention may be implemented in hardware, or in a software module running on one or more processors, or in a combination thereof.
  • Those skilled in the art will appreciate that some or all of some or all of the components of the electronic map based scribing search device in accordance with embodiments of the present invention may be implemented in practice using a microprocessor or digital signal processor (DSP).
  • DSP digital signal processor
  • the invention can also be implemented as a device or device program (e.g., a computer program and a computer program product) for performing some or all of the methods described herein.
  • This Such a program implementing the invention may be stored on a computer readable medium or may be in the form of one or more signals. Such signals may be downloaded from an Internet website, provided on a carrier signal, or provided in any other form.
  • Figure 13 illustrates a computing device, such as a retrieval server, that can implement an electronic map based scribing search in accordance with the present invention.
  • the computing device conventionally includes a processor 1310 and a computer program product or computer readable medium in the form of a memory 1320.
  • the memory 1320 may be an electronic memory such as a flash memory, an EEPROM (Electrically Erasable Programmable Read Only Memory), an EPROM, a hard disk, or a ROM.
  • Memory 1320 has a storage space 1330 for program code 1331 for performing any of the method steps described above.
  • the storage space 1330 for program code may include respective program codes 1331 for implementing various steps in the above methods, respectively.
  • the program code can be read from or written to one or more computer program products.
  • These computer program products include program code carriers such as hard disks, compact disks (CDs), memory cards or floppy disks.
  • Such a computer program product is typically a portable or fixed storage unit as described with reference to FIG.
  • the storage unit may have a storage segment, a storage space, and the like that are similarly arranged to the storage 1320 in the computing device of FIG.
  • the program code can be compressed, for example, in an appropriate form.
  • the storage unit includes computer readable code 1331', ie, code that can be read by a processor, such as, for example, 1310, which when executed by a computing device causes the computing device to perform each of the methods described above step.

Abstract

一种基于电子地图的划线搜索方法和装置，所述的方法包括步骤：当监测到在电子地图上出现划线时，判断所述划线的类型（301）；依据所述类型确定所述划线在所述电子地图上形成的目标搜索区域（302）；在所述目标搜索区域外生成候选搜索区域（303）；在所述候选搜索区域中搜索指定的业务对象（304）；判断所述业务对象是否在所述目标搜索区域中（305）；若是，则在所述电子地图上展示所述业务对象（306）。该实施例所筛选出的业务对象更加符合用户的预期，提高了搜索的准确率，有效缓解业务对象位置与用户距离很远等问题，减少了用户重新搜索的几率，提高了搜索操作的简便性，减少了电子设备或地图服务器的系统资源消耗。

Description

一种基于电子地图的划线搜索方法和装置 技术领域
本发明涉及搜索的技术领域，尤其涉及一种基于电子地图的划线搜索方法和一种基于电子地图的划线搜索装置。
背景技术
近年来，地理信息系统GIS(Geographic Information System)不断发展，并已经日益深入人们生活的各个环节，给人们的生活提供了巨大的便利。GIS作为制图学、计算机技术、地理、遥感技术、测绘等多学科交叉的产物，被广泛地运用到各个领域，特别是在电子地图(Electronic map)方面应用更为普遍。
在一些用户不熟悉的地域，用户往往基于生活需求，会通过电子地图搜索指定的业务对象，例如酒店、酒吧、餐馆等等。
一种常用的搜索方式为视野内搜索，如图1所示，此种搜索是在当前电子地图可见范围内，给定酒店、餐饮、超市等关键字搜索业务对象。搜索范围限于可见电子地图的区域，区域范围由通过缩放地图级别、拖动地图来改变。
另一种常用的搜索方式为附近查找，如图2所示，此种搜索是在电子地图上给定一个地理坐标，以此地图坐标为中心圆点，然后指定一个距离作为半径范围画一个圆，在这个圆中搜索业务对象。
但是，视野内搜索和附近查找的搜索区域过于宽泛，使得搜索到的业务对象不一定是完全匹配用户的需求，例如搜索到的业务对象位置可能离用户需求的位置相差很远，导致搜索准确率很低，不仅浪费了客户端、地图搜索引擎的资源，而且用户有可能重新搜索，操作麻烦，搜索效率很低。
发明内容
鉴于上述问题，提出了本发明以便提供一种克服上述问题或者至少部分地解决或减缓上述问题的一种基于电子地图的划线搜索方法和相应的一种 基于电子地图的划线搜索装置。
根据本发明的一个方面，提供了一种基于电子地图的划线搜索方法，包括：
当监测到在电子地图上出现划线时，判断所述划线的类型；
依据所述类型确定所述划线在所述电子地图上形成的目标搜索区域；
在所述目标搜索区域外生成候选搜索区域；
在所述候选搜索区域中搜索指定的业务对象；
判断所述业务对象是否在所述目标搜索区域中；若是，则在所述电子地图上展示所述业务对象。
根据本发明的另一方面，提供了一种基于电子地图的划线搜索装置，包括：
类型判断模块，适于在监测到在电子地图上出现划线时，判断所述划线的类型；
目标搜索区域确定模块，适于依据所述类型确定所述划线在所述电子地图上形成的目标搜索区域；
候选搜索区域生成模块，适于在所述目标搜索区域外生成候选搜索区域；
业务对象搜索模块，适于在所述候选搜索区域中搜索指定的业务对象；
位置判断模块，适于判断所述业务对象是否在所述目标搜索区域中；若是，则调用业务对象展示模块；
业务对象展示模块，适于在所述电子地图上展示所述业务对象。
根据本发明的又一个方面，提供了一种计算机程序，其包括计算机可读代码，当所述计算机可读代码在计算设备上运行时，导致所述计算设备执行上述的基于电子地图的划线搜索方法。
根据本发明的再一个方面，提供了一种计算机可读介质，其中存储了上述的计算机程序。
本发明的有益效果为：
本发明实施例根据划线的类型确定目标搜索区域，以预测用户预期的搜索区域，减少了搜索区域的范围，同时也减少了搜索的计算量，在目标搜索区域外生成候选搜索区域并在该候选搜索区域中搜索指定的业务对象，对业务对象进行初步筛选，再筛选出在目标搜索区域中的业务对象进行展示，所筛选出的业务对象更加符合用户的预期，提高了搜索的准确率，有效缓解业务对象位置与用户距离很远等问题，减少了用户重新搜索的几率，提高了搜索操作的简便性，减少了电子设备或地图服务器的系统资源消耗。
本发明实施例依据划线两侧指定的距离生成的第一边界、第二边界生成目标搜索区域，充分考虑了建筑物依据道路建设的特性，使得业务对象的搜索效率大大提高。
本发明实施例以划线所组成的区域为目标搜索区域，充分考虑了用户需求，减少了额外的计算量，大大提高了业务对象的搜索效率。
本发明实施例根据POI数据等业务对象的特性，即以经纬度数值标识录，在目标搜索区域外生成矩形的候选搜索区域，在这个矩形的候选搜索区域的经纬度区间内可以直接依据经纬度初步筛选业务对象，进一步提高了搜索的速度。
本发明实施例中预设有特征搜索区域及在该特征搜索区域中的特征业务对象，在目标搜索区域于该特征搜索区域至少部分重叠时，可以直接展示特征业务对象，减少了业务对象的搜索等的步骤，大大减少了搜索的计算量，进一步提高了搜索的速度和效率。
上述说明仅是本发明技术方案的概述，为了能够更清楚了解本发明的技术手段，而可依照说明书的内容予以实施，并且为了让本发明的上述和其它目的、特征和优点能够更明显易懂，以下特举本发明的具体实施方式。
附图说明
通过阅读下文优选实施方式的详细描述，各种其他的优点和益处对于本领域普通技术人员将变得清楚明了。附图仅用于示出优选实施方式的目的，而并不认为是对本发明的限制。而且在整个附图中，用相同的参考符号表示相同的部件。在附图中：
图1示意性示出了一种视野内搜索的示例图；
图2示意性示出了一种附近查找的示例图；
图3示意性示出了根据本发明一个实施例的一种基于电子地图的划线搜索方法实施例一的步骤流程图；
图4A至图4D示意性示出了根据本发明一个实施例的一种划线搜索的示例图；
图5A至图5B示意性示出了根据本发明一个实施例的一种线段的判断示例图；
图6A至图6B示意性示出了根据本发明一个实施例的一种线段的自适应调整的示例图；
图7示意性示出了根据本发明一个实施例的一种特征搜索区域的示例图；
图8示意性示出了根据本发明一个实施例的一种基于电子地图的划线搜索方法实施例二的步骤流程图；
图9A至图9B示意性示出了根据本发明一个实施例的一种搜索业务对象的示例图；
图10示意性示出了根据本发明一个实施例的一种多边形的判断示例图；
图11A至图11B示意性示出了根据本发明一个实施例的一种特征搜索区域的示例图；
图12示意性示出了根据本发明一个实施例的一种基于电子地图的划线搜索装置实施例的结构框图；
图13示意性地示出了用于执行根据本发明的方法的计算设备的框图；以及
图14示意性地示出了用于保持或者携带实现根据本发明的方法的程序代码的存储单元。
具体实施例
下面结合附图和具体的实施方式对本发明作进一步的描述。
参照图3，示出了根据本发明一个实施例的一种基于电子地图的划线搜索方法实施例的步骤流程图，具体可以包括如下步骤：
步骤301，当监测到在电子地图上出现划线时，判断所述划线的类型；
需要说明的是，本发明实施例可以应用在具备触摸屏幕的电子设备中，例如手机、PDA(Personal Digital Assistant，个人数字助理)、膝上型计算机、掌上电脑等等，也可以应用在未具备触摸屏幕的电子设备中，例如个人电脑等等，本发明实施例对此不加以限制。
这些电子设备通常可以支持电子地图的运行。
电子地图，即数字地图，可以指利用计算机技术、以数字方式存储和查阅的地图，一般利用地理信息系统GIS来储存和传送地图数据，但也可以采用其他的信息系统储存和传送地图数据，本发明实施例对此不加以限制。
电子地图一般使用向量式图像储存地图数据，地图比例可放大、缩小或旋转而不影响显示效果。
电子地图在绘制时可以以多个图层来构成相配合的，电子地图的图层可以包括基础地理信息(比如河流、山川、平原等等)、城市基础设施建筑及道路规划信息、POI(Point of Interest，兴趣点)标注信息等等。
应用本发明实施例，用户在电子设备中启动电子地图后，可以在电子地图已有的道路(例如公路、铁路、河堤等等)上进行划线，例如用户可以在如图4所示的电子地图上的“京密路”进行画线操作，获得划线401，请求查询该划线旁边的业务对象。具体地，用户可以在触摸屏幕上进行触控操作以在电子地图上进行画线操作，也可以通过鼠标在电子地图上进行画线操作。
需要说明的是，用户也可以在电子地图的非道路(例如建筑、河流等等)上进行划线，本发明实施例对此不加以限制。
在本发明的一种可选实施例中，步骤301可以包括如下子步骤：
子步骤S31，当所述划线包含两个或三个极点时，判断所述划线的类型为线段；
其中，所述极点可以为包含至少一个在所述划线内最大经度、最大纬度、最小经度、最小纬度的坐标点。
线段(segment)，可以指一个或一个以上不同线素组成一段连续的或不连续的图线，如实线的线段或由“长划、短间隔、点、短间隔、点、短间隔”组成的双点长划线的线段。
由于用户一般不能划出十分笔直的线段，或多或少会存在一些抖动，又或者，道路是弯曲的，因此用户沿道路的划线也是弯曲的，则在本发明实施例中，可以将合理误差范围内的划线判断为线段。
在实际应用中，可以获取划线中每个坐标点的坐标，采用该坐标依次判断该坐标点是否为极点，若该划线包含两个或三个极点，则可以判断该划线的类型为线段。
例如，在图5A所示划线IJ中，若该划线IJ位于中国范围内，则在坐标点J(X2，Y2)中，X2为最大纬度，Y2为最大经度，则坐标点J为极点；在坐标点I(X1，Y1)中，X1为最小纬度，Y1为最小经度，则坐标点I为极点。即在划线IJ中，包括两个极点，则可以判断划线IJ为线段。
又例如，在图5B所示的划线KLM中，若该划线KLM位于中国范围内，则在坐标点K(X3，Y3)中，X3为最小纬度，Y3为最小经度，则坐标点K为极点；在坐标点L(X4，Y4)中，X4为最大纬度，则坐标点L为极点；在坐标点M(X5，Y5)中，Y5为最大经度，则坐标点M为极点。即在划线CDE中，包括三个极点，则可以判断划线KLM为线段。
需要说明的是，本发明实施例中的电子地图除了采用经纬度的表达方式之外，还可以采用直角坐标系等其他方式进行表达，例如极点可以为包含至少一个在所述划线内最大X坐标、最大Y坐标、最小X坐标、最小Y坐标的坐标点等等，本发明实施例对此不加以限制。
步骤302，依据所述类型确定所述划线在所述电子地图上形成的目标搜索区域；
在本发明实施例中，可以基于用户的划线在电子地图形成目标搜索区域，在该目标搜索区域中的业务对象可以为用户请求查询的业务对象。
在本发明的一种可选实施例中，步骤302可以包括如下子步骤：
子步骤S21，当所述划线的类型为线段时，分别在所述划线两侧的指定距离生成第一边界和第二边界；
在具体实现中，该指定距离可以依据当前电子地图的比例尺(即地图上的线段长度与实地相应线段长度之比)进行确定。
如果比例尺越大，电子地图上可显示的业务对象细节则越多，划线两侧的指定的距离(实际地理距离)就可以越小，比如在划线两侧100m以内。
如果比例尺越小，电子地图概括性就越强，可显示的业务对象细节则越少，划线两侧的指定距离(实际地理距离)就可以越大，比如线段两侧1km以内。
例如，如图4B所示，在判断划线401的类型为线段后，可以在划线401两侧的指定距离生成第一边界AB和第二边界CD。
在本申请实施例的一种可选示例中，子步骤S21可以包括如下子步骤：
子步骤S211，当所述划线的类型为线段时，按照所述电子地图上对应的路径对所述划线进行调整；
子步骤S212，分别在调整后的划线两侧的指定距离生成第一边界和第二边界。
在本示例中，对于线段类型的划线，由于划线的前后两个端点，往往也是不精准的，因此可以根据所画的划线，与电子地图蒙版下底层地图中尽可能重合的实际路径进行自适应调整，纠正了用户在使用电子设备时所产生的误差，进一步提高了搜索的效率。
例如，如图6A所示，用户在道路601上进行画线操作，获得划线NO。在判断划线NO的类型为线段后，发现划线NO与道路601的实际路径不太吻合，因此划线NO可以进行自适应调整，获得如图6B所示的线段N’O’。
子步骤S22，分别连接所述第一边界和所述第二边界的端点，获得第三边界和第四边界；
例如，图4B所示的划线401两侧的第一边界AB和第二边界CD的端点分别为端点A、端点B、端点C和端点D，则可以连接端点A和端点D、 连接端点B和端点C，获得如图4C所示的第三边界AD和第四边界BC。
子步骤S23，确定所述第一边界、所述第二边界、所述第三边界和所述第四边界内的区域为在所述电子地图上形成的目标搜索区域。
例如，在图4C中，第一边界AB、第二边界CD、第三边界AD和第四边界B组成了目标搜索区域ABCD。
本发明实施例依据划线两侧指定的距离生成的第一边界、第二边界生成目标搜索区域，充分考虑了建筑物依据道路建设的特性，使得业务对象的搜索效率大大提高。
步骤303，在所述目标搜索区域外生成候选搜索区域；
在本发明实施例中，可以基于目标搜索区域生成候选搜索区域，在该候选搜索区域中对用户所请求查询的业务对象进行初步筛选。
在本发明的一种可选实施例中，步骤303可以包括如下子步骤：
子步骤S31，查找所述目标搜索区域中的最大经度、最小经度、最大纬度和最小纬度；
子步骤S32，将所述最大经度、所述最小经度、所述最大纬度和所述最小纬度包围的区域，判定为候选搜索区域。
例如，图4C中的目标搜索区域ABCD中，最大经度为端点C所在的经度，最小经度为端点A所在的经度，最大纬度为端点B所在的纬度，最小纬度为端点D所在的纬度，则可以形成如图4D所示候选搜索区域EFGH。
步骤304，在所述候选搜索区域中搜索指定的业务对象；
在具体实现中，若电子地图为离线地图，即预先下载了地图数据(包括指定的业务对象)，则可以在当前的电子设备中搜索指定的业务对象。
若电子地图为在线地图，则可以向对应的地图服务器发送在该候选搜索区域中搜索指定的业务对象的请求，并接收地图服务器搜索到指定的业务对象。
该指定的业务对象可以包括POI数据，每个POI数据可以包含多方面的信息，例如名称、类别、经度、纬度等等，具体可以表现为餐馆、酒店、超市等等形式。
本发明实施例根据POI数据等业务对象的特性，即以经纬度数值标识录，在目标搜索区域外生成矩形的候选搜索区域，在这个矩形的候选搜索区域的经纬度区间内可以直接依据经纬度初步筛选业务对象，进一步提高了搜索的速度。
步骤305，判断所述业务对象是否在所述目标搜索区域中；若是，则执行步骤306；
在具体实现中，可以采用空间关系几何算法对业务对象和目标搜索区域的空间关系进行分析，以判断业务对象是否在目标搜索区域中。空间关系是指地理实体之间存在的一些具有空间特性的关系，地理信息系统GIS的核心之一是空间分析，而空间关系则是空间分析与查询的基础。
为了描述各种地理实体之间的关系，需要将这些地理实体嵌入到一个坐标空间中，这个坐标的控件模型可以为欧式空间。根据空间数据处理应用环境的不同，可能是2维欧式空间，也可能是3维欧式空间。在2维欧式空间中，将地理实体要素嵌入其中，形成了3类地理要素对象，即点对象、线对象和面对象。因此，可以简单地将地理信息系统GIS中几何对象之间的空间关系描述为6种情况：点/点关系、点/线关系、点/面关系、线/线关系、线/面关系、面/面关系。
在实际中，可以定义5种基本的空间关系：相离关系(Disjoint)、相接关系(touch)、穿越关系(Cross)、在内部关系(Within)、相交关系(Overlap)，并将这5种关系定义为空间关系的最小集。
在本发明实施中，业务对象与目标搜索区域的空间关系可以描述为点/面关系，若业务对象与目标搜索区域的空间关系为在内部关系(Within)或相接关系(touch)或相交关系(Overlap)，则可以判断业务对象在目标搜索区域中，若业务对象与目标搜索区域的空间关系为相离关系(Disjoint)，则可以判断业务对象不在目标搜索区域中。
步骤306，在所述电子地图上展示所述业务对象。
在具体实现中，若电子地图的比例尺较小，即实际的地理范围较大，所搜索出的业务对象可能较多，则可以按照业务对象预设的优先级进行展示。 例如点评网站评价高的、用户评分高的、星级认证的等等，可以会优先进行展示。
而该业务对象可以以文字信息、图片等方式进行展示，本发明实施例对此不加以限制。
本发明实施例根据划线的类型确定目标搜索区域，以预测用户预期的搜索区域，减少了搜索区域的范围，同时也减少了搜索的计算量，在目标搜索区域外生成候选搜索区域并在该候选搜索区域中搜索指定的业务对象，对业务对象进行初步筛选，再筛选出在目标搜索区域中的业务对象进行展示，所筛选出的业务对象更加符合用户的预期，提高了搜索的准确率，有效缓解业务对象位置与用户距离很远等问题，减少了用户重新搜索的几率，提高了搜索操作的简便性，减少了电子设备或地图服务器的系统资源消耗。
在本发明的一种可选实施例中，所述的方法还可以包括如下步骤：
步骤307，当所述目标搜索区域与预设的特征搜索区域至少部分重叠时，在所述电子地图上展示所述特征搜索区域中预设的特征业务对象。
在本发明实施例中，可以在电子地图上预设特征搜索区域，例如热门旅游景点、热门消费场所等等，在该特征搜索区域中预设有特征业务对象，例如酒吧、餐馆等等。
例如，如图7所示，若用户在电子地图上的北京后海地区进行画线操作，获得划线701，该划线701对应的目标搜索区域与在先预设的特征搜索区域702部分重叠，则可以直接展示在特征搜索区域702中预设的特征业务对象，如后海地区的酒吧、餐馆等等。
本发明实施例中预设有特征搜索区域及在该特征搜索区域中的特征业务对象，在目标搜索区域于该特征搜索区域至少部分重叠时，可以直接展示特征业务对象，减少了业务对象的搜索等的步骤，大大减少了搜索的计算量，进一步提高了搜索的速度和效率。
参照图8，示出了根据本发明一个实施例的一种基于电子地图的划线搜索方法实施例二的步骤流程图，具体可以包括如下步骤：
步骤801，当监测到在电子地图上出现划线时，判断所述划线的类型；
需要说明的是，本发明实施例可以应用在具备触摸屏幕的电子设备中，例如手机、PDA(Personal Digital Assistant，个人数字助理)、膝上型计算机、掌上电脑等等，也可以应用在未具备触摸屏幕的电子设备中，例如个人电脑等等，本发明实施例对此不加以限制。
这些电子设备通常可以支持电子地图的运行。
电子地图，即数字地图，可以指利用计算机技术、以数字方式存储和查阅的地图，一般利用地理信息系统GIS来储存和传送地图数据，但也可以采用其他的信息系统储存和传送地图数据，本发明实施例对此不加以限制。
电子地图一般使用向量式图像储存地图数据，地图比例可放大、缩小或旋转而不影响显示效果。
电子地图在绘制时可以以多个图层来构成相配合的，电子地图的图层可以包括基础地理信息(比如河流、山川、平原等等)、城市基础设施建筑及道路规划信息、POI(Point of Interest，兴趣点)标注信息等等。
应用本发明实施例，用户在电子设备中启动电子地图后，可以在电子地图已有的道路(例如公路、铁路、河堤等等)上进行划线，例如用户可以在如图9A所示的电子地图上的“京密路”附近进行画线操作，获得划线401，请求查询该划线内的业务对象。具体地，用户可以在触摸屏幕上进行触控操作以在电子地图上进行画线操作，也可以通过鼠标在电子地图上进行画线操作。
在本发明的一种可选实施例中，步骤801可以包括如下子步骤：
子步骤S41，分析所述划线经过的坐标点，当所述划线包含四个极点时，判断所述划线的类型为多边形；
其中，所述极点可以为包含至少一个在所述划线内最大经度、最大纬度、最小经度、最小纬度的坐标点。
多边形，可以指由在同一平面且不在同一直线上的线段连结所组成的封闭或半封闭的图形。
由于用户一般不能划出十分规范的线段，或多或少会存在一些抖动，使 得划线为不规则图形，则在本发明实施例中，可以将合理误差范围内的划线判断为多边形。
在实际应用中，可以获取划线中每个坐标点的坐标，采用该坐标依次判断该坐标点是否为极点，若该划线包含四个极点，则可以判断该划线的类型为多边形。
又例如，在图10所示的划线IJKL中，若该划线IJKL位于中国范围内，则在坐标点I(X1，Y1)中，Y1为最大纬度，则坐标点I为极点；在坐标点J(X2，Y2)中，X2为最大经度，则坐标点J为极点；在坐标点K(X3，Y3)中，Y3为最小纬度，则坐标点K为极点；在坐标点L(X4，Y4)中，X4为最小经度，则坐标点L为极点。即在划线IJKL中，包括四个极点，则可以判断划线IJKL为多边形。
需要说明的是，本发明实施例中的电子地图除了采用经纬度的表达方式之外，还可以采用直角坐标系等其他方式进行表达，例如极点可以为包含至少一个在所述划线内最大X坐标、最大Y坐标、最小X坐标、最小Y坐标的坐标点等等，本发明实施例对此不加以限制。
步骤802，依据所述类型确定所述划线在所述电子地图上形成的目标搜索区域；
在本发明实施例中，可以基于用户的划线在电子地图形成目标搜索区域，在该目标搜索区域中的业务对象可以为用户请求查询的业务对象。
在本发明的一种可选实施例中，步骤802可以包括如下子步骤：
子步骤S51，当所述划线的类型为多边形时，确定所述划线内的区域为在所述电子地图上形成的目标搜索区域。
在具体实现中，划线所包围的部分可以为用户请求搜索业务对象的区域。
例如，如图9B所示，划线401包括极点A、极点B、极点C、极点D，即划线401为多边形，则划线401所组成的区域为目标搜索区域ABCD。
本发明实施例以划线所组成的区域为目标搜索区域，充分考虑了用户需求，减少了额外的计算量，大大提高了业务对象的搜索效率。
步骤803，在所述目标搜索区域外生成候选搜索区域；
在本发明实施例中，可以基于目标搜索区域生成候选搜索区域，在该候选搜索区域中对用户所请求查询的业务对象进行初步筛选。
在本发明的一种可选实施例中，步骤803可以包括如下子步骤：
子步骤S61，查找所述目标搜索区域中的最大经度、最小经度、最大纬度和最小纬度；
子步骤S62，将所述最大经度、所述最小经度、所述最大纬度和所述最小纬度包围的区域，判定为候选搜索区域。
例如，图9B中的目标搜索区域ABCD中，最大纬度为极点A所在的纬度，最大经度为极点B所在的经度，最小纬度为极点C所在的纬度，最小经度为端点D所在的经度，则可以形成如图9B所示候选搜索区域EFGH。
步骤804，在所述候选搜索区域中搜索指定的业务对象；
在具体实现中，若电子地图为离线地图，即预先下载了地图数据(包括指定的业务对象)，则可以在当前的电子设备中搜索指定的业务对象。
若电子地图为在线地图，则可以向对应的地图服务器发送在该候选搜索区域中搜索指定的业务对象的请求，并接收地图服务器搜索到指定的业务对象。
该指定的业务对象可以包括POI数据，每个POI数据可以包含多方面的信息，例如名称、类别、经度、纬度等等，具体可以表现为餐馆、酒店、超市等等形式。
本发明实施例根据POI数据等业务对象的特性，即以经纬度数值标识录，在目标搜索区域外生成矩形的候选搜索区域，在这个矩形的候选搜索区域的经纬度区间内可以直接依据经纬度初步筛选业务对象，进一步提高了搜索的速度。
步骤805，判断所述业务对象是否在所述目标搜索区域中；若是，则步骤806；
在具体实现中，可以采用空间关系几何算法对业务对象和目标搜索区域的空间关系进行分析，以判断业务对象是否在目标搜索区域中。空间关系是 指地理实体之间存在的一些具有空间特性的关系，地理信息系统GIS的核心之一是空间分析，而空间关系则是空间分析与查询的基础。
为了描述各种地理实体之间的关系，需要将这些地理实体嵌入到一个坐标空间中，这个坐标的控件模型可以为欧式空间。根据空间数据处理应用环境的不同，可能是2维欧式空间，也可能是3维欧式空间。在2维欧式空间中，将地理实体要素嵌入其中，形成了3类地理要素对象，即点对象、线对象和面对象。因此，可以简单地将地理信息系统GIS中几何对象之间的空间关系描述为6种情况：点/点关系、点/线关系、点/面关系、线/线关系、线/面关系、面/面关系。
在实际中，可以定义5种基本的空间关系：相离关系(Disjoint)、相接关系(touch)、穿越关系(Cross)、在内部关系(Within)、相交关系(Overlap)，并将这5种关系定义为空间关系的最小集。
在本发明实施中，业务对象与目标搜索区域的空间关系可以描述为点/面关系，若业务对象与目标搜索区域的空间关系为在内部关系(Within)或相接关系(touch)或相交关系(Overlap)，则可以判断业务对象在目标搜索区域中，若业务对象与目标搜索区域的空间关系为相离关系(Disjoint)，则可以判断业务对象不在目标搜索区域中。
步骤806，在所述电子地图上展示所述业务对象。
在具体实现中，如果电子地图的比例尺越大(即地图上的线段长度与实地相应线段长度之比)，则电子地图上可显示的业务对象细节则越多；如果比例尺越小，电子地图概括性就越强，可显示的业务对象细节则越少。
若电子地图的比例尺较小，即实际的地理范围较大，所搜索出的业务对象可能较多，则可以按照业务对象预设的优先级进行展示。例如点评网站评价高的、用户评分高的、星级认证的等等，可以会优先进行展示。
而该业务对象可以以文字信息、图片等方式进行展示，本发明实施例对此不加以限制。
本发明实施例根据划线的类型确定目标搜索区域，以预测用户预期的搜索区域，减少了搜索区域的范围，同时也减少了搜索的计算量，在目标搜索 区域外生成候选搜索区域并在该候选搜索区域中搜索指定的业务对象，对业务对象进行初步筛选，再筛选出在目标搜索区域中的业务对象进行展示，所筛选出的业务对象更加符合用户的预期，提高了搜索的准确率，有效缓解业务对象位置与用户距离很远等问题，减少了用户重新搜索的几率，提高了搜索操作的简便性，减少了电子设备或地图服务器的系统资源消耗。
在本发明的一种可选实施例中，所述的方法还可以包括如下步骤：
步骤807，当所述目标搜索区域与预设的特征搜索区域至少部分重叠时，在所述电子地图上展示所述特征搜索区域中预设的特征业务对象。
在本发明实施例中，可以在电子地图上预设特征搜索区域，例如热门旅游景点、热门消费场所等等，在该特征搜索区域中预设有特征业务对象，例如酒吧、餐馆等等。
例如，如图11A和图11B所示，若用户在电子地图上的北京后海地区进行画线操作，获得划线601，该划线601对应的目标搜索区域与在先预设的特征搜索区域602部分重叠，则可以直接展示在特征搜索区域602中预设的特征业务对象，如后海地区的酒吧、餐馆等等。
本发明实施例中预设有特征搜索区域及在该特征搜索区域中的特征业务对象，在目标搜索区域于该特征搜索区域至少部分重叠时，可以直接展示特征业务对象，减少了业务对象的搜索等的步骤，大大减少了搜索的计算量，进一步提高了搜索的速度和效率。
对于方法实施例，为了简单描述，故将其都表述为一系列的动作组合，但是本领域技术人员应该知悉，本发明实施例并不受所描述的动作顺序的限制，因为依据本发明实施例，某些步骤可以采用其他顺序或者同时进行。其次，本领域技术人员也应该知悉，说明书中所描述的实施例均属于优选实施例，所涉及的动作并不一定是本发明实施例所必须的。
参照图12，示出了根据本发明一个实施例的一种基于电子地图的划线搜索装置实施例的结构框图，具体可以包括如下模块：
类型判断模块1201，适于在监测到在电子地图上出现划线时，判断所述划线的类型；
目标搜索区域确定模块1202，适于依据所述类型确定所述划线在所述电子地图上形成的目标搜索区域；
候选搜索区域生成模块1203，适于在所述目标搜索区域外生成候选搜索区域；
业务对象搜索模块1204，适于在所述候选搜索区域中搜索指定的业务对象；
位置判断模块1205，适于判断所述业务对象是否在所述目标搜索区域中；若是，则调用业务对象展示模块1206；
业务对象展示模块1206，适于在所述电子地图上展示所述业务对象。
在本发明的一种可选实施例中，所述类型判断模块1201还可以适于：
当所述划线包含两个或三个极点时，判断所述划线的类型为线段；
其中，所述极点为包含至少一个在所述划线内最大经度、最大纬度、最小经度、最小纬度的坐标点。
在本发明的一种可选实施例中，所述目标搜索区域确定模块1202还可以适于：
当所述划线的类型为线段时，分别在所述划线两侧的指定距离生成第一边界和第二边界；
分别连接所述第一边界和所述第二边界的端点，获得第三边界和第四边界；
确定所述第一边界、所述第二边界、所述第三边界和所述第四边界内的区域为在所述电子地图上形成的目标搜索区域。
在本发明实施例的一种可选示例中，所述目标搜索区域确定模块1202还可以适于：
当所述划线的类型为线段时，按照所述电子地图上对应的路径对所述划线进行调整；
分别在调整后的划线两侧的指定距离生成第一边界和第二边界。
在本发明实施例的一种可选示例中，所述类型判断模块1201还适于：
分析所述划线经过的坐标点，当所述划线包含四个极点时，判断所述划线的类型为多边形；
其中，所述极点为包含至少一个在所述划线内最大经度、最大纬度、最小经度、最小纬度的坐标点。
在本发明实施例的一种可选示例中，所述目标搜索区域确定模块1202还适于：
当所述划线的类型为多边形时，确定所述划线内的区域为在所述电子地图上形成的目标搜索区域。
在本发明的一种可选实施例中，所述候选搜索区域生成模块1203还可以适于：
查找所述目标搜索区域中的最大经度、最小经度、最大纬度和最小纬度；
将所述最大经度、所述最小经度、所述最大纬度和所述最小纬度包围的区域，判定为候选搜索区域。
在本发明的一种可选实施例中，所述的装置还可以包括如下模块：
特征业务对象展示模块，适于在所述目标搜索区域与预设的特征搜索区域至少部分重叠时，在所述电子地图上展示所述特征搜索区域中预设的特征业务对象。
对于装置实施例而言，由于其与方法实施例基本相似，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。
本发明的各个部件实施例可以以硬件实现，或者以在一个或者多个处理器上运行的软件模块实现，或者以它们的组合实现。本领域的技术人员应当理解，可以在实践中使用微处理器或者数字信号处理器(DSP)来实现根据本发明实施例的基于电子地图的划线搜索设备中的一些或者全部部件的一些或者全部功能。本发明还可以实现为用于执行这里所描述的方法的一部分或者全部的设备或者装置程序(例如，计算机程序和计算机程序产品)。这 样的实现本发明的程序可以存储在计算机可读介质上，或者可以具有一个或者多个信号的形式。这样的信号可以从因特网网站上下载得到，或者在载体信号上提供，或者以任何其他形式提供。
例如，图13示出了可以实现根据本发明的基于电子地图的划线搜索的计算设备，例如检索服务器。该计算设备传统上包括处理器1310和以存储器1320形式的计算机程序产品或者计算机可读介质。存储器1320可以是诸如闪存、EEPROM(电可擦除可编程只读存储器)、EPROM、硬盘或者ROM之类的电子存储器。存储器1320具有用于执行上述方法中的任何方法步骤的程序代码1331的存储空间1330。例如，用于程序代码的存储空间1330可以包括分别用于实现上面的方法中的各种步骤的各个程序代码1331。这些程序代码可以从一个或者多个计算机程序产品中读出或者写入到这一个或者多个计算机程序产品中。这些计算机程序产品包括诸如硬盘，紧致盘(CD)、存储卡或者软盘之类的程序代码载体。这样的计算机程序产品通常为如参考图14所述的便携式或者固定存储单元。该存储单元可以具有与图13的计算设备中的存储器1320类似布置的存储段、存储空间等。程序代码可以例如以适当形式进行压缩。通常，存储单元包括计算机可读代码1331’，即可以由例如诸如1310之类的处理器读取的代码，这些代码当由计算设备运行时，导致该计算设备执行上面所描述的方法中的各个步骤。
本文中所称的“一个实施例”、“实施例”或者“一个或者多个实施例”意味着，结合实施例描述的特定特征、结构或者特性包括在本发明的至少一个实施例中。此外，请注意，这里“在一个实施例中”的词语例子不一定全指同一个实施例。
在此处所提供的说明书中，说明了大量具体细节。然而，能够理解，本发明的实施例可以在没有这些具体细节的情况下被实践。在一些实例中，并未详细示出公知的方法、结构和技术，以便不模糊对本说明书的理解。
应该注意的是上述实施例对本发明进行说明而不是对本发明进行限制，并且本领域技术人员在不脱离所附权利要求的范围的情况下可设计出替换实施例。在权利要求中，不应将位于括号之间的任何参考符号构 造成对权利要求的限制。单词“包含”不排除存在未列在权利要求中的元件或步骤。位于元件之前的单词“一”或“一个”不排除存在多个这样的元件。本发明可以借助于包括有若干不同元件的硬件以及借助于适当编程的计算机来实现。在列举了若干装置的单元权利要求中，这些装置中的若干个可以是通过同一个硬件项来具体体现。单词第一、第二、以及第三等的使用不表示任何顺序。可将这些单词解释为名称。
此外，还应当注意，本说明书中使用的语言主要是为了可读性和教导的目的而选择的，而不是为了解释或者限定本发明的主题而选择的。因此，在不偏离所附权利要求书的范围和精神的情况下，对于本技术领域的普通技术人员来说许多修改和变更都是显而易见的。对于本发明的范围，对本发明所做的公开是说明性的，而非限制性的，本发明的范围由所附权利要求书限定。

Claims (18)

  1. 一种基于电子地图的划线搜索方法，包括步骤：
    当监测到在电子地图上出现划线时，判断所述划线的类型；
    依据所述类型确定所述划线在所述电子地图上形成的目标搜索区域；
    在所述目标搜索区域外生成候选搜索区域；
    在所述候选搜索区域中搜索指定的业务对象；
    判断所述业务对象是否在所述目标搜索区域中；若是，则在所述电子地图上展示所述业务对象。
  2. 如权利要求1所述的方法，其特征在于，所述判断所述划线的类型的步骤包括：
    当所述划线包含两个或三个极点时，判断所述划线的类型为线段；
    其中，所述极点为包含至少一个在所述划线内最大经度、最大纬度、最小经度、最小纬度的坐标点。
  3. 如权利要求2所述的方法，其特征在于，所述依据所述类型确定所述划线在所述电子地图上形成的目标搜索区域的步骤包括：
    当所述划线的类型为线段时，分别在所述划线两侧的指定距离生成第一边界和第二边界；
    分别连接所述第一边界和所述第二边界的端点，获得第三边界和第四边界；
    确定所述第一边界、所述第二边界、所述第三边界和所述第四边界内的区域为在所述电子地图上形成的目标搜索区域。
  4. 如权利要求3所述的方法，其特征在于，所述当所述划线的类型为线段时，分别在所述划线两侧的指定距离生成第一边界和第二边界的步骤包括：
    当所述划线的类型为线段时，按照所述电子地图上对应的路径对所述划线进行调整；
    分别在调整后的划线两侧的指定距离生成第一边界和第二边界。
  5. 如权利要求1所述的方法，其特征在于，所述判断所述划线的类型的步骤包括：
    分析所述划线经过的坐标点，当所述划线包含四个极点时，判断所述划线的类型为多边形；
    其中，所述极点为包含至少一个在所述划线内最大经度、最大纬度、最小经度、最小纬度的坐标点。
  6. 如权利要求5所述的方法，其特征在于，所述依据所述类型确定所述划线在所述电子地图上形成的目标搜索区域的步骤包括：
    当所述划线的类型为多边形时，确定所述划线内的区域为在所述电子地图上形成的目标搜索区域。
  7. 如权利要求1-6任一项所述的方法，其特征在于，所述在所述目标搜索区域外生成候选搜索区域的步骤包括：
    查找所述目标搜索区域中的最大经度、最小经度、最大纬度和最小纬度；
    将所述最大经度、所述最小经度、所述最大纬度和所述最小纬度包围的区域，判定为候选搜索区域。
  8. 如权利要求1-6任一项所述的方法，其特征在于，还包括步骤：
    当所述目标搜索区域与预设的特征搜索区域至少部分重叠时，在所述电子地图上展示所述特征搜索区域中预设的特征业务对象。
  9. 一种基于电子地图的划线搜索装置，包括：
    类型判断模块，适于在监测到在电子地图上出现划线时，判断所述划线的类型；
    目标搜索区域确定模块，适于依据所述类型确定所述划线在所述电子地图上形成的目标搜索区域；
    候选搜索区域生成模块，适于在所述目标搜索区域外生成候选搜索区域；
    业务对象搜索模块，适于在所述候选搜索区域中搜索指定的业务对象；
    位置判断模块，适于判断所述业务对象是否在所述目标搜索区域中；若是，则调用业务对象展示模块；
    业务对象展示模块，适于在所述电子地图上展示所述业务对象。
  10. 如权利要求9所述的装置，其特征在于，所述类型判断模块还适于：
    当所述划线包含两个或三个极点时，判断所述划线的类型为线段；
    其中，所述极点为包含至少一个在所述划线内最大经度、最大纬度、最小经度、最小纬度的坐标点。
  11. 如权利要求10所述的装置，其特征在于，所述目标搜索区域确定模块还适于：
    当所述划线的类型为线段时，分别在所述划线两侧的指定距离生成第一边界和第二边界；
    分别连接所述第一边界和所述第二边界的端点，获得第三边界和第四边界；
    确定所述第一边界、所述第二边界、所述第三边界和所述第四边界内的区域为在所述电子地图上形成的目标搜索区域。
  12. 如权利要求11所述的装置，其特征在于，所述目标搜索区域确定模块还适于：
    当所述划线的类型为线段时，按照所述电子地图上对应的路径对所述划线进行调整；
    分别在调整后的划线两侧的指定距离生成第一边界和第二边界。
  13. 如权利要求9所述的装置，其特征在于，所述类型判断模块还适于：
    分析所述划线经过的坐标点，当所述划线包含四个极点时，判断所述划线的类型为多边形；
    其中，所述极点为包含至少一个在所述划线内最大经度、最大纬度、最小经度、最小纬度的坐标点。
  14. 如权利要求13所述的装置，其特征在于，所述目标搜索区域确定模块还适于：
    当所述划线的类型为多边形时，确定所述划线内的区域为在所述电子地图上形成的目标搜索区域。
  15. 如权利要求9-14任一项所述的装置，其特征在于，所述候选搜索区域生成模块还适于：
    查找所述目标搜索区域中的最大经度、最小经度、最大纬度和最小纬度；
    将所述最大经度、所述最小经度、所述最大纬度和所述最小纬度包围的区域，判定为候选搜索区域。
  16. 如权利要求9-14任一项所述的装置，其特征在于，还包括：
    特征业务对象展示模块，适于在所述目标搜索区域与预设的特征搜索区域至少部分重叠时，在所述电子地图上展示所述特征搜索区域中预设的特征业务对象。
  17. 一种计算机程序，包括计算机可读代码，当所述计算机可读代码在计算设备上运行时，导致所述计算设备执行根据权利要求1-8中的任一个所述的基于电子地图的划线搜索方法。
  18. 一种计算机可读介质，其中存储了如权利要求17所述的计算机程序。
PCT/CN2015/080655 2014-06-20 2015-06-03 一种基于电子地图的划线搜索方法和装置 WO2015192716A1 (zh)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
CN201410281433.9 2014-06-20
CN201410281523.8A CN104090927B (zh) 2014-06-20 2014-06-20 一种基于电子地图的划线搜索方法和装置
CN201410281433.9A CN104239396B (zh) 2014-06-20 2014-06-20 一种搜索电子地图上业务对象的方法和装置
CN201410281523.8 2014-06-20

Publications (1)

Publication Number Publication Date
WO2015192716A1 true WO2015192716A1 (zh) 2015-12-23

Family

ID=54934851

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2015/080655 WO2015192716A1 (zh) 2014-06-20 2015-06-03 一种基于电子地图的划线搜索方法和装置

Country Status (1)

Country Link
WO (1) WO2015192716A1 (zh)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108664455A (zh) * 2017-03-30 2018-10-16 腾讯科技（深圳）有限公司 地图标注数据处理方法和装置
CN108763345A (zh) * 2018-05-14 2018-11-06 平安好房（上海）电子商务有限公司 小区经纬度的校验方法、用户设备、存储介质及装置
CN111859189A (zh) * 2020-07-10 2020-10-30 湖南三一智能控制设备有限公司 地图显示装置、方法、设备和计算机可读存储介质

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070083557A1 (en) * 2005-10-11 2007-04-12 Telmap Ltd. Geometry-based search engine for navigation systems
CN101639847A (zh) * 2009-06-01 2010-02-03 北京四维图新科技股份有限公司 电子地图查询方法、电子地图查询系统和导航仪
CN102663033A (zh) * 2012-03-23 2012-09-12 汉海信息技术(上海)有限公司 采用手绘方式搜索地图指定区域兴趣点的方法
CN102708214A (zh) * 2012-06-15 2012-10-03 深圳市凯立德科技股份有限公司 一种搜索兴趣点的方法及终端
CN104090927A (zh) * 2014-06-20 2014-10-08 北京奇虎科技有限公司 一种基于电子地图的划线搜索方法和装置
CN104239396A (zh) * 2014-06-20 2014-12-24 北京奇虎科技有限公司 一种搜索电子地图上业务对象的方法和装置

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070083557A1 (en) * 2005-10-11 2007-04-12 Telmap Ltd. Geometry-based search engine for navigation systems
CN101639847A (zh) * 2009-06-01 2010-02-03 北京四维图新科技股份有限公司 电子地图查询方法、电子地图查询系统和导航仪
CN102663033A (zh) * 2012-03-23 2012-09-12 汉海信息技术(上海)有限公司 采用手绘方式搜索地图指定区域兴趣点的方法
CN102708214A (zh) * 2012-06-15 2012-10-03 深圳市凯立德科技股份有限公司 一种搜索兴趣点的方法及终端
CN104090927A (zh) * 2014-06-20 2014-10-08 北京奇虎科技有限公司 一种基于电子地图的划线搜索方法和装置
CN104239396A (zh) * 2014-06-20 2014-12-24 北京奇虎科技有限公司 一种搜索电子地图上业务对象的方法和装置

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108664455A (zh) * 2017-03-30 2018-10-16 腾讯科技（深圳）有限公司 地图标注数据处理方法和装置
CN108664455B (zh) * 2017-03-30 2023-01-03 腾讯科技（深圳）有限公司 地图标注数据处理方法和装置
CN108763345A (zh) * 2018-05-14 2018-11-06 平安好房（上海）电子商务有限公司 小区经纬度的校验方法、用户设备、存储介质及装置
CN111859189A (zh) * 2020-07-10 2020-10-30 湖南三一智能控制设备有限公司 地图显示装置、方法、设备和计算机可读存储介质

Similar Documents

Publication Publication Date Title
JP6671406B2 (ja) 自動的に決定された出発点と選択された目的地との間のナビゲーション案内
CN104239396B (zh) 一种搜索电子地图上业务对象的方法和装置
US11835352B2 (en) Identifying, processing and displaying data point clusters
US8988426B2 (en) Methods and apparatus for rendering labels based on occlusion testing for label visibility
US8954860B1 (en) Method and apparatus for generating and displaying tourist maps
US9179253B2 (en) Map service method and system of providing target contents based on location
US20150177017A1 (en) Method, System, and Computer Program Product For Visual Disambiguation For Directions Queries
JP5925338B2 (ja) 無線ネットワークアクセスポイントの発見
US8463772B1 (en) Varied-importance proximity values
CN104090927B (zh) 一种基于电子地图的划线搜索方法和装置
CN107430631B (zh) 从位置报告确定语义地点名称
JP7176011B2 (ja) デジタルアシスタントアプリケーションとナビゲーションアプリケーションとの間のインターフェーシング
WO2019137369A1 (zh) 基于地理位置的poi检索方法和装置
US9811539B2 (en) Hierarchical spatial clustering of photographs
KR20220160534A (ko) 지리적 위치 구역의 인코딩 방법, 인코딩 모델을 구축하는 방법 및 장치
WO2015192716A1 (zh) 一种基于电子地图的划线搜索方法和装置
CN109073406B (zh) 处理地图相关的用户输入以检测路线请求
EP3799619A1 (en) Selecting points of interest for display on a personalized digital map
US9706352B2 (en) System and method for determining a boundary of a geographic area
US20190311509A1 (en) Generation and presentation of distance cartograms
US9449110B2 (en) Geotiles for finding relevant results from a geographically distributed set
US11313697B2 (en) Systems and apparatuses for generating a geometric shape and travel time data

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 15810338

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 15810338

Country of ref document: EP

Kind code of ref document: A1