मेरे पास 100 गंतव्य और 5 वाहन हैं और मुझे एक समाधान को कोड करने की आवश्यकता है जो कुशलतापूर्वक प्रत्येक गंतव्य के लिए वाहनों को रूट करता है, इसलिए प्रत्येक गंतव्य को 1 वाहनों द्वारा देखा जाता है। इनमें से कुछ गंतव्यों में समय के साथ-साथ आने-जाने के लिए समय की खिड़कियां भी हो सकती हैं।
मैं PostgreSQL और PostGIS का उपयोग कर रहा हूं, और pgrout का उपयोग करना चाह रहा था, लेकिन मुझे यकीन नहीं है कि यह कई वाहनों के लिए उपयुक्त है - मेरे दिक्जस्त्र के सीमित ज्ञान आदि से मुझे लगता है कि वे एक ही वाहन के लिए डिज़ाइन किए गए हैं।
क्या pgrout इस समस्या को हल कर सकता है, और यदि हां, तो कोई भी कोड उदाहरण? यदि नहीं, तो क्या कोई ओपन-सोर्स विकल्प हैं जो इसे कर सकते हैं?
मैं तुम्हारी जैसी ही जरूरत है। मैं एक NPO NEMT (गैर-आपातकालीन चिकित्सा परिवहन) व्यवसाय संचालित कर रहा हूं। हमें मरीजों को पिकअप या प्रसव के लिए समय के साथ उनकी नियुक्तियों में ले जाने की आवश्यकता है। अधिकांश अनुरोध अग्रिम में प्राप्त होते हैं, अन्य मौके पर होते हैं। DARP एक अच्छा एल्गोरिथ्म लगता है। क्या आपको उसी कारण के लिए DARP सॉल्वर की आवश्यकता है? निक
—
निक बाज़ी