4.4 Article

Identification of critical combination of vulnerable links in transportation networks - a global optimisation approach

Journal

TRANSPORTMETRICA A-TRANSPORT SCIENCE
Volume 12, Issue 4, Pages 346-365

Publisher

TAYLOR & FRANCIS LTD
DOI: 10.1080/23249935.2015.1137373

Keywords

transport network; vulnerability; Resilience; global optimisation; MPEC

Funding

  1. Singapore Ministry of Education (MOE) AcRF Tier 2 [ARC21/14 (MOE2013-T2-2-088)]
  2. University Research Committee of the University of Hong Kong [201411159063]
  3. National Natural Science Foundation of China [71271183]

Ask authors/readers for more resources

This paper presents a global optimisation framework for identifying the most critical combination of vulnerable links in a transportation network. The problem is formulated as a mixed-integer non-linear programme with equilibrium constraints, aiming to determine the combination of links whose deterioration would induce the most increase in total travel cost in the network. A global optimisation solution method applying a piecewise linearisation approach and range-reduction technique is developed to solve the model. From the numerical results, it is interesting and counterintuitive to note that the set of most vulnerable links when simultaneous multiple-link failure occurs is not simply the combination of the most vulnerable links with single-link failure, and the links in the critical combination of vulnerable links are not necessarily connected or even in the neighbourhood of each other. The numerical results also show that the ranking of vulnerable links will be significantly affected by certain input parameters.

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.4
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

Editorial Material Transportation

Dynamic modelling and optimisation of transportation systems in the connected era

Andy H. F. Chow, Yong-Hong Kuo, Panagiotis Angeloudis, Michael G. H. Bell

TRANSPORTMETRICA B-TRANSPORT DYNAMICS (2022)

Editorial Material Transportation

Special issue on methodological advancements in understanding and managing urban traffic congestion

Renxin Zhong, Zhengbing He, Andy H. F. Chow, Victor Knoop

TRANSPORTMETRICA A-TRANSPORT SCIENCE (2022)

Article Transportation

Lane-based estimation of travel time distributions by vehicle type via vehicle re-identification using low-resolution video images

Cheng Zhang, H. W. Ho, William H. K. Lam, Wei Ma, S. C. Wong, Andy H. F. Chow

Summary: This paper proposes a new method for estimating lane-based travel time distributions by vehicle type using low-resolution vehicle video images captured by conventional traffic surveillance cameras. The method utilizes deep learning and graph matching techniques, and performs well in vehicle type-specific traffic management schemes.

JOURNAL OF INTELLIGENT TRANSPORTATION SYSTEMS (2023)

Article Economics

Reinforcement learning for logistics and supply chain management: Methodologies, state of the art, and future opportunities

Yimo Yan, Andy H. F. Chow, Chin Pang Ho, Yong-Hong Kuo, Qihao Wu, Chengshuo Ying

Summary: This paper provides a comprehensive review of the development and applications of reinforcement learning techniques in logistics and supply chain management. The most popular approach, Q-learning, is adopted by many studies, and recent research in urban logistics has been growing rapidly. Potential directions for future research are also presented.

TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW (2022)

Article Economics

The effects of peak hour and congested area taxi surcharges on customers' travel decisions: Empirical evidence and policy implications

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.

TRANSPORT POLICY (2022)

Article Engineering, Civil

Vehicle Re-identification for Lane-level Travel Time Estimations on Congested Urban Road Networks Using Video Images

Cheng Zhang, Bi Yu Chen, William H. K. Lam, H. W. Ho, Xiaomeng Shi, Xiaoguang Yang, Wei Ma, S. C. Wong, Andy H. F. Chow

Summary: The study proposes a new vehicle re-identification method to estimate lane-level travel time distributions by considering lane-level traffic conditions, vehicles' lane changing behaviors, and visual features. A comprehensive case study in Hong Kong demonstrates that the proposed method outperforms existing methods and provides accurate lane-level travel time distribution information on congested urban roads.

IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS (2022)

Article Engineering, Civil

Optimal Operation Strategies for the Bus-Mode Operation of Intercity High-Speed Rail Service: A Novel Ticketing/Exchanging Mechanism

Zhen Di, David Z. W. Wang, Lixing Yang

Summary: The high-speed rail plays a pivotal role in intercity commuting, but there are issues with ticket pricing and seat allocation. This study proposes a new ticketing/exchanging scheme to address demand fluctuation and validates its effectiveness through numerical experiments.

IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS (2022)

Article Green & Sustainable Science & Technology

Optimal bike allocations in a competitive bike sharing market

Jie Zhang, Meng Meng, David Z. W. Wang, Li Zhou, Linghui Han

Summary: This paper investigates the problem of bike allocation in a competitive bike sharing market. A continuum approximation (CA) approach is used to handle computational challenges by assuming that allocation points and user demand are continuously distributed in a two-dimensional region. Bike sharing companies bear allocation and bike depreciation costs while earning revenue from fare collection. User's choice of bike service depends on walking distance and bike quality preference. The demand elasticity is considered in relation to the density of allocation points. A leader-follower Stackelberg competition model is developed to derive the optimal allocation strategy for the market leader. Numerical studies are conducted for both hypothetical and real cases to examine the impact of parameters on model performance and demonstrate the application of the proposed model in decision making.

JOURNAL OF CLEANER PRODUCTION (2023)

Article Economics

Hierarchical control for stochastic network traffic with reinforcement learning

Z. C. Su, Andy H. F. Chow, C. L. Fang, E. M. Liang, R. X. Zhong

Summary: This study proposes a hierarchical control framework to maximize the throughput of a road network driven by travel demand with uncertainties. The upper level uses a reinforcement learning algorithm to regulate the traffic influx into the core road network without the need for an underlying system model and macroscopic fundamental diagram. The lower level is a local signal control system that regulates the spatial distribution of traffic flow within the core network. The study contributes to the management of urban road networks with advanced computing technologies.

TRANSPORTATION RESEARCH PART B-METHODOLOGICAL (2023)

Article Transportation Science & Technology

Joint scheduling and formation design for modular-vehicle transit service with time-dependent demand

Qingyun Tian, Yun Hui Lin, David Z. W. Wang

Summary: This paper focuses on the operation design of a future public transit service adopting modular vehicles. The unique feature of modular vehicles allows for assembling and disassembling operations along each trip to dynamically adjust the vehicle formation at stations. A mathematical model is proposed to determine the optimal scheduling and modular vehicle formation, considering time-dependent travel demand and module availability. The model is solved using exact reformulation techniques and a two-step heuristic approach, showing the validity and efficiency of the formulation and solution methods. It is found that modular transit services have remarkable advantages in reducing both operator's and passengers' costs.

TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES (2023)

Article Engineering, Electrical & Electronic

A Two-Stage Location and Allocation Framework of Dockless Bike-Sharing System

Wenbin Zhang, Zihao Tian, Lixin Tian, David Z. W. Wang

IEEE INTELLIGENT TRANSPORTATION SYSTEMS MAGAZINE (2023)

Article Transportation Science & Technology

Adaptive rail transit network operations with a rollout surrogate-approximate dynamic programming approach

Hoa T. M. Nguyen, Andy H. F. Chow

Summary: This paper presents an adaptive optimization framework for dynamic rail transit network operations using a rollout surrogate-approximate dynamic programming method. The proposed framework reduces passengers' waiting times significantly with reasonable computational time. The results suggest the potential of the proposed optimizer for real-time applications in large-scale rail transit networks.

TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES (2023)

Article Transportation

Traffic efficiency and fairness optimisation for autonomous intersection management based on reinforcement learning

Yuanyuan Wu, David Z. W. Wang, Feng Zhu

Summary: This study proposes a deep reinforcement learning approach to address the issue of optimizing traffic efficiency at congested major-minor intersections, which can negatively impact vehicle fairness. The proposed method optimizes both efficiency and fairness by measuring traffic fairness using the difference between the crossing order and the approaching order of vehicles, and measuring traffic efficiency using average travel time. The effectiveness of the method is evaluated in a simulated real-world intersection and compared with benchmark policies, and it shows outstanding performance in balancing traffic fairness and efficiency.

TRANSPORTMETRICA A-TRANSPORT SCIENCE (2023)

Proceedings Paper Computer Science, Artificial Intelligence

Time Series Forecasting Using Online Performance-based Ensemble Deep Random Vector Functional Link Neural Network

Liang Du, Ruobin Gao, Ponnuthurai Nagaratnam Suganthan, David Z. W. Wang

Summary: This paper proposes a novel online performance-based ensemble deep random vector functional link neural network model for time series forecasting tasks. The model supports non-iterative online learning and dynamic ensemble method, and outperforms existing statistical, machine learning-based, and deep learning-based models in extensive experiments.

2022 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS (IJCNN) (2022)

Article Green & Sustainable Science & Technology

Allocation strategies in a dockless bike sharing system: a community structure-based approach

J. Zhang, M. Meng, David Z. W. Wang, B. Du

Summary: This study develops a methodology to determine the optimal allocation position to deploy bikes in a competitive dockless bike sharing market. Two different scenarios are considered, one with a potential competitor and one without. The study proposes two different heuristics to handle these scenarios based on different design objectives.

INTERNATIONAL JOURNAL OF SUSTAINABLE TRANSPORTATION (2022)

No Data Available