پژوهشگاه حمل و نقل طراحان پارسه فصلنامه مهندسی حمل و نقل 2008-6598 14 2 2022 12 22 Determining Vertical Alignment of Highways Using Simulated Annealing Algorithm بهینه‌سازی مسیر قائم راه با در نظر گرفتن هزینه مصرف سوخت و استفاده از الگوریتم‌ شبیه‌سازی تبرید 2495 2517 144358 10.22119/jte.2021.296443.2548 FA محسن بابایی استادیار، گروه مهندسی عمران، دانشکده مهندسی، دانشگاه بوعلی‌سینا، همدان، ایران امیرحسین چهارمحالی دانشجوی کارشناسی ارشد، گروه مهندسی عمران، دانشکده مهندسی، دانشگاه بوعلی‌سینا، همدان، ایران Journal Article 2021 07 25 Limited energy resources and environmental issues arising from its high consumption require methods to determine project vertical alignment that, while ensuring driver safety and comfort and reducing road construction costs, reduce vehicle fuel consumption. This study seeks to incorporate fuel and earthwork costs in the vertical alignment determination problem. Moreover, this study makes use of a linear mathematical programming model method to minimize the cost of earthworks instead of the conventional Bruckner method, to perform more accurately in calculating the actual costs of earthmoving. In this paper, a combinatorial optimization model is proposed to determine the vertical alignment of roads, in which the optimal levels at the points of longitudinal slope change are determined. This has been done in a way that the weighted sum of construction cost and fuel cost are minimized. To solve the problem, a bi-level framework is proposed based on the Simulated Annealing algorithm, so that at the upper level, the optimal levels at longitudinal slope change points are determined based on the lowest total construction cost and fuel cost, and at the lower level the construction cost is minimized through a linear mathematical programming model. Results show that the speed and accuracy of the proposed algorithm is very appropriate compared to the brute force method and can be used in real-world projects. افزایش قیمت سوخت، محدودیت منابع انرژی و مسائل محیط‌‌زیستی منبعث از مصرف زیاد آن، روش‌هایی برای ارزیابی گزینه‌های خط پروژه (مسیر قائم) راه را می‌طلبد، که ضمن تأمین ایمنی و راحتی رانندگان و کاهش هزینه‌های احداث راه، کاهش مصرف سوخت وسایل نقلیه را به همراه داشته باشد. در این پژوهش سعی شده است میزان هزینه‌ سوخت برآورد و اهمیت آن در مقایسه با هزینه عملیات خاکی سنجیده شود. همچنین،  هزینه عملیات خاکی به جای روش مرسوم روش بروکنر که محدودیت‌هایی دارد، از روش مدل‌سازی برنامه‌ریزی خطی - که کارآیی بیشتری در محاسبه هزینه‌های واقعی جابجایی خاک دارد- استفاده شده‌است. در این مقاله یک مدل بهینه‌سازی ترکیبی برای تعیین مسیر قائم راه ارائه شده است، که در آن سطوح بهینه در نقاط تغییر شیب طولی به گونه‌ای تعیین می‌شوند که مجموع وزن‌داده‌شده هزینه احداث و هزینه مصرف سوخت کمینه شود. برای حل این مسئله، چارچوبی دو سطحی بر مبنای الگوریتم بهینه‌سازی تبرید ارائه شده است، به گونه‌ای که در سطح بالای آن سطوح بهینه در نقاط تغییر شیب طولی بر مبنای کمترین مجموع هزینه احداث و هزینه مصرف سوخت تعیین می‌شوند، و کمینه‌سازی هزینه احداث از طریق یک مدل برنامه‌ریزی ریاضی خطی در سطح پایین آن انجام می‌شود. نتایج مطالعات نشان می‌دهد که سرعت و دقت اجرای الگوریتم ارائه‌شده در مقایسه با روش جست‌وجوی کامل بسیار مناسب است و می‌توان از آن در اجرای پروژه‌های واقعی بهره برد. https://jte.sinaweb.net/article_144358_210e423334cfe14fa0ed9b2603369bcb.pdf