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

被引：376

作者：

PSARAFTIS, HN ^{[1
]}

机构：

[1] MIT,CAMBRIDGE,MA 02139

来源：

关键词：

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
CHRISTOF.N
EILON, S
[J]. OPERATIONAL RESEARCH QUARTERLY, 1969, 20 (03) : 309 - &
[2] SCHEDULING OF VEHICLES FROM CENTRAL DEPOT TO NUMBER OF DELIVERY POINTS
CLARKE, G
WRIGHT, JW
[J]. OPERATIONS RESEARCH, 1964, 12 (04) : 568 - &
[3] HEURISTIC ALGORITHM FOR VEHICLE-DISPATCH PROBLEM
GILLETT, BE
MILLER, LR
[J]. OPERATIONS RESEARCH, 1974, 22 (02) : 340 - 349
[4] A DYNAMIC PROGRAMMING APPROACH TO SEQUENCING PROBLEMS
HELD, M
KARP, RM
[J]. 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.
Stein, David M.
[J]. 1600, (12):
[9] WILSON NHM, 1977, R7731 MIT DEP CIV EN
[10] WILSON NHM, 1976, R7620 MIT DEP CIV EN