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

Jiang, Y.; Sun, B.; Li, G.; Lin, Z.; Zheng, C.; Shen, X.

Abstract

Highway Passenger Transport based Express Parcel Service (HPTB-EPS) is an emerging business which uses unutilised 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 analyses 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 our partner company shows that our model and algorithm are effective and better than the current decision rule. The sensitivity analysis demonstrates the robustness and flexibility of the solutions of the model.

Citation

Jiang, Y., Sun, B., Li, G., Lin, Z., Zheng, C., & Shen, X. (2017). Highway Passenger Transport Based Express Parcel Service Network Design: Model and Algorithm. Journal of Advanced Transportation, 2017, Article 1712325. https://doi.org/10.1155/2017/1712325

• Journal Article Type: Article
• Acceptance Date: Aug 7, 2017
• Online Publication Date: Oct 10, 2017
• Publication Date: 2017
• Deposit Date: Sep 22, 2018
• Journal: Journal of Advanced Transportation
• Print ISSN: 0197-6729
• Electronic ISSN: 2042-3195
• Publisher: Hindawi
• Peer Reviewed: Peer Reviewed
• Volume: 2017
• Article Number: 1712325
• DOI: https://doi.org/10.1155/2017/1712325
• Keywords: Service network design, HPTB-EPS, decomposition-based heuristic algorithm
• Public URL: https://durham-repository.worktribe.com/output/1313813
• Related Public URLs: http://nrl.northumbria.ac.uk/id/eprint/29142