Highway Passenger Transport Based Express Parcel Service Network Design: Model and Algorithm

Highway passenger transport based express parcel service (HPTB-EPS) is an emerging business that uses unutilized room of coach trunk to ship parcels between major cities. While it is reaping more and more express market, the managers are facing difficult decisions to design the service network. This paper investigates the HPTB-EPS network design problem and analyzes the time-space characteristics of such network. A mixed-integer programming model is formulated integrating the service decision, frequency, and network flow distribution. To solve the model, a decomposition-based heuristic algorithm is designed by decomposing the problem as three steps: construction of service network, service path selection, and distribution of network flow. Numerical experiment using real data from the partner company demonstrates the effectiveness of the model and algorithm. The authors found that the solution could reduce the total cost by up to 16.3% compared to the carrier's solution. The sensitivity analysis demonstrates the robustness and flexibility of the solutions of the model.


  • English

Media Info

Subject/Index Terms

Filing Info

  • Accession Number: 01666168
  • Record Type: Publication
  • Files: TRIS
  • Created Date: Mar 15 2018 12:05PM