城市轨道交通线路动态需求下的列车路线规划与时刻表综合优化

IF 3.4 2区工程技术 Q2 TRANSPORTATION

Transportmetrica B-Transport Dynamics Pub Date : 2022-03-01 DOI:10.1080/21680566.2022.2040064

Ruixia Yang, B. Han, Qi Zhang, Zhenyu Han, Yuxuan Long

{"title":"城市轨道交通线路动态需求下的列车路线规划与时刻表综合优化","authors":"Ruixia Yang, B. Han, Qi Zhang, Zhenyu Han, Yuxuan Long","doi":"10.1080/21680566.2022.2040064","DOIUrl":null,"url":null,"abstract":"ABSTRACT In the urban rail transit system, train timetabling according to the dynamic passenger demand is important to offer high-quality service. Timetable optimization with the predetermined train route plan cannot synchronously consider the spatial and temporal characteristics of demand. Based on the Automated Fare Collection (AFC) data, this study proposes the integrated optimization (IO) to make route plan and timetable. A mixed-integer nonlinear programming (MINLP) model is formulated with the aim of reducing passenger penalty travel time and operation penalty cost. An improved non-dominated sorted genetic algorithm-II (Improved NSGA-II) is applied to deal with the bi-objective problem. A numerical experiment is used to prove the effectiveness and efficiency of the model and the algorithm. Then, the IO approach is applied in a bi-directional urban rail transit line. The results show that the IO performs the best compared with two other feasible strategies, namely the current optimization (CO) and phased optimization (PO).","PeriodicalId":48872,"journal":{"name":"Transportmetrica B-Transport Dynamics","volume":" ","pages":""},"PeriodicalIF":3.4000,"publicationDate":"2022-03-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"5","resultStr":"{\"title\":\"Integrated optimization of train route plan and timetable with dynamic demand for the urban rail transit line\",\"authors\":\"Ruixia Yang, B. Han, Qi Zhang, Zhenyu Han, Yuxuan Long\",\"doi\":\"10.1080/21680566.2022.2040064\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"ABSTRACT In the urban rail transit system, train timetabling according to the dynamic passenger demand is important to offer high-quality service. Timetable optimization with the predetermined train route plan cannot synchronously consider the spatial and temporal characteristics of demand. Based on the Automated Fare Collection (AFC) data, this study proposes the integrated optimization (IO) to make route plan and timetable. A mixed-integer nonlinear programming (MINLP) model is formulated with the aim of reducing passenger penalty travel time and operation penalty cost. An improved non-dominated sorted genetic algorithm-II (Improved NSGA-II) is applied to deal with the bi-objective problem. A numerical experiment is used to prove the effectiveness and efficiency of the model and the algorithm. Then, the IO approach is applied in a bi-directional urban rail transit line. The results show that the IO performs the best compared with two other feasible strategies, namely the current optimization (CO) and phased optimization (PO).\",\"PeriodicalId\":48872,\"journal\":{\"name\":\"Transportmetrica B-Transport Dynamics\",\"volume\":\" \",\"pages\":\"\"},\"PeriodicalIF\":3.4000,\"publicationDate\":\"2022-03-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"5\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Transportmetrica B-Transport Dynamics\",\"FirstCategoryId\":\"5\",\"ListUrlMain\":\"https://doi.org/10.1080/21680566.2022.2040064\",\"RegionNum\":2,\"RegionCategory\":\"工程技术\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q2\",\"JCRName\":\"TRANSPORTATION\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Transportmetrica B-Transport Dynamics","FirstCategoryId":"5","ListUrlMain":"https://doi.org/10.1080/21680566.2022.2040064","RegionNum":2,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"TRANSPORTATION","Score":null,"Total":0}

引用次数: 5

摘要

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

Integrated optimization of train route plan and timetable with dynamic demand for the urban rail transit line

ABSTRACT In the urban rail transit system, train timetabling according to the dynamic passenger demand is important to offer high-quality service. Timetable optimization with the predetermined train route plan cannot synchronously consider the spatial and temporal characteristics of demand. Based on the Automated Fare Collection (AFC) data, this study proposes the integrated optimization (IO) to make route plan and timetable. A mixed-integer nonlinear programming (MINLP) model is formulated with the aim of reducing passenger penalty travel time and operation penalty cost. An improved non-dominated sorted genetic algorithm-II (Improved NSGA-II) is applied to deal with the bi-objective problem. A numerical experiment is used to prove the effectiveness and efficiency of the model and the algorithm. Then, the IO approach is applied in a bi-directional urban rail transit line. The results show that the IO performs the best compared with two other feasible strategies, namely the current optimization (CO) and phased optimization (PO).

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

Transportmetrica B-Transport Dynamics TRANSPORTATION SCIENCE & TECHNOLOGY-

CiteScore

5.00

自引率

21.40%

发文量

期刊介绍： Transportmetrica B is an international journal that aims to bring together contributions of advanced research in understanding and practical experience in handling the dynamic aspects of transport systems and behavior, and hence the sub-title is set as “Transport Dynamics”. Transport dynamics can be considered from various scales and scopes ranging from dynamics in traffic flow, travel behavior (e.g. learning process), logistics, transport policy, to traffic control. Thus, the journal welcomes research papers that address transport dynamics from a broad perspective, ranging from theoretical studies to empirical analysis of transport systems or behavior based on actual data. The scope of Transportmetrica B includes, but is not limited to, the following: dynamic traffic assignment, dynamic transit assignment, dynamic activity-based modeling, applications of system dynamics in transport planning, logistics planning and optimization, traffic flow analysis, dynamic programming in transport modeling and optimization, traffic control, land-use and transport dynamics, day-to-day learning process (model and behavioral studies), time-series analysis of transport data and demand, traffic emission modeling, time-dependent transport policy analysis, transportation network reliability and vulnerability, simulation of traffic system and travel behavior, longitudinal analysis of traveler behavior, etc.