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

ฉันมี 100 จุดหมายปลายทางและ 5 ยานพาหนะและฉันต้องการรหัสโซลูชันที่มีประสิทธิภาพเส้นทางยานพาหนะไปยังแต่ละปลายทางดังนั้นแต่ละปลายทางถูกเยี่ยมชมโดยหนึ่งในยานพาหนะ จุดหมายเหล่านี้บางแห่งอาจมีหน้าต่างเวลาที่จะต้องไปเยี่ยมชมในระหว่างนั้นเช่นกัน ฉันใช้ PostgreSQL และ PostGIS และกำลังมองหาที่จะใช้ pgrouting แต่ฉันไม่แน่ใจว่ามันเหมาะสำหรับยานพาหนะหลายคัน - จากความรู้ที่ จำกัด ของฉันเกี่ยวกับ Dijkstra ฯลฯ ฉันคิดว่าพวกเขาออกแบบมาสำหรับยานพาหนะคันเดียว ความคิดใด ๆ เกี่ยวกับว่าการเริ่มต้นอย่างรวดเร็วสามารถแก้ปัญหานี้ได้หรือไม่และหากเป็นเช่นนั้นตัวอย่างรหัสใด ๆ หากไม่มีมีทางเลือกโอเพนซอร์ซที่สามารถทำได้หรือไม่?

12 routing  pgrouting 

ฉันกำลังมองหาบริการเว็บฟรีที่ได้รับการป้อนข้อมูล 2 ที่อยู่และส่งกลับระยะขับรถระหว่าง 2 จุด นอกจากนี้ฉันกำลังมองหาบริการทางเว็บที่ไม่จำเป็นต้องมีการส่งโดเมนเพื่อใช้งาน (เช่นบริการเว็บทางไกลของ Google matrix) ขอบคุณ

12 routing  web-service 

ขณะนี้เรากำลังทำงานกับ pgRouting และพบว่าไม่มีวิธีดำเนินการตามข้อ จำกัด การเลี้ยว (เช่นห้ามเลี้ยวขวาหรือเลี้ยวซ้าย) ในขณะที่เป็นไปได้ที่จะกำหนด "to_cost" และ "กฎ" ในอัลกอริทึมการถ่ายภาพ * ... ฉันไม่สามารถหาวิธีในการใช้ข้อ จำกัด เหล่านี้โดยใช้อัลกอริทึม A star และ Dijktra มีวิธีดำเนินการตามข้อ จำกัด การเลี้ยวแบบพิเศษในวิธี A star และ Dijkstra หรือไม่?

11 pgrouting  routing  osm2pgrouting 

บ๊อบเพื่อนของฉันไปจาก A ถึง B ออกจากพรุ่งนี้เช้าเวลา 6:00 น. มีบริการบอกทิศทางหลายเส้นทางที่บ่งบอกเส้นทางที่สั้นเร็วและ / หรือเส้นทางราคาถูก บ๊อบไม่ชอบขับรถท่ามกลางสายฝนและอยากรู้ว่าพยากรณ์อากาศในเส้นทางใดบ้าง เพื่อช่วยเขาฉันต้องการพัฒนาบริการเว็บที่เสริมสร้างบริการเว็บทิศทางที่มีอยู่และให้เขา "โปรไฟล์สภาพอากาศ" ของการเดินทางของเขาจาก A ถึง B จากโปรไฟล์สภาพอากาศดังกล่าวสามารถแสดงในภาพต่อไปนี้ (นำมาจาก เว็บไซต์www.yr.no ที่ยอดเยี่ยมของนอร์เวย์ยกเว้นแกน X จะเป็นเวลาในการเดินทาง (หรือระยะทาง): คุณรู้หรือไม่ว่าบริการดังกล่าว (หรือเทียบเท่า) มีอยู่แล้ว? คุณรู้บริการเว็บพยากรณ์อากาศที่มีประโยชน์ในการพัฒนาสิ่งนี้หรือไม่? ความต้องการจะเป็นบริการที่ให้สำหรับสถานที่ใด ๆ (โหล, lat) การพยากรณ์ (อุณหภูมิ, ฝน, ฯลฯ ) สำหรับวันที่ / เวลาที่กำหนด

11 web-service  routing  spatio-temporal-data  weather  direction 

ฉันกำลังพยายามสร้างเลเยอร์รูปหลายเหลี่ยมที่แสดงรูปหลายเหลี่ยมที่สอดคล้องกับร้านค้าใกล้เคียงที่สุด สำหรับชุดของที่ตั้งร้านค้า 30 แห่งผลลัพธ์ควรเป็นเลเยอร์รูปหลายเหลี่ยมที่มีคุณสมบัติ 30 รายการโดยหนึ่งแห่งสำหรับแต่ละร้านค้า คุณสมบัติแต่ละอย่างจะแสดงพื้นที่ที่ร้านค้านั้นใกล้เคียงที่สุด ตัวอย่างเช่นที่อยู่ภายในรูปหลายเหลี่ยม 12 หมายความว่าร้านค้า 12 ใกล้เคียงที่สุด ฉันมีเลเยอร์ตำแหน่งร้านค้าและเลเยอร์ถนน OSM พร้อมคอลัมน์ความเร็วสูงสุด ชั้นรูปหลายเหลี่ยมที่เกิดขึ้นควรเป็นไปตามเลเยอร์ถนน OSM ไม่ใช่พื้นที่เชิงเส้น แนวคิดก็คือเมื่อกำหนดร้านค้าและถนนจำนวนหนึ่งคงที่ร้านค้าที่ใกล้ที่สุดควรคงที่ทุกจุดบนแผนที่ ดังนั้นฉันหวังว่าชั้นรูปหลายเหลี่ยมที่เกิดขึ้นจะไม่มีช่องว่าง นี้วิดีโอของซอฟต์แวร์ Maptitude ให้เป็นตัวอย่างที่สมบูรณ์แบบของสิ่งที่ฉันพยายามที่จะบรรลุ (เร็วไปข้างหน้าเพื่อ 01:55 ของวิดีโอ) หรือดูตัวอย่างด้านล่าง: สำหรับโรงพยาบาลแต่ละแห่งมีพื้นที่ที่สอดคล้องกันซึ่งมีสิ่งใดในพื้นที่นั้นใกล้กับโรงพยาบาลที่ตั้งอยู่ในพื้นที่นั้น ฉันจะทำซ้ำสิ่งนี้โดยใช้ QGIS ได้อย่างไร

10 qgis  network-analyst  routing  network  proximity 

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

10 routing  transportation 

ฉันกำลังสร้างแอปพลิเคชั่นการกำหนดเส้นทางโดยใช้ OpenStreetMap ปัจจุบันงานของฉันคือการแปลงข้อมูลจากไฟล์ OSM เป็น PostgreSQL ฉันอ่านเกี่ยวกับ osm2pgsql แต่ปัญหาคือมันบอกว่ามี osm2pgsql ไม่เหมาะสำหรับการกำหนดเส้นทาง ฉันอ่านเกี่ยวกับ Osmosis ด้วย แต่มีบางอย่างเกี่ยวกับพอร์ต rails ซึ่งฉันคิดว่าหมายความว่าฉันต้องเรียนรู้ Ruby ใน Rails ฉันพยายามศึกษา RoR ในอดีตและฉันพบว่ามันยากเกินไปสำหรับฉันที่จะเรียนรู้ ฉันกำลังใช้ PHP สำหรับแอปพลิเคชันของฉัน ฉันจะสามารถดึงข้อมูลจากไฟล์ OSM และส่งออกไปยัง PostgreSQL ของฉันได้อย่างไร ฉันรู้ว่าฉันอาจจะพลาดบางสิ่งบางอย่างที่นี่ แต่ฉันเป็นมือใหม่เมื่อพูดถึงการทำแผนที่แอปพลิเคชัน ฉันหวังว่าบางคนสามารถช่วยฉันได้ ขอบคุณ! : D

10 postgis  openstreetmap  routing 

เรามีข้อมูลสถานีรถบัสและเราต้องการสร้างแอปพลิเคชันที่จะให้สาย / หลายบรรทัดสำหรับสถานีเริ่มต้นที่กำหนดและสถานีปลายทาง ตัวอย่างเช่นผู้ใช้ลองรับข้อเสนอแนะสายรถประจำทางจากสถานี 1 ถึงสถานี 2 หากมีรถบัสสายที่สามารถครอบคลุมทั้งสองstation1และstation2ควรกลับสายนี้ ผลลัพธ์อาจมีลักษณะเช่นนี้: Step1: station1 -- station2 หากไม่มีรถบัสสายตรงระหว่างสถานี 1 และสถานี 2 ดังนั้นแอปพลิเคชันควรพยายามค้นหาแผนแลกเปลี่ยนตัวอย่างเช่นผลลัพธ์อาจมีลักษณะเช่นนี้: Step1: station1 -- exchangestation Step2: exchangestation -- station2 ตอนนี้เรามีข้อมูลแล้ว แต่เราไม่ทราบวิธีการออกแบบตัวแบบข้อมูลในฐานข้อมูลวิธีสร้าง schema เพื่อทำให้แบบสอบถามมีประสิทธิภาพหรือไม่ ============================================= ปรับปรุง: ตัวอย่างเช่นฉันมีสี่บัสบัส (สองอัน) แต่ละอันมีสีแตกต่างกัน: l1: A-B-C-D l2: D-B-A (in fact, the l2 is the reverse of l1 except the …

9 routing  database  schema-architecture 

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

9 openstreetmap  routing  osm2po 

ฉันมี Shapefile (ประกอบด้วยถนนสายหลักในยุโรป) ประมาณ 250,000 เซ็กเมนต์ซึ่งฉันต้องทำให้ง่ายขึ้นสำหรับการเริ่มต้น แต่ฉันไม่สามารถหาวิธีที่จะทำอย่างถูกต้อง นี่คือสิ่งที่ดูเหมือนว่า: และนี่คือสิ่งที่ควรมีลักษณะ: ฉันจะต้องลบทุกจุดของเส้นที่เชื่อมต่อกับน้อยกว่า 3 เส้น (ไม่ใช่จุดตัด) ในขณะที่รักษาการเชื่อมต่อทอพอโลยีระหว่างจุดที่เหลือ หากใครมีความคิดมันก็จะได้รับการชื่นชมอย่างมาก! ขอแสดงความนับถืออย่างสูง แก้ไข:ฉันพยายามใช้ความคิดของ @dkastl และจัดการเพื่อรับโหนดที่ไม่จำเป็นเท่านั้น (โหนดที่มี linestrings ติดกันเพียง 2) จากเครือข่ายของฉันด้วยรหัสด้านล่าง (การสร้างเครือข่ายที่นำมาจากบล็อกของ underdark http://underdark.wordpress.com / 2011/02/07 / a- เริ่มต้น -to-pgrouting / ): SELECT * FROM (SELECT tmp.id as gid, node.the_geom FROM (SELECT id, count(*) FROM network JOIN …

9 postgis  pgrouting  routing  simplify 

ฉันรวบรวมและติดตั้งสาขา DARP มีตัวอย่างข้อมูลใดที่จะทดสอบหรือไม่ ฉันใช้ข้อมูลบางส่วนตามคำแนะนำในเอกสารhttp://www.pgrouting.org/docs/1.x/darp.htmlแต่ไม่พบผลลัพธ์ ความแตกต่างระหว่าง depot_id และ depot_point_is คืออะไร ในข้อความค้นหาระยะทางฉันไม่เข้าใจฟิลด์จากคำสั่งซื้อและคำสั่งซื้อ หากฉันเพิ่มคำขอให้ไปจากจุด A ถึงจุด B จำเป็นต้องเพิ่มตารางระยะทางในการคิดค่าใช้จ่ายจากจุด B ไปยังจุด A หรือไม่ ค่าของเขตข้อมูลในแบบสอบถามระยะทางหน่วยเวลาควรเป็นเท่าใด? นาที? วินาที? darp.c และ darp_solver.c จะฝากข้อความบันทึกไว้ที่ไหน ฉันรู้ว่าสาขา darp อาจเป็นรุ่น RC แต่โปรดคุณช่วยฉันได้ไหม

9 routing  pgrouting 

ต้องการจำลองการทำงานของเส้นทางการขับขี่ของ Google แผนที่ แต่ใช้ pgRouting แทน ข้อมูลของ google เหนือพื้นที่และขนาดโครงการค่อนข้างปิดดังนั้นเราจึงต้องการใช้ข้อมูลเครือข่ายการขนส่งของเราใน postGIS คำใบ้ใด ๆ ขอบคุณ

9 postgis  analysis  routing  network  pgrouting