CN105594235B - Navigation ad supplying system based on geographical location - Google Patents
Navigation ad supplying system based on geographical location Download PDFInfo
- Publication number
- CN105594235B CN105594235B CN201680000046.0A CN201680000046A CN105594235B CN 105594235 B CN105594235 B CN 105594235B CN 201680000046 A CN201680000046 A CN 201680000046A CN 105594235 B CN105594235 B CN 105594235B
- Authority
- CN
- China
- Prior art keywords
- navigation
- user
- server
- data
- region
- 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.)
- Active
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/02—Services making use of location information
- H04W4/021—Services related to particular areas, e.g. point of interest [POI] services, venue services or geofences
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/36—Input/output arrangements for on-board computers
- G01C21/3697—Output of additional, non-guidance related information, e.g. low fuel level
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
- G01C21/3484—Personalized, e.g. from learned user behaviour or user-defined profiles
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S19/00—Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
- G01S19/38—Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system
- G01S19/39—Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system the satellite radio beacon positioning system transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
- G01S19/42—Determining position
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Automation & Control Theory (AREA)
- Health & Medical Sciences (AREA)
- General Health & Medical Sciences (AREA)
- Social Psychology (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Information Transfer Between Computers (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Navigation (AREA)
Abstract
The one navigation ad supplying system based on geographical location comprising: a server, multiple navigation terminals and corresponding multiple users, in which: the server includes a database, stores a map and one and corresponds to the track figure layer of the map.The track figure layer is divided into each storage unit, so that each storage unit corresponds to a geographic area of the map.At the time of the location data that each navigation terminal of server real-time reception uploads is corresponding with its, confirm storage unit corresponding to the geographical location of the navigation terminal on the map, and the corresponding user name of the navigation terminal and the moment are stored in the storage unit.The user inputs a push area by the navigation terminal to generate a navigation ad；The server receives the navigation ad, goes out affiliated person according to the user trajectory data calculating sifting in the corresponding storage unit of the push area, and the navigation ad is sent to the affiliated person.
Description
Technical field
The present invention relates to the one navigation ad supplying system based on geographical location, especially one can carry out after advertisement pushing
Track the navigation ad supplying system of block meter rate.
Background technique
Most of user trajectory storage, return visit and tracking scheme currently on the market, are the positioning that system acquires user in real time
Coordinate, and be sequence according to the time at the acquisition moment, the positioning coordinate is stored in the user and is corresponded in the database
Storage unit in.The navigation ad supplying system that the present invention will disclose, server need to calculate analysis user's history track
Data go out from all users and filter out suitable advertisement pushing object.According to the storage organization scheme of existing coordinate data, institute
The server of navigation ad supplying system is stated in the association user of one geographic area of calculating sifting, needs to calculate all users'
GPS track data, it is larger so as to cause server computational load.Especially after number of users largely increases, server completes one
When subtask affiliated person screens, the operation for being wasted in unrelated track data can be increased significantly.Therefore it is necessary to propose a kind of use
The storage organization of family track data effectively filters the unrelated track data with advertisement pushing, so that the operation for reducing server is negative
It carries, to adapt to constantly increasing for system user quantity.
Present inventor is in United States Patent (USP) US 9127951 and International Application Documents PCT/CN2015/ before
Interactive dynamic cloud navigation system is individually disclosed in 088812.In the interactive dynamic cloud navigation system, in screening task
When affiliated person, similarly there is the case where server operation load increases.
Currently marketed Internet advertising is mostly using ad click amount or push number of users as charge unit, and advertisement
After being pushed or being clicked, system lacks necessary tracking for the consumer behavior of user, this brings huge to advertisement putting person
Big advertising input risk.
The technical solution of existing market with good grounds user trajectory automatically updating data map road net data, however these skills
User trajectory is simply equal to road by art scheme, is easy to bring many wrong tracks in the public road network of map into, such as
The mountain-climbing track of tour pal user, user are in the movable track in private manor.
Summary of the invention
The purpose of the present invention is to provide the one navigation ad supplying system based on geographical location, for advertisement, point
With analysing track characteristic and segmented of the user after receiving advertisement charging, to reduce advertising input risk.
Another object of the present invention is to provide a user trajectory storage organization, to reduce server in calculating sifting advertisement
Push calculation amount when object.
Another object of the present invention is to provide a navigation ad supplying system based on geographical location, map is helped to mend
Fill road net data.Wherein, the navigation ad supplying system analyzes user's history rail by the user trajectory storage organization
Mark, calculate quantity that area's intra domain user passes through or person-time, to determine whether the user trajectory in the region is public way.
To achieve the above objectives, the present invention provides the one navigation ad supplying system based on geographical location comprising:
One server, multiple navigation terminals and corresponding multiple users, in which: each navigation terminal includes that a data are adopted
Collect module, one first data memory module, a first data transmission module and one first input/output module；The data acquisition
At the time of module is used to acquire the location data and the corresponding location data of the navigation terminal in real time；First data are deposited
Store up module for storing data；The first data transmission module is for the data between the navigation terminal and the server
Transmission；First input/output module is used to receive the input of the user and exports the navigation terminal to the user and deposits
The data of storage；
The server includes a database, stores a map, one corresponding to the map for storing user
The track figure layer of track data and multiple accounts corresponding to the multiple user, in which: each user is corresponding by its
Navigation terminal is in its corresponding account of the server log；Each account is integrated including a user name and an account, wherein
The user name is unique identities identification code of the account in the server；The track figure layer is according to the map partitioning
For each storage unit, so that each storage unit corresponds to a geographic area of the map；According to the data acquisition module
Block and the first data transmission module, the location data and its phase that each navigation terminal of server real-time reception uploads
At the time of answering, storage unit corresponding to the geographical location of the navigation terminal on the map is confirmed, and by the navigation
The moment is stored in the storage unit accordingly for the corresponding user name of terminal and the location data；The user
Track data is made of the user name and the moment of the corresponding user of the navigation terminal；
The navigation terminal is used to receive the input of the user to generate a navigation ad, wherein the user
The input includes a push area coordinate and a navigation destination coordinate on the map；The server is for connecing
The navigation ad is received, goes out to be associated with according to the user trajectory data calculating sifting in the corresponding storage unit of the push area
People, and the navigation ad is sent to the affiliated person；The affiliated person includes at least one type in following 11 types
User:
(1) go out in the map internal labeling and be familiar with the user in region, to be familiar with region include the push area wherein described；
(2) in the user that the frequency that the push area occurs is more than one first numerical value；
(3) at the time of generating the navigation ad, the user of the push area is just being appeared in；
(4) within the period that the navigation ad generates that user specifies, the user of the push area is appeared in；
(5) in the user that the number that the push area occurs is more than a second value；
(6) user of a third value is accumulated in the push area residence time；
(7) with difference at the time of generating the navigation ad less than one the 4th number at the time of appearing in the push area
The user of value；
(8) user of the centre distance of geographical location and the push area less than one the 5th numerical value；
(9) when appearing in the push area, user of the movement speed less than one the 6th numerical value；
(10) user is the affiliated person user in a region by the server authorization, and the region includes the push
Region；
(11) user initiates a data retrieval in one region of map, a region includes institute by navigation terminal
State push area；
Wherein first numerical value, the second value, the third value, the 4th numerical value, the 5th numerical value
It is set with the 6th numerical value by the user for generating the navigation ad.
Preferably, the navigation ad supplying system based on geographical location, further includes: corresponding to the multiple user's
Multiple auxiliary terminals, in which: each user is by its corresponding auxiliary terminal in its corresponding account of the server log；
Each auxiliary terminal includes one second data memory module, one second data transmission module and one second input/output module；
Second data memory module is for storing data；Second data transmission module is used for the auxiliary terminal and the clothes
Data transmission between business device；Second input/output module is used to receive the input of the user and exports to the user
The data of the auxiliary terminal storage；It is wide to generate the navigation that the auxiliary terminal is used to receive the input of the user
It accuses.Wherein at the time of the generation navigation ad, at the time of the server of being subject to receives the navigation ad.
Preferably, in the storage unit, the user name is arranged using the moment as sequence and is stored by the server.
Preferably, in the storage unit, the server stores the moment with the entitled classification of the user.
Preferably, the server is also used to that the navigation ad is sent to the affiliated person in the server respectively
Afterwards, go out the pass after the server detects that the affiliated person reaches the navigation destination or in the server statistics
Join people after the navigation destination residence time or number are more than one the 7th numerical value, deducts the account product of the user
Point, wherein the 7th numerical value is by the server settings.
Preferably, the server is also used to analyze user's history motion profile, counts in one non-rice habitats region of map,
By number of users or person-time, and the number of users or person-time be more than certain numerical value when, by the non-rice habitats region
User movement track is updated to road data in map, wherein the certain numerical value is preset by the server.
Preferably, the data acquisition module is a GPS module；The location data is GPS positioning data.
Compared with the existing technology, the navigation ad supplying system based on geographical location provided by the invention has as follows
Advantage.Firstly, the server is stored in the rail at the time of location data that each navigation terminal uploads is corresponding with its
Mark figure layer constitutes the user trajectory data, and server does not need to calculate each user trajectory coordinate one by one, thus greatly
Alleviate calculated load of the server when calculating affiliated person.The positioning that the track storage of user eliminates the reliance on user is sat
Mark.In user trajectory playback, server only need to be sequence according to the time at the acquisition moment, by user locating for the different moments
Storage unit corresponding to geographic area center carry out linearly connected, can realize the trace playback of user.Secondly, this hair
The navigation ad supplying system based on geographical location of bright offer is based on the movement rail to user after receiving advertisement pushing
Mark analyzes user behavior or consumption, deducts account integral by gradation, realizes segmented advertisement charging, help to reduce
Advertising input risk.Again, during supplementing the road data of map, the advertisement push system based on geographical location is logical
Cross statistics map non-rice habitats region user trajectory, and calculate the number of users passed through in the non-rice habitats region or person-time,
It avoids the movable not common region track in the track of the low extreme exploration tour pal of frequency of use or private manor being included in map public affairs
In co-channel road.
Object of the present invention, feature and advantage will be in following specific embodiment, attached drawing and claims
In detailed exposure.
Detailed description of the invention
Fig. 1 is the structure of a navigation ad supplying system based on geographical location of a first embodiment according to the present invention
Figure.
Fig. 2 is the structure chart of the navigation terminal according to the first embodiment.
Fig. 3 is the structure chart of the auxiliary terminal according to the first embodiment.
Fig. 4 is the structure chart of the account according to the first embodiment.
Fig. 5 is the structure chart of the navigation ad according to the first embodiment.
Fig. 6 is according to the navigation ad supplying system advertisement described in the first embodiment based on geographical location
Flow chart.
Fig. 7 is the schematic diagram of the track figure layer of a second embodiment according to the present invention.
Fig. 8 is according to the navigation ad supplying system storage positioning number described in the second embodiment based on geographical location
According to flow chart.
Fig. 9 is the first data structure schematic diagram of the storage unit according to the second embodiment.
Figure 10 is the second data structure schematic diagram of the storage unit according to the second embodiment.
Figure 11 is the schematic diagram of the fractionation storage unit according to the second embodiment.
Figure 12 is the schematic diagram of the merging storage unit according to the second embodiment.
Figure 13 is to supplement map according to the navigation ad supplying system described in the second embodiment based on geographical location
The flow chart of road data.
Specific embodiment
Referring to Figure 1 to Fig. 4, a first embodiment, the present invention are that a navigation based on geographical location is wide according to the present invention
Accuse supplying system, comprising:
One server 1, multiple navigation terminals 2 and corresponding multiple users 3, in which: each navigation terminal 2 includes a number
According to acquisition module 21, one first data memory module 22, a first data transmission module 23 and one first input/output module 24；
When the data acquisition module 21 is used to acquire the location data and the corresponding location data of the navigation terminal 2 in real time
It carves；First data memory module 22 is for storing data；The first data transmission module 23 is used for the navigation terminal 2
Data transmission between the server 1；First input/output module 24 be used for receive the user 3 input and to
The user 3 exports the data that the navigation terminal 2 stores；And
Multiple auxiliary terminals 4 corresponding to the multiple user 3, in which: each auxiliary terminal 4 includes one second data
Memory module 41, one second data transmission module 42 and one second input/output module 43；Second data memory module 41
For storing data；Data of second data transmission module 43 between the auxiliary terminal 4 and the server 1 pass
It is defeated；Second input/output module 43 is used to receive the input of the user 3 and exports the auxiliary terminal to the user 3
The data of 4 storages；Wherein:
The server 1 includes a database 11, stores multiple accounts 111, one corresponding to the multiple user 3
Ground Figure 112 and one is corresponding to described ground Figure 112 for storing the track figure layer 113 of user trajectory data, in which: each use
Family 3 logs in its corresponding account 111 in the server 1 by its corresponding navigation terminal 2；Each user 3 is right by its
The auxiliary terminal 4 answered logs in its corresponding account 111 in the server 1；Each account 111 includes 1111 He of a user name
One account integral 1112；The track figure layer 113 is divided into each storage unit 1131 according to described ground Figure 112, thus each described
Storage unit 1131 corresponds to a geographic area of described ground Figure 112；According to the data acquisition module 21 and first number
According to transmission module 22, at the time of the location data that each navigation terminal 2 of 1 real-time reception of server uploads is corresponding with its,
Confirm the navigation terminal 2 storage unit 1131 corresponding to the geographical location on described ground Figure 112, and eventually by the navigation
Holding the 2 corresponding user names 1111 and the location data, the moment is stored in the storage unit 1131 accordingly；
The user trajectory data are made of the user name 1111 and the moment of the corresponding user of the navigation terminal 2.
As shown in Figure 1 and Figure 5, the first embodiment, the navigation terminal 2 are used to receive the user according to the present invention
3 input is to generate a navigation ad 5, and the auxiliary terminal 4 is also for receiving the input of the user 3 to generate
The navigation ad 5；The navigation ad 5 includes: association personal data 51, a body text 52, a navigation destination coordinate 53
Option 54 is approved with an advertisement.The association personal data 51 includes affiliated person's type 511, push area coordinate 512 and multiple passes
Join the logical operation relationship 513 between mankind's type 511.The navigation destination coordinate 53 and the push area coordinate 512 divide
It Dui Yingyu not a navigation destination and a push area on described ground Figure 112.The server 1 is for receiving the navigation eventually
The navigation ad 5 that end 2 and the auxiliary terminal 4 upload, according in the corresponding storage unit 1131 of the push area
User trajectory data calculating sifting goes out affiliated person 31, and the navigation ad 5 is sent to the affiliated person 31.
The push area coordinate 512 is to be selected by initiating the user 3 of the navigation ad 5 in described ground Figure 112
A region coordinate.The server 1 will be used to calculate user's history track data, filter out the push from all users
Area coordinate 512 corresponds to affiliated person 31, and the navigation ad 5 is sent to the affiliated person 31.
The navigation destination coordinate 53 is to be selected by initiating the user 3 of the navigation ad 5 in described ground Figure 112
Another region coordinate.The region is that the navigation ad 5 provides to the affiliated person 31, shows specific commodity or service
Geographic area, while being also to initiate the user of the navigation ad 5 to wish affiliated person 31 to receive advertisement pushing laggard
The geographic area entered.
Wherein, the body text 52 is the specific ad content that the navigation ad 5 is shown to the affiliated person 31,
It can be one section of product description text, be also possible to a segment of audio or picture.
Wherein, 513 relationship of logical operation include: and or non-sum exclusive or.
Wherein, affiliated person's type 511 includes at least one type in following 11 types:
(1) go out in Figure 112 internal labeling of described ground and be familiar with the user in region, to be familiar with region include the push area wherein described
Domain；
(2) in the user that the frequency that the push area occurs is more than one first numerical value；
(3) at the time of generating the navigation ad, the user of the push area is just being appeared in；
(4) within the period that the navigation ad generates that user specifies, the user of the push area is appeared in；
(5) in the user that the number that the push area occurs is more than a second value；
(6) user of a third value is accumulated in the push area residence time；
(7) with difference at the time of generating the navigation ad less than one the 4th number at the time of appearing in the push area
The user of value；
(8) user of the centre distance of geographical location and the push area less than one the 5th numerical value；
(9) when appearing in the push area, user of the movement speed less than one the 6th numerical value；
(10) user is the affiliated person user in a region by the server authorization, and the region includes the push
Region；
(11) user is by navigation terminal, and on ground, a data retrieval is initiated in mono- region Figure 112, and a region includes
The push area；
Wherein first numerical value, the second value, the third value, the 4th numerical value, the 5th numerical value
It is set with the 6th numerical value by the user 3 for generating the navigation ad 5.
As shown in fig. 6, first embodiment shown according to the present invention, the navigation ad supplying system based on geographical location
Advertisement the following steps are included:
(1) user 3 logs in its account 111 in the server 1 by its navigation terminal 2 or auxiliary terminal 4；(2)
The user 3 inputs to the navigation terminal 2 or the auxiliary terminal 4, including selection affiliated person's type 511 and logic fortune
Calculation relationship 513 sets the push area coordinate 512 and the navigation destination coordinate 53 and the input body text 52,
To initiate the navigation ad 5；(3) navigation ad 5 is uploaded to the server 1 by the user 3；(4) clothes
Business device 1 receives the navigation ad 5, and in the historical trajectory data of the push area, calculating sifting is described out to lead analysis user
Navigate the corresponding affiliated person 31 of advertisement 5；(5) navigation ad 5 is sent to the affiliated person 31 by the server 1；(6)
The account integral 1112 of the user 3 is deducted one first ad score by the server 1；(7) affiliated person 31 is logical
It crosses its navigation terminal 2 or auxiliary terminal 4 in the server 1 logs in its account 111, receive the navigation ad 5, described in selection
Advertisement approves that option 54 calls data to generate advertisement, and uploads the advertisement and call data to the server 1；(8) described
Server 1 receives the advertisement and calls data, formulates between the navigation destination coordinate 53 and the affiliated person current location
Navigation circuit, and the navigation circuit is sent to the affiliated person 31；(9) affiliated person 31 receives the leading line
Road, and the corresponding navigation destination of the navigation destination coordinate 53 is moved to according to the navigation circuit；(10) described
The account integral 1112 of the user 3 is deducted one second ad score by server 1；(11) server 1 counts institute
Affiliated person 31 is stated in the navigation destination residence time or number；When the affiliated person 31 stops in the navigation destination
Time or number when being more than seven numerical value, the server 1 account of the user 3 integral 1112 is deducted one the
Three ad scores, wherein the 7th numerical value is preset by the server 1.
First ad score, second ad score and the third ad score form an ad score group
It closes.The ad score combination is that different geographic regions or different time sections are set by the server 1, in the service
The navigation ad 5 is sent to the account integral 1112 for deducting the user 3 after the affiliated person 31 by several times by device 1.Institute
The first ad score is stated to deduct after the navigation ad 5 is sent；Second ad score will be described in the server 1
Affiliated person 31 deducts after navigating to the navigation destination；The third ad score is in the affiliated person 31 in the navigation mesh
Ground residence time or number be more than seven numerical value when deduct.
The server is ad score group after different geographic regions or the different time sections setting ad score combination
The selection of conjunction geographic area as locating for the navigation terminal 2 of the affiliated person 31, or be sent to by the navigation ad 5 described
Locating period determines at the time of affiliated person 31.
The track figure layer 113 is corresponding with described ground Figure 112, for storing the user trajectory data.It is further
The structure of the track figure layer is described, the first embodiment is based on, in a second embodiment of the invention, the data acquisition
Module 21 is a GPS chip；As shown in fig. 7, described ground Figure 112 is divided into 4*7 different geographic areas with netted cut-off rule,
Wherein each grid corresponds to a geographic area；There is 4*7 storage unit 1131 to correspond to each institute in the track figure layer
State grid.For example, grid g4 corresponds to storage unit G4.The number of grid can be adjusted according to the requirement of positioning accuracy；Institute
It states in second embodiment, the sum of grid is 28, is only illustrated.Location data of the invention is in the second embodiment
It for GPS positioning data, but also can be in other embodiments the location data of the other modes such as LBS or bluetooth.
It is specifically included as shown in figure 8, the navigation ad supplying system based on geographical location stores the location data
Following steps: (1) user 3 logs in its account 111 in the server 1 by its navigation terminal 2；(2) navigation is whole
End 2 acquires GPS positioning signal by its data acquisition module 21, and will be collected by the first data transmission module 23
GPS positioning signal and acquisition time are uploaded to the server 1；(3) server 1 receives what the navigation terminal 3 uploaded
The positioning signal and the acquisition time；(4) server 1 parses the GPS signal, finds out 2 institute of navigation terminal
The corresponding grid in the geographical location at place, and the user name 1111 of the user 3 and the acquisition time are stored in
The grid corresponding storage unit 1131 in the track figure layer 113；(5) server 1 is further used for institute
Stating user name 1111 is classification, and the acquisition moment of user's positioning signal is stored into the corresponding classification of the user, or
The user name 1111 is stored in the storage unit 1131 for sequence according to the time at the acquisition moment by the server 1
It is interior.
Traditional GPS track storage mode, it is real in the database typically by the GPS signal of user or coordinate data
When storage to the storage region under user account.This traditional storage organization is played back and is called for the GPS track of user
Advantageously.But present invention needs quickly calculate some region of affiliated person of map, if server is again from all users
GPS track in transfer analysis one by one, will can bring huge operand and time delay.Pass through the technical program, service
When calculating the affiliated person in a region, server only needs to be calculated in the corresponding coarse gridding unit in the region device
Analysis, so that the interference of other a large amount of unrelated track datas is eliminated, to achieve the purpose that reduce server operation load.
According to the second embodiment, as shown in figure 9, the server 1 can be according to the time at the acquisition moment
The user name 1111 is stored in a storage unit D3 by sequence；Alternatively, as shown in Figure 10, the server 1 is with the user
The acquisition time is stored in the storage unit D3 by name 1111 for classification.
According to the second embodiment, the server 1 adjusts user's positioning accurate by merging and splitting the grid
Degree.As shown in figure 11, the server 1 by the grid a1 use again grid dividing be 4 different geographic area a11,
A12, a13 and a14, while corresponding storage unit is established in the track figure layer 113 again for each grid after splitting, with
Improve user's positioning accuracy.
As shown in figure 12, the server 1 merges into 9 adjacent grid c2, d2, e2, c3, d3, e3, c4, d4, e4
One grid c2e4, while 9 adjacent grids being closed in 113 corresponding 9 storage units 1131 of the track figure layer
And be a storage unit, to reduce user's positioning accuracy.When the navigation ad 5 that the user 3 initiates is corresponding
When push area is the grid c2e4, the user trajectory data of 9 storage unit C2 to E4 of the server analysis calculate sieve
Select the corresponding affiliated person 31 of the navigation ad 5.
In technical solution, the corresponding geographic area area of each grid is implemented with being no more than 4 square kilometres to be best
Scheme；When being related to the amendment of earth area of spherical surface, it is more than the grid of 4 recipe kilometers for area, carries out the grid fractionation.
As shown in figure 13, according to the second embodiment, the navigation ad supplying system based on geographical location may be used also
To specifically include following steps for supplementing road net data for ground Figure 112；
(1) user 3 uploads the location data and the location data by its navigation terminal 2 or auxiliary terminal 4
To the server 1 at the time of corresponding；(2) server 1 receives the location data, analyzes user trajectory, described in discovery
User certain region on described ground Figure 112 is mobile with certain speed, and finds that described ground Figure 112 does not have in the corresponding region
Have and the matched road data of the user trajectory；(3) motion track of the server by the user 3 in the region
Labeled as road undetermined, the server further passes through analysis user's GPS track, and counts the people that the road undetermined passes through
Number of users that is secondary and being related to；(4) when the road undetermined pass through person-time or the number of users be more than certain numerical value, it is described
Server 1 confirms that the road undetermined is formal road, and the formal road data is updated in described ground Figure 112, wherein
The certain numerical value is preset by the server according to different zones；The user person-time that (5) passes through when the road undetermined,
When number of users, user moving speed are not up to standard value, the server 1 releases the road condition undetermined in the region.
In order to preferably explain the navigation ad supplying system based on geographical location is illustrated, a third of the invention is implemented
Example by the present invention in real life application for.The employee a in the hotel A issues a promotional advertisement, advertisement in the traffic pattern B
Push object requirement are as follows: (1) evening 21:00-23:00 occur passenger；(2) push object cannot be worked in traffic pattern
Employee.The employee a in the hotel A issues navigation ad, and detailed process is as follows:
(1) server presets ad score combination in the city F, or presets an advertisement for the 18:00-23:59 period
Score value combination, wherein the airport B geographic area belongs within the scope of the districts under city administration F, while it is 1 small that server, which presets user's stay time,
When；(2) the employee a logs in the server by its navigation terminal or auxiliary terminal；(3) it is led described in the employee a setting
Boat advertisement pushing region is the airport B；(4) the employee a setting navigation destination coordinate is the hotel A in the corresponding coordinate of map；
(5) the employee a inputs specific promotional advertisement content as body text: 7 folding advertising campaign of standard room is now released in this hotel, existing
100 yuan/day of valence, welcomes to move in；(6) the employee a selects affiliated person's type 4, and set period of time is 21:00 to 23:00；
(7) the employee a selects affiliated person's type 5, and sets its boundary value as 10 times；According to the track difference of airport employee and passenger
Property, airport employee can be more than 10 times in the number that this region stops；(8) employee a selection logical relation " non-", i.e. type 4
Non- type 5；(9) employee completes navigation ad setting, and the navigation ad is sent to the server；(10) clothes
Business device receives the navigation ad, affiliated person corresponding to navigation ad described in calculating sifting；(11) server described in 22:01 will
The navigation ad is pushed to the affiliated person c filtered out, while deducting a numerical integration in the corresponding account of employee a,
During the first ad score or 18:00---23:59 period corresponding ad score combine in the ad score combination in the corresponding city F
First ad score；(12) the affiliated person c receives the navigation ad, selects the approval option, and submit to the clothes
Business device；(13) server is that the affiliated person c planning reaches the navigation that the navigation ad corresponds to destination hotel A automatically
Route, and the navigation circuit is sent to the affiliated person c；(14) the affiliated person c receives navigation circuit, and in 22:45
Reach hotel a-quadrant；(15) server deducts a numerical integration in the corresponding account of the employee a, corresponds to the city F
Second advertisement point in second ad score or the corresponding ad score combination of 18:00---23:59 period in ad score combination
Value；(16) server further analyzes track, it is found that the affiliated person c alreadys exceed 1 in the hotel a-quadrant residence time
Hour, this track characteristic can then regard as product and the consumption that affiliated person c has fully understood hotel A offer；(17) service
Device further deducts a numerical integration from the corresponding account of the employee a, and it is wide to correspond to third in the ad score combination in the city F
Accuse third ad score in score value or the corresponding ad score combination of 18:00---23:59 period.
It should be noted that the affiliated person c (after step 11), can not also be selected after receiving the navigation ad push
It selects and approves option 99, be directly familiar with route according to oneself, arrive at the destination the hotel A.The server is analyzing the affiliated person c
Track data, it is found that the affiliated person c in the hotel the A region residence time is more than 1 hour, server is further from the member
The corresponding account of work a deducts a numerical integration, corresponds to third ad score or 22 in the ad score combination of traffic pattern:
Third ad score in the corresponding ad score combination of period locating for 01.
Through the foregoing embodiment, the purpose of the present invention is completely and effectively reached.It is familiar with the personage of this skill
It should be understood that the present invention including but not limited to attached drawing and above content described in specific embodiment.It is any without departing from the present invention
The modification of function and structure principle be intended to be included in the range of claims.
Claims (10)
1. a kind of navigation ad supplying system based on geographical location comprising:
One server, multiple navigation terminals and corresponding multiple users, in which: the server includes a database, storage
There are a map, one to correspond to the track figure layer for being used to store user trajectory data of the map and correspond to the multiple user
Multiple accounts, in which: each user by its corresponding navigation terminal in its corresponding account of the server log；Respectively
The account includes a user name；The server is also used to the map being divided into multiple and different nets with netted cut-off rule
Lattice region, and a corresponding storage unit is established in track figure layer for each net region；Wherein:
Each navigation terminal includes a data acquisition module, one first data memory module and a first data transmission module；
When the positioning signal and the positioning signal that the data acquisition module is used to acquire the navigation terminal in real time acquire accordingly
It carves；First data memory module for storing data, further to store the positioning signal and the acquisition moment number
According to；The first data transmission module is for the data transmission between the navigation terminal and the server, further will
The positioning signal and the acquisition moment are sent to the server；
The server is also used to receive the positioning signal and the corresponding acquisition moment, and calculates the positioning signal
Coordinate；The server further analyzes the coordinate locating corresponding net region in map, and eventually by the navigation
End is at the user name of the server log account and the acquisition moment of the positioning signal, and the net region is arrived in storage together
In the corresponding storage unit of track figure layer.
2. navigation ad supplying system according to claim 1, the server are further used for the user name
For classification, the acquisition moment of user's positioning signal is stored into the corresponding user name classification of the user.
3. navigation ad supplying system according to claim 1, the server was further used for according to the acquisition moment
Time be sequence, the user name is stored in the storage unit.
4. navigation ad supplying system according to claim 3, the navigation terminal also includes one first input and output mould
Block is used to receive the input of the user and exports the data that the navigation terminal stores to the user；The user passes through the
For one input/output module input data to generate a navigation ad, the input data includes the push on the map
Area coordinate；The server calculates corresponding affiliated person in the push area for receiving the navigation ad, and will
The navigation ad is sent to the affiliated person；The affiliated person includes the user of at least one type in following 11 types:
(1) go out in the map internal labeling and be familiar with the user in region, to be familiar with region include the push area wherein described；
(2) in the user that the frequency that the push area occurs is more than one first numerical value；
(3) at the time of generating the navigation ad, the user of the push area is just being appeared in；
(4) within the period that the navigation ad generates that user specifies, the user of the push area is appeared in；
(5) in the user that the number that the push area occurs is more than a second value；
(6) user of a third value is accumulated in the push area residence time；
(7) with difference at the time of generating the navigation ad less than one the 4th numerical value at the time of appearing in the push area
User；
(8) user of the centre distance of geographical location and the push area less than one the 5th numerical value；
(9) when appearing in the push area, user of the movement speed less than one the 6th numerical value；
(10) user is the affiliated person user in a region by the server authorization, and the region includes the push area
Domain；And
(11) user initiates a data retrieval in one region of map, a region includes described pushes away by navigation terminal
Send region；
Wherein first numerical value, the second value, the third value, the 4th numerical value, the 5th numerical value and institute
The 6th numerical value is stated to be set by the user for generating the navigation ad.
5. navigation ad supplying system according to claim 4, the navigation terminal are also used in the server log
Account, and receive the navigation ad；The server deducts the integral of a numerical value in the account for generating the navigation ad,
The numerical value corresponds to the navigation ad push area or pushes the first wide of the ad score combination of period locating for the moment
Accuse score value.
6. navigation ad supplying system according to claim 5, the input data also include an advertisement approve option and
One navigation destination coordinate；The affiliated person selects the advertisement to approve after receiving the navigation ad by the navigation terminal
Option calls data to generate advertisement, and uploads the advertisement and call data to the server；The server is further counted
It calculates the affiliated person current location and is sent to institute to the navigation circuit between the navigation destination, and by the navigation circuit
State affiliated person；The server is also used to deduct a numerical integration, the numerical value pair in the account for generating the navigation ad
Second ad score of the ad score combination of period locating for navigation ad push area described in Ying Yu or push moment.
7. navigation ad supplying system according to claim 6, the server is used for by calculating affiliated person's rail
Mark data detect residence time or dwell times of the affiliated person's navigation terminal in the navigation destination region；If it was found that
The residence time is more than a duration or dwell times are more than a numerical value, and the server is further used for generating the navigation
A numerical integration is deducted in the account of advertisement, when the numerical value corresponds to locating for the navigation ad push area or push moment
Between section ad score combination third ad score；
Wherein the duration, the numerical value are preset by server.
8. navigation ad supplying system according to claim 1, the server is also used to the multiple adjacent mesh
Region merging technique is a new net region；The server is further by multiple adjacent mesh regions before merging in trajectory diagram
The corresponding storage unit of layer, merges into a new storage unit, and new storage unit is made to correspond to new net region.
9. navigation ad supplying system according to claim 1, the server are also used to by the net region, again
It is divided into multiple and different net regions with netted cut-off rule, while being each grid after fractionation again in the track figure layer
Create corresponding storage unit.
10. navigation ad supplying system according to claim 1, the server is also used to calculate the analysis map
The user trajectory data in non-rice habitats region, if the non-rice habitats zone user by person-time or by number of users reach one number
The non-rice habitats area marking is further road area by value, the server；
A wherein numerical value, is preset by server.
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| PCT/CN2016/070038 WO2017117703A1 (en) | 2016-01-04 | 2016-01-04 | Navigation advertisement pushing system based on geographical location |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN105594235A CN105594235A (en) | 2016-05-18 |
| CN105594235B true CN105594235B (en) | 2019-03-26 |
Family
ID=55931781
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201680000046.0A Active CN105594235B (en) | 2016-01-04 | 2016-01-04 | Navigation ad supplying system based on geographical location |
Country Status (3)
| Country | Link |
|---|---|
| US (1) | US20180112998A1 (en) |
| CN (1) | CN105594235B (en) |
| WO (1) | WO2017117703A1 (en) |
Families Citing this family (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105928536A (en) * | 2016-06-15 | 2016-09-07 | 苏州清研捷运信息科技有限公司 | Method for embedding position-based video advertisements into vehicle navigation |
| CN105915563B (en) * | 2016-07-06 | 2019-11-15 | 罗东涛 | A kind of information issuing system and its information issuing method based on electronic map |
| CN108090100B (en) * | 2016-11-23 | 2022-02-18 | 百度在线网络技术（北京）有限公司 | Data identification method and device |
| CN106850777B (en) * | 2017-01-17 | 2020-06-05 | 百度在线网络技术（北京）有限公司 | Method and device for pushing information |
| CN107608219A (en) * | 2017-09-08 | 2018-01-19 | 冯源 | A kind of intelligent multimedia interaction light fixture and system |
| CN109299408B (en) * | 2018-10-24 | 2020-12-01 | 斑马网络技术有限公司 | Information pushing method and device, vehicle, storage medium and electronic equipment |
| CN111415177A (en) * | 2019-01-04 | 2020-07-14 | 上海博泰悦臻电子设备制造有限公司 | Automatic advertisement pushing method, server and system based on vehicle position |
| CN110210604B (en) * | 2019-05-21 | 2021-06-04 | 北京邮电大学 | Method and device for predicting movement track of terminal equipment |
| CN111641922B (en) * | 2020-05-25 | 2022-09-02 | 北京思特奇信息技术股份有限公司 | Telecommunication marketing method based on signaling data |
| CN112330353A (en) * | 2020-09-22 | 2021-02-05 | 杭州浙启品牌管理有限公司 | Map navigation based APP advertisement method |
| CN114827250B (en) * | 2022-06-29 | 2022-09-02 | 江西师范大学 | Real-time response scenic spot tour guide service method and system |
| CN115062296B (en) * | 2022-07-05 | 2023-03-03 | 苏州智汇信息科技有限公司 | Mobile terminal application management system and method based on big data technology |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101706826A (en) * | 2009-06-12 | 2010-05-12 | 深圳市科陆电子科技股份有限公司 | Method and system for realizing terminal track playback in network geographic information system |
| CN102128626A (en) * | 2010-01-13 | 2011-07-20 | 华为技术有限公司 | Track display method and system and map server |
| CN102142023A (en) * | 2010-01-29 | 2011-08-03 | 株式会社电装 | Map data, map data production method, storage medium and navigation apparatus |
| CN103217697A (en) * | 2013-03-21 | 2013-07-24 | 广东欧珀移动通信有限公司 | Method and mobile terminal for recording moving path |
| CN103383263A (en) * | 2013-05-24 | 2013-11-06 | 薛俊华 | Interactive dynamic cloud navigation system |
Family Cites Families (20)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100845568B1 (en) * | 1999-10-19 | 2008-07-10 | 아메리칸 캘카어 인코포레이티드 | Technique for effective navigation based on user preferences |
| US20080072139A1 (en) * | 2006-08-20 | 2008-03-20 | Robert Salinas | Mobilizing Webpages by Selecting, Arranging, Adapting, Substituting and/or Supplementing Content for Mobile and/or other Electronic Devices; and Optimizing Content for Mobile and/or other Electronic Devices; and Enhancing Usability of Mobile Devices |
| US7512487B1 (en) * | 2006-11-02 | 2009-03-31 | Google Inc. | Adaptive and personalized navigation system |
| US9135612B1 (en) * | 2011-04-17 | 2015-09-15 | Proctor Consulting, LLC | Proximity detection, virtual detection, or location based triggering of the exchange of value and information |
| US9418366B1 (en) * | 2007-03-30 | 2016-08-16 | Google Inc. | Ad payment for physical presence |
| US20100241507A1 (en) * | 2008-07-02 | 2010-09-23 | Michael Joseph Quinn | System and method for searching, advertising, producing and displaying geographic territory-specific content in inter-operable co-located user-interface components |
| US8321509B2 (en) * | 2009-02-02 | 2012-11-27 | Waldeck Technology, Llc | Handling crowd requests for large geographic areas |
| KR101748448B1 (en) * | 2009-03-18 | 2017-06-16 | 터치튠즈 뮤직 코포레이션 | Entertainment server and associated social networking services |
| JP5529894B2 (en) * | 2009-12-24 | 2014-06-25 | 株式会社日立製作所 | Electric power system control system, electric power system control apparatus, information distribution apparatus, and information distribution method using electric vehicle |
| EP2534589A1 (en) * | 2010-02-10 | 2012-12-19 | Tiki ' Labs SAS | Method and system for organizing information with a sharable user interface |
| US8719198B2 (en) * | 2010-05-04 | 2014-05-06 | Microsoft Corporation | Collaborative location and activity recommendations |
| CN102169638B (en) * | 2011-03-09 | 2015-01-21 | 深圳市凯立德科技股份有限公司 | Position service rewarding method, position service terminal and position server |
| KR101771574B1 (en) * | 2011-05-04 | 2017-08-28 | 에스케이플래닛 주식회사 | Apparatus and Method for Customer Propensity Based Information Service |
| CN102298640B (en) * | 2011-09-14 | 2013-07-10 | 清华大学 | Method for preprocessing map display data |
| US10127563B2 (en) * | 2011-09-15 | 2018-11-13 | Stephan HEATH | System and method for providing sports and sporting events related social/geo/promo link promotional data sets for end user display of interactive ad links, promotions and sale of products, goods, gambling and/or services integrated with 3D spatial geomapping, company and local information for selected worldwide locations and social networking |
| US9854280B2 (en) * | 2012-07-10 | 2017-12-26 | Time Warner Cable Enterprises Llc | Apparatus and methods for selective enforcement of secondary content viewing |
| US20140156188A1 (en) * | 2012-12-04 | 2014-06-05 | International Business Machines Corporation | Personalized Map Routes |
| KR20150043642A (en) * | 2013-10-14 | 2015-04-23 | 한국전자통신연구원 | The Place Information Management Server, System and the Method |
| CN104009980B (en) * | 2014-05-13 | 2015-07-22 | 腾讯科技（深圳）有限公司 | Communication method and device based on social application |
| CN104330089B (en) * | 2014-11-17 | 2017-12-29 | 东北大学 | A kind of method that map match is carried out using history gps data |
-
2016
- 2016-01-04 US US14/917,014 patent/US20180112998A1/en not_active Abandoned
- 2016-01-04 WO PCT/CN2016/070038 patent/WO2017117703A1/en active Application Filing
- 2016-01-04 CN CN201680000046.0A patent/CN105594235B/en active Active
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101706826A (en) * | 2009-06-12 | 2010-05-12 | 深圳市科陆电子科技股份有限公司 | Method and system for realizing terminal track playback in network geographic information system |
| CN102128626A (en) * | 2010-01-13 | 2011-07-20 | 华为技术有限公司 | Track display method and system and map server |
| CN102142023A (en) * | 2010-01-29 | 2011-08-03 | 株式会社电装 | Map data, map data production method, storage medium and navigation apparatus |
| CN103217697A (en) * | 2013-03-21 | 2013-07-24 | 广东欧珀移动通信有限公司 | Method and mobile terminal for recording moving path |
| CN103383263A (en) * | 2013-05-24 | 2013-11-06 | 薛俊华 | Interactive dynamic cloud navigation system |
Also Published As
| Publication number | Publication date |
|---|---|
| WO2017117703A1 (en) | 2017-07-13 |
| US20180112998A1 (en) | 2018-04-26 |
| CN105594235A (en) | 2016-05-18 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN105594235B (en) | Navigation ad supplying system based on geographical location | |
| CN100583182C (en) | Vehicle navigation method based on multi-information sources dynamic traffic information | |
| CN103914536A (en) | Interest point recommending method and system for electronic maps | |
| CN108133619A (en) | Method, apparatus, storage medium and the terminal device of Parking prediction | |
| CN104123398A (en) | Information pushing method and device | |
| CN106157192A (en) | A kind of travel service method and apparatus | |
| CN106767872A (en) | A kind of intelligent travel reminding method and its client | |
| CN106960564A (en) | A kind of vehicle dispatching method, device and related system | |
| CN106934466B (en) | Traffic infrastructure state information acquisition method | |
| CN103413510A (en) | Guide system based on geographical positions | |
| Dezfouli et al. | A novel tour planning model using big data | |
| CN105492865A (en) | Interactive dynamic cloud navigation system | |
| CN106920417A (en) | A kind of vehicle path planning system and method | |
| CN102594900A (en) | Intelligent guiding method based on satellite equipment | |
| CN110458530A (en) | A kind of tourism plateform system and terminal towards tourist | |
| WO2016123867A1 (en) | Method and device for position search cognition | |
| US9955299B2 (en) | Method and system for a posteriori computation of origin-destination matrices relating to gathering of people through analysis of mobile communication network data | |
| García-Albertos et al. | Understanding door-to-door travel times from opportunistically collected mobile phone records | |
| CN107133339A (en) | Circuit query method and apparatus and storage medium, processor | |
| CN104851062A (en) | Intelligent tour guide system and method based on real-time information | |
| Chen et al. | Understanding travel patterns of tourists from mobile phone data: A case study in Hainan | |
| EP3462389A1 (en) | Parking system that meets a second objective and method thereof | |
| CN108534791A (en) | Holography tourism path dynamic programming method, device, electronic equipment and system | |
| CN103412963A (en) | Optical remote sensing satellite data obtaining method | |
| Lu et al. | Use of big data to evaluate and improve performance of traffic signal systems in resource-constrained countries: evidence from Cebu City, Philippines |
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 |