بهينه يابي مسير حمل ونقل كالا بين مراكز استان ايران، با استفاده از الگوريتم ژنتيك (GA)

Optimization of Route for Freight Transport of Goods Between the Center Provinces in Iran by Genetic Algorithm (GA)

تلاش براي افزايش كارآيي سيستم حمل و نقل، گامي بزرگ در جهت اقتصادي تر كردن فعاليتهاي اين بخش است. در اين راستا كاهش مسير طي شده توسط وسايل نقليه در سيستم حمل ونقل كه برصرفه هاي مختلف اقتصادي(هزينه مالي، مصرف انرژي، زمان و...) تاثير دارد يكي از مسايل مطرح در اين حوزه است. هدف از اين تحقيق يافتن مسير بهينه حمل و نقل كالا در بين مراكز استان كشور است . يكي از تكنيكهاي پرآوازه در حل مسايل بهينه سازي الگوريتم ژنتيك است كه بر نظريه تكاملي داروين استوار است . نتايج اين تحقيق ضمن نمايش ميزان حساسيت خروجي الگوريتم برنامه نوشته شده به پارامترهاي ورودي الگوريتم، با بكارگيري حل مساله TSP در الگوريتم ژنتيك و پيدا شدن مسير بهين هتر(كوتاه تر) حمل ونقل كالا بين مراكز استان ايران در هر گام تكرارهاي الگوريتم ، نشان مي دهد كه مي توان از تكنيكهاي جديد رياضي در افزايش كارآيي سيستمهاي اقتصادي كشور و از آن جمله ناوگان حمل و نقل استفاده كرد.

An attempt to increase the efficiency of transport system is a big step towards its activities to become more economical. In fact the effect of reducing the distance travelled by different modes of transportation on different economic aspects (financial costs, energy consumption, time …) is quite clear. The endeavor of man to find better, faster and more efficient ways in solving problems of personal life is endless. For a long time duplicating from the nature and discovering the nature based methods has been one of the essential branches of various human sciences. The aim of this paper is to find optimum route for freight transport of goods between the centers of 10 provinces in Iran. Here “optimization” is defined as: search for a single point or a few points in order to enhance the efficiency”. One of the most known techniques in solving optimum points is called genetic algorithm which is based on Darwin’s evolving theory. Of course this theory alone cannot fully explain and provide reasonable conclusions. Therefore, in this paper we use the John Holland’s Schema theory in order to better understanding realizing the outcomes derived from the generic algorithm. Results of this research show that it is possible to increase the efficiency of the country’s economic system including its transportation network and fleet by using TSP.