परियोजना का विवरण
अनुवादितभुगतान।
व्यवस्था के अनुसार। यहाँ औसत कीमतों के आधार पर। तात्कालिकता के लिए अतिरिक्त (08.05 तक)।
समस्या को औपचारिक रूप से हल करना आवश्यक है (अधिमानतः छद्म कोड या प्राकृतिक भाषा में)। यदि यह कठिन है, तो गणितीय समस्याओं को सरलता से हल करना संभव है।
कार्य का विवरण।
फिर बिंदु = शहर।
डेटा।
गाड़ियाँ।
इनका पारंपरिक इकाइयों में विभिन्न आकार है।
वाहक। इनका आकार y. E. में भिन्न है।
शहर।
इनके पास समन्वय हैं।
मार्ग।
ये शहरों से बने होते हैं। प्रकार: दिन (मार्ग की शुरुआत से 1), प्रस्थान का समय, आगमन का दिन और समय। हर शहर में एक ठहराव हो सकता है।
उड़ानें।
ट्रक उड़ान के प्रारंभिक बिंदु से अंतिम बिंदु तक जाता है। इसे उनके पार करने की तिथि और समय को ध्यान में रखते हुए मार्गों के अनुसार संकलित किया जाता है। मार्गों के चौराहे पर ट्रकों के बीच गाड़ियों का ओवरलोडिंग हो सकता है। इस मामले में, गाड़ी निर्दिष्ट ट्रक का इंतजार कर रही है। आदेश सांख्यिकी के आधार पर पूर्व में योजना बनाई गई।
आदेश।
प्रस्थान और आगमन का शहर। शिपमेंट की वांछनीय तिथि (वास्तविक शिपमेंट की तिथि बाद में हो सकती है)।
उड़ान स्थल
शहर A-> शहर B (उड़ान से उड़ान में स्थानांतरण संभव है, चयन और डिलीवरी केवल एक उड़ान के प्रारंभिक और अंतिम बिंदुओं पर नहीं)
सांख्यिकी। आदेश के बिंदुओं पर आगमन और प्रस्थान की तिथियाँ। सभी अन्य वर्णित संस्थाएँ।
एकत्रित सांख्यिकी के आधार पर अनुकूल मार्ग और उड़ानें बनाना आवश्यक है।
यात्रा के समय, गाड़ी के ओवरलोडिंग और बिंदु पर प्रतीक्षा समय को न्यूनतम करें।
मुझे लगता है कि इसे आनुवंशिक एल्गोरिदम का उपयोग करके करना बेहतर है। आप आदेशों के आधे पर प्रशिक्षण ले सकते हैं, दूसरे पर जांच सकते हैं।
मैं स्वयं कार्यक्रम लिखूंगा। आपको एक एल्गोरिदम या गणितीय समाधान की आवश्यकता है (मुझे लगता है कि यह पर्याप्त है)।