Optimization of Assignment of Rapid Train Stops: Example of the JR Nambu Line

On many railway lines, not only local trains but also rapid trains are operated. Operating rapid trains can improve the convenience of the passengers, but that outcome strongly depends on the assignment of rapid train stops, the associated timetable, and the number of incoming and outgoing passenger...

Full description

Bibliographic Details
Main Authors: Keiya OKADA, Ryuhei MIYASHIRO
Format: Article
Language:English
Published: The Japan Society of Mechanical Engineers 2012-07-01
Series:Journal of Advanced Mechanical Design, Systems, and Manufacturing
Subjects:
Online Access:https://www.jstage.jst.go.jp/article/jamdsm/6/5/6_622/_pdf/-char/en
_version_ 1817967860264206336
author Keiya OKADA
Ryuhei MIYASHIRO
author_facet Keiya OKADA
Ryuhei MIYASHIRO
author_sort Keiya OKADA
collection DOAJ
description On many railway lines, not only local trains but also rapid trains are operated. Operating rapid trains can improve the convenience of the passengers, but that outcome strongly depends on the assignment of rapid train stops, the associated timetable, and the number of incoming and outgoing passengers at stops on the way. In particular, to fix assignment of rapid train stops is of great importance. Some previous studies have been conducted to determine optimal assignment of rapid train stops; however, they have relied on approximation methods such as genetic algorithms and local searches. In this study, an enumeration-based algorithm to find optimal assignment of rapid train stops is proposed. Taking actual origin-destination (OD) data of the JR Nambu line, which is a medium-scaled line with 25 stations in Japan, as an example, the proposed algorithm determines optimal assignment of rapid train stops and the associated timetable.
first_indexed 2024-04-12T09:13:38Z
format Article
id doaj.art-52a7083602974720b09c5153a371a2c2
institution Directory Open Access Journal
issn 1881-3054
language English
last_indexed 2024-04-12T09:13:38Z
publishDate 2012-07-01
publisher The Japan Society of Mechanical Engineers
record_format Article
series Journal of Advanced Mechanical Design, Systems, and Manufacturing
spelling doaj.art-52a7083602974720b09c5153a371a2c22022-12-22T03:38:54ZengThe Japan Society of Mechanical EngineersJournal of Advanced Mechanical Design, Systems, and Manufacturing1881-30542012-07-016562263210.1299/jamdsm.6.622jamdsmOptimization of Assignment of Rapid Train Stops: Example of the JR Nambu LineKeiya OKADA0Ryuhei MIYASHIRO1Graduate School of Engineering, Tokyo University of Agriculture and TechnologyInstitute of Engineering, Tokyo University of Agriculture and TechnologyOn many railway lines, not only local trains but also rapid trains are operated. Operating rapid trains can improve the convenience of the passengers, but that outcome strongly depends on the assignment of rapid train stops, the associated timetable, and the number of incoming and outgoing passengers at stops on the way. In particular, to fix assignment of rapid train stops is of great importance. Some previous studies have been conducted to determine optimal assignment of rapid train stops; however, they have relied on approximation methods such as genetic algorithms and local searches. In this study, an enumeration-based algorithm to find optimal assignment of rapid train stops is proposed. Taking actual origin-destination (OD) data of the JR Nambu line, which is a medium-scaled line with 25 stations in Japan, as an example, the proposed algorithm determines optimal assignment of rapid train stops and the associated timetable.https://www.jstage.jst.go.jp/article/jamdsm/6/5/6_622/_pdf/-char/enrailwayschedulingtimetablesimulationalgorithmtransportation engineeringengineering optimization
spellingShingle Keiya OKADA
Ryuhei MIYASHIRO
Optimization of Assignment of Rapid Train Stops: Example of the JR Nambu Line
Journal of Advanced Mechanical Design, Systems, and Manufacturing
railway
scheduling
timetable
simulation
algorithm
transportation engineering
engineering optimization
title Optimization of Assignment of Rapid Train Stops: Example of the JR Nambu Line
title_full Optimization of Assignment of Rapid Train Stops: Example of the JR Nambu Line
title_fullStr Optimization of Assignment of Rapid Train Stops: Example of the JR Nambu Line
title_full_unstemmed Optimization of Assignment of Rapid Train Stops: Example of the JR Nambu Line
title_short Optimization of Assignment of Rapid Train Stops: Example of the JR Nambu Line
title_sort optimization of assignment of rapid train stops example of the jr nambu line
topic railway
scheduling
timetable
simulation
algorithm
transportation engineering
engineering optimization
url https://www.jstage.jst.go.jp/article/jamdsm/6/5/6_622/_pdf/-char/en
work_keys_str_mv AT keiyaokada optimizationofassignmentofrapidtrainstopsexampleofthejrnambuline
AT ryuheimiyashiro optimizationofassignmentofrapidtrainstopsexampleofthejrnambuline