CN103095774B - Map constructing method and equipment and the method and apparatus that map structuring information is provided - Google Patents
Map constructing method and equipment and the method and apparatus that map structuring information is provided Download PDFInfo
- Publication number
- CN103095774B CN103095774B CN201110347012.8A CN201110347012A CN103095774B CN 103095774 B CN103095774 B CN 103095774B CN 201110347012 A CN201110347012 A CN 201110347012A CN 103095774 B CN103095774 B CN 103095774B
- Authority
- CN
- China
- Prior art keywords
- point
- data
- service point
- position data
- service
- 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.)
- Expired - Fee Related
Links
- 238000000034 method Methods 0.000 title claims abstract description 43
- 238000004891 communication Methods 0.000 claims description 19
- 238000001514 detection method Methods 0.000 claims description 8
- 230000007717 exclusion Effects 0.000 claims description 5
- 230000008859 change Effects 0.000 claims description 3
- 238000013507 mapping Methods 0.000 abstract description 7
- 241001269238 Data Species 0.000 description 4
- 230000006399 behavior Effects 0.000 description 4
- 230000006855 networking Effects 0.000 description 3
- 230000009471 action Effects 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 238000012795 verification Methods 0.000 description 2
- 230000003247 decreasing effect Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000001914 filtration Methods 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 238000007689 inspection Methods 0.000 description 1
- 238000009434 installation Methods 0.000 description 1
- 239000002609 medium Substances 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 239000012120 mounting media Substances 0.000 description 1
- 230000008569 process Effects 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 230000008439 repair process Effects 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
Landscapes
- Navigation (AREA)
Abstract
The invention discloses a kind of map constructing method and equipment and a kind of method and apparatus for providing map structuring information.The map constructing method can include：Receive the position data of multiple mobile devices and the information of corresponding service point；Information and the position data based on the service point, it is determined that the geographic area related to each service point；And the location name corresponding with its position provided based on user by position report behavior of the mobile device on social networks, the location name is marked in the corresponding position of the geographic area, to build the map.According to the embodiment of the present invention, provide a kind of technical scheme of new structure map, it can be based on the information from multiple mobile devices, determine the geographic area of map, and the position report information based on social network user, the title of the correspondence position in geographic area is determined, so as to gradually form complete, independent map system, to break away from the dependence for third party's mapping service provider.
Description
Technical field
The present invention relates to map datum service technology, relates more particularly to for a kind of method for building map and sets
It is standby, and a kind of method and apparatus for being used to provide the information for being used to build map.
Background technology
With developing rapidly for social networks, various related applications and service are also arisen at the historic moment, wherein being reported based on position
Social networking service just receive more and more attention.Oneself current institute that the user of social networks can be mapped out
In position, these information can be provided from own access as historical record, can also be checked for its good friend, to inform themselves once
Through to the position crossed, and can be used for other any appropriate purposes.
At the position of user report oneself, request positioning (such as by GPS location, network positions etc.) is generally first had to
To determine warp, the Position Latitude where oneself, the position of third-party mapping service provider and the position correspondence is then asked
Title.It is obvious, therefore, that the position report services of social networks depend critically upon third-party mapping service provider.It is this
Rely on and cause the operation cost of position report services to be limited by third party's mapping service provider, this can cause the increase of cost.
Therefore, there is a kind of demand for breaking away from the dependence for third party's mapping service provider in the art.
The content of the invention
In view of this, the invention discloses a kind of technical scheme for being used to build map, to break away from position report services
For the dependence of third party's mapping service provider.
According to the first aspect of the invention, there is provided a kind of method for building map.This method includes：Receive multiple
The information of the position data of mobile device and corresponding service point；Information and the position data based on the service point, really
The fixed geographic area related to each service point；And the position report line based on user by mobile device on social networks
To be provided location name corresponding with its position, the location name is marked in the corresponding position of the geographic area
Claim, to build the map.
According to an embodiment of the invention, information and the position data based on the service point, it is determined that with it is every
The related geographic area of individual service point can include：For each service point, the position data related to the service point will be surrounded
The graphics field of point be defined as the geographic area related to the service point.
According to another embodiment of the present invention, information and the position data based on the service point, it is determined that with it is every
The related geographic area of individual service point may further include：For each service point, the detection position related to the service point
Discrete point in data；And exclude the discrete point from the position data related to the service point；And wherein, by the row of encirclement
Except the graphics field of the point of the position data after the discrete point is defined as the geographic area related to the service point.
According to a further embodiment of the present invention, the graph area of the point for surrounding the position data related to the service point
Domain is the minimal convex polygon for the point for surrounding the position data.
According to another embodiment of the invention, wherein the figure of the point for surrounding the position data related to the service point
Shape region is the minimum area boundary rectangle of the minimal convex polygon.
According to another embodiment of the present invention, the graph area of the point for surrounding the position data related to the service point
Domain is the circumscribed circle of the minimum area boundary rectangle.
According to a further embodiment of the present invention, the information based on the service point and the position data, it is determined that
The geographic area related to each service point further comprises verifying and correct encirclement using global positioning system location data
Exclude the graphics field of the point of the position data after the discrete point.
According to another embodiment of the invention, the information of the service point is included in communication data, and institute's rheme
Putting data includes global positioning system location data and network positions data.
According to another embodiment of the present invention, the communication data includes communicating data, note data, packet switch number
According to cell switch data wherein at least one.
According to the second aspect of the invention, there is provided a kind of method for being used to provide the information for being used to build map.The party
Method can include：Obtain the position data of mobile device；Obtain the information of the corresponding service point of the mobile device；And by institute
State position data and the communication data is supplied to equipment for building map.
According to an embodiment of the invention, the information of the service point is included in communication data, and institute's rheme
Putting data includes global positioning system location data and network positions data.
According to another embodiment of the present invention, the communication data includes communicating data, note data, packet switch number
According to cell switch data wherein at least one.
According to the second aspect of the invention, there is provided a kind of equipment for building map.The equipment can include：Data
Reception is put, and is configured to receive the position data of multiple mobile devices and the information of corresponding service point；Area determining device, match somebody with somebody
Put for the information based on the service point and the position data, it is determined that the geographic area related to each service point；And
Position annotation equipment, be configured to report that behavior provided by position of the mobile device on social networks based on user with
Location name corresponding to its position, the location name is marked in the corresponding position of the geographic area, to build
The map.
According to the fourth aspect of the invention, a kind of equipment for being used to provide the information for being used to build map is additionally provided.Should
Equipment includes：Data acquisition facility, it is configured to obtain the position data of mobile device；Information acquisition device, it is configured to obtain
Take the information of the corresponding service point of the mobile device；And information provider unit, it is configured to the position data and institute
The information for stating service point is supplied to equipment for building map.
According to the embodiment of the present invention, there is provided a kind of technical scheme of new structure map, it can be based on coming from
The information of multiple mobile devices, the geographic area of map, and the position report information based on social networks are determined, determines ground
The correspondence position title in region is managed, so as to gradually form complete, independent map system, is taken with breaking away from for third party's map
The dependence of business provider.
Brief description of the drawings
By the way that the embodiment with reference to shown by accompanying drawing is described in detail, above-mentioned and other features of the invention will
More obvious, identical label represents same or analogous part in accompanying drawing of the present invention.In the accompanying drawings：
Fig. 1 shows the flow chart for the method for being used for building map according to an embodiment of the invention.
Fig. 2 shows the method for the geographic area for being used for determining service point correlation according to an embodiment of the invention
Flow chart.
Fig. 3 shows the stream for the method for being used for providing the information for being used to build map according to an embodiment of the invention
Cheng Tu.
Fig. 4 shows the block diagram for the equipment for being used for building map according to an embodiment of the invention.
Fig. 5 shows the side for the equipment for being used for providing the information for being used to build map according to an embodiment of the invention
Block diagram.
Embodiment
Hereinafter, by refer to the attached drawing by embodiment to provided by the present invention for build map method, equipment
And the method and apparatus for providing the information for being used for building map is described in detail.
The present inventor is directed to problems of the prior art, is solving the dependence for third party's mapping service provider
Property when, consider can be using can obtain Back ground Information to build map from mobile device and social networks.
The present inventors have noted that in the user using social networks, many mobile device users be present.These users
Mobile device mostly have GPS location application or network positions application, it means that these mobile devices can provide phase
The position data answered, such as longitude, latitude data.These data are possible to divide Back ground Information for structure map providing section.In addition,
For the present inventor it is also recognized that in the social networking application reported based on position, existence position data are corresponding with location name
Relation.Therefore, inventors have contemplated that using such information for building map.Therefore, the invention provides following structure map
Technical scheme.
First, with reference to figure 1, to describe the method provided by the present invention for building map, wherein figure 1 show basis
An embodiment of the invention is used for the flow chart for providing the method for structure map.
As shown in figure 1, receive the position data of multiple mobile devices and the letter of corresponding service point in step S101 first
Breath.
As it was previously stated, positioning service has been generally included in mobile device, GPS location service, network location service etc.,
When user uses positioning service, the information that positioning service is returned, longitude and latitude particularly including the equipment can be obtained
The positional information of degree.Meanwhile the communication data of the mobile device related to the longitude and Position Latitude can be obtained, such as converse
Data, note data, packet switched data or cell switch data.Generally include to serve the mobile device in these data
Service point information, such as the mark of mobile base station, WAP or other any service points.These data are preferably
Communication data during positioning is performed, however, the communication data within the short time performed before and after positioning can also use.
Because service point at this moment is identical generally with service point during positioning.These data can be sent to ground from mobile device
Figure application server.Map application server receives the position data and the information of corresponding service point, and its number for receiving
According to may include a mobile device in multiple position datas at different moments and corresponding service point information, may also include it is multiple not
With multiple position datas of the mobile device at the similar and different moment and corresponding service point information.
Then, in step S102, information and the position data based on the service point, it is determined that with each service point phase
The geographic area of pass.
After enough position datas and corresponding service point information has been obtained, it can be determined based on these information each
The geographic area that individual service point is covered.
Position data can be classified according to different service points indicated in service point information first, to incite somebody to action
One group is divided into the position data of same services point.Then determined and the service point for the position data of each service point
Related geographic area.For example, the graphics field for the point for surrounding the position data related to the service point can be defined as and
The related geographic area of the service point.
In a preferred embodiment in accordance with the present invention, it is determined that during related to each service point geographic area, also hold
Row discrete point processing, to ensure the accuracy of map area.Therefore, the step can detect first it is related to the service point
Discrete point in position data, then exclude the discrete point from the position data related to the service point.It is determined that with the clothes
During the related geographic area of business point, data based on the position data after the discrete point will be excluded, in other words, by the row of encirclement
Except the graphics field of the point of the position data after the discrete point is confirmed as the geographic area related to the service point.
In one embodiment, the graphics field of the point of the position data related to the service point is surrounded as described in encirclement
The minimal convex polygon of the point of position data.Alternatively, the figure of the point for surrounding the position data related to the service point
Shape region is the minimum area boundary rectangle of the minimal convex polygon.Moreover it is preferred that surround the position related to the service point
The graphics field for putting the point of data is the circumscribed circle of the minimum area boundary rectangle.
Further, it is also preferred that identified graphics field can also be carried out using accurate GPS location data
Examine and correct.
Hereinafter, the method that will describe to determine the geographic area of map by an embodiment.However, need
It is noted that this is only at the purpose of explanation and provided, the invention is not limited in this.
With reference to figure 2, first in step s 201, the position data collecting or receive in step S101 and corresponding is inputted
Ground service point information.Then, in step S202, the information of collection is pre-processed and classified.For example, can give up with it is invalid
Service point identification corresponding to record and positioning failure or invalid record, so as to formed service point identification set and
Position data set corresponding with each service point.
For example, the set of service point identification can be identified as CellID { CI1, CI2..., CIi..., CIm(wherein m is
The number of service point, the Elements C I in the setiService point i mark can be included, other additional letters can also be included
Breath)；Position data set corresponding with each service point can be expressed as Cldi{LDI, 1, LDI, 2... LDI, j...LDI, ni(its
Middle ni is and CIiThe number of corresponding position data), wherein LDI, jAttribute include the longitude and latitude of the position data, and
And it can additionally include whether setting accuracy, align_type and corresponding associated mobile device the additional extension such as connect
Information.
For the position data of each service point, position data acquisition system can be carried out further according to align_type
Classification, such as the position data set of each service point can be divided into the position data set Gcld of GPS locationi{LDI, 1,
LDI, 2..., LDI, n1iAnd other positioning methods position data set Ocldi{LD’I, 1, LD 'I, 2..., LD 'I, n2i}.This
Itself of sample classification is it is intended that for each service point CIi, it is based primarily upon other modes position data set OcldiTo determine position
Put region, and use the data in the position data set of GPS location mode be used for carrying out defined location region verification and
Amendment.Why reason for doing so is that, although the data precision of GPS location is higher, the GPS location in practical application
Data it is less, obtain it is more difficult, therefore in order to shorten structure map required for time and meanwhile take into account accuracy, be taken based on it
His positioning method position data carries out map area determination, while using GPS location data come by the way of being corrected, such energy
The enough speed for accelerating structure map takes into account its accuracy simultaneously.Foregoing other modes positioning mainly includes network positions mode, example
Such as pass through the positioning of google maps.
Then, in step S203, to other positioning method position data set OcldiIn member carry out outlier inspection
Survey, pass through the set Ocld_clear for excluding discrete point to generate after filteringi{OccI, 1, OccI, 2..., OccI, o}。
According to through in an embodiment of the invention, first to set OcldiIn data carry out modulus statistics,
That is, longitude and latitude data to each position data take after decimal point such as 5, and the sequence successively decreased according to modulus, generation
Set Ocfi(CFI, 1, CFI, 2..., CFI, p).It is then possible in predetermined detection range, set Ocf is choseniIn data, example
Such as the data of the less predetermined number of modulus, neighborhood detection is carried out by the order of modular incremental.If this away from neighborhood point away from
From more than predetermined threshold, then it is defined as discrete point.Data in detection range are one by one performed with neighborhood detection, so as to find out
Possible discrete point.
Afterwards, can be by the discrete point detected from other positioning method position datas OcldiMiddle exclusion, so as to generate
Set Ocld_clear after filteri{OccI, 1, OccI, 2...OccI, o}。
The discrete point is detected and exclusion process can be directed to each service point and carry out, and all service points are held until
The row detection and exclusion operation.
It is then possible to based on the data acquisition system Ocld_clear after exclusion discrete pointiIn data determine each service
The geographic area of point.This will be described with continued reference to Fig. 2.
First, service point i set Ocld_clear can be determined in step S204iConvex closure Si, i.e. surround the set
Ocld_cleariIn all data points minimal convex polygon.Specifically, it is assumed that positional number corresponding with some service point i
Ocld_clear is combined into according to collectioni{OccI, 1, OccI, 2...OccI, o, wherein each element comprises at least longitude and latitude, i.e.,
OccI, j(xI, j, yI, j).Can be by Ocld_cleariThe minimum point of y-coordinate is as initial point p0 in all elements, if existing more
Individual such point, then it can select to be used as p0 positioned at leftmost point.To Ocld_cleariMiddle other points, relative to initial
Point p0 carries out polar angle sequence, and obtains set p { p0, p1, p2......, pn-1 }.If in polar angle sequence, some polar angles be present
Identical point, then only consider with p0 apart from farthest point.Sentence for each data point progress in set in addition to p0 is in succession left-handed
It is disconnected, if the point is point in dextrorotation, reject the point.Pass through such mode, it is possible to determine all left-handed in the set
Point, minimal convex polygon obtained from connecting these left-handed points are set Ocld_cleariConvex closure Si。
It is possible to further determine convex closure Si minimum area boundary rectangle.It is known that a convex polygon is most
At least while passing through the convex polygon in small area boundary rectangle.Therefore, a line x (pi, pj) in convex closure can be chosen
As initial line is played, wherein pi is side x starting point, and for the convex closure, being rotated centered on pi makes the side be protected parallel to abscissa line
Deposit its MBR coordinate, the numbering z on the side, anglec of rotation b, and area area.It is then possible to other sides are selected in sequence, and
For the operation of each side progress as hereinbefore.In this manner it is possible to obtain the area related to each side.Pass through these data
Can finds the side x that wherein area is minimum.It is then possible to reverse cycle side x, and Rec (x, y, AreaMin) is obtained, wherein
(x, y) is the centre coordinate of the minimum area rectangle, and AreaMin is the rectangular area.
Preferably, set Gcld can be utilizedi{LDI, 1, LDI, 2..., LDI, n1iIn data point verify obtained square
Shape.For example, can be to set GcldiIdentical behaviour is performed to obtain RecGPS, and whether all to judge RecGPS four edges circle
In Rec.If flag bit z=0,1,2,3,4, if z=0, then it represents that Rec four summit (gxn, gyn) n=1,2,3,4 is equal
In Rec, then stop verification.Corresponding summit is represented if z ＞ 0 not in Rec, therefore rectangular shape can be corrected to incite somebody to action
Corresponding GPS location data (or RecGPS) is included in after amendment in minimum rectangle.
Moreover, it is possible to further determine the minimum circumscribed circle CircleCell of the minimum rectanglei, that is, pass through the square
The cornerwise circle of shape, the geographic area using the minimum circumscribed circle as the service point.
It is assured that out the geographic area of service point by such mode, but those skilled in the art, can also
By foregoing convex closure and the minimum area rectangle of the convex closure and the minimum circumscribed circle any of which one of the minimum area rectangle
Geographic area as the service point.
Referring back to Fig. 1, then in step S103, reported based on user by position of the mobile device on social networks
The location name corresponding with its position that behavior is provided, the position is marked in the corresponding position of the geographic area
Title, to build the map.
Application is reported according to the position on existing social networks, user is positioned request when execution position is reported,
Such as GSP positioning, network positions etc., and ask third party to return to its corresponding location name.Therefore, social networking service can be with
The corresponding relation being collected between position data and corresponding location name.
Based on these information, corresponding location name can be being marked out determined by step S102 on geographic area.This
Sample, it is possible to complete, independent map data base is gradually formed, so as to construct map.
According to the embodiment of the present invention, there is provided a kind of technical scheme for building map, it can be based on from multiple
The information of mobile device, the geographic area of map, and the position report information based on social networks are determined, determines geographic region
Correspondence position title in domain, so as to gradually form complete, independent map system, carried with breaking away from for third party's Map Services
For the dependence of business.
In addition, present invention also offers a kind of method for being used to provide the information for being used to build map, to aid in building
Map.The foregoing method for being used to build map can perform at server, and to obtain corresponding position data with
Service point information is, it is necessary to which the corresponding data handsets application of installation at mobile device, the application can for example be integrated in social activity
In network application, naturally it is also possible to be the application independent with this.
As shown in figure 3, the position data of mobile device at step S301, can be obtained first.Such as in mobile subscriber
When enabling its GPS location or other positioning services, the position data of the mobile device of positioning service return can be obtained.Connect
, the information of the corresponding service point of the mobile device at step S302, can be obtained.The information of service point can be included in
In communication data, described communication data can be communicating data, note data, packet switched data or cell switch data.
It is then possible in step S303, the position data and the communication data are supplied to for building for example, by transmitter
The equipment or server of map.
In addition, present invention also offers a kind of equipment for building map.Below, will be described with reference to Figure 4 according to this
The equipment 400 for being used to build map of one embodiment of invention.
As shown in figure 4, the equipment 400 for being used to build map can include data sink 401, area determining device
402 and position annotation equipment 403.The data sink 401 may be configured to receive the position data of multiple mobile devices
With the information of corresponding service point；Area determining device 402 may be configured to information and institute's rheme based on the service point
Data are put, it is determined that the geographic area related to each service point；Position annotation equipment 403 may be configured to pass through based on user
The location name corresponding with its position that position report behavior of the mobile device on social networks is provided, described
The corresponding position for managing region marks the location name, to build the map.
In one embodiment according to the present invention, the area determining device 402 is configured to：For each service
Point, the graphics field for the point for surrounding the position data related to the service point is defined as to the geographic region related with the service point
Domain.
In another embodiment of the method in accordance with the present invention, the area determining device 402 is further configured to：For every
Individual service point detects the discrete point in the position data related to the service point；And from the position data related to the service point
The discrete point is excluded, and wherein, the area determining device 402 will surround the position data after excluding the discrete point
The graphics field of point is defined as the geographic area related to the service point.
In a further embodiment according to the present invention, the figure of the point for surrounding the position data related to the service point
Shape region is the minimal convex polygon for the point for surrounding the position data.
According in another embodiment of the invention, the figure of the point for surrounding the position data related to the service point
Shape region is the minimum area boundary rectangle of the minimal convex polygon.
In another embodiment of the method in accordance with the present invention, the figure of the point for surrounding the position data related to the service point
Shape region is the circumscribed circle of the minimum area boundary rectangle.
According in another embodiment of the invention, wherein the area determining device 402 is further configured to profit
The graph area of the point for the position data surrounded after excluding the discrete point is verified and corrected with global positioning system location data
Domain.
In a further embodiment according to the present invention, the information of the service point can be included in communication data, with
And the position data can include global positioning system location data and network positions data.
In another embodiment of the method in accordance with the present invention, the communication data can include communicating data, note data, divide
Group exchanges data and cell switch data wherein at least one.
A kind of equipment for being used to provide the information for being used to build map according to another aspect of the present invention, is being additionally provided,
It will be described with reference to figure 5.
As shown in figure 5, the equipment 500 includes data acquisition facility 501, it is configured to obtain the positional number of mobile device
According to；Information acquisition device 502, it is configured to obtain the information of the corresponding service point of the mobile device；And information provides dress
503 are put, is configured to for the information of the position data and the service point to be supplied to the equipment for building map.
In another embodiment of the method in accordance with the present invention, the information of the service point is included in communication data, Yi Jisuo
Rheme, which puts data, includes global positioning system location data and network positions data.
In a further embodiment according to the present invention, the communication data includes communicating data, note data, packet friendship
Change data and cell switch data wherein at least one.
It should be noted that although in described above, to other positioning methods after by GPS location data separating
Position data is handled first, is then verified with GPS location data, but the invention is not limited in this.In GPS
In the case that location data is enough, GPS location data can also be directly based upon to determine the geographic area of service point.
In addition, although service point is described mainly in combination with base station, WAP in the description, but this hair
Bright be not limited to that can also include any appropriate service point.
It should be noted that embodiments of the present invention can be come in fact with the combination of software, hardware or software and hardware
It is existing.Hardware components can be realized using special logic；Software section can store in memory, be performed by appropriate instruction
System, such as microprocessor or special designs hardware perform.It will be understood by those skilled in the art that above-mentioned side
Method and system can be realized using computer executable instructions and/or included in processor control routine, such as such as
Disk, CD or DVD-ROM mounting medium, such as the programmable memory of read-only storage (firmware) or such as optics or
Such code is provided in the data medium of electrical signal carrier.The system and its component of the present embodiment can be by such as super larges
The semiconductor or such as field programmable gate array of scale integrated circuit OR gate array, logic chip, transistor etc.,
The hardware circuit realization of the programmable hardware device of programmable logic device etc., can also be with by various types of computing devices
Software realize, can also be realized by the combination such as firmware of above-mentioned hardware circuit and software.
Although describe the present invention by reference to the embodiment being presently contemplated that, it should be appreciated that the invention is not restricted to
Disclosed embodiment.On the contrary, it is contemplated that cover in spirit and scope of the appended claims included various repair
Change and equivalent arrangements.The scope of following claims meets most broad interpretation, to include all such modifications and equivalent knot
Structure and function.
Claims (18)
1. a kind of method for building map, including：
Receive the position data of multiple mobile devices and the information for identifying corresponding service point；
Based on the information for identifying corresponding service point, the position data is classified, will be with same services
The position data of point association is divided to identical group, and based on the position data associated with each service point, it is determined that with it is each
The related geographic area of service point；And
It is corresponding with its position by position of the mobile device on social networks to report that behavior is provided based on user
Location name, the location name is marked in the corresponding position of the geographic area, to build the map.
2. according to the method for claim 1, wherein determining that the geographic area related to each service point includes：
For each service point, the graphics field for the point for surrounding the position data related to the service point is defined as and the service
The related geographic area of point.
3. according to the method for claim 2, wherein determining that the geographic area related to each service point further comprises：Pin
To each service point
Discrete point in the detection position data related to the service point；And
The discrete point is excluded from the position data related to the service point；
And wherein, the graphics field for the point for surrounding the position data after excluding the discrete point is defined as and the service point phase
The geographic area of pass.
4. according to the method for claim 2, wherein the figure of the point for surrounding the position data related to the service point
Region is the minimal convex polygon for the point for surrounding the position data.
5. according to the method for claim 4, wherein the figure of the point for surrounding the position data related to the service point
Region is the minimum area boundary rectangle of the minimal convex polygon.
6. according to the method for claim 5, wherein the figure of the point for surrounding the position data related to the service point
Region is the circumscribed circle of the minimum area boundary rectangle.
7. according to the method for claim 3, wherein determining that the geographic area related to each service point further comprises profit
The graph area of the point for the position data surrounded after excluding the discrete point is verified and corrected with global positioning system location data
Domain.
8. according to the method for claim 1, wherein being included in communication number for the information for identifying corresponding service point
In, and the position data includes global positioning system location data and network positions data.
9. according to the method for claim 8, wherein the communication data packet includes communicating data, note data, packet switch
Data and cell switch data wherein at least one.
10. a kind of equipment for building map, including：
Data sink, it is configured to receive the position data of multiple mobile devices and the letter for identifying corresponding service point
Breath；
Area determining device, it is configured to, based on the information for identifying corresponding service point, enter the position data
Row classification, the position data associated with same services point is divided to identical group, and based on associated with each service point
Position data, it is determined that the geographic area related to each service point；And
Position annotation equipment, it is configured to report that behavior is provided by position of the mobile device on social networks based on user
Location name corresponding with its position, mark the location name in the corresponding position of the geographic area, so as to
Build the map.
11. equipment according to claim 10, wherein, the area determining device is configured to：
For each service point, the graphics field for the point for surrounding the position data related to the service point is defined as and the service
The related geographic area of point.
12. equipment according to claim 11, wherein, the area determining device is further configured to：For each
Service point
Discrete point in the detection position data related to the service point；And
The discrete point is excluded from the position data related to the service point,
And wherein, the graphics field that the area determining device will surround the point of the position data after excluding the discrete point is true
It is set to the geographic area related to the service point.
13. equipment according to claim 11, wherein the figure of the point for surrounding the position data related to the service point
Shape region is the minimal convex polygon for the point for surrounding the position data.
14. equipment according to claim 13, wherein the figure of the point for surrounding the position data related to the service point
Shape region is the minimum area boundary rectangle of the minimal convex polygon.
15. equipment according to claim 14, wherein the figure of the point for surrounding the position data related to the service point
Shape region is the circumscribed circle of the minimum area boundary rectangle.
16. equipment according to claim 12, wherein the area determining device is further configured to determine using the whole world
Position system location data verifies and correct the graphics field of the point of the position data after surrounding the exclusion discrete point.
17. equipment according to claim 10, wherein being included in communication for the information for identifying corresponding service point
In data, and the position data includes global positioning system location data and network positions data.
18. equipment according to claim 17, wherein the communication data packet includes communicating data, note data, packet friendship
Change data and cell switch data wherein at least one.
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 CN103095774A (en) | 2013-05-08 |
| CN103095774B true CN103095774B (en) | 2017-11-14 |
Family
ID=48207902
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201110347012.8A Expired - Fee Related 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) |
Families Citing this family (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 |
| DE102018201889A1 (en) * | 2018-02-07 | 2019-08-08 | Bayerische Motoren Werke Aktiengesellschaft | Updating a geographical map |
| JP7335566B2 (en) * | 2020-05-19 | 2023-08-30 | ベストスキップ株式会社 | Calling system and area information setting method for calling system |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101374274A (en) * | 2007-08-24 | 2009-02-25 | 深圳富泰宏精密工业有限公司 | Positioning system and method for virtual society group |
| CN102063499A (en) * | 2011-01-04 | 2011-05-18 | 百度在线网络技术（北京）有限公司 | Method and system for constructing electronic map locating database |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR101562841B1 (en) * | 2008-11-27 | 2015-10-23 | 삼성전자주식회사 | Apparatus and method for providing map service using global positioning service in a mobile terminal |
| KR101614270B1 (en) * | 2009-12-04 | 2016-04-29 | 삼성전자주식회사 | Apparatus and method for generating a sketch map in portable terminal |
-
2011
- 2011-10-31 CN CN201110347012.8A patent/CN103095774B/en not_active Expired - Fee Related
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101374274A (en) * | 2007-08-24 | 2009-02-25 | 深圳富泰宏精密工业有限公司 | Positioning system and method for virtual society group |
| CN102063499A (en) * | 2011-01-04 | 2011-05-18 | 百度在线网络技术（北京）有限公司 | Method and system for constructing electronic map locating database |
Also Published As
| Publication number | Publication date |
|---|---|
| CN103095774A (en) | 2013-05-08 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN107431896B (en) | Wireless coverage verification based on connection technology | |
| CN110166943B (en) | Method for processing terminal position information | |
| US9473902B2 (en) | Printed tag real-time tracking | |
| CN103039115B (en) | The method and system that use the place of mobile country code to filter | |
| CN110967028B (en) | Navigation map construction method and device, robot and storage medium | |
| CN105228243B (en) | The method and apparatus for determining the position of mobile device users | |
| CN103929719B (en) | The optimization method and optimization device of location information | |
| CN103095774B (en) | Map constructing method and equipment and the method and apparatus that map structuring information is provided | |
| GB2495383A (en) | Traffic sensor management using traffic simulation to chose the sensors | |
| CN105246157B (en) | A kind of localization method and positioning system of mobile terminal | |
| US10880754B1 (en) | Network planning tool for retention analysis in telecommunications networks | |
| CN105989024A (en) | Method and device for determining location area of user | |
| CN109493592A (en) | Path recommended method and device | |
| CN104359495A (en) | Application testing method and device | |
| CN104185276A (en) | Positioning method and device based on wireless network | |
| CN102958155B (en) | A kind of localization method and positioner | |
| EP2034272A1 (en) | Computer-implemented method, system and computer program product for transmission of feedback information | |
| CN108595676A (en) | Road disease methods of exhibiting and device | |
| Jiang et al. | ALWAES: An automatic outdoor location-aware correction system for online delivery platforms | |
| US20140180574A1 (en) | Electronic device and method for updating rendezvous location of communication devices | |
| KR101680983B1 (en) | Method for detecting boundary line of point-of-interest and apparatus for performing the method | |
| CN107844576A (en) | A kind of environmental protection inspection orbit generation method and system | |
| KR101048366B1 (en) | Position measuring device and method and position measuring system using same | |
| CN109874149A (en) | Localization method, device and the computer readable storage medium of mobile terminal | |
| CN107040603A (en) | For determining the method and apparatus that application program App enlivens scene |
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 | ||
| CF01 | Termination of patent right due to non-payment of annual fee | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20171114 |