Algorithms to find shortest and alternative paths in free flow and congested traffic regimes

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