Страницы: 1
RSS
Поиск попутного маршрута по координатам
 
Добрый день!
Есть маршрут :
отправлениеДолготаШиротаНазначениеДолготаШирота
Петербург30.31609659.92551Москва37.64801855.746940
Есть список возможных попутных маршрутов:
отправлениеДолготаШиротаНазначениеДолготаШирота
Вологда39.91944859.248382Калуга36.20440754.507682
Вел. Новород31.28731458.537041Тверь35.86733556.908494
Выборг28.75932760.715797Подольск37.55752455.454553
Необходимо выбрать маршрут, чтобы : (сумма пробега от точки отправления из табл 1 до точки отправления из табл 2) + (сумма пробега от точки назначения из табл 1 до точки назначения из табл 2) была минимальной.

Решение: мне кажется что такую задачу надо решать через поиск решений или формулой массива, но как? пока что думаю прямо считать по уравнению =acos(sin(lat_a)*sin(lat_b)+cos(lat_a)*cos(lat_b)*cos(lon_a-lon_b)*R, где lat_a и lat_b - широты объектов, lon_a и lon_b - долготы объектов, R - радиус Земли.  
Изменено: Grantorino - 31.03.2020 10:59:32
Страницы: 1
Наверх