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