«pgrouting» 태그된 질문

pgRouting은 PostGIS / PostgreSQL 지리 공간 데이터베이스를 확장하여 지리 공간 라우팅 기능을 제공합니다.

10
오픈 소스 도구를 사용하여 주행 시간 다각형을 만드시겠습니까?
오픈 소스 도구 및 / 또는 데이터를 사용하여 지정된 위치에서 방출되는 주행 시간 다각형을 생성하는 사람이 있습니까? 예를 들어, Network Analyst 및 Business Analyst와 같은 ESRI 제품을 사용하여 사용자 정의 기간 (예 : 5, 10 및 / 또는)에서 특정 지점에서 도로 네트워크를 따라 이동할 수있는 최대 거리를 나타내는 다각형 경계를 …

4
속도에 맞게 분쇄를 어떻게 최적화 할 수 있습니까?
osm2pgrouting을 통해 생성 된 postgis 데이터베이스에서 pgrouting을 사용하고 있습니다. 제한된 데이터 세트 (3.5k 방식, 모든 최단 경로 A * 검색 <20ms)에서 매우 우수합니다. 그러나 europe.osm에서 더 큰 경계 상자 (122k 방법)를 가져 오기 때문에 성능이 크게 떨어졌습니다 (최소 경로 비용은 약 900ms). 나는 A *를 사용하면 대부분의 가장자리가 방해가되지 않으므로 …

1
PostGIS 기능은 버퍼와 외부 저장소를 어떻게 처리합니까?
PostGIS의 새로운 기능 목록이 점점 늘어나고 있으며 그 중 일부에는 GEOS(예 :)가 포함되어 있습니다 ST_ClusterKMeans. 일부 기능 (예 :의 기능 pgrouting)은 다른 라이브러리 (예 :)를 사용 BGL합니다. 필자는 이러한 기본 라이브러리 (주로 C / C ++에서)의 많은 부분이 메모리와 보조 메모리 / 스토리지 / 디스크 사이의 버퍼 관리를 처리 하지 …

1
최적의 보도 구성에서 QGIS 및 pgRouting을 사용한 Monte Carlo 시뮬레이션
나는 공간 분석에 익숙하지 않으며 아래에 설명 된 내가 시도하고있는 프로젝트에 대한 일반적인 방향에 감사드립니다 (처음부터 시작합니다). 목표 : 찾기하려면 최고의 도심에서 도보 1.2 마일 이내에 수단을 "연결"중앙 비즈니스 지구 (CBD)에 가장 세대를 연결하기 위해 고향에서 보도 2000 발을 설치할 위치를. 기존 구조물 (가구), 도로 및 보도 (이미 설치됨)를 보여주는 …

2
적절한 라우팅 엔진을 선택하도록 도와주세요
경로 계획 시스템을 구축하고 있지만 여전히 사용할 기본 라우팅 엔진을 결정해야합니다. 지금까지 나는 pgrouting과 neo4j를 발견했습니다. postgresql / postgis 데이터베이스 (도형 파일에서 가져옴)에 경로 네트워크가 있습니다. 나는 노드 (가는 방향이나 막 다른 방향을 결정 해야하는 방법의 종점)를 추출하고 가장자리를 추출하는 쿼리를 만들었습니다 (종종 여러 가지 연속적인 방법으로 구성됨). 내 모든 …

2
라우팅을 위해 잘못된 모양 파일을 청소하는 방법은 무엇입니까?
pgrouting, postgis, postgresql로 라우팅하는 데 사용할 수 있도록 shapefile을 정리하려고합니다. 여기 교차로가 연결된 것처럼 보이지만 확대 / 축소하면…. 그렇지 않습니다 : 여기에 동일 : 여기에 (최대로 확대) 하나가 될 때 두 가지 방법이 있으며 하나만 연결되어 있습니다. 허용 오차가 다른 assign_vertex_id와 QGIS 및 PostGIS를 사용하고 있는데, 무엇을 사용해야할지 모르겠습니다.

2
OSM 전송 네트워크를 기반으로 R에서 경로 분석을 수행합니까?
인구 조사 흐름 데이터, 작업 밀도 분포 및 전송 네트워크를 기반으로 통근자가 출근하는 경로를 분석하고 있습니다. 현재 필자는 분석 을 위해 pgRouting 및 QGIS 용 pgRouting 애드온 ( 여기 설명 )을 사용하고 있습니다. 그러나 모든 단계를 완전히 복제 할 수 있기를 원합니다 ( 여기 에 대한 훌륭한 기사 참조 ). …

4
경로에 오프셋을 추가하는 방법은 무엇입니까?
편집 : 내 질문을 설명하고 싶습니다. "Point A"에 있고 "Point B"로 가고 싶다고 가정하십시오. 이 포인트는 "at_2po_4pgr"테이블에 있지 않으므로 소스 / 대상 노드가 아닙니다. 그런 다음 점 A와 B (녹색 점)에 가장 가까운 노드를 검색합니다. 그런 다음 녹색 포인트 ID를 사용하여 shortest_path 호출을 수행하고 "오렌지"경로를 얻을 수 있습니다. 그러나 첫 …

2
수로를 경유하는 방법?
일반적인 방법으로 라우팅하는 방법에 대한 많은 정보가 있습니다. 일반적인 방법은 사람이 만든 것이며 라우팅에 이상적입니다. 그러나 나는 수로를 통한 라우팅에 관심이 있습니다. 이론적으로 이것은 수로가 종종 사람이 아니므로 호수와 같은 큰 수역으로 구성된다는 점을 제외하고는 일반적인 방법으로 라우팅하는 것과 동일해야합니다. 호수는 라우팅에 사용할 수있는 깔끔한 선이 ​​아니며, 수심, 교량 및 …

3
PgRouting-최대 비용에 도달 할 때 링크를 자르는 방법?
도로 네트워크를 나타내는 폴리 라인 쉐이프 파일과 점을 포함하는 두 번째 쉐이프 파일이 있습니다. PostGIS (아마도 PgRouting)를 사용하여이 지점에서 나오는 하위 네트워크 또는 서비스 영역을 식별하고 싶습니다. 본질적으로, 나는 "X 지점에서 시작하여 도로 네트워크를 따라 총 1km의 여행 예산을 감안할 때 주어진 방향으로 얼마나 멀리 걸을 수 있습니까?"라는 질문을하고 싶습니다. …

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 (btw, …

3
여러 차량에 대한 경로 최적화
100 개의 목적지와 5 대의 차량이 있으며 차량을 각 목적지로 효율적으로 라우팅하는 솔루션을 코딩해야하므로 각 목적지는 차량 1 대를 방문합니다. 이러한 목적지 중 일부는 시간 창을 방문 할 수도 있습니다. PostgreSQL과 PostGIS를 사용하고 있으며 pgrouting을 사용하려고했지만 Dijkstra에 대한 제한된 지식으로 인해 단일 차량 용으로 설계된 것으로 생각됩니다. pgrouting이이 문제를 해결할 …

2
A *와 Dijkstra에 회전 제한을 추가하는 방법이 있습니까?
우리는 현재 pgRouting과 협력하고 있으며 회전 제한을 구현할 수있는 방법이 없다는 것을 발견했습니다 (예 : 금지 된 우회전 또는 좌회전). Shooting * 알고리즘에서 "to_cost"및 "rule"을 지정할 수 있지만 A star 및 Dijktra 알고리즘을 사용하여 이러한 제한을 구현하는 방법을 찾을 수 없습니다. A star 및 Dijkstra 방법에 특수 회전 제한을 구현하는 …

1
QGIS 및 pgRouting을 사용하여 워킹 및 사이클링 Isochrone 맵 컴퓨팅?
지정된 지점에서 걷기 및 사이클링 이소 크론을 생산할 수 있어야한다고 생각하여 QGIS를 설치했습니다. ArcMap을 사용하기 전에이 작업을 쉽게 수행했지만 QGIS로 어려움을 겪고 있습니다. 내가 읽은 내용에서 PGRouting 및 OSM2PGrouting 매핑 (설치 한)을 사용해야합니다. 나는 실제로 SQL을 사용하지 않았으며 이러한 isochrone을 수행하기위한 인형 안내서를 찾고 있습니다. 나는 여러 가지 방법에 대해 …

4
라인 (LINESTRING)에 있지 않은 포인트 (버스 정류장)를 네트워크에 연결합니까?
버스 정류장 (포인트)을 네트워크 계층 (OSM 데이터)에 연결해야합니다. 이 버스 정류장은 노선에 직접 놓여 있지 않으며 (스크린 샷 참조) 위치를 옮기지 않아야합니다. PostGIS, pgrouting 및 QGIS를 사용하고 있으며 소스 및 대상 열 등으로 네트워크를 이미 라우팅 할 수 있습니다. 주로 두 가지 일을하고 싶습니다. 가장 짧은 경로 분석을 사용하여 버스 …

당사 사이트를 사용함과 동시에 당사의 쿠키 정책개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.