Pub Date : 2024-07-01DOI: 10.1016/j.trc.2024.104694
Dong Zhao , Adriana-Simona Mihăiţă , Yuming Ou , Hanna Grzybowska , Mo Li
Estimating the large-scale Origin–Destination (OD) matrices for multi-modal public transport (PT) in different cities can vary largely based on the network itself, what modes exist, and what traffic data is available. In this study, to overcome the issue of traffic data unavailability and effectively estimate the demand matrix, we employ several data sets like the total boarding and alighting, smart card as well as the General Transit Feed Specification (GTFS) in order to capture the PT dynamic patronage patterns.
First, we propose a new method to model the dynamic large-scale stop-by-stop OD matrix for PT networks by developing a new enhancement of the Gravity Model via graph theory and Shannon’s entropy. Second, we introduce a method entitled “Entropy-weighted Ensemble Cost Features” that incorporates diverse sources of costs extracted from traffic states and the topological information in the network, scaled appropriately. Last, we compare the efficiency of a single travel cost versus various combinations of travel costs when using traditional methods like the Traverse Searching and the Hyman’s method, alongside our proposed “Entropy-weighted” method; we demonstrate the advantages of using topological features as travel costs and prove that our method, coupled with multi-modal PT OD matrix modelling, is superior to traditional methods in improving estimation accuracy, as evidenced by lower MAE, MAPE and RMSE, and reducing computing time.
{"title":"Origin–destination matrix estimation for public transport: A multi-modal weighted graph approach","authors":"Dong Zhao , Adriana-Simona Mihăiţă , Yuming Ou , Hanna Grzybowska , Mo Li","doi":"10.1016/j.trc.2024.104694","DOIUrl":"https://doi.org/10.1016/j.trc.2024.104694","url":null,"abstract":"<div><p>Estimating the large-scale Origin–Destination (OD) matrices for multi-modal public transport (PT) in different cities can vary largely based on the network itself, what modes exist, and what traffic data is available. In this study, to overcome the issue of traffic data unavailability and effectively estimate the demand matrix, we employ several data sets like the total boarding and alighting, smart card as well as the General Transit Feed Specification (GTFS) in order to capture the PT dynamic patronage patterns.</p><p>First, we propose a new method to model the dynamic large-scale stop-by-stop OD matrix for PT networks by developing a new enhancement of the Gravity Model via graph theory and Shannon’s entropy. Second, we introduce a method entitled “Entropy-weighted Ensemble Cost Features” that incorporates diverse sources of costs extracted from traffic states and the topological information in the network, scaled appropriately. Last, we compare the efficiency of a single travel cost versus various combinations of travel costs when using traditional methods like the Traverse Searching and the Hyman’s method, alongside our proposed “Entropy-weighted” method; we demonstrate the advantages of using topological features as travel costs and prove that our method, coupled with multi-modal PT OD matrix modelling, is superior to traditional methods in improving estimation accuracy, as evidenced by lower MAE, MAPE and RMSE, and reducing computing time.</p></div>","PeriodicalId":54417,"journal":{"name":"Transportation Research Part C-Emerging Technologies","volume":null,"pages":null},"PeriodicalIF":7.6,"publicationDate":"2024-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.sciencedirect.com/science/article/pii/S0968090X24002158/pdfft?md5=14a2e0e5aa75e6ae6869f749546cc479&pid=1-s2.0-S0968090X24002158-main.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141485102","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":1,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2024-06-30DOI: 10.1016/j.trc.2024.104728
Zemin Wang , Sen Li
Autonomous ride-hailing platforms, such as Waymo and Cruise, are quickly expanding their services, but their interactions with the existing ride-hailing companies, such as Uber and Lyft, are rarely discussed. To fill this gap, this paper focuses on the competition between an emerging autonomous ride-hailing platform and a traditional ride-hailing platform by characterizing the equilibrium of their competition and the impact of technology transfer. In particular, we consider an autonomous ride-hailing platform that owns the AV technology and offers ride-hailing services to passengers through a fleet of AVs. In the meanwhile, it competes with a traditional ride-hailing platform that primarily relies on a fleet of human-driver vehicles (HDVs) but may rent a sub-fleet of AVs from the autonomous ride-hailing platform to complement the human-driver fleet (referred to as AV technology transfer). A game-theoretic model is formulated to characterize the competition between the autonomous ride-hailing platform and the traditional ride-hailing platform over a transportation network, encapsulating the passengers’ mode choices, the drivers’ job options, the network traffic flows and the strategic decisions of the platforms. An algorithm is proposed to compute the approximate Nash equilibrium of the game and conduct an ex-post evaluation on the performance of the obtained solutions. The proposed framework and solution algorithm are validated through a realistic case study for Manhattan. Based on numerical simulations, we find that technology transfer of AVs between the two platforms can lead to a win-win situation where both two platforms get a higher profit, but this comes at the cost of reduced surpluses for human drivers and passengers. In the simulation, a critical trade-off is revealed for the autonomous ride-hailing platform: it strategically forfeits some of its market share in ride-hailing services to encourage the traditional ride-hailing platform to rent more AVs, thereby increasing its rental revenue and consequently, the overall profit. Furthermore, we also find it intriguing that as AV technology improves and operational costs decrease, the traditional ride-hailing platform cannot enjoy any benefit in its profit although it has the option of leasing AVs from the autonomous ride-hailing platform at lower operational costs. Instead, it is compelled to rent a larger fleet of AVs from the autonomous ride-hailing platform at a higher rental price, consequently suffering a reduced profit. Conversely, the autonomous ride-hailing platform significantly benefits from the reduced AV operational cost by capturing a larger market share in the ride-hailing market and earning higher revenue from the AV technology transfer.
Waymo 和 Cruise 等自动驾驶打车平台正在迅速扩展其服务,但它们与 Uber 和 Lyft 等现有打车公司之间的互动却很少被讨论。为了填补这一空白,本文通过描述新兴自主打车平台与传统打车平台之间的竞争均衡以及技术转让的影响,重点研究了它们之间的竞争。具体而言,我们考虑了一个自主打车平台,该平台拥有自动驾驶汽车技术,并通过自动驾驶汽车车队为乘客提供打车服务。与此同时,该平台与传统打车平台展开竞争,后者主要依靠人力驾驶车辆(HDV),但也可能从自主打车平台租用一个 AV 子车队,作为人力驾驶车队的补充(称为 AV 技术转让)。本文建立了一个博弈论模型来描述自主打车平台与传统打车平台在交通网络上的竞争,包括乘客的模式选择、司机的工作选择、网络交通流量以及平台的战略决策。本文提出了一种算法来计算博弈的近似纳什均衡,并对所获解决方案的性能进行事后评估。通过对曼哈顿的实际案例研究,对提出的框架和求解算法进行了验证。基于数值模拟,我们发现两个平台之间的自动驾驶汽车技术转让可以带来双赢局面,即两个平台都能获得更高的利润,但这是以减少人类司机和乘客的盈余为代价的。在模拟中,自主打车平台发现了一个关键的权衡:它战略性地放弃了部分打车服务市场份额,以鼓励传统打车平台租用更多的自动驾驶汽车,从而增加其租金收入,进而增加整体利润。此外,我们还发现一个耐人寻味的现象,即随着自动驾驶汽车技术的进步和运营成本的降低,传统打车平台虽然可以选择以较低的运营成本从自主打车平台租赁自动驾驶汽车,但却无法享受到任何利润上的好处。相反,传统打车平台不得不以更高的租金从自主打车平台租用更多的自动驾驶汽车,从而导致利润减少。相反,自主打车平台则可从降低的自动驾驶汽车运营成本中大大获益,在打车市场上占据更大的市场份额,并从自动驾驶汽车技术转让中获得更高的收入。
{"title":"Competition between autonomous and traditional ride-hailing platforms: Market equilibrium and technology transfer","authors":"Zemin Wang , Sen Li","doi":"10.1016/j.trc.2024.104728","DOIUrl":"https://doi.org/10.1016/j.trc.2024.104728","url":null,"abstract":"<div><p>Autonomous ride-hailing platforms, such as Waymo and Cruise, are quickly expanding their services, but their interactions with the existing ride-hailing companies, such as Uber and Lyft, are rarely discussed. To fill this gap, this paper focuses on the competition between an emerging autonomous ride-hailing platform and a traditional ride-hailing platform by characterizing the equilibrium of their competition and the impact of technology transfer. In particular, we consider an autonomous ride-hailing platform that owns the AV technology and offers ride-hailing services to passengers through a fleet of AVs. In the meanwhile, it competes with a traditional ride-hailing platform that primarily relies on a fleet of human-driver vehicles (HDVs) but may rent a sub-fleet of AVs from the autonomous ride-hailing platform to complement the human-driver fleet (referred to as AV technology transfer). A game-theoretic model is formulated to characterize the competition between the autonomous ride-hailing platform and the traditional ride-hailing platform over a transportation network, encapsulating the passengers’ mode choices, the drivers’ job options, the network traffic flows and the strategic decisions of the platforms. An algorithm is proposed to compute the approximate Nash equilibrium of the game and conduct an ex-post evaluation on the performance of the obtained solutions. The proposed framework and solution algorithm are validated through a realistic case study for Manhattan. Based on numerical simulations, we find that technology transfer of AVs between the two platforms can lead to a win-win situation where both two platforms get a higher profit, but this comes at the cost of reduced surpluses for human drivers and passengers. In the simulation, a critical trade-off is revealed for the autonomous ride-hailing platform: it strategically forfeits some of its market share in ride-hailing services to encourage the traditional ride-hailing platform to rent more AVs, thereby increasing its rental revenue and consequently, the overall profit. Furthermore, we also find it intriguing that as AV technology improves and operational costs decrease, the traditional ride-hailing platform cannot enjoy any benefit in its profit although it has the option of leasing AVs from the autonomous ride-hailing platform at lower operational costs. Instead, it is compelled to rent a larger fleet of AVs from the autonomous ride-hailing platform at a higher rental price, consequently suffering a reduced profit. Conversely, the autonomous ride-hailing platform significantly benefits from the reduced AV operational cost by capturing a larger market share in the ride-hailing market and earning higher revenue from the AV technology transfer.</p></div>","PeriodicalId":54417,"journal":{"name":"Transportation Research Part C-Emerging Technologies","volume":null,"pages":null},"PeriodicalIF":7.6,"publicationDate":"2024-06-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141481864","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":1,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2024-06-29DOI: 10.1016/j.trc.2024.104731
Ying Yang , Ran Yan , Shuaian Wang
Maritime safety and environmental protection are fundamental considerations within the shipping industry. In this context, port state control (PSC) inspection is globally implemented by port authorities as a mechanism to enforce both maritime safety standards and environmental regulations. This study proposes an innovative optimization framework based on machine learning (ML) and operations research models for high-risk vessel selection, aiming to maximize the efficiency and effectiveness of PSC inspection. The essence of the optimization framework is to accurately rank all ships with respect to their risk levels predicted by ML models. The loss functions of the tailored ML models follow a “smart predict then optimize” (SPO) criterion named cumulative detected deficiency number (CDDN), which is motivated by the characteristics of the decision problem. This inventive measurement transforms the assessment of ranking accuracy to the area of the segmented histogram of the recognized deficiency number, which bypasses the computationally intensive training step of rankings and is easy to compute. Following this, three types of decision tree (DT) models are developed, which differ from each other in the varying integration levels of CDDN. Particularly, we rigorously prove that one integration method yields a tree structure identical to that of traditional DT models. The proposed models are validated and compared with the traditional DT model on different scales of instances from real inspection records at the Hong Kong port. The experiment results indicate that our tailored DT models improve the ship selection efficiency significantly when the decision is complex, i.e., when we need to optimize the selection of a small number of ships for inspection from a large number of foreign visiting ships. Moreover, we also extensively discuss when and why the SPO framework offers a superior decision to optimize vessel selection.
海事安全和环境保护是航运业的基本考虑因素。在此背景下,港口当局在全球范围内实施港口国控制(PSC)检查,作为执行海事安全标准和环境法规的机制。本研究提出了一种基于机器学习(ML)和运筹学模型的创新优化框架,用于高风险船舶的选择,旨在最大限度地提高 PSC 检查的效率和效果。优化框架的本质是根据 ML 模型预测的风险水平对所有船舶进行精确排序。量身定制的 ML 模型的损失函数遵循 "智能预测然后优化"(SPO)准则,该准则被命名为累积检测缺陷数(CDDN),其动机是决策问题的特征。这种创造性的测量方法将排序准确性的评估转换为识别出的缺陷数的分段直方图面积,从而绕过了计算密集型的排序训练步骤,并且易于计算。在此基础上,我们开发了三种类型的决策树(DT)模型,它们在 CDDN 的不同集成度上各不相同。特别是,我们严格证明了一种整合方法产生的树结构与传统的 DT 模型相同。我们在香港口岸真实检验记录的不同规模实例上对所提出的模型进行了验证,并与传统 DT 模型进行了比较。实验结果表明,当决策复杂时,即需要从大量外国来访船舶中优化选择少量船舶进行检查时,我们的定制 DT 模型能显著提高船舶选择效率。此外,我们还广泛讨论了 SPO 框架何时以及为何能为优化船舶选择提供更优越的决策。
{"title":"An efficient ranking-based data-driven model for ship inspection optimization","authors":"Ying Yang , Ran Yan , Shuaian Wang","doi":"10.1016/j.trc.2024.104731","DOIUrl":"https://doi.org/10.1016/j.trc.2024.104731","url":null,"abstract":"<div><p>Maritime safety and environmental protection are fundamental considerations within the shipping industry. In this context, port state control (PSC) inspection is globally implemented by port authorities as a mechanism to enforce both maritime safety standards and environmental regulations. This study proposes an innovative optimization framework based on machine learning (ML) and operations research models for high-risk vessel selection, aiming to maximize the efficiency and effectiveness of PSC inspection. The essence of the optimization framework is to accurately rank all ships with respect to their risk levels predicted by ML models. The loss functions of the tailored ML models follow a “smart predict then optimize” (SPO) criterion named cumulative detected deficiency number (CDDN), which is motivated by the characteristics of the decision problem. This inventive measurement transforms the assessment of ranking accuracy to the area of the segmented histogram of the recognized deficiency number, which bypasses the computationally intensive training step of rankings and is easy to compute. Following this, three types of decision tree (DT) models are developed, which differ from each other in the varying integration levels of CDDN. Particularly, we rigorously prove that one integration method yields a tree structure identical to that of traditional DT models. The proposed models are validated and compared with the traditional DT model on different scales of instances from real inspection records at the Hong Kong port. The experiment results indicate that our tailored DT models improve the ship selection efficiency significantly when the decision is complex, i.e., when we need to optimize the selection of a small number of ships for inspection from a large number of foreign visiting ships. Moreover, we also extensively discuss when and why the SPO framework offers a superior decision to optimize vessel selection.</p></div>","PeriodicalId":54417,"journal":{"name":"Transportation Research Part C-Emerging Technologies","volume":null,"pages":null},"PeriodicalIF":7.6,"publicationDate":"2024-06-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141481863","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":1,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2024-06-28DOI: 10.1016/j.trc.2024.104734
Shichao Lin , Jianming Hu , Wenxin Ma , Chenhao Zheng , Ruimin Li
This paper presents an integrated framework for optimizing signal control and vehicle routing. An important feature of the proposed framework is the ability to simultaneously determine signal states and individual vehicle routes in real time. The general objective is to minimize the network travel time, which can be represented as a trade-off between the total route length of all vehicles and traffic conditions at signalized intersections. A two-stage rolling horizon framework is proposed to explicitly describe the relationship between individual vehicle routes and predicted traffic flow dynamics at signalized intersections. The first stage involves a signal optimization problem, while the second stage optimizes a joint signal control and vehicle routing problem. Both stages are formulated as mixed integer linear programming problems. The optimization procedure is decentralized, and the effects of vehicle routing on control performance is considered by incorporating the route length cost into the objective function. Simulation experiments validate the advantages of the proposed framework over advanced signal control strategies and dynamic user-optimal routing strategies in various scenarios. The effectiveness in improving network capacity, alleviating spillback, and decreasing congestion dissipation time under over-saturation conditions is discussed. The results of vehicle routing suggest that the total travel time can be reduced at a low rerouting cost. Sensitivity analyses demonstrate the network control performance under different compliance rates and model coefficients. Moreover, the computational feasibility of the framework is verified.
{"title":"Integrated real-time signal control and routing optimization: A two-stage rolling horizon framework with decentralized solution","authors":"Shichao Lin , Jianming Hu , Wenxin Ma , Chenhao Zheng , Ruimin Li","doi":"10.1016/j.trc.2024.104734","DOIUrl":"https://doi.org/10.1016/j.trc.2024.104734","url":null,"abstract":"<div><p>This paper presents an integrated framework for optimizing signal control and vehicle routing. An important feature of the proposed framework is the ability to simultaneously determine signal states and individual vehicle routes in real time. The general objective is to minimize the network travel time, which can be represented as a trade-off between the total route length of all vehicles and traffic conditions at signalized intersections. A two-stage rolling horizon framework is proposed to explicitly describe the relationship between individual vehicle routes and predicted traffic flow dynamics at signalized intersections. The first stage involves a signal optimization problem, while the second stage optimizes a joint signal control and vehicle routing problem. Both stages are formulated as mixed integer linear programming problems. The optimization procedure is decentralized, and the effects of vehicle routing on control performance is considered by incorporating the route length cost into the objective function. Simulation experiments validate the advantages of the proposed framework over advanced signal control strategies and dynamic user-optimal routing strategies in various scenarios. The effectiveness in improving network capacity, alleviating spillback, and decreasing congestion dissipation time under over-saturation conditions is discussed. The results of vehicle routing suggest that the total travel time can be reduced at a low rerouting cost. Sensitivity analyses demonstrate the network control performance under different compliance rates and model coefficients. Moreover, the computational feasibility of the framework is verified.</p></div>","PeriodicalId":54417,"journal":{"name":"Transportation Research Part C-Emerging Technologies","volume":null,"pages":null},"PeriodicalIF":7.6,"publicationDate":"2024-06-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141481851","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":1,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2024-06-27DOI: 10.1016/j.trc.2024.104724
Shuqin Li , Lubin Fan , Shuai Jia
Container terminals worldwide are experiencing their transitions into automated and intelligent terminals in the face of the ever increasing container handling demand and cost pressure. A key to cost-effective operations in automated container terminals is the efficient AGV scheduling algorithm that enables on-time fulfillment of container loading and discharging tasks. In this paper, we study an integrated task assignment and path planning problem for AGV scheduling in an automated container terminal. We propose a hierarchical solution framework to empower dynamic AGV scheduling, where the higher level employs a reinforcement learning algorithm for dynamic task assignment and the lower level makes use of a tailored path generation algorithm to generate low-cost and conflict-free paths for AGVs to serve the tasks. Additionally, we propose a container matching heuristic and a two-layer grid map to enhance the learning ability of the reinforcement learning algorithm. We compare the performance of the hierarchical solution framework against various benchmark methods on problem instances of practical scales. The results show that our approach is effective in reducing task delays and mitigating path conflicts, making the task assignment and path planning decisions more applicable for AGV scheduling in an automated container terminal.
{"title":"A hierarchical solution framework for dynamic and conflict-free AGV scheduling in an automated container terminal","authors":"Shuqin Li , Lubin Fan , Shuai Jia","doi":"10.1016/j.trc.2024.104724","DOIUrl":"https://doi.org/10.1016/j.trc.2024.104724","url":null,"abstract":"<div><p>Container terminals worldwide are experiencing their transitions into automated and intelligent terminals in the face of the ever increasing container handling demand and cost pressure. A key to cost-effective operations in automated container terminals is the efficient AGV scheduling algorithm that enables on-time fulfillment of container loading and discharging tasks. In this paper, we study an integrated task assignment and path planning problem for AGV scheduling in an automated container terminal. We propose a hierarchical solution framework to empower dynamic AGV scheduling, where the higher level employs a reinforcement learning algorithm for dynamic task assignment and the lower level makes use of a tailored path generation algorithm to generate low-cost and conflict-free paths for AGVs to serve the tasks. Additionally, we propose a container matching heuristic and a two-layer grid map to enhance the learning ability of the reinforcement learning algorithm. We compare the performance of the hierarchical solution framework against various benchmark methods on problem instances of practical scales. The results show that our approach is effective in reducing task delays and mitigating path conflicts, making the task assignment and path planning decisions more applicable for AGV scheduling in an automated container terminal.</p></div>","PeriodicalId":54417,"journal":{"name":"Transportation Research Part C-Emerging Technologies","volume":null,"pages":null},"PeriodicalIF":7.6,"publicationDate":"2024-06-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141481850","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":1,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2024-06-27DOI: 10.1016/j.trc.2024.104718
Shengyue Yao , Yang Zhou , Bernhard Friedrich , Soyoung Ahn
This paper presents a cooperative two-dimensional trajectory planning algorithm for connected and automated vehicle (CAV) platoons. Specifically, the proposed algorithm generates two-dimensional optimal trajectories for CAVs with car-following relationships cooperatively within a complex road geometry. By extending the simplified Newell’s car-following model, we propose a two-dimensional Newell’s car-following model as an equilibrium car-following policy for CAVs. Based on this, a multi-objective constrained optimization is systematically formulated under a Cartesian coordinate. Due to the constraint’s complexity, a new solving algorithm based on the rapid random tree (RRT) technique is proposed. To test the effectiveness of our proposed models and algorithm, numerical simulation experiments with a real-world road geometry are conducted. Results indicate that our proposed method is able to generate trajectories for CAV platoons which are close to the equilibrium condition with smooth controls, while avoiding road obstacles. We further extend the definition of a one-dimensional car-following control string stability to a two-dimensional case. By this definition, we find that the proposed method can achieve empirical two-dimensional string stability, ensuring that both lateral and longitudinal disturbances are attenuated through vehicular strings.
{"title":"Planning trajectories for connected and automated vehicle platoon on curved roads: A two-dimensional cooperative approach","authors":"Shengyue Yao , Yang Zhou , Bernhard Friedrich , Soyoung Ahn","doi":"10.1016/j.trc.2024.104718","DOIUrl":"https://doi.org/10.1016/j.trc.2024.104718","url":null,"abstract":"<div><p>This paper presents a cooperative two-dimensional trajectory planning algorithm for connected and automated vehicle (CAV) platoons. Specifically, the proposed algorithm generates two-dimensional optimal trajectories for CAVs with car-following relationships cooperatively within a complex road geometry. By extending the simplified Newell’s car-following model, we propose a two-dimensional Newell’s car-following model as an equilibrium car-following policy for CAVs. Based on this, a multi-objective constrained optimization is systematically formulated under a Cartesian coordinate. Due to the constraint’s complexity, a new solving algorithm based on the rapid random tree (RRT) technique is proposed. To test the effectiveness of our proposed models and algorithm, numerical simulation experiments with a real-world road geometry are conducted. Results indicate that our proposed method is able to generate trajectories for CAV platoons which are close to the equilibrium condition with smooth controls, while avoiding road obstacles. We further extend the definition of a one-dimensional car-following control string stability to a two-dimensional case. By this definition, we find that the proposed method can achieve empirical two-dimensional string stability, ensuring that both lateral and longitudinal disturbances are attenuated through vehicular strings.</p></div>","PeriodicalId":54417,"journal":{"name":"Transportation Research Part C-Emerging Technologies","volume":null,"pages":null},"PeriodicalIF":7.6,"publicationDate":"2024-06-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141485101","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":1,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2024-06-25DOI: 10.1016/j.trc.2024.104726
Xianyi Yang , Adam Abdin , Jakob Puchinger
Shared Autonomous Electric Vehicles (SAEVs) are pivotal for future transportation, offering both promise and challenges upon integration with the power grid. This symbiosis augments power system flexibility, stability and reliability through Vehicle-to-Grid (V2G) services, and optimize transportation efficiency. However, it amplifies the demand for robust charging infrastructure and electricity power during peak periods. This paper proposes a framework employing a sequential receding horizon optimization approach to manage SAEV mobility and charging dynamics. Focused on maximizing transportation service quality while ensuring power grid stability, the model accommodates dynamic trip requests and electricity generation, utilizing a rolling horizon algorithm. Notably, the study explores the potential of SAEVs in fortifying the integration of renewable energy resources (RES) into the power grid. Our research strives to equip policymakers and system planners with a robust tool for crafting efficient and sustainable future urban transportation and energy systems.
{"title":"Optimal management of coupled shared autonomous electric vehicles and power grids: Potential of renewable energy integration","authors":"Xianyi Yang , Adam Abdin , Jakob Puchinger","doi":"10.1016/j.trc.2024.104726","DOIUrl":"https://doi.org/10.1016/j.trc.2024.104726","url":null,"abstract":"<div><p>Shared Autonomous Electric Vehicles (SAEVs) are pivotal for future transportation, offering both promise and challenges upon integration with the power grid. This symbiosis augments power system flexibility, stability and reliability through Vehicle-to-Grid (V2G) services, and optimize transportation efficiency. However, it amplifies the demand for robust charging infrastructure and electricity power during peak periods. This paper proposes a framework employing a sequential receding horizon optimization approach to manage SAEV mobility and charging dynamics. Focused on maximizing transportation service quality while ensuring power grid stability, the model accommodates dynamic trip requests and electricity generation, utilizing a rolling horizon algorithm. Notably, the study explores the potential of SAEVs in fortifying the integration of renewable energy resources (RES) into the power grid. Our research strives to equip policymakers and system planners with a robust tool for crafting efficient and sustainable future urban transportation and energy systems.</p></div>","PeriodicalId":54417,"journal":{"name":"Transportation Research Part C-Emerging Technologies","volume":null,"pages":null},"PeriodicalIF":7.6,"publicationDate":"2024-06-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141481849","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":1,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2024-06-22DOI: 10.1016/j.trc.2024.104722
Andrea Pellegrini , Marco Diana , John Matthew Rose
Electrification of transport is deemed by many countries worldwide as one of the key strategies to mitigate CO2 emissions, yet the availability of reliable public charging infrastructure systems represents a potential serious bottleneck to such endeavours. Existing studies exploring battery electric vehicle (BEV) charging behaviour are typically based on either non-representative samples or stated choices experiments. This paper analyses observational data from a representative sample of German BEV owners who provided information on mileage and charging activities over a timeframe of eight weeks. BEV charging patterns, related vehicles kilometres travelled (VKT) and battery charging behaviour are assessed via a multifaceted empirical framework that pairs a hazard survival-based model with a log linear regression approach. A latent class method is also employed to segment BEV owners into different charging segments. The model suggests two types of charging behaviour exist, consisting of regular and irregular chargers. Charging frequencies and patterns are found to be radically different between the two groups under study, with regular chargers estimated to charge their vehicles 1.5 times more than irregular chargers. Lastly, the framework proposed is used to explore how charging behaviour will mutate due to both technology advancements (BEV driving range improvements) and user-centric factors (VKT variations). Neither technological or user factors are predicted to substantially affect the inter-charging duration of irregular chargers, whereas both increasing BEV driving ranges and reducing VKT results in a longer elapsed time between two consecutive charges for regular chargers.
{"title":"A latent-based segmentation framework for the investigation of charging behaviour of electric vehicle users","authors":"Andrea Pellegrini , Marco Diana , John Matthew Rose","doi":"10.1016/j.trc.2024.104722","DOIUrl":"https://doi.org/10.1016/j.trc.2024.104722","url":null,"abstract":"<div><p>Electrification of transport is deemed by many countries worldwide as one of the key strategies to mitigate CO<sub>2</sub> emissions, yet the availability of reliable public charging infrastructure systems represents a potential serious bottleneck to such endeavours. Existing studies exploring battery electric vehicle (BEV) charging behaviour are typically based on either non-representative samples or stated choices experiments. This paper analyses observational data from a representative sample of German BEV owners who provided information on mileage and charging activities over a timeframe of eight weeks. BEV charging patterns, related vehicles kilometres travelled (VKT) and battery charging behaviour are assessed via a multifaceted empirical framework that pairs a hazard survival-based model with a log linear regression approach. A latent class method is also employed to segment BEV owners into different charging segments. The model suggests two types of charging behaviour exist, consisting of regular and irregular chargers. Charging frequencies and patterns are found to be radically different between the two groups under study, with regular chargers estimated to charge their vehicles 1.5 times more than irregular chargers. Lastly, the framework proposed is used to explore how charging behaviour will mutate due to both technology advancements (BEV driving range improvements) and user-centric factors (VKT variations). Neither technological or user factors are predicted to substantially affect the inter-charging duration of irregular chargers, whereas both increasing BEV driving ranges and reducing VKT results in a longer elapsed time between two consecutive charges for regular chargers.</p></div>","PeriodicalId":54417,"journal":{"name":"Transportation Research Part C-Emerging Technologies","volume":null,"pages":null},"PeriodicalIF":7.6,"publicationDate":"2024-06-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141444436","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":1,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2024-06-22DOI: 10.1016/j.trc.2024.104704
Tamme Emunds, Nils Nießen
Many infrastructure managers have the goal to increase the capacity of their railway infrastructure due to an increasing demand. While methods for performance calculations of railway line infrastructure are already well established, the determination of railway junction capacity remains a challenge. This work utilizes the concept of queueing theory to develop a method for the capacity calculation of railway junctions, solely depending on their infrastructure layout along with arrival and service rates. The implementation of the introduced approach is based on probabilistic model-checking. It can be used to decide which infrastructure layout to build, i.e. whether an overpass for the analysed railway junction is needed. The developed method addresses the need for fast and reliable timetable-independent railway junction capacity evaluation, catering specifically to the long-term strategic planning of junction infrastructure.
{"title":"Evaluating railway junction infrastructure: A queueing-based, timetable-independent analysis","authors":"Tamme Emunds, Nils Nießen","doi":"10.1016/j.trc.2024.104704","DOIUrl":"https://doi.org/10.1016/j.trc.2024.104704","url":null,"abstract":"<div><p>Many infrastructure managers have the goal to increase the capacity of their railway infrastructure due to an increasing demand. While methods for performance calculations of railway line infrastructure are already well established, the determination of railway junction capacity remains a challenge. This work utilizes the concept of queueing theory to develop a method for the capacity calculation of railway junctions, solely depending on their infrastructure layout along with arrival and service rates. The implementation of the introduced approach is based on probabilistic model-checking. It can be used to decide which infrastructure layout to build, i.e. whether an overpass for the analysed railway junction is needed. The developed method addresses the need for fast and reliable timetable-independent railway junction capacity evaluation, catering specifically to the long-term strategic planning of junction infrastructure.</p></div>","PeriodicalId":54417,"journal":{"name":"Transportation Research Part C-Emerging Technologies","volume":null,"pages":null},"PeriodicalIF":7.6,"publicationDate":"2024-06-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://www.sciencedirect.com/science/article/pii/S0968090X24002250/pdfft?md5=a33845f67b84a1b7ff20875aa1a8d7e1&pid=1-s2.0-S0968090X24002250-main.pdf","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141438928","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":1,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"OA","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2024-06-21DOI: 10.1016/j.trc.2024.104727
Lei Han , Rongjie Yu , Chenzhu Wang , Mohamed Abdel-Aty
A crash risk evaluation model aims to estimate crash occurrence possibility by establishing the relationships between traffic flow status and crash occurrence. Based upon which, Proactive Traffic Safety Management (PTSM) systems have been developed and implemented. The current crash risk evaluation models relied on high dense traffic detectors, which limited the applications of PTSM to infrastructures with enough sensing devices. To address such application limitation issue, this study employed the widespread abnormal driving event information that is generated by emerging driving monitoring and vehicle connection techniques to develop the crash risk evaluation model. Specifically, to characterize abnormal driving events, a six-tuple embedding method was proposed to store their space, time and kinetics features. Given their irregular and discrete distributions on roadways, a Transformer model with self-attention mechanism was proposed to extract the spatial distribution characteristics. In addition, a time-decay function was integrated to fit the temporal impacts of abnormal driving events on crash risk. Empirical data from a freeway in China were utilized for the analyses. The results showed that abnormal driving events with lower speed, larger acceleration and duration are more likely to cause crashes. The accumulation of multiple events in the time period of less than 3 min would lead to a sharp increase of crash risk. Besides, compared to the average metrics of the widely adopted Convolutional Neural Network (CNN), XGBoost, and logistic regression models, the proposed model achieved higher accuracy (0.841) and AUC (0.777), with average improvement of 2.5 % and 9.1 % respectively.
{"title":"Transformer-based modeling of abnormal driving events for freeway crash risk evaluation","authors":"Lei Han , Rongjie Yu , Chenzhu Wang , Mohamed Abdel-Aty","doi":"10.1016/j.trc.2024.104727","DOIUrl":"https://doi.org/10.1016/j.trc.2024.104727","url":null,"abstract":"<div><p>A crash risk evaluation model aims to estimate crash occurrence possibility by establishing the relationships between traffic flow status and crash occurrence. Based upon which, Proactive Traffic Safety Management (PTSM) systems have been developed and implemented. The current crash risk evaluation models relied on high dense traffic detectors, which limited the applications of PTSM to infrastructures with enough sensing devices. To address such application limitation issue, this study employed the widespread abnormal driving event information that is generated by emerging driving monitoring and vehicle connection techniques to develop the crash risk evaluation model. Specifically, to characterize abnormal driving events, a six-tuple embedding method was proposed to store their space, time and kinetics features. Given their irregular and discrete distributions on roadways, a Transformer model with self-attention mechanism was proposed to extract the spatial distribution characteristics. In addition, a time-decay function was integrated to fit the temporal impacts of abnormal driving events on crash risk. Empirical data from a freeway in China were utilized for the analyses. The results showed that abnormal driving events with lower speed, larger acceleration and duration are more likely to cause crashes. The accumulation of multiple events in the time period of less than 3 min would lead to a sharp increase of crash risk. Besides, compared to the average metrics of the widely adopted Convolutional Neural Network (CNN), XGBoost, and logistic regression models, the proposed model achieved higher accuracy (0.841) and AUC (0.777), with average improvement of 2.5 % and 9.1 % respectively.</p></div>","PeriodicalId":54417,"journal":{"name":"Transportation Research Part C-Emerging Technologies","volume":null,"pages":null},"PeriodicalIF":7.6,"publicationDate":"2024-06-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141434114","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":1,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}