A dynamic programming approach to synchronize train timetables

A dynamic programming approach to synchronize train timetables

This article focuses on synchronizing timetables of train services at a rail transfer station. The main aim is to determine an optimal schedule of train services, given that the departure and arrival times of some particular trains are known. An exponential utility function is introduced to measure...

Full description

Bibliographic Details
Main Authors: Xiaopeng Tian, Huimin Niu
Format: Article
Language:English
Published: SAGE Publishing 2017-06-01
Series:Advances in Mechanical Engineering
Online Access:https://doi.org/10.1177/1687814017712364
id doaj-e7cf6f1197a7415689b99daf1445a1f8
record_format Article
spelling doaj-e7cf6f1197a7415689b99daf1445a1f82020-11-25T02:48:48ZengSAGE PublishingAdvances in Mechanical Engineering1687-81402017-06-01910.1177/1687814017712364A dynamic programming approach to synchronize train timetablesXiaopeng TianHuimin NiuThis article focuses on synchronizing timetables of train services at a rail transfer station. The main aim is to determine an optimal schedule of train services, given that the departure and arrival times of some particular trains are known. An exponential utility function is introduced to measure the synchronization levels between different train services. A nonlinear integer programming model is proposed to achieve the objective of a synchronized timetable. A dynamic programming approach is then designed to solve the developed model. Finally, a numerical example with real-world datasets is implemented to demonstrate the effectiveness of the proposed approaches.https://doi.org/10.1177/1687814017712364
collection DOAJ
language English
format Article
sources DOAJ
author Xiaopeng Tian
Huimin Niu
spellingShingle Xiaopeng Tian
Huimin Niu
A dynamic programming approach to synchronize train timetables
Advances in Mechanical Engineering
author_facet Xiaopeng Tian
Huimin Niu
author_sort Xiaopeng Tian
title A dynamic programming approach to synchronize train timetables
title_short A dynamic programming approach to synchronize train timetables
title_full A dynamic programming approach to synchronize train timetables
title_fullStr A dynamic programming approach to synchronize train timetables
title_full_unstemmed A dynamic programming approach to synchronize train timetables
title_sort dynamic programming approach to synchronize train timetables
publisher SAGE Publishing
series Advances in Mechanical Engineering
issn 1687-8140
publishDate 2017-06-01
description This article focuses on synchronizing timetables of train services at a rail transfer station. The main aim is to determine an optimal schedule of train services, given that the departure and arrival times of some particular trains are known. An exponential utility function is introduced to measure the synchronization levels between different train services. A nonlinear integer programming model is proposed to achieve the objective of a synchronized timetable. A dynamic programming approach is then designed to solve the developed model. Finally, a numerical example with real-world datasets is implemented to demonstrate the effectiveness of the proposed approaches.
url https://doi.org/10.1177/1687814017712364
work_keys_str_mv AT xiaopengtian adynamicprogrammingapproachtosynchronizetraintimetables
AT huiminniu adynamicprogrammingapproachtosynchronizetraintimetables
AT xiaopengtian dynamicprogrammingapproachtosynchronizetraintimetables
AT huiminniu dynamicprogrammingapproachtosynchronizetraintimetables
_version_ 1724746536931295232

Similar Items