مساله یافتن عوارض بهینه برای یک کمربند مشخص در قیمت گذاری شلوغی

امروزه قیمت گذاری تراکم به عنوان راهکاری عملی برای مدیریت تقاضای ترافیک در شبکه های شهری شناخته شده است.در این مطالعه قیمت گذاری شبکه به روش قیمت گذاری بر محدوده ای مشخص از شبکه به منظور کاهش تراکم و شلوغی ترافیک در منطقه پر تراکم شهر (منطقه مرکزی شهر)مد نظر است و مساله تعیین مقدار عوارض بر ای کمربند مشخص مورد بررسی قرار گرفته است.جهت تعیین مقدار عوارض برای کمربند مشخص مدل ریاضی دو سطحی پیشنهاد شده است.مدل سطح بالا بیشینه کردن منافع عمومی استفاده کنندگان شبکه را به عهده دارد و مدل سطح پایین مدل تعادل جریان استفاده کننده با تقاضای انعطاف پذیر است.روش حل پیشنهادی برای این مدل بهینه سازی استفاده از الگوریتم ژنتیک است.در این حالت با در نظر گرفتن یک حد بالا و یک حد پایین مناسب برای عوارض توسط الگوریتم ژنتیک ابتدا یک مجموعه تصادفی از عوارض در محدوده مشخص تولید شده بطوریکه هر قیمت نشانگر یک عوارض پیشنهادی به ازای یک ساعت است.و سپس عملکرد آنها توسط حداکثر منافع عمومی حاصله ارزیابی می گردد.روند کار به این ترتیب است که برای هر عوارض ابتدا مدل سطح پایین (تعادل جریان با تقاضای انعطاف پذیر)حل شده و جریان در کمانها و تقاضاهای مبدا-مقصد ها تعیین می شود و بوسیله مقادیر بدست آمده حداکثر منافع عمومی تعیین می شود.طی فرایند الگوریتم ژنتیک عوارض با عملکرد پایین حذف شده و عوارض با عملکرد بالاتر برای انجام مراحل تولید مثل و ترکیب انتخاب می شوند.توسط عملگر جهش نیز عوارض جدید تولید می شود.پس از برقراری شرط خاتمه الگوریتم ژنتیک الگوریتم ژنتیک متوقف شده و عوارض بهینه معرفی می گردد.