CN103095774A - Method and device for map building and method and device providing map building information - Google Patents
Method and device for map building and method and device providing map building information Download PDFInfo
- Publication number
- CN103095774A CN103095774A CN2011103470128A CN201110347012A CN103095774A CN 103095774 A CN103095774 A CN 103095774A CN 2011103470128 A CN2011103470128 A CN 2011103470128A CN 201110347012 A CN201110347012 A CN 201110347012A CN 103095774 A CN103095774 A CN 103095774A
- Authority
- CN
- China
- Prior art keywords
- data
- point
- service point
- position data
- information
- Prior art date
- Legal status (The legal status 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 status listed.)
- Granted
Links
Images
Abstract
The invention discloses a method and a device for map building, and a method and a device providing map building information. The method for the map building comprises the following steps: receiving location data and of a plurality of mobile devices and corresponding information of service points, and confirming each of geographic areas relative to each service point on the basis of the information of the service points and the location data; labeling location names at the corresponding locations of the geographic areas by users on the basis of the location names which are corresponding to the locations and provided by location reporting actions of the movable devices on social networks, so as to build the map. According to the method for the map building, a novel technical scheme for the map building is provided, and geographic areas of the map can be confirmed on the basis of the information from the plurality of mobile devices, and names of corresponding locations in the geographic areas can be confirmed on the basis of the location reporting information of the social network users, so that a complete and independent map system is gradually built, and dependency on third-party map service providers is eliminated.
Description
Technical field
The present invention relates to the map datum service technology, relate more particularly to for a kind of method and apparatus for building map, and a kind of method and apparatus of the information be used to being provided for building map.
Background technology
Along with developing rapidly of social networks, various related application and service are also arisen at the historic moment, and wherein the social networking service of position-based report is just receiving increasing concern.The own current position that the user of social networks can be mapped out, these information can be used as historical record for oneself consulting, also can check for its good friend, with the position of informing that themselves has been to, and also can be used for other any suitable purposes.
When the position of user report oneself, usually at first to ask location (for example locating network positions etc. by GPS) to determine warp, the Position Latitude at own place, then the Map Services provider location name corresponding with this position of requesting third-party.Therefore, clearly, the position message service of social networks depends critically upon third-party Map Services provider.This dependence makes the operation cost of position message service be limited by third party's Map Services provider, and this can cause the increase of cost.
For this reason, there is a kind of dependent demand of breaking away from for third party's Map Services provider in the art.
Summary of the invention
In view of this, the invention discloses a kind of technical scheme for building map, in order to break away from the position message service for the dependence of third party's Map Services provider.
According to a first aspect of the invention, provide a kind of method for building map.The method comprises: receive the position data of a plurality of mobile devices and the information of corresponding service point; Based on information and the described position data of described service point, determine the geographic area relevant to each service point; And based on user's location name corresponding with its position that the position message behavior on social networks provides by mobile device, in the described location name of the corresponding position of described geographic area mark, in order to build described map.
According to an embodiment of the invention, information and described position data based on described service point, determine that the geographic area relevant to each service point can comprise: for each service point, the graphics field that surrounds the point of the position data relevant to this service point is defined as the geographic area relevant with this service point.
According to another embodiment of the present invention, information and described position data based on described service point, determine that the geographic area relevant to each service point may further include: for each service point, detect the discrete point in the position data relevant to this service point; And get rid of described discrete point from the position data relevant to this service point; And wherein, graphics field that surround to get rid of the point of the position data after described discrete point is defined as the geographic area relevant to this service point.
According to an execution mode more of the present invention, the graphics field of the point of the position data that described encirclement is relevant to this service point is the minimal convex polygon of the point of the described position data of encirclement.
According to another embodiment of the invention, the graphics field of the point of the position data that wherein said encirclement is relevant to this service point is the minimum area boundary rectangle of described minimal convex polygon.
According to another embodiment of the present invention, the graphics field of the point of the position data that described encirclement is relevant to this service point is the circumscribed circle of described minimum area boundary rectangle.
According to an execution mode more of the present invention, described information and described position data based on described service point, determine the geographic area relevant to each service point further comprise utilize the global positioning system locator data to come verification and revise the described discrete point of encirclement eliminating after the graphics field of point of position data.
According to another embodiment of the invention, the information of described service point is included in communication data, and described position data comprises global positioning system locator data and network positions data.
According to another embodiment of the present invention, described communication data comprises that communicating data, note data, packet switched data and residential quarter switch data are wherein at least a.
A kind of method of the information be used to being provided for building map is provided according to a second aspect of the invention.The method can comprise: the position data of obtaining mobile device; Obtain the information of the corresponding service point of this mobile device; And described position data and described communication data are offered for the equipment that builds map.
According to an embodiment of the invention, the information of described service point is included in communication data, and described position data comprises global positioning system locator data and network positions data.
According to another embodiment of the present invention, described communication data comprises that communicating data, note data, packet switched data and residential quarter switch data are wherein at least a.
According to a second aspect of the invention, provide a kind of equipment for building map.This equipment can comprise: data receiver is put, and configuration is used for receiving the position data of a plurality of mobile devices and the information of corresponding service point; Area determining device, configuration is used for information and the described position data based on described service point, determines the geographic area relevant to each service point; And position annotation equipment, configuration is used for based on user's location name corresponding with its position that the position message behavior on social networks provides by mobile device, in the described location name of the corresponding position of described geographic area mark, in order to build described map.
A kind of equipment of the information be used to being provided for building map also is provided according to a forth aspect of the invention.This equipment comprises: data acquisition facility, and configuration is used for obtaining the position data of mobile device; Information acquisition device, configuration is for the information of the corresponding service point that obtains this mobile device; And information provider unit, configuration is used for the information of described position data and described service point is offered for the equipment that builds map.
According to the embodiment of the present invention, a kind of technical scheme of new structure map is provided, it can be based on the information from a plurality of mobile devices, determine the geographic area of map, and based on the position message information of social networks, determine the correspondence position title in the geographic area, thereby progressively form complete, map system independently, to break away from the dependence for third party's Map Services provider.
Description of drawings
By shown execution mode by reference to the accompanying drawings is elaborated, above-mentioned and other features of the present invention will be more obvious, and in accompanying drawing of the present invention, identical label represents same or analogous parts.In the accompanying drawings:
Fig. 1 shows the flow chart that is used for the method for structure map according to an embodiment of the invention.
Fig. 2 shows according to the flow chart of an embodiment of the invention for the method for determining the geographic area that service point is relevant.
Fig. 3 shows the flow chart of method that is used for being provided for building the information of map according to an embodiment of the invention.
Fig. 4 shows the block diagram that is used for the equipment of structure map according to an embodiment of the invention.
Fig. 5 shows the block diagram of equipment that is used for being provided for building the information of map according to an embodiment of the invention.
Embodiment
Hereinafter, the method and apparatus that method, the equipment and being used for for building map provided by the invention is provided for building the information of map is described in detail by execution mode with reference to accompanying drawing.
The inventor is for problems of the prior art, and when the dependence that solves for third party's Map Services provider, consideration can be with building map from the acquisition Back ground Information of mobile device and social networks.
The inventor notices, in the user who uses social networks, has a lot of mobile device users.These users' mobile device mostly has the GPS position application or network positions is used, and this means that these mobile devices can provide corresponding position data, for example longitude, latitude data.These data might provide the part Back ground Information for building map.In addition, the inventor also notices, in the social networks of position-based report is used, and the corresponding relation of location data and location name.Therefore, inventor's imagination utilizes these information to build map.For this reason, the invention provides the technical scheme of following structure map.
At first, with reference to figure 1, describe the method for building map provided by the invention, wherein this Fig. 1 shows the flow chart that is used for providing the method that builds map according to an embodiment of the invention.
As shown in Figure 1, at first at step S101, receive the position data of a plurality of mobile devices and the information of corresponding service point.
As previously mentioned, generally included positioning service in mobile device, such as GPS positioning service, network location service etc. is when the user uses positioning service, can obtain the information that positioning service is returned, particularly comprise the positional information of longitude and the latitude of this equipment.Simultaneously, can obtain the communication data of the mobile device relevant with Position Latitude to this longitude, for example communicating data, note data, packet switched data or residential quarter switch data.Generally include the information of the service point of serving this mobile device in these data, for example the sign of mobile base station, WAP (wireless access point) or other any service points.These data optimizations are the communication datas when carrying out the location, yet, before carrying out the location and the communication data in the short time afterwards also can use.Because the service point at this moment usually service point when locating is identical.These data can send to map application server from mobile device.Map application server receives the information of this position data and corresponding service point, and its data that receive can comprise that a mobile device in the same time a plurality of position datas and corresponding service point information not, also can comprise a plurality of position datas and the corresponding service point information of a plurality of different mobile devices in the similar and different moment.
Then, at step S102, based on information and the described position data of described service point, determine the geographic area relevant to each service point.
After having obtained enough position datas and corresponding service point information, can determine the geographic area that each service point covers based on these information.
At first can position data be classified according to different service points indicated in service point information, in order to will be divided into the position data of same services point one group.Then determine the geographic area relevant to this service point for the position data of each service point.For example, the graphics field that surrounds the point of the position data relevant to this service point can be defined as the geographic area relevant with this service point.
according to the preferred embodiment of the present invention, when determining the geographic area relevant to each service point, also carry out discrete point and process, in order to guarantee the accuracy of map area.For this reason, at first this step can detect the discrete point in the position data relevant to this service point, then gets rid of described discrete point from the position data relevant to this service point.When determining the geographic area relevant to this service point, to get rid of position data after described discrete point as basic data, in other words, graphics field that surround to get rid of the point of the position data after described discrete point is confirmed as the geographic area relevant to this service point.
The graphics field of the point of the position data that in one embodiment, encirclement is relevant to this service point is the minimal convex polygon of the point of the described position data of encirclement.The graphics field of the point of the position data that replacedly, described encirclement is relevant to this service point is the minimum area boundary rectangle of described minimal convex polygon.In addition, preferably, the graphics field that surrounds the point of the position data relevant to this service point is the circumscribed circle of described minimum area boundary rectangle.
In addition, further preferably, can also utilize comparatively accurately the GPS locator data to be tested and revise in determined graphics field.
Hereinafter, the method for the geographic area of determining map will be described by an embodiment.Yet, need to prove, this purpose that just is in explanation provides, and the present invention is not limited thereto.
With reference to figure 2, at first in step S201, the position data that input is collected in step S101 or received and service point information correspondingly.Then, at step S202, the information of collecting is carried out preliminary treatment and classification.For example, can give up the record corresponding with invalid service point sign and locate unsuccessfully or invalid record, thus the set that the formation service point identifies and the position data set corresponding with each service point.
For example, the set of service point sign can be designated CellID{CI
1, CI
2..., CI
i..., CI
m(wherein m is the number of service point, the Elements C I in this set
iThe sign that can comprise service point i also can comprise the information that other are additional); The position data set corresponding with each service point can be expressed as Cld
i{ LD
I, 1, LD
I, 2... LD
I, j... LD
I, ni(wherein ni is and CI
iThe number of corresponding position data), LD wherein
I, jAttribute comprise longitude and the latitude of this position data, and can additionally comprise such as setting accuracy, align_type and the relevant mobile device of being connected the additional extension information such as whether connecting.
For the position data of each service point, can further classify according to the set of align_type positional data, for example the position data set of each service point can be divided into the position data set Gcld of GPS location
i{ LD
I, 1, LD
I, 2..., LD
I, n1iAnd the position data set Ocld of other locate modes
iLD '
I, 1, LD '
I, 2..., LD '
I, n2i.Its intention of classification is like this, for each service point CI
i, mainly based on other mode position data set Ocld
iDetermine the band of position, and the data in the position data set of employing GPS locate mode are used for verification and correction are carried out in the band of position of determining.The reason of why doing like this is, although the data precision of GPS location is higher, but the data of the location of the GPS in practical application are less, it is more difficult to obtain, therefore take into account simultaneously accuracy in order to shorten the structure needed time of map, take to carry out map area based on other locate mode position datas and determine, the mode that adopts simultaneously the GPS locator data to correct can be accelerated like this to build the speed of map and take into account simultaneously its accuracy.Aforementioned other modes are located and are mainly comprised the network positions mode, for example pass through the location of google map.
Then, at step S203, to other locate mode position data set Ocld
iIn the member carry out outlier detection, by getting rid of the set Ocld_clear after discrete point generates filtration
i{ Occ
I, 1, Occ
I, 2..., Occ
I, o.
According in an embodiment of the invention, pair set Ocld at first
iIn data carry out modulus statistics, that is, the longitude of each position data and latitude data are got after decimal point for example 5, and according to the sequence that modulus successively decreases, generate set Ocf
i(CF
I, 1, CF
I, 2..., CF
I, p).Then, can in predetermined detection range, choose set Ocf
iIn data, the predetermined number destination data that for example modulus is less, the order that increases progressively by modulus are carried out neighborhood and are detected.If this point surpasses predetermined threshold apart from the distance of neighborhood point, it is defined as discrete point.Data in detection range are one by one carried out neighborhood detect, thereby find out possible discrete point.
Afterwards, can be with detected discrete point from other locate mode position datas Ocld
iMiddle eliminating, thereby the set Ocld_clear after generation is filtered
i{ Occ
I, 1, Occ
I, 2... Occ
I, o.
This discrete point detects and exclusion process can carry out for each service point, until all service points are carried out described detection and got rid of operation.
Then, can be based on the data acquisition system Ocld_clear after the eliminating discrete point
iIn data determine the geographic area of each service point.This will continue to be described with reference to figure 2.
At first, can determine the set Ocld_clear of service point i at step S204
iConvex closure S
i, that is, surround this set Ocld_clear
iIn the minimal convex polygon of all data points.Particularly, suppose that the position data set corresponding with certain service point i is combined into Ocld_clear
i{ Occ
I, 1, Occ
I, 2... Occ
I, o, wherein each element comprises longitude and latitude, i.e. Occ at least
I, j(x
I, j, y
I, j).Can be with Ocld_clear
iIn all elements, the point of y coordinate minimum as initial point p0, if there are a plurality of such points, can be selected to be positioned at leftmost as p0.To Ocld_clear
iIn other point, carry out the polar angle sequence with respect to initial point p0, and obtain set p{p0, p1, p2......, pn-1}.If in the polar angle sequence, have the identical point of some polar angles, only consider and p0 distance point farthest.Carry out left-handed judgement in succession for each data point except p0 in set, if this rejects this point for point in dextrorotation.By such mode, just can determine all the left-handed points in this set, connect these left-handed points and the minimal convex polygon that obtains is this set Ocld_clear
iConvex closure S
i
Further, can determine the minimum area boundary rectangle of this convex closure Si.Be known that and have at least in the minimum area boundary rectangle of a convex polygon on one side through this convex polygon.For this reason, a limit x (pi, the pj) conduct that can choose in convex closure plays an initial line, wherein pi is the starting point of limit x, and for this convex closure, rotation makes this limit be parallel to the coordinate transverse axis centered by pi, preserve numbering z, the anglec of rotation b on its MBR coordinate, this limit, and area area.Then, can select in order other limits, and carry out as hereinbefore operation for each limit.Like this, just can obtain the area relevant to each limit.Just can find the wherein limit x of area minimum by these data.Then, can reverse cycle limit x, and obtain Rec (x, y, AreaMin), and wherein (x, y) is the centre coordinate of this minimum area rectangle, AreaMin is this rectangular area.
Preferably, can utilize set Gcld
i{ LD
I, 1, LD
I, 2..., LD
I, n1iIn the data point rectangle that comes verification to obtain.For example, can pair set Gcld
iCarry out identical behaviour obtaining RecGPS, and four edges circle that judges RecGPS is whether all in Rec.If flag bit z=0,1,2,3,4, if z=0 represents four summits (gxn, gyn) n=1 of Rec, 2,3,4 all in Rec, stops verification.If rectangular shape not in Rec, therefore can be revised in the corresponding summit of expression, z＞0 item, corresponding GPS position data (or RecGPS) is included in revise after in minimum rectangle.
And, further, can determine the minimum circumscribed circle CircleCell of this minimum rectangle
i, namely by the cornerwise circle of this rectangle, with the geographic area of this minimum circumscribed circle as this service point.
Just can determine the geographic area of service point by such mode, yet those skilled in the art, also can with the minimum circumscribed circle of the minimum area rectangle of aforesaid convex closure and this convex closure and this minimum area rectangle wherein any one as the geographic area of this service point.
Return with reference to figure 1, then at step S103, based on user's location name corresponding with its position that the position message behavior on social networks provides by mobile device, in the described location name of the corresponding position of described geographic area mark, in order to build described map.
Use according to the position message on existing social networks, the user positions request when executing location is reported, for example GSP locates, network positions etc., and requesting third-party returns to its corresponding location name.Therefore, social networking service can be collected the corresponding relation between position data and corresponding location name.
Based on these information, can mark out corresponding location name on step S102 determined geographic area.Like this, just can progressively form complete, map data base independently, thereby construct map.
According to the embodiment of the present invention, a kind of technical scheme that builds map is provided, it can be based on the information from a plurality of mobile devices, determine the geographic area of map, and based on the position message information of social networks, determine the correspondence position title in the geographic area, thereby progressively form complete, map system independently, to break away from the dependence for third party's Map Services provider.
In addition, the present invention also provides a kind of method of the information be used to being provided for building map, so that the assisting building map.Foregoing method for building map can be carried out at the server place, and to obtain corresponding position data and service dot information, need to be in the corresponding data mobile phone application of installation at mobile device place, this application examples as being integrated in the social networks application, can certainly be independently to use therewith.
As shown in Figure 3, at first can at step S301 place, obtain the position data of mobile device.For example when the mobile subscriber enables its GPS location or other positioning services, can obtain the position data of the mobile device that positioning service returns.Then, can at step S302 place, obtain the information of the corresponding service point of this mobile device.The information of service point can be included in communication data, and described communication data can be communicating data, note data, packet switched data or residential quarter switch data.Then, can at step S303, by for example reflector, described position data and described communication data be offered for the equipment or the server that build map.
In addition, the present invention also provides a kind of equipment for building map.Below, with reference to Fig. 4, the equipment 400 that be used for to build map according to an embodiment of the invention is described.
As shown in Figure 4, should can comprise data sink 401, area determining device 402 and position annotation equipment 403 for the equipment 400 that builds map.This data sink 401 can configure the information be used to the position data that receives a plurality of mobile devices and corresponding service point; Area determining device 402 can configure for information and described position data based on described service point, determines the geographic area relevant to each service point; Position annotation equipment 403 can configure for based on user's location name corresponding with its position that the position message behavior on social networks provides by mobile device, in the described location name of the corresponding position of described geographic area mark, in order to build described map.
In one embodiment according to the present invention, described area determining device 402 configurations are used for: for each service point, the graphics field that surrounds the point of the position data relevant to this service point is defined as the geographic area relevant with this service point.
according to another embodiment of the present invention, described area determining device 402 further configuration is used for: the discrete point that detects the position data relevant to this service point for each service point; And get rid of described discrete point from the position data relevant to this service point, and wherein, the graphics field that described area determining device 402 will be surrounded the point of the position data after the described discrete point of eliminating is defined as the geographic area relevant to this service point.
In an execution mode more according to the present invention, the graphics field of the point of the position data that described encirclement is relevant to this service point is the minimal convex polygon of the point of the described position data of encirclement.
according to another embodiment of the invention, the graphics field of the point of the position data that described encirclement is relevant to this service point is the minimum area boundary rectangle of described minimal convex polygon.
according to another embodiment of the present invention, the graphics field of the point of the position data that described encirclement is relevant to this service point is the circumscribed circle of described minimum area boundary rectangle.
according to another embodiment of the invention, wherein said area determining device 402 further configuration is used for utilizing the global positioning system locator data to come verification and revises the graphics field that surrounds the point of getting rid of the position data after described discrete point.
In an execution mode more according to the present invention, the information of described service point can be included in communication data, and described position data can comprise global positioning system locator data and network positions data.
according to another embodiment of the present invention, described communication data can comprise that communicating data, note data, packet switched data and residential quarter switch data are wherein at least a.
According to a further aspect in the invention, a kind of equipment of the information be used to being provided for building map also is provided, it is described with reference to Fig. 5.
As shown in Figure 5, this equipment 500 comprises data acquisition facility 501, and configuration is used for obtaining the position data of mobile device; Information acquisition device 502, configuration is for the information of the corresponding service point that obtains this mobile device; And information provider unit 503, configuration is used for the information of described position data and described service point is offered for the equipment that builds map.
according to another embodiment of the present invention, the information of described service point is included in communication data, and described position data comprises global positioning system locator data and network positions data.
In an execution mode more according to the present invention, described communication data comprises that communicating data, note data, packet switched data and residential quarter switch data are wherein at least a.
Need to prove, although in description above, after the GPS locator data is separated, at first the position data of other locate modes is processed, then carry out verification with the GPS locator data, yet the present invention is not limited thereto.In the situation that the GPS locator data is enough, also can directly determine the geographic area of service point based on the GPS locator data.
In addition, although mainly in conjunction with base station, WAP (wireless access point), service point is described, also can comprise any suitable service point yet the present invention is not limited to this in specification.
Need to prove, embodiments of the present invention can realize with the combination of software, hardware or software and hardware.Hardware components can utilize special logic to realize; Software section can be stored in memory, and by suitable instruction execution system, for example microprocessor or special designs hardware are carried out.Those having ordinary skill in the art will appreciate that above-mentioned method and system can and/or be included in the processor control routine with computer executable instructions realizes, for example provides such code on such as the mounting medium of disk, CD or DVD-ROM, such as the programmable memory of read-only memory (firmware) or the data medium such as optics or electronic signal carrier.The system of the present embodiment and assembly thereof can be by such as very lagre scale integrated circuit (VLSIC) or gate array, realize such as the semiconductor of logic chip, transistor etc. or such as the hardware circuit of the programmable hardware device of field programmable gate array, programmable logic device etc., also can use the software of being carried out by various types of processors to realize, also can by the combination of above-mentioned hardware circuit and software for example firmware realize.
Although described the present invention with reference to the execution mode of considering at present, should be appreciated that to the invention is not restricted to disclosed execution mode.On the contrary, the present invention is intended to contain interior included various modifications and the equivalent arrangements of spirit and scope of claims.The scope of following claim meets broad interpretation, in order to comprise all such modifications and equivalent structure and function.
Claims (24)
1. method that be used for to build map comprises:
Receive the position data of a plurality of mobile devices and the information of corresponding service point;
Based on information and the described position data of described service point, determine the geographic area relevant to each service point; And
Based on user's location name corresponding with its position that the position message behavior on social networks provides by mobile device, in the described location name of the corresponding position of described geographic area mark, in order to build described map.
2. method according to claim 1, wherein said information and described position data based on described service point, determine that the geographic area relevant to each service point comprises:
For each service point, the graphics field that surrounds the point of the position data relevant to this service point is defined as the geographic area relevant with this service point.
3. method according to claim 2, wherein, described information and described position data based on described service point determine that the geographic area relevant to each service point further comprises: for each service point
Detect the discrete point in the position data relevant to this service point; And
Get rid of described discrete point from the position data relevant to this service point;
And wherein, graphics field that surround to get rid of the point of the position data after described discrete point is defined as the geographic area relevant to this service point.
4. method according to claim 2, the graphics field of the point of the position data that wherein said encirclement is relevant to this service point is the minimal convex polygon of the point that surrounds described position data.
5. method according to claim 4, the graphics field of the point of the position data that wherein said encirclement is relevant to this service point is the minimum area boundary rectangle of described minimal convex polygon.
6. method according to claim 5, the graphics field of the point of the position data that wherein said encirclement is relevant to this service point is the circumscribed circle of described minimum area boundary rectangle.
7. method according to claim 3, described information and described position data based on described service point, determine the geographic area relevant to each service point further comprise utilize the global positioning system locator data to come verification and revise the described discrete point of encirclement eliminating after the graphics field of point of position data.
8. method according to claim 1, the information of wherein said service point is included in communication data, and described position data comprises global positioning system locator data and network positions data.
9. method according to claim 1, wherein said communication data comprises that communicating data, note data, packet switched data and residential quarter switch data are wherein at least a.
10. method that is used for being provided for building the information of map comprises:
Obtain the position data of mobile device;
Obtain the information of the corresponding service point of this mobile device; And
Described position data and described communication data are offered for the equipment that builds map.
11. method according to claim 10, the information of wherein said service point is included in communication data, and described position data comprises global positioning system locator data and network positions data.
12. method according to claim 11, wherein said communication data comprise that communicating data, note data, packet switched data and residential quarter switch data are wherein at least a.
13. an equipment that is used for building map comprises:
Data sink, configuration are used for receiving the position data of a plurality of mobile devices and the information of corresponding service point;
Area determining device, configuration is used for information and the described position data based on described service point, determines the geographic area relevant to each service point; And
The position annotation equipment, configuration is used for based on user's location name corresponding with its position that the position message behavior on social networks provides by mobile device, in the described location name of the corresponding position of described geographic area mark, in order to build described map.
14. equipment according to claim 13, wherein, described area determining device configuration is used for:
For each service point, the graphics field that surrounds the point of the position data relevant to this service point is defined as the geographic area relevant with this service point.
15. equipment according to claim 14, wherein, described area determining device further configuration is used for: for each service point
Detect the discrete point in the position data relevant to this service point; And
Get rid of described discrete point from the position data relevant to this service point,
And wherein, the graphics field that described area determining device will be surrounded the point of the position data after the described discrete point of eliminating is defined as the geographic area relevant to this service point.
16. equipment according to claim 14, the graphics field of the point of the position data that wherein said encirclement is relevant to this service point is the minimal convex polygon of the point of the described position data of encirclement.
17. equipment according to claim 16, the graphics field of the point of the position data that wherein said encirclement is relevant to this service point is the minimum area boundary rectangle of described minimal convex polygon.
18. equipment according to claim 17, the graphics field of the point of the position data that wherein said encirclement is relevant to this service point is the circumscribed circle of described minimum area boundary rectangle.
19. equipment according to claim 17, wherein said area determining device further configuration are used for utilizing the global positioning system locator data to come verification and revise the graphics field that surrounds the point of getting rid of the position data after described discrete point.
20. equipment according to claim 13, the information of wherein said service point is included in communication data, and described position data comprises global positioning system locator data and network positions data.
21. equipment according to claim 13, wherein said communication data comprise that communicating data, note data, packet switched data and residential quarter switch data are wherein at least a.
22. an equipment that is used for being provided for building the information of map comprises:
Data acquisition facility, configuration is used for obtaining the position data of mobile device;
Information acquisition device, configuration is for the information of the corresponding service point that obtains this mobile device; And
Information provider unit, configuration are used for the information of described position data and described service point is offered for the equipment that builds map.
23. equipment according to claim 22, the information of wherein said service point is included in communication data, and described position data comprises global positioning system locator data and network positions data.
24. equipment according to claim 22, wherein said communication data comprise that communicating data, note data, packet switched data and residential quarter switch data are wherein at least a.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201110347012.8A CN103095774B (en) | 2011-10-31 | 2011-10-31 | Map constructing method and equipment and the method and apparatus that map structuring information is provided |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201110347012.8A CN103095774B (en) | 2011-10-31 | 2011-10-31 | Map constructing method and equipment and the method and apparatus that map structuring information is provided |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN103095774A true CN103095774A (en) | 2013-05-08 |
| CN103095774B CN103095774B (en) | 2017-11-14 |
Family
ID=48207902
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201110347012.8A Active CN103095774B (en) | 2011-10-31 | 2011-10-31 | Map constructing method and equipment and the method and apparatus that map structuring information is provided |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN103095774B (en) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107806876A (en) * | 2017-09-29 | 2018-03-16 | 爱极智（苏州）机器人科技有限公司 | A kind of cognitive map construction method based on ORB algorithms |
| CN107886536A (en) * | 2016-09-26 | 2018-04-06 | 比亚迪股份有限公司 | Drive recorder localization method, device and drive recorder |
| CN111630348A (en) * | 2018-02-07 | 2020-09-04 | 宝马股份公司 | Updating of geographical maps |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101374274A (en) * | 2007-08-24 | 2009-02-25 | 深圳富泰宏精密工业有限公司 | Positioning system and method for virtual society group |
| US20100130235A1 (en) * | 2008-11-27 | 2010-05-27 | Samsung Electronics Co., Ltd. | Apparatus and method for providing map service using global positioning service in a moble terminal |
| CN102063499A (en) * | 2011-01-04 | 2011-05-18 | 百度在线网络技术（北京）有限公司 | Method and system for constructing electronic map locating database |
| US20110137550A1 (en) * | 2009-12-04 | 2011-06-09 | Samsung Electronics Co., Ltd. | Apparatus and method for generating sketch map information in portable terminal |
-
2011
- 2011-10-31 CN CN201110347012.8A patent/CN103095774B/en active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101374274A (en) * | 2007-08-24 | 2009-02-25 | 深圳富泰宏精密工业有限公司 | Positioning system and method for virtual society group |
| US20100130235A1 (en) * | 2008-11-27 | 2010-05-27 | Samsung Electronics Co., Ltd. | Apparatus and method for providing map service using global positioning service in a moble terminal |
| US20110137550A1 (en) * | 2009-12-04 | 2011-06-09 | Samsung Electronics Co., Ltd. | Apparatus and method for generating sketch map information in portable terminal |
| CN102063499A (en) * | 2011-01-04 | 2011-05-18 | 百度在线网络技术（北京）有限公司 | Method and system for constructing electronic map locating database |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107886536A (en) * | 2016-09-26 | 2018-04-06 | 比亚迪股份有限公司 | Drive recorder localization method, device and drive recorder |
| CN107806876A (en) * | 2017-09-29 | 2018-03-16 | 爱极智（苏州）机器人科技有限公司 | A kind of cognitive map construction method based on ORB algorithms |
| CN111630348A (en) * | 2018-02-07 | 2020-09-04 | 宝马股份公司 | Updating of geographical maps |
| CN111630348B (en) * | 2018-02-07 | 2023-06-27 | 宝马股份公司 | Updating of geographical map |
Also Published As
| Publication number | Publication date |
|---|---|
| CN103095774B (en) | 2017-11-14 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US9026094B2 (en) | Method and apparatus for use of performance history data in positioning method selection | |
| US7035647B2 (en) | Efficient location determination for mobile units | |
| US9572086B2 (en) | Personal wireless coverage maps | |
| CN103167395B (en) | Based on photo localization method and the system of mobile terminal navigation feature | |
| EP2464182B1 (en) | Energy-efficient positioning system for smartphone using cell-ID sequence matching | |
| CN103604437B (en) | A kind of method and device showing traffic information | |
| JP2009505466A (en) | Method for detecting the physical location of a mobile phone at a given time | |
| CN105021187A (en) | Low-power outdoor positioning method | |
| CN103763768A (en) | Locating method and user equipment | |
| CN105203115A (en) | Method And Apparatus For Generating, Managing And Sharing Of Moving Path | |
| CN103891317A (en) | An automatic approach for the personalized privacy recommendation related to the location | |
| CN104144493A (en) | Positioning method, positioning system and a base station positioning platform | |
| CN106663375A (en) | Traffic information updating method and device | |
| US11087616B2 (en) | Method and apparatus for recommending services based on map-based dynamic location sampling | |
| CN103037303A (en) | Method and equipment used for correcting location of point of interest (POI) | |
| KR101644936B1 (en) | Location discrepancy corrections based on community corrections and trajectory detection | |
| CN102752854B (en) | Method and server for updating geographic location information | |
| CN103095774A (en) | Method and device for map building and method and device providing map building information | |
| CN103052020A (en) | Method and device for locating terminal user | |
| CN103002573B (en) | Wireless terminal location method, server and system | |
| MX2011004503A (en) | Navigation system having filtering mechanism and method of operation thereof. | |
| EP3010255A1 (en) | Method, system, user terminal and computer programs for estimating user terminal mobile paths through cellular network and map information | |
| CN115866751B (en) | Positioning method and device based on fixed beacons and indoor map | |
| CN109682384B (en) | Navigation method and navigation device | |
| KR101680983B1 (en) | Method for detecting boundary line of point-of-interest and apparatus for performing the method |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |