कनेक्टिंग पॉइंट (बस स्टॉप), जो नेटवर्क पर लाइनों (LINESTRING) पर झूठ नहीं बोलते हैं?


9

मुझे बस स्टॉप (पॉइंट) को एक नेटवर्क लेयर (OSM डेटा) से जोड़ने की आवश्यकता है। ये बस स्टॉप सीधे लाइनों पर नहीं आते हैं (स्क्रीनशॉट देखें) और न ही उनके स्थान को स्थानांतरित किया जाना चाहिए। मैं PostGIS, pgrout और QGIS का उपयोग करता हूं और नेटवर्क पहले से ही स्रोत और लक्ष्य स्तंभों आदि के साथ चलने योग्य है।

यहां छवि विवरण दर्ज करें

मुख्य रूप से मैं बाद में दो काम करना चाहता हूं:

  1. कम से कम पथ विश्लेषण का उपयोग करके बस के बीच की दूरी प्राप्त करना बंद हो जाता है।
  2. OSM नेटवर्क का उपयोग करते हुए बस स्टॉप से ​​पैदल दूरी के साथ आइसोस्ट्रिक्स बनाना।

सटीक मान प्राप्त करने के लिए यह आवश्यक है, कि रूटिंग 'प्रारंभ' और 'स्टॉप' बस स्टॉप के सबसे निकट हो। कई मामलों में निकटतम मौजूदा नोड सटीक मान प्राप्त करने के लिए बहुत दूर होगा। लेकिन बस स्टॉप के वास्तविक बिंदु स्थान के लिए एक मार्ग नहीं होना चाहिए। चित्र पर मेरे उदाहरण में आप देख सकते हैं कि स्टॉप के बीच रूटिंग को कैसा दिखना चाहिए।

क्या नेटवर्क में स्वचालित रूप से नए नोड्स डालने की संभावना है (LINESTRING) जो बस स्टॉप के सबसे करीब हैं या क्या यह एक प्रकार के 'डमी पॉइंट' पर रूटिंग शुरू करना संभव है जो केवल क्वेरी के लिए सेट है (सड़क के समान) ग्राफ प्लगइन QGIS में करता है)?

जवाबों:


5

समाधान का पहला भाग यह है:

SELECT a.id, ST_Closestpoint(ST_Collect(b.geom_way), a.geom) AS geom 
FROM point_table a, line_table b
GROUP BY a.id, a.geom;

यह रोडस्टॉप की तर्ज पर बसस्टॉप को खींचता है जैसा कि आप तस्वीर में देख सकते हैं और काफी आसान काम करते हैं।

यहां छवि विवरण दर्ज करें

अगला मैं बिंदुओं के स्थानों पर लाइनों को विभाजित करने का प्रयास करूंगा। लाइनों को विभाजित करने के बाद मैं फिर से pgr_createTopology का उपयोग करना चाहता हूं। उसके बाद बसस्टॉप्स के निकटतम नोड्स का पता लगाने के लिए एक क्वेरी बनाना संभव होगा, जो कि 'स्प्लिटपॉइंट्स' पर मेरे नए जेनरेट किए गए नोड्स होंगे।

मैं आभारी रहूंगा अगर किसी ने मेरे लिए संकेत दिया था कि पोस्टगिस में बिंदु सुविधाओं के साथ लिनेस्ट्रिंग को कैसे विभाजित किया जाए, क्योंकि जब मैंने इसी तरह के सवालों को देखा, तो फिलहाल उसके लिए एक आसान समाधान नहीं लगता है।


ST_Split (sometocut, ब्लेड)
सिंप्लेक्सियो

1
टिप्पणी जोड़ने के कारण क्योंकि मैंने इसे बिल्कुल भी नहीं किया है, सिंटैक शायद गलत है ... ... से * का चयन करें, st_split (a.lg, a.pg) सेलेक्ट करें। ST_intersect (p.geom, l.geom) पर पंक्तियों में शामिल हों, लेकिन उस विभाजन रिटर्न संग्रह के रूप में ताकि आपको अभी भी इससे सभी पंक्तियाँ प्राप्त करने की आवश्यकता हो ...
simplexio

2

यह मेरा पूर्ण समाधान है। इसमें बंटवारे को प्राप्त करने के लिए हैक का एक प्रकार शामिल है: मैं लाइनों (तरीके, ओएसएम शब्दावली का उपयोग करने के लिए) पर अंक प्राप्त करता हूं ST_ClosestPoint, और फिर वास्तव में काम करने के लिए बंटवारे को प्राप्त करने के लिए उन्हें बहुत कम दूरी से बफर करता हूं। अन्यथा आवेग / गोलाई त्रुटियां विभाजन को रोक रही थीं।

इसकी समस्या यह है कि यह प्रत्येक लाइन पर प्रति बिंदु (बफ़रिंग के कारण) दो स्प्लिट उत्पन्न करता है। मेरे उपयोग के लिए यह ठीक था, क्योंकि बाद में मैं मूल बिंदुओं के निकटतम विभाजन बिंदुओं के बीच से गुज़रा, जो लाइन के बाहर थे, और यह लाइन-बफर चौराहे के दो विभाजन बिंदुओं में से एक हो सकता है।

मैंने OSM डेटा डाउनलोड करने और इसे पोस्टग्रेज में थोप कर शुरू किया:

CITY="MY_CITY"
BBOX="-46.6003,-23.7362,-46.4806,-23.5965"
wget --progress=dot:mega -O "$CITY.osm" "http://www.overpass-api.de/api/xapi?*[bbox=${BBOX}][@meta]"

# create database
createdb my_database
# add extensions
psql -d my_database -c "CREATE EXTENSION postgis;"
psql -d my_database -c "CREATE EXTENSION pgrouting;"

# import osm data to postgres database
osm2pgrouting \
    -f MY_CITY.osm \
    -d my_database \
    -U user

# load points into db
shp2pgsql -I -s 4326 points_to_split_ways.shp public.points_to_split_ways | psql -d my_database

एक बफ़र का उपयोग करने के तरीके को विभाजित करना:

WITH pts_ways AS (
  -- get nearest way for each point we want to split the ways by
  SELECT s.gid AS pt_id, ws.gid AS way_gid, s.geom AS pt_geom, ws.the_geom AS way_geom FROM points_to_split_ways s
  CROSS JOIN LATERAL
  (
    SELECT w.gid, w.the_geom
    FROM ways w
    ORDER BY s.geom <-> w.the_geom LIMIT 1
  ) AS ws
), pts_on_ways AS (
  -- "move" these points to be on top of the ways
  SELECT pt_id, way_gid, ST_ClosestPoint(way_geom, pt_geom) as geom
  FROM pts_ways
), ways_without_pts AS (
  -- get the ways that don't have any points on them
  SELECT the_geom as the_geom, gid as way_gid FROM ways
  WHERE gid NOT IN (SELECT way_gid FROM pts_ways)
)
SELECT
  way_gid as old_id,
  -- we need to build a new unique ID, because split ways will share the old ID
  row_number() over(order by way_gid) as gid,
  -- this is the split way geometry
  the_geom
FROM (
  SELECT 
    way_gid,
    -- split the ways and dump into indiviudal segments
    (ST_Dump(ST_Split(line_geom, pt_geom))).geom AS the_geom
  FROM (
    (SELECT the_geom as line_geom, gid FROM ways) AS lines
    LEFT JOIN
    -- HACK: use a buffer to fix imprecisions / rounding errors
    -- this will generate one extra splitting per point (each buffer will intersect each way twice)
    -- but it's ok for our purposes
    -- also, collect them grouped by the way to handle cases where there are multiple points on the same way
    (SELECT ST_Collect(ST_Buffer(geom, 0.000001)) as pt_geom, way_gid FROM pts_on_ways GROUP BY way_gid) AS pts
    ON lines.gid = pts.way_gid
  ) AS tmp1
  -- union the ways without points, otherwise you'd get only the ones that were split
  UNION ALL
  SELECT way_gid, the_geom FROM ways_without_pts
) AS tmp2;

Pgrout के साथ रूटिंग के लिए आवश्यक टोपोलॉजी बनाएं:

SELECT UpdateGeometrySRID('ways_split','the_geom', 4326);
SELECT find_srid('public','ways_split','the_geom');
ALTER TABLE ways_split ADD COLUMN "source" integer;
ALTER TABLE ways_split ADD COLUMN "target" integer;
ALTER TABLE ways_split ADD PRIMARY KEY (gid);
ALTER TABLE ways_split ADD CONSTRAINT ways_source_fkey FOREIGN KEY (source) REFERENCES ways_split_vertices_pgr (id) MATCH FULL;
ALTER TABLE ways_split ADD CONSTRAINT ways_target_fkey FOREIGN KEY (target) REFERENCES ways_split_vertices_pgr (id) MATCH FULL;
SELECT pgr_createTopology('ways_split', 0.00001, 'the_geom', 'gid', clean := TRUE);
SELECT pgr_analyzeGraph('ways_split', 0.000001, the_geom := 'the_geom', id := 'gid');

मेरा पहला विचार भी बफर था। लेकिन अगर आप 'निकटतम दूरी' प्राप्त कर सकते हैं, तो उस राशि को बफर कर सकते हैं, उस अंतर पर एक बिंदु बना सकते हैं ... तो आप अपने मूल बिंदु और 'निकटतम' बिंदु से मिलकर समापन बिंदुओं के साथ एक पंक्ति बना सकते हैं।
मोक्स

1

चूंकि मैं एक समान कार्य पर काम कर रहा हूं, मैं सिर्फ उस दृष्टिकोण के बारे में बताना चाहता था जो मैं वर्तमान में उपयोग कर रहा हूं। यह GRASS GIS का उपयोग करता है, लेकिन जहाँ तक PostGIS के साथ मेरे प्रयोग हुए हैं, यह संबंधित LineStrings को संबंधित स्थानों पर विभाजित करके कई नए बिंदुओं को जोड़ने के लिए काफी जटिल है - हालांकि मुझे यकीन है कि एक सुविधाजनक समाधान है।

मैंने अब v.netविकल्प का उपयोग करके GRASS GIS फ़ंक्शन का उपयोग किया connect। बस का चयन input vector line layerऔर points layer। लाइनों पर निकटतम बिंदु पर बिंदुओं को स्नैप करने या लाइनों पर निकटतम बिंदु और नए बिंदु के बीच नए कनेक्शन बनाने का विकल्प है।

यहाँ एक पहले और बाद की छवि है। दाहिने हाथ की ओर, बिंदुओं के प्रत्येक बिंदु के लिए रोडनेटवर्क पर एक नोड जोड़ा गया था: यहां छवि विवरण दर्ज करें

PostGIS में बाद में, रोडन नेटवर्क्स से अपनी ..._vertices_pgrतालिका बनाने के बाद बस अपने बिंदुओं को निकटतम शीर्ष रेखा पर असाइन करें ताकि आप उन्हें अपने रूटिंग अनुरोधों में उपयोग कर सकें। इस कार्य के लिए आप ST_ClosestPointउनके उत्तर में @Setraworks द्वारा किए गए फ़ंक्शन का उपयोग कर सकते हैं ।

इस दृष्टिकोण के नुकसान हैं:

  • लाइनों के साथ बिंदुओं का जुड़ाव GRASS GIS में किया जाना है
  • गणना किए जाने वाले मार्गों में कई घटक शामिल हो सकते हैं (नए जोड़े गए अंकों की मात्रा के आधार पर)
  • नए बिंदुओं का गतिशील जोड़ संभव नहीं है

यह दृष्टिकोण ठीक काम करता है यदि आपके पास रोडन नेटवर्क्स में परिभाषित अंकों की संख्या है (जैसा कि बस स्टॉप के साथ प्रश्न के उदाहरण में है)।

यदि कोई भी PostGIS का उपयोग करके एक कार्यशील उदाहरण प्रदान कर सकता है तो मुझे उसके बारे में पढ़ना अच्छा लगेगा!


0

एक ऐसी पोस्ट है जो एक समान समस्या पर चर्चा करती है, आप उस पोस्ट को निम्न स्थान पर देख सकते हैं: http://osdir.com/ml/qgis-user-gis/2011-11/msg00220.html


यह सिर्फ एक संभावित समाधान का एक हिस्सा है, क्योंकि लाइनों को इंगित करने के बाद, अंक सीधे लाइनों पर झूठ बोलते हैं, लेकिन वे अभी भी नेटवर्क का हिस्सा नहीं हैं।
सेटरवर्क

यदि आप एक उत्तर पाने की उम्मीद कर रहे हैं जो आपको आपकी सभी आवश्यकताओं को प्रदान करता है, तो आप निराश हो सकते हैं। इससे आपको आधा रास्ता मिल सकता है, फिर आप उस दूसरे हिस्से पर ध्यान केंद्रित कर सकते हैं जिसे आप याद कर रहे हैं।
रयान गार्नेट

मुझे लगता है कि आप सही रायन हैं। मैं पहले से ही लाइनों को अंक स्नैप करने में कामयाब रहा, इसलिए अगला चरण यह पता लगाना होगा कि पोस्टगिस में अंक के साथ लिनस्ट्रेस को कैसे विभाजित किया जाए। अब तक आपकी मदद के लिए धन्यवाद!
सेटरवर्क

मैं खुशी से मदद कर सकता है। ऐसे उपकरण हैं जो एक बिंदु के साथ एक रेखा को विभाजित करेंगे, लेकिन मैं पोस्टजीआईएस में एक विकल्प की तलाश में रहूंगा। सौभाग्य
रेयान गार्नेट

@Setraworks आप निम्नलिखित PostGIS विकल्प (ST_Split) postgis.net/docs/ST_Split.html पर देखना चाहते हैं । आप एक बिंदु के साथ एक रेखा को विभाजित कर सकते हैं, यहां पोस्टजीआईएस से स्पष्टीकरण है: फ़ंक्शन बिंदु से एक रेखा को विभाजित करने का समर्थन करता है, लाइन द्वारा एक पंक्ति, एक बहुभुज द्वारा लाइन। लौटी हुई ज्यामिति हमेशा एक संग्रह होती है।
रयान गारनेट
हमारी साइट का प्रयोग करके, आप स्वीकार करते हैं कि आपने हमारी Cookie Policy और निजता नीति को पढ़ और समझा लिया है।
Licensed under cc by-sa 3.0 with attribution required.