OSMnx:有没有办法在两个坐标之间找到一条准确的最短路径？

文章/答案/技术大牛

发布

2回答

python、openstreetmap、shortest-path、osmnx

我想问一下，是否有办法在两个坐标之间找到准确的最短路径。如图所示，两个坐标是(-33.889606，151.283306)，(-33.889927，151.280497)。 ?黑色路径是理想路径，红色路径使用get _ 最近 _ 节点。代码如下： import folium import osmnx as o

浏览 153提问于2020-06-29得票数 0

回答已采纳

1回答

从中间边的点计算最短路径

networkx、osmnx

我有一组原点坐标，我想要计算它们之间的最短路径。我的原点坐标有时位于一条长直线的中间。然而，由OSMnx/networkx计算的最短路径不会考虑中间边到最近节点路径。在OSMnx或networkx中是否有现成的函数，可以用来查找在道路中间的<em

浏览 0提问于2019-04-09得票数 3

2回答

是否有可能将坐标与OSMnx中的街道相匹配？

python、openstreetmap、networkx

OSMnx提供了计算两个节点之间的最短路径的解决方案，但我希望与街道上的点相同(我有车辆记录的全球定位系统坐标)。我知道还有一种方法可以获得最近的节点，但对于我的这个问题，我有两个问题。i)当计算最近的节点时，该点也被考虑到的街道是什么？(我假设没有) ii)如果我想实现这样的东西，我想知道街道(边)是如何表示

浏览 32提问于2017-08-08得票数 6

回答已采纳

1回答

K-在python中使用networkx包的最短路径

python-3.x、networkx、osmnx

我用osmnx包创建了一个荷兰高速公路的多向图。该图是从osmnx返回的多向图。由于我对计算起点和目的地之间的k-最短路径很感兴趣，所以我尝试了networkx库。我能计算出的就是最短路径。我想问一下，有没有其他方法可以在多有向图上使用python进行k-最短路径计算。

浏览 4提问于2018-12-03得票数 1

1回答

OSMNX最短路径节点-获取节点运行时间

python、networkx、osmnx

我想使用Osmnx获得最短路径中节点之间的旅行时间。有没有办法得到两个节点之间的旅行时间。import networkx as nxox.config(use_cache=True, log_console=True) print(i, val, G.nodes[val][&#x

浏览 63提问于2020-06-03得票数 1

回答已采纳

2回答

街道网络中的最短路径

networkx、shortest-path、osmnx

我在处理纽约市出租车的数据集。街道网络是使用osmnx获得的，红点是出租车接送GPS位置。我做了一些地图匹配。我将GPS位置投影到最近的边，投影被视为节点并添加到网络(图)中，其边相应地进行了更新。我得到了以下网络。黄点是真正的节点，紫色点是GPS位置的投影(也被视为节点，但根据其属性进行区分)。接下来，我想找出两个紫色点之间的最短路径。例如，我得到了以下内容

浏览 1提问于2020-10-01得票数 0

1回答

加权有向图的最小总权重

python、algorithm、graph

有一个问题来自一个问题，我不完全理解：如果某些边的</

浏览 1提问于2016-11-28得票数 1

回答已采纳

2回答

osmnx如何知道在最短路径中绘制哪些边？

python、networkx、osmnx

根据文档，边是由三个参数唯一定义的：u、v和k。因此，即使u和v可以是相同的，参数k在边之间也有差别。让我们举一个例子，让我们考虑节点1和2。现在我计算它们之间的最短路径，结果如下： [1, 4, 6

浏览 3提问于2021-04-17得票数 2

回答已采纳

4回答

OSMNx :使用OSM id获取节点的坐标

python、openstreetmap、networkx

我使用在一次城市之旅的几个步骤之间画出了一条最佳路线。最后一个变量是。提前谢谢。

浏览 18提问于2017-09-15得票数 10

回答已采纳

4回答

如何找到所有最短的路径

algorithm、graph-theory、breadth-first-search、shortest-path

我有一个图，我想找到两个节点之间的所有最短路径。我通过BFS找到了两个节点之间的最短路径。然而，它只是给了我一条最短的路径，如果有超过一条。此外，我有一个邻接列表向量，它保存所有节点<e

浏览 5提问于2013-11-28得票数 10

回答已采纳

4回答

2D网格上的Dijkstra？

point、dijkstra

我需要找到最短的路径，从点A到点B，但我只能从一个点到另一个点，如果两点之间的距离大于距离D，我就不能在两点之间旅行。我认为可以通过使用某种修改的Dijkstra算法来解决这个问题，但我不确定如何解决，因为我以前从未实现过它，只是在Wiki上研究了它。

浏览 0提问于2014-02-08得票数 0

3回答

谷歌地图中是否有一种方法可以计算出地球的曲率？

google-maps

当在谷歌地图中创建一条线时，它将在两个点之间画直线，而不考虑地球的曲率。因此，在地球平面地图上显示最短路径时，它并不能反映这两个点之间的实际最短路径。如果您尝试在伦敦和纽约之间画一个点，然后尝试使用新的Google.com/航班并搜索在这些城市之间的航班，就可以清楚地看到这一点。谷歌

浏览 0提问于2011-09-14得票数 3

1回答

我混淆了最短路径查找算法和图遍历算法。

algorithm、graph-theory、depth-first-search、shortest-path、path-finding

我的理解是，BFS和DFS是图遍历算法，而其他算法(如A*和dijkstra )则用于在图的两个节点之间寻找最短路径。但是在一些地方，我认为BFS和DFS也被称为最短路径查找算法。请详细说明图遍历算法与最短路径查找算法的区别。谢谢!

浏览 6提问于2022-05-06得票数 0

1回答

如何检查图中两个顶点之间是否存在唯一的最短路径

r、igraph、graph-theory、shortest-path

我想用图来确定两个顶点之间是否存在唯一的最短路径或多个最短路径。如果我使用length(all_shortest_paths(g, i,j)，这实际上对我有帮助，但我觉得有太多冗余的操作。我宁愿先用get.shortest.paths(g, i,j)得到一条最短路径，然后再看看是否还有另一条最短路径。然而，我想不出该怎么做。有没有</em

浏览 26提问于2019-08-17得票数 1

回答已采纳

1回答

在找到Osmnx之间的路由时，Osmnx只返回起始和目标OSM ids。

python、networkx、osmnx

为了使用osmnx获取两个坐标之间的路由，我使用了以下代码：G = ox.graph_from_placelon'][1]))其中，交叉口是一个数据，其中包含了各种交叉口的纬

浏览 13提问于2022-10-05得票数 0

1回答

如何使用MATLAB获得图的两个单节点之间的所有现有最短路径？

matlab、graph、shortest-path

我知道有很多函数可以计算两个节点之间的距离，在MATLAB中也有一些函数可以返回两个节点之间的最短路径，然而，我发现所有的函数似乎都只返回两个节点之间的第一条最短路径，但我想找到一种方法来获得两个节点之间所有现有的最短路径例如，如果我们有一

浏览 0提问于2019-12-03得票数 1

1回答

(Python graph-tool)使用graph-tool查找特定长度的路径？

python、search、graph-theory、graph-tool

有没有办法在特定长度的图中找到两个顶点之间的路径？我知道我可以使用以下命令找到最短路径： graph_tool.topology.all_shortest_paths 并且我可以使用以下命令找到最大长度的路径： graph_tool.topology.all_paths但是，有没有一种方法可以约束它们，以<em

浏览 11提问于2019-02-05得票数 0

回答已采纳

2回答

Dijkstra的单源Shourtest路径

algorithm、data-structures、graph

在最近的一次采访中，我被要求实现单源最短路径算法(对于无向和正加权图)，即给出一个额外的边，其权重'w‘。我们必须找到一条比SSSP algo计算的更短的路径，方法是将两个尚未连接的节点之间的额外边连接起来，并加上权重'w‘。但考虑到额外的优势。它可以连接在A和D之间，而D和A之间

浏览 4提问于2016-10-17得票数 3

回答已采纳

1回答

查找两个顶点之间是否存在长度X以上的路径(任何路径)的算法

algorithms、graph

我们都知道如何找到两个顶点之间的最短路径，但如果我只想知道这个问题的答案呢--在长度大于X的顶点A和B之间是否有一条路径(任何路径)？我不想先找到所有可能的路径，然后过滤掉

浏览 0提问于2015-05-06得票数 4

1回答

最短路径与计算边的权重走？

boost、boost-graph

我试图在一组坐标点上建立一个完整的图(边上的权重等于它们的长度)，然后在两个特定的点之间找到最短的路径。在运行dijkstra_shortest_paths()时，是否有方法计算边的权重？我可以在构建图形时计算它们，但是我希望能够改变点的坐标，重新计算最短的

浏览 2提问于2012-09-09得票数 1

点击加载更多