腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
2
回答
按
顺序
到达
每个
点
的
给定
距离
内
的
路径
algorithm
、
shortest-path
、
euclidean-distance
、
plane
我有一个二维平面中点
的
有序列表。我想要找到最短
的
路线,使它至少在
距离
X(或更近)
距离
内
的
每个
点
,按照
给定
的
顺序
。这条路怎么走?我意识到决定
路径
的
点
(方向改变在那里)将位于圆周X上,以输入
点
本身为中心,但我没有得到进一步
的
结果。 我正在用Python实现这一
点
,但我很乐意得到任何理论上
的
浏览 41
提问于2020-12-31
得票数 3
回答已采纳
1
回答
如何使用OSRM计算单源最短
路径
?
algorithm
、
openstreetmap
、
graph-algorithm
、
dijkstra
、
osrm
它在解决最短
路径
问题上似乎非常有效。然而,我不知道如何用它来计算单源最短
路径
。更准确地说,在
给定
固定起点
的
情况下,计算在
给定
距离
限制
内
可以
到达
的
所有位置
的
最短
距离
(例如,30分钟
内
可
到达
)。据我所知,在计算现实世界数据中两个位置之间
的
距离
时,这种技术比Dijkstra
的
算法要好得多。然而,对于我
的</e
浏览 2
提问于2012-12-30
得票数 8
回答已采纳
1
回答
单源最短
路径
问题
的
算法
algorithm
、
graph
、
bellman-ford
设s∈V是
给定
的
源顶点。如何找到一种算法,找到所有顶点
的
距离
,肯定比Bellman Ford
的
O(VE)时间复杂度更快。
浏览 4
提问于2022-01-17
得票数 0
回答已采纳
1
回答
用一系列
点
计算公路
距离
android
、
google-maps
、
geolocation
、
google-distancematrix-api
我正在开发一个android应用程序,每隔5分钟我就会记录下设备
的
要点。现在我想用这些点来计算道路覆盖
的
总
距离
。有没有办法这么做。在google中,我看到有一个起点和端点,它使用它来计算
距离
,但可能有多个相同
的
路径
。我需要找到这条特别路线
的
距离
。我该怎么做?编辑: google
距离
矩阵api有多种来源和多个目的地
的
选项。
浏览 1
提问于2016-03-28
得票数 0
1
回答
为特定数据选择ε有什么问题?
python-3.x
、
scikit-learn
下面的大整数是一组时间戳
的
时间戳。我尝试在40秒
内
对所有记录进行聚类。当我尝试eps=20时,得到了异常组:->array([0, 0, 0, 1, 1, 1, 1], dtype=int64)当我尝试eps=23时,得到了正确
的
答案:->array([0, 0, 0,([data],index=['A']).T print(dbscan.labels_) 有人能告诉我我
的
eps
浏览 3
提问于2019-08-23
得票数 1
1
回答
在无向图中查找到节点
的
最短
路径
nodes
、
dijkstra
、
breadth-first-search
、
depth-first-search
、
path-finding
因此,与其只是发布我
的
问题,希望有人能解决它,我只想得到一些关于我下一步需要做什么
的
见解。因此,情况就是这样。我
的
目标是创建一条
路径
,该
路径
将显示如何使用任何算法手段从
点
0
到达
点
1。我
的
第一次尝试让我使用了Dijikstra
的
算法,下面显示了我在编码时
的
尝试:import java.util.List; import最快
的</
浏览 0
提问于2015-11-23
得票数 0
3
回答
排序/排序位置
c#
、
geospatial
该地区由5个小组覆盖,第一个小组在该地区
的
西南部。我需要
的
是能够对
点
进行排序,以便最南边
的
西风
点
是第一个-这将是地图上恩尼斯基伦附近
的
绿色'3‘标记。我一直在尝试不同
的
方法,但没有得到我想要
的
结果。有没有人能解释一种可行
的
方法? 标记
浏览 1
提问于2010-08-19
得票数 0
回答已采纳
2
回答
点
序列间最小
距离
的
搜索算法
algorithm
我有一个
点
序列(搜索),长度是n。
点
是一对数字(a,b),类似x和y坐标。我有一个巨大
的
序列,另一个
点
的
随机长度。任务是从具有最小
距离
的
巨量序列到搜索序列找到m序列。当最近
点
之和最小时,
距离
最小,甚至比搜索序列更长。
浏览 4
提问于2015-09-21
得票数 0
回答已采纳
1
回答
最快
的
过滤和排序Numpy数组
的
方法?
python
、
numpy
我有一个很大
的
数值数组,叫做points of [x, y] Nx2,我想用欧几里得
距离
来过滤它,然后用最短
距离
对它进行排序。数组中
的
每个
点
都将针对另一个
给定
点进行测试,称为p1,我只需要rad到p1
的
给定
距离
内
的
[x, y]坐标。然后,我想根据到p1
的
距离
对过滤后
的
points进行排序,从最短到最长。知道
距离
浏览 15
提问于2020-07-18
得票数 1
回答已采纳
1
回答
GeoMesa\GeoSpark -多边形在不同时间
点
的
点
geospatial
、
temporal
、
geomesa
我对空间数据
的
地理空间时间分析很陌生。我一直在探索GeoSpark和GeoMesa,但没有进一步了解下面描述
的
问题。 查找
给定
多边形或一组多边形中
的
所有点。找出以上所确定
的
大部分点(比如50%)是否也存在于其他多边形\区域\geo栅栏
的
不同时间
点
。更新:它可以是在美国区域
内
的
其他
给定
的
多边形集合或任何其他地方(在一定
距离
内
的
浏览 0
提问于2019-03-01
得票数 0
2
回答
如何获得CGPath
的
距离
以进行命中测试?
objective-c
、
core-graphics
、
cgpath
我有一个开放
的
CGPath/UIBezierPath,我想检测用户是否接触到它,即某个
点
是否在
路径
的
一定
距离
内
。
路径
是开放
的
(即一条线/曲线,而不是形状)。它可以包含直
的
和弯曲
的
元素。我怎样才能
到达
路径
的
距离
来测试它呢?
浏览 4
提问于2013-10-19
得票数 4
回答已采纳
2
回答
找出
每个
点在
给定
距离
内
的
点
r
、
distance
、
lapply
、
euclidean-distance
我有一个数据,其中有一个位置列表和他们
的
地理位置在UTM (环球横向墨卡托)坐标。看起来是这样
的
: 1 574262.0 6140492 3 570841.9 61425354 570233.8 6141213 6 575067.1 6137444 对于
每个
地方(数据
的
每一行),我想确定其他地方中
的
哪一个在
给定
的</em
浏览 5
提问于2016-07-07
得票数 2
回答已采纳
2
回答
给定
2D中
的
一组
点
和最大
距离
,找出中心是集合中
的
一个
点
的
最小簇数。
algorithm
、
cluster-analysis
给定
2D中
的
一组
点
(相当小)和最大
距离
,找出
每个
簇
的
最小簇数,其中
每个
簇
内
的
所有点在最大
距离
处都有半径
的
距离
。星系团
的
中心应该是这些
点
之一。此外,给出
每个
集群
内
的
点数。它似乎类似于k-均值和这类东西,但最大
距离
是
给定
的
。我认为没有比测试所有
浏览 7
提问于2015-11-28
得票数 3
回答已采纳
1
回答
基于R
的
K_NN体积估计
r
、
kernel-density
、
probability-density
我需要使用k-NN密度估计算法在数据集中找到
每个
点
的
密度。我理解用于计算
的
基本方法,如下面的截图所示。 我想知道在R中有没有提供计算K密度估计
的
函数
的
库。虽然在堆栈溢出
的
同一主题上有一些相关
的
问题,但是没有一个问题得到了正确
的
回答。 注意:我发现这个是相关
的
,但是答案也不起作用。
浏览 2
提问于2015-09-16
得票数 1
回答已采纳
1
回答
邻近搜索与和Search
python
、
google-app-engine
、
gae-search
我存储位置激活
的
感兴趣
点
。现在,我想实现GET,从
给定
的
位置返回在一定
距离
内
所有感兴趣
的
点
。 我在中找到
的
示例引用了查询结果
的
排序。这个例子可以在中作为完整
的
源代码包找到。无论查询字符串是什么,所找到
的
感兴趣
点
(示例中
的
Stores)都是
按
邻近
顺序
列出
的
,最接近
的
顺序
浏览 14
提问于2014-05-08
得票数 1
2
回答
在支持空间查询
的
内存数据库中
java
、
geolocation
我正在尝试解决java中
的
“找到你附近
的
兴趣
点
”
的
问题。也就是说,我有许多最新
的
,很多
的
兴趣
点
。我想找800米以内
的
。假设我知道我当前
的
lat和log。目前,我找不到支持空间查询
的
内存数据库。我打算使用类似于
的
R树 但我知道这并不正确,因为它使用<e
浏览 2
提问于2012-04-23
得票数 6
回答已采纳
1
回答
为什么机器人会不停地绕着一个方向转呢?我该如何修复这种行为呢?
c#
、
unity3d
在大多数情况下,它在
路径
点
之间移动得很好,但有时机器人会不停地绕着一个方向
点
旋转。然后,我需要停止游戏,并再次运行它。机器人漂浮在空中。机器人有一个动画师,盒子对撞机,刚体:这是
路径
点
的
脚本: using Syste
浏览 1
提问于2020-05-06
得票数 0
回答已采纳
1
回答
如何在栅格中迭代环?
c++
、
algorithm
、
loops
、
grid
、
geometry
我们在二维空间中
的
任意
给定
位置。该空间被划分为二次单元。我想循环遍历
给定
距离
内
的
所有单元格,按照它们到我们
的
距离
的
顺序
。例如,在尺寸不断增加
的
环中可能会发生这种情况。具有几乎相等
距离
的
单元格
的
顺序
并不重要。 如何按照单元格到
给定
位置
的
距离
顺序
遍历这些单元格?
浏览 0
提问于2013-05-16
得票数 1
回答已采纳
2
回答
找出在
给定
时间内开车可
到达
的
所有点
google-maps
、
google-maps-api-3
我有一个大约3000个
点
(经度,纬度)列表,我需要创建一个应用程序来为地图(经度,纬度)上
的
任何
给定
位置查找该列表中
的
所有点,这些
点
可以在10分钟
内
开车
到达
。我可以很容易地计算出这项任务
的
距离
,单位是米。圆
内
的
所有点,但我需要使用以分钟为单位
的
持续时间,而不是以米为单位
的
距离
。我应该使用Google Maps API
的
哪一部分?
浏览 1
提问于2013-03-21
得票数 2
2
回答
为什么路由器可以在emcp哈希中使用第四层信息?
networking
、
network-programming
、
load-balancing
、
router
路由器是第三层
的
设备,但它可以使用第四层信息(like:dst.port,src.port,协议)
的
ecmp哈希函数。为什么?
浏览 4
提问于2022-04-13
得票数 -1
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
如何用自组织映射 解决旅行商问题
UG编程学习的16个重点,看完你就会了
时空轨迹数据挖掘现状简述
UG编程大神总结16点核心技巧,请速速收藏!
GitHub的开源调度器GLB
热门
标签
更多标签
云服务器
ICP备案
实时音视频
对象存储
云直播
活动推荐
运营活动
广告
关闭
领券