Matching Items (13)
Filtering by
- All Subjects: Transportation
- Creators: Zhou, Xuesong
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
Recently, automation, shared use, and electrification are proposed and viewed as the “three revolutions” in the future transportation sector to significantly relieve traffic congestion, reduce pollutant emissions, and increase transportation system sustainability. Motivated by the three revolutions, this research targets on the passenger-focused scheduled transportation systems, where (1) the public transit systems provide high-quality ridesharing schedules/services and (2) the upcoming optimal activity planning systems offer the best vehicle routing and assignment for household daily scheduled activities.
The high quality of system observability is the fundamental guarantee for accurately predicting and controlling the system. The rich information from the emerging heterogeneous data sources is making it possible. This research proposes a modeling framework to systemically account for the multi-source sensor information in urban transit systems to quantify the estimated state uncertainty. A system of linear equations and inequalities is proposed to generate the information space. Also, the observation errors are further considered by a least square model. Then, a number of projection functions are introduced to match the relation between the unique information space and different system states, and its corresponding state estimate uncertainties are further quantified by calculating its maximum state range.
In addition to optimizing daily operations, the continuing advances in information technology provide precious individual travel behavior data and trip information for operational planning in transit systems. This research also proposes a new alternative modeling framework to systemically account for boundedly rational decision rules of travelers in a dynamic transit service network with tight capacity constraints. An agent-based single-level integer linear formulation is proposed and can be effectively by the Lagrangian decomposition.
The recently emerging trend of self-driving vehicles and information sharing technologies starts creating a revolutionary paradigm shift for traveler mobility applications. By considering a deterministic traveler decision making framework, this research addresses the challenges of how to optimally schedule household members’ daily scheduled activities under the complex household-level activity constraints by proposing a set of integer linear programming models. Meanwhile, in the microscopic car-following level, the trajectory optimization of autonomous vehicles is also studied by proposing a binary integer programming model.
The high quality of system observability is the fundamental guarantee for accurately predicting and controlling the system. The rich information from the emerging heterogeneous data sources is making it possible. This research proposes a modeling framework to systemically account for the multi-source sensor information in urban transit systems to quantify the estimated state uncertainty. A system of linear equations and inequalities is proposed to generate the information space. Also, the observation errors are further considered by a least square model. Then, a number of projection functions are introduced to match the relation between the unique information space and different system states, and its corresponding state estimate uncertainties are further quantified by calculating its maximum state range.
In addition to optimizing daily operations, the continuing advances in information technology provide precious individual travel behavior data and trip information for operational planning in transit systems. This research also proposes a new alternative modeling framework to systemically account for boundedly rational decision rules of travelers in a dynamic transit service network with tight capacity constraints. An agent-based single-level integer linear formulation is proposed and can be effectively by the Lagrangian decomposition.
The recently emerging trend of self-driving vehicles and information sharing technologies starts creating a revolutionary paradigm shift for traveler mobility applications. By considering a deterministic traveler decision making framework, this research addresses the challenges of how to optimally schedule household members’ daily scheduled activities under the complex household-level activity constraints by proposing a set of integer linear programming models. Meanwhile, in the microscopic car-following level, the trajectory optimization of autonomous vehicles is also studied by proposing a binary integer programming model.
ContributorsLiu, Jiangtao (Author) / Zhou, Xuesong (Thesis advisor) / Pendyala, Ram (Committee member) / Mirchandani, Pitu (Committee member) / Lou, Yingyan (Committee member) / Arizona State University (Publisher)
Created2018
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
Given that more and more planned special events are hosted in urban areas, during which travel demand is considerably higher than usual, it is one of the most effective strategies opening public rapid transit lines and building park-and-ride facilities to allow visitors to park their cars and take buses to the event sites. In the meantime, special event workforce often needs to make balances among the limitations of construction budget, land use and targeted travel time budgets for visitors. As such, optimizing the park-and-ride locations and capacities is critical in this process of transportation management during planned special event. It is also known as park-and-ride facility design problem.
This thesis formulates and solves the park-and-ride facility design problem for special events based on space-time network models. The general network design process with park-and-ride facilities location design is first elaborated and then mathematical programming formulation is established for special events. Meanwhile with the purpose of relax some certain hard constraints in this problem, a transformed network model which the hard park-and-ride constraints are pre-built into the new network is constructed and solved with the similar solution algorithm. In doing so, the number of hard constraints and level of complexity of the studied problem can be considerable reduced in some cases. Through two case studies, it is proven that the proposed formulation and solution algorithms can provide effective decision supports in selecting the locations and capabilities of park-and-ride facilities for special events.
This thesis formulates and solves the park-and-ride facility design problem for special events based on space-time network models. The general network design process with park-and-ride facilities location design is first elaborated and then mathematical programming formulation is established for special events. Meanwhile with the purpose of relax some certain hard constraints in this problem, a transformed network model which the hard park-and-ride constraints are pre-built into the new network is constructed and solved with the similar solution algorithm. In doing so, the number of hard constraints and level of complexity of the studied problem can be considerable reduced in some cases. Through two case studies, it is proven that the proposed formulation and solution algorithms can provide effective decision supports in selecting the locations and capabilities of park-and-ride facilities for special events.
ContributorsZhu, Nana (Author) / Zhou, Xuesong (Thesis advisor) / Lou, Yingyan (Committee member) / Chester, Mikhail (Committee member) / Arizona State University (Publisher)
Created2016
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
Recurring incidents between pedestrians, bicycles, and vehicles at the intersection of Rural Road and Spence Avenue led to a team of students conducting their own investigation into the current conditions and analyzing a handful of alternatives. An extension of an industry-standard technique was used to build a control case which alternatives would be compared to. Four alternatives were identified, and the two that could be modeled in simulation software were both found to be technically feasible in the preliminary analysis.
ContributorsFellows, Christopher Lee (Author) / Lou, Yingyan (Thesis director) / Zhou, Xuesong (Committee member) / Civil, Environmental and Sustainable Engineering Programs (Contributor) / Barrett, The Honors College (Contributor)
Created2016-05
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
The emerging multimodal mobility as a service (MaaS) and connected and automated mobility (CAM) are expected to improve individual travel experience and entire transportation system performance in various aspects, such as convenience, safety, and reliability. There have been extensive efforts in the literature devoted to enhancing existing and developing new methodologies and tools to investigate the impacts and potentials of CAM systems. Due to the hierarchical nature of CAM systems and associated intrinsic correlated human factors and physical infrastructures from various resolutions, simply considering components across different levels into a single model may be practically infeasible and computationally prohibitive in operation and decision stages. One of the greatest challenges in existing studies is to construct a theoretically sound and computationally efficient architecture such that CAM system modeling can be performed in an inherently consistent cross-resolution manner. This research aims to contribute to the modeling of CAM systems on layered transportation networks, with a special focus on the following three aspects: (1) layered CAM system architecture with a tight network and modeling consistency, in which different levels of tasks can be efficiently performed at dedicated layers; (2) cross-resolution traffic state estimation in CAM systems using heterogeneous observations; and (3) integrated city logistics operation optimization in CAM for improving system performance.
ContributorsLu, Jiawei (Author) / Zhou, Xuesong (Thesis advisor) / Pendyala, Ram (Committee member) / Xue, Guoliang (Committee member) / Mittelmann, Hans (Committee member) / Arizona State University (Publisher)
Created2022