Совпадение поездок в Google Maps с Rails 3 для системы автопарка

Question

Мы хотим провести поиск через автомобильные бассейны, чтобы найти оптимальный бассейн, маршрут которого проходит через местоположение пользователя.Данные в автобусе - это только начальная и конечная точкиПредполагая, что конечная точка является общей конечной точкой для пользователя и создателя автомобильного парка, каков будет наилучший способ определения подходящего автомобильного пула для пользователя?Мы используем Rails 3. Оба Google Maps API v2 и v3 являются возможными решениями.

Answer 1

То, что вы действительно хотите знать, - это объезд во времени и на расстоянии. Нет простого способа определить это математически из простых координат. К счастью, это легко сделать с планировщиком маршрутов. Просто рассчитайте время с и без путевой точки.

Если у вас очень большой набор карпулеров, это поможет начать с тех, которые физически ближе всего. Как только вы получите автобуса с объездным движением N километров, вы знаете, что вы можете исключить все другие пары начала / конца, где расстояние между конечным пользователем и конечным пользователем на прямой линии по крайней мере на N километра больше, чем на лучшем маршруте. от начала до конца. Это логика A *; Начните с того, что выглядит лучше геометрически, так что вы быстро устанавливаете верхнюю границу и вам не нужно тратить много времени на длинные объезды.