停靠时间,以保持准确的班次间隔,减少公交车的实时拥挤。

IF 2.3 Q2 TRANSPORTATION SCIENCE & TECHNOLOGY Public Transport Pub Date : 2023-05-17 DOI:10.1007/s12469-023-00326-7
Citlali M Olvera-Toscano, Yasmín Á Ríos-Solís, Roger Z Ríos-Mercado, Romeo Sánchez Nigenda
{"title":"停靠时间,以保持准确的班次间隔,减少公交车的实时拥挤。","authors":"Citlali M Olvera-Toscano, Yasmín Á Ríos-Solís, Roger Z Ríos-Mercado, Romeo Sánchez Nigenda","doi":"10.1007/s12469-023-00326-7","DOIUrl":null,"url":null,"abstract":"<p><p>Real-time control strategies deal with the day's dynamics in bus rapid transit systems. This work focuses on minimizing the number of buses of the same line cruising head-to-tail or arriving at a stop simultaneously by implementing bus holding times at the stops as a control strategy. We propose a new mathematical model to determine the bus holding times. It has quadratic constraints but a linear objective function that minimizes the bus bunching penalties. We also propose a beam-search heuristic to reduce computational solution time to solve large instances. Experimental results on a bus rapid transit system simulation in Monterrey, Mexico, show a bus bunching reduction of 45% compared to the case without optimization. Moreover, passenger waiting times are reduced by 30% in some scenarios. For real-world instances with 60 buses, the beam-search approach provides solutions with an optimality gap of less than 5% in less than 3 s.</p>","PeriodicalId":46539,"journal":{"name":"Public Transport","volume":null,"pages":null},"PeriodicalIF":2.3000,"publicationDate":"2023-05-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.ncbi.nlm.nih.gov/pmc/articles/PMC10188328/pdf/","citationCount":"0","resultStr":"{\"title\":\"Holding times to maintain quasi-regular headways and reduce real-time bus bunching.\",\"authors\":\"Citlali M Olvera-Toscano, Yasmín Á Ríos-Solís, Roger Z Ríos-Mercado, Romeo Sánchez Nigenda\",\"doi\":\"10.1007/s12469-023-00326-7\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<p><p>Real-time control strategies deal with the day's dynamics in bus rapid transit systems. This work focuses on minimizing the number of buses of the same line cruising head-to-tail or arriving at a stop simultaneously by implementing bus holding times at the stops as a control strategy. We propose a new mathematical model to determine the bus holding times. It has quadratic constraints but a linear objective function that minimizes the bus bunching penalties. We also propose a beam-search heuristic to reduce computational solution time to solve large instances. Experimental results on a bus rapid transit system simulation in Monterrey, Mexico, show a bus bunching reduction of 45% compared to the case without optimization. Moreover, passenger waiting times are reduced by 30% in some scenarios. For real-world instances with 60 buses, the beam-search approach provides solutions with an optimality gap of less than 5% in less than 3 s.</p>\",\"PeriodicalId\":46539,\"journal\":{\"name\":\"Public Transport\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":2.3000,\"publicationDate\":\"2023-05-17\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"https://www.ncbi.nlm.nih.gov/pmc/articles/PMC10188328/pdf/\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Public Transport\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1007/s12469-023-00326-7\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q2\",\"JCRName\":\"TRANSPORTATION SCIENCE & TECHNOLOGY\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Public Transport","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1007/s12469-023-00326-7","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"TRANSPORTATION SCIENCE & TECHNOLOGY","Score":null,"Total":0}
引用次数: 0

摘要

实时控制策略可应对快速公交系统的全天动态变化。这项工作的重点是通过在站点实施公交车停留时间控制策略,最大限度地减少同一条线路的公交车首尾相接或同时到达站点的数量。我们提出了一个新的数学模型来确定公交车停留时间。该模型具有二次约束条件,但目标函数是线性的,可最大限度地减少公交车串车惩罚。我们还提出了一种波束搜索启发式,以减少大型实例的计算求解时间。墨西哥蒙特雷快速公交系统的模拟实验结果表明,与未进行优化的情况相比,公交车串车现象减少了 45%。此外,在某些情况下,乘客等待时间缩短了 30%。对于有 60 辆公交车的实际情况,波束搜索方法在不到 3 秒的时间内提供了优化差距小于 5%的解决方案。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
Holding times to maintain quasi-regular headways and reduce real-time bus bunching.

Real-time control strategies deal with the day's dynamics in bus rapid transit systems. This work focuses on minimizing the number of buses of the same line cruising head-to-tail or arriving at a stop simultaneously by implementing bus holding times at the stops as a control strategy. We propose a new mathematical model to determine the bus holding times. It has quadratic constraints but a linear objective function that minimizes the bus bunching penalties. We also propose a beam-search heuristic to reduce computational solution time to solve large instances. Experimental results on a bus rapid transit system simulation in Monterrey, Mexico, show a bus bunching reduction of 45% compared to the case without optimization. Moreover, passenger waiting times are reduced by 30% in some scenarios. For real-world instances with 60 buses, the beam-search approach provides solutions with an optimality gap of less than 5% in less than 3 s.

求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
Public Transport
Public Transport TRANSPORTATION SCIENCE & TECHNOLOGY-
CiteScore
5.40
自引率
15.40%
发文量
19
期刊介绍: The scope and purpose of the journal includes, but is not limited to, any type of research in the area of Public Transport: Planning and Operations. As its core it serves the primary mission of advancing the state of the art and the state of the practice in computer-aided systems and scheduling in public transport. The journal considers any type of subjects in this area especially with a focus to planning and scheduling, the common ground is the use of computer-aided methods and operations research techniques to improve information management, network and route planning, vehicle and crew scheduling and rostering, vehicle monitoring and management, and practical experience with scheduling and public transport planning methods. Besides theoretical papers, the journal also publishes case studies and applications. Public Transport addresses transport operators, consulting firms and academic institutions involved in development, utilization or research of computer-aided planning and scheduling in public transport.Officially cited as: Public Transp
期刊最新文献
The effect of locating public transit stations on their walking accessibility using an actual street network Contribution of built environment factors and their interactions with subway station ridership Origin–destination matrices from smartphone apps for bus networks A dynamic simulation model to improve the livability of transportation systems Traffic signal priority control for public transport rapid transit based on a step-by-step prediction algorithm
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1