| 限制图上的局内出租车调度与竞争算法 |
| |
| 引用本文： | 徐寅峰,王刊良,丁建华.限制图上的局内出租车调度与竞争算法[J].系统工程学报,1999,14(4):361-365. |
| |
| 作者姓名： | 徐寅峰 王刊良 丁建华 |
| |
| 作者单位： | 西安交通大学管理学院,西安,710049 |
| |
| 基金项目： | 国家自然科学基金，西安交通大学科研基金 |
| |
| 摘 要： | 经典的优化理论大多是在已知条件不变的基础上给出最优方案（即最优解），其最优性在条件发生变化时就会失去．局内问题与竞争算法则是针对特定的优化问题来研究这样的方法，它在变化因素的每一个特例中都能给出一个方案，使得这一方案所得到的解离最优方案给出的解总在一定的比例之内．本文应用复位策略给出限制图上局内ｋ 出租车调度问题竞争比为１＋ （ｎ－ ｋ）λ的竞争算法．
|
| 关 键 词： | 局内问题 竞争算法 竞争比 |
Scheduling for on-line taxi problem and competitive algorithm on constrained graphs |
| |
| XU Yin-feng,WANG Kan-liang,DING Jian-hua.Scheduling for on-line taxi problem and competitive algorithm on constrained graphs[J].Journal of Systems Engineering,1999,14(4):361-365. |
| |
| Authors: | XU Yin-feng WANG Kan-liang DING Jian-hua |
| |
| Abstract: | |
| |
| Keywords: | on line problem competitive algorithm competitive ratio constrained graph |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
