A Binary Tree Shapely method for cost sharing of the collaborative vehicle routing problem
Author:
Clc Number:

TP39;C93

  • Article
  • | |
  • Metrics
  • | |
  • Related [20]
  • | | |
  • Comments
    Abstract:

    Cooperation in logistics distribution among enterprises can significantly reduce the cost and emission of logistics delivery. Key research questions are how to model cooperation in logistics distribution and develop a cost sharing method. Traditional cost sharing methods need to calculate the cooperative cost for all sub-coalitions,which is equivalent to solving 2N - 1 complex vehicle routing problems for calculating the cooperative cost of 2N - 1 sub-coalitions ( N is the number of enterprises) . This paper analyzes the properties of the cost sharing problem in collaborative distribution by modeling a multi-cooperation vehicle routing. Based on the classical Shapley cost sharing method,a Binary Tree ( B-T) Shapley method is proposed. The new method can not only reduce the computational complexity of cost sharing from O ( N2 2N ) to O ( N2 log2 N) ,but also can N lower the number of vehicle routing problems to be solved from 2 - 1 to 2N - 1. As a result,the cost alloca- tion of collaborative delivery can be completed within a reasonable time. Calculation results of numerical ex- amples and actual cases show that the time needed for the B-T Shapley method is almost negligible compared with that for the Shapley value method. Moreover,the cost allocation results using the B-T Shapley method only have minor deviations compared with those using the Shapley value method,with an average accuracy of a- bout 95% .

    Reference
    Cited by
    Comments
    Comments
    分享到微博
    Submit
Get Citation
Share
Article Metrics
  • Abstract:555
  • PDF: 2042
  • HTML: 0
  • Cited by: 17
History
  • Online: October 25,2021
You are the 4315th visitor Address:Room 908, Building A, 25th Teaching Building, Tianjin University, 92 Weijin Road, Nankai District, Tianjin Postcode:300072
Telephone:022-27403197 Email:jmsc@tju.edu.cn