مدلسازي مكانيابي- تخصيص در تعيين مكان هاي بهينه ايستگاه هاي سوختگيري و حل به كمك الگوريتم ابتكاري توسعه يافته

Placement-allocation modeling in determining the optimal locations of refueling stations and solving with the help of the developed innovative algorithm

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

The purpose of this paper is to determine the optimal locations for building fuel distribution stations for urban vehicles in networks including routes and intersections. In the study, firstly, the attitude to the demand and the place of facilitating from the common mode based on the node in the network was considered to be based on the edge. Secondly, the service restriction by fuel stations was considered as a queue limitation (taking into account congestion) in the network. In this study, based on two mathematical models of fuel flow and location, a mathematical model for determining the optimal locations for the construction of a fuel station was presented. To solve the model, the corresponding innovative algorithm was developed in the form of a greedy algorithm developed and implemented with MATLAB software and was able to generate the answer by using the GOM software. To illustrate the efficiency of the proposed algorithm, the numerical solution of the problem with real data was discussed. The results show that the GAM software has a small difference with the results of the proposed algorithm and the comparison of the results of the exact method of "reduction rules" with the proposed innovative algorithm suggests its effectiveness in finding The location is optimal.