【摘要】由于自然灾害的频繁发生，灾后的应急物资车辆调度受到了社会的广泛重视，而应急车辆尽快地将应急物资送到受灾点显得尤为重要。针对应急车辆装载物资能力有限和应急车辆不必返回出发点的情形，提出了带有配额的在线Ｎｏｍａｄｉｃ旅行商问题。分析了该问题在正半轴和一般网络上的下界，针对受灾点仅在正半轴上的情形设计了ＷＴａｉＢ算法，针对受灾点在一般网络上设计了ＷＳＢ算法，并进一步分析了两个算法的竞争性能。