Форумы GIS-Lab.info

Добрый день.
Подскажите пожалуйста, каким образом, можно решить 3 задачи:
- 1: из карт (например из карты monaco.osm.pbf) взять только автодороги и дворы, без парков, площадей, скверов, и прочего, в общем только то, по чему может двигаться автомобиль.
- 2: Все автодороги автоматически, алгоритмом, разделить на отрезки длиной в 1 километр (или меньше, для последнего отрезка) без смежных пересечений, если пересечение имеется, то отрезок в 1 км дробится таким образом, чтобы координаты перекрестка (точка пересечения) находились только на одном отрезке.
-3: Как все полученные отрезки поместить в базу данных, например Postgress под разными индексами.

В целом задача видится так, чтоб все дороги разделить на локации, и для каждой локации дополнительно в базе данных уже вводить определенные дополнения.

Пожалуйста подскажите, какой инструментарий необходим для решения.
Как подобную задачу видели бы Вы?

1. Osmfilter
2. python
3. python

trir,
1 - Спасибо, почитаю.
2 - питонов видел только в зоопарке
3 - немножко знаком с плюсами, но это не вселяет понимания того, как придумать алгоритм

но это не вселяет понимания того, как придумать алгоритм

1. берёшь либу которая умеет расчитывать расстояние
2. строишь граф
3. разбиваешь рёбра на куски
4. грузищь в БД
язык в принципе не важен...

Немножко понятнее, спасибо.
1 - Т.е. существуют либы которые умеют рассчитывать расстояние всех автодорог на всей загруженной карте?
2 - Требуются знания математики как минимум на уровне выпускника физмата?

1 - Т.е. существуют либы которые умеют рассчитывать расстояние всех автодорог на всей загруженной карте?

есть либы которые умеют решать геодезическую задачу

2 - Требуются знания математики как минимум на уровне выпускника физмата?

при наличии либы - необязательно

Я смог подключить http://project-osrm.org/ к своему проекту.
Это сервер построения маршрутов, в том числе считает расстояние между точками, в том числе и строит кратчайшие маршруты.
Но, вот что-то, как именно это для своей задачи применить и решить с помощью этого инструмента не понимаю.
Я научился находить расстояние между точками, научился делать привязку (map matching).
Но вот, к сожалению, как поделить все дороги на отрезки не представляю.

из пушки по воробьям - тебе нужен только граф

Спасибо! Ознакомлюсь.