The Integrated Dial-a-Ride Problem

被引：43

作者：

Häll C.H. ^{[1
]}

Andersson H. ^{[2
]}

Lundgren J.T. ^{[1
]}

Värbrand P. ^{[1
]}

机构：

[1] Department of Science and Technology (ITN), Linköping University

[2] Department of Industrial Economics and Technology Management, Norwegian University of Science and Technology

来源：

Public Transport | 2009年 / 1卷 / 1期

关键词：

Travel Time; Tabu Search; Elimination Rule; Variable Substitution; Transfer Location;

D O I：

10.1007/s12469-008-0006-1

中图分类号：

学科分类号：

摘要：

In this paper we present a formulation of the Integrated Dial-a-Ride (IDARP). This problem is to schedule dial-a-ride requests, where some part of each journey may be carried out by a fixed route service. The IDARP is a generalization of the Dial-a-Ride Problem. An arc-based formulation is proposed, and it is shown how the model can be made easier to solve by arc elimination, variable substitution and the introduction of subtour elimination constraints. Small instances of the IDARP can be solved using an exact solution method, and one such instance is studied. We also describe how input and output data can be created and visualized in a geographic information system. © 2008 Springer-Verlag.

引用

页码：39 / 54

页数：15

共 50 条

[1] The dial-a-ride problem with fairness
Miyaoka, Makoto
Sukegawa, Noriyoshi
Asano, Takao
[J]. JOURNAL OF ADVANCED MECHANICAL DESIGN SYSTEMS AND MANUFACTURING, 2018, 12 (03):
[2] The Dial-A-Ride Problem with Transfers
Masson, Renaud
Lehuede, Fabien
Peton, Olivier
[J]. COMPUTERS & OPERATIONS RESEARCH, 2014, 41 : 12 - 23
[3] A Matheuristic for the Dial-a-Ride Problem
Calvo, Roberto Wolfler
Touati-Moungla, Nora
[J]. NETWORK OPTIMIZATION, 2011, 6701 : 450 - 463
[4] The integrated dial-a-ride problem with timetabled fixed route service
Posada M.
Andersson H.
Häll C.H.
[J]. Public Transport, 2017, 9 (1-2) : 217 - 241
[5] The finite capacity dial-a-ride problem
Charikar, M
Raghavachari, B
[J]. 39TH ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE, PROCEEDINGS, 1998, : 458 - 467
[6] The dial-a-ride problem: models and algorithms
Jean-François Cordeau
Gilbert Laporte
[J]. Annals of Operations Research, 2007, 153 : 29 - 46
[7] The dial-a-ride problem: models and algorithms
Cordeau, Jean-Francois
Laporte, Gilbert
[J]. ANNALS OF OPERATIONS RESEARCH, 2007, 153 (01) : 29 - 46
[8] STRATEGIES FOR THE DYNAMIC DIAL-A-RIDE PROBLEM
Wong, K. I.
[J]. TRANSPORTATION AND THE ECONOMY, 2005, : 551 - 559
[9] Customers' Satisfaction in a Dial-A-Ride Problem
Mauri, Geraldo Regis
Nogueira Lorena, Luiz Antonio
[J]. IEEE INTELLIGENT TRANSPORTATION SYSTEMS MAGAZINE, 2009, 1 (03) : 6 - 14
[10] The electric autonomous dial-a-ride problem
Bongiovanni, Claudia
Kaspi, Mor
Geroliminis, Nikolas
[J]. TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2019, 122 : 436 - 456

← 1 2 3 4 5 →