直线上的k-配送小车调度问题与竞争策略

提出和研究了直线上的局内k-配送小车调度问题。应用复位策略,竞争比为k+2;设计了解决该问题的竞争算法,证明采用局部双覆盖策略LocalDoubleCoverageStrategy(LDCS)的竞争比为k.最后,简单地分析了该问题的一个特例——局内电梯调度问题,得出了比较结果。