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.

AbstractCareer：城市服务系统的强大在线位置和路线SysteLise Miller-Hookspropose No. 9875305这项研究重点是开发概念框架的开发和实时位置的步骤，用于实时位置，以及在城市服务环境中的动态变化环境中的路线决策，用于城市服务操作，包括紧急响应服务，包括危险的材料，包括危险的材料，以及响应的材料，以及响应型物质，以及响应的材料。 响应时间和许多此类城市服务行动（例如救护车，警察，消防和紧急维修）的服务的相关服务取决于对往道通道的旅行时间以及呼吁服务的相对位置。 因此，最佳位置和路由决策是许多紧急服务操作的至关重要的表现。 实时信息可用于改进战术和运营位置以及紧急服务和其他城市运营（包括危险材料）的行动定义。 但是，至关重要的是，在网络状态下对当前状况做出反应的程序考虑了未来旅行条件的随着时间的变化和不确定的性质，以便为稳健的解决方案提供良好的解决方案。即，尽管旅行条件发生了变化，并且可以应用于情况的贪婪。 在这项工作中，考虑了固有的随机和动态特征，包括弧或节点故障的可能性，包括ARC或节点故障的概率，以及旅行条件下的空间和时间相关性以及多个相互冲突目标的可能性。伴随这项研究工作是一项综合的教育计划，从多个学科中获得的基本知识和技能，使他们能够解决广泛的困难问题，通过纳入现实世界中的问题兴趣，使他们能够在运输研究生研究中兴趣和培养少数阶段的技能，并在工程中发展兴趣，从而使他们能够解决广泛的困难问题，进行综合研究和教学。对基本工程概念的有益理解。