WO2016058533A1 - Procédé et appareil de génération et de positionnement d'informations d'invite de localisation descriptives - Google Patents

Procédé et appareil de génération et de positionnement d'informations d'invite de localisation descriptives Download PDF

Info

Publication number
WO2016058533A1
WO2016058533A1 PCT/CN2015/091935 CN2015091935W WO2016058533A1 WO 2016058533 A1 WO2016058533 A1 WO 2016058533A1 CN 2015091935 W CN2015091935 W CN 2015091935W WO 2016058533 A1 WO2016058533 A1 WO 2016058533A1
Authority
WO
WIPO (PCT)
Prior art keywords
positioning
location
electronic map
coordinate system
current terminal
Prior art date
Application number
PCT/CN2015/091935
Other languages
English (en)
Chinese (zh)
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 CN201410543063.1A external-priority patent/CN104330081B/zh
Priority claimed from CN201410542309.3A external-priority patent/CN104331423B/zh
Application filed by 北京奇虎科技有限公司, 奇智软件（北京）有限公司 filed Critical 北京奇虎科技有限公司
Publication of WO2016058533A1 publication Critical patent/WO2016058533A1/fr

Links

Images

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34—Route searching; Route guidance
    • G01C21/36—Input/output arrangements for on-board computers
    • G01C21/3626—Details of the output of route guidance instructions
    • G01C21/3644—Landmark guidance, e.g. using POIs or conspicuous other objects
    • 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 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.
  • LBS Location Based Services
  • the application cannot be accurately located, and usually only gives the approximate location or location description information of the user.
  • 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.
  • the electronic map generally gives a plane image.
  • the plane image given by the user according to the electronic map does not coincide with the scene seen by reality.
  • 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 is provided.
  • a method for generating descriptive location prompt information including the steps of:
  • Descriptive location prompt information is generated in conjunction with the first direction that the current terminal faces, and the one or more navigation objects.
  • an electronic map based positioning method comprising the steps of:
  • an apparatus for generating descriptive location prompt information 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
  • 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 apparatus 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
  • 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 that, when executed on a computing device, causes the computing device to perform the descriptive location prompt information described above The generation method.
  • a computer readable medium wherein the computer program described above is stored.
  • a computer program 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 .
  • a computer readable medium wherein the computer program described above is stored.
  • 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.
  • 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.
  • FIG. 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
  • FIG. 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. 4 is a view schematically showing an example of a street view according to an embodiment of the present invention.
  • FIG. 5 is a view schematically showing an example of grading of four directions according to an embodiment of the present invention.
  • FIG. 6 is a view schematically showing an example of display of descriptive prompt information according to an embodiment of the present invention.
  • 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. 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. 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. 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. 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.
  • 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.
  • 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
  • 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
  • GIS Geographic Information System
  • 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.
  • 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.
  • 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
  • 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.
  • 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.
  • satellite positioning systems include GPS, GLONASS, Beidou systems, Galileo systems, and the like.
  • 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.
  • MAC address Media Access Control Address, or hardware address
  • 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.
  • a base station of the operator such as a mobile operator, a Unicom carrier, a telecommunication carrier, etc.
  • 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.
  • a wireless network such as a cellular network
  • the terminal 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.
  • AFLT advanced forward link triangulation mode
  • 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.
  • 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.
  • hybrid positioning mode is only an example.
  • other hybrid positioning modes may be set according to actual conditions, which is not limited by the embodiment of the present invention.
  • 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
  • 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.
  • the direction of the arrow in the location point 201 may be the first direction that the current terminal faces.
  • 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
  • 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.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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;
  • the navigation object may be used to determine the current orientation information, and specifically may include any object in the electronic map.
  • the navigation object may be POI of interest points, for example, hotels, restaurants, supermarkets, and the like.
  • 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.
  • the preset range may include a visualization range based on street view data, that is, a range that can be observed based on vision.
  • 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;
  • 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.
  • the visual range can be judged in conjunction with the street view.
  • 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.
  • 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.
  • 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.
  • the range 202 as shown in FIG. 2A may be the current visualization range, that is, the preset range.
  • preset range is only an example.
  • 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.
  • the navigation object eg, point of interest information POI
  • POI point of interest information
  • the navigation object may contain various aspects of information such as name, category, longitude, latitude, and the like.
  • 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.
  • 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 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.
  • a plurality of navigation objects 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.
  • step 104 may include the following sub-steps:
  • Sub-step S41 constructing a coordinate system based on the first direction
  • a coordinate system with respect to a terminal can be constructed, and a terminal (corresponding to a user) is used as a reference system.
  • 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.
  • 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).
  • 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.
  • 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.
  • a three-dimensional coordinate system such as a Cartesian coordinate system, a cylindrical coordinate system, a spherical coordinate system, etc.
  • Sub-step S42 calculating orientation information of the one or more navigation objects in the coordinate system with respect to the position point;
  • 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.
  • sub-step S42 may include the following sub-steps:
  • 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.
  • 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.
  • 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 ⁇ .
  • 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.
  • a trigonometric function such as sine, cosine, tangent, cotangent, The secant, cosecant, etc.
  • 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.
  • the orientation information table can be as follows:
  • 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.
  • 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.
  • 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.
  • 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
  • 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.).
  • 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.
  • 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.
  • 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.
  • 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.
  • 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;
  • 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
  • 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.
  • 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 forward link triangulation mode wireless fidelity positioning mode
  • 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.
  • 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.
  • hybrid positioning mode is only an example.
  • other hybrid positioning modes may be set according to actual conditions, which is not limited by the embodiment of the present invention.
  • 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 701 may include the following sub-steps:
  • Sub-step S61 obtaining a first direction currently facing by the positioning sensor in the current terminal
  • 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.
  • 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.
  • the direction of the arrow in the location point 201 may be the first direction that the current terminal faces.
  • the positioning sensor may include at least one of the following:
  • Gyro electronic compass, global positioning system.
  • 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.
  • the above-mentioned positioning sensor is only an example.
  • other positioning sensors may be set according to actual conditions, which is not limited by the embodiment of the present invention.
  • 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.
  • the navigation object may be POI of interest points, for example, hotels, restaurants, supermarkets, and the like.
  • 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.
  • 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;
  • any distance may be preset to a specified distance, which is not limited by the embodiment of the present invention.
  • the current visualization range can be a predetermined range, ie a range that can be observed based on vision.
  • 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.
  • the visual range can be judged in conjunction with the street view.
  • 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.
  • 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.
  • 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.
  • the range 202 as shown in FIG. 2A may be the current visualization range, that is, the preset range.
  • preset range is only an example.
  • 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 S72 searching for one or more navigation objects within the preset range.
  • the navigation object eg, point of interest information POI
  • POI point of interest information
  • the navigation object may contain various aspects of information such as name, category, longitude, latitude, and the like.
  • 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.
  • 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 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.
  • a plurality of navigation objects 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 703 construct a coordinate system according to the first direction
  • a coordinate system relative to the terminal can be constructed to be the terminal (equivalent For the user) as a frame of reference.
  • 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.
  • 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).
  • 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.
  • 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.
  • a three-dimensional coordinate system such as a Cartesian coordinate system, a cylindrical coordinate system, a spherical coordinate system, etc.
  • Step 704 Calculate orientation information of the one or more navigation objects in the coordinate system relative to the location point.
  • 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.
  • 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.
  • 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.
  • 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.
  • 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 ⁇ .
  • 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.
  • a trigonometric function such as sine, cosine, tangent, cotangent, The secant, cosecant, etc.
  • 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.
  • the orientation information table can be as follows:
  • 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.
  • 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.
  • 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.
  • 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 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.
  • 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.
  • 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
  • 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.).
  • the location point 201 shown in FIG. 2A by inverse geocoding, can identify that the address location is near the Yansha Bridge.
  • 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 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.
  • 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 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.
  • 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.
  • the positioning module 901 is further adapted to:
  • the hybrid positioning mode may include 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 wireless fidelity positioning mode
  • the determining module 902 is further adapted to:
  • the positioning sensor may include at least one of the following:
  • Gyro electronic compass, global positioning system.
  • the preset range includes a visualization range based on street view data.
  • the searching module 903 is further adapted to:
  • the generating module 904 is further adapted to:
  • the set orientation information and the address location are generated to generate descriptive prompt location information.
  • the generating module 904 is further configured to:
  • 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 generating module 904 is further configured to:
  • the feature line segment is a line segment formed by the position point and the one or more points of interest information
  • 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.
  • the obtaining module 1001 is further adapted to:
  • 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 obtaining module 1001 is further adapted to:
  • the positioning sensor comprises at least one of the following:
  • Gyro electronic compass, global positioning system.
  • the searching module 1002 is further adapted to:
  • the building module 1003 may further be adapted to:
  • 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 calculation module 1004 is further adapted to:
  • 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 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 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).
  • 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.
  • 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 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.
  • 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.
  • 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.

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Automation & Control Theory (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Databases & Information Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Navigation (AREA)

Abstract

La présente invention concerne un procédé et un appareil permettant de générer et de positionner des informations d'invite de localisation descriptives. Le procédé de génération d'informations d'invite de localisation descriptives consiste à : positionner un point d'emplacement dans une carte électronique où est situé un terminal courant (101); déterminer une première direction vers laquelle est orienté le terminal courant (102); rechercher un ou plusieurs objets de navigation contenus à l'intérieur d'une plage prédéfinie sur la base de données de visualisation de rues (103); et, en combinaison avec la première direction vers laquelle est orienté le terminal courant et avec le ou les objets de navigation, générer les informations d'invite de localisation descriptives (104). Les informations d'invite de localisation descriptives offrent à un utilisateur une description associée à un positionnement simple et intuitive, ce qui permet d'améliorer considérablement la facilité d'utilisation de services reposant sur le positionnement, d'acquérir rapidement une localisation actuelle, d'éviter un positionnement continu par l'utilisateur, et de réduire la consommation de ressources de système et de ressources de réseau.
PCT/CN2015/091935 2014-10-14 2015-10-14 Procédé et appareil de génération et de positionnement d'informations d'invite de localisation descriptives WO2016058533A1 (fr)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
CN201410543063.1A CN104330081B (zh) 2014-10-14 2014-10-14 一种描述性位置提示信息的生成方法和装置
CN201410542309.3A CN104331423B (zh) 2014-10-14 2014-10-14 一种基于电子地图的定位方法和装置
CN201410542309.3 2014-10-14
CN201410543063.1 2014-10-14

Publications (1)

Publication Number Publication Date
WO2016058533A1 true WO2016058533A1 (fr) 2016-04-21

Family

ID=55746138

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2015/091935 WO2016058533A1 (fr) 2014-10-14 2015-10-14 Procédé et appareil de génération et de positionnement d'informations d'invite de localisation descriptives

Country Status (1)

Country Link
WO (1) WO2016058533A1 (fr)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108632570A (zh) * 2017-03-15 2018-10-09 珀斯特传媒有限公司 影像提供方法和服务器
CN112797975A (zh) * 2020-12-30 2021-05-14 青岛海信网络科技股份有限公司 一种智能网联环境下的设备定位方法及装置

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101619976A (zh) * 2008-07-01 2010-01-06 联想(北京)有限公司 一种位置定位检索装置和方法
US20100125407A1 (en) * 2008-11-17 2010-05-20 Cho Chae-Guk Method for providing poi information for mobile terminal and apparatus thereof
CN102338639A (zh) * 2010-07-26 2012-02-01 联想(北京)有限公司 信息处理设备和信息处理方法
CN104330081A (zh) * 2014-10-14 2015-02-04 北京奇虎科技有限公司 一种描述性位置提示信息的生成方法和装置
CN104331423A (zh) * 2014-10-14 2015-02-04 北京奇虎科技有限公司 一种基于电子地图的定位方法和装置

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101619976A (zh) * 2008-07-01 2010-01-06 联想(北京)有限公司 一种位置定位检索装置和方法
US20100125407A1 (en) * 2008-11-17 2010-05-20 Cho Chae-Guk Method for providing poi information for mobile terminal and apparatus thereof
CN102338639A (zh) * 2010-07-26 2012-02-01 联想(北京)有限公司 信息处理设备和信息处理方法
CN104330081A (zh) * 2014-10-14 2015-02-04 北京奇虎科技有限公司 一种描述性位置提示信息的生成方法和装置
CN104331423A (zh) * 2014-10-14 2015-02-04 北京奇虎科技有限公司 一种基于电子地图的定位方法和装置

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108632570A (zh) * 2017-03-15 2018-10-09 珀斯特传媒有限公司 影像提供方法和服务器
CN112797975A (zh) * 2020-12-30 2021-05-14 青岛海信网络科技股份有限公司 一种智能网联环境下的设备定位方法及装置

Similar Documents

Publication Publication Date Title
US11553302B2 (en) Labeling a significant location based on contextual data
US10356559B2 (en) Harvesting labels for significant locations and updating a location fingerprint database using harvested labels
US9641977B2 (en) Inferring positions with content item matching
CN104330081B (zh) 一种描述性位置提示信息的生成方法和装置
US8718922B2 (en) Variable density depthmap
US11788858B2 (en) Labeling a significant location based on contextual data
CN104331423B (zh) 一种基于电子地图的定位方法和装置
US11243288B2 (en) Location error radius determination
US9171011B1 (en) Building search by contents
US20130253829A1 (en) Schematic Maps
US20120270573A1 (en) Positioning system and method for single and multilevel structures
WO2019024885A1 (fr) Procédé et appareil d'affichage d'informations
KR20180126408A (ko) 사용자 단말의 위치를 판단하는 방법
CN102149041A (zh) 一种进行空间方位定位和附属信息标注的设备及方法
WO2016058533A1 (fr) Procédé et appareil de génération et de positionnement d'informations d'invite de localisation descriptives
KR101898665B1 (ko) 사용자 단말의 위치를 판단하는 방법
Cholifah et al. Analysis of The Concept of Global Positioning System and Location Based Services to Make A Marking Mapping Mobile
CN102790944A (zh) 搜寻联络人的方法及其电子系统

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: 15851253

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: 15851253

Country of ref document: EP

Kind code of ref document: A1