عنوان :
مسيريابي اتوبوس مدارس
پديدآورندگان :
زيارتي كوروش نويسنده , بحراني عبدالمهدي نويسنده
نام دانشگاه :
دانشگاه شيراز
كليدواژه زبان طبيعي :
مسيريابي زمانبندي اتوبوس مدارس رياضي كاربردي رياضي و آمار رده علوم پايه
چكيده :
مساله مسيريابي اتوبوس مدارس ، نسخه اي از مساله فروشنده دوره گرد است كه در دسته اي از مسايل مسيريابي و وسايل نقليه قرار مي گيرد. هدف اين مساله يافتن مسيرهاي بهينه براي اتوبوس مدارس است كه در آن كليه دانش آموزان يك منطقه به مدارس خود انتقال داده شوند و محدوديت هاي مساله از جمله زمان سفر و ظرفيت اتوبوس و ديگر قيود نيز برآورده شود بعد از بررسي روشهاي مختلف كه در ادبيات موضوع تاكنون انتشار پيدا كرده مساله را به صورت برنامه ريزي عددي صحيح فرمول بندي كرده و اين مدل بوسيله نرم افزار ling كه براساس روش هاي تحقيق در عمليات طراحي شده اند، حل گرديده است ، بعد از بررسي نتايج مشاده شد كه حل برخي از مدل ها به صورت برنامه ريزي اعداد صحيح ، توسط نرم افزار در زمان منطقي ممكن نيست ، لذا روش پيشنهادي مكاشفه اي جهت حل مساله مسيريابي اتوبوس مدارس ارايه گرديد. همچنين مشكل دور در مساله مسيريابي اتوبوس مدارس و راهكارهاي حذف آن مورد تحليل بررسي قرار گرفت .
