بهینه سازی مسیر تردد سرویسهای حمل و نقل یک شرکت،با استفاده از خوشه بندی و الگوریتم ژنتیک
- سال انتشار: 1391
- محل انتشار: فصلنامه مهندسی حمل و نقل، دوره: 3، شماره: 4
- کد COI اختصاصی: JR_JTE-3-4_006
- زبان مقاله: فارسی
- تعداد مشاهده: 1321
نویسندگان
مسئول مکاتبات، دانشجوی کارشناسی ارشد، دانشکده نقشه برداری، دانشگاه صنعتی خواجه نصیر طوسی، تهران، ایران
استادیار، دانشکده نقشه برداری، دانشگاه صنعتی خواجه نصیر طوسی، تهران، ایران
دانشجوی کارشناسی ارشد، دانشکده نقشه برداری، دانشگاه صنعتی خواجه نصیر طوسی، تهران، ایران
چکیده
یکی از راهکارهای استفاده پایدار از منابع، سیستم حمل و نقل ادارات است. امروزه، سامانه های حمل و نقل به صورت دلخواه و با نظر افراد تعیین م یشوند، در حالی که این انتخاب بهینه نیست. بنابراین باید روشی اتخاذ شود که بتوان این مسئله را بهصورت کارآمد مدل کرد. از سوی دیگر در صورتی که تعداد کارمندان در یک شرکت زیاد باشد، فضای جستجوی مسئله افزایش پیدا کرده و استفاده از الگوریتمهای ریاضی مشکل است. به همین منظور در این مقاله سعی شد هاست با استفادهاز یک روش خوشه بندی ساده، فضای جستجوی مسئله را کاهش داده و سپس با استفاده از الگوریتم جمعیت مبنای ژنتیک،مسیر بهینه در هر خوشه برای کارمندان جستجو شود. اما یکی از مشکلات الگوریتم ژنتیک، بکارگیری عملگرهای مناسب با شرایط مسئله است. در این مقاله سعی شد هاست که با بکارگیری عملگرهای تقاطع و جهش مناسب و ابتکاری، شرایط حلمسئله بهبود داده شود و زمان رسیدن به جواب بهینه کاهش داده شود. این الگوریتم در یک قسمت از شهر تهران که اطلاعات آن مربوط به سال 1387 است، بکار گرفته شده است. با استفاده از این الگوریتم توسعه داده شده، مسئله ضمن جوابگو بودن، در تعداد تکرار کمتری نسبت به روش ژنتیک با عملگرهای ساده، به جواب بهینه همگرا شده و دارای آزمون تکرار پذیری بالاتری نیز هست. در نهایت پیشنهاداتی برای نزدیک کردن شرایط مسئله به شرایط واقعی و استفاده از الگوریتمهای جمعیت مبنای دیگر ارایه شد هاست.کلیدواژه ها
بهینه سازی، سامانه اطلاعات مکانی، مسیریابی وسایل نقلیه) VRP (، خوش هبندی، الگوریتم ژنتیکمقالات مرتبط جدید
- روشهای تعیین تابع انتقال ارتعاشات از سیستم های مترو به سازههای مجاور
- نقش توسعه ریلی در احیای گردشگری اکولوژیک با تمرکز بر تاثیرات زیست محیطی ، اقتصادی و اجتماعی
- توسعه شبکه مترو به عنوان الگوی پایدار حمل و نقل شهری و با تاکید بر شرایط زیست محیطی شهر ارومیه
- امکان سنجی فنی ژئوپلیتیکی احداث مسیر ریلی تهران - اربیل اقلیم کردستان عراق با رویکرد تقویت ترانزیت منطقه ای و کاهش تنشهای ژئوپلیتیکی در غرب آسیا
- توسعه شاخص کیفیت سازه های خط ریلی بدون بالاست در متروهای شهری
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.