Writing an Airline Routing Algorithm Efficiently -

-

दिए गए:

  • उड़ानों का एक डेटाबेस (प्रस्थान शहर, आगमन शहर, प्रस्थान समय, आगमन के समय)।

प्रश्न:

  • दो शहरों के बीच लिस्टिंग सेवा के लिए सबसे प्रभावी एल्गोरिथ्म क्या होगा, अगर प्रस्थान का समय महत्वहीन है? विचार करें कि हम लेओवर समय को कम करना चाहते हैं (लेकिन अभी भी न्यूनतम न्यूनतम, यानी 20 मिनट), और स्टॉपओवर की संख्या को कम करना चाहते हैं (यदि कोई नॉनस्टॉप मार्ग होता है, यह तुच्छ है, लेकिन यदि नहीं, -कनेक्शन और इतने पर, उचित स्थगन के समय, कम तुच्छ)।
  • यदि संभव हो तो, मैं विशेष रूप से किसी भी हवाई अड्डे के केंद्रों को लेबल के रूप में नहीं लेना चाहता, इसलिए की संभावना को खोलने के लिए बिंदु-टू-पॉइंट मार्ग नेटवर्क।
  • वांछित (अनुमानित) प्रस्थान समय निर्दिष्ट करने के लिए कोई विकल्प होना चाहिए I यह ठीक है अगर इसकी अपनी एल्गोरिथम पहले से अलग है।

इस परियोजना के लिए कोड भाषा अभी तक चुना नहीं जा चुकी है (संभवत: एक। NET भाषा है, क्योंकि त्वरित रूप आसान काम में आ जाएगा ), इसलिए स्यूडोकोड एल्गोरिदम पसंदीदा हैं I यदि जानकारी में मदद मिल सकती है तो मैं अनुवर्ती सवालों के लिए एक आंख रखूंगा।

आधार पर , आप अपने शहर नेटवर्क को एक पेड़ के रूप में देखने के लिए जा रहे हैं, जहां शहर को रूट के रूप में प्रस्थान किया गया है, और प्रत्येक प्रस्थान उड़ान एक बच्चे के लिए सूचक है आप गंतव्य के लिए सभी रास्ते खोजने के लिए पेड़ के माध्यम से एक रिकर्सिव गहराई-पहली खोज करेंगे, लेकिन एक चक्र की जाँच कर रहे हैं जैसे आप जाते हैं और किसी भी रास्ते को रोकते हैं जो चक्र में परिणाम देता है।

जैसा कि आपको संभव लगता है पथ, आप या तो बस कम से कम अभी तक एक विलक्षण समाधान के रूप में पाया जा सकता है; या पथ के एक बड़े सबसेट को रखने के लिए, प्रस्थान के समय के कुछ मानदंडों द्वारा स्तरीकृत किया जाता है यदि आप उस आधार पर चयन करना चाहते हैं।

डेटाबेस और नोड्स के विशेषताओं के आधार पर, आप अन्य नियमों अपने मार्ग खोजों को कम करना, जैसे, यदि आपको पता चल जाए कि प्रस्थान और गंतव्य 1000 मील की दूरी पर हैं, और अब तक आपके रास्ते का पता लगाया गया है, तो आप 3000 मील की दूरी पर उड़ गए हैं और आप अभी भी वहां नहीं हैं, इसे स्क्रू करें, अगले रास्ते पर जाएं खोज।


Comments

Post a Comment

Popular posts from this blog

delphi - Mouseover hint for TChart series value -

-
I am using a TChart in Delphi 7, and I want to display charts sometime. I am using the following code to set the chain value to a database query: chart1.FreeAllSeries; Chart1.SeriesList.Clear; Chart1.AddSeries (TBarSeries.Create (self)); TBarSeries (chart1.Series [0]) BarStyle :. = BsRectGradient; Stop starting with Query 1; Executed; While EOF does not start chart1.Series [0]. Add (field 'flags' ('sum_actual_days'), Field Astrstring ('contract_no')); the upcoming; End; End; Each time (value) is now showing both the label below the bar and in a yellow rectangle above the bar. Rather than repeating the amount of label twice, I have some additional information from the query that I would like to show above the bar rather than the label (or, preferably, as a mouseover signal). Can it be done with TChart? And how ...? This can be done with a TChart using the onMouseMeave event of the chart. Something like this should start with you: Process TForm...
Read more

c++ - Linux and clipboard -

-
After selecting the copies of the buffer in Linux, after the text, we can click and paste the button between the mouse. I think there is a special buffer for this, I want to use it. Programming Language: C ++ Your Library: Qt Thanks. There is just one more correct answer than Paul Dixon, which answers your needs: / P > QClipboard * clipboard = QApplication :: clipboard (); CastString Selected Text = Clipboard-> Text (QClipboard :: Selection);
Read more

How to Create Master-Details view using Asp.Net MVC framework -

-
I am evaluating the Asp.Net MVC framework for my enterprise application for the past few weeks. The one thing I'm trying to achieve is the master-detail view. As it is very clear that there is no vivestate and there is no postback. For example, now I am using the product, customer, order and order details table from the Northwind database and I am using the especial MVC. I want to make master-detail view. Basically I do not have to have separate ideas (pages of other words) for order and order details. View order and order details should be included. How should I design my controller and see how to get this functionality. Thanks & amp; Regards, Burhanuddin Ghee You want to write a domain-specific view-model class Adds an order and details from its order (I'm assuming that order-> order details are 1-> n relation, not familiar with Northwind): public class command view model (Public order order); Set;} public inenemable & lt; Order deletate & gt; ...
Read more