2006
DOI: 10.1016/j.ejor.2005.02.038
|View full text |Cite
|
Sign up to set email alerts
|

A two-phase insertion technique of unexpected customers for a dynamic dial-a-ride problem

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1
1
1

Citation Types

0
59
0
2

Year Published

2008
2008
2021
2021

Publication Types

Select...
5
2
1

Relationship

0
8

Authors

Journals

citations
Cited by 118 publications
(61 citation statements)
references
References 17 publications
0
59
0
2
Order By: Relevance
“…Madsen et al (1995) have developed an insertion algorithm inspired by the work of Jaw et al (1986) and have applied it to a real-life dynamic problem with multiple objectives. Recently, Coslovich et al (2006) presented a two-phase insertion algorithm for quickly deciding on the acceptance or rejection of a user request. While it makes sense to run an algorithm for a few hours in a static context, much faster response times are required in a dynamic environment.…”
Section: Literature Reviewmentioning
confidence: 99%
“…Madsen et al (1995) have developed an insertion algorithm inspired by the work of Jaw et al (1986) and have applied it to a real-life dynamic problem with multiple objectives. Recently, Coslovich et al (2006) presented a two-phase insertion algorithm for quickly deciding on the acceptance or rejection of a user request. While it makes sense to run an algorithm for a few hours in a static context, much faster response times are required in a dynamic environment.…”
Section: Literature Reviewmentioning
confidence: 99%
“…The diversion time or "excess ride time" has been recognised in DARP studies as a key measure of the passenger service level [18,19] and is particularly important in healthcare applications [20]. The PTS routing problem is relatively simple in many respects: the vehicles tend to deliver (or collect on the reverse journey) patients from a single hospital, or at least very similar locations; in comparison the standard DARP vehicle often transports passengers with a great variety of destinations.…”
Section: An Example Of a Dial-a-ride Problemmentioning
confidence: 99%
“…Some studies have examined dynamic variants of DARP using insertion heuristics to accommodate new requests [18,21]. Other studies explore the stochastic nature of demand, typically using simulation [22,23,24,25].…”
Section: Darp and Stochastic Demandmentioning
confidence: 99%
“…For the static variant, starting from the solution proposed by Jaw et al [29], a great number of heuristics have been developed which are explained in further detail in [16], [17], [25]. The dynamic multi-vehicle DARP was addressed by a smaller number of studies, including the work on heuristics in [30]- [32] where instances of up to a several hundred users could be solved. It, however, needs to be mentioned that most so-called dynamic DARPs are only dynamic in a sense that in addition to a static case a fraction of requests may occur or be canceled during operation time.…”
Section: A General Contextmentioning
confidence: 99%