Eugene
(Eugene)
4
Помимо Cloudmade, вторым крупным разработчиком сервисов на базе OSM является компания MapQuest, подразделение America OnLine. Среди их MapQuest Open Platform Web Services есть много всего, в том числе и Optimized Routing, решающий ту самую задачу коммивояжера до 25 точек. По разным данным, база OSM у них обновляется то ли раз в сутки, то ли раз в неделю, но для нечасто меняющихся данных это должно подойти.
К сожалению, дополнительные задачи (типа разделения маршрутов на несколько машин, посещения зон доставки и т.д.) придется решать самостоятельно, т.к. я не встречал ни одного сервиса или компании, уже сделавшей это.