الگوریتم فراابتکاری کلونی مورچگان برای مساله مسیریابی اتوبوس مدرسه
Publish Year: 1395
نوع سند: مقاله ژورنالی
زبان: Persian
View: 602
This Paper With 21 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
JR_JTE-8-1_006
تاریخ نمایه سازی: 19 شهریور 1396
Abstract:
مساله مورد بررسی در این مقاله مسیریابی اتوبوس مدرسه است. این مساله نوعی از مساله مسیریابی وسیله نقلیه است که در آن سه تصمیم بطور همزمان گرفته می شود: پیدا کردن مجموعهای از ایستگاهها که توسط اتوبوسها باید بازدید شوند، تعیین ایستگاهی که هر دانش آموز باید سوار اتوبوس شود و تعیین ترتیب بازدید اتوبوسها از ایستگاههای انتخاب شده تا کل مسافت پیموده شده توسط اتوبوسها کمینه شود. در مساله کلاسیک مسیریابی وسیله نقلیه، تعداد ایستگاهها مشخص است . اما در مسالهی مسیریابی اتوبوس مدرسه، فرض بر این است که تعدادی از ایستگاهها بطور بالقوه موجودند، به طوری که دانش آموزان به یک یا چند تا از این ایستگاههای بالقوه دسترسیداشته باشند و اتوبوسهای مدرسه ظرفیتهای متناهی دارند. در این مقاله، الگوریتم کلونی مورچگان توسعه داده و نشان داده میشود که روش مطلوبی برای حل بوده است و جوابهای بهینه یا نزدیک به بهینه برای مسایل زیادی از مسیریابی اتوبوس مدرسه در مدت زمانی معقول به دست می آورد
Keywords:
Authors
وجیهه قنبری
کارشناس ارشد، دانشکده مهندسی صنایع، دانشگاه علوم و فنون مازندران، بابل، ایران
جواد رضاییان
استادیار، دانشکده مهندسی صنایع، دانشگاه علوم و فنون مازندران، بابل، ایران
ایرج مهدوی
استاد، دانشکده مهندسی صنایع، دانشگاه علوم و فنون مازندران، بابل، ایران