قيمت­گذاري شبكه با استفاده از مسائل برنامه­ريزي دوسطحي و حل آن با استفاده از الگوريتم بهينه­سازي گروه ذرات

استراتژي قيمتگذاري شبكه از نمونه سياستهايي است كه بر كاهش تقاضا استوار هستند. با توجه به اينكه در سياستهاي قيمت-گذاري روي شبكه، عوارض بر پايه ميزان و نوع بهرهمندي استفادهكنندگان از آنها دريافت ميگردد، اعمال قيمتگذاري بر شبكه به عنوانراهكاري مناسب براي كنترل شلوغي شبكه مورد توجه قرار گرفته است و به عنوان يكي از موثرترين روشهاي كنترل و مديريت تقاضامطرح است. در اين مقاله يكي از مدلهاي قيمتگذاري كه مدلي دوسطحي با توابع هدف دوخطي است بيان ميگردد . در سطح بالا ي مدل متوليان شبكه قرار دارند كه هدف آنها ماكزيمم كردن درآمد حاصل از عوارض اخذ شده است در حالي كه در سطح پايين آن كاربران شبكه قرار دارند و در جستجوي كوتاهترين مسير براي سفر خود هستند. به دليلNP-hard بودن ساختار مسئله، حل آن درحالت كلي با استفاده از روشهاي دقيق امكانپذير نيست و بايد از الگوريتمهاي ابتكاري و فراابتكاري براي حل استفاده كرد. ما به عنوان روشي براي حل مسئله، الگوريتم بهينهسازي گروه ذرات بهبود يافته براي مسائل دوسطحي را به كار گرفته و كارايي مدل را با ارائه مثاليعددي نشان ميدهيم.