基于预知信息的占线nomadictsp问题

？自然灾害的频繁发生使得应急减灾倍受关注,尤其有效的应急救援车辆调度对应急减灾非常重要.针对受灾点被提前获知但是不能立即接受救援服务的情形,通过将受灾点(需求)的揭露时间和释放时间引入nomadictsp模型中构建了预知信息的占线nomadictsp问题,并分别给出了问题的下界,直线网络结构下的eno-dd算法,和一般网络结构下的gtr-dd算法,并对算法进行了竞争性能分析.结果表明两个算法随着预知信息的增多会有明显改进.更为一般的预知信息结构以及最优的算法设计是下一步研究的方向.