Questions tagged «routing»

我有100个目的地和5辆车，我需要编写一个解决方案以有效地将车辆路由到每个目的地，因此每个目的地都会被其中1辆车访问。其中一些目的地也可能在此期间有时间窗口要访问。 我正在使用PostgreSQL和PostGIS，并希望使用灌浆，但是我不确定它是否适合多辆车-从我对Dijkstra的有限了解等我认为它们是为单辆车设计的。 关于注浆是否可以解决此问题的任何想法，如果可以，是否有任何代码示例？如果没有，是否有任何开源替代品可以做到？

12 routing  pgrouting 

我正在寻找一个免费的Web服务，该服务获取2个地址的输入并返回2个点之间的行驶距离的输出。另外，我正在寻找一种不需要提交域名即可使用的Web服务（例如Google的距离矩阵Web服务）。 谢谢。

12 routing  web-service 

我们目前正在使用pgRouting，发现无法实现转弯限制（例如，禁止右转或左转）。尽管可以在Shooting *算法中分配“ to_cost”和“ rule” ...我找不到使用A star和Dijktra算法实现这些限制的方法。 有没有办法在A star和Dijkstra方法中实施特殊的转弯限制？

11 pgrouting  routing  osm2pgrouting 

我的朋友鲍勃（Bob）从A到B，明天早上6:00离开。有很多方向服务可以指示他短途，快速和/或廉价路线。鲍勃（Bob）不喜欢在雨中开车，而是想知道沿不同路线预报的天气。 为了帮助他，我想开发一个网络服务，该服务可以丰富现有的方向网络服务，并为他提供从A到B的旅程的“天气概况”。这样的天气概况可以像下面的图片所示（取自优秀的挪威网站www.yr.no），但X轴是行进时间（或距离）： 您知道这种服务（或类似服务）是否已经存在吗？ 您知道一些有用的天气预报Web服务来开发这种东西吗？要求是提供给定日期/时间的任何位置（经纬度）天气预报（温度，雨水等）的服务。

11 web-service  routing  spatio-temporal-data  weather  direction 

我正在尝试创建一个显示与最近商店相对应的多边形的多边形图层。 对于一组30个商店位置，结果应为具有30个要素的面图层，每个商店一个。每个要素将代表一个区域，在该区域中对应的商店最近。例如，多边形12内的地址表示商店12最近。 我的商店位置图层和OSM街道图层具有“最大速度”列。生成的多边形层应基于OSM街道层，而不仅仅是线性区域。 这个想法是，给定一组固定的商店和道路，最近的商店应在地图上的任何给定点保持不变。因此，我希望最终的多边形层将无间隙。 这段 Maptitude软件的视频提供了我要完成的工作的完美示例（快进视频的1:55）。或者，请参见下面的图像作为示例： 对于每个医院，都有一个相应的区域，该区域内的任何东西都最靠近该区域内的医院。 如何使用QGIS复制此内容？

10 qgis  network-analyst  routing  network  proximity 

最短的路径路由通常会返回很多转弯的路径（锯齿形）。 如果您想获得转弯次数较少的路线，则可以使用转弯罚则使转弯更加“昂贵”。 确定此类转弯处罚的最佳实践是什么？ 用例： 我特别想获得车辆的省油路线。减速，转弯和加速比直接行驶要花费更多的燃料。（不必考虑交通标志-例如停车标志。）

10 routing  transportation 

我正在使用OpenStreetMap创建路由应用程序。当前，我的任务是将数据从OSM文件转换为PostgreSQL。 我读到有关osm2pgsql的信息，但是问题是它说osm2pgsql不适合路由。我也阅读了有关Osmosis的文章，但是关于Rails port有所了解，我认为这意味着我需要学习Rails中的Ruby。我过去曾尝试学习RoR，但发现我很难学习。 我正在为我的应用程序使用PHP。如何从OSM文件中提取数据并将其导出到我的PostgreSQL。我知道我可能在这里遗漏了一些东西，但是在映射应用程序时我是一个新手。我希望有一个人可以帮助我。谢谢！：D

10 postgis  openstreetmap  routing 

我们有公交车站数据，我们想构建一个应用程序，该应用程序将为给定的起点站和终点站提供线路/多条线路。 例如，用户尝试获取从station1到station2的公交线路建议。 如果有一条公交线路可以同时覆盖station1和station2，则应返回该线路。结果可能如下所示： Step1: station1 -- station2 如果station1和station2之间没有直接总线，则应用程序应尝试查找交换计划，例如，结果可能如下所示： Step1: station1 -- exchangestation Step2: exchangestation -- station2 现在我们有了数据，但是我们不知道如何在数据库中设计数据模型，如何创建架构以提高查询效率？ ============================================= 更新： 例如，我有四条总线（实际上是两条），每条都有不同的颜色： l1: A-B-C-D l2: D-B-A (in fact, the l2 is the reverse of l1 except the l2 will skip station `C`. l3: E-B-D-F l4: F-D-B-E(reverse of l3) 现在，如果我们要将这些信息保存在数据库中，以查询给定一个站点到另一个站点的总线计划，那么我们需要多少张表，以及应该在每个表中放什么？

9 routing  database  schema-architecture 

我正在使用OSM2PO来路由步行路线，并且我注意到很多OSM步行路线都不理想。 例如，有许多道路被停车场划分，这些道路显然是可以步行的，但是它们被忽略并且没有被转换成道路，因此路由器认为您不能穿过它们。这导致步行距离比必要的更长。 有什么实际的方法可以解决这个问题？我猜想在处理任何可步行的“区域”（即没有通过它们的路径的公园）时也会发生相同的问题。 另一个问题是人行道不连接道路。在许多情况下，这又会导致路由选择结果低于标准。 OSM到处都有这些问题。这听起来像是一个困难的问题，但是却是一个常见的问题，所以我想知道是否有人以实用的方式解决了这个问题。 感谢您的想法！

9 openstreetmap  routing  osm2po 

我有一个Shapefile（由欧洲主要道路组成），其中包含大约250.000个路段，为了进行注浆，我必须对其进行简化。但是我似乎找不到适当的方法。 看起来是这样的： 它应该是这样的： 我必须以某种方式删除连接到少于3条线（不是交叉点）的线的每个点，同时保留其余点之间的拓扑连接。如果有人有想法，将不胜感激！ 最好的祝福 编辑：我试图实现@dkastl的想法，并设法通过下面的代码从网络中仅获取不需要的节点（只有2个相邻线串的节点）（网络生成来自underdark的博客http://underdark.wordpress.com / 2011/02/07 / a-beginners-guide-to-pgrouting /）： SELECT * FROM (SELECT tmp.id as gid, node.the_geom FROM (SELECT id, count(*) FROM network JOIN node ON (start_id = id OR end_id = id) AND (end_id = id OR start_id = id) GROUP BY id ORDER BY id) as …

9 postgis  pgrouting  routing  simplify 

我已经编译并安装了DARP分支。是否有任何数据示例可以测试？ 我根据文档说明http://www.pgrouting.org/docs/1.x/darp.html使用了一些数据，但没有返回结果。 depot_id和depot_point_is有什么区别？ 在距离查询中，我不了解from_order和to_order字段。 如果我添加了从A点到B点的请求，则有必要在距离表中添加从B点到A点的成本。 距离查询中的字段值，应该是什么时间单位？，分钟？，秒？，毫秒？ darp.c和darp_solver.c在哪里留下日志消息？ 我知道darp分支也许是RC版本，但是请您能帮我这个忙吗？

9 routing  pgrouting 

想模拟Google地图的行车路线功能，但改用pgRouting。谷歌在项目范围和规模上的数据有很多，所以我们想在postGIS中使用我们自己的运输网络数据。 有什么提示吗？ 谢谢。

9 postgis  analysis  routing  network  pgrouting