预知信息和有限运载能力下应急车辆路径选择问题

？由于自然灾害的频繁发生,灾后的应急物资车辆调度受到了人们的广泛重视.针对应急物资车辆装载能力有限和受灾点被提前获知但是不能马上被服务的情形,提出了具有预知信息的在线配额旅行商(quotatsp)问题,分析了该问题的下界,针对受灾点仅在正半轴上的情形设计了mlib算法和sw算法,对于一般网络设计了greedy算法,分别分析了三种算法的竞争性能.结果表明算法的竞争性能会随着预知信息的增加而得到改善.