A DYNAMIC-PROGRAMMING SOLUTION TO THE SINGLE VEHICLE MANY-TO-MANY IMMEDIATE REQUEST DIAL-A-RIDE PROBLEM

被引：389

作者：

PSARAFTIS, HN ^{[1
]}

机构：

[1] MIT,CAMBRIDGE,MA 02139

来源：

TRANSPORTATION SCIENCE | 1980年 / 14卷 / 02期

关键词：

Compendex;

D O I：

10.1287/trsc.14.2.130

中图分类号：

C93 [管理学]; O22 [运筹学];

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

TRANSPORTATION

引用

页码：130 / 154

页数：25

共 10 条

[1] AN ALGORITHM FOR VEHICLE-DISPATCHING PROBLEM [J].

CHRISTOF.N ;

EILON, S .

OPERATIONAL RESEARCH QUARTERLY, 1969, 20 (03) :309-&

[2] SCHEDULING OF VEHICLES FROM CENTRAL DEPOT TO NUMBER OF DELIVERY POINTS [J].

CLARKE, G ;

WRIGHT, JW .

OPERATIONS RESEARCH, 1964, 12 (04) :568-&

[3] HEURISTIC ALGORITHM FOR VEHICLE-DISPATCH PROBLEM [J].

GILLETT, BE ;

MILLER, LR .

OPERATIONS RESEARCH, 1974, 22 (02) :340-349

[4] A DYNAMIC PROGRAMMING APPROACH TO SEQUENCING PROBLEMS [J].

HELD, M ;

KARP, RM .

JOURNAL OF THE SOCIETY FOR INDUSTRIAL AND APPLIED MATHEMATICS, 1962, 10 (01) :196-210

[5]

Papadimitriou C. H., 1977, Theoretical Computer Science, V4, P237, DOI 10.1016/0304-3975(77)90012-3

[6]

PSARAFTIS HN, 1978, R7834 MIT DEP CIV EN

[7]

PSARAFTIS HN, 1979, R7939 MIT DEP CIV EN

[8] SCHEDULING DIAL-A-RIDE TRANSPORTATION SYSTEMS. [J].

Stein, David M. .

1600, (12)

[9]

WILSON NHM, 1977, R7731 MIT DEP CIV EN

[10]

WILSON NHM, 1976, R7620 MIT DEP CIV EN

← 1 →