Имеется эталонная реализация
https://ondaytrip.com/
Цель: воспроизвести функционал: выбор точки А и Б, расчет длительности маршрута, стоимости маршрута, предложить посетить достопримечательности в точке А, Б и точках между ними.
Наиболее простым решением видится переложить расчет маршрута между городами на Google Maps API. Возвращаемые от GM данные парсить на предмет городов, через которые проходит маршрут, искать в своей базе достопримечательности, привязанные к городу и выводить их. Таким образом мы храним у себя только список обслуживаемых городов и достопримечательности, привязанные к городу.
Не хотелось бы создавать собственные графы маршрутов, хранить и обрабатывать их.
Что посоветуете? Как бы вы поступили?