Expansion of bi-modal express transit networks − a hybrid optimization approach

IF 8.3 1区 工程技术 Q1 ECONOMICS
Reza Mahmoudi, Saeid Saidi, S.C. Wirasinghe
{"title":"Expansion of bi-modal express transit networks − a hybrid optimization approach","authors":"Reza Mahmoudi,&nbsp;Saeid Saidi,&nbsp;S.C. Wirasinghe","doi":"10.1016/j.tre.2025.104317","DOIUrl":null,"url":null,"abstract":"<div><div>Existing research has predominantly concentrated on designing a new transit network without considering the pre-existing network. However, the majority of problems involve redesigning or extending an already existing network. Considering the pre-existing multi-modal transit network in a city, we have integrated analytical methodologies and mathematical programming to formulate a two-stage approach for addressing the bi-modal express transit network design problem (ETNDP) within the context of a surface express transit system. In the first stage, we use analytical approaches and continuum approximations to identify the optimal locations of new stations. In the second stage, mathematical programming is proposed to simultaneously determine the optimal layout of express transit routes, the technology of each transit route, and the service headway associated with all transit routes (i.e., existing and new routes). Then, a metaheuristic algorithm based on a Genetic Algorithm is introduced to solve the proposed mathematical programming for real-size transit networks. The proposed approach has then been applied to the express transit network of Calgary, Canada, a large-sized bi-modal express network. The bi-modal ETNDP has been solved for Calgary under various scenarios, and the results have been discussed. Analyses show that, in the proposed hybrid approach, solving a part of the problem analytically reduces its complexity significantly and enables parametric analysis, while using mathematical programming helps to address the complexity of ETNDP for real transit networks. The proposed approach stands out from existing similar studies due to its departure from simplifying assumptions concerning network topology, the city’s structure, capturing any type of demand patterns, model flexibility to for existing transit network extension, and multi-modality of the express transit network.</div></div>","PeriodicalId":49418,"journal":{"name":"Transportation Research Part E-Logistics and Transportation Review","volume":"202 ","pages":"Article 104317"},"PeriodicalIF":8.3000,"publicationDate":"2025-07-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Transportation Research Part E-Logistics and Transportation Review","FirstCategoryId":"5","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S1366554525003588","RegionNum":1,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"ECONOMICS","Score":null,"Total":0}
引用次数: 0

Abstract

Existing research has predominantly concentrated on designing a new transit network without considering the pre-existing network. However, the majority of problems involve redesigning or extending an already existing network. Considering the pre-existing multi-modal transit network in a city, we have integrated analytical methodologies and mathematical programming to formulate a two-stage approach for addressing the bi-modal express transit network design problem (ETNDP) within the context of a surface express transit system. In the first stage, we use analytical approaches and continuum approximations to identify the optimal locations of new stations. In the second stage, mathematical programming is proposed to simultaneously determine the optimal layout of express transit routes, the technology of each transit route, and the service headway associated with all transit routes (i.e., existing and new routes). Then, a metaheuristic algorithm based on a Genetic Algorithm is introduced to solve the proposed mathematical programming for real-size transit networks. The proposed approach has then been applied to the express transit network of Calgary, Canada, a large-sized bi-modal express network. The bi-modal ETNDP has been solved for Calgary under various scenarios, and the results have been discussed. Analyses show that, in the proposed hybrid approach, solving a part of the problem analytically reduces its complexity significantly and enables parametric analysis, while using mathematical programming helps to address the complexity of ETNDP for real transit networks. The proposed approach stands out from existing similar studies due to its departure from simplifying assumptions concerning network topology, the city’s structure, capturing any type of demand patterns, model flexibility to for existing transit network extension, and multi-modality of the express transit network.
双式联运快速交通网络的扩展——一种混合优化方法
现有的研究主要集中在设计一个新的交通网络,而不考虑已有的网络。然而,大多数问题涉及重新设计或扩展已经存在的网络。考虑到城市中现有的多式联运网络,我们将分析方法和数学规划结合起来,制定了一个两阶段的方法来解决地面快速运输系统中双式联运网络设计问题(ETNDP)。在第一阶段,我们使用分析方法和连续近似来确定新站点的最佳位置。第二阶段,提出数学规划,同时确定快速公交线路的最优布局、每条公交线路的技术以及与所有公交路线(即现有路线和新路线)相关的服务车头。然后,引入了一种基于遗传算法的元启发式算法来解决实际规模交通网络的数学规划问题。提议的方法随后被应用于加拿大卡尔加里的快速运输网络,这是一个大型的双式联运快速网络。对卡尔加里的双模态ETNDP进行了各种情况下的求解,并对结果进行了讨论。分析表明,在本文提出的混合方法中,对部分问题进行解析求解可以显著降低问题的复杂性,并实现参数化分析,而使用数学规划有助于解决实际交通网络ETNDP的复杂性。所提出的方法从现有的类似研究中脱颖而出,因为它脱离了对网络拓扑、城市结构、捕捉任何类型的需求模式、现有交通网络扩展的模型灵活性以及快速交通网络的多模式的简化假设。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
CiteScore
16.20
自引率
16.00%
发文量
285
审稿时长
62 days
期刊介绍: Transportation Research Part E: Logistics and Transportation Review is a reputable journal that publishes high-quality articles covering a wide range of topics in the field of logistics and transportation research. The journal welcomes submissions on various subjects, including transport economics, transport infrastructure and investment appraisal, evaluation of public policies related to transportation, empirical and analytical studies of logistics management practices and performance, logistics and operations models, and logistics and supply chain management. Part E aims to provide informative and well-researched articles that contribute to the understanding and advancement of the field. The content of the journal is complementary to other prestigious journals in transportation research, such as Transportation Research Part A: Policy and Practice, Part B: Methodological, Part C: Emerging Technologies, Part D: Transport and Environment, and Part F: Traffic Psychology and Behaviour. Together, these journals form a comprehensive and cohesive reference for current research in transportation science.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信