مکانیابی با روش مونت کارلو و تلفیق آن با الگوریتم‌های جستجوی خام و ژنتیک با رویکرد پردازش تصویر (مطالعه موردی: جایگاه سوخت در شهر تبریز)

سال انتشار: 1398
نوع سند: مقاله ژورنالی
زبان: فارسی
مشاهده: 330

فایل این مقاله در 13 صفحه با فرمت PDF قابل دریافت می باشد

این مقاله در بخشهای موضوعی زیر دسته بندی شده است:

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

JR_JME-17-57_003

تاریخ نمایه سازی: 21 اسفند 1399

چکیده مقاله:

هدف از این پژوهش، یافتن مکانی بهینه برای احداث واحد جدید در داخل محدوده‌ی شهری و افزودن آن به مجموعه‌‌‌‌‌‌ موجود می‌باشد، به نحوی که متوسط فاصله‌ی پیموده شده توسط هر کاربر تا نزدیک‌ترین واحد، با افزودن آن، به کمترین مقدار ممکن برسد. بدین منظور با استفاده از روش مونت‌کارلو و تلفیق آن با دو روش جستجوی خام و الگوریتم ژنتیک و با استفاده از ابزارهای پردازش تصویر که برای تصحیح نقشه‌ و حذف مناطق برون شهری به کار برده شد، به مدل‌سازی و حل مسئله پرداخته شده است. در این مقاله که برای مورد مطالعاتی شهر تبریز و احداث واحد جدید پمپ بنزین صورت گرفته، تعداد 000‚40 نفر کاربر بصورت تصادفی و با توجه به تراکم جمعیت هر منطقه، در داخل شهر انتخاب شدند و متوسط فاصله‌ی هریک از آن‌ها از نزدیک‌ترین ایستگاه محاسبه شد. در ادامه با استفاده از دو الگوریتم ذکر شده، واحد جدید به نحوی افزوده شد که این فاصله به کمترین مقدار خود برسد. با در نظر گرفتن کاربران تصادفی یکسان برای هر دو روش، الگوریتم ژنتیک با تعداد جمعیت اولیه 60 نفر، تعداد 30 نسل و نرخ جهش 2/0، هم به لحاظ کاهش متوسط فاصله و هم به لحاظ زمان محاسبات، نتایج بهتری را نسبت به روش جستجوی خام با 5000 جستجو ارائه می‌دهد. متوسط فاصله کاربران قبل از افزودن واحد جدید 2105 متر می‌باشد که با افزودن واحد جدید پمپ بنزین از روش جستجوی خام و الگوریتم ژنتیک، این فاصله به ترتیب به 1908 و 1901 متر کاهش می‌یابد.

نویسندگان

رامین نعمتی

دانشکده مهندسی شیمی، دانشگاه صنعتی سهند، تبریز، ایران

جواد رهبر شهروزی

دانشکده مهندسی شیمی، دانشگاه صنعتی سهند، تبریز، ایران

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • [1] R. Z. Farahani, S. Fallah, R. Ruiz, S. Hosseini, ...
  • ]2[ شمس نوبخت و امیر مصطفوی ماریان، "مکانیابی بهینه جایگاه‌های ...
  • ]3[ منصور حاجی حسینلو و شهاب کبیری، "مکانیابی بهینه ایستگاه‌های ...
  • ]4[ یوسفعلی زیاری و مهدی حسین مردی، "بررسی و تحلیل ...
  • ]5[ محمد اجزاء شکوهی و هومن شاداب مهر، "مطالعه تطبیقی ...
  • [6] M. Aslani, and A.A. Alesheikh, "Site selection for small ...
  • ]7[ مهدی بشیری و محمدرضا یعقوبی، "مدل‌سازی ریاضی مساله مکان‌یابی ...
  • [8] C. Upchurch, and M. Kuby, "Comparing the p-median and ...
  • [9] S.H.R. Pasandideh, and A. Chambari, "A new model for ...
  • ]10[ سیده طلیعه شریعتمداری، سید نادر شتاب بوشهری و قدرت ...
  • [11] I. Capar, and M. Kuby, "An efficient formulation of ...
  • [12] T. Adams, S. Nolen, J. Sweezy, A. Zukaitis, J. ...
  • ]13[ مرتضی یعقوبی، علیرضا کرباسی، فاطمه رستمیان و فاطمه رستگاری ...
  • ]14[ فرشاد حکیم پور، سیامک طلعت اهری و ابوالفضل رنجبر، ...
  • [15] P. Hansen, J. Brimberg, D. Urošević, and N. Mladenović, ...
  • [16] M. P. Scaparra, S. Pallottino, and M. G. Scutellà, ...
  • [17] E. Aghezzaf, "Capacity planning and warehouse location in supply ...
  • [18] C. G. Rawls, and M. A. Turnquist, "Pre-positioning of ...
  • [19] J. C. García-Palomares, J. Gutiérrez, and M. Latorre, "Optimizing ...
  • [20] M. F. Goodchild, and M. T. Noronha, "Location-allocation and ...
  • [21] D. L. Greene, P. N. Leiby, B. James, J. ...
  • [22] M. Nicholas, and J. Ogden, "Detailed analysis of urban ...
  • [23] M. A. Nicholas, S. L. Handy, and D. Sperling, ...
  • [24] Z. Lin, J. Ogden, Y. Fan, and C. W. ...
  • [25] M. Melendez, and A. Milbrandt, "Analysis of the Hydrogen Infrastructure ...
  • [26] A. Boostani, R. Ghodsi, and A. K. Miab, "Optimal ...
  • [27] J. J. Brey, R. Brey, A. F. Carazo, M. ...
  • [28] T. L. Kerzmann, G. A. Buxton, and J. Preisser, ...
  • [29] Google maps, Tabriz fuel stations, 2017. Retrieved from: https://www.google.com/maps/search/tabriz+fuel+station/@38.0800165,46.2873987,12z/data=!3m1!4b1. ...
  • [30] سایت رسمی شهرداری تبریز، نقشه محدوده و حریم قانونی ...
  • [31] مرکز آمار ایران، گزارش سرشماری جمعیت سال 1395، استان ...
  •  [32] B. A. Trakhtenbrot, "A survey of Russian approaches to ...
  • ]33[ محمد رضایی پژند و سید روح الله موسوی، "ترک‌یابی ...
  • [34] M. Kumar, M. Husian, N. Upreti, and D. Gupta, ...
  • نمایش کامل مراجع