استفاده از الگوریتم ژنتیک برای حل مسیله قیمت گذاری بهینه تراکم

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

کلیدواژه ها:

مدیریت تقاضای سفر ، مدل سازی قیمت گذاری بهینه تراکم ، محدوده قیمت گذاری تراکم ، الگوریتم ژنتیک