随机时变网络下的应急路径选择研究  

Emergency path problem in stochastic and time-varying network

作　　者：魏航[1] 魏洁[2] 

机构地区：[1]上海财经大学国际工商管理学院,上海200433 [2]杭州电子科技大学管理学院,浙江杭州310018

出　　处：《系统工程学报》2009年第1期99-103,共5页Journal of Systems Engineering

基　　金：国家自然科学基金资助项目(70471039);教育部新世纪优秀人才支持计划项目(NCET-04-0886)

摘　　要：现实生活中,当发生紧急事件时,应急中心需要对某地需要服务的紧急事件出车.由于交通管理、交通流量、天气变化等因素的影响,导致了路网中各个路段上的行驶时间可能是一个与出发时间相关的随机变量.基于这样的路网,建立了随机时变网络下应急路径选择模型,并设计了求解算法.最后给出了一个应用算例.In the real life, the emergency departments want to schedule vehicles for the emergency accident. The travel time is time-varying and stochastic in the transportation with different departure time because of the effects of transportation flow, weather and transportation management. The paper developes a model for the stochastic and time-varying emergency path problem and gives an algo-rithm for it. And then, the complexity of the algorithm is discussed. At last, an applied case is given to illustrate the algorithm.

关 键 词：应急路径 时变 随机 算法 

分 类 号：U116.2[交通运输工程]