%0 Journal Article
%T 基于预知信息的占线nomadictsp问题
%A 温新刚
%A 徐寅峰
%A 丁黎黎
%J 系统工程理论与实践
%P 2845-2851
%D 2013
%X ？自然灾害的频繁发生使得应急减灾倍受关注,尤其有效的应急救援车辆调度对应急减灾非常重要.针对受灾点被提前获知但是不能立即接受救援服务的情形,通过将受灾点(需求)的揭露时间和释放时间引入nomadictsp模型中构建了预知信息的占线nomadictsp问题,并分别给出了问题的下界,直线网络结构下的eno-dd算法,和一般网络结构下的gtr-dd算法,并对算法进行了竞争性能分析.结果表明两个算法随着预知信息的增多会有明显改进.更为一般的预知信息结构以及最优的算法设计是下一步研究的方向.
%K 旅行商问题
%K 预知信息
%K 占线路径选择
%K 竞争分析
%U http://www.sysengi.com/CN/abstract/abstract110316.shtml