Страница 1 из 1

Граф дорог

Добавлено: 23 ноя 2012, 18:36
lega4
Пишу программку по поиску кратчайших путей, хотелось бы проверить на реальных данных. Но никак не могу найти источника данных в более-менее нормальном формате. Киньте, плз, в меня ссылкой на нечто, откуда относительно просто можно выдернуть только, собственно, граф - вершины, ребра и их веса.
Пробовал вытащить роутинговый граф из OSM, но, судя по всему, запутался, не понял, как .pbf обработать.

Re: Граф дорог

Добавлено: 23 ноя 2012, 22:25
Максим Дубинин
начните отсюда
viewtopic.php?f=25&t=11842

PBF это вектор, графа в нем нет, он рассчитывается отдельно
получите геометрии, потом разбирайтесь как получить граф

Re: Граф дорог

Добавлено: 25 ноя 2012, 17:46
lega4
А просто каких-нибудь доступных графов в интернетах нету? Не верю, что я единственный, кто столкнулся с такой потребностью, должны же быть где-то выложены такие данные..