npj Sustainable Mobility and Transport

Table 1 Literature overview related to PDP and SARP

From: Dynamic fleet management of waterborne vessels with mixed passenger and parcel services

Reference	Problem	Mode	Objective	Dynamicity	Solution method	Case study
Arslan et al.⁸	PDP	Ad-hoc drivers	Minimise total cost	✓	Exact	Illustrative example
Aslaksen et al.¹³	PDP	Ferry	Maximise user utility	✓	Exact	Kiel, Germany
Bertsimas et al.¹⁰	PDP	Taxis	Maximise total profit	✓	Heuristics	New York, USA
Cordeau³⁸	PDP	N/A	Minimise routing cost		Exact	Illustrative example
Geiser et al.¹²	PDP	Cars	Minimise total distance	✓	Heuristics	Illustrative example
Hatzen-bühler et al.³⁹	SARP	Modular electric vehicles	Minimise travel cost		Heuristics	Stockholm, Sweden
Karami et al.⁴⁰	PDP	Cars	Minimise tardiness, overtime, travel time	✓	Heuristics	Illustrative example
Li et al.⁴	SARP	Taxis	Maximise profit for taxi company	✓	Heuristics	San Francisco, USA
Li et al.¹⁴	SARP	Cars	Maximise total profit		Stochastic programming	Illustrative example
Mitrović-Minić and Laporte³⁶	PDP	Cars	Minimise total distance	✓	Heuristics	Illustrative example
Sitek et al.¹¹	PDP	Cars	Minimise total distance	✓	Heuristics	Illustrative example
Su et al.⁹	PDP	Heterogeneous vehicles	Maximise carrier profit	✓	Heuristics	Illustrative example
Sun et al.⁷	PDP	Cars	Minimise vehicle scheduled cost	✓	Heuristics	Illustrative example
Ulmer et al.⁴¹	PDP	Meal delivery vehicle	Minimise expected cost	✓	Heuristics	Iowa, USA
Vonolfen and Affenzeller⁴²	PDP	Cars	Minimise fleet size, distance	✓	Heuristics	Illustrative example
Yu et al.¹⁵	SARP	Taxis	Maximise profit for taxi company		Heuristics	Illustrative example
Zhan et al.¹⁶	SARP	RHV, EM	Maximise profit, minimise cost	✓	Bi-level mixed integer programming	Chengdu, China
This study	SARP	Electric waterborne vessel	Minimise total distance	✓	Exact and heuristic	Fredrikstad, Norway

Exact exact approach, PDP pick up and delivery problem, SARP share-a-ride problem.

Back to article page

Search

Advanced search

Quick links