ฉันต้องการสร้างกราฟถ่วงน้ำหนักที่ค่อนข้างใหญ่ (~ 1 พันล้านโหนด) โดยโหนดคือตำแหน่งและขอบคือถนนที่มีอยู่ในข้อมูล OpenStreetMap สมมติว่าเราต้องการมุ่งเน้นไปที่บางประเทศ เพื่อรักษาขนาดให้อยู่ในขีดจำกัดข้างต้น น้ำหนักของขอบอาจเป็นความยาวจริงของถนนที่มันเป็นตัวแทน คุณจะทำอย่างไร? ฉันควรเขียน parser ของตัวเองสำหรับข้อมูล XML และสร้างมันด้วยวิธีที่ตรงไปตรงมาหรือไม่?
OpenStreetMap: การสร้างกราฟถ่วงน้ำหนัก
คำตอบ (1)
คุณอาจพบว่าgis.stackoverflow.comมีประโยชน์ คำหลักคือ PostGIS และ pgRouting ดูเช่น https://gis.stackexchange.com/questions/21680/collecting-street-data-to-populate-a-graph-stucture-for-routing/21682#21682 และคำถามที่คล้ายกัน
person
Ilonpilaaja
schedule
10.02.2018