그래프 알고리즘으로 도로 네트워크를 실험하기위한 데이터 세트

Question

저는 일종의 지리적 문제, 특히 전기 자동차의 가장 빠른 경로를 찾는 중입니다.

그래서 내가 만든 알고리즘의 실험을 용이하게하기 위해 나는 일종의 도로 네트워크 데이터 세트가 필요합니다. OpenStreetMap과 같은 실제 데이터 세트를 살펴 봤지만 통합하기가 너무 복잡합니다.

정말 필자는 거리와 속도 제한이있는 도로 네트워크 데이터 세트가 필요합니다. 파이썬으로 작업 할 수있는 것이 바람직합니다.

Answer 1

연구원은 최단 경로 알고리즘을 사용하여 실험 할 때 9th DIMACS Implementation Challenge의 그래프를 자주 사용합니다. 좌표, 거리 및 예상 이동 시간이 모두 제공됩니다. 형식은 단순하고 텍스트입니다. 필자는 12 개 라인의 파이썬으로 충분하다고 생각합니다.