Osmand такое может.
Делаешь маршрут из нескольких пунктов, потом давишь на "карандаш" справа открывается список точек, жмешь "сортировка" и выбираешь "расположить в оптимальном порядке".

Osmand бесплатный без ограничений есть черед магазин приложений FDroid для неайфонов.

#osmand

@PseudoCube