تسریع تخصیص ترافیک با استفاده از الگوریتم سیمپلکس تجدید نظر شده برپایه ی پردازنده های گرافیکی
Publish Year: 1395
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 496
This Paper With 17 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
TTC16_324
تاریخ نمایه سازی: 29 فروردین 1397
Abstract:
تخصیص ترافیک آخرین مرحله از فرآیند چهار محله ای برنامه ریزی شبکه های حمل و نقل میباشد که به توزیع جریانهای ترافیکی بر روی یالهای شبکه با توجه به اهداف از پیش تعین شده میپردازد. در بسیاری از کاربردها، محاسبه نتایج تخصیص ترافیک و به روز رسانی آنها در شرایط برخط ضروری است. با این حال با توجه به حجم بالای دادههای موجود در شبکه، حل سریع تخصیص ترافیک نیازمند سامانه های قدرتمند پردازشی میباشد که هزینههای زیادی را در پی دارند. در این مقاله ابتدا مساله تخصیص ترافیک به صورت خطی مدل میشود و سپس توسط الگوریتم سیمپلکس تجدید نظر شده بر پایه ی پردازنده های گرافیکی، به صورت موازی حل میگردد. نتایج گرفته شده قابلیت بالای پردازندههای گرافیکی به عنوان یک بستر موازی ارزان نسبت به بسترهای سخت افزاری موجود که به حل سریال مساله می پردازند، را نشان میدهد. در نمونه مطالعاتی این مقاله، شبکه مناطق 6، 7، 11 و 12 کلان شهر تهران، در نظر گرفته شده است و نشان داده شده که زمان بهینه سازی به صورت موازی بر اساس ایده این مقاله، یک ششم حالت سریال میباشد و لذا استفاده از این روش در کلیه مسایل کنترل ترافیک تهران قابل توصیه میباشد.
Keywords: