我正在创建一个超级本地递送服务应用程序。只有在离用户5公里半径内有一家商店,我才能收到订单。我以geojson格式存储存储位置。在h3-js中是否有一个函数,它将取radius、数组存储、h3索引,然后返回距离给定的h3指数在5公里范围内的商店列表。或者如何使用h3-js实现这一点?
发布于 2019-07-16 16:52:57
这里有几个不同的部分:
选择一个分辨率:选择一个H3分辨率进行查找。更精细的分辨率意味着更高的精度,但更多的内存使用量。第8号区域大约有几个街区大。
索引数据:使用H3进行半径查找,需要按H3索引索引存储。如果你想要这是有效的,你会更好的索引所有商店提前。如何做到这一点取决于您自己;在JS中,一个简单的方法可能是创建一个id数组的映射:
const lookupIndexes = stores.features.reduce((map, feature) => {
const [lon, lat] = feature.geometry.coordinates;
const h3Index = h3.geoToH3(lat, lon, res);
if (!map[h3Index]) map[h3Index] = [];
map[h3Index].push(feature.id);
return map;
}, {})执行查找:搜索,索引搜索位置,并在某个半径内获取所有H3索引。您可以使用h3.edgeLength函数以当前分辨率求出单元格的近似半径。
const origin = h3.geoToH3(searchLocation.lat, searchLocation.lon, res);
const radius = kmToRadius(searchRadiusKm, res);
// Find all the H3 indexes to search
const lookupIndexes = h3.kRing(origin, radius);
// Find all points of interest in those indexes
const results = lookupIndexes.reduce(
(output, h3Index) => [...output, ...(lookupMap[h3Index] || [])],
[]);警告:,这不是真正的半径搜索。K环是一个以原点为中心的大致六角形.这对于许多用例来说都足够好,而且比传统的Haversine半径搜索要快得多,特别是当您有许多行要搜索时。但是,如果您关心的确切距离H3可能不合适(或者,在某些情况下,H3可能很好,但您可能希望索引在一个“真正的”圆圈中-这里的一个选项是将您的圆圈转换成一个接近圆形的多边形,然后通过h3.polyfill获取索引)。
https://stackoverflow.com/questions/57050286
复制相似问题