مقاله یک الگوریتم سریع بر پایه مسیر برای مسایل تخصیص ترافیک تحت
نوشته شده به وسیله ی ali در تاریخ 95/7/25:: 4:50 صبح
مقاله یک الگوریتم سریع بر پایه مسیر برای مسایل تخصیص ترافیک تحت word دارای 12 صفحه می باشد و دارای تنظیمات در microsoft word می باشد و آماده پرینت یا چاپ است
فایل ورد مقاله یک الگوریتم سریع بر پایه مسیر برای مسایل تخصیص ترافیک تحت word کاملا فرمت بندی و تنظیم شده در استاندارد دانشگاه و مراکز دولتی می باشد.
این پروژه توسط مرکز مرکز پروژه های دانشجویی آماده و تنظیم شده است
توجه : در صورت مشاهده بهم ریختگی احتمالی در متون زیر ،دلیل ان کپی کردن این مطالب از داخل فایل ورد می باشد و در فایل اصلی مقاله یک الگوریتم سریع بر پایه مسیر برای مسایل تخصیص ترافیک تحت word ،به هیچ وجه بهم ریختگی وجود ندارد
بخشی از متن مقاله یک الگوریتم سریع بر پایه مسیر برای مسایل تخصیص ترافیک تحت word :
سال انتشار: 1392
محل انتشار: سیزدهمین کنفرانس بین المللی مهندسی حمل و نقل و ترافیک
تعداد صفحات: 12
نویسنده(ها):
عباس بابازاده – استادیار دانشکده مهندسی عمران، دانشکده عمران، دانشگاه تهران
میرفرنام تابنده – دانشجوی کارشناسی ارشد گرایش راه و ترابری، دانشکده عمران، دانشگاه تهران
بابک جوانی – دانشجوی دکتری گرایش راه و ترابری، دانشکده عمران، دانشگاه تهران
چکیده:
مسأله یافتن جریان تعادلی در شبکههای حمل و نقل، یا مسأله تخصیص ترافیک ، به صورت یک مسأله تکمیلی غیر خطی برحسب جریان در مسیرها فرمولبندی شده است. یک الگوریتم تکراری بر پایه مسیر نیز برای حل مسأله در شبکههای بزرگ مقیاس موجود ست. در هر تکرار این الگوریتمع مسأله روی زوجهای مبدأ – مقصد به زیر مسایلی کوچکتر تجزیه، و زیرمسأله مربوط به هر مبدآ – مقصد، صرفاً با در نظرگیری مجموعه مسیرهای فعال از مبدا به مقصد، توسط روش خطیسازی تکراری حل میشود. مجموعههای مسیرهای فعال به صورت تکراری، همراه با تکرار الگوریتم، به هنگام میشوند. هر زیر مسأله خطی سازی شده یک مسأله تکمیلی خطی را تشکیل میدهد که با استفاده از الگوریتم معروف لمکه حمل میشود. هدف از این مقاله ارایه و آزمایش روشی جایگزین برای حلب مسایل تکمیلی خطی در الگوریتم مبتنی بر مسیر است نکته کلیدی این روش تبدیل هر زیر مسأله تکمیلی خطی به یک سیستم معادلات خطی با استفاده از یک روش ابتکاری است. روشی کارا نیز برای حل این سیستمهای معادلات خطی با توجه به ساختار خاص آنها مورد استفاده قرار میگیرد. نتایج عددی برای شبکه های آزمایشی تهران و شیکاگو همگرایی سریعتر الگوریتم پیشنهادی را در مقایسه با الگوریتمهای تصویرگرادیان – خطیسازی و فرانک – ولف نشان میدهند.
کلمات کلیدی :