局外k-出租车问题及其动态规划求法

被引:11
作者
马卫民
徐青川
机构
[1] 西安交通大学管理学院
[2] 西安交通大学管理学院 西安
[3] 西安
关键词
局外k-出租车问题; 局外k-卡车问题; 动态规划;
D O I
暂无
中图分类号
O221.3 [动态规划];
学科分类号
070105 ; 1201 ;
摘要
局内问题及其解法的研究是优化领域研究热点之一 ,而有关局内问题解法的研究必将涉及相应的局外问题 .提出了局外 k -出租车调度问题 ,给出了问题的动态规划求解方法 ,并给出该问题的一个具体算例 .同时简要地介绍了局外 k -卡车调度问题的动态规划求解方法 .
引用
收藏
页码:481 / 485+490 +490
页数:6
相关论文
共 3 条
[1]   局内出租车调度与竞争算法 [J].
徐寅峰 ;
王刊良 .
西安交通大学学报, 1997, (S1) :58-63
[2]   k车服务问题与竞争算法 [J].
堵丁柱 .
数学的实践与认识, 1991, (04) :36-40
[3]   A NEW MEASURE FOR THE STUDY OF ONLINE ALGORITHMS [J].
BENDAVID, S ;
BORODIN, A .
ALGORITHMICA, 1994, 11 (01) :73-91