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

摘要职业：城市服务系统的鲁棒在线定位和路由Elise Miller-HooksProposal No.9875305本研究的重点是发展的概念框架和算法步骤的实时定位和路由决策在动态变化的环境中的城市服务业务，包括emergencyresponse服务，车辆携带危险材料，和响应团队对涉及危险材料的事件。 响应时间和相关的服务水平的许多这些城市服务业务，如救护车，警察，消防和紧急维修，取决于旅行时间经历的道路和相对位置的服务呼吁，以响应车辆。 因此，最佳的位置和路由决策是至关重要的许多紧急服务业务的性能。 实时信息可用于为紧急服务和其他城市行动（包括危险材料的运输）制定更好的战术和操作位置以及路线决策。 然而，至关重要的是，动态响应网络状态的当前条件的程序，以产生鲁棒的解决方案，即将保持最佳或接近最佳的解决方案，尽管旅行条件的变化，并可以应用于各种情况下，随时间变化和不确定性的未来旅行条件。 本文考虑了未来交通条件的内在随机性和动态性，包括弧或节点失效的概率，以及交通条件的时空相关性和多目标冲突的可能性。伴随着这项研究工作是一个综合的教育举措，为学生提供基础知识和技能，从多个学科，使他们能够解决广泛的困难问题，整合研究和教学，通过列入现实世界的问题在课程工作，传授交通研究生学习的兴趣，并促进妇女和代表性不足的少数民族在工程保留，并培养使用非讲座教学技术的技能，以提高对基本工程概念的理解。

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.