도보 섹션으로 경로 계획

Question

안녕하세요,이 분야에 새로운 종류입니다. 내 질문은 대중 교통 수단 (현재 버스 전용)을 사용하여 최단 경로를 표시 할 수있는 응용 프로그램을 개발 중입니다. 그리고 다른 버스를 이용하지 않고 다음 정류장까지 걸어 갈 수있는 구역을 포함해야합니다 (if 그것의 더 짧은).

내가 알고 싶은 것이 있습니다. 지도에 대한 데이터 구조가 있어야하나요? 버스 정류장 노드가있는 그래픽 구조를 생각했습니다. 거리가 가중치 인 정점 . 2. 만약 알고리즘 (dijkstra)을 사용하여 최단 경로를 찾았 으면 논리를 걷는 섹션을 구현하는 방법.

thanx.

Answer 1

많은 추가 정보가 없으면이 질문에 대한 훌륭한 대답을 제공하기가 어렵지만 몇 가지 기본 사항을 알려 드리겠습니다. 이것으로 충분하지만, 솔루션을 개발하기 위해 추가 작업이 필요할 것입니다.

1. 일반적으로 데이터 구조는 목적지 또는 경유지 (버스 정류장 또는 주소 등)를 나타내는 노드와 같을 것입니다. 귀하의 관계는 관련 비용과 함께 운송 수단이 될 것입니다. 예를 들어, 걷기 또는 버스를 통해 포인트/노드 A에서 포인트/노드 B로 이동할 수 있습니다. 그것들은 시간과 돈면에서 다른 "비용"을 가진 두 가지 다른 관계입니다.
2. 일반적으로 지점 A에서 지점 B까지 가장 좋은 경로를 찾으려면 "가중치 최단 경로"알고리즘을 사용하는 것이 좋습니다. Neo4j는 가장 짧은 경로 기능을 제공하지만, 귀하의 경우에는 가중치를 할당해야합니다 그래프를 통해 "홉 (hops)"수를 기반으로하지 않고 전체 비용 메트릭 (시간, 돈 등)을 기반으로 최단 경로를 계산합니다.

Ian Robinson wrote a great post on how to do weighted shortest paths in neo4j. 따라서 시작 지점으로 템플릿을 따라야합니다.

많은 질문에 답변을드립니다. 시간, 돈, 노력, 또는 어떤 조합의 관점에서 최단 경로를 원하십니까? 이에 대한 답은 그래프 디자인과 쿼리 전략에 영향을 미칩니다. 귀하의 아이디어에 대해