یک روش جدید برای حل مسئله حمل و نقل عمومی با استفاده از برنامه ریزی خطی و الگوریتم فراابتکاری ترکیبی PS-ACO

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

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

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

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

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

JR_JTE-11-2_005

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

چکیده مقاله:

اتوبوس­رانی یکی از مهم ترین سامانه­­های حمل و نقل عمومی شهری بوده و اتوبوس به دلیل امتیازات خاص خود نسبت به سایر سامانه ها، بیشتر مورد توجه قرار گرفته است. در اکثر شهرها، سامانه  اتوبوس­رانی با توجه به فقدان سامانه­های پیشرفته حمل و نقل از قبیل مترو، تراموا، قطار سبک شهری و مانند آن ها وظیفه سنگینی را بر عهده دارند. به علت ویژگی های مثبت و مزایای این سامانه، ارتقای کارآیی آن به برنامه ریزی، اندیشه و راه حل های متعدد مسئولین و متخصصین این امر نیاز دارد. در این مقاله، یک مدل برنامه ریزی خطی به منظور بهینه سازی سیستم اتوبوس­رانی شهری با هدف کمینه کردن مجموع هزینه­های راه­اندازی خطوط، هزینه تعمیرات و نگهداری و میزان مصرف سوخت و همچنین با کمینه سازی زمان ورود اتوبوس به ایستگاه ها سطح رفاه مسافران را به حداکثر برساند. مدل پیشنهادی در نرم افزار GAMS شبیه­سازی گردیده و  بر روی آن تحلیل حساسیت صورت گرفته است. با توجه به پیچیدگی و زمان محاسباتی بالای مدل پیشنهادی، یک روش فراابتکاری ترکیبی مبتنی بر رهیافت­های کولونی مورچگان(ACO) و ازدحام ذرات (PSO) موسوم به PS-ACO نیز برای حل آن توسعه داده شدهو در نرم­افزار متلب (MATLAB)  شبیه­سازی گردیده است. نتایج محاسباتی نشان می دهد هزینه سوخت و فاصله مکانی بین ایستگاه­ها، بیشترین تاثیر در میزان هزینه­های عملیاتی و فاصله زمانی بین ایستگاه­ها و بیشترین تاثیر در سطح رفاه مسافرین را دارد. همچنین تعداد ایستگاه­ها، تاثیر بیشتری بر پیچیدگی و زمان حل مدل نسبت به تعداد مسیر و تعداد اتوبوس از خود نشان می­دهد.

کلیدواژه ها:

مسئله حمل و نقل عمومی ، برنامه ریزی خطی ، PS-ACO ، GAMS

نویسندگان

الهام جباری

دانش آموخته کارشناسی ارشد، دانشکده علوم کامپیوتر، واحد تبریز، دانشگاه آزاد اسلامی، تبریز، ایران

شهرام سعیدی

استادیار، گروه مهندسی صنایع، واحد تبریز، دانشگاه آزاد اسلامی، تبریز، ایران

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

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :