An Interactive Multi-Objective Optimization for Tactical Revision of Train Timetables: A Computationally-Tractable Method for Planners

Railway timetable planners often face the challenge of aligning ideal timetables with limited vehicles and fluctuating capacity needs during their tactical planning phases. To address this, we have developed a multi-objective timetable revision approach using mixed-integer linear programming (MILP)...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:IEEE access Ročník 13; s. 157220 - 157234
Hlavní autoři: Maekawa, Yuki, Shen, Eric Tang Kui, Hashimoto, Yuuki, Hori, Satoru
Médium: Journal Article
Jazyk:angličtina
Vydáno: Piscataway IEEE 2025
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Témata:
Capacity planning
Carriages
Commuter transport
Costs
Integer programming
Iterative methods
Linear programming
Mixed integer
Mixed integer linear programming
multi-objective optimization
Multiple objective analysis
Optimization
Planning
Processor scheduling
Rail transportation
railway
Real-time systems
Revisions
Schedules
Scheduling
Systematics
timetable planning
Timetables
Tradeoffs
User satisfaction
ISSN:2169-3536, 2169-3536
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Abstract Railway timetable planners often face the challenge of aligning ideal timetables with limited vehicles and fluctuating capacity needs during their tactical planning phases. To address this, we have developed a multi-objective timetable revision approach using mixed-integer linear programming (MILP) that optimizes trip cancellations and carriage type assignments. Unlike computationally intensive, fully integrated optimization methods that generate timetables from scratch, our method refines an existing draft timetable, offering a practical and efficient tool for planners. It utilizes a multi-product flow model to balance cost-service trade-offs while considering vehicle scheduling feasibility. Evaluation results from a case study on a commuter rail line in Japan demonstrate the method's practicality. The revised timetable successfully reduced the number of trips by 5% and the total number of carriages by 4%, whereas satisfying user-defined goals for service quality, such as congestion rates. Interactive searches can be completed within 6 minutes, even when user-defined goals are changed. The optimization process is completed in a timeframe suitable for interactive planning, enabling planners to efficiently explore trade-offs. This approach offers a practical and computationally efficient solution for refining timetables under varying demand conditions, supporting the transition from draft planning to operational scheduling.
AbstractList Railway timetable planners often face the challenge of aligning ideal timetables with limited vehicles and fluctuating capacity needs during their tactical planning phases. To address this, we have developed a multi-objective timetable revision approach using mixed-integer linear programming (MILP) that optimizes trip cancellations and carriage type assignments. Unlike computationally intensive, fully integrated optimization methods that generate timetables from scratch, our method refines an existing draft timetable, offering a practical and efficient tool for planners. It utilizes a multi-product flow model to balance cost-service trade-offs while considering vehicle scheduling feasibility. Evaluation results from a case study on a commuter rail line in Japan demonstrate the method's practicality. The revised timetable successfully reduced the number of trips by 5% and the total number of carriages by 4%, whereas satisfying user-defined goals for service quality, such as congestion rates. Interactive searches can be completed within 6 minutes, even when user-defined goals are changed. The optimization process is completed in a timeframe suitable for interactive planning, enabling planners to efficiently explore trade-offs. This approach offers a practical and computationally efficient solution for refining timetables under varying demand conditions, supporting the transition from draft planning to operational scheduling.
Author Maekawa, Yuki
Hashimoto, Yuuki
Shen, Eric Tang Kui
Hori, Satoru
Author_xml – sequence: 1
  givenname: Yuki
  orcidid: 0000-0002-0013-2084
  surname: Maekawa
  fullname: Maekawa, Yuki
  email: yuki.maekawa.ya@hitachi.com
  organization: Research and Development Group, Systems Innovation Center, Hitachi Ltd., Kanagawa, Japan
– sequence: 2
  givenname: Eric Tang Kui
  surname: Shen
  fullname: Shen, Eric Tang Kui
  organization: Research and Development Group, Systems Innovation Center, Hitachi Ltd., Kanagawa, Japan
– sequence: 3
  givenname: Yuuki
  orcidid: 0009-0007-5428-4095
  surname: Hashimoto
  fullname: Hashimoto, Yuuki
  organization: Social Infrastructure Information Systems Division, Social Infrastructure Systems Business Unit, Hitachi Ltd., Tokyo, Japan
– sequence: 4
  givenname: Satoru
  orcidid: 0009-0007-7214-1573
  surname: Hori
  fullname: Hori, Satoru
  organization: Research and Development Group, Systems Innovation Center, Hitachi Ltd., Kanagawa, Japan
BookMark eNpNUU1v3CAURFEqJU3zC9IDUs_e8mGw6W1lJe1KibZqnDPC9qNl5TVbYCOlP6C_u3gdteUAvGFmnh7zFp1PfgKEbihZUUrUx3XT3D4-rhhhYsUlKRVlZ-iSUakKLrg8_-9-ga5j3JG86gyJ6hL9Xk94MyUIpk_uGfDDcUyu2HY7WOrtIbm9-2WS8xO2PuB2JvZmxN_g2cUZ9Ra3wbgJt24PyXQjxE94jRu_PxzTSWjG8aVo5xbzK36A9MMPJ7evo5kmCPEdemPNGOH69bxCT3e3bfOluN9-3jTr-6Lnkqa826q3BEjVlwxKGOqK2a6rRK2ElaUUFkivgCsjTM1B0n6ggywZEUoa0il-hTaL7-DNTh-C25vwor1x-gT48F2bkOcbQQOrGZMwQN2pcrAkfysD4F2uupL3Xfb6sHgdgv95hJj0zh9DHjZqzkqlakEJzSy-sPrgYwxg_3alRM_56SU_PeenX_PLqveLygHAPwWlpayE5H8AAd2ahQ
CODEN IAECCG
Cites_doi 10.1016/j.trb.2015.03.004
10.3390/su14095650
10.1016/j.trb.2023.102815
10.1016/j.trc.2024.104893
10.1109/tits.2023.3344468
10.1016/j.tranpol.2022.10.007
10.1016/j.tre.2017.10.018
10.1016/j.ejor.2017.04.057
10.1109/tcss.2024.3379214
10.1016/j.trb.2020.08.005
10.1016/j.trb.2021.08.003
10.1016/j.ejor.2021.11.019
10.1016/j.tre.2023.103035
10.1016/S1474-6670(17)61162-5
ContentType Journal Article
Copyright Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2025
Copyright_xml – notice: Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2025
DBID 97E
ESBDL
RIA
RIE
AAYXX
CITATION
7SC
7SP
7SR
8BQ
8FD
JG9
JQ2
L7M
L~C
L~D
DOA
DOI 10.1109/ACCESS.2025.3604912
DatabaseName IEEE All-Society Periodicals Package (ASPP) 2005-present
IEEE Open Access Journals
IEEE All-Society Periodicals Package (ASPP) 1998-Present
IEEE Electronic Library (IEL)
CrossRef
Computer and Information Systems Abstracts
Electronics & Communications Abstracts
Engineered Materials Abstracts
METADEX
Technology Research Database
Materials Research Database
ProQuest Computer Science Collection
Advanced Technologies Database with Aerospace
Computer and Information Systems Abstracts – Academic
Computer and Information Systems Abstracts Professional
DOAJ Directory of Open Access Journals
DatabaseTitle CrossRef
Materials Research Database
Engineered Materials Abstracts
Technology Research Database
Computer and Information Systems Abstracts – Academic
Electronics & Communications Abstracts
ProQuest Computer Science Collection
Computer and Information Systems Abstracts
Advanced Technologies Database with Aerospace
METADEX
Computer and Information Systems Abstracts Professional
DatabaseTitleList
Materials Research Database
Database_xml – sequence: 1
  dbid: DOA
  name: DOAJ Directory of Open Access Journals
  url: https://www.doaj.org/
  sourceTypes: Open Website
– sequence: 2
  dbid: RIE
  name: IEEE Electronic Library (IEL)
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
EISSN 2169-3536
EndPage 157234
ExternalDocumentID oai_doaj_org_article_e28226ede8b94df09122ee3bb94b43cb
10_1109_ACCESS_2025_3604912
11146756
Genre orig-research
GroupedDBID 0R~
4.4
5VS
6IK
97E
AAJGR
ABAZT
ABVLG
ACGFS
ADBBV
AGSQL
ALMA_UNASSIGNED_HOLDINGS
BCNDV
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
EBS
EJD
ESBDL
GROUPED_DOAJ
IPLJI
JAVBF
KQ8
M43
M~E
O9-
OCL
OK1
RIA
RIE
RNS
AAYXX
CITATION
7SC
7SP
7SR
8BQ
8FD
JG9
JQ2
L7M
L~C
L~D
ID FETCH-LOGICAL-c361t-c3f7cf0e07c42e4ed872fbb75895f6465fe0c9e39a5a83e61cd1d6420596a0b93
IEDL.DBID DOA
ISICitedReferencesCount 0
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=001571440900049&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 2169-3536
IngestDate Fri Oct 03 12:51:02 EDT 2025
Mon Dec 08 03:37:20 EST 2025
Sat Nov 29 07:32:40 EST 2025
Wed Oct 01 07:05:11 EDT 2025
IsDoiOpenAccess true
IsOpenAccess true
IsPeerReviewed true
IsScholarly true
Language English
License https://creativecommons.org/licenses/by/4.0/legalcode
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c361t-c3f7cf0e07c42e4ed872fbb75895f6465fe0c9e39a5a83e61cd1d6420596a0b93
Notes ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ORCID 0000-0002-0013-2084
0009-0007-7214-1573
0009-0007-5428-4095
OpenAccessLink https://doaj.org/article/e28226ede8b94df09122ee3bb94b43cb
PQID 3249985101
PQPubID 4845423
PageCount 15
ParticipantIDs proquest_journals_3249985101
crossref_primary_10_1109_ACCESS_2025_3604912
doaj_primary_oai_doaj_org_article_e28226ede8b94df09122ee3bb94b43cb
ieee_primary_11146756
PublicationCentury 2000
PublicationDate 20250000
2025-00-00
20250101
2025-01-01
PublicationDateYYYYMMDD 2025-01-01
PublicationDate_xml – year: 2025
  text: 20250000
PublicationDecade 2020
PublicationPlace Piscataway
PublicationPlace_xml – name: Piscataway
PublicationTitle IEEE access
PublicationTitleAbbrev Access
PublicationYear 2025
Publisher IEEE
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher_xml – name: IEEE
– name: The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
References ref14
ref2
ref1
ref17
ref16
ref19
(ref10) 2025
ref18
ref8
(ref11) 2025
Goverde (ref15) 2005
ref7
ref9
ref4
ref3
ref6
ref5
(ref12) 2025
(ref13) 2020
References_xml – ident: ref1
  doi: 10.1016/j.trb.2015.03.004
– ident: ref6
  doi: 10.3390/su14095650
– volume-title: Ministry of Land Infrastructure, Transport and Tourism, Japan
  year: 2025
  ident: ref11
– ident: ref4
  doi: 10.1016/j.trb.2023.102815
– volume-title: E-Stat Portal Site of Official Statistics of Japan, Statistics Bureau, Ministry of Internal Affairs and Communications
  year: 2025
  ident: ref10
– ident: ref18
  doi: 10.1016/j.trc.2024.104893
– ident: ref8
  doi: 10.1109/tits.2023.3344468
– volume-title: Train Information and Passenger Survey of Metropolitan Intercity Railway
  year: 2025
  ident: ref12
– ident: ref14
  doi: 10.1016/j.tranpol.2022.10.007
– ident: ref3
  doi: 10.1016/j.tre.2017.10.018
– ident: ref16
  doi: 10.1016/j.ejor.2017.04.057
– ident: ref19
  doi: 10.1109/tcss.2024.3379214
– year: 2005
  ident: ref15
  article-title: Punctuality of railway operations and timetable stability analysis
– ident: ref7
  doi: 10.1016/j.trb.2020.08.005
– volume-title: Gurobi Optimizer Reference Manual
  year: 2020
  ident: ref13
– ident: ref17
  doi: 10.1016/j.trb.2021.08.003
– ident: ref2
  doi: 10.1016/j.ejor.2021.11.019
– ident: ref5
  doi: 10.1016/j.tre.2023.103035
– ident: ref9
  doi: 10.1016/S1474-6670(17)61162-5
SSID ssj0000816957
Score 2.3342993
Snippet Railway timetable planners often face the challenge of aligning ideal timetables with limited vehicles and fluctuating capacity needs during their tactical...
SourceID doaj
proquest
crossref
ieee
SourceType Open Website
Aggregation Database
Index Database
Publisher
StartPage 157220
SubjectTerms Capacity planning
Carriages
Commuter transport
Costs
Integer programming
Iterative methods
Linear programming
Mixed integer
Mixed integer linear programming
multi-objective optimization
Multiple objective analysis
Optimization
Planning
Processor scheduling
Rail transportation
railway
Real-time systems
Revisions
Schedules
Scheduling
Systematics
timetable planning
Timetables
Tradeoffs
User satisfaction
SummonAdditionalLinks – databaseName: IEEE Electronic Library (IEL)
  dbid: RIE
  link: http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1Lb9QwEB61VQ9wAApFLJTKB46kdewkjrktK6oe-kBoQb1ZsT2WqGAXdbdI_AF-NzOOW0CoBy5Wnrajzx7PTPzNALySzG4MKlWxDZoNlFhxVK2KdPsm1bqXKe92_3Rizs76iwv7vpDVMxcGEfPmMzzgw_wvPy7DNbvKDmum0Jq224RNY7qRrHXrUOEMErY1JbJQLe3hdDajjyAbULUHuiNVuFZ_rT45SH_JqvKPKM7ry9HD_-zZI3hQFEkxHZHfgQ1cPIb7f4QXfAI_pwuRPX5DFmoik22rc385CjlxTuLia-FhClJexTwzpqjWD4VzLpZJzDmJhGCqyJppVqs3YirGXBDFj_jlRzXnJviuOM0ZqXNtOR8SaZe78PHo3Xx2XJW8C1XQXb2mMpmQJEoTGoUNxt6o5D1ZFrZNXdO1CWWwqO3QDr3Grg6xjmTHcCafQXqrn8LWYrnAZyCGJsSYGjN4Kvugek_2GelEQcmhViFO4PUNHu7bGF7DZbNEWjfC5xg-V-CbwFvG7PZRjo2dLxAYrkw1h7wztsOIvbdNTKQQKYWoPZ35Rgc_gV0G8Hd7BbsJ7N0MAVcm8sqRvkkGKQuu53e89gLucRdHt8webK2vrvElbIfv68-rq_08Rn8BIeLnXA
  priority: 102
  providerName: IEEE
Title An Interactive Multi-Objective Optimization for Tactical Revision of Train Timetables: A Computationally-Tractable Method for Planners
URI https://ieeexplore.ieee.org/document/11146756
https://www.proquest.com/docview/3249985101
https://doaj.org/article/e28226ede8b94df09122ee3bb94b43cb
Volume 13
WOSCitedRecordID wos001571440900049&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVAON
  databaseName: DOAJ Directory of Open Access Journals
  customDbUrl:
  eissn: 2169-3536
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0000816957
  issn: 2169-3536
  databaseCode: DOA
  dateStart: 20130101
  isFulltext: true
  titleUrlDefault: https://www.doaj.org/
  providerName: Directory of Open Access Journals
– providerCode: PRVHPJ
  databaseName: ROAD: Directory of Open Access Scholarly Resources (ISSN International Center)
  customDbUrl:
  eissn: 2169-3536
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0000816957
  issn: 2169-3536
  databaseCode: M~E
  dateStart: 20130101
  isFulltext: true
  titleUrlDefault: https://road.issn.org
  providerName: ISSN International Centre
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwrV07SwQxEA4iFlqIjxPPFyksXc0m-4rdeXhYqCdyil3YvEDRU7xTsLH0dzuTzemJhY1NYB8km0x2Ml_INx8huwzZjYb7xOZGIECxCWbVSiC2z3wqKubDaffr0_L8vLq5kRdTUl94JqxJD9wM3IHDc46Fs67SMrMeljfOnRMarnQmjEbvy0o5BaaCD67SQuZlTDOUMnnQ6XahRwAIeb4vCoiLU_5jKQoZ-6PEyi-_HBab3hJZjFEi7TRft0xm3HCFLEzlDlwlH50hDdt5dfBYNDBpk76-azwY7YMveIgkSwqRKR0EOhTUehkJ5fTR0wEqRFDkgYyRQzU6pB3aCD3ETcL7t2SATeBTehbkpkNtQewIQscWueodD7onSRRVSIwo0jGUvjSeOVaajLvM2arkXmuADTL3RVbk3jEjnZB1XlfCFamxqQWQgjI9NdNSrJHZ4ePQrRNaZ8Zan5W1hrIyvNIAviDgMZzVKTe2TfYm46uemtwZKmAOJlVjDoXmUNEcbXKENvh6FRNfhxswHVScDuqv6dAmLbTgd3vIui7zok22JiZV8S8dKQgmAW2iV9r4j7Y3yTz2p9mg2SKz4-cXt03mzOv4dvS8EyYolGfvxzuBZvgJ4C7swg
linkProvider Directory of Open Access Journals
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1Lb9QwEB5BQQIOPIu6UMAHjqR1HOdhbsuKqojtFqGAerNieyyBYLfqbpH4A_xuZhy3gBAHLlaetqPPHs9M_M0APJfMbvQqFqH2FRsooeCoWgXp9jqWVSdj2u3-cd4uFt3JiXmXyeqJC4OIafMZ7vFh-pcfVv6cXWX7JVNo27q5CtdqrZUc6VqXLhXOIWHqNscWKqXZn85m9BlkBap6r2pIGS7VH-tPCtOf86r8JYzTCnNw5z_7dhduZ1VSTEfs78EVXN6HW78FGHwAP6ZLkXx-QxJrItFti2P3eRRz4pgExtfMxBSkvoo-caao1veZdS5WUfScRkIwWWTDRKv1SzEVYzaI7En88r3ouQm-K45STupUW8qIRPrlNnw4eN3PDouceaHwVVNuqIytjxJl67VCjaFrVXSObAtTx0Y3dUTpDVZmqIeuwqb0oQxkyXAun0E6Uz2EreVqiTsgBu1DiLodHJWdV50jC420Iq_kUCofJvDiAg97OgbYsMkwkcaO8FmGz2b4JvCKMbt8lKNjpwsEhs2TzSLvjW0wYOeMDpFUIqUQK0dnTlfeTWCbAfzVXsZuArsXQ8Dmqby2pHGSScqi69E_XnsGNw77o7mdv1m8fQw3ubujk2YXtjZn5_gErvtvm0_rs6dpvP4ESXbqow
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=An+Interactive+Multi-Objective+Optimization+for+Tactical+Revision+of+Train+Timetables%3A+A+Computationally-Tractable+Method+for+Planners&rft.jtitle=IEEE+access&rft.au=Maekawa%2C+Yuki&rft.au=Shen%2C+Eric+Tang+Kui&rft.au=Hashimoto%2C+Yuuki&rft.au=Hori%2C+Satoru&rft.date=2025&rft.pub=IEEE&rft.eissn=2169-3536&rft.volume=13&rft.spage=157220&rft.epage=157234&rft_id=info:doi/10.1109%2FACCESS.2025.3604912&rft.externalDocID=11146756
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=2169-3536&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=2169-3536&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=2169-3536&client=summon