寻找最近的节点[Mapping] [Android]

时间:2012-01-24 15:39:11

标签: java android graph mapping nearest-neighbor

Smallest = from node 0 to destination;

for(i = 0; i<nodes.size();i++)
{
...
}

我想在地图中找到最近的节点,使用geopoint我能够找到从每个地点到另一个地点的距离。我的问题,如果节点数是1000.系统计算最近的时间需要一些时间。顺便说一句,我实现了这个到android。是否有任何替代方案可以避免遍历所有节点,并有效地找到最近的节点(geopoint)而不发现它们中的每一个? 有一些关于使用半径的建议,例如,给定一个地理点将扩展其半径以找到最近的节点。

你能分享你的想法吗?谢谢。

0 个答案:

没有答案