A distributed approach for shortest path algorithm in dynamic multimodal transportation networks

در این مقاله یک رویکرد جستجو برای الگوریتم کوتاه ترین مسیر در معماری توزیع موازی معرفی شده است که برای مدیریت وابستگی زمانی برای شبکه حمل و نقل چندجملهای طراحی شده است. الگوریتم پیشنهادی ما متکی به رویکرد موثر هدف گرا برای کاهش فضای جستجو است در حالی که پردازش موازی توزیع شده بر کاهش زمان محاسبات تمرکز دارد. بهینه بودن الگوریتم عمدتا بر مبنای محاسبه مسیر مجازی است که اساسا فاصله ای اقلیدسی از منبع به مقصد است که هدف آن محدودیت فضای جستجو است. پس از ارائه الگوریتم توزیع شده، یک پروفایل از الگوریتم برای ارزیابی عملکرد محاسبات داده شده است.