FUZZY TRAIN ENERGY CONSUMPTION MINIMIZATION MODEL AND ALGORITHM

Train energy saving problem investigates how to control train's velocity such that the quantity of energy consumption is minimized and some system constraints are satis ed. On the assumption that the train's weights on different links are estimated by fuzzy variables when making the train scheduling strategy, we study the fuzzy train energy saving problem. First, we propose a fuzzy energy consumption minimization model, which minimizes the average value and entropy of the fuzzy energy consumption under the maximal allowable velocity constraint and traversing time constraint. Furthermore, we analyze the properties of the optimal solution, and then design an iterative algorithm based on the Karush-Kuhn-Tucker conditions. Finally, we illustrate a numerical example to show the effectiveness of the proposed model and algorithm.

[1]  Chung-Fu Chang,et al.  Optimising train movements through coast control using genetic algorithms , 1997 .

[2]  Baohua Mao,et al.  Energy-efficient Driving Strategy for Freight Trains Based on Power Consumption Analysis , 2009 .

[3]  Ziyou Gao,et al.  Passenger train scheduling on a single-track or partially double-track railway with stochastic information , 2010 .

[4]  Ming Zhong,et al.  Bicriteria train scheduling for high-speed passenger railroad planning applications , 2005, Eur. J. Oper. Res..

[5]  Rongfang Rachel Liu,et al.  Energy-efficient operation of rail vehicles , 2003 .

[6]  Phil Howlett,et al.  The Optimal Control of a Train , 2000, Ann. Oper. Res..

[7]  Eugene Khmelnitsky,et al.  On an optimal control problem of train operation , 2000, IEEE Trans. Autom. Control..

[8]  Xiang Li,et al.  A Sufficient and Necessary Condition for Credibility Measures , 2006, Int. J. Uncertain. Fuzziness Knowl. Based Syst..

[9]  Sohrab Effati,et al.  The minimization of the fuel costs in the train transportation , 2006, Appl. Math. Comput..

[10]  Phil G. Howlett,et al.  Local energy minimization in optimal train control , 2009, Autom..

[11]  Yian-Kui Liu,et al.  Expected value of fuzzy variable and fuzzy expected value models , 2002, IEEE Trans. Fuzzy Syst..

[12]  Xuesong Zhou,et al.  Stochastic Optimization Model and Solution Algorithm for Robust Double-Track Train-Timetabling Problem , 2010, IEEE Transactions on Intelligent Transportation Systems.

[13]  Masafumi Miyatake,et al.  Optimization of Train Speed Profile for Minimum Energy Consumption , 2010 .

[14]  Ferenc Szidarovszky,et al.  A multi-objective train scheduling model and solution , 2004 .

[15]  Baoding Liu,et al.  Entropy of Credibility Distributions for Fuzzy Variables , 2008, IEEE Transactions on Fuzzy Systems.

[16]  Ziyou Gao,et al.  Railway freight transportation planning with mixed uncertainty of randomness and fuzziness , 2011, Appl. Soft Comput..

[17]  Inmaculada Gallego,et al.  Timetabling optimization of a single railway track line with sensitivity analysis , 2009 .

[18]  Ziyou Gao,et al.  Train Timetable Problem on a Single-Line Railway With Fuzzy Passenger Demand , 2009, IEEE Transactions on Fuzzy Systems.

[19]  Patrick T. Harker,et al.  Optimal Pacing of Trains in Freight Railroads: Model Formulation and Solution , 1991, Oper. Res..