局内出租车调度与竞争算法.PDFVIP

第31卷 增刊 　　　　西　安　交　通　大　学　学　报 V o l. 31 Sup. 1997年6月 JOU RNAL O F X I’AN J IAO TON G U N IV ER S IT Y 　 Jun. 1997 局内出租车调度与竞争算法 徐寅峰　王刊良 (西安交通大学, 710049, 西安) 摘要　应用复位策略给出了局内 出租车调度问题的竞争算法. 给出了当 = 和当 k k n k = n - 1时竞争比为2 的竞争算法. 关键词　局内问题　竞争算法　竞争比 中国图书资料分类法分类号　TB 114. 1 现实生活中的许多经济现象通常都具有非常强的动态特征, 人们对于这些现象一般是先 进行数学上的抽象, 然后用静态或统计的方法来加以研究和处理. 从优化的理论和方法上看, 经典的