معرفی الگوریتمهای مبتنی بر مسیر برای حل مسایل تعادل ترافیکی ، مقایسه ای بین الگوریتمهای DSD و GP
- سال انتشار: 1386
- محل انتشار: سومین کنگره ملی مهندسی عمران
- کد COI اختصاصی: NCCE03_604
- زبان مقاله: فارسی
- تعداد مشاهده: 1588
نویسندگان
کارشناس ارشد عمران - راه و ترابری
کارشناس ارشد عمران - راه و ترابری
کارشناس ارشد عمران - راه و ترابری
چکیده
تحقیقات اخیر بیانگر موفقیت و کارایی الگوریتم های مبتنی بر مسیر جهت حل مسائل تعادل ترافیکی با ابعاد بزرگ می باشد. در این راستا توجه زیادی به دو الگوریتم DSD(تجزیه ناهمفزون ساده) و GP ( تصویر گرادیان) شده است. در بسیاری از تحقیقات، این دو الگوریتم بطور کامل با متعارف ترین الگوریتم حل شبکه FW( فرانک ولف) مقایسه شده اند و نتایج بسیار خوبی در مقایسه با روش فرانک ولف نشان داده اندو اما تا کنون هیچ مقایسه ای بین روشهای DSD و GP در حل شبکه های واقعی صورت نگرفته است. هدف از این پژوهش تشریح الگوریتمها مقایسه و ارزیابی کارایی هر یک از این دو الگوریتم مبتن یبر مسیر و تشریح عملکرد آنها در حل مسائلی با ابعاد واقعی است.کلیدواژه ها
مساله تخصیص ترافیک ، الگوریتم های مبتنی بر مسیر ، تجزیه ناهمفزون ساده ، روش تصویر گرادیاناطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.