A survey of dial-a-ride problems: Literature review and recent developments

被引：288

作者：

Ho, Sin C. ^{[1
]}

Szeto, W. Y. ^{[2
]}

Kuo, Yong-Hong ^{[3
,4
]}

Leung, Janny M. Y. ^{[5
]}

Petering, Matthew ^{[6
]}

Tou, Terence W. H. ^{[7
]}

机构：

[1] Chinese Univ Hong Kong, Dept Syst Engn & Engn Management, Hong Kong, Hong Kong, Peoples R China

[2] Univ Hong Kong, Dept Civil Engn, Hong Kong, Hong Kong, Peoples R China

[3] Univ Hong Kong, Dept Ind & Mfg Syst Engn, Hong Kong, Hong Kong, Peoples R China

[4] Chinese Univ Hong Kong, Stanley Ho Big Data Decis Analyt Res Ctr, Hong Kong, Hong Kong, Peoples R China

[5] Chinese Univ Hong Kong Shenzhen, Sch Sci & Engn, Shenzhen 518172, Peoples R China

[6] Univ Wisconsin, Dept Ind & Mfg Engn, Milwaukee, WI 53201 USA

[7] MTR Corp Ltd, Kowloon Bay, Hong Kong, Peoples R China

来源：

TRANSPORTATION RESEARCH PART B-METHODOLOGICAL | 2018年 / 111卷

关键词：

Dial-a-ride; Heuristics; Exact methods; Survey; Share-a-ride; Pickup; Delivery; LARGE NEIGHBORHOOD SEARCH; DELIVERY PROBLEM; DYNAMIC PICKUP; LOCAL SEARCH; TABU SEARCH; PREDICTIVE CONTROL; CUT ALGORITHM; TIME; TRANSPORTATION; FEASIBILITY;

D O I：

10.1016/j.trb.2018.02.001

中图分类号：

F [经济];

学科分类号：

02 ;

摘要：

There has been a resurgence of interest in demand-responsive shared-ride systems, motivated by concerns for the environment and also new developments in technologies which enable new modes of operations. This paper surveys the research developments on the Dial-A-Ride Problem (DARP) since 2007. We provide a classification of the problem variants and the solution methodologies, and references to benchmark instances. We also present some application areas for the DARP, discuss some future trends and challenges, and indicate some possible directions for future research. (C) 2018 Elsevier Ltd. All rights reserved.

引用

页码：395 / 421

页数：27

共 50 条

[1] Typology and literature review for dial-a-ride problems
Molenbruch, Yves
Braekers, Kris
Caris, An
[J]. ANNALS OF OPERATIONS RESEARCH, 2017, 259 (1-2) : 295 - 325
[2] Typology and literature review for dial-a-ride problems
Yves Molenbruch
Kris Braekers
An Caris
[J]. Annals of Operations Research, 2017, 259 : 295 - 325
[3] A High-level Category Survey of Dial-a-Ride Problems
Goekay, Sevket
Heuvels, Andreas
Krempels, Karl-Heinz
[J]. PROCEEDINGS OF THE 5TH INTERNATIONAL CONFERENCE ON VEHICLE TECHNOLOGY AND INTELLIGENT TRANSPORT SYSTEMS (VEHITS 2019), 2019, : 594 - 600
[4] Feasibility Testing for Dial-a-Ride Problems
Haugland, Dag
Ho, Sin C.
[J]. ALGORITHMIC ASPECTS IN INFORMATION AND MANAGEMENT, 2010, 6124 : 170 - +
[5] Introduction to the robustness in Dial-a-ride problems
Deleplanque, Samuel
Quilliot, Alain
[J]. Journal Europeen des Systemes Automatises, 2013, 47 (4-8): : 617 - 634
[6] DIAL-A-RIDE
RICHARDS, B
[J]. ARCHITECTURAL DESIGN, 1975, 45 (12) : 777 - 778
[7] DIAL-A-RIDE
不详
[J]. CURRENT MUNICIPAL PROBLEMS, 1975, 16 (04): : 443 - 444
[8] DIAL-A-RIDE
WILLMOTT, P
[J]. NEW SOCIETY, 1982, 60 (1011): : 21 - 21
[9] Some approaches on checkpoint dial-a-ride problems
Pratelli, A
[J]. URBAN TRANSPORT VIII: URBAN TRANSPORT AND THE ENVIRONMENT IN THE 21ST CENTURY, 2002, 12 : 131 - 140
[10] Efficient feasibility testing for dial-a-ride problems
Hunsaker, B
Savelsbergh, M
[J]. OPERATIONS RESEARCH LETTERS, 2002, 30 (03) : 169 - 173

← 1 2 3 4 5 →