경로 계획 시스템을 구축하고 있지만 여전히 사용할 기본 라우팅 엔진을 결정해야합니다. 지금까지 나는 pgrouting과 neo4j를 발견했습니다.
postgresql / postgis 데이터베이스 (도형 파일에서 가져옴)에 경로 네트워크가 있습니다. 나는 노드 (가는 방향이나 막 다른 방향을 결정 해야하는 방법의 종점)를 추출하고 가장자리를 추출하는 쿼리를 만들었습니다 (종종 여러 가지 연속적인 방법으로 구성됨). 내 모든 가장자리는 양방향입니다.
나의 주요 목표는 거리 = 비용 인 A-star 알고리즘을 사용하여이 네트워크에서 경로를 계산하는 것입니다.
내 느낌은 neo4j와 같은 그래프 데이터베이스가 갈 수있는 방법이라고 말하지만 (이 목적을 위해 만들어진 것처럼) 기본적으로 A-star를 지원하지 않으며 기하학의 실제 감각이 없습니다. . 지도 대신 소셜 네트워크에 더 적합합니다.
- pgrouting이 내 요구를 충족시킬 수 있습니까?
- 즉석 쿼리 (+ -2000 노드, + -4000 에지)에 충분한 속도입니까? 일반적으로 이것은 A-star의 경우 몇 ms이지만 SQL 에서이 구현에 대해 확신이 없습니다.
- pgrouting A-star는 노드와 모서리의 목록을 제공합니까?
- 대부분의 예에서 pgrouting에 대해 알 수 있습니다. 일반적으로 경로 계산 후 "X에서 좌회전 할 때 등"과 같은 명령 목록이 있습니다. pgrouting이 이것을 생성합니까 아니면 다른 시스템에서 생성합니까?
바라건대 누군가가 어떤 시스템을 선택할지에 대한 정보를 줄 수 있기를 바랍니다. Neo4j, pgrouting 또는 다른 시스템.
3
대부분의 라우팅 알고리즘은 "지오메트리 감지"로 작동하지 않고 기하학적 속성이 계산되어 비용으로 사용됩니다 (즉, 폴리 라인의 거리 측정). 나는 Neo4j를 사용한 적이 없지만 실제로 가능해 보이며 곧 사용할 수 있습니다. 방금 설명서를 살펴 보았고 A-Star를 사용하는 것이 가능해 보입니다. docs.neo4j.org/chunked/stable/graph-algo.html docs.neo4j.org/chunked/stable/… pgRouting도 가능합니다. 나는 그것을 좋아하는 팬입니다. 이 두 솔루션의 성능을 비교하는 것이 흥미로울 것입니다.
—
Allan Adair
먼저, urbansim 을 오픈 소스 토지 이용 모델 로 살펴볼 것을 제안합니다 . 라우팅 질문에 관해서는, 이것이 계획 응용 프로그램 인 경우 TransCAD, CUBE, PLANAR 또는 EMME / 2와 같은 소프트웨어를 기능 및 사용자 인터페이스에 대해 먼저 살펴 보는 것이 좋습니다. 그들은 일반적으로 소프트웨어의 1 시간 또는 2 시간 데모 CD를 제공합니다 (소프트웨어는 한 두 시간 동안 실행하여 느낌을 얻습니다). 온라인 또는 데스크탑 용으로 무언가를 구축하려면 pgRouting을보십시오. 그러나 경험상 때로는 워크숍 / 자습서가 그것을 묘사하는 것만 큼 쉽지 않습니다.
—
dassouki
나는 별 작업과 pgrouting있어 그리고 그것은 굉장하다! 첫 세 질문에 예라고 대답합니다. 아직도 여기 누군가가 자세한 탐색 방향 생성에 대해 알고 있는지 궁금합니다. 계산 된 경로의 출력에서 자세한 방향 ( "200m 회전 후 등")을 생성하는 pgrouting과 협력하는 툴링이 있습니까?
—
mrg