Matching Items (19)
Filtering by
- All Subjects: Transportation
- All Subjects: engineering
- Creators: Zhou, Xuesong
- Status: Published
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
Engineering education has long sought to incorporate greater diversity into engineering programs to prepare the profession to meet the engineering challenges of society. Increasing or retaining the conative diversity of engineering programs may help extend other kinds of diversity in the profession as well (Marburger, 2004). One measure of conation is the Kolbe ATM index.
Kolbe ATM is an index developed by Kathy Kolbe to measure the conative traits on an individual. The index assigns each individual a value in four categories, or Action Modes, that indicates their level of insistence on a scale of 1 to 10 in that Action Mode (Kolbe, 2004). The four Action Modes are:
• Fact Finder – handling of information or facts
• Follow Thru – need to pattern or organize
• Quick Start – management of risk or uncertainty
• Implementor – interaction with space or tangibles
The Kolbe A (TM) index assigns each individual a value that indicates their level of insistence with 1-3 representing resistant, preventing problems in a particular Action Mode; 4-6 indicating accommodation, flexibility in a particular Action Mode; and 7-10 indicating insistence in an Action Mode, initiating solutions in that Action Mode (Kolbe, 2004).
To promote retention of conative diversity, this study examines conative diversity in two engineering student populations, a predominately freshmen population at Chandler Gilbert Community College and a predominately junior population at Arizona State University. Students in both population took a survey that asked them to self-report their GPA, satisfaction with required courses in their major, Kolbe ATM conative index, and how much their conative traits help them in each of the classes on the survey. The classes in the survey included two junior level classes at ASU, Engineering Business Practices and Structural Analysis; as well as four freshmen engineering classes, Physics Lecture, Physics Lab, English Composition, and Calculus I.
This study finds that student satisfaction has no meaningful correlation with student GPA.
The study also finds that engineering programs have a dearth of resistant Fact Finders from the freshmen level on and losses resistant Follow Thrus and insistent Quick Starts as time progresses. Students whose conative indices align well with the structure of the engineering program tend to consider their conative traits helpful to them in their engineering studies. Students whose conative indices misalign with the structure of the program report that they consider their strengths less helpful to them in their engineering studies.
This study recommends further research into the relationship between satisfaction with major and conation and into perceived helpfulness of conative traits by students. Educators should continue to use Kolbe A (TM) in the classroom and perform further research on the impacts of conation on diversity in engineering programs.
Kolbe ATM is an index developed by Kathy Kolbe to measure the conative traits on an individual. The index assigns each individual a value in four categories, or Action Modes, that indicates their level of insistence on a scale of 1 to 10 in that Action Mode (Kolbe, 2004). The four Action Modes are:
• Fact Finder – handling of information or facts
• Follow Thru – need to pattern or organize
• Quick Start – management of risk or uncertainty
• Implementor – interaction with space or tangibles
The Kolbe A (TM) index assigns each individual a value that indicates their level of insistence with 1-3 representing resistant, preventing problems in a particular Action Mode; 4-6 indicating accommodation, flexibility in a particular Action Mode; and 7-10 indicating insistence in an Action Mode, initiating solutions in that Action Mode (Kolbe, 2004).
To promote retention of conative diversity, this study examines conative diversity in two engineering student populations, a predominately freshmen population at Chandler Gilbert Community College and a predominately junior population at Arizona State University. Students in both population took a survey that asked them to self-report their GPA, satisfaction with required courses in their major, Kolbe ATM conative index, and how much their conative traits help them in each of the classes on the survey. The classes in the survey included two junior level classes at ASU, Engineering Business Practices and Structural Analysis; as well as four freshmen engineering classes, Physics Lecture, Physics Lab, English Composition, and Calculus I.
This study finds that student satisfaction has no meaningful correlation with student GPA.
The study also finds that engineering programs have a dearth of resistant Fact Finders from the freshmen level on and losses resistant Follow Thrus and insistent Quick Starts as time progresses. Students whose conative indices align well with the structure of the engineering program tend to consider their conative traits helpful to them in their engineering studies. Students whose conative indices misalign with the structure of the program report that they consider their strengths less helpful to them in their engineering studies.
This study recommends further research into the relationship between satisfaction with major and conation and into perceived helpfulness of conative traits by students. Educators should continue to use Kolbe A (TM) in the classroom and perform further research on the impacts of conation on diversity in engineering programs.
ContributorsSmith, Logan Farren (Author) / Seager, Thomas P. (Thesis director) / Adams, Elizabeth A. (Committee member) / Civil, Environmental and Sustainable Engineering Programs (Contributor) / Barrett, The Honors College (Contributor)
Created2015-05
Description
Transit-oriented developments (TODs) are a promising strategy to increase public transit use and, as a result, reduce personal car travel. By using TOD infill to increase urban population density and encourage transportation mode-shifting, the potential exists to reduce life-cycle per capita energy use and environmental impacts of the interdependent infrastructure systems. This project specifically examined the Gold Line of light rail and Orange Line of bus rapid transit in Los Angeles, CA.
ContributorsNahlik, Matthew John (Author) / Chester, Mikhail (Thesis director) / Pendyala, Ram (Committee member) / Pincetl, Stephanie (Committee member) / Civil, Environmental and Sustainable Engineering Programs (Contributor) / Barrett, The Honors College (Contributor) / School of Sustainability (Contributor)
Created2013-05
Description
Engineers spend several years studying intense technical details of the processes that shape our world, yet few are exposed to classes addressing social behaviors or issues. Engineering culture creates specific barriers to addressing social science issues, such as unconscious bias, within engineering classrooms. I developed a curriculum that uses optical illusions, Legos, and the instructor's vulnerability to tackle unconscious bias in a way that addresses the barriers in engineering culture that prevent engineers from learning social science issues. Unconscious bias has documented long-term negative impacts on success and personal development, even in engineering environments. Creating a module in engineering education that addresses unconscious bias with the aim of reducing the negative effects of bias would benefit developing engineers by improving product development and team diversity. Engineering culture fosters disengagement with social issues through three pillars: depoliticization, technical/social dualism, and meritocracy. The developed curriculum uses optical illusions and Legos as proxies to start discussions about unconscious bias. The proxies allow engineers to explore their own biases without running into one of the pillars of disengagement that limits the engineer's willingness to discuss social issues. The curriculum was implemented in the Fall of 2017 in an upper-division engineering classroom as a professional communication module. The module received qualitatively positive feedback from fellow instructors and students. The curriculum was only implemented once by the author, but future implementations should be done with a different instructor and using quantitative data to measure if the learning objectives were achieved. Appendix A of the paper contains a lesson plan of the module that could be implemented by other instructors.
ContributorsLauber, Emily Anne (Author) / Wernimont, Jacqueline (Thesis director) / Mertz, Benjamin (Committee member) / Civil, Environmental and Sustainable Engineering Programs (Contributor) / College of Integrative Sciences and Arts (Contributor) / Barrett, The Honors College (Contributor)
Created2017-05
Description
Productivity in the construction industry is an essential measure of production efficiency and economic progress, quantified by craft laborers' time spent directly adding value to a project. In order to better understand craft labor productivity as an aspect of lean construction, an activity analysis was conducted at the Arizona State University Palo Verde Main engineering dormitory construction site in December of 2016. The objective of this analysis on craft labor productivity in construction projects was to gather data regarding the efficiency of craft labor workers, make conclusions about the effects of time of day and other site-specific factors on labor productivity, as well as suggest improvements to implement in the construction process. Analysis suggests that supporting tasks, such as traveling or materials handling, constitute the majority of craft labors' efforts on the job site with the highest percentages occurring at the beginning and end of the work day. Direct work and delays were approximately equal at about 20% each hour with the highest peak occurring at lunchtime between 10:00 am and 11:00 am. The top suggestion to improve construction productivity would be to perform an extensive site utilization analysis due to the confined nature of this job site. Despite the limitations of an activity analysis to provide a complete prospective of all the factors that can affect craft labor productivity as well as the small number of days of data acquisition, this analysis provides a basic overview of the productivity at the Palo Verde Main construction site. Through this research, construction managers can more effectively generate site plans and schedules to increase labor productivity.
ContributorsFord, Emily Lucile (Author) / Grau, David (Thesis director) / Chong, Oswald (Committee member) / Civil, Environmental and Sustainable Engineering Programs (Contributor) / School of International Letters and Cultures (Contributor) / Barrett, The Honors College (Contributor)
Created2016-12
Description
Modern intelligent transportation systems (ITS) make driving more efficient, easier, and safer. Knowledge of real-time traffic conditions is a critical input for operating ITS. Real-time freeway traffic state estimation approaches have been used to quantify traffic conditions given limited amount of data collected by traffic sensors. Currently, almost all real-time estimation methods have been developed for estimating laterally aggregated traffic conditions in a roadway segment using link-based models which assume homogeneous conditions across multiple lanes. However, with new advances and applications of ITS, knowledge of lane-based traffic conditions is becoming important, where the traffic condition differences among lanes are recognized. In addition, most of the current real-time freeway traffic estimators consider only data from loop detectors. This dissertation develops a bi-level data fusion approach using heterogeneous multi-sensor measurements to estimate real-time lane-based freeway traffic conditions, which integrates a link-level model-based estimator and a lane-level data-driven estimator.
Macroscopic traffic flow models describe the evolution of aggregated traffic characteristics over time and space, which are required by model-based traffic estimation approaches. Since current first-order Lagrangian macroscopic traffic flow model has some unrealistic implicit assumptions (e.g., infinite acceleration), a second-order Lagrangian macroscopic traffic flow model has been developed by incorporating drivers’ anticipation and reaction delay. A multi-sensor extended Kalman filter (MEKF) algorithm has been developed to combine heterogeneous measurements from multiple sources. A MEKF-based traffic estimator, explicitly using the developed second-order traffic flow model and measurements from loop detectors as well as GPS trajectories for given fractions of vehicles, has been proposed which gives real-time link-level traffic estimates in the bi-level estimation system.
The lane-level estimation in the bi-level data fusion system uses the link-level estimates as priors and adopts a data-driven approach to obtain lane-based estimates, where now heterogeneous multi-sensor measurements are combined using parallel spatial-temporal filters.
Experimental analysis shows that the second-order model can more realistically reproduce real world traffic flow patterns (e.g., stop-and-go waves). The MEKF-based link-level estimator exhibits more accurate results than the estimator that uses only a single data source. Evaluation of the lane-level estimator demonstrates that the proposed new bi-level multi-sensor data fusion system can provide very good estimates of real-time lane-based traffic conditions.
Macroscopic traffic flow models describe the evolution of aggregated traffic characteristics over time and space, which are required by model-based traffic estimation approaches. Since current first-order Lagrangian macroscopic traffic flow model has some unrealistic implicit assumptions (e.g., infinite acceleration), a second-order Lagrangian macroscopic traffic flow model has been developed by incorporating drivers’ anticipation and reaction delay. A multi-sensor extended Kalman filter (MEKF) algorithm has been developed to combine heterogeneous measurements from multiple sources. A MEKF-based traffic estimator, explicitly using the developed second-order traffic flow model and measurements from loop detectors as well as GPS trajectories for given fractions of vehicles, has been proposed which gives real-time link-level traffic estimates in the bi-level estimation system.
The lane-level estimation in the bi-level data fusion system uses the link-level estimates as priors and adopts a data-driven approach to obtain lane-based estimates, where now heterogeneous multi-sensor measurements are combined using parallel spatial-temporal filters.
Experimental analysis shows that the second-order model can more realistically reproduce real world traffic flow patterns (e.g., stop-and-go waves). The MEKF-based link-level estimator exhibits more accurate results than the estimator that uses only a single data source. Evaluation of the lane-level estimator demonstrates that the proposed new bi-level multi-sensor data fusion system can provide very good estimates of real-time lane-based traffic conditions.
ContributorsZhou, Zhuoyang (Author) / Mirchandani, Pitu (Thesis advisor) / Askin, Ronald (Committee member) / Runger, George C. (Committee member) / Zhou, Xuesong (Committee member) / Arizona State University (Publisher)
Created2015
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