NDLI: Algorithm and peer-to-peer negotiation strategies for train dispatching problems in railway bottleneck sections

Content Provider	IET Digital Library
Author	Liu, Jin Chen, Lei Roberts, Clive Nicholson, Gemma Ai, Bo
Abstract	Train delays occur often in daily railway operations due to a variety of initiating incidents. On a heavily loaded mainline railway, a single train delay may lead to a series of secondary delays across the network. In this study, the authors describe a peer-to-peer system to solve train rescheduling problems in railway network bottlenecks. A designed Genetic Algorithm is chosen as the local search algorithm on each side. Based on the local search algorithm, different negotiation protocols are raised to find globally feasible solutions. The proposed approach is tested in a railway bottleneck section in the UK, and the computational result is compared with a centralised method to show its performance in terms of computation time and optimality.
Starting Page	1717
Ending Page	1725
Page Count	9
ISSN	1751956X
Volume Number	13
e-ISSN	17519578
Issue Number	Issue 11, Nov (2019)
Alternate Webpage(s)	https://digital-library.theiet.org/content/journals/iet-its/13/11
Alternate Webpage(s)	https://digital-library.theiet.org/content/journals/10.1049/iet-its.2019.0020
Journal	IET Intelligent Transport Systems
Publisher Date	2019-08-06
Access Restriction	Open
Rights Holder	© The Institution of Engineering and Technology
Subject Keyword	Daily Railway Operations Delay Designed Genetic Algorithm Different Negotiation Protocols Genetic Algorithm Heavily Loaded Mainline Railway Initiating Incidents Integer Programming Local Search Algorithm Optimisation Technique Peer-to-peer Negotiation Strategy Peer-to-peer System Rail Traffic Railway Bottleneck Section Railway Network Bottlenecks Railways Scheduling Secondary Delay Single Train Delay System Theory Application in Transportation Train Delay Train Dispatching Problem Train Rescheduling Problem
Content Type	Text
Resource Type	Article
Subject	Law Transportation Environmental Science Mechanical Engineering

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Research on Improved Greedy Algorithm for Train Rescheduling

Modeling and Solving Real-Time Train Rescheduling Problems in Railway Bottleneck Sections

Complex network model for railway timetable stability optimisation

An Intelligent Search Technique to Train Scheduling Problem Based on Genetic Algorithm

Prediction of train operation conflict

Delay management and energy consumption minimisation on a single-track railway

Method for tuberail train rescheduling system

Train control system without interlocking a new paradigm in railway control?

Improving energy-efficient train operation in urban railways: employing the variation of regenerative energy recovery rate

Algorithm and peer-to-peer negotiation strategies for train dispatching problems in railway bottleneck sections

Similar Documents

Research on Improved Greedy Algorithm for Train Rescheduling

Modeling and Solving Real-Time Train Rescheduling Problems in Railway Bottleneck Sections

Complex network model for railway timetable stability optimisation

An Intelligent Search Technique to Train Scheduling Problem Based on Genetic Algorithm

Prediction of train operation conflict

Delay management and energy consumption minimisation on a single-track railway

Method for tuberail train rescheduling system

Train control system without interlocking a new paradigm in railway control?

Improving energy-efficient train operation in urban railways: employing the variation of regenerative energy recovery rate

Algorithm and peer-to-peer negotiation strategies for train dispatching problems in railway bottleneck sections