TY - JOUR
T1 - Collaborative Crowdsourced Vehicles for Last-Mile Delivery Application Using Hedonic Cooperative Games
AU - Elsokkary, Nada
AU - Singh, Shakti
AU - Mizouni, Rabeb
AU - Otrok, Hadi
AU - Barada, Hassan
N1 - Publisher Copyright:
© 2013 IEEE.
PY - 2024
Y1 - 2024
N2 - In this paper, the problem of collaboration in crowdsourced last-mile delivery is addressed, where multiple crowdsourced vehicles cooperate to fulfill tasks. Collaborative crowdsourced frameworks allow recruited vehicles, referred to as workers, to perform shorter trips while expanding the geographic coverage. Existing solutions in collaborative, crowdsourced last-mile delivery solely maximize the task allocation without considering 1) cost factors such as travel distance and payoff and 2) the self-interest of crowdsourced workers. As a solution, we propose a hedonic cooperative game approach that determines delivery routes and assigns relaying vehicles by maximizing the average payoff per kilometer, where payoffs are based on task contributions. Specifically, the proposed algorithm, hedonic crowd relay assignment (HCRA), uses the Nash equilibria of a series of hedonic games as the basis for the task allocation. To compute the workers' preference lists, HCRA relies on crowd relay breadth-first search (CR-BFS) to find a set of potential routes for task completion, given the constraints of the vehicles. The proposed solution is compared to a benchmark, and the results demonstrate that a more efficient and scalable solution is achieved using HCRA, where both the workers' total payoffs and average payoff per kilometer are increased, even with increasing numbers of vehicles, tasks, and relays.
AB - In this paper, the problem of collaboration in crowdsourced last-mile delivery is addressed, where multiple crowdsourced vehicles cooperate to fulfill tasks. Collaborative crowdsourced frameworks allow recruited vehicles, referred to as workers, to perform shorter trips while expanding the geographic coverage. Existing solutions in collaborative, crowdsourced last-mile delivery solely maximize the task allocation without considering 1) cost factors such as travel distance and payoff and 2) the self-interest of crowdsourced workers. As a solution, we propose a hedonic cooperative game approach that determines delivery routes and assigns relaying vehicles by maximizing the average payoff per kilometer, where payoffs are based on task contributions. Specifically, the proposed algorithm, hedonic crowd relay assignment (HCRA), uses the Nash equilibria of a series of hedonic games as the basis for the task allocation. To compute the workers' preference lists, HCRA relies on crowd relay breadth-first search (CR-BFS) to find a set of potential routes for task completion, given the constraints of the vehicles. The proposed solution is compared to a benchmark, and the results demonstrate that a more efficient and scalable solution is achieved using HCRA, where both the workers' total payoffs and average payoff per kilometer are increased, even with increasing numbers of vehicles, tasks, and relays.
KW - Collaborative algorithm
KW - cooperative hedonic game
KW - crowdsourced vehicles
KW - last-mile delivery
KW - task allocation
UR - http://www.scopus.com/inward/record.url?scp=85195417687&partnerID=8YFLogxK
U2 - 10.1109/ACCESS.2024.3411156
DO - 10.1109/ACCESS.2024.3411156
M3 - Article
AN - SCOPUS:85195417687
SN - 2169-3536
VL - 12
SP - 82506
EP - 82520
JO - IEEE Access
JF - IEEE Access
ER -