Profits in the Dial-a-Ride Problem

Jonathan Grimm
Additional contact information
Jonathan Grimm: University of Hagen

Chapter Chapter 4 in Dial-A-Ride Problems in Transportation Service, 2024, pp 75-112 from Springer

Abstract: Abstract Established demand-responsive transportation systems provide customized door-to-door transportation services, such as dial-a-ride services. Unfortunately, these services are only available to a limited number of users, which represents a drawback. A higher contribution to mobility-as-a-service solutions could be achieved. In this research, common practices are slightly modified. First, the user offers a price for the transportation service to be provided, which is constrained by budgetary considerations. Second, if the user determines the price to be paid, there is no obligation for the service provider to accept the raised requests, despite moral concerns. Accordingly, the operator collects all relevant requests for a planning horizon and makes a decision as to which of the requests will be served (and which will be rejected). Revenue is realized if the transport request is fulfilled, while rejection of requests is free of charge. The decision situation is highly dependent on the perspective and goals of the service provider, and thus different backgrounds are taken into account. However, request selectivity violates an essential assumption of dial-a-ride problems and leads to selective dial-a-ride problems. Profits, which have received little attention, are taken into account. A literature review on profits applied in selective pickup and delivery problems and selective dial-a-ride problems follows. A more formal problem definition is outlined, and parameterizable programs are presented. Advanced reformulation and tightening techniques are applied and a tabu search heuristic is presented, which is able to cope with three variants. Computational results are reported and conclusions are drawn.

Keywords: Dial-a-ride; Heuristics; Profits; Routing; Transportation (search for similar items in EconPapers)
Date: 2024
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:lnechp:978-3-031-66346-8_4

Ordering information: This item can be ordered from
http://www.springer.com/9783031663468

DOI: 10.1007/978-3-031-66346-8_4

Access Statistics for this chapter

More chapters in Lecture Notes in Economics and Mathematical Systems from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().