R语言中实现俄罗斯阿纳德尔至北美跨海峡路径的技术问询

方案对比与选择 #

直接连接两岸点 #

• 核心优势：完全不增加节点和边的数量，从根源上避免内存压力。白令海峡最窄处仅约85km，刚好接近你点集100km的间距阈值，直接计算阿纳德尔附近陆地点与北美侧最近陆地点的Vincenty距离作为边权重，完全符合实际横渡逻辑，无需额外处理水域属性。
• 操作要点：先确认两岸候选点的实际直线距离，只要在合理范围内（比如≤100km），直接手动添加这条跨海峡的边即可，不需要改动原有陆地点集。

添加水域中间点 #

• 核心劣势：会额外增加节点数，进一步加剧内存负担——你的14000个陆地点已经导致构图内存不足，新增水域点（哪怕仅1-2个）都会连带增加边的数量（中间点需与两岸点、甚至周边陆地点连边），完全没必要。
• 适用场景：仅当两岸点间距远大于点集阈值，且需要精细化路径模拟时才考虑，但白令海峡的情况完全不满足这个条件。

针对R内存问题的额外优化建议 #

不要生成全连接的邻接矩阵（这是内存爆炸的核心原因），改用稀疏矩阵存储边集。比如使用igraph包的graph_from_edgelist()，只保留每个点与周围一定距离内点的连接边，而非全图连接。针对跨海峡需求，只需单独添加两岸点之间的一条边，无需调整整个陆地点集的连接逻辑。

内容的提问来源于stack exchange，提问作者simpson