3

위도와 경도에 따라 최적의 경로를 계산하는 유전 알고리즘을 실행 중이므로 많은 주행 거리를 계산해야합니다. 현재 Haversine 공식을 사용하고 있지만 정확한 "최적 경로"를 산출하는 것으로는 충분하지 않습니다. 성능 및 사용 제한으로 인해 Google지도 길 찾기 API/외부 API를 사용할 수 없습니다 (현재 latlng 포인트 목록에 대해 하루에 약 900k 거리 계산). Google 서버와 같이 로컬에서 계산할 수 있도록 가져올 수있는 "도로 좌표/주소"가 포함 된 데이터베이스가 있습니까? 현재 리오 데 자네이로에서만이 거리를 계산하면됩니다. 그것을 구현하기가 너무 어려울까요?Google Maps API없이 로컬로 주행 거리를 계산하십시오.

답변

0

저는 USGS Tiger/Line 데이터를 사용하여 맨해튼의 경로와 거리를 계산했습니다. 나는 이것이 훌륭한 출발이 될 수 있다고 생각한다. 이 파일들은 Google만큼 최신이 아니지만 필요하다면 유료 데이터베이스를 사용할 수 있습니다.

+3

좋아,하지만이 데이터베이스는 어떤 종류의 데이터를 제공합니까? 어떻게 그들과 거리를 계산할 수 있습니까? –

+0

"경계, 도로, 주소 정보, 물 기능 등." http://www.census.gov/geo/maps-data/data/tiger.html이 파일들은 내가 믿는 long/lat 좌표로 모든 도시 블록을 제공합니다. – Dogweather

+0

Oh whoops - 당신이 미국에 대해서 말하지 않고있는 것을 보았습니다. 연방 정부에서 제공하는 것을 확인해보십시오. 그들도 비슷한 서비스를 받게 될 것입니다. – Dogweather