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
Engineering, Multidisciplinary
Tomas Potuzak, Frantisek Kolovsky
Summary: This paper describes a technique for predicting traffic flows in individual roads of a road traffic network and presents the parallelization process of the technique, along with the convergence, usability, and speed tests conducted on real road traffic networks.
AIN SHAMS ENGINEERING JOURNAL
(2022)
Article
Economics
Honggang Zhang, Zhiyuan Liu, Jian Wang, Yunchi Wu
Summary: This paper proposes the successive over relaxation (SOR) iteration method for flow update in traffic assignment algorithms as a more efficient replacement for the Jacobi and Gauss-Seidel methods. The newly developed GP-SOR method is applied to the user equilibrium traffic assignment problem (UE-TAP) based on the path-based gradient projection (GP) algorithm. Empirical tests demonstrate the need for improvement, which is addressed by employing the Armijo rule to determine the relaxation factor and improving the convergence of the GP-SOR algorithm. Preliminary numerical examples show that GP-SOR algorithm has faster convergence and reduces computing time and number of iterations compared to existing alternatives.
TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW
(2023)
Article
Management
Muqing Du, Heqing Tan, Anthony Chen
Summary: This paper explores a novel step size determination scheme, the Barzilai-Borwein step size, and applies it to solving the stochastic user equilibrium problem. Experimental results demonstrate that the BB step size outperforms current step size strategies in terms of computational efficiency and robustness.
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH
(2021)
Article
Transportation
Chi Xie, Yanjie Wan, Min Xu, Xiqun Chen, Travis Waller
Summary: This article reinvestigates the mathematical formulations of traffic assignment problems with perception stochasticity and demand elasticity, proposing a pair of dual general formulations. The equilibrium or optimality conditions of these problems can be redefined as a combination of equations, and the solutions of the primal and dual formulations have been proven to be equivalent and unique. Algorithmic analysis and numerical tests suggest that the dual formulation-based algorithm, the Cauchy algorithm, is more suitable for large-scale problems and converges faster than the primal formulation-based Frank-Wolfe algorithm.
TRANSPORTATION LETTERS-THE INTERNATIONAL JOURNAL OF TRANSPORTATION RESEARCH
(2023)
Article
Engineering, Industrial
Amirmasoud Almotahari, Anil Yazici
Summary: This paper introduces an adjusted LCI to improve computational efficiency for larger networks, while still maintaining the advantages of the original LCI. The consistency of rankings between original and adjusted LCIs, as well as comparisons with other measures in the literature, show promising results in both experimental and practical applications.
RELIABILITY ENGINEERING & SYSTEM SAFETY
(2021)
Article
Chemistry, Multidisciplinary
Seungkyu Ryu, Minki Kim
Summary: A multi-class traffic assignment problem considering mixed modes was developed and solved using the gradient projection algorithm. Numerical results indicated the efficacy of the model in capturing the features of the multi-class traffic assignment problem.
APPLIED SCIENCES-BASEL
(2022)
Article
Economics
Yuki Oyama, Yusuke Hara, Takashi Akamatsu
Summary: This study fills the research gap by establishing a Markovian traffic equilibrium assignment based on the network generalized extreme value (NGEV) model. The study provides the necessary theoretical developments for the NGEV equilibrium assignment, including the formulation and solution under the same path algebra as traditional models. Equivalent optimization formulations are also presented, allowing for efficient solution algorithms. The numerical experiments demonstrate the excellent convergence and complementary relationship of the proposed algorithms.
TRANSPORTATION RESEARCH PART B-METHODOLOGICAL
(2022)
Article
Engineering, Civil
Behnam Davazdah Emami, Alireza Khani
Summary: In this study, a mixed complementarity traffic assignment model is proposed to analyze the demand of electric vehicles (EVs) and gasoline vehicles on road networks and their impact on traffic congestion. By considering the charging behavior of EVs and the demand under different subsidy policies, this model can accurately predict traffic flow and determine the optimal route. Applying the mixed-user equilibrium algorithm to the networks in Sioux Falls and Chicago, the results demonstrate that this model outperforms existing algorithms in terms of solution time and accuracy.
TRANSPORTATION RESEARCH RECORD
(2023)
Article
Economics
Ruqing Huang, Lee D. Han, Zhongxiang Huang
Summary: This paper presents an unconventional equilibrium flow model to analyze travelers' route choice behavior, using path residual capacity as the quantity signal. The proposed model and solution algorithm are shown to be feasible and effective, and can capture route choice behaviors that have not been modeled in previous studies.
TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW
(2022)
Article
Energy & Fuels
Zekuan Hu, Zhijun Qin
Summary: With the continuous expansion of electric vehicles, the coupling between the distribution system and urban transportation system is deepening. In order to optimize the operation of the coupled transportation and power systems towards an economical and low-carbon system, a collaborative optimization model is proposed that considers the overall carbon emission cost of the coupled system. By considering the elastic travel needs of users, the model takes into account factors such as charging decisions, range anxiety problems, and carbon emissions costs. The simulation results show that the distributed collaborative optimization model can effectively reduce the emissions of the coupled system and provide a scientific basis for charging price formulation.
Article
Computer Science, Interdisciplinary Applications
Sam O'Neill, Ovidiu Bagdasar, Stuart Berry, Nicolae Popovici, Ramachandran Raja
Summary: This paper presents a method of considering multiple objectives simultaneously in selfish routing of network flow. By manipulating free parameters such as speed limits, the behavior of road users is coerced to reconcile conflicts between multiple objectives. The results show that small parameter adjustments can lead to solutions that Pareto dominate other solutions.
MATHEMATICS AND COMPUTERS IN SIMULATION
(2022)
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
Computer Science, Interdisciplinary Applications
Xiaoyang Li, Peng Zhang, Mingmin Guo, Zhiyang Lin, Wenchen Yang
Summary: This paper investigates a road tolling problem where a road user can choose to travel from point A to B either by paying for road 1 or for free using road 2. The choice of route also adheres to the user-equilibrium principle. However, the travel time is formulated as an increasing function of density based on the velocity-density relationship, which represents a significant improvement in the classical traffic assignment problem. Consequently, this paper analyzes in detail the impact of toll rates on the road users, administration department, and the road runner, assuming rigid user demand and maximizing total traffic flow and the runner's benefits from toll fees collection.
INTERNATIONAL JOURNAL OF MODERN PHYSICS C
(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
Transportation
Guangchao Wang, Kebo Tong, Anthony Chen, Hang Qi, Xiangdong Xu, Shoufeng Ma
Summary: This study investigates the impacts of the least perceived travel cost on the stochastic user equilibrium problem. The Weibit SUE models with a positive location parameter reduce perception variances route-specifically and resolve the scale insensitivity issue. Numerical results confirm the analytical results and demonstrate the efficiency and robustness of the proposed solution algorithm.
TRANSPORTMETRICA A-TRANSPORT SCIENCE
(2023)
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
Transportation
Ruiya Chen, Xiangdong Xu, Anthony Chen, Xiaoning Zhang
Summary: This paper presents a conservative expected travel time approach, called MCET, for reporting reliable waiting time information in app-based transportation services, addressing the issues of existing information provision forms.
TRANSPORTMETRICA A-TRANSPORT SCIENCE
(2023)
Article
Transportation
Ruiya Chen, Xiangdong Xu, Anthony Chen, Chao Yang
Summary: Travel time variability poses challenges to reporting travel time information. This paper proposes a conservative expected travel time approach to enhance information reliability and simplicity.
TRANSPORTMETRICA B-TRANSPORT DYNAMICS
(2023)
Article
Computer Science, Information Systems
Yingying Xu, Ho-Yin Chan, Anthony Chen
Summary: This article introduces an automatic method for drawing concentric circle maps to improve readability and engagement of metro system maps. By using mixed-integer programming, the design criteria are applied to the schematic drawing of metro systems. Experimental results show that this method performs well in different networks.
INTERNATIONAL JOURNAL OF GEOGRAPHICAL INFORMATION SCIENCE
(2022)
Article
Economics
Guoyuan Li, Anthony Chen
Summary: A frequency-based path flow estimator is proposed in this article to estimate the transit passenger origin-destination (OD) matrix in an urban congested transit network. The model considers the effect of congestion and benefits from being formulated as a single-level model with the route-section-based network representation. Multiple transit data sources are incorporated to improve the estimation accuracy.
TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW
(2022)
Article
Transportation
Ho-Yin Chan, Yingying Xu, Anthony Chen, Xintao Liu
Summary: This study investigates travel behaviors in Hong Kong and their influencing factors using small-scale and large-scale data. The findings show that a more efficient and comfortable walking environment promotes mode and departure time shift behaviors. Therefore, improving the walking environment is crucial for the development of an integrated multi-modal transport system.
TRAVEL BEHAVIOUR AND SOCIETY
(2022)
Article
Geography
Yingying Xu, Dawei Cheng, Ho-Yin Chan, Anthony Chen
Summary: Pedestrian infrastructures in Hong Kong are important in enabling multi-level city life in a land-scarce vertical metropolis, with public spaces integrated into pedestrian networks playing a crucial role in neighborhood accessibility. The impact of Covid-19 vaccine passport (VP) restrictions on the use of public space on pedestrian accessibility to all 97 metro stations in Hong Kong is visualized. Pedestrians without a vaccine passport (PwoVP) are required to take significantly longer alternative routes, with VP-related access restrictions to indoor walkways doubling the shortest travel time for PwoVP and reducing accessibility to two-thirds of the stations by 50%.
REGIONAL STUDIES REGIONAL SCIENCE
(2022)
Article
Economics
Yu Gu, Anthony Chen, Xiangdong Xu
Summary: This study proposes an optimization-based approach to rank the importance of link combinations and analyze network vulnerability in extreme and near-extreme cases of disruption. A vulnerability envelope concept is used, which considers the worst and best network performance under multiple-link disruptions. The results demonstrate that the consideration of near-extreme cases yields additional valuable information that is not generated by the traditional vulnerability analysis.
TRANSPORTATION RESEARCH PART B-METHODOLOGICAL
(2023)
Article
Transportation Science & Technology
Yu Gu, Anthony Chen
Summary: This study proposes an advanced equilibrium mode choice model to analyze the mode choice behavior of emerging customized bus (CB) services. The model considers the unique characteristics of CB services, including seat reservation and loyalty scheme. The results demonstrate the importance of considering passenger loyalty and managing mode similarity and heterogeneity when modeling emerging CB services.
TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES
(2023)
Article
Environmental Studies
Zhuowei Wang, Jiangbo Yu, Guoyuan Li, Chengxiang Zhuge, Anthony Chen
Summary: This study investigates the feasibility and policy implications of achieving carbon neutrality in Hong Kong's public transportation through a competitive bus-market mechanism. A dynamic bus-market evolution model is established using the system dynamics method, which incorporates a generalized Lotka-Volterra model and discrete choice model. The results suggest that relying on business-as-usual policies and market evolution may not be sufficient to achieve the desired level of zero-emission buses, and long-term subsidies for hydrogen buses and support for hydrogen stations are effective measures to promote the hydrogen bus market.
TRANSPORTATION RESEARCH PART D-TRANSPORT AND ENVIRONMENT
(2023)
Article
Geography
Ho-Yin Chan, Yingying Xu, Anthony Chen, Xintao Liu, Kason Ka Ching Cheung
Summary: This article introduces a proof-of-concept designer-in-the-loop schematic map drawing tool, which combines manual and automated approaches to provide technical interactivity between the user and the computer. Compared to existing methods, the proposed approach is more compatible with the framework of effective map design from psychological and aesthetic perspectives, and offers a range of options based on user preferences.
TRANSACTIONS IN GIS
(2023)
Article
Environmental Studies
Shiqi Wang, Yuze Li, Anthony Chen, Chengxiang Zhuge
Summary: This paper develops a data-driven micro-simulation optimization model for deploying charging infrastructure for a large-scale electric bus network. The model considers both traditional charging posts and wireless charging lanes. The results show that deploying both charging posts and WCLs leads to higher levels of service, energy savings, and reduced emissions compared to deploying only charging posts, although the total costs are slightly higher. Sensitivity analysis confirms that parameters associated with electric buses and charging facilities significantly influence the model outputs.
TRANSPORTATION RESEARCH PART D-TRANSPORT AND ENVIRONMENT
(2023)
Article
Economics
Zhandong Xu, Anthony Chen, Xiaobo Liu
Summary: This paper presents a continuous time surplus maximization bi-objective user equilibrium (C-TSmaxBUE) model, in which the users' variability toward the time and toll trade-off in a tolled road network is explicitly considered. The model assigns different users with different ratios of the time saved per unit of money (RTSMs), and infinite indifference curves are generated by considering continuously distributed RTSMs in the population. A path-based single-boundary adjustment (SBA) algorithm is developed to solve the problem, which adjusts RTSM boundaries and path flows simultaneously. Numerical results demonstrate the equilibrium flow pattern and the efficiency of the SBA algorithm in obtaining high-quality equilibrium solutions.
TRANSPORTATION RESEARCH PART B-METHODOLOGICAL
(2023)
Article
Economics
Umer Mansoor, Arshad Jamal, Junbiao Su, N. N. Sze, Anthony Chen
Summary: Motorcycle crashes cause a significant number of fatalities and severe injuries worldwide, especially in developing countries. Machine learning methods have been found to provide better prediction performance, but with weaker interpretability. This study aims to compare the consistency of risk factors identified by statistical models and machine learning methods in analyzing motorcycle crash severity.
Article
Computer Science, Interdisciplinary Applications
Rafael Praxedes, Teobaldo Bulhoes, Anand Subramanian, Eduardo Uchoa
Summary: The Vehicle Routing Problem with Simultaneous Pickup and Delivery is a classical optimization problem that aims to determine the least-cost routes while meeting pickup and delivery demands and vehicle capacity constraints. In this study, a unified algorithm is proposed to solve multiple variants of the problem, and extensive computational experiments are conducted to evaluate the algorithm's performance.
COMPUTERS & OPERATIONS RESEARCH
(2024)
Article
Computer Science, Interdisciplinary Applications
Ragheb Rahmaniani, Teodor Gabriel Crainic, Michel Gendreau, Walter Rei
Summary: Benders decomposition (BD) is a popular solution algorithm for stochastic integer programs. However, existing parallelization methods often suffer from inefficiencies. This paper proposes an asynchronous parallel BD method and demonstrates its effectiveness through numerical studies and performance enhancement strategies.
COMPUTERS & OPERATIONS RESEARCH
(2024)
Article
Computer Science, Interdisciplinary Applications
Giulia Caselli, Maxence Delorme, Manuel Iori, Carlo Alberto Magni
Summary: This study addresses a real-world scheduling problem and proposes four exact methods to solve it. The methods are evaluated through computational experiments on different types of instances and show competitive advantages on specific subsets. The study also demonstrates the generalizability of the algorithms to related scheduling problems with contiguity constraints.
COMPUTERS & OPERATIONS RESEARCH
(2024)
Article
Computer Science, Interdisciplinary Applications
Shaowen Yao, Chao Tang, Hao Zhang, Songhuan Wu, Lijun Wei, Qiang Liu
Summary: This paper examines the problem of two-dimensional irregular multiple-size bin packing and proposes a solution that utilizes an iteratively doubling binary search algorithm to find the optimal bin combination, and further optimizes the result through an overlap minimization approach.
COMPUTERS & OPERATIONS RESEARCH
(2024)
Article
Computer Science, Interdisciplinary Applications
Decheng Wang, Ruiyou Zhang, Bin Qiu, Wenpeng Chen, Xiaolan Xie
Summary: Consideration of driver-related constraints, such as mandatory work break, in vehicle scheduling and routing is crucial for safety driving and protecting the interests of drivers. This paper addresses the drop-and-pull container drayage problem with flexible assignment of work break, proposing a mixed-integer programming model and an algorithm for solving realistic-sized instances. Experimental results show the effectiveness of the proposed algorithm in handling vehicle scheduling and routing with work break assignment.
COMPUTERS & OPERATIONS RESEARCH
(2024)
Article
Computer Science, Interdisciplinary Applications
William N. Caballero, Jose Manuel Camacho, Tahir Ekin, Roi Naveiro
Summary: This research provides a novel probabilistic perspective on the manipulation of hidden Markov model inferences through corrupted data, highlighting the weaknesses of such models under adversarial activity and emphasizing the need for robustification techniques to ensure their security.
COMPUTERS & OPERATIONS RESEARCH
(2024)
Article
Computer Science, Interdisciplinary Applications
Davood Zaman Farsa, Shahryar Rahnamayan, Azam Asilian Bidgoli, H. R. Tizhoosh
Summary: This paper proposes a multi-objective evolutionary framework for compressing feature vectors using deep autoencoders. The framework achieves high classification accuracy and efficient image representation through a bi-level optimization scheme. Experimental results demonstrate the effectiveness and efficiency of the proposed framework in image processing tasks.
COMPUTERS & OPERATIONS RESEARCH
(2024)
Article
Computer Science, Interdisciplinary Applications
Matthew E. Scherer, Raymond R. Hill, Brian J. Lunday, Bruce A. Cox, Edward D. White
Summary: This paper discusses instance generation methods for the multidemand multidimensional knapsack problem and introduces a primal problem instance generator (PPIG) to address feasibility issues in current instance generation methods.
COMPUTERS & OPERATIONS RESEARCH
(2024)
Article
Computer Science, Interdisciplinary Applications
Yin Yuan, Shukai Li, Lixing Yang, Ziyou Gao
Summary: This paper investigates the design of real-time train regulation strategies for urban rail networks to reduce train deviations and passenger waiting times. A mixed-integer nonlinear programming (MINLP) model is used and an efficient iterative optimization (IO) approach is proposed to address the complexity. The generalized Benders decomposition (GBD) technique is also incorporated. Numerical experiments show the effectiveness and computational efficiency of the proposed method.
COMPUTERS & OPERATIONS RESEARCH
(2024)
Article
Computer Science, Interdisciplinary Applications
Xinghai Guo, Netirith Narthsirinth, Weidan Zhang, Yuzhen Hu
Summary: This study proposes a bi-level scheduling method that utilizes unmanned surface vehicles for container transportation. By formulating mission decision and path control models, efficient container transshipment and path planning are achieved. Experimental results demonstrate the effectiveness of the proposed approach in guiding unmanned surface vehicles to complete container transshipment tasks.
COMPUTERS & OPERATIONS RESEARCH
(2024)
Review
Computer Science, Interdisciplinary Applications
Jose-Fernando Camacho-Vallejo, Carlos Corpus, Juan G. Villegas
Summary: This study aims to review the published papers on implementing metaheuristics for solving bilevel problems and performs a bibliometric analysis to track the evolution of this topic. The study provides a detailed description of the components of the proposed metaheuristics and analyzes the common combinations of these components. Additionally, the study provides a detailed classification of how crucial bilevel aspects of the problem are handled in the metaheuristics, along with a discussion of interesting findings.
COMPUTERS & OPERATIONS RESEARCH
(2024)
Article
Computer Science, Interdisciplinary Applications
Xudong Diao, Meng Qiu, Gangyan Xu
Summary: In this study, an optimization model for the design of an electric vehicle-based express service network is proposed, considering limited recharging resources and power management. The proposed method is validated through computational experiments on realistic instances.
COMPUTERS & OPERATIONS RESEARCH
(2024)
Article
Computer Science, Interdisciplinary Applications
Ramon Piedra-de-la-Cuadra, Francisco A. Ortega
Summary: This study proposes a procedure to select candidate sites optimally for ensuring energy autonomy and reinforced service coverage for electric vehicles, while considering demand and budget restrictions.
COMPUTERS & OPERATIONS RESEARCH
(2024)
Article
Computer Science, Interdisciplinary Applications
Danny Blom, Christopher Hojny, Bart Smeulders
Summary: This paper focuses on a robust variant of the kidney exchange program problem with recourse, and proposes a cutting plane method for solving the attacker-defender subproblem. The results show a significant improvement in running time compared to the state-of-the-art, and the method can solve previously unsolved instances. Additionally, a new practical policy for recourse is proposed and its tractability for small to mid-size kidney exchange programs is demonstrated.
COMPUTERS & OPERATIONS RESEARCH
(2024)
Article
Computer Science, Interdisciplinary Applications
Anqi Li, Congying Han, Tiande Guo, Bonan Li
Summary: This study proposes a general framework for designing linear programming instances based on the preset optimal solution, and validates the effectiveness of the framework through experiments.
COMPUTERS & OPERATIONS RESEARCH
(2024)