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

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

55 open-source-gis  openstreetmap  network  routing  pgrouting 

ฉันใหม่กับ GIS ฉันต้องการความช่วยเหลือบางอย่างในการกำหนดเส้นทางที่ดีที่สุดหรือมีประสิทธิภาพมากที่สุดโดยใช้รถเลื่อนลอยผ่านบ้านทั้งหมดในโลก เพื่อนร่วมงานคนหนึ่งของฉันบอกฉันว่าไซต์นี้น่าจะเป็นสถานที่ที่ดีที่สุดที่จะถามเพราะฉันจะพบผู้เชี่ยวชาญ GIS ที่เป็นประโยชน์มากมาย ฉันต้องการคำแนะนำเกี่ยวกับซอฟต์แวร์ที่จะใช้รับข้อมูลและวิธีการดำเนินการ เนื่องจากฉันมีค่าใช้จ่ายเพิ่มเติมในเดือนนี้ฉันต้องการโซลูชันโอเพนซอร์สบางอย่าง ขอบคุณทุกคน! PS: ฉันกำลังรีบหน่อยเพราะฉันต้องการสิ่งนี้ในวันพรุ่งนี้!

52 open-source-gis  routing 

มีผลงานเช่นมีการเข้าถึงสำหรับ A *จากนักวิจัยของ Microsoft และทางหลวงหมายเลขลำดับชั้นโดยแซนเดอและ Schtolz (ถ้าฉันสะกดชื่ออย่างถูกต้อง) จากคาร์ล Uni ทั้งคู่ลดลำดับการคำนวณลงมากและเร่งความเร็วเป็นพันเท่าของกราฟขนาดใหญ่ (ดูผลลัพธ์ในเอกสารที่เชื่อมโยง) งานหลังนำไปสู่Open Source Routing Machineซึ่งน่าเสียดายที่ไม่ได้รับความนิยมมากพอและไม่ได้ดัดแปลง (ฉันไม่สามารถคอมไพล์มันได้แม้ว่าจะพยายามอย่างหนัก) ในเวลาเดียวกัน dbs ที่ฉันพยายาม Spatialite และ PgRouting ตามเอกสารของพวกเขามีเพียง Dijkstra และA *อัลกอริทึม ฉันไม่เคยเห็นแม้แต่การค้นหาแบบสองทิศทางซึ่งช่วยประหยัดเวลาในการคำนวณสองครั้งในประสบการณ์ของฉัน มีอัลกอริทึมที่ดีกว่าสำหรับฐานข้อมูลหรือแอปพลิเคชันอื่น ๆ หรือไม่

46 algorithm  routing  database  optimization 

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

35 software-recommendations  open-source-gis  routing  network 

ตั้งแต่ Google ดึงปลั๊กใน Google Maps Classic ฉันลังเลที่จะย้ายไปที่แอปพลิเคชันใหม่ของGoogle Maps อย่างไรก็ตามฉันไม่พบวิธีส่งออกเส้นทางไปยังไฟล์ GPX หรือ KML เพื่อให้สามารถคัดลอกไปยังสมาร์ทโฟนของฉันได้ ทำสิ่งนี้ได้ไหม ถ้าไม่มีวิธีแก้ปัญหาจากบุคคลที่สามหรือไม่?

32 google-maps  export  routing 

ฉันต้องการทราบแนวคิดเกี่ยวกับสิ่งที่เกี่ยวข้องในการสร้าง 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 

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

16 qgis  routing  network  cost-path 

ฉันกำลังสร้างระบบการวางแผนเส้นทาง แต่ฉันยังต้องตัดสินใจว่าฉันจะใช้เครื่องมือการกำหนดเส้นทางพื้นฐานอะไร จนถึงตอนนี้ฉันได้พบ pgrouting และ neo4j ฉันมีเครือข่ายเส้นทางในฐานข้อมูล postgresql / postgis (นำเข้าจาก Shapefile) ฉันได้ทำแบบสอบถามเพื่อแยกโหนด (จุดสิ้นสุดของวิธีที่คุณต้องตัดสินใจว่าทิศทางใดที่จะไปหรือสิ้นสุดที่ตาย) และเพื่อแยกขอบ (มักทำโดยวิธีติดต่อกันหลายวิธี) ขอบทั้งหมดของฉันเป็นแบบสองทิศทาง เป้าหมายหลักของฉันคือการคำนวณเส้นทางในเครือข่ายนี้โดยใช้อัลกอริทึม A-star โดยที่ distance = cost ความรู้สึกของฉันบอกฉันว่าฐานข้อมูลกราฟเช่น neo4j เป็นวิธีที่จะไป (ดูเหมือนจะทำเพื่อจุดประสงค์นี้เท่านั้น) แต่ดูเหมือนว่าพวกเขาจะไม่สนับสนุน A-star โดยปริยายและไม่มีความรู้สึกที่แท้จริงของรูปทรงเรขาคณิต . ดูเหมือนจะเหมาะสำหรับเครือข่ายสังคมมากกว่าแผนที่ การจัดเรียงจะตอบสนองความต้องการของฉันได้หรือไม่ มันเร็วพอสำหรับการสืบค้นแบบทันทีหรือไม่ (มากกว่า + -2000 โหนด, +4000 ขอบ)? โดยปกติจะเป็นไม่กี่มิลลิวินาทีสำหรับ A-star แต่ฉันไม่แน่ใจเกี่ยวกับการดำเนินการนี้ใน sql pgrouting A-star ให้รายการโหนดและขอบให้ฉันหรือไม่? ในตัวอย่างส่วนใหญ่ฉันเห็นเกี่ยวกับการ pgrouting ฉันสังเกตเห็นมักจะมีรายการคำสั่งหลังจากการคำนวณเส้นทาง …

16 pgrouting  routing 

ปิด คำถามนี้จะต้องมีมากขึ้นมุ่งเน้น ไม่ยอมรับคำตอบในขณะนี้ ต้องการปรับปรุงคำถามนี้หรือไม่ อัปเดตคำถามเพื่อให้มุ่งเน้นที่ปัญหาเดียวโดยแก้ไขโพสต์นี้ ปิดให้บริการใน2 ปีที่ผ่านมา ปัญหาทั่วไปบางประการเกี่ยวกับการแสดงเส้นทางที่สร้างขึ้นจากข้อมูลถนนเช่นเส้นทางรถเมล์รวมถึง: เส้นทางอาจทับซ้อนกันเช่นเมื่อเส้นทางใช้ถนนเส้นเดียวกันในทิศทางตรงกันข้าม เส้นทางอาจทับซ้อนกับเส้นทางอื่นที่ใช้ถนนเส้นเดียวกัน เส้นทางมักจะมีรายละเอียดมากเกินไปหรือ "มีเสียงดัง" เนื่องจากได้รับมาจากข้อมูลถนน การระบุทิศทางของเส้นทางอย่างชัดเจนโดยไม่มีการบรรทุกมากเกินไปด้วยลูกศรอาจเป็นเรื่องที่ท้าทาย อะไรคือเทคนิคบางอย่างสำหรับการรับมือกับปัญหาเหล่านี้เพื่อสร้างแผนที่เส้นทางในทางปฏิบัติและสามารถใช้งานได้เช่นนี้แมนฮัตตันแผนที่เส้นทางรถเมล์ ? คุณรู้แผนที่การขนส่งมวลชนใด ๆ ที่ผลิตโดยใช้เทคนิคอัตโนมัติมากกว่าการใช้ภาพประกอบ / ดิจิทัลด้วยตนเองหรือไม่? โดยเฉพาะฉันใช้ ArcGIS 10 แต่ยินดีต้อนรับโซลูชันที่เกี่ยวข้องกับซอฟต์แวร์อื่นเช่นกัน เทคนิคหนึ่งที่ฉันประสบความสำเร็จในการจัดการกับ 1) คือการใช้สัญลักษณ์เส้นการทำแผนที่ของอาร์กแมพที่มีการชดเชยเชิงลบ - สมมติว่าเส้นนั้นมุ่งเน้นไปในทิศทางของการเดินทางสิ่งนี้จะชดเชยเส้นดังกล่าว มีความชัดเจนและมุ่งเน้นตามที่คุณคาดหวัง (อย่างน้อยสำหรับประเทศที่มีการจราจรทางด้านขวาสำหรับประเทศที่มีการจราจรทางซ้ายจะมีการใช้ค่าชดเชยเชิงบวก) อย่างไรก็ตามผลลัพธ์มีแนวโน้มที่จะไม่เกะกะรอบการแลกเปลี่ยนและยูเทิร์นและไม่ยืดหยุ่นเมื่อจัดการกับหลายเส้นทาง ความเป็นไปได้อีกอย่างที่ฉันไม่คุ้นเคย แต่ดูเหมือนว่าจะเป็นเรื่องเกี่ยวกับการทำแผนที่ - แต่ฉันไม่ได้โชคดีมากในการหาตัวอย่างของการใช้การเป็นตัวแทนสำหรับแผนที่การขนส่งและไม่ว่ามันจะเหมาะสมกับใบเสร็จหรือไม่

15 arcgis-desktop  arcgis-10.0  cartography  routing  overlapping-features 

ฉันต้องการที่จะพบกับหมู่บ้าน / เมืองซึ่งเป็นที่สิ้นสุด นั่นหมายถึง: ฉันต้องการหมู่บ้านนี้ซึ่งเชื่อมโยงกับหมู่บ้านสูงสุดหนึ่งหมู่บ้านในระยะทาง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 

ฉันมีชุดสคริปต์ postgis ที่สร้างสองตาราง - หนึ่งในชุดของคะแนนและชุดที่สองของถนนที่ล้อมรอบพวกเขา ข้อมูลทั้งหมดอยู่ในการฉายภาพเดียวกันและผลลัพธ์ทั้งสองจะถูกเก็บไว้ใน postgres 9.2 ตารางที่มี postgis 2.1 โทโพโลยี pgrouting ของเครือข่ายถนนถูกสร้างขึ้นและตารางคะแนนมีคอลัมน์ที่มีส่วนถนนที่ใกล้ที่สุด ฉันต้องการสร้างส่วนย่อยของเครือข่ายถนนซึ่งเป็นเครือข่ายที่เล็กที่สุดที่เชื่อมต่อทุกจุดโดยใช้บางอย่างเช่นแผนผังทอดข้ามขั้นต่ำ เครือข่ายถนนไม่ได้ถูกบอกทิศทางและค่าใช้จ่ายเป็นเพียงความยาวเส้นทาง ฉันสามารถทำสิ่งนี้ได้ใน QGIS / Grass โดยใช้โมดูลตระกูล v.net แต่ในอุดมคติฉันก็อยากจะรักษาขั้นตอนสุดท้ายนี้ไว้ใน SQL เช่นกัน ฉันได้ดูฟังก์ชั่นใหม่ของ apspWarshall postgis แต่ฉันกำลังสูญเสียว่าจะสามารถกระตุ้นให้พลังงานมุ่งเน้นไปที่การเชื่อมต่อจุดต่างๆไม่ใช่เครือข่ายทั้งหมดได้อย่างไร นี่เป็นสคริปต์สั้น ๆ ที่ฉันได้รวบรวมไว้ในความพยายามที่จะสร้างกรอบการทำงานเพื่อแก้ไขปัญหานี้ แต่ฉันไม่สามารถเห็นได้ว่าจะให้โฟกัสไปที่ฟังก์ชันใดเพื่อเริ่มต้นด้วยส่วนย่อยของขอบ SELECT seq, id1 AS node, id2 AS edge, cost, the_geom FROM pgr_apspWarshall('SELECT gid AS id, source, target, …

13 postgis  routing 

แอปพลิเคชันส่วนใหญ่ที่ให้บริการการกำหนดเส้นทางคนเดินเท้าที่ฉันเห็นนั้นเพียงพอสำหรับความต้องการจำนวนมาก แต่ไม่เหมาะสม: คุณไม่สามารถข้ามพื้นที่เปิดโล่งเช่นสี่เหลี่ยมเมืองการกำหนดเส้นทางอยู่กลางถนน ฯลฯ คุณมีตัวอย่างของเว็บไซต์หรือแอปพลิเคชันที่มีการกำหนดเส้นทางที่เฉพาะเจาะจงสำหรับคนเดินเท้าหรือไม่?

13 algorithm  routing  transportation 

ฉันกำลังวิเคราะห์เส้นทางที่เป็นไปได้ที่ผู้สัญจรใช้ในการเดินทางตามข้อมูลการสำรวจสำมะโนประชากรการกระจายความหนาแน่นของงานและเครือข่ายการขนส่ง ในขณะที่ฉันใช้ pgRouting และ pgRouting add-on สำหรับ QGIS (อธิบายไว้ที่นี่ ) สำหรับการวิเคราะห์ของฉัน: อย่างไรก็ตามฉันต้องการขั้นตอนทั้งหมดที่ฉันทำเพื่อทำซ้ำแบบเต็ม (ดูบทความที่ยอดเยี่ยมในที่นี่ ) จากนั้นฉันต้องการที่จะทำการวิเคราะห์ของฉันจากบรรทัดคำสั่งและบันทึกไฟล์สคริปต์สำหรับการอ้างอิงในอนาคต แพ็คเกจ R-geo ตอบสนองความต้องการนี้ได้ดีเนื่องจากมีอิสระน้ำหนักเบาและเสถียร: ดาวน์โหลดไฟล์สคริปต์ขนาดเล็กและคุณควรจะสามารถทำทุกสิ่งที่ฉันทำใหม่ได้ (ดูที่นี่สำหรับตัวอย่างที่ไม่เกี่ยวข้องกับ Rpubs ) แพ็คเกจ R ที่ฉันได้ระบุไว้สำหรับการทำเช่นนี้คือ: gdistanceตีพิมพ์เมื่อธันวาคม 2555 ดูมีแนวโน้ม แต่ไม่มีสัญญาณของความเข้ากันได้กับเครือข่ายการขนส่ง osm e1071ดูเหมือนจะค่อนข้างเป็นนามธรรมและอาจเกินความเป็นจริงสำหรับสิ่งที่ฉันต้องการจะทำ ฟังก์ชั่นpairdist.lppในแพคเกจ spatstat ดูมีแนวโน้ม แต่มีเอกสารเล็กน้อย ก่อนที่จะดำน้ำให้คิดว่ามันคุ้มค่าที่จะถามคนที่อาจต้องเผชิญกับปัญหาที่คล้ายคลึงกัน เป็นไปได้ไหมที่จะทำการวิเคราะห์เส้นทางของฉันใน R หรือจะเป็นการดีที่สุดที่จะเรียนรู้ PostGIS อย่างถูกต้องและทำทุกอย่างใน pgRouting?

13 pgrouting  r  routing  osm2pgrouting 

เรื่องตลกฉันมีปัญหาเส้นทางที่เกือบจะเป็นปัญหาพนักงานขายเดินทาง (TSP): จุดเริ่มต้นถูกกำหนดไว้ จุดสิ้นสุดตรงกับจุดเริ่มต้น แต่ละโหนดจะต้องมีการเยี่ยมชม ควรลดค่าใช้จ่ายทั้งหมด สองปีที่แล้วฉันคิดว่า TSP จะเป็นการจับคู่ที่สมบูรณ์แบบดังนั้นฉันจึงวิ่งตัวอย่างข้อมูลผ่านtsp_solveและ Concorde โชคดีที่มันเป็นที่เห็นได้ชัดอย่างรวดเร็วว่า TSP เส้นทางที่สั้นที่สุดคือไม่ได้เป็นเส้นทางที่สั้นที่สุดที่แท้จริงเนื่องจากปัญหาที่ทำง่ายขึ้นโดยกำหนดให้บวกโหนดจะเข้าชมครั้งว่า รูปภาพนี้เป็นเพียงความพยายามในขั้นตอนเดียวในการปรับแต่งโซลูชันที่คำนวณแล้วและจะช่วยประหยัดระยะห่างของขอบที่ใช้งานยาวนานที่สุด ปัญหาปรากฏขึ้นอีกครั้งเนื่องจากฉันพยายามค้นหาเส้นทางที่เหมาะสมไปยังส่วนย่อยของไซต์การทำแผนที่ / การตรวจสอบ ข้อมูลตำแหน่งและเครือข่ายถนนนั้นค่อนข้างแม่นยำและแม่นยำดังนั้นการออกกำลังกายเช่นนี้จึงสมเหตุสมผล ฉันดูภาพรวมของ TSP แล้ว แต่ไม่พบอัลกอริทึมที่เหมาะสม ต้นไม้ทอดขั้นต่ำไม่ได้บัญชีสำหรับการกลับมาจากสาขา (โซลูชั่นที่ 1 ที่นี่มีค่าใช้จ่าย 3 เพิ่มเติม) จากสิ่งที่ฉันเข้าใจปัญหาของเส้นทางที่สั้นที่สุดในที่สุดจะสนใจเพียงสองโหนดและผู้ที่อยู่นอกเส้นทางที่เหมาะสมจะถูกทิ้งไว้ กรณีพิเศษของปัญหาการกำหนดเส้นทางของยานพาหนะน่าจะเหมาะสมที่สุดแม้ว่าฉันจะไม่รู้ว่ามันพิจารณาเส้นทางที่ไม่ใช่ทางตรงหรือไม่ คำถามของฉัน: มีชื่อที่ตัดสินความหมายสำหรับปัญหาชนิดนี้ (ครอบครัว)? คุณใช้อัลกอริธึมและเครื่องมือใดในการแก้ไข ฉันแน่ใจว่ามันจะคำนวณได้หนัก แต่ฉันสนใจทั้งทั่วไป (ทรัพยากรที่ไม่มีขีด จำกัด ) และคำตอบที่ใช้ได้จริง

12 algorithm  routing  optimization 

ฉันต้องการเรียกใช้อัลกอริธึมพา ธ ที่สั้นที่สุดในหลาย ๆ แหล่ง & เป้าหมายคู่กันในครั้งเดียวและรับผลเป็นตารางแล้วประมวลผลมัน ฉันจะทำสิ่งนี้ได้อย่างไร แบบสอบถามนี้ไม่ทำงาน: SELECT a.source, a.target, paths.* FROM all_to_all a, shortest_path_astar('...', a.source, a.target, false, false) paths; ERROR: function expression in FROM cannot refer to other relations of same query level (btw, all_to_all ไม่ได้หมายถึงทุกคนอย่างแท้จริง :) มันเป็นเพียงจำนวนคู่สุ่ม) สิ่งนี้ไม่ทำงาน: SELECT * FROM all_to_all a, ( SELECT * …

12 postgis  postgresql  routing  pgrouting