0
여행중인 세일즈맨 문제와 동일한 경로 계획 알고리즘을 만들고 있습니다. 얼마나 많은 노드가 있을지 모르기 때문에 속도에 대한 정확성을 기꺼이 희생하려고합니다. 내 문제는 완전히 연결된 그래프로 모델링 할 수 있습니다. 노드 간의 전환 비용은 노드 간의 거리 이상에 관련됩니다. delaunay 삼각 측량 (TSP에 대한 솔루션에서 연결의 95-100 %가 델라 운니 삼각 측량에 놓여 있다는 연구 결과를 읽었을 때)에 내 검색 공간을 제한하고 싶지만 내 그래프는 표현할 수 없기 때문에 2D 또는 3D 형상이기 때문에 직접 표현할 수는 없습니다. 기하학적 표현을 따르지 않는 그래프에 적용되는 델라 우 네이 삼각 측량과 동등한 삼각형을 만드는 알고리즘이 있습니까 (연결 비용은 과도한 제약으로 인해 점 사이의 기하학적 거리로 표현 될 수 없습니다)?우회 도로 그래프에 해당하는 Delaunay 삼각 측량
왜 3D 지오메트리를 사용해야합니까? 위키마다 비행기에서 할 수 있습니다. – Dewfy
노드 자체는 3d로 존재하지만 비용은 거리에 근거하지 않습니다. 노드 사이의 연결이 과도하게 제한되어 있기 때문에 그래프 자체를 2D 또는 3D 지오메트리로 표현할 수 없습니다. 삼각형 화가 평면 또는 3D 초평면에서 발견 될 수 있다는 것을 알고 있지만, n 차원 지오메트리에 대해 동등한 표현이 필요합니다. –