Questions tagged «routing»

路由包括沿着诸如道路或步道系统之类的地理网络寻找最佳路径。

10
使用开源工具创建行驶时间面吗？
是否有人在使用开源工具和/或数据来生成从给定位置辐射出的行驶时间多边形？例如，我曾使用诸如Network Analyst和Business Analyst之类的ESRI产品来生成多边形边界，这些边界表示用户可以在用户定义的时间段内从给定点沿道路网络行进的最大距离（例如5、10和/或15分钟）。是否有任何类似的开源或基于Web的替代方案？ 我看到了这篇文章，但实际上并没有提供其他选择： 您可以使用Google Maps API制作旅行区域多边形吗？ 我特别想知道是否有人（或可以）使用OpenStreetMap进行行车时间分析？ 另外，是否存在可用于生成多边形的pgRouting实用程序的任何实现？ http://pgrouting.postlbs.org/
5
如何计算通过世界上所有房屋的最有效路线？
我是GIS的新手。 我需要一些帮助，使用飞行雪橇确定世界上所有房屋的最佳或最有效路线。我的一位同事告诉我，这个网站是最好的询问场所，因为我会找到很多有用的GIS专家。 我将需要有关使用什么软件，从哪里获取数据以及如何处理它的一些指导。由于本月我有一些额外的支出，因此我希望使用一些开源解决方案。 谢谢你们！ PS：我有点着急，因为明天需要这个！
3
GIS数据库中是否有更新的路由算法（比Dijkstra，A *）？
诸如微软研究人员的Reach for A *和Sanders和Schtolz的Highway Hierarchies（如果我正确拼写名字的话）都来自Karlsruhe Uni。两者都大大减少了计算顺序，并在大型图形上加快了数千倍的速度（请参见链接文档中的结果）。后者的工作导致了开源路由机器，不幸的是，它不够流行，并且没有适应（尽管努力了，但我无法编译）。 同时，根据他们的文档，我尝试过的数据库Spatialite和PgRouting仅提供Dijkstra和A *算法。我什至都没有提到双向搜索，根据我的经验，它可以节省两次计算时间。 是否有针对数据库或其他应用程序的更好算法？
12
寻求pgRouting的替代方案以进行开源路由/网络分析？
我想知道pgRouting工具是否可以替代。 仔细考虑一下，我认为唯一的选择是使用R或RPY进行分析。 基本上，我正在尝试解决基于非PostGIS数据库的路由问题。由于我的大多数数据实际上都以不同的格式存储；但是，转换并不难。我发现很难实现对愚蠢的大脑的pgRouting。因此，也许我可以轻松调整的非数据库解决方案对我来说是理想的选择
6
将Google Maps Route导出到KML / GPX
自从Google拔掉了Google Maps Classic的插件以来，我很不情愿地转向其Google Maps New应用程序。 但是，我找不到如何将路由导出到GPX或KML文件，以便可以将其复制到我的智能手机上的方法。 能做到吗？如果没有，是否有第三方解决方案？
10
哪些工具和方法可用于创建等时线？
我想对为一系列站点创建等时线所涉及的内容有所了解，并以合理的准确度估算。总体轮廓将是很好的，尽管我的设想是在伦敦的站点上进行，因为我认为问题随数据可用性而变化。 我正在研究使用传输网络矢量和节点的特定站点的旅行时间建模。当前可用的数据是OS主地图综合运输网络（ITN），国家公共运输数据存储库（NPTDR），其中包含“ ATCO-CIF格式（包括其接受的变体）或TransXChange TXC v2.1的公共运输时间表的快照”格式”（包括公交车站），以及大多数OS数据集。可用的工具是MapInfo 10.5，Manifold 8，SQL Server 08，开源堆栈（Postgres / PostGIS / QGIS等）。试图掌握任务的规模和复杂性，可能的方法和要求。它看起来很大，很复杂且要求很高，但是另一方面，它必须是GIS技术的常见应用。
4
如何在QGIS中创建OD道路距离矩阵？
我正在寻找生成原产地（OD）成本矩阵所需的步骤。 我正在寻找的是道路距离矩阵。距离矩阵工具仅产生欧氏距离。QGIS Roadgraph插件产生从一个起点到N个目的地的最短道路距离。我需要的是一个文件，其中包含从所有起点到N个最近终点的距离。我有很多渊源，因此无法使用Roadgraph重复分析。再次感谢。 我正在寻找从头开始的逐步说明（即，使用我的3个shapefile：起点，终点，道路网络）。
2
帮助选择合适的路由引擎
我正在构建一个路由计划系统，但是我仍然必须决定我将使用哪种底层路由引擎。到目前为止，我已经发现了pgrouting和neo4j。 我的路由网络位于postgresql / postgis数据库（从shapefile导入）中。我进行了一些查询，以提取节点（必须决定要走的方向或死角的方式的端点）并提取边缘（通常由几种连续的方式组成）。我所有的边缘都是双向的。 我的主要目标是使用距离=成本的A-star算法来计算该网络上的路由。 我的感觉告诉我，像neo4j这样的图形数据库是行之有效的方法（因为它似乎是为此目的而创建的），但是它们似乎默认情况下并不支持A-star，并且也没有真正的几何意义。 。似乎更适合社交网络而非地图。 灌浆能满足我的需求吗？ 它足够快地进行即时查询（+ -2000个节点，+-4000个边缘）吗？通常，对于A-star，这将是几毫秒，但是我不确定在sql中的实现。 向A-star灌浆是否给了我节点和边的列表？ 在大多数示例中，我看到有关灌浆的信息，我注意到通常在计算路线后会有一系列命令（例如“在X处向左转，等等”）。灌浆是产生还是从其他系统产生？ 希望有人可以给我一些有关选择哪种系统的信息。Neo4j，灌浆或其他系统。
3
用于符号化路由数据的制图技术
已关闭。这个问题需要更加集中。它当前不接受答案。 想改善这个问题吗？更新问题，使其仅通过编辑此帖子来关注一个问题。 2年前关闭。 显示从街道数据创建的路线（例如公交路线）时，一些常见的问题包括： 路线可能会重叠，例如一条路线在相反方向上走同一条道路 路线可能与走同一条街的其他路线重叠。 由于路线是根据街道数据得出的，因此路线通常过于详细或“嘈杂”。 明确指出路线的方向而又不会使箭头超载可能是一个挑战。 为了创建实用且可用的路线图，例如曼哈顿公交路线图，有哪些技术可以解决这些问题？您是否知道通过自动技术而非人工插图/数字化制作的任何此类公共交通地图？ 具体来说，我使用的是ArcGIS 10，但是也欢迎使用其他软件的解决方案。 我在处理1）方面获得成功的一种技术是使用具有负偏移量的ArcMap的制图线符号 -假设这些线沿行进方向定向，这将使线偏移，使得右侧和左侧就像您所期望的那样具有独特性和针对性（至少对于右侧交通运输国家，对于左侧交通运输国家，将使用正偏移量）。但是，结果往往会在转弯，互换和U形转弯处有些偏斜，并且在处理多条路线时不灵活。 我不太熟悉但似乎很有前途的另一种可能性是制图表达 -但是，我在寻找将表达用于运输地图以及是否适合该法案的示例方面运气不佳。
2
在地图上找到“终点”城市
我想找到末端的村庄/城市。这意味着：我需要这些村庄，这些村庄在X公里的距离上最多与一个村庄相连。 我只是想知道如何调用此算法（我猜有人曾经创建过类似的东西）。 有这个工具吗？这个概念怎么称呼？ 例如 City ------------ Village 1 ------- Village 2 ------ Village 3 - - - [ Mountain] \ \ \ Village 4 | Road | \ in mountains Village 5----------Village6---------Village7 - - - - - 只要山区的道路长于Xkm，Village 3并且Village 7由我终端考虑，因为它们链接到一个村庄（V2和V6）。 否则，我将要使用我们拥有的开放数据构建一个。 我已经试过： 下载我国（罗马尼亚）的OSM数据，并将村庄和城市导入数据库。使用数据库中的地理位置功能，我可以找到半径R km 以内不超过X个村庄的村庄。 但是，这并不是我的情况的解决方案，因为在我的情况下，就像上面的示例一样，一个村庄可能位于山的另一侧，但是没有好的方法（或者根本没有办法）。
2
如何使用PostGIS计算连接所有点的最小网络？
我有一组postgis脚本，它们生成两个表-一个是一组点，第二个是围绕它们的道路。所有数据都在同一投影中，并且两个输出都存储在带有postgis 2.1的postgres 9.2表中 道路网的注浆拓扑已创建，点表中的列包含最近的路段。 然后，我想生成道路网的一个子集，该子集代表使用最小生成树之类的东西连接所有点的最小网络。道路网络是无方向性的，成本只是路线长度。 我可以使用v.net系列模块在QGIS / Grass中执行此操作，但理想情况下，我也希望在SQL中保留最后一步。 我已经看过新的apspWarshall postgis函数，但是对于如何鼓励它将精力集中在连接点而不是整个网络上，我感到困惑。 这是我编写的简短脚本，试图创建一个框架来解决此问题，但我看不到在哪里可能集中功能从边缘的子集开始。 SELECT seq, id1 AS node, id2 AS edge, cost, the_geom FROM pgr_apspWarshall('SELECT gid AS id, source, target, st_length(the_geom) AS cost FROM road_network ', false, false ) AS tree JOIN road_network As roads ON tree.id2 = roads.gid 在单路径最短路径问题中，该功能要求起点和终点，但显然不是在所有问题上都要求。同样在草丛中，v.net.spanningtree和v.net.steiner期望将一组点和线作为组合网络使用。 有没有人对如何在PostGIS中做到这一点提出建议？
13 postgis  routing 
8
寻找行人专用的路由引擎
我看到的大多数提供行人路线选择的应用程序都足以满足许多需求，但并不是最佳选择：您不能穿越城镇广场等开放空间，路线位于街道中间等。 您是否有网站或应用程序的示例确实具有行人专用的路由？
2
在基于OSM传输网络的R中执行路由分析？
我正在根据人口普查流量数据，工作密度分布和交通网络分析通勤者上班的可能路径。 目前，我正在使用用于QGIS的pgRouting和pgRouting附加组件（在此进行介绍）进行分析： 但是，我希望我采取的所有步骤都可以完全复制（请参阅此处的出色文章），然后我希望从命令行进行分析并保存脚本文件以供将来参考。 R-geo软件包是免费，轻便且稳定的，因此可以很好地满足此要求：下载一个很小的脚本文件，您应该可以重新执行我所做的所有事情（请参见此处，了解Rpubs上与此无关的示例） ）。 我为此确定的R包是： gdistance于2012年12月发布，看起来很有希望，但没有迹象表明与osm传输网络兼容 e1071似乎很抽象，可能对我想做的事有些过高 spatstat软件包中的pairdist.lpp函数看起来很有希望，但几乎没有文档 在深入探讨这些问题之前，认为值得询问那些可能面临类似困境的人。 是否可以在R中进行路由分析，还是最好正确学习PostGIS并全部在pgRouting中完成？
1
有聪明的旅行推销员吗？
除了笑话，我遇到的路由问题几乎是旅行商问题（TSP）： 定义起点 终点与起点重合 每个节点都必须被访问 总成本应降至最低 两年前，我认为TSP将是一个完美的选择，因此我通过tsp_solve和协和式处理了一些示例数据。幸运的是，很快就很明显，TSP最短路径不是真正的最短路径，因为通过不切实际地要求对节点进行一次精确访问就使问题变得更加容易。这张图片只是一步一步地尝试优化计算解决方案，并且已经节省了最长使用边缘的距离。 当我试图找到通往地图/监视站点子集的最佳路由时，问题再次浮出水面。位置和道路网络数据非常准确和精确，因此这样的练习很有意义。 我已经看过TSP的概括，但是没有找到合适的算法。最小的生成树不考虑分支返回（这里的第一个解决方案要多花费3个）。据我了解，最短路径问题最终仅关心两个节点，而那些不在最佳路径中的节点将被忽略。车辆路径问题的一个特例似乎最合适，尽管我不知道它是否考虑非直接路径。 我的问题：是否有解决此问题（家庭）的名称，定义？您将使用什么算法和工具来解决它？ 我敢肯定这会占用大量计算资源，但我对常规（无限资源）和实用答案都感兴趣。
2
在一个查询中使用PgRouting获得多个最短路径？
我想一次在多个源和目标对上运行最短路径算法，并获得结果表，然后对其进行处理。 我该怎么做呢？该查询不起作用： SELECT a.source, a.target, paths.* FROM all_to_all a, shortest_path_astar('...', a.source, a.target, false, false) paths; ERROR: function expression in FROM cannot refer to other relations of same query level （顺便说一句，all_to_all并不是字面意思，:)只是一些随机对。 这也不起作用： SELECT * FROM all_to_all a, ( SELECT * FROM shortest_path_astar('...', a.source, a.target, false, false) yyy ) AS t2;
By using our site, you acknowledge that you have read and understand our Cookie Policy and Privacy Policy.
Licensed under cc by-sa 3.0 with attribution required.