کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4968600 | 1449675 | 2016 | 29 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Algorithms to find shortest and alternative paths in free flow and congested traffic regimes
ترجمه فارسی عنوان
الگوریتم برای پیدا کردن مسیرهای کوتاه و جاده ای در جریان آزاد و روندهای ترافیکی پر شده
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
ترجمه چکیده
سیستم های مبتنی بر موقعیت مکانی می توانند برای کاربران تلفن همراه بسیار مفید باشند، اگر بتوانند کوتاه ترین مسیر مقصد را با توجه به شرایط ترافیکی واقعی ارائه دهند. این اجازه می دهد تا رانندگان را نه تنها در مورد کوتاه ترین مسیرهای موجود در مقصد بلکه در مورد مسیرهای محاسبه شده جایگزین، به منظور جلوگیری از تجمع در ترافیک های سیگنال توسط سیستم های اجتماعی جسمی و اجتماعی، اطلاع دهند. برای این منظور، مقاله پیشنهاد مجموعه ای از الگوریتم هایی را ارائه می دهد که حل مسئله کوتاه ترین مسیر همه جفت در هر دو جریان آزاد و روندهای ترافیک پرقدرت را برای شبکه های جاده ای بزرگ متوسط اندازه گیری می کند، بنابراین سیستم های مبتنی بر موقعیت مکانی برای مقابله با موارد اضطراری و شرایط ترافیکی بحرانی در مناطق شهری و شهری، که شبکه های حمل و نقل آن معمولا از صدها تا هزاران گره متفاوت است. مسیرهایی که برای جلوگیری از تجمع در ترافیک ها محسوب می شوند، با استفاده از یک شبیه سازی انتشار تهاجمی به جای داده های تاریخی محاسبه می شود. یک نسخه موازی از الگوریتم ها نیز برای حل مسئله کوتاه ترین مسیرهای همه جفت برای مناطق شهری با شبکه های بزرگ جاده ای پیشنهاد شده است. تجزیه و تحلیل عملکرد زمان از الگوریتم های پیشنهادی برای شبکه های حمل و نقل از اندازه های مختلف انجام شده است.
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نرم افزارهای علوم کامپیوتر
چکیده انگلیسی
Location-based systems can be very helpful to mobile users if they are able to suggest shortest paths to destination taking into account the actual traffic conditions. This would allow to inform the drivers not only about the current shortest paths to destination but also about alternative, timely computed paths to avoid being trapped in the traffic jams signaled by cyber-physical-social systems. To this aim, the paper proposes a set of algorithms that solve very fast the All Pair Shortest Paths problem in both the free flow and congested traffic regimes, for road networks of medium-large size, thus enabling location-based systems to deal with emergencies and critical traffic conditions in city and metropolitan areas, whose transport networks typically range from some hundreds to many thousands of nodes, respectively. The paths to avoid being trapped in the traffic jams are computed by using a simulation of the shockwave propagation, instead of historical data. A parallel version of the algorithms is also proposed to solve the All Pair Shortest Paths problem for metropolitan areas with very large road networks. A time performance analysis of the proposed algorithms for transport networks of various size is carried out.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Transportation Research Part C: Emerging Technologies - Volume 73, December 2016, Pages 1-29
Journal: Transportation Research Part C: Emerging Technologies - Volume 73, December 2016, Pages 1-29
نویسندگان
Alberto Faro, Daniela Giordano,