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

职业：城市服务系统的强大在线定位和路由

• 批准号: 0350211
• 负责人: Elise Miller-Hooks
• 金额: $ 4.88万
• 依托单位: University of Maryland, College Park
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2003
• 资助国家: 美国
• 起止时间: 2003-08-15 至 2005-05-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=0350211&HistoricalAwards=false
• 关键词: CAREER; Robust; Line; Location; Routing

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.

摘要职业：城市服务系统的鲁棒在线定位和路由Elise Miller-Hooks提案编号 9875305本研究重点是在城市服务运营的动态变化环境中实时定位和路由决策的概念框架和算法步骤的开发，包括紧急响应服务、运载危险材料的车辆以及涉及危险材料的事件的响应小组。 许多城市服务业务（例如救护车、警察、消防和紧急维修）的响应时间和相关服务水平取决于道路上的行驶时间以及服务呼叫与响应车辆的相对位置。 因此，最佳位置和路线决策对于许多紧急服务操作的执行至关重要。 实时信息可用于改进应急服务和其他城市行动（包括危险材料的运输）的战术和行动位置和路线决策。 然而，动态响应网络状态当前条件的程序必须考虑未来出行条件的时变性和不确定性，以便生成稳健的解决方案；即，尽管旅行条件发生变化，但仍然保持最佳或接近最佳的解决方案，并且可以应用于各种情况。 这项工作考虑了未来出行条件固有的随机和动态特征，包括弧或节点故障的概率，以及出行条件的空间和时间相关性以及多个冲突目标的可能性。伴随这项研究工作的是一项综合教育计划，旨在为学生提供来自多个学科的基础知识和技能，使他们能够解决广泛的难题，通过将现实世界问题纳入课程作业来整合研究和教学，并培养他们对交通的兴趣研究生学习并促进女性和代表性不足的少数族裔在工程领域的保留，并培养使用非讲座教学技术的技能，以提高对基本工程概念的理解。