%0 Journal Article %T نقش پردازش موازی در تخصیص پویای حمل‌ونقل همگانی شهری با محدودیت ظرفیت %J جاده %I مرکز تحقیقات راه، مسکن و شهرسازی %Z 1735-062X %A افندیزاده, شهریار %A دوستی فرد, نفیسه %A میرزاحسین, حمید %D 2023 %\ 06/22/2023 %V 31 %N 115 %P 15-32 %! نقش پردازش موازی در تخصیص پویای حمل‌ونقل همگانی شهری با محدودیت ظرفیت %K شبکه حمل‌ونقل همگانی %K تخصیص پویا %K محدودیت ظرفیت %K الگوریتم کوتاه‌ترین مسیر %K پردازش موازی %R 10.22034/road.2022.363031.2092 %X باتوجه به اینکه مساله انتخاب مسیر مسافر و پارامترهای دخیل در آن در دهه‌ها مورد توجه و مطالعه برنامه‌ریزان و سیاست‌گذاران حمل‌ونقل بوده است؛ در این مقاله سعی شده است تا با بررسی و بهبود مدل ریاضی انتخاب مسیر مسافران در مطالعات پیشین، افزایش کارایی محاسباتی و کاهش زمان پردازش داده‌ها مد نظر قرارگیرد. این موضوع از طریق چندهسته‌ای نمودن شیوه پردازش داده‌ها (پردازش موازی) برپایه اصلاح مدل‌های ریاضی ارائه‌شده در مطالعات پیشین، در قالب مدل تخصیص پویای حمل‌ونقل همگانی با الگوریتم کوتاه‌ترین مسیر مبتنی بر برنامه زمانی و زیرالگوریتم حذف سفر، انجام شده است. نتایج با خروجی‌های یک مدل غیرپویا مبتنی بر الگوریتم کوتاه‌ترین مسیر کمان-مبنا مقایسه گردید تا تأثیر در نظر گرفتن محدودیت ظرفیت و پویایی الگوریتم در زمان محاسبات و میزان دقت خروجی مورد سنجش قرار گیرد. نتایج نشان داد که با وجود افزایش میزان محاسبات به میزان ۷/۱۳ درصد نسبت به مدل پایه، اما به دلیل استفاده از پردازش موازی زمان حل مساله ۲۰ درصد کاهش پیدا کرده است. %U https://road.bhrc.ac.ir/article_161782_52c4ce2c8335fd6bd6af32a10d9ed605.pdf