CAREER: Robust On-Line Location and Routing for Urban Service Systems

摘要CAREER：城市服务系统的稳健在线定位和路线选择Elise Miller-Hooks9875305号提案这项研究的重点是为城市服务运营在动态变化的环境中实时定位和路线决策的概念框架和算法步骤的开发，包括紧急响应服务、运载危险材料的车辆和涉及危险材料的事件的响应团队。其中许多城市服务行动的反应时间和相关服务水平，如救护车、警察、消防和紧急维修，取决于路上经历的旅行时间以及服务请求与响应车辆的相对位置。因此，最优的位置和路线决策对许多紧急服务行动的性能至关重要。实时信息可用于改进紧急服务和其他城市行动的战术和作战地点和路线决策，包括危险材料的运输。然而，对网络状态的当前状况作出动态反应的程序必须考虑到未来旅行条件的时变性和不确定性，以便产生稳健的解决方案；即，尽管旅行条件不同，但仍将保持最优或接近最优的解决方案，并可适用于各种情况。该工作考虑了未来旅行条件固有的随机和动态特性，包括圆弧或节点故障的概率，以及旅行条件的空间和时间相关性以及多个冲突目标的可能性。与这项研究工作相伴随的是一项综合教育倡议，旨在向学生提供来自多学科的基本知识和技能，使他们能够解决广泛的难题，通过将现实世界的问题纳入课程工作，将研究和教学结合起来，培养对交通运输研究生学习的兴趣，促进妇女和未被充分代表的少数群体在工程学中的留住，并发展使用非授课教学技术的技能，以提高对基本工程概念的理解。

ABSTRACTCAREER: Robust On-Line Location and Routing for Urban Service SystemsElise Miller-HooksProposal No. 9875305This research focuses on the development of the conceptual framework andalgorithmic steps for real-time location and routing decisions in dynamicallychanging environments for urban service operations, including emergencyresponse services, vehicles carrying hazardous materials, and response teams toincidents involving hazardous materials. Response time and the associatedlevel of service of many of these urban service operations, such as ambulance,police, fire and emergency repair, depend on travel times experienced on theroadways and the relative location of the call for service to that of theresponse vehicle. Thus, optimal location and routing decisions are vital tothe performance of many emergency service operations. Real-time informationcan be used to make improved tactical and operational location and routingdecisions for emergency services and other urban operations, including thetransport of hazardous materials. However, it is critical that procedures thatdynamically respond to current conditions on the state of the network considerthe time-varying and uncertain nature of future travel conditions in order togenerate robust solutions; i.e. solutions that will remain optimal, or nearlyoptimal, despite variations in travel conditions and that can be applied to avariety of situations. The inherent stochastic and dynamic characteristics offuture travel conditions, including the probability of arc or node failures, aswell as the spatial and temporal correlation in travel conditions and thepossibility of multiple conflicting objectives, are considered in this work. Accompanying this research effort is an integrated educational initiative toprovide students with fundamental knowledge and skills drawn from multipledisciplines to allow them to solve a broad range of difficult problems, tointegrate research and teaching through inclusion of real-world problems incoursework, to impart an interest in transportation graduate studies andpromote retention of women and underrepresented minorities in engineering, andto develop skills in using non-lecture based pedagogical techniques forimproved comprehension of fundamental engineering concepts.