Abstract:
در این تحقیق روشی برای بهدست آوردن مقدار عوارض مناسب در کمربند اخذ عوارض با استفاده از الگوریتم ژنتیک ارائه شده است. روش محاسبه عوارض بهینه در مطالعات قیمتگذاری معابر با توجه به نحوهی در نظرگیری تابع تقاضا(الاستیک و ثابت)، یا روش تخصیص ترافیک یا نحوهی در نظر گرفتن ارزش زمانی افراد متغیر است، و هر یک از مطالعات روش خاصی را برای محاسبه مقدار عوارض بهینه پیشنهاد کردهاند. در این پژوهش روشی برای بهدست آوردن مقدار عوارض مناسب با استفاده از الگوریتم ژنتیک ارائه شده است، روش ارائه شده فارغ از نحوهی در نظرگیری ارزش زمانی یا تابع تقاضا، برای تمامی مسائل دو سطحی قیمتگذاری قابل استفاده است. در این تحقیق ابتدا مسئله دو سطحی قیمتگذاری تراکم معرفی شده و سپس روش حل با استفاده از الگوریتم ژنتیک توضیح داده میشود و پارامترهای موثر در الگوریتم ژنتیک پیشنهادی با استفاده از یک شبکه فرضی تعیین میشود. بنابراین الگوریتم ژنتیک را میتوان به عنوان یک روش فراابتکاری مناسب برای حل مسایل مربوط به قیمتگذاری استفاده کرد.
Machine summary:
"در تقاضای متغیر روند رسیدن به جواب بدین صورت است که ابتدا در سطح پایین مسئله تخصیص با تقاضای متغیر حل، و سپس جوابهای بهدست آمده برای بهدست آوردن مقدار منفعت عمومی 4 بیشینه در سطح بالا مورد استفاده قرار میگیرد.
Chen and Bernstein Single class Discrete multi class Continues multi class (1) (2) با در نظر گرفتن قیدهای: (3) (4) (5) : زمان سفر در کمان با توجه به مقدار جریان ورودی به آن : مقدار جریان کل از مبدا به مقصد : مقدار معکوس تابع تقاضا برای مبدا و مقصد با جریان : مقدار جریان از مبدا به مقصد در مسیر : ارزش زمانی افراد جریان که بین مبدا و مقصد در مسیر قرار : عوارض گرفته شده در مسیر بهینهسازی با استفاده از الگوریتم ژنتیک برای بهینهسازی و بهدست آوردن عوارض مناسب برای بیشینه کردن مقدار منفعت عمومی از الگوریتم ژنتیک 1 استفاده شده است.
الگوریتم ژنتیک با مقایسه جوابهای بهدست آمده تعدادی از عوارضی را که بهترین جوابها (بیشترین منفعت عمومی) را حاصل کردهاند به عنوان عوارض مناسب انتخاب و پس از انجام عملیات تغییر عوارض جدیدی را Metaheuristic Simulated Annealing John holand Matlab برای نسل 1 (تکرار) بعد تولید میکند.
روش ارائه شده بدین صورت است که، ابتدا الگوریتم ژنتیک مقدار عوارض مشخصی را تولید و سپس با استفاده از آن مسئله سطح پایین (مسئله تخصیص) حل میشود؛ و سپس با استفاده از جوابهای بهدست آمده از مسئله سطح پایین (جریان بر روی کمانها)، جواب مسئله سطح بالا (منفعت عمومی) بهدست میآید."