4.7 Article

Solving the combined modal split and traffic assignment problem with two types of transit impedance function

Journal

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH
Volume 257, Issue 3, Pages 870-880

Publisher

ELSEVIER SCIENCE BV
DOI: 10.1016/j.ejor.2016.08.019

Keywords

Combined modal split and traffic assignment problem; Elastic demand; User equilibrium; Gradient projection; Bi-modal networks

Funding

  1. Basic Science Research Program through the National Research Foundation (NRF) of Korea by the Ministry of Science, ICT & Future Planning [NRF-2016R1C1B2016254, NRF-2010-0029443]
  2. Research Committee of the Hong Kong Polytechnic University [1-ZE5T]
  3. Research Grants Council of the Hong Kong Special Administrative Region [15267116]
  4. Transportation Research Center for Livable Communities (TRCLC)
  5. Mountain-Plains Consortium (MPC) - U.S. Department of Transportation

Ask authors/readers for more resources

The gradient projection (GP) algorithm has been shown as a successful path-based algorithm for solving various traffic assignment problems. In this paper, the GP algorithm is adapted for solving the combined modal split and traffic assignment (CMSTA) problem, which can be viewed as an elastic demand traffic equilibrium problem (EDTEP) with two modes. Using the excess-demand formulation of EDTEP, the CMSTA problem is reformulated and solved by a modified GP algorithm. Numerical results based on a real bi-modal network in the city of Winnipeg, Canada are provided to demonstrate the efficiency and robustness of the modified path-based GP algorithm for solving the CMSTA problem. In addition, the CMSTA problem is investigated with two types of impedance function for the transit mode and with different degrees of dispersion for the modal split function. The computational results show the modified GP algorithm outperforms the classical Evan's algorithm for both types of transit impedance function, and it can be as efficient as the original GP algorithm for solving the traffic assignment problem with fixed demand. (C) 2016 Elsevier B.V. All rights reserved.

Authors

I am an author on this paper
Click your name to claim this paper and add it to your profile.

Reviews

Primary Rating

4.7
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

Article Transportation

Alternative method of counting the number of efficient paths in a transportation network

Rong Zhao, Xiangdong Xu, Anthony Chen

Summary: This paper introduces a more efficient and time-saving counting method to calculate the number of efficient paths between each origin-destination pair in a transportation network, and provides numerical examples to demonstrate the validity and efficiency of the proposed method.

TRANSPORTMETRICA A-TRANSPORT SCIENCE (2022)

Article Transportation

Impacts of the least perceived travel cost on the Weibit network equilibrium

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 Transportation

Identifying critical links using network capacity-based indicator in multi-modal transportation networks

Muqing Du, Xiaowei Jiang, Anthony Chen

Summary: This article aims to develop a new criticality indicator based on the network capacity concept of a multimodal transportation network. The model formulation and solution algorithm are developed for this problem, and a sensitivity-based approximation approach is also developed to improve efficiency. Numerical experiments show that the proposed network capacity-based indicator is more useful than the efficiency-based indicator when the link capacity limit is violated in the degraded network.

TRANSPORTMETRICA B-TRANSPORT DYNAMICS (2022)

Article Transportation

Static congestion pricing considering the cumulative impact of day-to-day dynamics with Weibit adjustment process

Kai Qu, Xiangdong Xu, Anthony Chen

Summary: The paper proposes a new method for optimal static congestion pricing design using cumulative network performance (CNP) as the optimization objective function, explicitly considering fluctuations in network performance over the toll planning horizon. A day-to-day dynamic model with Weibit-based route flow adjustment is introduced to capture the effect of static congestion pricing on CNP, showing effectiveness and advantages of the toll scheme resulting from the proposed method through numerical experiments.

TRANSPORTMETRICA B-TRANSPORT DYNAMICS (2022)

Article Management

Strategy-based transit stochastic user equilibrium model with capacity and number-of-transfers constraints

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

How to disseminate reliable waiting time in app-based transportation services considering attractiveness and credibility

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

A conservative expected travel time approach for traffic information dissemination under uncertainty

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 Economics

Measurement and ranking of important link combinations in the analysis of transportation network vulnerability envelope buffers under multiple-link disruptions

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

Modeling mode choice of customized bus services with loyalty subscription schemes in multi-modal transportation networks

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

Time for hydrogen buses? Dynamic analysis of the Hong Kong bus market

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 Economics

Measuring the resilience of an urban rail transit network: A multi-dimensional evaluation model

Zhiao Ma, Xin Yang, Jianjun Wu, Anthony Chen, Yun Wei, Ziyou Gao

Summary: This paper focuses on the resilience of urban rail transit (URT) systems in the event of breakdowns or deliberate damages. A multi-dimensional evaluation model is proposed to measure the resilience by analyzing multiple sources of data. A case study based on real-world data from the Beijing Subway network is presented to demonstrate the effectiveness and applicability of the model. The findings can help identify critical stations, measure emergency recovery abilities, and provide necessary information support for reducing the risk of URT incidents.

TRANSPORT POLICY (2022)

Article Geography

Drawing metro maps in concentric circles: A designer-in-the-loop approach with visual examples

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

Electrification of a citywide bus network: A data-driven micro-simulation approach

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

Time and toll trade-off with heterogeneous users: A continuous time surplus maximization bi-objective user equilibrium model

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

Investigating the risk factors of motorcycle crash injury severity in Pakistan: Insights and policy recommendations

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.

TRANSPORT POLICY (2023)

Review Management

Survey of optimization models for power system operation and expansion planning with demand response

Vinicius N. Motta, Miguel F. Anjos, Michel Gendreau

Summary: This survey presents a review of optimization approaches for the integration of demand response in power systems planning and highlights important future research directions.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2024)

Article Management

R-SALSA: A branch, bound, and remember algorithm for the workload smoothing problem on simple assembly lines

Philipp Schulze, Armin Scholl, Rico Walter

Summary: This paper proposes an improved branch-and-bound algorithm, R-SALSA, for solving the simple assembly line balancing problem, which performs well in balancing workloads and providing initial solutions.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2024)

Article Management

Adaptive scheduling in service systems: A Dynamic programming approach

Roshan Mahes, Michel Mandjes, Marko Boon, Peter Taylor

Summary: This paper discusses appointment scheduling and presents a phase-type-based approach to handle variations in service times. Numerical experiments with dynamic scheduling demonstrate the benefits of rescheduling.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2024)

Article Management

Discrete scheduling and critical utilization

Oleg S. Pianykh, Sebastian Perez, Chengzhao Richard Zhang

Summary: Efficient scheduling is crucial for optimizing resource allocation and system performance. This study focuses on critical utilization and efficient scheduling in discrete scheduling systems, and compares the results with classical queueing theory.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2024)

Review Management

Supply chain network design with financial considerations: A comprehensive review

Hamed Jahani, Babak Abbasi, Jiuh-Biing Sheu, Walid Klibi

Summary: Supply chain network design is a large and growing area of research. This study comprehensively surveys and analyzes articles published from 2008 to 2021 to detect and report financial perspectives in SCND models. The study also identifies research gaps and offers future research directions.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2024)

Article Management

A branch-and-cut algorithm for the connected max- k-cut problem

Patrick Healy, Nicolas Jozefowiez, Pierre Laroche, Franc Marchetti, Sebastien Martin, Zsuzsanna Roka

Summary: The Connected Max-k-Cut Problem is an extension of the well-known Max-Cut Problem, where the objective is to partition a graph into k connected subgraphs by maximizing the cost of inter-partition edges. The researchers propose a new integer linear program and a branch-and-cut algorithm for this problem, and also use graph isomorphism to structure the instances and facilitate their resolution. Extensive computational experiments show that, if k > 2, their approach outperforms existing algorithms in terms of quality.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2024)

Article Management

Estimating production functions through additive models based on regression splines

Victor J. Espana, Juan Aparicio, Xavier Barber, Miriam Esteve

Summary: This paper introduces a new methodology based on the machine learning technique MARS for estimating production functions that satisfy classical production theory axioms. The new approach overcomes the overfitting problem of DEA through generalized cross-validation and demonstrates better performance in reducing mean squared error and bias compared to DEA and C2NLS methods.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2024)

Article Management

Time-flexible min completion time variance in a single machine by quadratic programming

Stefano Nasini, Rabia Nessah

Summary: In this paper, the authors investigate the impact of time flexibility in job scheduling, showing that it can significantly affect operators' ability to solve the problem efficiently. They propose a new methodology based on convex quadratic programming approaches that allows for optimal solutions in large-scale instances.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2024)

Article Management

Convex support vector regression

Zhiqiang Liao, Sheng Dai, Timo Kuosmanen

Summary: Nonparametric regression subject to convexity or concavity constraints is gaining popularity in various fields. The conventional convex regression method often suffers from overfitting and outliers. This paper proposes the convex support vector regression method to address these issues and demonstrates its advantages in prediction accuracy and robustness through numerical experiments.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2024)

Article Management

A simulation evacuation framework for effective disaster preparedness strategies and response decision making

Kuo-Hao Chang, Ying-Zheng Wu, Wen-Ray Su, Lee-Yaw Lin

Summary: The damage and destruction caused by earthquakes necessitates the evacuation of affected populations. Simulation models, such as the Stochastic Pedestrian Cell Transmission Model (SPCTM), can be utilized to enhance disaster and evacuation management. The analysis of SPCTM provides insights for government officials to formulate effective evacuation strategies.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2024)

Article Management

An effective hybrid evolutionary algorithm for the clustered orienteering problem

Qinghua Wu, Mu He, Jin-Kao Hao, Yongliang Lu

Summary: This paper studies a variant of the orienteering problem known as the clustered orienteering problem. In this problem, customers are grouped into clusters and a profit is associated with each cluster, collected only when all customers in the cluster are served. The proposed evolutionary algorithm, incorporating a backbone-based crossover operator and a destroy-and-repair mutation operator, outperforms existing algorithms on benchmark instances and sets new records on some instances. It also demonstrates scalability on large instances and has shown superiority over three state-of-the-art COP algorithms. The algorithm is also successfully applied to a dynamic version of the COP considering stochastic travel time.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2024)

Article Management

Improving uplift model evaluation on randomized controlled trial data

Bjorn Bokelmann, Stefan Lessmann

Summary: Estimating treatment effects is an important task for data analysts, and uplift models provide support for efficient allocation of treatments. However, evaluating uplift models is challenging due to variance issues. This paper theoretically analyzes the variance of uplift evaluation metrics, proposes variance reduction methods based on statistical adjustment, and demonstrates their benefits on simulated and real-world data.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2024)

Article Management

Newsvendor conditional value-at-risk minimisation: A feature-based approach under adaptive data selection

Congzheng Liu, Wenqi Zhu

Summary: This paper proposes a feature-based non-parametric approach to minimizing the conditional value-at-risk in the newsvendor problem. The method is able to handle both linear and nonlinear profits without prior knowledge of the demand distribution. Results from numerical and real-life experiments demonstrate the robustness and effectiveness of the approach.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2024)

Article Management

Right-left asymmetry of the eigenvector method: A simulation study

Laszlo Csato

Summary: This paper compares the performance of the eigenvalue method and the row geometric mean as two weighting procedures. Through numerical experiments, it is found that the priorities derived from the two eigenvectors in the eigenvalue method do not always agree, while the row geometric mean serves as a compromise between them.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2024)

Article Management

Compete or cooperate? Effects of channel relationships on government policies for sustainability

Guowei Dou, Tsan-Ming Choi

Summary: This study investigates the impact of channel relationships between manufacturers on government policies and explores the effectiveness of positive incentives versus taxes in increasing social welfare. The findings suggest that competition may be more effective in improving sustainability and social welfare. Additionally, government incentives for green technology may not necessarily enhance sustainability.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2024)