Google은 카풀을 통해 검색하여 사용자의 경로를 통과하는 최적의 카풀을 찾고자합니다. 카풀의 데이터는 시작과 끝점 일뿐입니다. 종점이 사용자 및 카풀 생성자의 공통 종점이라고 가정 할 때 사용자에게 적절한 카풀을 결정하는 가장 좋은 방법은 무엇입니까? 우리는 Rails 3을 사용하고 있습니다. Google Maps API v2와 v3 모두 가능한 솔루션입니다.Google지도에서 Rails 3와 카풀 시스템을 일치시키기
정말 알고 싶은 것은 시간과 거리 모두에서 우회입니다. 단지 cooridnates로부터 이것을 수학적으로 결정하는 간단한 방법은 없습니다. 다행히도, 그것은 루트 플래너와 관련이 있습니다. 웨이 포인트의 유무와 시간을 계산하십시오.
매우 큰 세트의 카풀을 가지고 있다면, 물리적으로 가장 가까운 차량으로 시작하는 것이 좋습니다. 일단 N 킬로미터의 우회로가있는 카풀을 얻으면, 직선의 시작 사용자 끝 거리가 시작부터 끝까지의 최적 경로보다 적어도 N 킬로미터 이상인 모든 다른 시작/끝 쌍을 제외 할 수 있다는 것을 알고 있습니다. . 이것이 A *의 논리입니다. 가장 기하학적으로 보이는 것으로 시작하여 신속하게 상한을 설정하고 긴 우회로에서 많은 작업을 할 필요가 없습니다.
Google지도에 이제 기본적인 트래픽 종속 라우팅이 있다는 것을 알고 있습니다. 즉, 단일 시작 지점 쌍에 대해 서로 다른 경로를 생성 할 수 있습니다. 시작과 끝이 경로를 고유하게 정의한다고 가정하는 것 같습니다. – MSalters
@MSalters 여기가 좋은 점입니다. 나는 RouteBoxer를보고 있었고 하나의 특정 길 찾기 요청에 의해 생성 된 경로에 대해 폴리 라인을 사용합니다. 이것에 대한 어떤 생각? 그것은 그것을 사용하여 검색하는 방법을 명확하지 않다. 특정 폴리 라인은 이상적으로 수행해야하며, 길 찾기 요청에서 최적의 경로를 결정하고이를 기본으로 사용하도록하는 방법이 있습니까? – RDougan
당신은 구현을 생각하고 있습니다. 나는 그것이 당신과 얼마나 관련이 있을지를 판단 할 수 없기 때문에 여기서 요청의 결함을 지적하고있었습니다. – MSalters