This study investigates the platform-based stable truck-matching problem with trailer-swapping mode (STMP-TSM). The TSM is a novel collaborative transportation approach in which trucks participate in trailer swapping,...
详细信息
This study investigates the platform-based stable truck-matching problem with trailer-swapping mode (STMP-TSM). The TSM is a novel collaborative transportation approach in which trucks participate in trailer swapping, significantly decreasing the rate of empty trucks and reducing transportation costs. In the STMP-TSM, a platform delivers a trailer-swapping scheme that satisfies all participating trucks. Correspondingly, an integer linear programming model is developed to maximize the total truck utility of the STMP-TSM. A specific preferencelist based on a chaindata structure is meticulously constructed to obtain a stable matching scheme. The preferencelist enables more generalized truck matching. In addition, a series of acceleration strategies is proposed to expedite the generation of a preferencelist while effectively reducing its length. An iterative preference-list-trim heuristic algorithm is designed, which strategically trims chains in the preferencelist to solve the STMP-TSM efficiently. As a benchmark, an integer linear programming model is developed based on the preferencelist to solve the truck-matching problem using the TSM. Finally, a series of numerical experiments are conducted to evaluate the performance of the proposed algorithm, assess the practicality of the TSM, and analyze the influences of the key parameters.
暂无评论