Transportation Research Part C-Emerging Technologies最新文献

{"title":"Analytical model for large-scale design of sidewalk delivery robot systems with bounded makespans","authors":"Hai Yang ,&nbsp;Yuchen Du ,&nbsp;Tho Le ,&nbsp;Joseph Y.J. Chow","doi":"10.1016/j.trc.2024.104978","DOIUrl":"10.1016/j.trc.2024.104978","url":null,"abstract":"<div><div>With the rise in demand for local deliveries and e-commerce, robotic deliveries are being considered as efficient and sustainable solutions. However, the deployment of such systems can be highly complex due to numerous factors involving stochastic demand, stochastic charging and maintenance needs, complex routing, etc. We propose a model that uses continuous approximation methods with bounded makespans for evaluating service trade-offs that consider the unique characteristics of large-scale sidewalk delivery robot systems used to serve online food deliveries. The model accurately approximates the average routing performance and the fleet size required to establish an online food delivery service without the operation details. Using the results, the model captures both the initial cost and the operation cost of the delivery system and evaluates the impact of constraints and operation strategies on the deployment. By minimizing the system cost, variables related to the system design can be determined. First, the minimization problem is formulated based on a homogeneous area, and the optimal system cost can be derived as a closed-form expression. We apply the model to neighborhoods in New York City to evaluate the cost of deploying the sidewalk delivery robot system in a real-world scenario. The results shed light on the potential of deploying such a system in the future.</div></div>","PeriodicalId":54417,"journal":{"name":"Transportation Research Part C-Emerging Technologies","volume":"171 ","pages":"Article 104978"},"PeriodicalIF":7.6,"publicationDate":"2025-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143095604","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}

{"title":"Two-echelon prize-collecting vehicle routing with time windows and vehicle synchronization: A branch-and-price approach","authors":"I. Edhem Sakarya ,&nbsp;Milad Elyasi ,&nbsp;S.U.K. Rohmer ,&nbsp;O. Örsan Özener ,&nbsp;Tom Van Woensel ,&nbsp;Ali Ekici","doi":"10.1016/j.trc.2024.104987","DOIUrl":"10.1016/j.trc.2024.104987","url":null,"abstract":"<div><div>The steady growth in e-commerce and grocery deliveries within cities strains the available infrastructure in urban areas by increasing freight movements, aggravating traffic congestion, and air and noise pollution. This research introduces the <em>Two-Echelon Prize-Collecting Vehicle Routing Problem with Time Windows and Vehicle Synchronization</em>, where deliveries are carried out by smaller low- or zero-emission vehicles and larger trucks. Given their capacity restrictions, the smaller vehicles can only deliver small-sized orders and must be replenished via depot locations or larger-sized trucks. Besides replenishing smaller vehicles at satellite locations, larger trucks can deliver small orders and larger items. Managing these two types of fleets in an urban setting under consideration of capacity limitations, tight delivery time windows, vehicle synchronization, and selective order fulfillment is challenging. We model this problem on a time-expanded network and apply network reduction by considering the time window constraints. In addition, we propose a branch-and-price algorithm capable of solving instances with up to 200 customers, which continuously outperforms a state-of-the-art general-purpose optimization solver. Moreover, we present several managerial insights concerning synchronization, vehicles, and the placement of depot/satellite locations.</div></div>","PeriodicalId":54417,"journal":{"name":"Transportation Research Part C-Emerging Technologies","volume":"171 ","pages":"Article 104987"},"PeriodicalIF":7.6,"publicationDate":"2025-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143096048","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}

{"title":"Use of graph attention networks for traffic assignment in a large number of network scenarios","authors":"Xiuyu Hu,&nbsp;Chi Xie","doi":"10.1016/j.trc.2025.104997","DOIUrl":"10.1016/j.trc.2025.104997","url":null,"abstract":"<div><div>The traffic assignment problem (TAP) has been a well-known research problem in transportation science for over five decades. Various solution algorithms, including link-based, path-based, and bush-based methods, have been developed to address this problem, with different structural complexities, memory requirements, and solution efficiency. In transportation planning practice, it is required to execute a traffic assignment algorithm hundreds or thousands of times to find the most efficient planning scenarios for a large metropolitan network, which may be very time-consuming, often taking several days and even a few weeks. In this study, we suggest a data-driven method to perform evaluating a large number of transportation planning scenarios in a quicker manner. Instead of relying on iterative network optimization-oriented or equilibrium-oriented algorithms, we introduce a graph attention network (GAT) within an encoder–decoder framework to learn and derive traffic assignment solutions. The model consists of an encoder module and a decoder module, where the encoder module utilizes a special attention mechanism to abstract complex spatial supply–demand features, and the decoder module transforms these features into network flow patterns. We also present two model variants based on different output objectives: one directly predicts link flows, while the other first predicts path flows and then converts them to link flows. To validate the proposed models with different structural configurations and parameter values, we conducted two rounds of experiments on a set of widely used benchmark networks with various topological structures and demand patterns. The results show that both models can predict link flow rates with a mean absolute percentage error ranging from 3.8% to 8.5% across different networks. Moreover, they require lower computing time compared to traditional convergence algorithms. As the network size increases, the computational efficiency advantage becomes more pronounced. This suggests that the proposed machine learning approach provides an efficient computing procedure for executing traffic assignment for a large number of transportation planning scenarios.</div></div>","PeriodicalId":54417,"journal":{"name":"Transportation Research Part C-Emerging Technologies","volume":"171 ","pages":"Article 104997"},"PeriodicalIF":7.6,"publicationDate":"2025-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143096390","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}

{"title":"Dynamic adjustment strategy of electric bus operations: A spatial branch-and-bound method with acceleration techniques","authors":"Yin Yuan ,&nbsp;Shukai Li ,&nbsp;Andrea D’Ariano ,&nbsp;Tommaso Bosi ,&nbsp;Lixing Yang","doi":"10.1016/j.trc.2025.105003","DOIUrl":"10.1016/j.trc.2025.105003","url":null,"abstract":"<div><div>Electric bus systems frequently encounter operational instability, resulting in delays, bunching and disturbed charging schemes. Advanced technologies like sensoring and wireless connectivity strongly support dynamic adjustments to improve the stability of electric bus systems, fostering flexibility responsiveness to changing operating conditions. This article explores the dynamic adjustment problem of electric bus operations to jointly generate bus charging schemes and timetable adjustments in a real-time decision-making process. We propose a mixed-integer nonlinear programming model for each decision stage, explicitly considering factors such as vehicle overtaking, passenger load, capacity limitations, and charging behaviors. To efficiently solve this problem, we design a spatial branch-and-bound method with multiple acceleration techniques of logical inference for bound contraction, bilinear-specific branching, and parallel computation. Indeed, the original mixed-integer nonlinear programming problem can be split into a series of mixed-integer quadratic programming problems with reduced domains. The acceleration techniques proposed could be easily customized to address other mixed-integer nonlinear programs in such branch-and-bound-based schemes. Computational experiments validate the effectiveness of the proposed adjustment strategy yielding feasible solutions that enhance headway regularity, energy savings and service quality. Additionally, our solution method efficiently tackles real-world scenarios of significant complexity, with up to 12 vehicles running 8 loops on a route comprising 54 stops, with an average of 5.11-seconds computational time, outperforming both the common commercial solver and standard spatial branch-and-bound approaches in computational speed.</div></div>","PeriodicalId":54417,"journal":{"name":"Transportation Research Part C-Emerging Technologies","volume":"171 ","pages":"Article 105003"},"PeriodicalIF":7.6,"publicationDate":"2025-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143096393","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}

{"title":"Vehicle routing in one-way carsharing service with ridesharing options: A variable neighborhood search algorithm","authors":"Jiaqi Guo ,&nbsp;Jiancheng Long ,&nbsp;W.Y. Szeto ,&nbsp;Weimin Tan ,&nbsp;Sisi Jian","doi":"10.1016/j.trc.2024.104983","DOIUrl":"10.1016/j.trc.2024.104983","url":null,"abstract":"<div><div>The widespread adoption of one-way carsharing systems faces a significant hurdle in the form of vehicle imbalance. To address this challenge, this study proposes a novel hybrid operator-user-based relocation scheme that integrates one-way carsharing systems with ridesharing options, enabling users to complete their trips by sharing carsharing vehicles with others. This integration necessitates the concurrent optimization of vehicle relocation routing and ridesharing matching strategies by carsharing operators. The underlying problem, termed the vehicle relocation and ridesharing matching problem, is formulated as a mixed-integer linear program with the objective of maximizing total system profit. Given the NP-hard nature of the vehicle relocation and ridesharing matching problem, a variable neighborhood search algorithm is developed for its solution. The algorithm incorporates an efficient route evaluation scheme to improve the efficiency of the algorithm. Numerical experiments demonstrate that the proposed solution method is capable of producing high-quality solutions within short computing time. We also show that the mutual benefits of the proposed integrated scheme for both carsharing operators and users, including increased profitability, reduced travel costs, and improved service quality.</div></div>","PeriodicalId":54417,"journal":{"name":"Transportation Research Part C-Emerging Technologies","volume":"171 ","pages":"Article 104983"},"PeriodicalIF":7.6,"publicationDate":"2025-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143096516","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}

{"title":"Incorporating lane-change prediction into energy-efficient speed control of connected autonomous vehicles at intersections","authors":"Maziar Zamanpour ,&nbsp;Suiyi He ,&nbsp;Michael W. Levin ,&nbsp;Zongxuan Sun","doi":"10.1016/j.trc.2024.104968","DOIUrl":"10.1016/j.trc.2024.104968","url":null,"abstract":"<div><div>Connected and autonomous vehicles (CAVs) possess the capability of perception and information broadcasting with other CAVs and connected intersections. Additionally, they exhibit computational abilities and can be controlled strategically, offering energy benefits. One potential control strategy is real-time speed control, which adjusts the vehicle speed by taking advantage of broadcasted traffic information, such as signal timings. However, the optimal control is likely to increase the gap in front of the controlled CAV, which induces lane changing by other drivers. This study proposes a modified traffic flow model that aims to predict lane-changing occurrences and assess the impact of lane changes on future traffic states. The primary objective is to improve energy efficiency. The prediction model is based on a cell division platform and is derived considering the additional flow during lane changing. An optimal control strategy is then developed, subject to the predicted trajectory generated for the preceding vehicle. Lane change prediction estimates future speed and gap of vehicles, based on predicted traffic states. The proposed framework outperforms the non-lane change traffic model, resulting in up to 13% energy savings when lane changing is predicted 4–6 s in advance.</div></div>","PeriodicalId":54417,"journal":{"name":"Transportation Research Part C-Emerging Technologies","volume":"171 ","pages":"Article 104968"},"PeriodicalIF":7.6,"publicationDate":"2025-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143095605","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}

{"title":"Combining choice and response time data to analyse the ride-acceptance behavior of ride-sourcing drivers","authors":"Mana Meskar ,&nbsp;Rico Krueger ,&nbsp;Filipe Rodrigues ,&nbsp;Shirin Aslani ,&nbsp;Mohammad Modarres","doi":"10.1016/j.trc.2024.104977","DOIUrl":"10.1016/j.trc.2024.104977","url":null,"abstract":"<div><div>This paper investigates the ride-acceptance behavior of drivers on ride-sourcing platforms, considering drivers’ freedom to accept or reject ride requests. Understanding drivers’ preferences is vital for ride-sourcing services to improve the matching of requests to drivers. To this end, we obtained a unique dataset from a major ride-sourcing platform in Iran. This dataset provides comprehensive details of driver and ride characteristics for both successful and unsuccessful matchings. We investigate the ride-acceptance behavior of drivers using a hierarchical drift–diffusion model, which captures the dependency between drivers’ choices and response times. This dependency implies that response time, in addition to the request acceptance or rejection decision, contains valuable information about drivers’ preferences which allows us to better comprehend drivers’ ride-acceptance behaviors. Furthermore, we conduct a thorough comparison between the drift–diffusion model and the logit model, considering their predictive ability, parameter estimates, and elasticities. Within the drift–diffusion model framework, we also derive time-dependent elasticities of acceptance probability and elasticity of drivers’ response times. Our results demonstrate that ride fare, ride duration to request origin, and rainfall volume have the most impact on drivers’ ride-acceptance decisions. The insights derived from this study can be utilized to enhance platform matching algorithms and strategies, thereby improving the efficiency of ride-sourcing platforms.</div></div>","PeriodicalId":54417,"journal":{"name":"Transportation Research Part C-Emerging Technologies","volume":"171 ","pages":"Article 104977"},"PeriodicalIF":7.6,"publicationDate":"2025-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143095606","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}

{"title":"Near time-optimal trajectory optimisation for drones in last-mile delivery using spatial reformulation approach","authors":"Y.Y. Chan ,&nbsp;Kam K.H. Ng ,&nbsp;Tianqi Wang ,&nbsp;K.K. Hon ,&nbsp;Chun-Ho Liu","doi":"10.1016/j.trc.2024.104986","DOIUrl":"10.1016/j.trc.2024.104986","url":null,"abstract":"<div><div>Seeking a computationally efficient and time-optimal trajectory for drones is crucial for saving time and energy costs, especially in the field of drone parcel delivery. Still, last-mile drone delivery is a challenge in urban environments, due to the existence of complex spatial constraints arising from high-rise buildings and the inherent non-linearity of the system dynamics. This paper presents a three-stage method to address the trajectory optimisation problem in a constrained environment. First, the kinematics and dynamics of the quadcopter are reformulated in terms of spatial coordinates, which enables the explicit evaluation of the progress of the path. Second, an efficient flight corridor generation algorithm is presented based on the transverse coordinates of the spatial reformulation. Third, the nonlinear model predictive control (NMPC)-based optimal control problem with obstacle avoidance is formulated for solving the time-optimal trajectory. Compared to the true time-optimal trajectory, the flight time of the near time-optimal trajectory is 3.10% longer than the true time-optimal trajectory, but with a 92.5% reduction in computation time. Numerical simulations based on an illustrative scenario as well as a real-world urban environment are conducted. Results demonstrate the effectiveness of the proposed method in generating near time-optimal trajectory but with a reduced computational burden.</div></div>","PeriodicalId":54417,"journal":{"name":"Transportation Research Part C-Emerging Technologies","volume":"171 ","pages":"Article 104986"},"PeriodicalIF":7.6,"publicationDate":"2025-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143096046","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}

{"title":"Toward low-burden travel survey: Identifying travel modes from GPS tracks fusing individual histories and enumerated annotations","authors":"Jiaqi Zeng ,&nbsp;Yulang Huang ,&nbsp;Meng Zhang ,&nbsp;Wenbin Yao ,&nbsp;Sheng Jin ,&nbsp;Dianhai Wang","doi":"10.1016/j.trc.2024.104975","DOIUrl":"10.1016/j.trc.2024.104975","url":null,"abstract":"<div><div>GPS-based travel surveys, coupled with automatic Travel Mode Identification (TMI) techniques, have emerged as effective tools for capturing travel details while reducing participant annotation burdens. However, existing models typically identify travel modes on a per-trip basis without considering individual travel regularity. More importantly, incorrect identification increases modification burdens, an issue that has not been adequately assessed or addressed. We propose a novel TMI scheme for travel surveys: participants enumerate their used travel modes before TMI, and the History and Annotation Informed Network (HAIN) model integrates individual historical travel information and enumerated annotations to infer the current travel mode chain, thereby improving accuracy and reducing the need for modifications. The designed history and annotation fusion modules in HAIN are plug-and-play and can operate separately. Additionally, we introduce the “number of edits” to quantitatively assess user annotation burden. We divide data by travelers and conduct three-fold cross-validation to approximate real-world scenarios. Results show that the accuracy of the state-of-the-art model is 83.14%; it reaches 86.3% when identifying trips sequentially with previously inferred histories; using corrected histories improves accuracy to 88.26%; and incorporating enumerated annotations raises it to 96.03%. Correspondingly, the annotation burdens are reduced to 43.8%, 39.9%, 36.6%, and 24.3% of what they would be without TMI. The two fusion modules also enhance the performance of baseline models. The history fusion improves model robustness when incorrect annotations occur. Comprehensive experiments indicate that the proposed scheme significantly enhances data collection efficiency and improves user experience.</div></div>","PeriodicalId":54417,"journal":{"name":"Transportation Research Part C-Emerging Technologies","volume":"171 ","pages":"Article 104975"},"PeriodicalIF":7.6,"publicationDate":"2025-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143096498","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}

{"title":"Cost-competitiveness analysis of mobile chargers in an electric vehicle parking and charging system","authors":"Yanling Deng ,&nbsp;Zhibin Chen ,&nbsp;Xi Lin","doi":"10.1016/j.trc.2024.104951","DOIUrl":"10.1016/j.trc.2024.104951","url":null,"abstract":"<div><div>Currently, mobile chargers (MCs) are gaining popularity owing to their flexibility and the potential to solve the widespread issue of chargers being occupied after the charging process has finished, due to delayed departures of electric vehicles (EVs). In this study, we investigate the adoption of MCs in the EV parking and charging system (EVPCS) and demonstrate its cost-competitiveness through comparison with fixed chargers (FCs). First, we propose a modified M/M/n/K queueing model with two-phase services to capture the EVs’ dwell-after-charging behavior. Then we present the steady-state analysis with a matrix analytical method to analyze the properties of the proposed models. To evaluate and compare the performances of these two types of charging facilities, several key measures like blocking probability, average queue length and delay, and chargers’ utilization rate are derived, and extensive experiments exploring diverse scenarios are obtained. Numerical results uncover that: (1) the EVPCS configuration and EVs’ arrival and service rates have distinct impacts on the performance metrics of different types of chargers; (2) the MC may lose its competitiveness if the EV arrival rate is relatively low along with a high charging service rate or when the charger proportion approaches 1 in a small-sized EVPCS; only when the system is overloaded would the MC have a higher level of service than the FC; (3) in terms of cost efficiency, MCs demonstrate better competitiveness than the low-powered FCs considering the equivalent service with higher consumer surplus, while competing with moderately to high-powered FCs, MCs have little superiority; MCs are more profitable to the operator when competing with either low or high-powered FCs, but not for moderately-powered FCs; yet, the MC’s charging powers is required to be at an acceptably moderate level to demonstrate its cost-competitiveness. Furthermore, analytical formulas have been developed to approximate the two-phase queueing model under certain scenarios, and their accuracy has been compared with the customized two-phase queueing model.</div></div>","PeriodicalId":54417,"journal":{"name":"Transportation Research Part C-Emerging Technologies","volume":"171 ","pages":"Article 104951"},"PeriodicalIF":7.6,"publicationDate":"2025-02-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"143095601","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}