查找地理位置“热点” 地区?
下午好,
我目前正在计划一个具有启用地理定位的用户模型(纬度/经度等)的网络应用程序/服务项目,我想知道找出 n 个最大“热点”的最佳方法是什么,例如给定半径(例如 10 英里)内最多用户所在的地理位置?
有谁知道一个好的、实用的聚类算法或其他(现有的)解决方案? 我知道,这是一个非常鸟瞰式的问题......但后端技术方面我仍然对任何事情持开放态度,因为这个特定功能显然只是整个功能集之一,但可能有助于做出特定的决定工具/语言/环境集。
干杯& 谢谢,
-J
Good Afternoon,
I'm currently planning a web-app/service project with a geolocation-enabled user model (lat/lng etc) and I was wondering what would be the best approach to find out the n biggest 'hot spots', e.g. geolocations with a given radius (e.g. 10 miles) where the most users are located at?
Does anyone know a good, practical clustering algorithm or other (existing) solution(s)? This is a pretty bird-view kind of question, I know... but backend technology wise I'm still open to anything as this particular feature is obviously only one of the whole feature set, but might help making a decision towards a particular set of tools/languages/environments.
Cheers & thanks,
-J
如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱,如果其他用户或者作者回复了您的评论,将不能在第一时间通知您!
发布评论
评论(1)
SQL Server 的空间数据类型值得一看。 它允许您在地理列上建立索引并查询距离。 不确定按半径分组有多容易,但至少拥有地理数据类型和建筑索引应该对解决此类问题有很大帮助。
空间索引支持的地理方法
SQL Server's spatial data types would be worth a look. It allows you to index on the geography column and do queries for distance. Not sure how easy it would be to group by radius, but at least having the geography data type and building indexes on it should help a lot with this type of problem.
Geography Methods Supported by Spatial Indexes