Fuzzy optimal schedule of high speed train operation to minimize energy consumption with uncertain delays and drivers behavioral response

Engineering Applications of Artificial Intelligence

Volumn 25, Issue 8, 2012, Pages 1548-1557

  Cucala, A P ^a   Fernandez A ^a   Sicre, C ^a   Dominguez M ^a  

^a Universidad Pontificia Comillas   (Spain)

Author keywords

Ecodriving; Energy efficiency; Fuzzy; Genetic algorithm; Railway operation; Simulation

Indexed keywords

BEHAVIORAL RESPONSE; COMMERCIAL SERVICES; DOWNHILL SLOPES; ECO-DRIVING; ENERGY MINIMIZATION; FUZZY; FUZZY LINEAR PROGRAMMING MODELS; FUZZY NUMBERS; HIGH SPEED LINES; HIGH SPEED TRAIN (HST); JOINT DESIGNS; OBJECTIVE FUNCTIONS; OPTIMAL SCHEDULE; OPTIMIZATION MODELS; RAILWAY OPERATIONS; RAILWAY OPERATORS; SHORT TERM; SIMULATION; SIMULATION MODEL; SPEED REDUCTION; TRACTION FORCES; TRAFFIC OPERATION; UNCERTAIN DELAY;

COMPUTER SIMULATION; DESIGN; ENERGY EFFICIENCY; ENERGY UTILIZATION; FUZZY SETS; GENETIC ALGORITHMS; INVESTMENTS; OPTIMIZATION; RAILROADS; SCHEDULING;

RAILROAD TRANSPORTATION;

EID: 84868375022     PISSN: 09521976     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.engappai.2012.02.006     Document Type: Article

References (47)

1. M. Abril, M.A. Salido, and F. Barber Distributed search in railway scheduling problems Eng. Appl. Artif. Intell. 21 5 2008 744 755
2. S. Acikbas, and M.T. Soylemez Coasting point optimisation for mass rail transit lines using artificial neural networks and genetic algorithms IET Electr. Power Appl. 2 3 2008 172 182
3. I. Amit, and D. Goldfarb The timetable problem for railways Dev. Oper. Res. 2 1971 379 387
4. P.G. Balaji, and D. Srinivasan Type-2 fuzzy logic based urban traffic management Eng. Appl. Artif. Intell. 24 1 2011 12 22
5. R.E. Bellman, and L.A. Zadeh Decision-making in a fuzzy environment Manage. Sci. 17 4 1970 141 164
6. Y.V. Bocharnikov Optimal driving strategy for traction energy saving on DC suburban railways IET Electr. Power Appl. 1 5 2007 675 682
7. M. Carey Ex ante heuristic measures of schedule reliability Transp. Res. Part B 33 1999 473 494
8. M. Carey Optimizing scheduled times, allowing for behavioral response Transp. Res. Part B 32 5 1998 329 342
9. M. Carey, and D. Lockwood A model, algorithms and strategy for train pathing J. Oper. Res. Soc. 46 8 1995 988 1005
10. S. Chanas, and A. Kasperski Minimizing maximum lateness in a single machine scheduling problem with fuzzy processing times and fuzzy due dates Engineering Applications of Artificial Intelligence 14 3 2001 377 386
11. S. Chanas, W. Kolodziejczyk, and A. Machaj A fuzzy approach to the transportation problem Fuzzy Sets Syst. 13 1984 211 221
12. Y.H. Chang, and Ch.H. Yeh A multiobjective planning model for intercity train seat allocation J. Adv. Transp. 38 2 2004 115 132
13. C.S. Chang, and B.S. Thia Online rescheduling of mass rapid transit systems: fuzzy expert system approach IEE Proc. Electr. Power Appl. 143 4 1996 307 316
14. M. Domínguez, A. Fernández-Cardador, A.P. Cucala, and P. Lukaszewicz Optimal design of metro automatic train operation speed profiles for reducing energy consumption Proc. Inst. Mech. Eng.; Part F: J. Rail Rapid Transit 225 5 2011 463 474 10.1177/09544097JRRT420 http://pif.sagepub.com/ content/225/5/463
15. A. Fay A fuzzy knowledge-based system for railway traffic control Eng. Appl. Artif. Intell. 13 2000 719 729
16. M. Fischetti, and M. Monaci Light robustness. robust and online large-scale optimization Lect. Notes Comput. Sci. 5868/2009 2009 61 84
17. K. Ghoseiri, F. Szidarovszky, and M.J. Asgharpour A multi-objective train scheduling model and solution Transp. Res. - Part B: Methodol. 38 10 2004 927 952
18. F. Golshani, and T. Thomas Optimal distribution of slack-time in schedule design Traffic Engineering and Control 22 1981 490 492
19. Goodman, C.J.; Siu, L.K.; Ho, T.K.; 1998. A review of simulation models for railway systems. In: Proceedings of the International Conference on Developments in Mass Transit Systems, vol. 543, pp. 80-85.
20. S. Hanaoka, and P. Kunadhamraks Multiple criteria and fuzzy based evaluation of logistics performance for intermodal transportation J. Adv. Transp. 43 2 2009 123 153
21. H. Hee-Soo Control strategy for optimal compromise between trip time and energy consumption in a high-speed railway IEEE Trans. Syst. Man Cybern. Part A - Syst. Humans 28 6 1998 791 802
22. A. Higgins, E. Kozan, and L. Ferreira Modelling the number and location of siding on a single line railway Computer and Operations Research 34 3 1997 209 220
23. A. Higgins, E. Kozan, and L. Ferreira Optimal scheduling of trains on a single line track Transp. Res. - Part B: Methodol. 30 2 1996 147 161
24. M.T. Isaai, A. Kanani, M. Tootoonchi, and H.R. Afzali Intelligent timetable evaluation using fuzzy AHP Expert Syst. Appl. 38 2011 3718 3723
25. L.M. Jia, and X.D. Zhang Distributed intelligent railway traffic control: a fuzzy-decisionmaking-based approach Eng. Appl. Artif. Intell. 7 3 1994 311 319
26. M.B. Khan, and X. Zhou Stochastic optimization model and solution algorithm for robust double-track train-timetabling problem IEEE Trans. Intell. Transp. Syst. 11 1 2010 81 89
27. Khan, M.B.; Zhang, D.; Jun, M.; Li, Z.J.; 2006. An intelligent search technique to train scheduling problem based on Genetic Algorithm. In: Proceedings of IEEE-ICET 2006 International Conference on Emerging Technologies. November 2006, pp. 593-598.
28. Kim, K.; Oh, S.; Han, M.; 2010. A mathematical approach for reducing the maximum traction energy: the case of Korean MRT trains. In: Proceedings of the International MultiConference of Engineers and Computer Scientists 2010, vol. 3, pp. 2169-2173.
29. D.R. Kraay, and P.T. Harker Real-time scheduling of freight railroads Transp. Res. Part B: Methodol. 29 3 1995 213 229
30. D. Kraay, P.T. Harker, and B. Chen Optimal pacing of trains in freight railroads: model formulation and solution Oper. Res. 39 1 1991 82 99
31. Kwan, C.M.; Chang, C.S.; 2005. Application of evolutionary algorithm on a transportation scheduling problem - the mass rapid transit. In: Proceedings of the 2005 IEEE Congress on Evolutionary Computation, 2-5 September 2005, vol. 2, pp. 987-994.
32. A.M. Law, and W.D. Kelton Simulation Modeling and Analysis 2000 McGraw-Hill New York
33. C. Liebchen, M. Lübbecke, R. Möhring, and S. Stiller The concept of recoverable robustness, linear programming recovery, and railway applications. robust and online large-scale optimization Lect. Notes Comput. Sci. 5868/2009 2009 1 27
34. C. Liebchen The first optimized railway timetable in practice Transp. Sci. 42 4 2008 420 435
35. P. Lukaszewicz Driving techniques and strategies for freight trains J. Allan, Comput. Railw. VII 2000 WIT Press 1065 1073
36. G. Malavasi, P. Palleschi, and S. Ricci Driving and operation strategies for traction-energy saving in mass rapid transit systems Proc. Inst. Mech. Eng.; Part F: J. Rail Rapid Transit 225 5 2011 475 482 10.1177/2041301710395077
37. Miyatake, M.; Ko, H.; 2007. Numerical Analysis of Minimum Energy Operation of Multiple Trains Under DC Power Feeding Circuit. EPE2007, vol. 102, Aalborg, Denmark, 2007
38. J. Ren, and T.B. Sheridan Optimization with fuzzy linear programming and fuzzy knowledge base IEEE World Cong. Comput. Intell. 2 1994 1389 1393
39. I. Sahin Railway traffic control and train scheduling based on inter-train conflict management Transp. Res. - Part B: Methodol. 33 7 1999 511 534
40. M. Sakawa, I. Nishizakia, and Y. Uemura A decentralized two-level transportation problem in a housing material manufacturer: interactive fuzzy programming approach Eur. J. Oper. Res. 141 1 2002 167 185
41. C. Sicre, A.P. Cucala, A. Fernández-Cardador, J.A. Jiménez, I. Ribera, and A. Serrano A method to optimise train energy consumption combining manual energy efficient driving and scheduling WIT Trans. Built Environ. 114 2010 549 560
42. H. Tanaka, and K. Asai Fuzzy linear programming problems with fuzzy numbers Fuzzy Sets Syst. 13 1984 1 10
43. Tsang, Ch, Ho, T.; 2004. A prioritized fuzzy constraint satisfaction approach to model agent negociation for railway scheduling. In: Proceedings of the Third International Conference on Machine Learning and Cybernetics 1795-1801, Shanghai
44. P. Vasant, and N. Barsoum Hybrid genetic algorithms and line search method for industrial production planning with non-linear fitness function Eng. Appl. Artif. Intell. 22 4-5 2009 767 777
45. K.K. Wong, and T.K. Ho Coast control for mass rapid transit railways with searching methods IEE Proceedings - Electric Power Applications 151 2004 365 376
46. L. Yang, Z. Gao, and K. Li Passenger train scheduling on a single-track or partially double-track railway with stochastic information Eng. Organ. 42 11 2010 1003 1022
47. L. Yang, K. Li, and Z. Gao Train timetable problem on a single-line railway with fuzzy passenger demand IEEE Trans. Fuzzy Syst. 17 3 2009 617 629