ارائه مدل چندهدفه مسیریابی در شبکه سیستم های حمل و نقل عمومی چندوجهی درون شهری

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

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

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

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

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

JR_JIMS-18-57_010

تاریخ نمایه سازی: 8 آبان 1402

چکیده مقاله:

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

کلیدواژه ها:

کوتاه ترین مسیر ، سیستم های حمل ونقل عمومی ، سیستم های حمل ونقل چندوجهی ، برنامه ریزی ریاضی چندهدفه ، الگوریتم مورچگان چندهدفه

نویسندگان

وحید برادران

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

ارمغان آذری خواه

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

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

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • ارائه مدل و نرم‌افزار مسیریابی در شهرها براساس معیارهای چند گانه [مقاله کنفرانسی]
  • حسنی نسب، س.ش.، صفارزاده، م.، ممدوحی، ا. (۱۳۹۰). «روشی برای ...
  • کامروز خدایار، گ.، کفاش چرندایی، ن. و آل شیخ، ع. ...
  • عینی، ا.، صالحی پور، ا. (۱۳۹۰). "ارائه یک الگوریتم برای ...
  • خاتمی فیروزآبادی، ع.، محبی، ح.، زارعی محمود آبادی، م. (۱۳۹۰). ...
  • صالحی صدقیانی، ج. (۱۳۸۹). "حل مسئله فروشنده دوره گرد متقارن ...
  • Aneja, Y.P., Aggarwal, V. and Nair, K.P.K. (۱۹۸۳), “Shortest chain ...
  • Bevrani, B., Burdett, R.L., Bhaskar, A., Yarlagadda, P. K.D.V. (۲۰۱۷). ...
  • Bezerra, L. C. T., Goldbarg, E. F. G., Goldbarg, M. ...
  • Bezerra, L.C.T., Goldbarg, E.F.G., Goldbarg, M.C. and Buriol, L.S. (۲۰۱۳), ...
  • Breugem, T., Dollevoet, T. and van den Heuvel, W. (۲۰۱۷). ...
  • Chandra, S., Braughton, M., Galicia, L. D., Sanchez, A., Medina, ...
  • Chica, M., Cordón, O., Damas, S. and Bautista, J. (۲۰۱۱). ...
  • Climaco, J.C.N., Craveirinha, J.M.F., Pascoal, M.M.B. )۲۰۰۳(. "A bicriterion approach ...
  • Dib, O., Manier, M. and Caminada, A. (۲۰۱۵). “Memetic Algorithm ...
  • Dijkstra, E.W. (۱۹۵۹). “A note on two problems in connection ...
  • Doerner, K., Hartl, R. F. and Reimann, M. (۲۰۰۱). “Are ...
  • Dorigo, M. and Stützele, T. (۲۰۰۴), “Ant Colony Optimization”, MIT ...
  • Dorigo, M., Maniezzo, V. and Colorni, A. (۱۹۹۶), "Ant system: ...
  • Dorigo, M., Maniezzo, V. and Colorni,A. (۱۹۹۱), “Ant System: An ...
  • Du, L. and He, R. (۲۰۱۲). “Combining Nearest Neighbor Search ...
  • Duque, D., Lozano, L. and Medaglia, A.L. (۲۰۱۵), “An exact ...
  • Ergun, F., Sinha, R. and Zhang, L. (۲۰۰۲). “An improved ...
  • Ghezail, F., Pierreval, H. and Hajri-Gabouj, S. (۲۰۰۹), “Multi Objective ...
  • Ghoseiri, K. and Nadjari, B. (۲۰۱۰), “An ant colony optimization ...
  • Glover, F. and Laguna, M. (۱۹۹۷), “Tabu Search”, Kluwer Academic ...
  • Goldberg, H.C. (۲۰۰۵). “Computing the shortest path: A* meets graph ...
  • Gunichev, A., Bedathur, S., Seufert, S. and Weikum, G. (۲۰۱۰). ...
  • Gutiérrez-Jarpa, G., Laporte, G., Marianov, V., Mocciad, L. (۲۰۱۷), “Multi-objective rapid transit network design with modal competition: ...
  • Hadas, Y., Nahum, O.E. (۲۰۱۶), “Urban bus network of priority ...
  • Handler, G. and Zang, I. (۱۹۸۰), “A dual algorithm for ...
  • Huguet, M. and Kirchler, D. (۲۰۱۳), Pierre Parent, Roberto Wolfler ...
  • Joksch, H.C. (۱۹۶۶), “The shortest route problem with constraints”, J. ...
  • Ke, L., Feng, Z., Xu, Z., Shang, K., and Wang, ...
  • Khalili-Damghani, K. and Amiri, M. (۲۰۱۲). "Solving binary-state multi-objective reliability ...
  • Mandow, L., Perez de la Cruz, J.L. (۲۰۰۵). “A new ...
  • Mavrotas, G. (۲۰۰۹). “Effective implementation of the e-constraint method in ...
  • Mora, A. M., Merelo, J. J., Laredo, J. L. J., ...
  • Niksirat, M., Ghatee, M. M. and Hashemi, S.M. (۲۰۱۲), “Multimodal ...
  • Patiño, M.S. and Lozanoa, A. (۲۰۱۴), “Shortest hyperpaths in a ...
  • Pyrga, E., Schulz, F., Wagner, D. and Zaroliagis, C. (۲۰۰۸), ...
  • Rivera, J.C., Afsar, H.M. and Prins, C. (۲۰۱۶). “Mathematical formulations ...
  • Sheng, Y. and Gao, Y. (۲۰۱۶). “Shortest path problem of ...
  • Shi, N, Zhou, S., Wang, F. and Liu, L. (۲۰۱۷). ...
  • Siddiqi, U. F., Shiraishi, Y., Dahba, M. and Sait, S. ...
  • Socharoentum, M. and Karimi, H. A. (۲۰۱۶).“Multi-modal transportation with multi-criteria ...
  • Stern R. (۱۹۹۶). “Passenger transfer system review”, Synthesis of Transit ...
  • Tarapata, Z. (۲۰۰۷). “Selected multi criteria shortest path problems: an ...
  • Tsaggouris, G. and Zaroliagis, C. (۲۰۰۹), “Multiobjective optimization: improved FPTAS ...
  • Udenta, F.C., Jha, M.K., Mishra, S. and Maji, A. (۲۰۱۳), ...
  • Verma, M., Verter, V. and Zufferey, N. (۲۰۱۲). “A bi-objective ...
  • Wang, L., Yang, L. and Gao. Z., (۲۰۱۶). “The constrained ...
  • Wang, S., Meng, Q. and Sun, Z. (۲۰۱۳). “Container routing ...
  • نمایش کامل مراجع