بکارگیری بازپخت شبیه ‏سازی شده در مدل آنتروپی توزیع سفر

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

ادامه مطلب