Efficiency in public transportation: a new flow direction method for optimizing multi-route networks

IF 3.3 3区工程技术 Q2 TRANSPORTATION

Transportation Letters-The International Journal of Transportation Research Pub Date : 2025-08-09 DOI:10.1080/19427867.2024.2437849

Kadir Akgol , Emre Demir , Ibrahim Aydogdu , Yetis Sazi Murat

{"title":"Efficiency in public transportation: a new flow direction method for optimizing multi-route networks","authors":"Kadir Akgol , Emre Demir , Ibrahim Aydogdu , Yetis Sazi Murat","doi":"10.1080/19427867.2024.2437849","DOIUrl":null,"url":null,"abstract":"<div><div>Transit users generally travel between different pairs of stops on the transit line. Therefore, decision-makers should consider the route designs for each passenger’s benefit. In this study, the factor of the number of public transit passengers is combined with trip coefficients such as the route circuity coefficient used to determine the efficiency of public transportation (PT) vehicles. The flow direction performance (FDP), a novel criterion based on the circuity coefficient in PT, is developed. Accordingly, the flow direction method (FDM) a new hybrid metaheuristic optimization method that determines the optimum PT routes, is created. FDM calculates the optimum routes between several predetermined origin points and terminal points. Both sequences of stations and the transit route are optimized at the same time. We tested FDM’s performance on 2 benchmark and 3 real case network samples. Test results show the effectiveness of FDP and robustness of FDM on multi-route problems.</div></div>","PeriodicalId":48974,"journal":{"name":"Transportation Letters-The International Journal of Transportation Research","volume":"17 7","pages":"Pages 1320-1332"},"PeriodicalIF":3.3000,"publicationDate":"2025-08-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Transportation Letters-The International Journal of Transportation Research","FirstCategoryId":"5","ListUrlMain":"https://www.sciencedirect.com/org/science/article/pii/S1942786724000973","RegionNum":3,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"TRANSPORTATION","Score":null,"Total":0}

引用次数: 0

Abstract

Transit users generally travel between different pairs of stops on the transit line. Therefore, decision-makers should consider the route designs for each passenger’s benefit. In this study, the factor of the number of public transit passengers is combined with trip coefficients such as the route circuity coefficient used to determine the efficiency of public transportation (PT) vehicles. The flow direction performance (FDP), a novel criterion based on the circuity coefficient in PT, is developed. Accordingly, the flow direction method (FDM) a new hybrid metaheuristic optimization method that determines the optimum PT routes, is created. FDM calculates the optimum routes between several predetermined origin points and terminal points. Both sequences of stations and the transit route are optimized at the same time. We tested FDM’s performance on 2 benchmark and 3 real case network samples. Test results show the effectiveness of FDP and robustness of FDM on multi-route problems.

查看原文本刊更多论文

公共交通效率：优化多路线网络的一种新的流向方法

公交用户通常在公交线路上的不同站点之间穿梭。因此，决策者应该考虑每个乘客的利益的路线设计。在本研究中，公共交通乘客数量的因素结合出行系数，如路线回路系数，用于确定公共交通（PT）车辆的效率。提出了一种新的基于PT中回路系数的流向性能判据。据此，提出了一种确定最优PT路线的混合元启发式优化方法——流向法（FDM）。FDM计算几个预定的起点和终点之间的最优路线。同时优化车站序列和公交路线。我们在2个基准和3个真实案例网络样本上测试了FDM的性能。测试结果表明了FDP算法对多路由问题的有效性和鲁棒性。

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

求助全文

约1分钟内获得全文求助全文

来源期刊

Transportation Letters-The International Journal of Transportation Research TRANSPORTATION SCIENCE & TECHNOLOGY-

CiteScore

6.40

自引率

14.30%

发文量

审稿时长

>12 weeks

期刊介绍： Transportation Letters: The International Journal of Transportation Research is a quarterly journal that publishes high-quality peer-reviewed and mini-review papers as well as technical notes and book reviews on the state-of-the-art in transportation research. The focus of Transportation Letters is on analytical and empirical findings, methodological papers, and theoretical and conceptual insights across all areas of research. Review resource papers that merge descriptions of the state-of-the-art with innovative and new methodological, theoretical, and conceptual insights spanning all areas of transportation research are invited and of particular interest.