4.7 Article

Distribution-free travel time reliability assessment with probability inequalities

Journal

TRANSPORTATION RESEARCH PART B-METHODOLOGICAL
Volume 45, Issue 6, Pages 852-866

Publisher

PERGAMON-ELSEVIER SCIENCE LTD
DOI: 10.1016/j.trb.2011.03.003

Keywords

Uncertainty; Travel time reliability; Probability inequality; Bounds; Independence; Moments

Ask authors/readers for more resources

An assumption that pervades the current transportation system reliability assessment literature is that probability distributions of the sources of uncertainty are known explicitly. However, this distribution may be unavailable (inaccurate) in reality as we may have no (insufficient) data to calibrate the distribution. In this paper we relax this assumption and present a new method to assess travel time reliability that is distribution-free in the sense that the methodology only requires that the first N moments (where N is a user-specified positive integer) of the travel time to be known and that the travel times reside in a set of bounded and known intervals. Because of our modeling approach, all sources of uncertainty are automatically accounted for, as long as they are statistically independent. Instead of deriving exact probabilities on travel times exceeding certain thresholds via computationally intensive methods, we develop semi-analytical probability inequalities to quickly (i.e. within a fraction of a second) obtain upper bounds on the desired probability. Numerical experiments suggest that the inclusion of higher order moments can potentially significantly improve the bounds. The case study also demonstrates that the derived bounds are nontrivial for a large range of travel time values. (C) 2011 Elsevier Ltd. 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

Digitally transferable ownership of mobility-as-a-service systems using blockchain and smart contracts

Mohammad Hossein Chinaei, Taha Hossein Rashidi, Travis Waller

Summary: This paper introduces a distributed architecture for a MaaS digital network using blockchain technology, which integrates multiple service providers to deliver multimodal mobility services. The paper proposes crypto-tickets as a means of service ownership and evaluates the efficacy of the blockchain-based ownership scheme against traditional membership plans. Finally, the potentials of blockchain in personalizing service ownership, congestion management, and data trading between stakeholders of a comprehensive MaaS platform are discussed.

TRANSPORTATION LETTERS-THE INTERNATIONAL JOURNAL OF TRANSPORTATION RESEARCH (2023)

Article Transportation

Modeling and evaluating the impact of electricity price on commute network flows of battery electric vehicles

Chi Xie, Jue Hou, Ti Zhang, Travis Waller, Xiqun Chen

Summary: This paper examines the impact of electricity-charging prices on the routing choice and flow pattern of electric vehicles in a home-workplace commute traffic network. It proposes a convex programming model to characterize commuters' charging behavior under different prices and designs a path-based solution algorithm to solve this problem.

TRANSPORTATION LETTERS-THE INTERNATIONAL JOURNAL OF TRANSPORTATION RESEARCH (2023)

Article Transportation

On the primal and dual formulations of traffic assignment problems with perception stochasticity and demand elasticity

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, Civil

Integrating a computable general equilibrium model with the four-step framework

Siroos Shahriari, Edward N. Robson, Jason Wang, Vinayak V. Dixit, S. Travis Waller, Taha H. Rashidi

Summary: Traditional transport models often do not account for broader changes in the economy, so there is a need for an integrated CGE and transport model to quickly assess the economic impacts of transport projects and policies.

TRANSPORTATION (2023)

Article Transportation Science & Technology

A Spatio-Temporal autocorrelation model for designing a carshare system using historical heterogeneous Data: Policy suggestion

Zesheng Cheng, Taha Hossein Rashidi, Sisi Jian, Mojtaba Maghrebi, Steven Travis Waller, Vinayak Dixit

Summary: This paper develops an innovative approach to estimating the actual demand at a carsharing station using carsharing records, spatio-temporal correlated variables, and emerging data sources. The paper also provides recommendations related to the operation policies of the service providers based on the analysis results.

TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES (2022)

Article Transportation Science & Technology

Capacity allocation and tolling-rewarding schemes for the morning commute with carpooling

Bangyang Wei, Xiang Zhang, Wei Liu, Meead Saberi, S. Travis Waller

Summary: This study investigates the road capacity allocation scheme and step tolling-rewarding scheme for carpooling. The proposed capacity allocation schemes reserve road service capacity during designated time windows for specific carpooling vehicles, and the study models the potential braking or tactical waiting behavior due to temporal changes of right-of-way under the capacity allocation schemes. By integrating the step tolling-rewarding scheme with the capacity allocation scheme, the study manages the carpooling choices and reduces total system cost. Numerical studies are presented to illustrate the analytical results. The findings suggest that carpooling should not be rewarded in some occasions to improve system efficiency.

TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES (2022)

Article Computer Science, Interdisciplinary Applications

Modeling, equilibrium, and demand management for mobility and delivery services in Mobility-as-a-Service ecosystems

Haoning Xi, Yili Tang, S. Travis Waller, Amer Shalaby

Summary: Mobility-as-a-Service (MaaS) is an emerging business model that integrates various travel modes into a single on-demand mobility service. This study proposes a MaaS ecosystem that provides both mobility and instant delivery services by sharing the same multimodal transport system. A bilaterial surcharge-reward scheme (BSRS) is introduced to manage the integrated mobility and delivery demand, and a solution algorithm is developed to optimize the system equilibrium costs.

COMPUTER-AIDED CIVIL AND INFRASTRUCTURE ENGINEERING (2023)

Article Transportation Science & Technology

A multimodal multi-provider market equilibrium model: A game-theoretic approach☆

Ali Najmi, Taha H. Rashidi, Travis Waller

Summary: This paper proposes a generalized multi-modal multi-provider market equilibrium model to evaluate the operation of transport systems. The model includes various modes of transportation such as private vehicles, walking, public transport, ride-sourcing, and ridesharing. The economic behaviors of service providers and a network operator are modeled using optimization problems and user equilibrium conditions, forming a complementarity formulation for the market at equilibrium. Extensive computational experiments demonstrate the model's applicability in handling various market responses to technological improvements, demand changes, emissions restrictions, and cultural barriers.

TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES (2023)

Article Economics

Inequality and access to services for remote populations: An Australian case study

Julieta Rottemberg, Milad Ghasri, Hanna Grzybowska, Alfred M. Dockery, S. Travis Waller

Summary: This paper addresses the travel-related decisions of rural and remote populations, aiming to enhance equitable access to basic amenities. Through analyzing attractiveness and travel distance distribution, it reveals the impact of local development on travel patterns in remote communities.

JOURNAL OF TRANSPORT GEOGRAPHY (2022)

Article Construction & Building Technology

Modelling supplier selection and material purchasing for the construction supply chain in a fuzzy scenario-based environment

Zixuan Chen, Ahmed W. A. Hammad, Steven Travis Waller, Assed Naked Haddad

Summary: This paper presents a novel multi-objective mixed integer linear programming model that considers the selection of suitable suppliers, inventory management practices, and order quantities to optimize the trade-off between procurement cost and material delay impacts. The proposed model treats material prices, supplier capacities, and delays as fuzzy scenario-based parameters and is validated through numerical testing. The sensitivity analysis shows the importance of accurate estimation for uncertain parameters. The paper also demonstrates the higher performance of the proposed model compared to deterministic market conditions.

AUTOMATION IN CONSTRUCTION (2023)

Article Economics

Incentive-compatible mechanisms for online resource allocation in Mobility-as-a-Service systems

Haoning Xi, Wei Liu, S. Travis Waller, David A. Hensher, Philip Kilby, David Rey

Summary: In the context of Mobility-as-a-Service (MaaS), the transportation sector is shifting towards user-centric business models that prioritize user experience and customized mobility solutions. This study proposes an auction-based mechanism and optimization models for the demand-side management of MaaS systems. The mechanism allows users to bid for mobility services based on their willingness to pay and experience-related preferences, and the optimization models aim to maximize social welfare by optimally allocating mobility resources in real-time. Extensive simulations using realistic mobility data demonstrate the benefits of the proposed mechanism.

TRANSPORTATION RESEARCH PART B-METHODOLOGICAL (2023)

Article Environmental Studies

On ride-sourcing services of electric vehicles considering cruising for charging and parking

Bangyang Wei, Bo Du, Meead Saberi, S. Travis Waller, Wei Liu

Summary: This study investigates the strategy of allocating road space as parking for electric ride-sourcing vehicles (ERVs) to reduce cruising. The results show that providing parking increases ride-sourcing demand, reduces charging demand, and increases profit and social welfare.

TRANSPORTATION RESEARCH PART D-TRANSPORT AND ENVIRONMENT (2023)

Article Engineering, Civil

Analyzing and Modeling Network Travel Patterns During the Ukraine Invasion Using Crowd-Sourced Pervasive Traffic Data

S. Travis Waller, Moeid Qurashi, Anna Sotnikova, Lavina Karva, Sai Chand

Summary: This paper examines the impact of the ongoing invasion in Ukraine on traffic behavior using analytics and zonal-based network models. The data-driven approach utilizes obtained travel-time conditions within an evolutionary algorithm framework to infer origin-destination demand values in an automated process. The novelty lies in the analysis to ensure the appropriateness of obtained data, the direct linkage of the analysis to the timeline of disruptions, and the identification of specific network metrics for conceptualizing the impact of conflict disruptions on traffic network conditions.

TRANSPORTATION RESEARCH RECORD (2023)

Article Engineering, Civil

Continuous Network Design Using Partial Linearized Subgradient Methods

Navid Kalantari, Hamid Mirzahossein, Pooyan Najafi, Travis Waller, Xiang Zhang

Summary: Although demand management has been proven to be effective in managing congestion, many organizations still focus on network modification and capacity increase as congestion relief measures. The network design problem plays a significant role in shaping urban transportation networks. This study proposes an efficient solution algorithm for the continuous network design problem and shows that it can solve the problem in a shorter time with high accuracy.

TRANSPORTATION RESEARCH RECORD (2023)

Review Transportation

A bibliometric analysis and review on reinforcement learning for transportation applications

Can Li, Lei Bai, Lina Yao, S. Travis Waller, Wei Liu

Summary: Transportation is crucial for the economy and urban development, but it faces challenges in terms of efficiency, sustainability, resilience, and intelligence. Reinforcement Learning (RL) has emerged as a useful approach for smart transportation applications, allowing autonomous decision-makers to learn from experiences and make optimal actions in complex environments. This paper conducts a bibliometric analysis to understand the development of RL-based methods in transportation applications and provides a comprehensive literature review on the specific topics. Future research directions for RL applications and developments are also discussed.

TRANSPORTMETRICA B-TRANSPORT DYNAMICS (2023)

Article Economics

Maximum capture problem based on paired combinatorial weibit model to determine park-and-ride facility locations

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)