คำถามติดแท็ก network

มีใครใช้เครื่องมือโอเพนซอร์ซและ / หรือข้อมูลในการสร้างรูปหลายเหลี่ยมเวลาไดรฟ์ที่แผ่ออกจากตำแหน่งที่กำหนดหรือไม่ ตัวอย่างเช่นฉันใช้ผลิตภัณฑ์ ESRI เช่นนักวิเคราะห์เครือข่ายและนักวิเคราะห์ธุรกิจเพื่อสร้างขอบเขตรูปหลายเหลี่ยมที่แสดงระยะทางสูงสุดที่สามารถเดินทางไปตามเครือข่ายถนนจากจุดที่กำหนดภายในระยะเวลาที่ผู้ใช้กำหนด (พูด 5, 10 และ / หรือ 15 นาที). มีโอเพ่นซอร์สหรือทางเลือกอื่นบนเว็บที่คล้ายกันบ้างไหม? ฉันเห็นโพสต์นี้ แต่มันไม่ได้มีตัวเลือกอื่น ๆ : คุณสามารถสร้างรูปหลายเหลี่ยมในภูมิภาคท่องเที่ยวด้วย Google Maps API ได้หรือไม่ ฉันอยากรู้ว่าใครเป็น (หรือสามารถ) ใช้ OpenStreetMap เพื่อทำการวิเคราะห์เวลาหรือไม่ นอกจากนี้ยังมีการใช้ยูทิลิตี pgRouting ใด ๆ ที่สามารถใช้ในการสร้างรูปหลายเหลี่ยมได้หรือไม่? http://pgrouting.postlbs.org/

55 open-source-gis  openstreetmap  network  routing  pgrouting 

สำหรับโครงการที่ฉันกำลังดำเนินการอยู่ฉันต้องเป็นตัวแทนเครือข่ายที่ไหลผ่านโซน 1,000 โซนด้วยทิศทาง มีข้อเสนอแนะใด ๆ เกี่ยวกับการแสดงข้อมูลในแบบที่ดีและไม่ท่วมท้นหรือไม่? ตัวอย่างใด ๆ ในการแสดงกระแสเครือข่ายในเขตเมืองใหญ่ ข้อเสนอแนะสีและโครงร่างความหนา? "ไม่ต้อง dos" ใด ๆ เมื่อแสดงกระแสเครือข่าย

41 network  transportation  flow-map 

ฉันสงสัยว่ามีทางเลือกอื่นสำหรับเครื่องมือpgRoutingหรือไม่ เมื่อคิดเกี่ยวกับมันสักหน่อยฉันคิดว่าทางเลือกเดียวคือใช้ R หรือ RPY เพื่อทำการวิเคราะห์ โดยทั่วไปฉันพยายามแก้ไขปัญหาการกำหนดเส้นทางโดยใช้ฐานข้อมูลที่ไม่ใช่ PostGIS เนื่องจากข้อมูลส่วนใหญ่ของฉันถูกจัดเก็บจริงในรูปแบบที่แตกต่างกัน อย่างไรก็ตามมันไม่ยากที่จะแปลง ฉันพบว่า pg การไปยังสมองที่โง่ของฉันนั้นเป็นเรื่องยากที่จะนำไปใช้ ดังนั้นบางทีการแก้ปัญหาที่ไม่ใช่ฐานข้อมูลที่ฉันสามารถปรับแต่งได้อย่างง่ายดายจะเหมาะสำหรับฉัน

35 software-recommendations  open-source-gis  routing  network 

ฉันมีกราฟเครือข่ายที่ฉันต้องการที่จะลดความซับซ้อนในแง่ของการลดจำนวนของขอบ แนวคิดจะผสานโหนดที่อยู่ติดกันและลบการเชื่อมต่อขอบสั้น สิ่งนี้จะเกิดขึ้นได้อย่างไรใน PostGIS หรือ GRASS หรือมีวิธีใดที่ดีกว่าในการทำให้เครือข่ายง่ายขึ้นเช่นนี้โดยอัตโนมัติ ฉันได้ลองใช้ฟังก์ชั่น ST_SnapToGrid แล้ว แต่ฉันไม่พอใจกับผลลัพธ์ (grey = original, black = snapped):

24 postgis  grass  network  simplify 

ฉันมีจุดข้อมูลอ้างอิงทางภูมิศาสตร์หลายร้อยจุดและความสัมพันธ์จากจุดนั้นไปยังจุดอื่น ๆ ฉันกำลังพยายามหาวิธีที่ดีที่สุดในการแสดงภาพนี้บนแผนที่เชิงโต้ตอบ (อาจใช้ google maps) หนึ่งความคิดที่ฉันมีคือเมื่อผู้ใช้คลิกที่จุดนั้นจะแสดงลิงก์ทั้งหมดจากจุดนั้นไปยังจุดที่เกี่ยวข้อง ฉันขอขอบคุณข้อเสนอแนะหรือตัวอย่างของวิธีที่ดีที่สุดในการทำเช่นนี้ ฉันมีประสบการณ์ในการใช้ ArcGIS, QGIS, Python และจาวาสคริปต์จำนวนเล็กน้อย

20 network  visualisation  origin-destination 

มีวิธีใดใน QGIS ที่จะใช้บัฟเฟอร์พื้นที่ให้บริการเช่นถ้าฉันมีจุดบนแผนที่ฉันต้องการแสดงความครอบคลุมของบริการ 1 ไมล์ 2 ไมล์ 3 ไมล์หยุดพักโดยใช้เครือข่ายถนน

18 qgis  network  emergency-services 

ฉันต้องการทราบแนวคิดเกี่ยวกับสิ่งที่เกี่ยวข้องในการสร้าง isochrones สำหรับชุดของไซต์ที่มีระดับความถูกต้องสมเหตุสมผลในการประมาณ โครงร่างทั่วไปจะยอดเยี่ยมถึงแม้ว่าสถานการณ์ของฉันจะเป็นของไซต์ในลอนดอนเนื่องจากฉันเดาว่าปัญหาจะแตกต่างกันไปตามความพร้อมใช้งานของข้อมูล ฉันกำลังดูการสร้างแบบจำลองเวลาเดินทางสำหรับไซต์เฉพาะโดยใช้เวกเตอร์และโหนดเครือข่ายการขนส่ง ข้อมูลที่มีอยู่ในปัจจุบันคือ OS Master Map Integrated Transport Network ( ITN ), คลังเก็บข้อมูลการขนส่งสาธารณะแห่งชาติ ( NPTDR ) ซึ่งมีสแน็ปช็อตของตารางเวลาการขนส่งสาธารณะใน "รูปแบบ ATCO-CIF (รวมถึงตัวแปรที่ยอมรับ) หรือ TransXChange TXC v2.1 ฟอร์แมต "(inc. ป้ายรถเมล์) ซึ่งเป็นชุดข้อมูล OS ส่วนใหญ่ เครื่องมือที่ใช้งานได้คือ MapInfo 10.5, Manifold 8, SQL server 08, open source stack (Postgres / PostGIS / QGIS เป็นต้น) …

17 distance  routing  network  time 

ฉันมีจุดศูนย์กลางบนแผนที่และมีจุดอื่น ๆ ในเลเยอร์แยกต่างหาก (ที่ตั้งของสถานที่จัดงานและเมืองต้นทางของผู้เยี่ยมชมสถานที่จัดงาน) มีปลั๊กอินที่จะสร้างผลลัพธ์คล้ายกับแผนที่ปลายทางของสายการบินแบบนี้หรือไม่ พวกเขาไม่จำเป็นต้องเป็นประเภทของ "วงกลมขนาดใหญ่" เพียงแค่เส้นตรงจะทำ นี่คือการแสดงภาพของจุดกำเนิดสำหรับผู้เข้าชมของเหตุการณ์บางอย่าง คำแนะนำหรือคำแนะนำปลั๊กอิน?

17 qgis  network  polyline-creation  origin-destination 

ฉันกำลังมองหาขั้นตอนที่จำเป็นในการสร้างเมทริกซ์ต้นทุนต้นทาง - ปลายทาง (OD) สิ่งที่ฉันกำลังมองหาคือระยะทางของถนน เครื่องมือเมทริกซ์ระยะทางจะสร้างระยะทางยูคลิดเท่านั้น ปลั๊กอิน QGIS Roadgraph สร้างถนนระยะทางที่สั้นที่สุดจากแหล่งกำเนิดหนึ่งไปยังจุดหมายปลายทาง N สิ่งที่ฉันต้องการคือไฟล์ที่มีระยะทางจากจุดกำเนิดทั้งหมดไปยังปลายทางที่ใกล้ที่สุด N ฉันมีต้นกำเนิดจำนวนมากดังนั้นการทำซ้ำการวิเคราะห์ด้วย Roadgraph ไม่ใช่ตัวเลือก ขอบคุณอีกครั้ง. ฉันกำลังมองหาคำอธิบายทีละขั้นตอนเริ่มจากศูนย์ (เช่นด้วย 3 รูปร่างของฉัน: ต้นกำเนิด, จุดหมายปลายทาง, เครือข่ายถนน)

16 qgis  routing  network  cost-path 

ฉันมีรูปทรงของเส้นและอีกรูปหลายเหลี่ยม เมื่อสองเส้นหรือมากกว่านั้นตัดกับรูปหลายเหลี่ยมพวกเขาควรจะเชื่อมต่อ (snapped) แต่บางครั้งระหว่างการทำสำเนาด้วยตนเองจะไม่เกิดขึ้น ฉันต้องการค้นหาและแก้ไขข้อผิดพลาดเหล่านี้ทั้งหมด ฉันใช้v.cleanจาก GRASS GIS และมันจัดวางจุดยอดนิยมจำนวนมากโดยอัตโนมัติซึ่งดี แต่สายที่ตัดการเชื่อมต่อนั้นอยู่ห่างจากความอดทนที่ฉันให้และถ้าฉันเพิ่มความอดทนมากเกินไปมันก็เริ่มสร้างข้อผิดพลาดประเภทอื่น ๆ ความคิดใด ๆ

15 qgis  grass  network  topology 

ฉันอาจได้รับแผนที่จากแหล่งใด ๆ สำหรับโครงการของฉันและสำหรับอัลกอริทึม C ++ ที่ฉันทำมันเป็นสิ่งจำเป็นสำหรับอัลกอริทึมที่จะทราบว่าทางแยกถนน (โหนดที่มีส่วนของถนนมากกว่าสองแห่งพบกัน) นอกจากนี้ในหลาย ๆ แผนที่ที่ฉันได้รับมีการแก้ไขปัญหาถนนและการตัดทอน (เช่น: ถนนไม่ได้เชื่อมต่ออย่างถูกต้อง) วิธีหนึ่งในการแก้ไขปัญหาคือ 'ทำความสะอาด' เครือข่ายถนนโดยใช้ Autocad คำถามที่ฉันมีคือ: มีวิธีที่มีประสิทธิภาพ (ซอฟต์แวร์ใดบ้างที่สามารถทำได้?) เพื่อให้ได้แผนที่ของฉันในรูปแบบ GML ซึ่งมีข้อมูลเกี่ยวกับทางแยกถนนในแผนที่? (อาจมีแท็ก GML ซึ่งระบุว่าโหนดใดโหนดหนึ่งเป็นทางแยก) มีวิธีอื่นในการ 'ทำความสะอาด' เครือข่ายถนนหรือไม่? เพื่อนร่วมงานแนะนำ FME แต่เกี่ยวข้องกับการเขียนสคริปต์และเราไม่แน่ใจว่าสคริปต์นั้นจะมีความยืดหยุ่นเพียงพอที่จะรองรับแผนที่ทั้งหมดหรือไม่ อีกวิธีหนึ่งในการตรวจสอบทางแยกคือการใช้กำลังดุร้ายและค้นหาว่าส่วนถนนใดที่มีโหนดทั่วไป ArcGIS จะช่วยเหลือไหม? (ยังไม่ได้ใช้ แต่เคยได้ยิน) ฉันแน่ใจว่าควรมีวิธีที่ดีกว่า ...

14 arcgis-desktop  fme  network  gml  autocad 

ฉันต้องการที่จะพบกับหมู่บ้าน / เมืองซึ่งเป็นที่สิ้นสุด นั่นหมายถึง: ฉันต้องการหมู่บ้านนี้ซึ่งเชื่อมโยงกับหมู่บ้านสูงสุดหนึ่งหมู่บ้านในระยะทางXกม. ฉันแค่สงสัยว่าอัลกอริทึมนี้มีชื่อว่าอย่างไร (ฉันคิดว่ามีคนสร้างบางสิ่งที่คล้ายกันมาก่อน) มีเครื่องมือสำหรับสิ่งนี้หรือไม่? แนวคิดนี้เรียกว่าอย่างไร? เช่น City ------------ Village 1 ------- Village 2 ------ Village 3 - - - [ Mountain] \ \ \ Village 4 | Road | \ in mountains Village 5----------Village6---------Village7 - - - - - ตราบใดที่ถนนในภูเขายาวกว่า Xkm Village 3และVillage 7จะถือว่าเป็นปลายทางของฉันเพราะพวกเขาเชื่อมโยงกับหนึ่งหมู่บ้าน (V2 ตามลำดับ …

13 openstreetmap  routing  network  geometric-network 

ฉันมีเครือข่ายเชิงเส้นจำนวนมากและฉันต้องการค้นหาทั้งสองปลายของแต่ละเครือข่ายที่อยู่ห่างจากกันมากที่สุดตามเครือข่าย (ในภาพด้านล่างมันจะเป็น D ถึง K) วิธีการแก้ปัญหากำลังดุร้ายสำหรับปัญหานี้คือการคำนวณเส้นทางที่สั้นที่สุดตามเครือข่ายสำหรับคู่ต้นทางแต่ละคู่ แต่ฉันมีเครือข่ายหลายร้อยเครือข่ายที่มีจุดสิ้นสุดนับพันดังนั้นการคำนวณเส้นทางที่เป็นไปได้ค่อนข้างหนัก มีวิธีที่ดีที่สุดในการคำนวณโดยไม่ใช้กำลังดุร้ายหรือไม่? ฉันสามารถยกเว้นบางจุดตามกฎที่ฉลาดได้หรือไม่ แก้ไข: ฉันได้เพิ่มภาพประกอบของเส้นทางที่ยาวที่สุดที่ @Alex Tereshenkov พูดถึงเพื่อชี้แจงคำถามของฉัน พา ธ สีดำเป็นผลลัพธ์ของอัลกอริธึมพา ธ ที่ยาวที่สุด ในกรณีของฉันจินตนาการว่าคุณเข้าสู่เครือข่ายจากตัวอักษรใด ๆ และคุณต้องขับรถไปที่ตัวอักษรอื่นให้เร็วที่สุด ตัวอักษรสองตัวใดที่เข้าร่วมได้ยากที่สุด?

13 algorithm  network 

ฉันมี polyfile เชพไฟล์ที่เป็นตัวแทนเครือข่ายถนนและมีไฟล์รูปร่างที่สองที่มีจุด ฉันต้องการใช้ PostGIS (น่าจะเป็น PgRouting) เพื่อระบุเครือข่ายย่อยหรือพื้นที่ให้บริการที่แผ่จากจุดเหล่านี้ โดยพื้นฐานแล้วฉันหวังว่าจะถามคำถาม "เริ่มต้นจากจุดที่ X ฉันจะเดินไปในทิศทางใดได้บ้างโดยกำหนดงบประมาณการเดินทางทั้งหมด 1 กม. ตามเครือข่ายถนน" ผลที่ได้จะเป็นชุดของโพลิลีนที่ถูกตัดซึ่งแสดงถึงความเป็นไปได้ในการเดินทางทั้งหมดโดยมีงบประมาณการเดินทาง 1 กม. สำหรับการอ้างอิงการวิเคราะห์ GRASS นี้ดูเหมือนจะเป็นสิ่งที่ฉันต้องการทำ (ยกเว้นฉันต้องการทำสิ่งนี้ใน PostGIS): http://www.gdf-hannover.de/lit_html/grass60_v1.2_th/node57.html#sec: optalloc ตัวอย่างต่อไปนี้ดูเหมือนจะเป็นเกือบสิ่งที่ฉันต้องการจะทำ แต่มันดูเหมือนว่าจะตอบคำถาม "ซึ่งโหนดฉันสามารถเดินทางไปรับงบประมาณการเดินทางของ X ระยะทาง?" http://underdark.wordpress.com/2011/02/12/drive-time-isochrones/ อย่างที่สองนั้นไม่ใช่คำตอบที่ฉันกำลังมองหาเพราะฉันต้องการให้ polylines ตัดกับระยะทางในการเดินทางของฉัน - ฉันไม่สนใจหรอกว่าฉันจะไปถึงจุดใด

13 postgis  network  pgrouting 

ฉันยังใหม่กับ QGIS และได้พยายามสร้าง isochrones รอบ ๆ จุดมาระยะหนึ่งแล้ว มีตัวเลือกในการสร้าง isochrones บน GUI ใน QGIS หรือไม่? ฉันรู้วิธีสร้างพวกเขาโดยใช้ pgAdmin (โดยใช้คำอธิบายและตัวอย่างของ underdark ( http://anitagraser.com/2011/02/09/creating-catchment-areas-with-pgrouting-and-qgis/ ) แต่ฉันต้องการ ต้องการสร้างโดยใช้ QGIS เท่านั้น มีเลเยอร์หนึ่งซึ่งมีที่อยู่ทางภูมิศาสตร์ที่ฉันต้องสร้าง มันจะดีมากถ้าฉันสามารถสร้าง isochrones ที่มีขนาดแตกต่างกันฉันได้พยายามหาปลั๊กอินหรือตัวเลือกอื่น ๆ เพื่อทำสิ่งนี้ แต่ดูเหมือนจะไม่มีอะไรทำงาน ฉันใช้ QGIS 2.4.0 บน Ubuntu

12 qgis  network  service-area