Як спростити мережу маршрутизації?

У мене є мережевий графік, який мені потрібно спростити в сенсі зменшення кількості ребер . Ідея полягала б у злитті вузлів, розташованих близько один до одного, та видалення з'єднувальних коротких країв.

Як цього можна досягти в PostGIS або GRASS? Або є кращі підходи до автоматичного спрощення такої мережі?

Я вже спробував функцію ST_SnapToGrid, але я не задоволений результатами (сірий = оригінальний, чорний = оснащений):

Найближче до цього я зайшов:

v.clean input=roads output=snap5rmline tool=snap,rmline thresh=5 

Це обрив доріг з допуском 5 метрів і видалення всіх ліній нульової довжини. Це не оптимальне рішення, оскільки воно, мабуть, досить випадково підходить до якоїсь вершини.

Ви спробували GRASS v.generalize ?

v.generalizeдозволяє вибрати алгоритм узагальнення з атрибутом методу . Існує купа: дуглас, дуглас_редукція, ланг, скорочення, реуманн, бойл, ковзання_посередження, дистанція_втягання, чайкен, герміт, змій, мережа, переміщення .

І додаткові параметри , як threshold, degree_thresh, angle_thresh( в залежності від обраного алгоритму) може допомогти вам отримати точний результат.

Тут виходить підручник .

Я цього не робив, але думаю, що можу запропонувати напрямок.

1. Створіть топологію з PostGIS для свого графіка.
2. Знайдіть усі вузли, які мають лише два ребра.
3. Обробити краї.

ST_ModEdgeHeal об'єднає один край в інший. ST_NewEdgeHeal замінить обидва новим краєм.

Посібник з топології PostGIS

@underdark, я бачу, що ви написали інструмент для ущільнення рядків у Sextante. Тому я пропоную наступний алгоритм, щоб уникнути "випадкового" оснащення однієї з ваших точок.

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

Для кожного з цих сегментів створіть точку в середній точці

Видаліть невеликий сегмент

Тепер ви можете використовувати ST_Snap в PostGIS (див. Приклад тут )

EDIT: зауважте, що у вашому випадку ви також можете спочатку скористатися v.net , щоб видалити псевдовузли (вузол, який з'єднує лише дві лінії)

Передача того, як Міхаель Мішо проаналізував це у списку розробників OpenJUMP:

> Interesting question. There has been so much research works about
> generalization that it is surely not a simple task. I have tested the
> following approach with mitigated results :
> - make the layer planar with the noder plugin
> - detect small cycles with the graph plugin
> - merge adjacent cycles
> - create a point inside each cycles surface
> - remove network segments along these cycles (query + DE-9IM)
> - detect roads touching the cycles
> - project the center points of cycles to the road endpoints ==> replace small roundabout by simple nodes
> 
> Possible improvements (probably need a dedicated plugin)
> - make it work on non planar graph (or just remove bridges/tunnels from the graph)
> - replace small edges between two nodes with degree 3+ by a single node,    not only small cycles
> - process iteratively starting with smallest edges/cycles