Article
Computer Science, Artificial Intelligence
Wenlong Zhu, Junting Zhang, Shunqiang Ye, Wanli Xiang
Summary: This paper investigates Braess Paradox under the bi-objective user equilibrium, introducing the definition and occurrence conditions of the paradox. Analytical properties of the bi-objective user equilibrium solutions and the conditions for the occurrence of Braess Paradox are explored on a classical Braess network. The study proves that the occurrence conditions of Braess Paradox are dependent upon link performance parameters and travel demand.
EXPERT SYSTEMS WITH APPLICATIONS
(2023)
Article
Economics
Tongfei Li, Min Xu, Huijun Sun, Jie Xiong, Xueping Dou
Summary: In this study, a generalized stochastic user equilibrium model is developed to analyze travelers' mode and route choice behavior in urban traffic systems with ridesharing programs. The proposed model considers travelers' heterogeneity in terms of car ownership and value of time, and their limited perceived information based on the stochastic user equilibrium principle. The decision-making problem of ridesharing compensation is also addressed, aiming to minimize total travel cost and vehicular air pollution emissions. A bi-objective optimization model and two single-objective optimization models are proposed, and a genetic algorithm is used to generate Pareto-optimal solutions. Numerical experiments demonstrate the effectiveness of the proposed model and algorithm in mitigating traffic congestion and pollution emissions.
TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW
(2023)
Article
Computer Science, Hardware & Architecture
Mauro Passacantando, Giorgio Gnecco, Yuval Hadas, Marcello Sanguineti
Summary: This study introduces a new framework to investigate Braess' paradox, by utilizing cooperative games with transferable utility to evaluate the contribution of network resources to overall network performance.
Article
Green & Sustainable Science & Technology
Liang Shen, Feiran Wang, Yueyuan Chen, Xinyi Lv, Zongliang Wen
Summary: This research introduces a new travel time reliability-based user equilibrium traffic assignment model, taking into account the impact of uncertain factors in stochastic traffic networks. By assuming that travel times and waiting times follow normal distributions, the model is transformed into a variational inequality model for solution. Numerical experiments are conducted to illustrate the effectiveness of the proposed model.
Article
Economics
Hualing Ren, Yingjie Song, Jiancheng Long, Bingfeng Si
Summary: This paper introduces a novel variational inequality formulation for the user equilibrium passenger assignment problem, combining line strategy and node strategy, reducing modeling complexity, effectively reducing the set of passengers' feasible strategies, and demonstrating significant advantages in practical applications.
TRANSPORTATION RESEARCH PART B-METHODOLOGICAL
(2021)
Article
Management
Guoyuan Li, Anthony Chen
Summary: This paper proposes a strategy-based transit stochastic user equilibrium (SUE) model that considers capacity and number-of-transfers constraints in an urban congested transit network. The model uses a route-section-based method for network representation and assumes passengers' route choice behavior obeys the logit model. The transit line capacity and maximum number-of-transfers constraints are considered, and the problem is formulated as a variational inequality (VI) problem. A transit path-set generation procedure is proposed, and the asymmetric cost function is solved using the diagonalization method.
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH
(2023)
Article
Computer Science, Interdisciplinary Applications
Xiang Zhang, Steven Travis Waller, Dung-Ying Lin
Summary: This study is the first in the literature to examine the Braess paradox considering parking behavior in the autonomous vehicle (AV) environment and model the network design problem for the autonomous transportation system (NDP-ATS). It shows the existence of two distinct Braess paradoxes in AV traffic networks and develops a bi-level programming model to avoid the deterioration caused by these paradoxes. The results highlight the efficacy of the modeling framework for infrastructure development and policy assessment for AV traffic.
COMPUTER-AIDED CIVIL AND INFRASTRUCTURE ENGINEERING
(2023)
Article
Economics
Terry L. Friesz, Ke Han, Amir Bagherzadeh
Summary: This paper presents sufficient conditions for convergence of projection and fixed-point algorithms used to compute dynamic user equilibrium with elastic travel demand, without the need for strongly monotone increasing path delay operators. Instead, weakly monotone increasing path delay operators and strongly monotone decreasing inverse demand functions are assumed. The Lipschitz continuity of path delay is a mild regularity condition, allowing for convergence even with nonmonotone delay operators under certain conditions.
TRANSPORTATION RESEARCH PART B-METHODOLOGICAL
(2021)
Article
Mathematics, Applied
Xing Wang, Si-Hua Chen, Hai-Yan Qi
Summary: This paper introduces a new class of delay differential variational inequalities and investigates their existence of solutions with boundary conditions. The numerical aspect of the problem is also studied and a numerical scheme is considered, along with a convergence analysis. An application is provided regarding dynamic Nash equilibrium with time delay, specifically focusing on the optimal allocation of distributed generations.
COMMUNICATIONS IN NONLINEAR SCIENCE AND NUMERICAL SIMULATION
(2024)
Article
Engineering, Electrical & Electronic
Chao Sun, Haodong Jing, Taolue Chen, Menghui Li, Peng Zhang
Summary: In this paper, a traffic assignment algorithm called the route-based incremental equilibrium assignment (IEA) method is proposed to achieve a less complex methodology and implementation than current algorithms. The IEA method iteratively performs incremental assignment and new origin-destination (O-D) demand extraction. It is further extended to solve the stochastic user equilibrium (SUE) and reliability-based user equilibrium (RUE) models, demonstrating its effectiveness.
IET INTELLIGENT TRANSPORT SYSTEMS
(2023)
Article
Mathematics, Applied
Savita Rathee, Monika Swami
Summary: This manuscript extends the recent work of Lohawech et al. by working on the split equilibrium problem with the combined results of the fixed point problem and split variational inequality problem. The authors propose a sequence that converges weakly to the common solution of all the three problems mentioned earlier and provide some direct consequences of the main result.
Article
Transportation Science & Technology
Homero Larrain, Hemant K. Suman, Juan Carlos Munoz
Summary: This work introduces a new route-based equilibrium assignment formulation and algorithm for congested transit networks, overcoming three key challenges in the process.
TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES
(2021)
Article
Computer Science, Information Systems
Mahmoud Owais, Abdou S. Ahmed
Summary: In this study, two well-known graphical transit assignment models are comprehensively reviewed and formulated in a single mathematical notation framework for the first time, aiming to better understand their inherent differences. These considered models are deficient in their basic assumptions compared to the most used transit assignment models in TNDP, highlighting the need for renewed attention.
Article
Computer Science, Interdisciplinary Applications
Mostafa Saneii, Ali Kazemeini, Sania Esmaeilzadeh Seilabi, Mohammad Miralinaghi, Samuel Labi
Summary: This study presents a bi-level framework for scheduling short-term urban road projects, analyzing the tradeoffs between the interests of the agency and road users. The study shows that implementing projects during peak hours can increase travel time, outweighing the wage cost savings for the agency. Additionally, a significant reduction in road users' value of time allows the agency to schedule more projects during regular working hours.
COMPUTER-AIDED CIVIL AND INFRASTRUCTURE ENGINEERING
(2023)
Article
Economics
Xiaolei Wang, Jun Wang, Lei Guo, Wei Liu, Xiaoning Zhang
Summary: A new modeling approach for ridesharing user equilibrium (RUE) was proposed, which transforms the problem into a convex programming problem by redefining feasible driver trajectories and ridesharing market equilibrium conditions. The algorithm effectively avoids path enumeration and can be implemented on large networks, with theoretical analysis and numerical demonstrations on the impact of problem size on computational efficiency.
TRANSPORTATION RESEARCH PART B-METHODOLOGICAL
(2021)
Article
Transportation
Yu Jiang
Summary: Fairness is incorporated as an objective in the planning step through a multi-objective bilevel programming model. Numerical studies reveal that increasing frequency may not necessarily improve fairness, there is a tradeoff between objectives, and passengers' risk aversion attitude can impact fairness measurements depending on frequency settings.
TRANSPORTMETRICA A-TRANSPORT SCIENCE
(2022)
Article
Management
Shaopeng Zhong, Yu Jiang, Otto Anker Nielsen
Summary: This paper develops a bi-level multi-objective model for road pricing optimization considering land use and transportation effects. A novel alpha-conditional lexicographic optimization method is proposed to facilitate decision-making in a scenario characterized by a hierarchical ordering of objectives. The results of a case study using data from Jiangyin, China, demonstrate the significance of considering land use effects when evaluating road pricing scenarios.
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH
(2022)
Article
Operations Research & Management Science
Jiancheng Long, Hai Yang, W. Y. Szeto
Summary: This research presents a model that incorporates the stochastic nature of bottleneck capacity, finding that increasing uncertainty leads to higher individual trip costs. Two toll schemes are designed and analyzed, with results showing that the time-varying toll scheme is more efficient but less so as uncertainty grows. The study offers insight into improving efficiency in the face of stochastic bottlenecks.
TRANSPORTATION SCIENCE
(2022)
Article
Transportation Science & Technology
Kelvin Lee, Yu Jiang, Avishai (Avi) Ceder, Justin Dauwels, Rong Su, Otto Anker Nielsen
Summary: This study proposes a mixed integer linear programming model for the public transport schedule synchronization problem, considering both path transfer time and time-dependent travel time data. Novel valid inequalities are derived to improve computational performance. Numerical studies show that the use of time-dependent travel time data reduces path transfer times.
TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES
(2022)
Article
Operations Research & Management Science
Yu Jiang, Thomas Kjaer Rasmussen, Otto Anker Nielsen
Summary: This study proposes an integrated transit frequency and schedule design problem (ITFSDP) to minimize operation costs and total passenger-perceived generalized travel cost. The study uses bounded stochastic user equilibrium (BSUE) to describe passengers' route choice behavior and represents in-vehicle congestion effect using a set of constraints. The model and solution method are examined through experiments, highlighting the impact of well-synchronized transit services on network performance.
TRANSPORTATION SCIENCE
(2022)
Article
Transportation
Renming Liu, Siyu Chen, Yu Jiang, Ravi Seshadri, Moshe Ben-Akiva, Carlos Lima Azevedo
Summary: This study proposes a tradable credit scheme for congestion management, which is based on trips and areas. The scheme allows credits to be traded between travelers and the regulator through a credit market. The research finds that the proposed scheme achieves the same social welfare as congestion pricing while maintaining revenue neutrality, and it is superior to area-based schemes.
TRANSPORTMETRICA B-TRANSPORT DYNAMICS
(2023)
Article
Economics
R. C. P. Wong, W. Y. Szeto
Summary: The study demonstrates that under a fixed taxi fare structure, passenger demand for taxis varies over time and space, and implementing surcharges may be a better way to address supply shortages. Analyzing taxi customer travel decisions using various models can provide insights into influencing factors and offer solutions based on market segmentation.
Article
Computer Science, Interdisciplinary Applications
Rong Cheng, Shaopeng Zhong, Zhong Wang, Otto Anker Nielsen, Yu Jiang
Summary: This study develops a bi-level model for the strategic planning of infrastructure for a bike-sharing system to promote sustainable transport and reduce carbon emissions. The results demonstrate the positive impact of bike infrastructures on promoting cycling.
COMPUTERS & INDUSTRIAL ENGINEERING
(2022)
Article
Green & Sustainable Science & Technology
Mingzhuang Hua, Xuewu Chen, Jingxu Chen, Yu Jiang
Summary: This study develops a large-scale method to determine the minimum fleet size under future demand uncertainty, and applies it in a case study of bike sharing trips in Nanjing. The results show that supplying 14.5% of the original fleet could meet 96.8% of trip demands in a bike sharing system. Additionally, integrating multiple companies into a unified platform can significantly reduce the total fleet size.
JOURNAL OF CLEANER PRODUCTION
(2022)
Article
Transportation
Chunyan Tang, Jinqiang Liu, Avishai (Avi) Ceder, Yu Jiang
Summary: This study proposes a novel hybrid public-transit service using modular autonomous vehicles (MAVs) coupled in one fleet that follows a fixed base route. The MAVs can decouple from and recouple to the fleet at selected road segments, allowing them to provide door-to-door service while others use regular service. An optimization model is developed to determine the deviated segments, MAVs to be decoupled, and the corresponding timetable for minimizing costs. A case study using real data from Dalian, China demonstrates that the hybrid service significantly reduces system costs, particularly passenger walking and waiting time costs.
TRANSPORTMETRICA A-TRANSPORT SCIENCE
(2023)
Article
Transportation Science & Technology
Siyu Chen, Ravi Seshadri, Carlos Lima Azevedo, Arun P. Akkinepally, Renming Liu, Andrea Araldo, Yu Jiang, Moshe E. Ben-Akiva
Summary: Tradable mobility credit (TMC) schemes are an effective approach to mitigate urban traffic congestion and its adverse effects. This paper proposes and analyzes alternative market models for the TMC system, with a focus on market design aspects and individual behavior modeling. Simulation experiments have shown that small, fixed transaction fees can effectively reduce undesirable speculation in the market without significant efficiency loss. Continuous time allocation of credits and the adaptiveness of the market enhance the system's robustness in handling non-recurrent events and forecasting errors. The TMC scheme is more equitable and can achieve higher social welfare than congestion pricing when considering income effects.
TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES
(2023)
Review
Transportation
Rong Cheng, Yu Jiang, Otto Anker Nielsen
Summary: The promotion of urban mobility through the integration of people-and-goods transportation has gained attention. Different forms such as co-modality, freight on transit, and crowdshipping have been proposed and implemented. This comprehensive review focuses on the operation of integrated people-and-goods transportation systems, identifying key decisions and subproblems and proposing a general framework for future planning and operation.
Article
Transportation Science & Technology
Rong Cheng, Yu Jiang, Otto Anker Nielsen, David Pisinger
Summary: With the increasing concerns about traffic congestion and climate change, efforts have been made to enhance sustainable urban mobility by integrating transportation of passengers and goods. This study proposes the simultaneous transportation of passengers and goods using demand-responsive buses and drones. A new optimization problem is introduced to design routes for both buses and drones, and a metaheuristic algorithm is developed to solve the problem for large-scale instances. Numerical experiments validate the model and evaluate the efficiency of the algorithm, while sensitivity analyses explore the influences of different factors on the total cost.
TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES
(2023)
Article
Environmental Studies
Shaopeng Zhong, Ao Liu, Yu Jiang, Simon Hu, Feng Xiao, Hai-Jun Huang, Yan Song
Summary: This study analyzes the long-term effects of shared autonomous vehicles (SAVs) from the perspective of land use and transportation integration. Different SAV pricing scenarios are developed to explore the optimal pricing strategy for low carbon-oriented SAVs. Moreover, the study assesses the effect of vehicle electrification on vehicle emissions and energy consumption. The results show a significant reduction in PM2.5 emissions and energy consumption under an appropriate pricing strategy for SAVs, with further improvements achievable through vehicle electrification.
NPJ URBAN SUSTAINABILITY
(2023)
Article
Economics
Wu Li, Shengchuan Zhao, Jingwen Ma, Otto Anker Nielsen, Yu Jiang
Summary: This study examines the factors influencing book-ahead ride-hailing trips using real data and finds that trip features, weather conditions, and accessibility to transportation hubs are significant determinants. The study also compares the differences in associations between peak and non-peak hours as well as weekdays and weekends.
TRANSPORTATION RESEARCH PART A-POLICY AND PRACTICE
(2023)
Article
Economics
Songyot Kitthamkesorn, Anthony Chen, Seungkyu Ryu, Sathaporn Opasanon
Summary: The study introduces a new mathematical model to determine the optimal location of park-and-ride facilities, addressing the limitations of traditional models and considering factors such as route similarity and user heterogeneity.
TRANSPORTATION RESEARCH PART B-METHODOLOGICAL
(2024)