4.4 Article

A nonlinear equation system approach to the dynamic stochastic user equilibrium simultaneous route and departure time choice problem

Journal

TRANSPORTMETRICA A-TRANSPORT SCIENCE
Volume 11, Issue 5, Pages 388-419

Publisher

TAYLOR & FRANCIS LTD
DOI: 10.1080/23249935.2014.1003112

Keywords

dynamic traffic assignment; dynamic stochastic user equilibrium; nonlinear equations; iterative method; simultaneous route and departure time choice; BFGS method

Funding

  1. National Natural Science Foundation of China [71271075, 71431003, 71271183]
  2. Fok Ying Tung Education Foundation [141081]
  3. Program for New Century Excellent Talents in University [NCET-13-0766]
  4. Research Grants Council of the Hong Kong Special Administrative Region, China [HKU 17207214E]
  5. University Research Committee of the University of Hong Kong [201311159123]

Ask authors/readers for more resources

In dynamic stochastic user equilibrium simultaneous route and departure time choice (DSUE-SRDTC) problems, route travel costs can be non-monotone even if route travel times are monotone with respect to route flows. As a result, the mapping function of the variational inequality (VI) problems for the DSUE-SRDTC problems can be non-monotone, and many existing solution algorithms developed for the DSUE-SRDTC problems do not guarantee convergence under this non-monotone condition. This paper formulates the DSUE-SRDTC problem with fixed demand as a system of nonlinear equations. The mapping function of the proposed system of nonlinear equations is defined by a dynamic route choice problem, which can also be formulated as a VI problem with a strictly monotone mapping function under some assumptions. This property enables that the solution algorithm for the DSUE-SRDTC problem can avoid the requirement of the monotonicity of the route travel cost functions for the convergence of the solution procedure. A backtracking inexact Broyden-Fletcher-Goldfarb-Shanno (BFGS) method is adopted to solve the system of nonlinear equations, and iterative methods are developed to generate an initial solution for the BFGS method and solve the dynamic route choice problem. Finally, numerical examples are set up to show that the proposed method outperforms many existing algorithms for solving the DSUE-SRDTC problem in terms of guaranteeing solution convergence.

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

Article Engineering, Civil

An Eco-Driving Strategy for Partially Connected Automated Vehicles at a Signalized Intersection

Miao Yu, Jiancheng Long

Summary: This paper investigates the control problem of a signalized intersection in a partially connected automated vehicle environment. By adopting model predictive control, a real-time eco-driving strategy is proposed to optimize the control center's driving decisions and minimize fuel consumption.

IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS (2022)

Article Economics

Modeling traffic dynamics in periphery-downtown urban networks combining Vickrey's theory with Macroscopic Fundamental Diagram: user equilibrium, system optimum, and cordon pricing

Zhi Chen, Wen-Xiang Wu, Hai-Jun Huang, Hua-Yan Shang

Summary: This paper constructs a dynamic model to capture the interactions between peripheral traffic and downtown, and examines the competition for road resources in the downtown area. It proposes optimal time-varying cordon pricing schemes and analyzes the tolls to support the system optimum. The analytical results are verified through numerical experiments.

TRANSPORTATION RESEARCH PART B-METHODOLOGICAL (2022)

Article Transportation Science & Technology

Day-to-day dynamics in a duopoly ride-sourcing market

Ren-Yong Guo, Hai-Jun Huang

Summary: This article proposes a dynamical system model to analyze the dynamics of traveler mode choice and ride-sourcing car supply in a ride-sourcing market. The study finds that there may be multiple stable states in the system, and the initial number of users affects the number of users and profits at the stable state. Furthermore, setting the same price level for two platforms may not maximize their profits simultaneously.

TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES (2022)

Article Operations Research & Management Science

Departure Time Choice Equilibrium and Tolling Strategies for a Bottleneck with Stochastic Capacity

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 Economics

The vehicle routing problem of intercity ride-sharing between two cities

Jiaqi Guo, Jiancheng Long, Xiaoming Xu, Miao Yu, Kai Yuan

Summary: In this paper, a private company's intercity ride-sharing platform is studied, aiming to maximize profit by optimizing vehicle routing. A variable neighborhood search algorithm is proposed to solve the vehicle routing problem, and a greedy route construction method and various neighborhood operators are developed to improve solution quality.

TRANSPORTATION RESEARCH PART B-METHODOLOGICAL (2022)

Editorial Material Economics

Preface

Hai-Jun Huang, Ziyou Gao, Hai Yang

TRANSPORTATION RESEARCH PART B-METHODOLOGICAL (2022)

Editorial Material Economics

Preface - Selection of papers from ISTTT24

Hai-Jun Huang, Ziyou Gao, Hai Yang

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

Article Economics

Impacts of intercity commuting on travel characteristics and urban performances in a two-city system

Tao Dong, Ning Jia, Shoufeng Ma, Shu-Xian Xu, Ghim Ping Ong, Peng Liu, Hai-Jun Huang

Summary: This paper investigates the effects of intercity commuting on travel characteristics and urban performances. The study finds that improving intercity commuting leads to higher utility levels for households and more compact cities. The consideration of agglomeration effects reveals certain patterns in city boundaries and populations.

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

Article Physics, Multidisciplinary

Integration of conventional and customized bus services: An empirical study in Beijing

Huayan Shang, Chang Yi, Haijun Huang, Fangxia Zhao

Summary: This study proposes a new model to compare the cost of conventional and customized buses in Beijing, finding that customized buses can effectively reduce congestion on conventional buses only at high demand densities. The impact of distance factor on crowding cost exceeds that of load factor.

PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS (2022)

Article Economics

Effects of HSR station location on urban spatial structure: A spatial equilibrium analysis for a two-city system

Xing-Qi Yang, Hai -Jun Huang

Summary: This paper provides new insights into the impacts of high-speed rail on urban spatial structure by proposing a two-city spatial equilibrium model. The effects of HSR station location on urban spatial structure, households' location choices, and housing rents are systematically analyzed and summarized for a micropolis and a metropolis.

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

Article Economics

Deterministic capacity drop and morning commute in traffic corridor with tandem bottlenecks: A new manifestation of capacity expansion paradox

Tao Wang, Peng Liao, Tie-Qiao Tang, Hai-Jun Huang

Summary: This study investigates the effects of deterministic capacity drop on commuter's departure time choice, the evolution of traffic flow, and traffic congestion in the morning commute process. It reveals a new manifestation of the capacity expansion paradox caused or influenced by the deterministic capacity drop.

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

Article Operations Research & Management Science

The Day-to-Day Departure Time Choice of Heterogeneous Commuters Under an Anonymous Toll Charge for System Optimum

Ren-Yong Guo, Hai Yang, Hai-Jun Huang

Summary: We study a departure time choice model for commuters in a bottleneck system with heterogeneity in travel time and schedule delays. A Walrasian toll charge scheme is used to control traffic flows. The scheme is anonymous and does not require information on travel time and schedule delays. The theoretical analysis proves that the toll charge scheme can achieve the system optimum flow pattern. The distributions of traffic flows and toll charges at the system optimum state are shown analytically, and the scheme's effectiveness is examined through numerical analyses.

TRANSPORTATION SCIENCE (2023)

Article Environmental Studies

Energy and environmental impacts of shared autonomous vehicles under different pricing strategies

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)

Review Transportation

A civil aircraft passenger deplaning model considering patients with severe acute airborne disease

Chuan-Zhi Xie, Tie-Qiao Tang, Peng-Cheng Hu, Hai-Jun Huang

Summary: The study examines new management strategies for the civil aircraft deplaning process in response to disease transmission. The proposed strategies reduce infection risks but sacrifice deplaning efficiency.

JOURNAL OF TRANSPORTATION SAFETY & SECURITY (2022)

Article Transportation

Empirical investigation of child evacuation under non-emergency and emergency situations

Liang Chen, Tie-Qiao Tang, Ziqi Song, Ren-Yong Guo, Hai-Jun Huang

Summary: The study found that children behave differently during emergency and non-emergency evacuations, with teachers playing a positive role in guiding children during emergencies. The level of emergency significantly affects the behavior and choices of children during evacuation.

JOURNAL OF TRANSPORTATION SAFETY & SECURITY (2022)

No Data Available