وحید برادران؛ ارمغان آذری خواه
چکیده
توسعه انواع سیستمهای حملونقل عمومی شهری که هر کدام مناطق مختلفی را پوشش میدهند، مسئله انتخاب نوع سیستم حملونقل و تعیین مسیر مناسب سفر بین دو ایستگاه مبداء و مقصد مشخص را برای مسافران و استفادهکنندگان سیستمهای حملونقل عمومی دشوار کرده است. در شهرهای بزرگ مانند تهران شبکهای از سیستمهای حملونقل عمومی موسوم به سیستمهای ...
بیشتر
توسعه انواع سیستمهای حملونقل عمومی شهری که هر کدام مناطق مختلفی را پوشش میدهند، مسئله انتخاب نوع سیستم حملونقل و تعیین مسیر مناسب سفر بین دو ایستگاه مبداء و مقصد مشخص را برای مسافران و استفادهکنندگان سیستمهای حملونقل عمومی دشوار کرده است. در شهرهای بزرگ مانند تهران شبکهای از سیستمهای حملونقل عمومی موسوم به سیستمهای چندوجهی شامل ایستگاهها به عنوان گرهها و وسایل حملونقل عمومی واسط بین دو ایستگاه متوالی به عنوان کمانهای آن تشکیل میشود. مسافران پیوسته به دنبال روشی برای یافتن مسیر بهینه در شبکههای حملونقل چندوجهی پیچیده میباشند تا با کمترین هزینه و سردرگمی از مبدا مشخص به مقصد مورد نظر خود برسند. در این مقاله، جهت مسیریابی در شبکههای سیستمهای حملونقل چندوجهی مدلی برنامهریزی ریاضی چندهدفه با سه تابع هدف توسعه داده شدهاست. اهداف مدل ارائه شده، حداقلکردن هزینه، زمان سفر و تعداد تغییر نوع وسایل نقلیه میباشد. ضمن بررسی اعتبارسنجی مدلها با مسائل آزمون، دو الگوریتم دقیق و فراابتکاری (الگوریتم مورچگان) برای حل مدل پیشنهادی توسعه داده شده است. نتایج ارزیابی عملکرد روشهای حل نشان میدهد زمان حل مسائل با روش دقیق برای مسائل با بیش از 15 گره غیرکارا است. در حالی که الگوریتم فراابتکاری، مسائل نمونه را با کیفیتی مشابه روش دقیق اما با زمان منطقی ارائه میکند.