پژوهشنامه حمل و نقل

پژوهشنامه حمل و نقل

تأثیر بکارگیری الگوریتم جستجوی ممنوعه در سرعت دستیابی به پروفیل سرعت بهینه حرکت قطار (به منظور کاهش مصرف انرژی)

نوع مقاله : مقاله پژوهشی

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

موضوعات

عنوان مقاله English

The Effect of Using the Tabu Search Algorithm on the Speed of Achieving the Optimal Train Speed Profile (in Order to Reduce Energy Consumption)

نویسندگان English

Mohammad Ali Sandidzadeh 1
Maryam Askarian Abyaneh 2
Farzaad Soleymaani 3
1 Associate Professor, School of Railway Engineering, Iran University of Science & Technology (IUST), Tehran, Iran
2 ScM.Sc., Grad., School of Railway Engineering, Iran University of Science & Technology (IUST), Tehran, Iran
3 Ph.D., Student, School of Railway Engineering, Iran University of Science & Technology (IUST), Tehran, Iran
چکیده English

Rail transit plays an increasingly important role in the public transportation system, and effectively reducing its huge energy consumption is of great practical significance. Wider use of public transport, particularly rail and metro, is one way to save energy. A growing trend of applying the rail network and metro by governments on one hand and the considerable energy consumption of a train during one year, on the other hand, demonstrate the necessity of considering the consumed energy by train. Railway transportation consumes amounts of energy. Direct energy consumption to complete the transport tasks is the main part of energy consumption of rail transportation, especially the traction system, which leads to the railway transportation costly. Optimization of the train speed curve plays an important role in minimizing train energy consumption.
In this paper, first, there was a review on models of train energy optimization with different characteristics and corresponding other algorithms to find the optimum speed profile and accuracy of them, Second Tabu Search (TS) algorithm as a new approach for optimizing the train speed profile to save energy will be investigated. In this approach, after determining the appropriate points of acceleration, neural and braking, a speed profile in which train could cover its route with minimum energy consumption will be achieved. We call these points "the variables for changing the training strategy. The algorithm was implemented in alternative routes. In this study, the simulations of the proposed method are implemented in MATLAB software and are finally compared with the Genetic Algorithm method.

کلیدواژه‌ها English

Optimal Train Speed Profile
Tabu Search Algorithm
Optimization
Energy Consumption
-صندیدزاده محمد علی، پورانیان زهرا، موحدی مهران  (2016). کاهش مصرف انرژی در حمل و نقل ریلی با استفاده از الگوریتم بهینه سازی ازدحام ذرات. فصلنامه علمی - پژوهشی مهندسی حمل و نقل­، 6608-6598.
-Allen, L. A., & Chien, S. I. J., (2017). Reducing Rail Energy Consumption through Coasting and Regenerative Braking (No. 17-06235).
 
-Chang, S. H., Byen, Y. S., Baek, J. H., An, T. K., Lee, S. G., & Park, H. J., (1999). An optimal automatic train operation (ATO) control using genetic algorithms (GA). In TENCON 99. Proceedings of the IEEE Region 10 Conference. IEEE. Vol. 1, 360-362.
 
-Dalla Chiara, B., De Franco, D., Coviello, N., & Pastrone, D., (2017). Comparative specific energy consumption between air transport and high-speed rail transport: A practical assessment. Transportation Research Part D: Transport and Environment, 52, 227-243.
 
-Glover, F., & Laguna, M., (2002). Handbook of Applied Optimization. Chapter 3.6. 7: Tabu Search.
 
-Huang, Y., Yang, L., Tang, T., GAO, Z., & Cao, F., (2017). Joint train scheduling optimization with service quality and energy efficiency in urban rail transit networks. Energy, 138, 1124-1147.
 
-Kampeerawat, W., & Koseki, T., (2017). A strategy for utilization of regenerative energy in urban railway system by application of smart train scheduling and wayside energy storage system. Energy Procedia, 138, 795-800.
-Keskin, K., & Karamancioglu, A., (2017). Energy-efficient train operation using nature-inspired algorithms. Journal of Advanced Transportation.
-Li, X., & Lo, H. K., (2014). An energy-efficient scheduling and speed control approach for metro rail operations. Transportation Research Part B: Methodological, 64, 73-89.
-Liu, J., Guo, H., & Yu, Y., (2016). Research on the cooperative train control strategy to reduce energy consumption. IEEE Transactions on Intelligent Transportation Systems, 18(5), 1134-1142.
-Scheepmaker, G. M., Goverde, R. M., & Kroon, L. G., (2017). Review of energy-efficient train control and timetabling. European Journal of Operational Research, 257(2), 355-376.
-Su, S., Tang, T., & Roberts, C., (2015). A cooperative train control model for energy saving. IEEE Transactions on Intelligent Transportation Systems, 16(2), 622-631.
-Su, S., Tang, T., Chen, L., & Liu, B., (2015). Energy-efficient train control in urban rail transit systems. Proceedings of the Institution of Mechanical Engineers, Part F: Journal of Rail and Rapid Transit, 229(4), 446-454.
 
-Wang, J., & Rakha, H. A., (2017). Electric train energy consumption modeling. Applied Energy, 193, 346-355.
 
-Watanabe, K., (2018). Reduction of energy consumption for running in pre-mass-production train set of Series E235: the verification of energy consumption for running and traction control conditions in regenerative braking due to expansion of regenerative brake region. Japanese Railway Engineering.
Xu, X., Li, K., & Li, X. (2016). A multi‐objective subway timetable optimization approach with minimum passenger time and energy consumption. Journal of Advanced Transportation, 50(1), 69-95.
 
Yang, X., Li, X., Ning, B., & Tang, T. (2015). "An optimisation method for train scheduling with minimum energy consumption and travel time in metro rail systems. Transportmetrica B: Transport Dynamics, 3(2), 79-98.
 
-Yin, J., Yang, L., Tang, T., Gao., Z., & Ran, B. (2017). Dynamic passenger demand oriented metro train scheduling with energy-efficiency and waiting time minimization: Mixed-integer linear programming approaches. Transportation Research Part B: Methodological, 97, 182-213.
 
-Zhao, N., Roberts, C., Hillmansen, S., & Nicholson, G., (2015). A multiple train trajectory optimization to minimize energy consumption and delay. IEEE Transactions on Intelligent Transportation Systems, 16(5), 2363-2372.
 
-Zhao, N., Roberts, C., Hillmansen, S., Tian, Z., Weston, P., & Chen, L., (2017). An integrated metro operation optimization to minimize energy consumption. Transportation Research Part C: Emerging Technologies, 75, 168-182.