史彦军
开通时间:..
最后更新时间:..
点击次数:
论文类型:期刊论文
第一作者:史彦军
通讯作者:Lin, Na,Han, Qiaomei,Zhang, Tongliang,Shen, Weiming
发表时间:2021-01-10
发表刊物:MATHEMATICS
卷号:8
期号:10
关键字:collaborative multi-carrier vehicle routing; road transportation; hierarchical heuristics algorithm; Shapley value method
摘要:This paper addresses a collaborative multi-carrier vehicle routing problem (CMCVRP) where carriers tackle their orders collaboratively to reduce transportation costs. First, a hierarchical heuristics algorithm is proposed to solve the transportation planning problem. This algorithm makes order assignments based on two distance rules and solves the vehicle routing problem with a hybrid genetic algorithm. Second, the profit arising from the coalition is quantified, and an improved Shapley value method is proposed to distribute the profit fairly to individual players. Extensive experiment results showed the effectiveness of the proposed hierarchical heuristics algorithm and confirmed the stability and fairness of the improved Shapley value method.