ASU Electronic Theses and Dissertations
This collection includes most of the ASU Theses and Dissertations from 2011 to present. ASU Theses and Dissertations are available in downloadable PDF format; however, a small percentage of items are under embargo. Information about the dissertations/theses includes degree information, committee members, an abstract, supporting data or media.
In addition to the electronic theses found in the ASU Digital Repository, ASU Theses and Dissertations can be found in the ASU Library Catalog.
Dissertations and Theses granted by Arizona State University are archived and made available through a joint effort of the ASU Graduate College and the ASU Libraries. For more information or questions about this collection contact or visit the Digital Repository ETD Library Guide or contact the ASU Graduate College at gradformat@asu.edu.
Displaying 1 - 8 of 8
Filtering by
- All Subjects: Transportation
Description
This research develops heuristics to manage both mandatory and optional network capacity reductions to better serve the network flows. The main application discussed relates to transportation networks, and flow cost relates to travel cost of users of the network. Temporary mandatory capacity reductions are required by maintenance activities. The objective of managing maintenance activities and the attendant temporary network capacity reductions is to schedule the required segment closures so that all maintenance work can be completed on time, and the total flow cost over the maintenance period is minimized for different types of flows. The goal of optional network capacity reduction is to selectively reduce the capacity of some links to improve the overall efficiency of user-optimized flows, where each traveler takes the route that minimizes the traveler’s trip cost. In this dissertation, both managing mandatory and optional network capacity reductions are addressed with the consideration of network-wide flow diversions due to changed link capacities.
This research first investigates the maintenance scheduling in transportation networks with service vehicles (e.g., truck fleets and passenger transport fleets), where these vehicles are assumed to take the system-optimized routes that minimize the total travel cost of the fleet. This problem is solved with the randomized fixed-and-optimize heuristic developed. This research also investigates the maintenance scheduling in networks with multi-modal traffic that consists of (1) regular human-driven cars with user-optimized routing and (2) self-driving vehicles with system-optimized routing. An iterative mixed flow assignment algorithm is developed to obtain the multi-modal traffic assignment resulting from a maintenance schedule. The genetic algorithm with multi-point crossover is applied to obtain a good schedule.
Based on the Braess’ paradox that removing some links may alleviate the congestion of user-optimized flows, this research generalizes the Braess’ paradox to reduce the capacity of selected links to improve the efficiency of the resultant user-optimized flows. A heuristic is developed to identify links to reduce capacity, and the corresponding capacity reduction amounts, to get more efficient total flows. Experiments on real networks demonstrate the generalized Braess’ paradox exists in reality, and the heuristic developed solves real-world test cases even when commercial solvers fail.
This research first investigates the maintenance scheduling in transportation networks with service vehicles (e.g., truck fleets and passenger transport fleets), where these vehicles are assumed to take the system-optimized routes that minimize the total travel cost of the fleet. This problem is solved with the randomized fixed-and-optimize heuristic developed. This research also investigates the maintenance scheduling in networks with multi-modal traffic that consists of (1) regular human-driven cars with user-optimized routing and (2) self-driving vehicles with system-optimized routing. An iterative mixed flow assignment algorithm is developed to obtain the multi-modal traffic assignment resulting from a maintenance schedule. The genetic algorithm with multi-point crossover is applied to obtain a good schedule.
Based on the Braess’ paradox that removing some links may alleviate the congestion of user-optimized flows, this research generalizes the Braess’ paradox to reduce the capacity of selected links to improve the efficiency of the resultant user-optimized flows. A heuristic is developed to identify links to reduce capacity, and the corresponding capacity reduction amounts, to get more efficient total flows. Experiments on real networks demonstrate the generalized Braess’ paradox exists in reality, and the heuristic developed solves real-world test cases even when commercial solvers fail.
ContributorsPeng, Dening (Author) / Mirchandani, Pitu B. (Thesis advisor) / Sefair, Jorge (Committee member) / Wu, Teresa (Committee member) / Zhou, Xuesong (Committee member) / Arizona State University (Publisher)
Created2017
Description
Priced Managed Lanes (MLs) have been increasingly advocated as one of the effective ways to mitigating congestion in recent years. This study explores a new and innovative pricing strategy for MLs called Travel Time Refund (TTR). The proposed TTR provides an additional option to paying drivers that insures their travel time by issuing a refund to the toll cost if they do not reach their destination within specified travel times due to accidents or other unforeseen circumstances. Perceived benefits of TTR include raised public acceptance towards priced MLs, utilization increase of HOV/HOT lanes, overall congestion mitigation, and additional funding for relevant transportation agencies. To gauge travelers’ interests of TTR and to analyse its possible impacts, a stated preference (SP) survey was performed. An exploratory and statistical analysis of the survey responses revealed negative interest towards HOT and TTR option in accordance with common wisdom and previous studies. However, it is found that travelers are less negative about TTR than HOT alone; supporting the idea, that TTR could make HOT facilities more appealing. The impact of travel time reliability and latent variables representing psychological constructs on travelers’ choices in response to this new pricing strategy was also analysed. The results indicate that along with travel time and reliability, the decision maker’s attitudes and the level of comprehension of the concept of HOT and TTR play a significant role in their choice making. While the refund option may be theoretically and analytically feasible, the practical implementation issues cannot be ignored. This study also provides a discussion of the potential implementation considerations that include information provision to connected and non-connected vehicles, distinction between toll-only and refund customers, measurement of actual travel time, refund calculation and processing and safety and human factors issues. As the market availability of Connected and Automated Vehicles (CAVs) is prognosticated by 2020, the potential impact of such technologies on effective demand management, especially on MLs is worth investigating. Simulation analysis was performed to evaluate the system performance of a hypothetical road network at varying market penetration of CAVs. The results indicate that Connected Vehicles (CVs) could potentially encourage and enhance the use of MLs.
ContributorsVadlamani, Sravani (Author) / Lou, Yingyan (Thesis advisor) / Pendyala, Ram (Committee member) / Zhou, Xuesong (Committee member) / Grimm, Kevin (Committee member) / Arizona State University (Publisher)
Created2018
Description
In the American Southwest, an area which already experiences a significant number of cooling degree days, anthropogenic climate change is expected to result in higher average temperatures and the increasing frequency, duration, and severity of heat waves. Climatological forecasts predict heat waves will increase by 150-840% in Los Angeles County, California and 340-1800% in Maricopa County, Arizona. Heat exposure is known to increase both morbidity and mortality and rising temperatures represent a threat to public health. As a result there has been a significant amount of research into understanding existing socio-economic vulnerabilities to extreme heat which has identified population subgroups at greater risk of adverse health outcomes. Additionally, research has shown that man-made infrastructure can mitigate or exacerbate these health risks. However, while recent socio-economic heat vulnerability research has developed geospatially explicit results, research which links it directly with infrastructure characteristics is limited. Understanding how socio-economic vulnerabilities interact with infrastructure systems is a critical component to developing climate adaptation policies and programs which efficiently and effectively mitigate health risks associated with rising temperatures.
The availability of cooled space, whether public or private, has been shown to greatly reduce health risks associated with extreme heat. However, a lack of fine-scale knowledge of which households have access to this infrastructure results in an incomplete understanding of the health risks associated with heat. This knowledge gap could result in the misallocation of resources intended to mitigate negative health impacts associated with heat exposure. Additionally, when discussing accessibility to public cooled space there are underlying questions of mobility and mode choice. In addition to captive riders, a growing emphasis on walking, biking and public transit will likely expose additional choice riders to extreme temperatures and compound existing vulnerabilities to heat.
The availability of cooled space, whether public or private, has been shown to greatly reduce health risks associated with extreme heat. However, a lack of fine-scale knowledge of which households have access to this infrastructure results in an incomplete understanding of the health risks associated with heat. This knowledge gap could result in the misallocation of resources intended to mitigate negative health impacts associated with heat exposure. Additionally, when discussing accessibility to public cooled space there are underlying questions of mobility and mode choice. In addition to captive riders, a growing emphasis on walking, biking and public transit will likely expose additional choice riders to extreme temperatures and compound existing vulnerabilities to heat.
ContributorsFraser, Andrew Michael (Author) / Chester, Mikhail (Thesis advisor) / Seager, Thomas (Committee member) / Zhou, Xuesong (Committee member) / Kuby, Michael (Committee member) / Arizona State University (Publisher)
Created2016
Description
With high potential for automobiles to cause air pollution and greenhouse gas emissions, there is concern that automobiles accessing or egressing public transportation may cause emissions similar to regular automobile use. Due to limited literature and research that evaluates and discusses environmental impacts from first and last mile portions of transit trips, there is a lack of understanding on this topic. This research aims to comprehensively evaluate the life cycle impacts of first and last mile trips on multimodal transit. A case study of transit and automobile travel in the greater Los Angeles region is evaluated by using a comprehensive life cycle assessment combined with regional household travel survey data to evaluate first-last mile trip impacts in multimodal transit focusing on automobile trips accessing or egressing transit. First and last mile automobile trips were found to increase total multimodal transit trip emissions by 2 to 12 times (most extreme cases were carbon monoxide and volatile organic compounds). High amounts of coal-fired energy generation can cause electric propelled rail trips with automobile access or egress to have similar or more emissions (commonly greenhouse gases, sulfur dioxide, and mono-nitrogen oxides) than competing automobile trips, however, most criteria air pollutants occur remotely. Methods to reduce first-last mile impacts depend on the characteristics of the transit systems and may include promoting first-last mile carpooling, adjusting station parking pricing and availability, and increased emphasis on walking and biking paths in areas with low access-egress trip distances.
ContributorsHoehne, Christopher G (Author) / Chester, Mikhail V (Thesis advisor) / Salon, Deborah (Committee member) / Zhou, Xuesong (Committee member) / Arizona State University (Publisher)
Created2016
Description
This study explores an innovative framework for a self-sustained traffic operations system using vehicle-to-vehicle (V2V) communications alone. The proposed framework is envisioned as the foundation to an alternative or supplemental traffic operation and management system, which could be particularly helpful under abnormal traffic conditions caused by unforeseen disasters and special events. Its two major components, a distributed traffic monitoring and platoon information aggregation system and a platoon-based automated intersection control system, are investigated in this study.
The distributed traffic monitoring and platoon information aggregation system serves as the foundation. Specifically, each equipped vehicle, through the distributed protocols developed, keeps track of the average traffic density and speed within a certain range, flags itself as micro-discontinuity in traffic if appropriate, and cross-checks its flag status with its immediate up- and down-stream vehicles. The micro-discontinuity flags define vehicle groups with similar traffic states, for initiating and terminating traffic information aggregation. The impact of market penetration rate (MPR) is also investigated with a new methodology for performance evaluation under multiple traffic scenarios.
In addition to MPR, the performance of the distributed traffic monitoring and platoon information aggregation system depends on the spatial distribution of equipped vehicles in the road network as well. The latter is affected by traffic dynamics. Traffic signal controls at intersections play a significant role in governing traffic dynamics and will in turn impact the distributed monitoring system. The performance of the monitoring framework is investigated with different g/C ratios under multiple traffic scenarios.
With the distributed traffic monitoring and platoon information aggregation system, platoons can be dynamically identified on the network in real time. This enables a platoon-based automated intersection control system for connected and autonomous vehicles. An exploratory study on such a control system with two control stages are proposed. At Stage I, vehicles of each platoon will synchronize into a target speed through cooperative speed harmonization. Then, a platoon of vehicles with the same speed can be treated as a single vehicle for speed profile planning at Stage II. Its speed profile will be immediately determined given speed profiles of other platoons and the control goal.
The distributed traffic monitoring and platoon information aggregation system serves as the foundation. Specifically, each equipped vehicle, through the distributed protocols developed, keeps track of the average traffic density and speed within a certain range, flags itself as micro-discontinuity in traffic if appropriate, and cross-checks its flag status with its immediate up- and down-stream vehicles. The micro-discontinuity flags define vehicle groups with similar traffic states, for initiating and terminating traffic information aggregation. The impact of market penetration rate (MPR) is also investigated with a new methodology for performance evaluation under multiple traffic scenarios.
In addition to MPR, the performance of the distributed traffic monitoring and platoon information aggregation system depends on the spatial distribution of equipped vehicles in the road network as well. The latter is affected by traffic dynamics. Traffic signal controls at intersections play a significant role in governing traffic dynamics and will in turn impact the distributed monitoring system. The performance of the monitoring framework is investigated with different g/C ratios under multiple traffic scenarios.
With the distributed traffic monitoring and platoon information aggregation system, platoons can be dynamically identified on the network in real time. This enables a platoon-based automated intersection control system for connected and autonomous vehicles. An exploratory study on such a control system with two control stages are proposed. At Stage I, vehicles of each platoon will synchronize into a target speed through cooperative speed harmonization. Then, a platoon of vehicles with the same speed can be treated as a single vehicle for speed profile planning at Stage II. Its speed profile will be immediately determined given speed profiles of other platoons and the control goal.
ContributorsLi, Peiheng (Author) / Lou, Yingyan (Thesis advisor) / Zhou, Xuesong (Committee member) / Mirchandani, Pitu (Committee member) / Arizona State University (Publisher)
Created2017
Description
In this dissertation, a cyber-physical system called MIDAS (Managing Interacting Demand And Supply) has been developed, where the “supply” refers to the transportation infrastructure including traffic controls while the “demand” refers to its dynamic traffic loads. The strength of MIDAS lies in its ability to proactively control and manage mixed vehicular traffic, having various levels of autonomy, through traffic intersections. Using real-time traffic control algorithms MIDAS minimizes wait times, congestion, and travel times on existing roadways. For traffic engineers, efficient control of complicated traffic movements used at diamond interchanges (DI), which interface streets with freeways, is challenging for normal human driven vehicular traffic, let alone for communicationally-connected vehicles (CVs) due to stochastic demand and uncertainties. This dissertation first develops a proactive traffic control algorithm, MIDAS, using forward-recursion dynamic programming (DP), for scheduling large set of traffic movements of non-connected vehicles and CVs at the DIs, over a finite-time horizon. MIDAS captures measurements from fixed detectors and captures Lagrangian measurements from CVs, to estimate link travel times, arrival times and turning movements. Simulation study shows MIDAS’ outperforms (a) a current optimal state-of-art optimal fixed-cycle time control scheme, and (b) a state-of-art traffic adaptive cycle-free scheme.
Subsequently, this dissertation addresses the challenges of improving the road capacity by platooning fully autonomous vehicles (AVs), resulting in smaller headways and greater road utilization. With the MIDAS AI (Autonomous Intersection) control, an effective platooning strategy is developed, and optimal release sequence of AVs is determined using a new forward-recursive DP that minimizes the time-loss delays of AVs. MIDAS AI evaluates the DP decisions every second and communicates optimal actions to the AVs.
Although MIDAS AI’s exact DP achieves optimal solution in almost real-time compared to other exact algorithms, it suffers from scalability. To address this challenge, the dissertation then develops MIDAS RAIC (Reinforced Autonomous Intersection Control), a deep reinforcement learning based real-time dynamic traffic control system for AVs at an intersection. Simulation results show the proposed deep Q-learning architecture trains MIDAS RAIC to learn a near-optimal policy that minimizes the total cumulative time loss delay and performs nearly as well as the MIDAS AI.
ContributorsPotluri, Viswanath (Author) / Mirchandani, Pitu (Thesis advisor) / Ju, Feng (Committee member) / Zhou, Xuesong (Committee member) / Sefair, Jorge (Committee member) / Arizona State University (Publisher)
Created2023
Description
This study examines the outcomes of roundabouts in the State of Arizona. Two types of roundabouts are introduced in this study, single-lane roundabouts and double-lane roundabouts. A total of 17 roundabouts across Arizona were chosen upon several selection criteria and according to the availability of data for roundabouts in Arizona. Government officials and local cities’ personnel were involved in this work in order to achieve the most accurate results possible. This thesis focused mainly on the impact of roundabouts on the accident rates, accident severities, and any specific trends that could have been found. Scottsdale, Sedona, Phoenix, Prescott, and Cottonwood are the cities that were involved in this study. As an overall result, both types of roundabouts showed improvements in decreasing the severity of accidents. Single-lane roundabouts had the advantage of largely reducing the overall rate of accidents by 18%, while double-lane roundabouts increased the accident rate by 62%. Although the number of fatalities was very small, both types of roundabouts were able to stop all fatalities during the analysis periods used in this study. Damage rates increased by 2% and 60% for single-lane and double-lane roundabouts, respectively. All levels of injury severities dropped by 44% and 16% for single-lane and double-lane roundabouts, respectively. Education and awareness levels of the public still need to be improved in order for people to be able to drive within the roundabouts safely.
ContributorsSouliman, Beshoy (Author) / Mamlouk, Michael (Thesis advisor) / Kaloush, Kamil (Committee member) / Zhou, Xuesong (Committee member) / Arizona State University (Publisher)
Created2016
Description
This dissertation investigates congestion mitigation during the ingress of a planned special event (PSE). PSEs would impact the regular operation of the transportation system within certain time periods due to increased travel demand or reduced capacities on certain road segments. For individual attendees, cruising for parking during a PSE could be a struggle given the severe congestion and scarcity of parking spaces in the network. With the development of smartphones-based ridesharing services such as Uber/Lyft, more and more attendees are turning to ridesharing rather than driving by themselves. This study explores congestion mitigation during a planned special event considering parking, ridesharing and network configuration from both attendees and planner’s perspectives.
Parking availability (occupancy of parking facility) information is the fundamental building block for both travelers and planners to make parking-related decisions. It is highly valued by travelers and is one of the most important inputs to many parking models. This dissertation proposes a model-based practical framework to predict future occupancy from historical occupancy data alone. The framework consists of two modules: estimation of model parameters, and occupancy prediction. At the core of the predictive framework, a queuing model is employed to describe the stochastic occupancy change of a parking facility.
From an attendee’s perspective, the probability of finding parking at a particular parking facility is more treasured than occupancy information for parking search. However, it is hard to estimate parking probabilities even with accurate occupancy data in a dynamic environment. In the second part of this dissertation, taking one step further, the idea of introducing learning algorithms into parking guidance and information systems that employ a central server is investigated, in order to provide estimated optimal parking searching strategies to travelers. With the help of the Markov Decision Process (MDP), the parking searching process on a network with uncertain parking availabilities can be modeled and analyzed.
Finally, from a planner’s perspective, a bi-level model is proposed to generate a comprehensive PSE traffic management plan considering parking, ridesharing and route recommendations at the same time. The upper level is an optimization model aiming to minimize total travel time experienced by travelers. In the lower level, a link transmission model incorporating parking and ridesharing is used to evaluate decisions from and provide feedback to the upper level. A congestion relief algorithm is proposed and tested on a real-world network.
Parking availability (occupancy of parking facility) information is the fundamental building block for both travelers and planners to make parking-related decisions. It is highly valued by travelers and is one of the most important inputs to many parking models. This dissertation proposes a model-based practical framework to predict future occupancy from historical occupancy data alone. The framework consists of two modules: estimation of model parameters, and occupancy prediction. At the core of the predictive framework, a queuing model is employed to describe the stochastic occupancy change of a parking facility.
From an attendee’s perspective, the probability of finding parking at a particular parking facility is more treasured than occupancy information for parking search. However, it is hard to estimate parking probabilities even with accurate occupancy data in a dynamic environment. In the second part of this dissertation, taking one step further, the idea of introducing learning algorithms into parking guidance and information systems that employ a central server is investigated, in order to provide estimated optimal parking searching strategies to travelers. With the help of the Markov Decision Process (MDP), the parking searching process on a network with uncertain parking availabilities can be modeled and analyzed.
Finally, from a planner’s perspective, a bi-level model is proposed to generate a comprehensive PSE traffic management plan considering parking, ridesharing and route recommendations at the same time. The upper level is an optimization model aiming to minimize total travel time experienced by travelers. In the lower level, a link transmission model incorporating parking and ridesharing is used to evaluate decisions from and provide feedback to the upper level. A congestion relief algorithm is proposed and tested on a real-world network.
ContributorsXiao, Jun, Ph.D (Author) / Lou, Yingyan (Thesis advisor) / Pendyala, Ram (Committee member) / Zhou, Xuesong (Committee member) / Mirchandani, Pitu (Committee member) / Arizona State University (Publisher)
Created2019