Bi-objective robust nonlinear decision approach for en-route bus speed control considering implementation errors and traffic uncertainties

IF 7.6 1区 工程技术 Q1 TRANSPORTATION SCIENCE & TECHNOLOGY
Pengjie Liu , Liang Zheng , Nan Zheng
{"title":"Bi-objective robust nonlinear decision approach for en-route bus speed control considering implementation errors and traffic uncertainties","authors":"Pengjie Liu ,&nbsp;Liang Zheng ,&nbsp;Nan Zheng","doi":"10.1016/j.trc.2024.104870","DOIUrl":null,"url":null,"abstract":"<div><div>This study proposes a bi-objective robust nonlinear decision mapping (Bi-RNDM) approach for en-route bus speed control, aiming to enhance bus service level and reliability. Through a two-stage procedure, the proposed approach addresses the challenges due to traffic flow uncertainties and implementation errors from bus drivers. In the first stage, a bi-objective nonlinear programming model (Bi-NLPM) is built and solved to collect labeled data, which are then used to pre-train the mapping relationship between bus system states and optimal bus control speeds using support vector machines (SVM). This results in a bi-objective pre-trained nonlinear decision mapping (Bi-PNDM) consisting of an SVM-based classifier and an SVM-based regressor. In the second stage, a bi-objective robust critical parameter simulation-based optimization (BRCPSO) model is built within the min–max expectation framework, and it is solved using a modified bi-objective robust simulation-based optimization (MBORSO) algorithm to optimize the critical parameters of Bi-PNDM. The resulting Bi-RNDM improves the operation performance by reducing the deviation in service headway as well as the deviation from service schedule, considering the existence of traffic uncertainties and implementation errors from bus drivers. Numerical experiments are conducted based on the case study of the bus line 406 in Changsha, China, to demonstrate the efficiency of the MBORSO algorithm and the superior bus service level and robustness of the Bi-RNDM method. Results show that the proposed Bi-RNDM method can effectively balance the two competitive objectives, and the produced speed control is implementable for only about 20% of the operation period, suggesting high practicality. The proposed framework is not only applicable in the bus speed control problems, as it promises for addressing other complex multi-objective online optimal decision-making problems that are under various uncertainties and resolvable through data-driven nonlinear decision mapping.</div></div>","PeriodicalId":54417,"journal":{"name":"Transportation Research Part C-Emerging Technologies","volume":null,"pages":null},"PeriodicalIF":7.6000,"publicationDate":"2024-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Transportation Research Part C-Emerging Technologies","FirstCategoryId":"5","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0968090X24003917","RegionNum":1,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"TRANSPORTATION SCIENCE & TECHNOLOGY","Score":null,"Total":0}
引用次数: 0

Abstract

This study proposes a bi-objective robust nonlinear decision mapping (Bi-RNDM) approach for en-route bus speed control, aiming to enhance bus service level and reliability. Through a two-stage procedure, the proposed approach addresses the challenges due to traffic flow uncertainties and implementation errors from bus drivers. In the first stage, a bi-objective nonlinear programming model (Bi-NLPM) is built and solved to collect labeled data, which are then used to pre-train the mapping relationship between bus system states and optimal bus control speeds using support vector machines (SVM). This results in a bi-objective pre-trained nonlinear decision mapping (Bi-PNDM) consisting of an SVM-based classifier and an SVM-based regressor. In the second stage, a bi-objective robust critical parameter simulation-based optimization (BRCPSO) model is built within the min–max expectation framework, and it is solved using a modified bi-objective robust simulation-based optimization (MBORSO) algorithm to optimize the critical parameters of Bi-PNDM. The resulting Bi-RNDM improves the operation performance by reducing the deviation in service headway as well as the deviation from service schedule, considering the existence of traffic uncertainties and implementation errors from bus drivers. Numerical experiments are conducted based on the case study of the bus line 406 in Changsha, China, to demonstrate the efficiency of the MBORSO algorithm and the superior bus service level and robustness of the Bi-RNDM method. Results show that the proposed Bi-RNDM method can effectively balance the two competitive objectives, and the produced speed control is implementable for only about 20% of the operation period, suggesting high practicality. The proposed framework is not only applicable in the bus speed control problems, as it promises for addressing other complex multi-objective online optimal decision-making problems that are under various uncertainties and resolvable through data-driven nonlinear decision mapping.
考虑执行误差和交通不确定性的途中公交车速度控制双目标稳健非线性决策方法
本研究提出了一种用于途中公交车速度控制的双目标鲁棒非线性决策映射(Bi-RNDM)方法,旨在提高公交车的服务水平和可靠性。该方法通过两个阶段的程序,解决了交通流不确定性和公交司机执行错误带来的挑战。在第一阶段,建立并求解一个双目标非线性编程模型(Bi-NLPM)以收集标注数据,然后利用支持向量机(SVM)预训练公交系统状态与最佳公交控制速度之间的映射关系。这就产生了一个双目标预训练非线性决策映射(Bi-PNDM),由一个基于 SVM 的分类器和一个基于 SVM 的回归器组成。在第二阶段,在最小期望框架内建立一个双目标鲁棒临界参数模拟优化(BRCPSO)模型,并使用改进的双目标鲁棒模拟优化(MBORSO)算法对其进行求解,以优化 Bi-PNDM 的临界参数。考虑到存在交通不确定性和公交车司机的执行误差,由此产生的 Bi-RNDM 通过减少服务航向偏差和服务计划偏差来提高运营性能。基于中国长沙 406 路公交线路的案例研究进行了数值实验,以证明 MBORSO 算法的效率以及 Bi-RNDM 方法的卓越公交服务水平和鲁棒性。结果表明,所提出的 Bi-RNDM 方法能有效平衡两个竞争目标,而且所产生的速度控制只需约 20% 的运营周期即可实现,具有很高的实用性。所提出的框架不仅适用于母线速度控制问题,还可用于解决其他复杂的多目标在线优化决策问题,这些问题存在各种不确定性,可通过数据驱动的非线性决策映射来解决。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
CiteScore
15.80
自引率
12.00%
发文量
332
审稿时长
64 days
期刊介绍: Transportation Research: Part C (TR_C) is dedicated to showcasing high-quality, scholarly research that delves into the development, applications, and implications of transportation systems and emerging technologies. Our focus lies not solely on individual technologies, but rather on their broader implications for the planning, design, operation, control, maintenance, and rehabilitation of transportation systems, services, and components. In essence, the intellectual core of the journal revolves around the transportation aspect rather than the technology itself. We actively encourage the integration of quantitative methods from diverse fields such as operations research, control systems, complex networks, computer science, and artificial intelligence. Join us in exploring the intersection of transportation systems and emerging technologies to drive innovation and progress in the field.
×
引用
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学术文献互助群
群 号:481959085
Book学术官方微信