کاربرد الگوریتم ژنتیک در یافتن مسیر بهینه با وزن دهی پارامتر ها

Publish place: Geomatics 1387
Publish Year: 1387
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 2,683

This Paper With 10 Page And PDF Format Ready To Download

  • Certificate
  • من نویسنده این مقاله هستم

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

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

لینک ثابت به این Paper:

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

GEO87_136

تاریخ نمایه سازی: 15 مهر 1386

Abstract:

رفت و آمد با استفاده ازوسایل حمل ونقل عمومی یکی از مسائلی است که عمومی شدن آن در جامعه تأثیرات زیادی بر کاهش آلودگی هوا و ترافیک دارد . در این میان یافتن بهترین مسیر بر اساس سلایق گوناگون مردم و با توجه به ثابت بودن شبکه حمل و نقل شهری مسأله مهمی است که روزانه بسیاری از مردم در شهرها با آن مواجه هستند . یافتن مسیر بهینه بر اساس پارامترهای مختلفی همچون هزینه سفر، زمان سفر، مسافت پیموده شده یا طول مسیر و نیز زمان انتظار در ایستگاهها جهت سوار شدن به وسایل نقلیه، تعداد تغییر در مسیر و تعویض وسیله نقلیه یا هر نوع ترکیبی از موارد بالا به دلخواه کاربر، مسأله ای است که در این مقاله مورد بررسی قرار گرفته است که می تواند راه حل مناسبی برای حل این مشکل در سیستم حمل و نقل عمومی باشد . جهت تحقق این امر در مقاله حاضر از روش الگوریتم ژنتیک به دلیل سادگی و سرعت بالای آن در تحلیل شبکه های با ابعاد بزرگ، برای ترکیب 5 پارامترمذکور، مطابق نظر کاربر، بهره گرفته شده است . مقایسه نتایج حاصل از اعمال شروط مختلف بر تعیین مسیر بهینه، نشانگر کارائی این روش در تصمیم گیری ها می باشد .

Authors

نازیلا محمدی

دانشجوی کارشناسی ارشد GIS ، دانشگاه صنعتی خواجه نصیرالدین طوسی

علی اصغر آل شیخ

دانشیار دانشگاه صنعتی خواجه نصیرالدین طوسی

متین فروتن مقدم

دانشجوی کارشناسی ارشد -GIS دانشگاه صنعتی خواجه نصیرالدین طوسی

مراجع و منابع این Paper:

لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :
  • . Keshtiarast, A., A.A. Alesheikh and A. Kheirabadi, (2006).' Best ...
  • . Chen.Y.L. and K. Tang (1998). ?^Minimum time paths in ...
  • . So C. W. and Li K. K., (2004). «'Intelligent ...
  • . Chang l-S., (2000).* A Hybrid model of A* search ...
  • . David E. Golldberg, (1989). "Genetic Algorithms in Search, Optimization ...
  • . Su-Young Parka, Jung Hyun Choia, Sookyun Wangb, Seok Soon ...
  • . Lawler, R.L., (1972). 4A procedure for computing the K ...
  • . Battista, M.G., M. Lucertini and B. Simeone, (1995). "Path ...
  • . Boundy, J.A. and U.S.R. Murty, (1999). *Graph Theory with ...
  • نمایش کامل مراجع