کاربرد روش جریمه پویا در تخصیص ترافیک با محدودیت ظرفیت گره

نویسندگان

  • هدایت ذکایی آشتیانی دانشکده مهندسی عمران - دانشگاه صنعتی شریف
چکیده مقاله:

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

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

حل مسئله‌ی تخصیص ترافیک با محدودیت ظرفیت کمان با استفاده از تابع جریمه

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

متن کامل

حل مسئله ی تخصیص ترافیک با محدودیت ظرفیت کمان با استفاده از تابع جریمه

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

متن کامل

یک روش پیشنهادی برای انتخاب گره اتصال برای بهبود نتایج تخصیص ترافیک، مطالعه موردی: شهر مشهد

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

متن کامل

یک روش پیشنهادی برای انتخاب گره اتصال برای بهبود نتایج تخصیص ترافیک،مطالعه موردی شهر مشهد

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

متن کامل

اثر بربرین در تنظیم آستروسیتهای Gfap+ ناحیه هیپوکمپ موشهای صحرایی دیابتی شده با استرپتوزوتوسین

Background: Diabetes mellitus increases the risk of central nervous system (CNS) disorders such as stroke, seizures, dementia, and cognitive impairment. Berberine, a natural isoquinolne alkaloid, is reported to exhibit beneficial effect in various neurodegenerative and neuropsychiatric disorders. Moreover astrocytes are proving critical for normal CNS function, and alterations in their activity...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


عنوان ژورنال

دوره دوره 2-26  شماره 2

صفحات  113- 119

تاریخ انتشار 2010-09-23

با دنبال کردن یک ژورنال هنگامی که شماره جدید این ژورنال منتشر می شود به شما از طریق ایمیل اطلاع داده می شود.

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023