Abstract

This paper is focused on numerous challenges holding by Railway Transportation systems and various techniques to solve problems. Scheduling is one of the challenges in Railway transportation system which depends on numerous constraints. This paper consists of discussion of deadlock free schedule using Agent based system and expert system for the railway transportation system to minimize overall system delay by considering other constrain depend on this. Despite having Persist enhancement in approaches still have limitations which require improvement to meet the objective of the entire railway transportation system.

References

• Wei Fang, Member, IEEE, Shengxiang Yang, Senior Member, IEEE, and Xin Yao, Fellow, IEE “A Survey on Problem Models and Solution Approaches to Rescheduling in Railway Networks” IEEE transaction on intelligent transaction systems 2015, IEEE.
• Sundravalli Narayanswami, Narayan Rangaraj “A MAS architecture for dynamic, real time rescheduling and learning applied to railway transportation” Expert system with applications 42, 2015, science direct, Elsevier – 2015.
• Ankit Bhardwaj, Vikas Kumar Singh, Pankaj Kumar “Multi-Agent based Train Passing in Railway System with Minimum System Delay” IEEE 2014.
• Supriyo Ghosh, Animesh Dutta, Viviana Mascardi, and Daniela Briola, “Exploiting MAS-Based Simulation to Improve the Indian Railways’ Efficiency” MATES 2013, LNAI 8076, Springer Verlag berlin, Heidelberg 2013.
• Martin pˇeniˇcka “Formal approach to Railway application” LNCS 4700, pp. 504–520, 2007, Springer-Verlag Berlin Heidelberg 2007.
• Hugo Proenca and Eug´enio Oliveira “MARCS - Multi Agent Railway Control System”, IBERAMIA 2004, LNAI 3315, pp. 12–21, 2004. Springer-Verlag Berlin Heidelberg 2004.
• Rajveer Basra, Kevin Lü, George Rzevski, and Petr Skobelev “Resolving Scheduling Issues of the London Underground Using a Multi-agent System”, LNAI 3593, pp.188-196, Springer-Verlag Berlin Heidelberg 2005.
• Anshul Verma, K. K. Pattanaik “Mobile agent based train control system for mitigating meet conflict at turnout” Elsevier procedia computer science (32) 317-324, 2014.
• Viviana Mascardi, Daniela Briola, Maurizio Martelli, Riccardo Caccia, Carlo Milani “Monitoring and Diagnosing Railway Signalling with Logic-Based Distributed Agents”.
• N.A.Kuznetsov, I.K.Minashina, F.F.Pashchenko , N.G.Ryabykh, E.M.Zakharova “design and analysis of optimization algorithms for multi-agent railway control system”, The 5th International Conference on Emerging Ubiquitous Systems and Pervasive Networks, Procedia Computer Science 37 ( 2014 ) 211 – 219 , Elsevier.
• Franco Mazzanti, Giorgio Oronzo Spagnolo, and Alessio Ferrari, “Designing a Deadlock-Free Train Scheduler: A Model Checking Approach”NFM 2014, LNCS 8430, pp. 264–269, 2014. Springer International Publishing Switzerland 2014.
• Johanna Törnquist Kraseman “Design of an effective algorithm for fast response to the re-scheduling of railway traffic during disturbances” Transportation Research” Part C 20 (2012) 62–78 Elsevier.
• Malik Muneeb, Abid & Muhammad Babar Khan “Sensitivity analysis of train schedule of a railway track network using an optimization modeling technique”, 9 November 2014, springer.
• Francesco Corman, Andrea D’Ariano, Dario Pacciarelli, Marco Pranzo “Bi-objective conflict detection and resolution in railway traffic management Transportation” Transportation Research Part C 20 (2012) 79–94, Elsevier.
• Michal Zarnay “solving deadlock states in model of railway station operation using coloured petri nets”.
• Franco Mazzanti, Giorgio Oronzo Spagnolo,Simone Della Longa, and Alessio Ferrari “Deadlock Avoidance in Train Scheduling: A Model Checking Approach” FMICS 2014, LNCS 8718, pp. 109–123, 2014, Springer International Publishing Switzerland 2014.
• Feng Li , Jiuh-Biing Sheu , Zi-You Gao “Deadlock analysis, prevention and train optimal travel mechanism in single-track railway system” Transportation Research Part B 68 (2014) 385–414 Elsevier.
• Rune Larsen, Marco Pranzo, Andrea D’Ariano, Francesco Corman, Dario Pacciarelli “Susceptibility of optimal train schedules to stochastic disturbances of process times” Springer Science + Business Media New York 2013.
• Jose Luis Espinosa-Aranda, Ricardo García- Ródenas “A demand-based weighted train delay approach for rescheduling railway networks in real time Journal of Rail Transport” Planning & Management 3 (2013) 1–13 Elsevier.
• A delay estimation technique for single and double-track railroads Pavankumar Murali, Maged Dessouky, Fernando Ordóñez, Kurt Palmer “A delay estimation technique for single and double-track railroads” Transportation Research Part E 46 (2010) 483–495 Elsevier.
• Rob M.P. Goverde “A delay propagation algorithm for large-scale railway traffic networks Transportation” Research Part C 18 (2010) 269–287 Elsevier.
• Bo Fan, Clive Roberts, Paul Weston “A comparison of algorithms for minimising delay costs in disturbed railway traffic Scenarios”, Journal of Rail Transport Planning & Management 2 (2012) 23–33 Elsevier.
• F.Corman, A.D'Ariano, D.Paccia.relli c,n, M.Pranzo “Dispatching and coordination in multi-area railway traffic management” Computers &Operations Research44 (2014)146–160 Elsevier.
• Egidio Quaglietta, Francesco Corman b,c, Rob M.P. Goverde “Stability analysis of railway dispatching plans in a stochastic and dynamic environment”, Journal of Rail Transport Planning & Management (2013), Elsevier
• Xiaoming Xu, Keping Li, Lixing Yang “Scheduling heterogeneous train traffic on double tracks with efficient dispatching rules”, Transportation Research Part B 78 (2015) 364–384, Elsevier .
• L. Ingolotti, P. Tormos ,A. Lova, F. Barber, M.A. Salido and M. Abril, “a decision support system (DSS) for the railway scheduling problem”
• Shuai Su, Tao Tang, Xiang Li, and Ziyou Gao, “Optimization of Multi train Operations in a Subway System”, ieee transactions on intelligent transportation systems, vol. 15, no. 2, april 2014.
• C. Sicre, A.P.Cucala , A.Fernández-Cardador, “Real time regulation of efficient driving of high speed trains based on a Genetic algorithm and a fuzzy model of manual driving”, Engineering Applications of Artificial Intelligence29(2014)79–92, Elsevier.
• Twan Dollevoet, Francesco Corman, Andrea D’Ariano, Dennis Huisman “An iterative optimization framework for delay management and train scheduling” Springer Science+ Business Media New York 2013.
• Özgür Yalçınkaya, G. Mirac Bayhan “A feasible timetable generator simulation modelling framework for train scheduling problem”, Simulation Modelling Practice and Theory 20 (2012) 124–141 Elsevier.
• P. Tormos, A. Lova, F. Barber, L. Ingolotti, M. Abril, and M.A. Salido, “A Genetic Algorithm for Railway Scheduling Problems” Studies in Computational Intelligence (SCI) 128, 255–276 (2008),Springer-Verlag Berlin Heidelberg 2008.
• Antonio Lova, Pilar Tormos, Federico Barber, Laura Ingolotti, Miguel A. Salido, and Monsterrat Abril Intelligent Train Scheduling on a High-Loaded, Railway Network, LNCS 4359, pp. 219–232, 2007. Springer-Verlag Berlin Heidelberg 2007.
• David Cancaa, Alejandro Zarzo, Encarnación Algaba, Eva Barrena “Confrontation of Different Objectives in the determination of train Scheduling” Procedia Social and Behavioral Sciences 20 (2011) 302–312,Elsevier.
• Francesco Corman, Andrea D’Ariano ,Ingo A. Hansen , Dario Pacciarelli “Optimal multi-class rescheduling of railway traffic Journal of Rail Transport” Planning & Management 1 (2011), 14–24 ,Elsevier.
• Andrea D’Ariano, Marcella Samà, Paolo D’Ariano, Dario Pacciarelli, “Evaluating the applicability of advanced techniques for practical real-time train scheduling” 17th Meeting of the EURO Working Group on Transportation, EWGT2014, 2-4 July 2014, Sevilla, Spain, Elsevier.
• Valentina Cacchiani, Dennis Huisman , Martin Kidd , Leo Kroon, Paolo Toth ,Lucas Veelenturf, Joris Wagenaar , “ An overview of recovery models and algorithms for real-time railway rescheduling, Transportation Research Part B 63 (2014) 15–37 Elsevier .
• Tomii Norio, Tashiro Yoshiaki, Tanabe Noriyuki, Hirai Chikara, and Muraki Kunimitsu, “Train Rescheduling Algorithm Which Minimizes Passengers’ Dissatisfaction”, LNAI 3533, pp. 829-838, 2005, Springer-Verlag Berlin Heidelberg 2005.
• Selim Dündar, Ismail Sahin, “Train re-scheduling with genetic algorithms and artificial neural networks for single-track railways”, Transportation Research Part C 27 (2013) 1–15.
• M. Almodo´ var, R.Garcı´a-Ro´ denas, “On-line reschedule optimization for passenger railways in case of emergencies”, Computers &Operations Research 40 (2013) 725–736, Elsevier.
• Juan A. Mesa, Francisco A. Ortega, Miguel A. Pozo and Justo Puerto, “ Rescheduling Railway Timetables in Presence of Passenger Transfers Between Lines Within a Transportation Network”,
• Computer-based Modelling and Optimization in Transportation, Advances in Intelligent Systems and Computing 262, Springer International Publishing Switzerland 2014.
• A.R. Albrecht, D.M.Panton, D.H.Lee, “Rescheduling rail networks with maintenance disruptions using Problem Space Search”, Computers & Operations Research 40(2013)703–712, Elsevier.
• Enrique Castillo, Inmaculada Gallego, José María Ureña, José María Coronado, “Timetabling optimization of a single railway track line with sensitivity analysis”, springer 2008
• L. Ingolotti, A. Lova , F. Barber, P. Tormos, M.A. Salido, and M. Abril, “ New Heuristics to Solve the “CSOP” Railway Timetabling Problem”, LNAI 4031, pp. 400–409, 2006. Springer-Verlag Berlin Heidelberg 2006.
• Sundravalli Narayanswami, Narayan Rangaraj, “Scheduling and Rescheduling of Railway Operations: A Review and Expository Analysis” springer 2011
• A. Jamili , M.A.Shafia , S.J.Sadjadi, R.Tavakkoli-Moghaddam, “Solving a periodic single-track train timetabling problem by an efficient hybrid algorithm” Engineering Applications of Artificial Intelligence 25 (2012)793–800, Elsevier.
• Enrique Castillo, Inmaculada Gallego , José María Ureña, José María Coronado, “Timetabling optimization of a mixed double- and single-tracked railway network”, Applied Mathematical Modelling 35 (2011) 859–878, Elsevier.
• Feng Jiang, Shaoquan Ni, and Daben Yu “Train Timetable Forming Quality Evaluation: An Approach Based on DEA Method”, Springer International Publishing Switzerland 2015, Model. Comput. & Optim. In Inf. Syst. & Manage. Sci., 437. Advances in Intelligent Systems and Computing.
• Christian Liebchen and Rolf H. M¨ohring “The Modeling Power of the Periodic Event Scheduling Problem: Railway Timetables — and Beyond”, LNCS 4359, pp. 3–40, 2007, Springer-Verlag Berlin Heidelberg 2007
• Ruhe Xie", Guixiu Luo"& Zhongren Peng, “Optimization to the Train Operating Schedule of Intercity High Speed Railway”, 2009 IEEE.
• Y. Larroche, R. Moulin and D. Gauyacq, “sepia: a real-time expert system that automates train route management”, Control Eng. Practice, Vol. 4, No. 1, pp. 27-34, 1996 Elsevier Science Ltd.
• Tiberiu Letia, Mihai Hulea and Radu Miron, “Distributed Scheduling for Real-Time Railway Traffic Control”, Proceedings of the International Multi conference on Computer Science and Information Technology pp. 679–685.
• Cheng Wang, “ An agent-based Monitoring Architecture for CTCS-3 Distributed Simulation System”
• Jingdong Sun, Yao Wang, and Shan Wang, “Distributed Hierarchical Control for Railway Passenger-Dedicated Line Intelligent Transportation System Based on Multi-Agent”, LNCS 6146, pp. 252–259, 2010, Springer-Verlag Berlin Heidelberg 2010
• LIU Zi-yu, HUANG Lei, “Research on the IDSS of High-speed Railway Based on Multi-agent”, 2007 International Conference on Management Science & Engineering (14th), August 20-22, 2007.
• Chaozhe JIANG，Jin YANG, Jixue YUAN, “Development and Sustainable Strategies of RITS in China”, Proceeding of the IEEE, International Conference on Automation and Logistics, ‘Chongqing, China, August 2011.
• Ping L1, Li-Min JIA, A-Xin NIE, “Study on Railway Intelligent Transportation System Architecture”.
• M. Clarke, C. J. Hinde, M. S. Withall, T. W. Jackson, I. W. Phillips, S. Brown, and R. Watson, “Allocating Railway Platforms Using A Genetic Algorithm”, Research and Development in Intelligent Systems XXVI ,Springer-Verlag London Limited 2010.
• Petrica C. Pop, Camelia M. Pintea, and Corina Pop Sitar, “An Ant-Based Heuristic for the Railway Traveling Salesman Problem” Evo Workshops 2007, LNCS 4448, pp. 702–711, 2007. Springer-Verlag Berlin Heidelberg 2007.
• Chao WEN “Train operation conflict management research status of high-speed railways” Springer Science + Business Media, LLC 2011.
• Maria Pia Fanti, Alessandro Giua, Carla Seatzu , “A deadlock prevention method for railway networks using monitors for colored Petri nets”, 2003 IEEE.
• Jacek Zak, “Decision Support Systems in Transportation Handbook on Decision Making”, ISRL 4, pp. 249–294. Springer-Verlag Berlin Heidelberg 2010
• Antoine lemortellec, Joffrey Clarhaut, yvessallez , Thierry Berger, damientrentesaux “Embedded holonic fault diagnosis of complex transportation systems” Engineering Applications of Artificial Intelligence 26 (2013) 227–240 Elsevier.
• Andrew P. Moran, Annegret H. Thieken, Andreas Schöbel, and Christian Rachoy “Documentation of Flood Damage on Railway Infrastructure Data and Mobility”, AISC 81, pp. 61–70, Springer-Verlag Berlin Heidelberg 2010.
• Liujiang Kang, Jianjun Wua, Huijun Sun , Xiaoning Zhu , Ziyou Gao “A case study on the coordination of last trains for the Beijing subway network” Transportation Research Part B 72 (2015) 112–127, Elsevier.
• Christoph Bergmeir, Gregorio S´ainz, Carlos Martınez Bertrand, and Jose Manuel Benıtez “A Study on the Use of Machine Learning Methods for Incidence Prediction in High-Speed Train Tracks” LNAI 7906, pp. 674–683, 2013. Springer-Verlag Berlin Heidelberg 2013
• Lixing Yang, Xuesong Zhou, Ziyou Gao “Rescheduling trains with scenario-based fuzzy recovery time representation on two-way double-track railways” Springer-Verlag 2012
• Tao Wu, Yusong Yan, and Xi Chen1, “Reduction of Power Consumption in Wireless Sensor Networks for Railway Disaster Prevention and Safety Monitoring System”, AISC 180, pp. 983–991. Springer-Verlag Berlin Heidelberg 2013.
• Dimitrios A. Tsamboulas , George K. Mikroudis “TRANS-POL: A mediator between transportation models and Decision makers’ policies” Decision Support Systems 42 (2006) 879– 897 Elsevier.
• Yu-Jun Zheng, Hai- Feng Ling, Hai-heshi, Hai-Song Chen, Sheng-yongchen, “Emergency railway wagon scheduling by hybrid biogeography-based optimization”, Computers & Operations Research 43 (2014), 1–8, Elsevier.EESEARCH.
• BY SIR WILLIAM CROOKES, “The wheat supply of the world the latest achivments of science and the position of phychical research”, THE LANSET SEPTEMBER 10 1898.
• Paola Pellegrini, Grégory Marlière, Joaquin Rodriguez, “Optimal train routing and scheduling for managing traffic perturbations in complex junctions”, Transportation Research Part B 59 (2014) 58–80, Elsevier.
• Decision Support Systems and Intelligent Systems, Efraim Turban and Jay E. Aronson, 6th ed, Copyright 2001, Prentice Hall, Upper Saddle River, NJ.OOKES,
• Artificial intelligence second edition, Elaine rich, Kevin Knight, Tata Mcgraw Hilll edition 2006.
• Francesco corman, “real time railway traffic management: dispatching in complex, large and busy railway network, 2010, ISBN 978-90-5584-133-2. KES,
• Vincent van der Vlies, “Rail Transport Risks and Urban Planning: Solving deadlock situations between urban planning and rail transport of hazardous materials in the Netherlands”. ISBN 978-90-5584-149-3, 2011.
• Chris w. Janczura, “Modelling and analysis of railway network control logic using coloured petri nets, 1998.
• Indian Railways, Lifeline of the nation, A White Paper, February 2015, Government of India, Ministry of Railways, NEW DELHI.