بهينه‌سازي مسير قائم راه با در نظر گرفتن هزينه مصرف سوخت و استفاده از الگوريتم‌ شبيه‌سازي تبريد

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