Leader-based diffusion optimization model in transportation service procurement under heterogeneous drivers’ collaboration networks

Abstract

One of the key issues in transportation systems is allocating shipping orders to the most appropriate drivers, in the shortest time and with the maximum profit. Many studies were carried out in the transportation service procurement process for allocating orders, but none of them considered driver-to-driver interactions and applied information diffusion concepts as a framework to maximize the profit, due to the lack of a framework to model the interactions. In this paper, we present a weighted drivers' collaboration network to form the interactions. To predict the behavior of drivers, a new community detection algorithm is developed to extract communities and their leaders, in terms of the speed and the power of receiving and diffusing shipping orders. Also, we present a profit maximization model using information diffusion power of community leaders. The results show the model is able to allocate shipping orders to the most suitable drivers, in the best possible time and with the highest profit. To demonstrate the performance of the developed algorithm, we present a numerical example. Finally, a case study is applied to solve the optimization problem. The results show that the optimized behavior of companies in allocating orders to drivers is based on their risk level, reputation, and the average number of their customers.

Combinatorial-Based Auction for the Transportation Procurement: An Optimization-Oriented Review

“…Collaboration among the parties is common in transportation research [71]. Carriers can collaborate to construct a feasible bid for their profit maximization.…”