Чернигов

Украина

Нужно сделать программу под иОС или андроид с геолокацией. Задача в том , что бы программа сама подбирала оптимальный маршрут движения среди отмеченных адресов. Это такая себе задача комивояжера. Идеального решения с построением самого короткого маршрута я не жду ( хотя буду не против если сможете сделать), но по крайней мере он должен быть не абсурдным. 
Еще одна сложность в том, что здесь не только должны идти точки в любом порядке: адрес поставки n– го номера, должен идти после адреса загрузки n- го номера. Но не обязательно что бы они шли под ряд. 
Возможен и вариант, к примеру: загрузка n – загрузка (n-1) –поставка (n-1) – загрузка (n+1) – поставка n- поставка (n+1).

Нужно сделать программу под иОС или андроид с геолокацией. Задача в том , что бы программа сама подбирала оптимальный маршрут движения среди отмеченных адресов. Это такая себе задача комивояжера. Идеального решения с построением самого короткого маршрута я не жду ( хотя буду не против если сможете сделать), но по крайней мере он должен быть не абсурдным. 
Еще одна сложность в том, что здесь не только должны идти точки в любом порядке: адрес поставки n– го номера, должен идти после адреса загрузки n- го номера. Но не обязательно что бы они шли под ряд. 
Возможен и вариант, к примеру: загрузка n – загрузка (n-1) –поставка (n-1) – загрузка (n+1) – поставка n- поставка (n+1).

Денис omirol