ارائه مدل چندهدفه مسیریابی در شبکه سیستمهای حمل و نقل عمومی چندوجهی درونشهری | ||
| مطالعات مدیریت صنعتی | ||
| دوره 18، شماره 57، تابستان 1399، صفحه 345-375 اصل مقاله (1.72 M) | ||
| نوع مقاله: مقاله پژوهشی | ||
| شناسه دیجیتال (DOI): 10.22054/jims.2018.25088.1864 | ||
| نویسندگان | ||
| وحید برادران* 1؛ ارمغان آذری خواه2 | ||
| 1استادیار، گروه مهندسی صنایع، دانشکده فنی و مهندسی، دانشگاه آزاد اسلامی واحد تهران شمال، ایران | ||
| 2کارشناسی ارشد، مهندسی صنایع، گرایش مدیریت سیستم و بهره وری، دانشگاه آزاد اسلامی واحد تهران شمال، ایران | ||
| چکیده | ||
| توسعه انواع سیستمهای حملونقل عمومی شهری که هر کدام مناطق مختلفی را پوشش میدهند، مسئله انتخاب نوع سیستم حملونقل و تعیین مسیر مناسب سفر بین دو ایستگاه مبداء و مقصد مشخص را برای مسافران و استفادهکنندگان سیستمهای حملونقل عمومی دشوار کرده است. در شهرهای بزرگ مانند تهران شبکهای از سیستمهای حملونقل عمومی موسوم به سیستمهای چندوجهی شامل ایستگاهها به عنوان گرهها و وسایل حملونقل عمومی واسط بین دو ایستگاه متوالی به عنوان کمانهای آن تشکیل میشود. مسافران پیوسته به دنبال روشی برای یافتن مسیر بهینه در شبکههای حملونقل چندوجهی پیچیده میباشند تا با کمترین هزینه و سردرگمی از مبدا مشخص به مقصد مورد نظر خود برسند. در این مقاله، جهت مسیریابی در شبکههای سیستمهای حملونقل چندوجهی مدلی برنامهریزی ریاضی چندهدفه با سه تابع هدف توسعه داده شدهاست. اهداف مدل ارائه شده، حداقلکردن هزینه، زمان سفر و تعداد تغییر نوع وسایل نقلیه میباشد. ضمن بررسی اعتبارسنجی مدلها با مسائل آزمون، دو الگوریتم دقیق و فراابتکاری (الگوریتم مورچگان) برای حل مدل پیشنهادی توسعه داده شده است. نتایج ارزیابی عملکرد روشهای حل نشان میدهد زمان حل مسائل با روش دقیق برای مسائل با بیش از 15 گره غیرکارا است. در حالی که الگوریتم فراابتکاری، مسائل نمونه را با کیفیتی مشابه روش دقیق اما با زمان منطقی ارائه میکند. | ||
| کلیدواژهها | ||
| کوتاهترین مسیر؛ سیستمهای حملونقل عمومی؛ سیستمهای حملونقل چندوجهی؛ برنامهریزی ریاضی چندهدفه؛ الگوریتم مورچگان چندهدفه | ||
| مراجع | ||
|
| ||
|
آمار تعداد مشاهده مقاله: 2,133 تعداد دریافت فایل اصل مقاله: 1,303 |
||