1x1 km hücrelik bir balık ağı aldığımız bir arazi protokolümüz var. Bazı hücreler rastgele seçilir. Her hücreye 4 puan koymamız gerekiyor ve bu noktalar da bir yolda olmalı. Noktaları arasındaki minimum mesafe her hücrelerin her puan için 500 milyon olmak zorunda MÜMKÜNSE veya değilse, biz mümkün olan maksimum mesafe istiyorum.
İlk denemede her hücreyi 500x500 m'lik dört hücreye ST_CreateFishnet ile böldükten sonra alt hücrelerin merkezindeki noktalara ve sonra en yakın yola (ST_ClosestPoint) nokta koyduk. Bazı iyi sonuçlar elde ediyoruz, ancak aşağıdaki örnekte, 5. noktanın 6'dan çok yakın olduğunu ve sol yolda hareket ettirilebildiğini görebilirsiniz.
WITH
r1 AS ( -- only sub-cells which intersects random cells
SELECT id_maille, ROW_NUMBER() OVER() AS id_grille, fishnet_500.geomgrille
FROM fishnet_500
JOIN t_mailles
ON ST_Intersects(ST_Buffer(t_mailles.geom,-200), fishnet_500.geomgrille) -- buffer < 0 to not select neightbours
)
,
r2 AS ( -- cut roads in every cells
SELECT id_maille, id_grille, ST_Intersection((ST_Dump(roads.geom)).geom, r1.geomgrille) as geomroute
FROM roads
JOIN r1
ON ST_Intersects(roads.geom, r1.geomgrille)
)
-- select point on each road the closest to cell centroid
SELECT r2.id_maille, r2.id_grille, ST_ClosestPoint(ST_Union(r2.geomroute),ST_Centroid(r1.geomgrille)) as geomipa
FROM r2
JOIN r1
ON r2.id_grille = r1.id_grille
GROUP BY r2.id_maille, r2.id_grille, r1.geomgrille
ORDER BY r2.id_maille, r2.id_grilleDenemek istiyorsanız, burada bulabileceğiniz bir arşive 3 katmanı (rastgele hücreler, alt fisnet ve yollar ile file) koyarım .
Sanırım birçok olasılığı deneyen bir özyinelemeli algoritmadan kaçınamayız ama emin değilim.
