আমাদের একটি ল্যান্ড প্রোটোকল রয়েছে যেখানে আমরা 1x1 কিলোমিটার কোষের ফিশনেট পাই। কিছু সেল এলোমেলোভাবে চয়ন করা হয়। আমাদের প্রতিটি ঘরে 4 পয়েন্ট রাখতে হবে এবং এই পয়েন্টগুলিও রাস্তায় যেতে হবে। POSSIBLE যদি প্রতিটি কোষের প্রতিটি পয়েন্টের জন্য পয়েন্টগুলির মধ্যে সর্বনিম্ন দূরত্ব 500 মিটার হতে হয় বা যদি তা না হয় তবে আমরা সর্বোচ্চ সম্ভাব্য দূরত্ব চাই distance
প্রথম প্রয়াসের মধ্যে আমরা প্রতিটি কক্ষকে এসএসক্রিয়েটফিশনেটের সাথে চার 500x500 এম কোষে বিভক্ত করে দিয়েছিলাম আমরা তারপরে সাব-সেলগুলির সেন্ট্রয়েড এবং তারপরে নিকটতম রাস্তায় (এসT_ ক্লসস্টপয়েন্ট) পয়েন্ট রেখেছি। আমরা কিছু ভাল ফলাফল পেয়েছি তবে নীচের উদাহরণে আপনি দেখতে পাচ্ছেন যে পঞ্চম 5 এর চেয়ে খুব কাছে এবং বাম রাস্তায় সরানো যেতে পারে।
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_grille
আপনি এটা ব্যবহার করে দেখুন দিতে চান যদি আমি 3 স্তর করা (ফিসনেট র্যান্ডম কোষ সঙ্গে, সাব-fisnet রাস্তা) একটি সংরক্ষণাগার মাধ্যমে আপনি খুঁজে পেতে পারে এখানে ।
আমি অনুমান করি যে আমরা একটি পুনরাবৃত্ত আলগোরিদিম এড়াতে পারি না যা অনেক সম্ভাবনার চেষ্টা করে তবে আমি নিশ্চিত নই।
