摘要：基于k-卡车问题和局内运输问题，提出了具有时间窗的局内封闭式车辆调度问题，建立了相关的模型，研究了当车辆数为1时该问题的竞争分析的有关结果，给出了三种不同的竞争策略，得到了相应的竞争比，并进行了理论证明．

关键词：局内问题 竞争策略 竞争比 车辆调度 

单位：清华大学经济管理学院; 北京100084; 西安交通大学管理学院; 陕西西安710049