Open Access. Powered by Scholars. Published by Universities.®

Engineering Commons

Open Access. Powered by Scholars. Published by Universities.®

Articles 1 - 2 of 2

Full-Text Articles in Engineering

Adaptive Route Choice In Stochastic Time-Dependent Networks: Routing Algorithms And Choice Modeling, Jing Ding-Mastera Mar 2016

Adaptive Route Choice In Stochastic Time-Dependent Networks: Routing Algorithms And Choice Modeling, Jing Ding-Mastera

Doctoral Dissertations

Transportation networks are inherently uncertain due to random disruptions; meanwhile, real-time information potentially helps travelers adapt to realized traffic conditions and make better route choices under such disruptions. Modeling adaptive route choice behavior is essential in evaluating Advanced Traveler Information Systems (ATIS) and related policies to better provide travelers with real-time information. This dissertation contributes to the state of the art by estimating the first latent-class routing policy choice model using revealed preference (RP) data and providing efficient computer algorithms for routing policy choice set generation. A routing policy is defined as a decision rule applied at each link that …


Quantifying As Path Inflation By Routing Policies, Qixin Gao, Feng Wang, Lixin Gao Jan 2016

Quantifying As Path Inflation By Routing Policies, Qixin Gao, Feng Wang, Lixin Gao

Electrical and Computer Engineering Faculty Publication Series

A route in the Internet may take a longer AS path than the shortest AS path due to routing policies. In this paper, we systematically analyze AS paths and quantify the extent to which routing policies inflate AS paths. The results show that AS path inflation in the Internet is more prevalent than expected. We first present the extent of AS path inflation observed from the RouteView and RIPE routing tables. We then employ three common routing policies to show the extent of AS path inflation. We find that No-Valley routing policy causes the least AS path inflation among the …