WO2016058533A1

WO2016058533A1 - Method and apparatus for generating and positioning descriptive location prompt information

Info

Publication number: WO2016058533A1
Application number: PCT/CN2015/091935
Authority: WO
Inventors: 杨新明
Original assignee: 北京奇虎科技有限公司; 奇智软件（北京）有限公司
Priority date: 2014-10-14
Filing date: 2015-10-14
Publication date: 2016-04-21

Abstract

Disclosed are a method and apparatus for generating and positioning descriptive location prompt information. The method for generating descriptive location prompt information comprises: positioning a location point in an electronic map where a current terminal is located (101); determining a first direction toward which the current terminal faces (102); searching for one or more navigation objects contained within a preset range on the basis of street view data (103); and in combination with the first direction toward which the current terminal faces and the one or more navigation objects, generating the descriptive location prompt information (104). The generated descriptive location prompt information offers a simple and intuitional positioning-related description to a user, greatly improving the practicability of positioning based services, acquiring the current location rapidly, avoiding unceasing positioning by the user, and reducing the consumption of system resources and network resources.

Description

Method and device for generating and locating descriptive position prompt information

Technical field

The present invention relates to the field of electronic map technology, and in particular, to a method for generating descriptive location prompt information, an electronic map based positioning method, a descriptive location prompt information generating device, and an electronic map based positioning device.

Background technique

With the increasing use of Global Positioning System (GPS), various location-based services such as Location Based Services (LBS) are rapidly evolving, such as personal location location services, path navigation services, Peripheral search services, etc., the development of LBS brings a lot of convenience to people's work and life.

When a user uses an application that provides a geolocation service to locate, the application cannot be accurately located, and usually only gives the approximate location or location description information of the user.

For example, when a user locates on an illuminating bridge using an electronic map that provides a geographic location service, generally only one point on the electronic map is given to indicate the current location.

As described above, the position description of the position by the point is too broad, and the positioning accuracy is very poor, and the user can only judge the position through the geographical perception, and the positioning operation is complicated.

However, the electronic map generally gives a plane image. In many cases, the plane image given by the user according to the electronic map does not coincide with the scene seen by reality.

Some users often cannot accurately determine the orientation or orientation of the location according to the plane given by the electrons, especially from indoors to outdoors. Especially for those users with poor sense of direction, they tend to be confused and unable to Effectively know the location or orientation information that is easy to understand, and even think that the application's positioning has a serious error, and the positioning success rate is very low. In this case, the user generally continually locates to confirm the current location and consumes a large amount of system resources and network resources.

Summary of the invention

In view of the above problems, the present invention has been made in order to provide a method for generating descriptive positional cue information, an electronic map based positioning method and a corresponding description, which overcomes the above problems or at least partially solves or alleviates the above problems. A device for generating sexual position prompt information, and an electronic map based positioning device.

According to an aspect of the present invention, a method for generating descriptive location prompt information is provided, including the steps of:

Positioning the location point in the electronic map where the current terminal is located;

Determining the first direction that the current terminal faces;

Based on street view data to find one or more navigation objects contained within a preset range;

Descriptive location prompt information is generated in conjunction with the first direction that the current terminal faces, and the one or more navigation objects.

According to another aspect of the present invention, an electronic map based positioning method is provided, comprising the steps of:

Obtaining a location point of the current terminal in the electronic map and a first direction facing;

Finding one or more navigation objects within a preset range in the electronic map;

Constructing a coordinate system according to the first direction;

Calculating orientation information of the one or more navigation objects relative to the location point in the coordinate system.

According to another aspect of the present invention, an apparatus for generating descriptive location prompt information is provided, including:

a positioning module, configured to locate a location point in an electronic map where the current terminal is located;

a determining module, configured to determine a first direction that the current terminal faces;

a lookup module adapted to search for one or more navigation objects contained within a preset range based on street view data;

And a generating module, configured to generate descriptive location prompt information in conjunction with the first direction that the current terminal faces, and the one or more navigation objects.

According to another aspect of the present invention, an electronic map based positioning apparatus is provided, comprising:

An acquiring module, configured to acquire a location point of the current terminal in the electronic map and a first direction facing the first terminal;

a searching module, configured to search for one or more navigation objects within a preset range in the electronic map;

Constructing a module adapted to construct a coordinate system according to the first direction;

A calculation module adapted to calculate orientation information of the one or more navigation objects relative to the location point in the coordinate system.

According to still another aspect of the present invention, a computer program is provided, comprising computer readable code that, when executed on a computing device, causes the computing device to perform the descriptive location prompt information described above The generation method.

According to still another aspect of the present invention, a computer readable medium is provided, wherein the computer program described above is stored.

According to still another aspect of the present invention, a computer program is provided, comprising computer readable code, when the computer readable code is run on a computing device, causing the computing device to perform the electronic map based positioning method described above .

The beneficial effects of the invention are:

The embodiment of the present invention locates a location point in an electronic map where the current terminal is located, and a first direction that the current terminal faces, and uses the street view data to find one or more navigation objects included in the preset range, and combines the current The first direction facing the terminal and one or more navigation objects generate descriptive location prompt information, and the descriptive prompt information generated by the user provides the user with a simple and intuitive positioning description, which is convenient for understanding the geographical location or orientation information. The utility of the positioning service is greatly improved, the current location is quickly learned, and the user is continuously positioned or the location information is re-queried by other means, thereby reducing the consumption of system resources and network resources.

The embodiment of the present invention acquires a current location and a first direction in an electronic map, searches for one or more navigation objects in a preset range in the electronic map, constructs a coordinate system according to the first direction, and calculates one or more navigation objects. In the coordinate system, relative to the position information of the position point, the coordinate system is established by itself as the reference system, giving the user the most intuitive sense of direction, improving the simplicity of the positioning operation, and positioning by the orientation of the navigation object, one or more The reference of the auxiliary material greatly improves the accuracy and success rate of the positioning.

The embodiment of the present invention is based on the street view data to find one or more navigation objects included in the preset range, and needs to find useful point of interest information from the perspective of the user, which greatly increases the user's finding in the actual environment. The probability of interest points further improves the success rate and efficiency of positioning.

The above description is only an overview of the technical solutions of the present invention, and the above-described and other objects, features and advantages of the present invention can be more clearly understood. Specific embodiments of the invention are set forth below.

DRAWINGS

Various other advantages and benefits will become apparent to those skilled in the art from a The drawings are only for the purpose of illustrating the preferred embodiments and are not to be construed as limiting. Throughout the drawings, the same reference numerals are used to refer to the same parts. In the drawing:

1 is a flow chart showing the steps of an embodiment of a method for generating descriptive location prompt information according to an embodiment of the present invention;

2A and 2B schematically illustrate an exemplary diagram of a positioning operation in accordance with one embodiment of the present invention;

FIG. 3 is a view schematically showing an example of a terminal according to an embodiment of the present invention; FIG.

FIG. 4 is a view schematically showing an example of a street view according to an embodiment of the present invention; FIG.

FIG. 5 is a view schematically showing an example of grading of four directions according to an embodiment of the present invention; FIG.

FIG. 6 is a view schematically showing an example of display of descriptive prompt information according to an embodiment of the present invention; FIG.

FIG. 7 is a flow chart showing the steps of Embodiment 1 of an electronic map-based positioning method according to an embodiment of the present invention; FIG.

FIG. 8 is a flow chart showing the steps of Embodiment 2 of an electronic map based positioning method according to an embodiment of the present invention; FIG.

FIG. 9 is a block diagram showing the structure of an apparatus for generating descriptive location prompt information according to an embodiment of the present invention; FIG.

FIG. 10 is a block diagram showing the structure of an embodiment of an electronic map-based positioning apparatus according to an embodiment of the present invention; FIG.

FIG. 11 is a block diagram showing the structure of an embodiment of an electronic map-based positioning apparatus according to an embodiment of the present invention; FIG.

Figure 12 schematically shows a block diagram of a computing device for performing the method according to the invention;

Fig. 13 schematically shows a storage unit for holding or carrying program code implementing the method according to the invention.

Specific embodiment

The invention is further described below in conjunction with the drawings and specific embodiments.

Referring to FIG. 1 , a flow chart of a method for generating an exemplary location prompt information according to an embodiment of the present invention is specifically illustrated.

Step 101: Locating a location point in an electronic map where the current terminal is located;

It should be noted that the embodiment of the present invention can be applied to a general terminal, such as a mobile phone, a car navigation, a PDA (Personal Digital Assistant), a laptop computer, a tablet computer, etc. No restrictions.

These terminals can support Windows, Android (Android), IOS, WindowsPhone and other operating systems, which 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. The geographic information system GIS (Geographic Information System) is generally used to store and transmit map data, but other information systems may also be used for storage. The map data is transmitted, which is not limited by the embodiment of the present invention.

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.

In an optional embodiment of the present invention, step 101 may include the following sub-steps:

Sub-step S11, determining a location point of the current terminal in the electronic map by using a hybrid positioning manner;

In the embodiment of the present invention, if the user uses the terminal to perform positioning, the location point of the current terminal in the electronic map may be acquired by using the hybrid positioning manner, so as to improve the accuracy of the location point location.

The location point may be a coordinate in an electronic map, and may specifically include latitude and longitude coordinates.

In an example of an embodiment of the present invention, as shown in FIG. 2A, the user performs positioning through the terminal, and the location point 201 in the electronic map can be determined.

The hybrid positioning mode may be configured by using one or more positioning modes, and may specifically include at least one of the following:

Satellite positioning mode, wireless fidelity positioning mode, base station positioning mode, cell identification code positioning mode, advanced before The triangle is positioned to the link.

The satellite positioning method can send the position signal of the terminal to the positioning background for positioning. Currently available satellite positioning systems include GPS, GLONASS, Beidou systems, Galileo systems, and the like.

Wireless Fidelity (WIFI) positioning mode can be used to define the location of network devices based on the signal strength and global unique MAC address (Media Access Control Address, or hardware address) issued by WIFI hotspots deployed in various places. ) to locate.

The location of the base station may be determined by using a distance measured by a base station of the operator (such as a mobile operator, a Unicom carrier, a telecommunication carrier, etc.) to determine the location of the terminal.

The cell ID (Cell ID) positioning mode can report the cell number of the terminal (which can be estimated according to the base station of the service) through a wireless network (such as a cellular network), and the location service platform translates the cell number into latitude and longitude coordinates.

In the advanced forward link triangulation mode (AFLT), when the positioning operation is performed, the terminal simultaneously monitors the pilot information of multiple base stations (at least three base stations), and uses the chip delay to determine the distance of the terminal to the nearby base station, and finally uses The position of the terminal is calculated by the triangulation method.

In a specific implementation, the satellite positioning mode, the base station positioning mode, the wireless fidelity positioning mode, and the like may be combined with other positioning modes, such as a cell identification code positioning mode and an advanced forward link triangulation mode. For example, the mobile phone can be positioned by using a hybrid positioning method combining a satellite positioning method, a base station positioning method, and a wireless fidelity positioning method.

Of course, the above-mentioned hybrid positioning mode is only an example. When the embodiment of the present invention is implemented, other hybrid positioning modes may be set according to actual conditions, which is not limited by the embodiment of the present invention. In addition, in addition to the above-mentioned hybrid positioning mode, those skilled in the art may also adopt other hybrid positioning modes according to actual needs, which is not limited by the embodiment of the present invention.

Step 102: Determine a first direction that the current terminal faces;

In practical applications, as shown in FIG. 3, the direction indicated by the arrow 302 is the direction that the terminal (mobile phone) 301 is currently facing. Due to the operational habits, when the user uses the electronic map 303 to locate, the screen 304 of the terminal (mobile phone) 301 is generally facing the user, and the direction that the terminal (mobile phone) 301 currently faces is also generally the direction that the user is currently facing.

In an example of an embodiment of the present invention, as shown in FIG. 2A, the direction of the arrow in the location point 201 may be the first direction that the current terminal faces.

In an optional embodiment of the invention, step 102 may include the following sub-steps:

Sub-step S12, obtaining a first direction currently facing by the positioning sensor in the current terminal;

In the embodiment of the present invention, a positioning sensor may be integrated in the terminal. If the user uses the terminal to perform positioning, the first direction facing the current terminal may be acquired by the positioning sensor.

Wherein, the positioning sensor may include at least one of the following:

Gyro, electronic compass, global positioning system.

The gyroscope can measure the angular velocity and integrate the angular velocity for the time to obtain the angle at which the terminal is tilted. If an initial direction is given, the current direction can be calculated in conjunction with the angle of the tilt.

When the electronic compass is in the horizontal position, the orientation value can usually be determined by the two sub-vector values of the geomagnetic field on the X-axis and the Y-axis, specifically Azimuth=arcTan(Y/X), where Azimuth is the current direction and the geomagnetic north pole. Angle. When tilting, the tilt compensation can be performed by the acceleration sensor to calculate the bearing value.

The GPS output will convert the WGS-84 space Cartesian coordinates into the center coordinates, which can be measured based on the measured coordinate difference of the GPS.

In a specific implementation, in some cases, the electronic compass can be used in combination with the gyroscope to obtain the current direction; in some cases, some terminals (such as mobile phones) do not have a gyroscope, and the electronic compass can be used to obtain the current direction; In some cases, if the terminal turns on the GPS, it can mainly use GPS to get the current direction, and so on.

Certainly, the foregoing positioning sensor is only an example, and may be implemented according to an actual situation when implementing an embodiment of the present invention. Other positioning sensors are provided, which are not limited in this embodiment of the present invention. In addition, in addition to the above-mentioned positioning sensor, other positioning sensors can be used by those skilled in the art according to actual needs, which is not limited in the embodiment of the present invention.

Step 103, based on the street view data to find one or more navigation objects included in the preset range;

In the embodiment of the present invention, the navigation object may be used to determine the current orientation information, and specifically may include any object in the electronic map.

In order to facilitate the user to identify, the navigation object may be POI of interest points, for example, hotels, restaurants, supermarkets, and the like.

Of course, the navigation object may also be basic geographic information (such as rivers, mountains, plains, etc.), urban infrastructure buildings, and road planning information, etc., which are not limited by the embodiments of the present invention.

In an optional embodiment of the present invention, the preset range may include a visualization range based on street view data, that is, a range that can be observed based on vision.

In the embodiment of the present invention, step 103 may include the following sub-steps:

Sub-step S31, determining, in the electronic map, the visualized range based on the street view data with the central location as a preset range, with the location point as a central location;

It should be noted that the resolving power of the human eye is limited, and the difference is very large, and the scope of visualization is not the same under the influence of the environment. The embodiment of the present invention can be set according to actual conditions.

In an ideal open environment, when the weather is fine, the farthest distance a person can see the sea is r (unit: km), which can be estimated by the formula r ² = 16.88h, where h is the height of the eye from the sea level ( Unit: m). With r as the radius, the current visualization range S can be calculated according to the circle area formula S=π×(r^2).

In environmental factors such as smog, dusk, rain, and night, visibility will decrease and the scope of visualization will shrink. In the case of visual factors and other user factors, users with poor visual acuity have a small visual range, and users with good vision have a large visual range. In this case, based on the formula r ² = 16.88h, based on environmental factors such as haze, dusk, rain, night, and other user factors such as vision, the r can be estimated.

In urban environments, etc., due to the occlusion of buildings, users often cannot observe the navigation objects within the optimal visualization range. In this case, the visual range can be judged in conjunction with the street view.

In particular, Street View is generally a real-life-based service provided by an electronic map that displays a 360-degree panoramic image of a selected town street (country, field environment, etc.), which may include daytime images and nightscape images.

The street view is usually shot by the special street view car in each town, and then the 360-degree live photo is placed in the electronic map for the user to use, and the user can obtain an immersive map browsing experience through the service.

In one example of the embodiment of the present invention, the street view shown in FIG. 4 is a street view taken in the direction of the arrow at the position point 201 in FIG. 2A, and is also equivalent to the street view that the current user can see.

In the embodiment of the present invention, the farthest and clearly clear navigation object can be searched from the street view, and the current position point is taken as the center, and the distance between the current position point and the navigation object is a radius to construct a circular visualization range.

In an example of an embodiment of the present invention, the range 202 as shown in FIG. 2A may be the current visualization range, that is, the preset range.

Of course, the foregoing preset range is only an example. When the embodiment of the present invention is implemented, other preset ranges, such as a preset range of a rectangle, a preset range of a triangle, and the like, may be set according to an actual situation. Limit it.

Sub-step S32, searching for one or more navigation objects within the preset range.

In a specific implementation, the navigation object (eg, point of interest information POI) may contain various aspects of information such as name, category, longitude, latitude, and the like.

In the embodiment of the present invention, the spatial relationship geometric algorithm is used to analyze the spatial relationship between the navigation object and the preset range to determine whether the navigation object is in the preset range. Spatial relationship refers to some of the existence between geographical entities One of the cores of GIS is the spatial analysis, while the spatial relationship is the basis of spatial analysis and query.

In order to describe the relationship between various geographic entities, these geographic entities need to be embedded in a coordinate space. 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.

In practice, you can define five basic spatial relationships: Disjoint, touch, Cross, Within, and Overlap. A relationship is defined as the smallest set of spatial relationships.

In the implementation of the present invention, the spatial relationship between the navigation object and the preset range may be described as a point/face relationship, and if the spatial relationship between the navigation object and the preset range is an internal relationship (Within) or a contact relationship (touch) or a relationship (Overlap), it can be determined that the navigation object is in the preset range domain. If the spatial relationship between the navigation object and the preset range is Disjoint, it can be determined that the navigation object is not in the preset range.

In an example of the embodiment of the present invention, within the range 202 shown in FIG. 2A, a plurality of navigation objects (such as POI) may be found, including the clubhouse 203, the restaurant 204, the restaurant 205, the apartment 206, and the memorial statue. 207, supermarket 208 and so on.

The embodiment of the present invention is based on the street view data to find one or more points of interest information included in the preset range, and needs to find useful point of interest information from the perspective of the user, which greatly increases the user's search in the actual environment. The probability of reaching a point of interest further improves the success rate and efficiency of positioning.

Step 104: Generate descriptive location prompt information in combination with the first direction that the current terminal faces, and the one or more navigation objects.

The descriptive prompt location information may be information for prompting at least one of the current orientation information and the address location with descriptive characters, sounds, etc. to assist the user in determining the orientation of the location.

In an optional embodiment of the invention, step 104 may include the following sub-steps:

Sub-step S41, constructing a coordinate system based on the first direction;

In the embodiment of the present invention, a coordinate system with respect to a terminal (corresponding to a user) can be constructed, and a terminal (corresponding to a user) is used as a reference system.

In an optional example of the embodiment of the present invention, the sub-step S41 may include the following sub-steps:

Sub-step S411, constructing a coordinate system along the first direction and the second direction with the position point as an origin; the second direction is a direction perpendicular to the first direction.

In the embodiment of the present invention, the coordinate axes may be set up along the first direction and the second direction respectively to construct a plane rectangular coordinate system (referred to as a Cartesian coordinate system).

In one example of an embodiment of the present invention, as shown in FIG. 2B, with the position point 201 as the origin, the X-axis 209 is established along the first direction (ie, the direction indicated by the triangle), and the Y-axis 210 is established along the second direction.

Of course, in addition to the Cartesian coordinate system, the embodiment of the present invention can also construct other coordinate systems, such as a three-dimensional coordinate system (such as a Cartesian coordinate system, a cylindrical coordinate system, a spherical coordinate system, etc.), which is not used in the embodiment of the present invention. limit.

Sub-step S42, calculating orientation information of the one or more navigation objects in the coordinate system with respect to the position point;

In a specific implementation, the terminal (equivalent to the user) is used as a reference system, and the orientation information of the navigation object relative to the terminal (corresponding to the user), that is, the direction position, can be calculated, and the user is used as a frame of reference to give the user an intuitive sense of direction.

In an optional example of an embodiment of the present invention, sub-step S42 may include the following sub-steps:

Sub-step S421, calculating an angle formed by the feature line segment and the coordinate system; the feature line segment is the position a line segment formed by the point and the one or more points of interest information;

Sub-step S422, searching for the orientation to which the included angle belongs in the preset orientation information table.

Orientation, which can be the order of entities in geospatial, such as left and right, east, west, north, etc., is a measure of the positional relationship between two objects, also known as spatial orientation, often expressed in terms of angle.

In a specific implementation, the feature line segment may form an angle with the X axis of the plane rectangular coordinate system, or may form an angle with the Y axis, and may form an angle with the coordinate axes of other coordinate systems. Limit it.

In an example of an embodiment of the present invention, as shown in FIG. 2B, the position point 201 forms a feature line segment 211 with the navigation object 204, and the angle between the feature line segment 211 and the X-axis 209 is θ.

Since the coordinates of the position point and the coordinates of the navigation object are known, the length of the feature line segment can be calculated, and the direction of the coordinate axis in the coordinate system is also known, and can be based on a trigonometric function (such as sine, cosine, tangent, cotangent, The secant, cosecant, etc.) calculates the angle formed by the feature line segment and the coordinate system.

In the embodiment of the present invention, an orientation information table may be preset, and an orientation range and an angular range belonging to the orientation may be recorded in the orientation information table. If the corner of the clip is within an angular range, the angle is attributed to the orientation associated with the range of angles.

In geoanalysis, quantitative descriptions of orientations are often not required, and qualitative descriptions of orientations are sometimes simpler and easier to understand. The semantic descriptions are generally used in terms of front, back, left, right, south, north, east, west, etc., which is a vague concept and a qualitative description.

For example, as shown in FIG. 5, if four-direction grading is applied, the positive east E is the same as the first direction, and the angle is the angle between the characteristic line segment and the coordinate axis where the first direction is located, the orientation information table can be as follows:

夹角θAngle θ	方位Orientation
θ＝0°θ=0°	正东方(正前方)E正东方(正正)E
0°＜θ＜90°0°<θ<90°	东北方(左前方)NENortheast (left front) NE
θ＝90°θ=90°	正北方(正左方)N正北(正左方)N
90°＜θ＜180°90°<θ<180°	西北方(左后方)NWNorthwest (left rear) NW
θ＝180°θ=180°	正西方(正后方)W正西(正正)W
180°＜θ＜270°180°<θ<270°	西南方(右后方)SWWest South (right rear) SW
θ＝270°θ=270°	正南方(正右方)SZhengnan (right side) S
270°＜θ＜360°270°<θ<360°	东南方(右前方)SESouth East (right front) SE

Certainly, the embodiment of the present invention may also adopt a spatial division manner such as an eight-level division, a sixteenth-order, and a thirty-second division, which is not limited in the embodiment of the present invention.

In an example of the embodiment of the present invention, if the orientation information table of the above four orientations is applied, in FIG. 2B, the clubhouse 203 and the restaurant 204 are located northeast (left front) of the location point 201, and the restaurant 205 is located at the location point 201. In the northwest (left rear), the apartment 206 and the memorial statue 207 are located southwest (right rear) of the location point 201, and the supermarket 208 is located southeast (right front) of the location point 201.

Generally speaking, since the plane image given by the electronic map does not quite match the scene seen by reality, the user wants to judge the current location, and often judges according to the actual scene. However, it is difficult for users to distinguish the actual position, especially for users who are not good at geography judgment. In serious cases, they cannot even distinguish between southeast and northwest.

In the embodiment of the present invention, the terminal (equivalent to the user) itself is used as a reference system to construct a coordinate system, and the actual scene is calculated relative to the orientation of the terminal (equivalent to the user), and the orientation can be simply and qualitatively described by the left and right front and back. Most users can distinguish between left and right. In many actual scenes, if one of them can be distinguished, the current position can be located, which greatly reduces the difficulty of positioning.

The embodiment of the invention establishes a coordinate system by using itself as a reference system, giving the user the most intuitive sense of direction, improving the simplicity of the positioning operation, positioning by the orientation of the navigation object, and referring to one or more auxiliary objects, greatly High positioning accuracy and success rate.

Sub-step S43, identifying an address location where the location point is located;

In a specific implementation, the geographical location of the location point can be identified by inverse geocoding.

Reverse geocoding is relative to geocoding.

The geocoding service, that is, address matching, can convert the corresponding latitude and longitude coordinates from the known address description, that is, query the point coordinates corresponding to the address according to the address information.

The reverse geocoding can be an address resolution service, specifically a conversion service from known latitude and longitude coordinates (where the location point can be provided) to a corresponding address description (such as a province, a city, a street, a floor, a room, etc.).

In an example of an embodiment of the present invention, the location point 201 shown in FIG. 2A, by inverse geocoding, can identify that the address location is near the Yansha Bridge.

Sub-step S44, collecting the orientation information and the address location to generate descriptive prompt location information.

In the embodiment of the present invention, the descriptive prompt location information is generated by the orientation information and the address location, and the capacity of the prompt content is improved to assist the user in determining the orientation of the current location.

In an example of the embodiment of the present invention, for the navigation objects of the clubhouse and the restaurant shown in FIG. 2A, if the orientation information is applied, the descriptive prompt location information may be generated as “the front left is the clubhouse, the restaurant” or “the northeast is Clubhouse, restaurant"; if the address location is applied, the descriptive prompt location information can be generated as "near Yansha Bridge"; if the orientation information and address location are applied at the same time, the descriptive prompt location information can be generated as "in Yansha Bridge" Nearby, the front left is the clubhouse, the restaurant", or, "near the Yansha Bridge, the northeast is the clubhouse, restaurant."

The descriptive prompt location information generated for the other navigation objects shown in FIG. 2A is also similar. For the current positioning, a descriptive prompt that can be generated is “near the Yansha Bridge, the front left is the clubhouse, the restaurant, and the left rear is the restaurant. On the right rear are apartments and memorial statues, and on the right front are supermarkets."

The descriptive cue location information can be displayed in area 305 as shown in FIG. 6 to prompt the user.

The embodiment of the present invention locates a location point in an electronic map where the current terminal is located, and a first direction that the current terminal faces, and uses the street view data to search for one or more points of interest information included in the preset range, in combination with the The first direction that the current terminal faces, and one or more points of interest information, generates descriptive location prompt information, and provides a simple and intuitive positioning description based on the generated descriptive prompt information, thereby greatly improving the utility of the positioning service. Sex, quickly know the current location, avoiding the user's continuous positioning, reducing the consumption of system resources and network resources.

Referring to FIG. 7, a flow chart of the steps of the first embodiment of the electronic map-based positioning method according to an embodiment of the present invention is specifically illustrated.

Step 701: Obtain a location point of the current terminal in the electronic map and a first direction facing the first terminal;

In an optional embodiment of the present invention, step 701 may include the following sub-steps:

Sub-step S51, obtaining a location point of the current terminal in the electronic map by using a hybrid positioning manner;

Satellite positioning mode, wireless fidelity positioning mode, base station positioning mode, cell identification code positioning mode, advanced forward link triangulation mode.

Sub-step S61, obtaining a first direction currently facing by the positioning sensor in the current terminal;

Wherein, the positioning sensor may include at least one of the following:

Gyro, electronic compass, global positioning system.

Of course, the above-mentioned positioning sensor is only an example. When the embodiment of the present invention is implemented, other positioning sensors may be set according to actual conditions, which is not limited by the embodiment of the present invention. In addition, in addition to the above-mentioned positioning sensor, other positioning sensors can be used by those skilled in the art according to actual needs, which is not limited in the embodiment of the present invention.

Step 702: Search for one or more navigation objects in a preset range in the electronic map.

The navigation object can be used to determine the auxiliary object of the current orientation, and can specifically include any object in the electronic map.

In an optional embodiment of the invention, step 702 can include the following sub-steps:

Sub-step S71, determining a preset range in the electronic map by using the position point as a center and a specified distance as a radius;

In the embodiment of the present invention, any distance may be preset to a specified distance, which is not limited by the embodiment of the present invention.

In an alternative embodiment of the invention, the current visualization range can be a predetermined range, ie a range that can be observed based on vision.

In environmental factors such as smog, dusk, rain, and night, visibility will decrease and the scope of visualization will shrink. In the case of visual factors and other user factors, users with poor visual acuity have a small visual range, and users with good vision have a large visual range. In this case, based on the formula r ² = 16.88h, it can be compensated based on environmental factors such as haze, dusk, rainy day, night and night, as well as visual factors such as vision, and r is estimated.

Sub-step S72, searching for one or more navigation objects within the preset range.

In the embodiment of the present invention, the spatial relationship geometric algorithm is used to analyze the spatial relationship between the navigation object and the preset range to determine whether the navigation object is in the preset range. 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.

Step 703, construct a coordinate system according to the first direction;

In the embodiment of the present invention, a coordinate system relative to the terminal (equivalent to the user) can be constructed to be the terminal (equivalent For the user) as a frame of reference.

In an optional embodiment of the present invention, step 703 may include the following sub-steps:

Sub-step S81, constructing a coordinate system along the first direction and the second direction with the position point as an origin; the second direction may be a direction perpendicular to the first direction.

Step 704: Calculate orientation information of the one or more navigation objects in the coordinate system relative to the location point.

In an alternative embodiment of the invention, step 704 can include the following sub-steps:

Sub-step S91, calculating an angle formed by the feature line segment and the coordinate system; the feature line segment is a line segment formed by the position point and the one or more navigation objects;

Sub-step S92, searching for the orientation to which the included angle belongs in the preset orientation information table.

夹角θAngle θ	方位Orientation
θ＝0°θ=0°	正东方(正前方)E正东方(正正)E
0°＜θ＜90°0°<θ<90°	东北方(左前方)NENortheast (left front) NE
θ＝90°θ=90°	正北方(正左方)N正北(正左方)N
90°＜θ＜180°90°<θ<180°	西北方(左后方)NWNorthwest (left rear) NW
θ＝180°θ=180°	正西方(正后方)W正西(正正)W
180°＜θ＜270°180°<θ<270°	西南方(右后方)SWWest South (right rear) SW
θ＝270°θ=270°	正南方(正右方)SZhengnan (right side) S

270°<θ<360°

South East (right front) SE

FIG. 8 is a flow chart showing the steps of Embodiment 2 of an electronic map-based positioning method according to an embodiment of the present invention, which may specifically include the following steps:

Step 801: Acquire a location point of the current terminal in the electronic map and a first direction facing;

Step 802: Search for one or more navigation objects in a preset range in the electronic map.

Step 803, construct a coordinate system according to the first direction;

Step 804: Calculate orientation information of the one or more navigation objects in the coordinate system with respect to the location point;

Step 805, identifying an address location where the location point is located;

Reverse geocoding is relative to geocoding.

Step 806: Generate descriptive prompt location information based on at least one of the orientation information and the address location.

Descriptive prompt location information may be information indicating at least one of current orientation information and address location with descriptive text, sound, or the like.

The embodiment of the invention identifies the address location where the location point is located, and generates descriptive prompt location information based on at least one of the orientation information and the address location, providing the user with a simple and intuitive positioning description, which greatly improves the practicability of the location service. Quickly know the current location, avoiding the user's continuous positioning, reducing the consumption of system resources and network resources.

For the method embodiments, for the sake of simple description, they are all expressed as a series of action combinations, but those skilled in the art should understand that the embodiments of the present invention are not limited by the described action sequence, because the embodiment according to the present invention Some steps can be performed in other orders or at the same time. In the following, those skilled in the art should also understand that the embodiments described in the specification are all preferred embodiments, and the actions involved are not necessarily required by the embodiments of the present invention.

FIG. 9 is a structural block diagram of an embodiment of a device for generating location prompt information according to an embodiment of the present invention, which may specifically include the following modules:

The positioning module 901 is adapted to locate a location point in an electronic map where the current terminal is located;

The determining module 902 is adapted to determine a first direction that the current terminal faces;

The finding module 903 is adapted to search for one or more navigation objects included in the preset range based on the street view data;

The generating module 904 is adapted to generate descriptive location prompt information in conjunction with the first direction that the current terminal faces, and the one or more navigation objects.

In an optional embodiment of the present invention, the positioning module 901 is further adapted to:

Determining a location point of the current terminal in the electronic map by using a hybrid positioning method;

The hybrid positioning mode may include at least one of the following:

In an optional embodiment of the present invention, the determining module 902 is further adapted to:

Acquiring the first direction currently facing by the positioning sensor in the current terminal;

Wherein, the positioning sensor may include at least one of the following:

Gyro, electronic compass, global positioning system.

In an optional embodiment of the invention, the preset range includes a visualization range based on street view data.

In an optional embodiment of the present invention, the searching module 903 is further adapted to:

Determining, in the electronic map, the position of the center point based on the street view data as a preset range;

Find one or more navigation objects within the preset range.

In an optional embodiment of the present invention, the generating module 904 is further adapted to:

Constructing a coordinate system based on the first direction;

Calculating orientation information of the one or more navigation objects relative to the location point in the coordinate system;

Identifying an address location where the location point is located;

The set orientation information and the address location are generated to generate descriptive prompt location information.

In an optional example of the embodiment of the present invention, the generating module 904 is further configured to:

Taking the position point as an origin, a coordinate system is constructed along the first direction and the second direction; the second direction is a direction perpendicular to the first direction.

Calculating an angle formed by the feature line segment and the coordinate system; the feature line segment is a line segment formed by the position point and the one or more points of interest information;

Find the orientation to which the included angle belongs in the preset orientation information table.

For the device embodiment, since it is basically similar to the method embodiment, the description is relatively simple, and the relevant parts can be referred to the description of the method embodiment.

FIG. 10 is a structural block diagram of Embodiment 1 of an electronic map-based positioning apparatus according to an embodiment of the present invention, which may specifically include the following modules:

The obtaining module 1001 is adapted to acquire a location point of the current terminal in the electronic map and face the first direction;

The searching module 1002 is adapted to search for one or more navigation objects within a preset range in the electronic map;

a building module 1003, configured to construct a coordinate system according to the first direction;

The calculation module 1004 is adapted to calculate orientation information of the one or more navigation objects in the coordinate system relative to the location point.

In a preferred embodiment of the present invention, the obtaining module 1001 is further adapted to:

Obtaining a location point of the current terminal in the electronic map by using a hybrid positioning method;

The hybrid positioning mode includes at least one of the following:

Global positioning system positioning mode, wireless fidelity positioning mode, base station positioning mode, cell identification code positioning mode, advanced forward link triangulation mode.

Wherein, the positioning sensor comprises at least one of the following:

Gyro, electronic compass, global positioning system.

In a preferred embodiment of the present invention, the searching module 1002 is further adapted to:

Determining a search range in the electronic map with the position point as a center and a specified distance as a radius;

Find one or more navigation objects within the search range.

In a preferred embodiment of the present invention, the building module 1003 may further be adapted to:

In a preferred embodiment of the present invention, the calculation module 1004 is further adapted to:

Calculating an angle formed by the feature line segment and the coordinate system; the feature line segment is a line segment formed by the position point and the one or more navigation objects;

FIG. 11 is a structural block diagram of Embodiment 2 of an electronic map-based positioning apparatus according to an embodiment of the present invention, which may specifically include the following modules:

The obtaining module 1101 is adapted to acquire a location point of the current terminal in the electronic map and a first direction facing the first terminal;

The searching module 1102 is adapted to search for one or more navigation objects within a preset range in the electronic map;

a building module 1103, configured to construct a coordinate system according to the first direction;

The calculation module 1104 is adapted to calculate orientation information of the one or more navigation objects in the coordinate system with respect to the position point.

The identification module 1105 is adapted to identify an address location where the location point is located.

The generating module 1106 is adapted to generate descriptive prompt location information based on at least one of the orientation information and the address location.

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 generating device for descriptive positional cue information in accordance with embodiments of the present invention may be implemented in practice using a microprocessor or digital signal processor (DSP). Features. 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. 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.

For example, Figure 12 illustrates a computing device that can implement the generation of descriptive location hinting information in accordance with the present invention, or a computing device based on the positioning of an electronic map, such as a retrieval server. The computing device conventionally includes a processor 1210 and a computer program product or computer readable medium in the form of a memory 1220. The memory 1220 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 1220 has a memory space 1230 for program code 1231 for performing any of the method steps described above. For example, storage space 1230 for program code may include various program codes 1231 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 storage segments, storage spaces, and the like that are similarly arranged to memory 1220 in the computing device of FIG. The program code can be compressed, for example, in an appropriate form. Typically, the storage unit includes computer readable code 1231 ', ie, code readable by a processor, such as 1210, that when executed by a computing device causes the computing device to perform each of the methods described above step.

"an embodiment," or "an embodiment," or "an embodiment," In addition, it is noted that the phrase "in one embodiment" is not necessarily referring to the same embodiment.

In the description provided herein, numerous specific details are set forth. However, it is understood that the embodiments of the invention may be practiced without these specific details. In some instances, well-known methods, structures, and techniques are not shown in detail so as not to obscure the understanding of the description.

It is to be noted that the above-described embodiments are illustrative of the invention and are not intended to be limiting, and that the invention may be devised without departing from the scope of the appended claims. In the claims, any reference signs placed between parentheses shall not be construed as a limitation. The word "comprising" does not exclude the presence of the elements or steps that are not recited in the claims. The word "a" or "an" The invention can be implemented by means of hardware comprising several distinct elements and by means of a suitably programmed computer. In the unit claims enumerating several means, several of these means can be embodied by the same hardware item. The use of the words first, second, and third does not indicate any order. These words can be interpreted as names.

In addition, it should be noted that the language used in the specification has been selected for the purpose of readability and teaching, and is not intended to be construed or limited. Therefore, many modifications and changes will be apparent to those skilled in the art without departing from the scope of the invention. The disclosure of the present invention is intended to be illustrative, and not restrictive, and the scope of the invention is defined by the appended claims.

Claims

A method for generating descriptive location prompt information includes the steps of:

Positioning the location point in the electronic map where the current terminal is located;

Determining the first direction that the current terminal faces;

Based on street view data to find one or more navigation objects contained within a preset range;

Descriptive location prompt information is generated in conjunction with the first direction that the current terminal faces, and the one or more navigation objects.
The method of claim 1, wherein the step of locating a location point in an electronic map in which the current terminal is located comprises:

Determining a location point of the current terminal in the electronic map by using a hybrid positioning method;

The hybrid positioning mode includes at least one of the following:

Satellite positioning mode, wireless fidelity positioning mode, base station positioning mode, cell identification code positioning mode, advanced forward link triangulation mode.
The method of claim 1, wherein the determining the first direction that the current terminal faces comprises:

Acquiring the first direction currently facing by the positioning sensor in the current terminal;

Wherein, the positioning sensor comprises at least one of the following:

Gyro, electronic compass, global positioning system.
The method of claim 1 wherein said predetermined range comprises a visualization range based on street view data.
The method according to claim 1 or 4, wherein the step of finding the one or more navigation objects included in the preset range based on the street view data comprises:

Determining, in the electronic map, the position of the center point based on the street view data as a preset range;

Find one or more navigation objects within the preset range.
The method according to any one of claims 1 to 4, wherein the step of generating descriptive location prompt information in combination with the first direction faced by the current terminal and the one or more navigation objects include:

Constructing a coordinate system based on the first direction;

Calculating orientation information of the one or more navigation objects relative to the location point in the coordinate system;

Identifying an address location where the location point is located;

The set orientation information and the address location are generated to generate descriptive prompt location information.
The method of claim 6 wherein said step of constructing a coordinate system based on said first direction comprises:

Taking the position point as an origin, a coordinate system is constructed along the first direction and the second direction; the second direction is a direction perpendicular to the first direction.
The method according to claim 6 or 7, wherein the calculating the orientation information of the one or more navigation objects in the coordinate system relative to the location point comprises:

Calculating an angle formed by the feature line segment and the coordinate system; the feature line segment is a line segment formed by the position point and the one or more navigation objects;

Find the orientation to which the included angle belongs in the preset orientation information table.
An electronic map-based positioning method includes the following steps:

Obtaining a location point of the current terminal in the electronic map and a first direction facing;

Finding one or more navigation objects within a preset range in the electronic map;

Constructing a coordinate system according to the first direction;

Calculating orientation information of the one or more navigation objects relative to the location point in the coordinate system.
The method of claim 9, wherein the step of acquiring location point and direction information currently in the electronic map comprises:

Obtaining a location point of the current terminal in the electronic map by using a hybrid positioning method;

The hybrid positioning mode includes at least one of the following:

Global positioning system positioning mode, wireless fidelity positioning mode, base station positioning mode, cell identification code positioning mode, advanced forward link triangulation mode.
The method of claim 9, wherein the step of acquiring a location point and a first direction currently in the electronic map comprises:

Acquiring the first direction currently facing by the positioning sensor in the current terminal;

Wherein, the positioning sensor comprises at least one of the following:

Gyro, electronic compass, global positioning system.
The method of claim 9, wherein the step of searching for one or more navigation objects within a preset range in the electronic map comprises:

Determining a preset range in the electronic map with the position point as a center and a specified distance as a radius;

Find one or more navigation objects within the preset range.
The method of claim 9 wherein said step of constructing a coordinate system based on said direction information comprises:

Taking the position point as an origin, a coordinate system is constructed along the first direction and the second direction; the second direction is a direction perpendicular to the first direction.
The method according to any one of claims 9 to 13, wherein the calculating the orientation information of the one or more business objects in the coordinate system relative to the location point comprises:

Calculating an angle formed by the feature line segment and the coordinate system; the feature line segment is a line segment formed by the position point and the one or more navigation objects;

Find the orientation to which the included angle belongs in the preset orientation information table.
The method of claim 14 further comprising the step of:

Identify the address location where the location point is located.
The method of claim 15 further comprising the step of:

Descriptive prompt location information is generated based on at least one of the orientation information and the address location.
A device for generating descriptive location prompt information, comprising:

a positioning module, configured to locate a location point in an electronic map where the current terminal is located;

a determining module, configured to determine a first direction that the current terminal faces;

a lookup module adapted to search for one or more navigation objects contained within a preset range based on street view data;

And a generating module, configured to generate descriptive location prompt information in conjunction with the first direction that the current terminal faces, and the one or more navigation objects.
An electronic map based positioning device comprising:

An acquiring module, configured to acquire a location point of the current terminal in the electronic map and a first direction facing the first terminal;

a searching module, configured to search for one or more navigation objects within a preset range in the electronic map;

Constructing a module adapted to construct a coordinate system according to the first direction;

A calculation module adapted to calculate orientation information of the one or more navigation objects relative to the location point in the coordinate system.
A computer program comprising computer readable code, when said computer readable code is run on a computing device, causing said computing device to perform descriptive location prompt information according to any of claims 1-8 The generation method.
A computer readable medium storing the computer program of claim 19.
A computer program comprising computer readable code causing the computing device to perform an electronic map based positioning method according to any one of claims 9-16 when the computer readable code is run on a computing device .
A computer readable medium storing the computer program of claim 21.