Multi-modal Express Shipment Network Routing Optimization Model and Algorithm

王保华,何世伟,宋瑞,申永生
DOI: https://doi.org/10.3969/j.issn.1001-8360.2009.02.003
2009-01-01
Abstract:The multi-modal express shipment network routing problem is investigated in the paper.The express shipment network,including different modes and levels of transport service,is constructed on the basis of the concept of the express shipment service level.The double-sweep algorithm is presented to obtain the k-shortest path in a directed network with positive weight of all arcs and is implemented by Visual C++.Based on the k-shortest path set between each OD,the multi-modal express shipment network routing optimization model is proposed.The objective of the model is to minimize the total cost under the premise that the service level of each demand is met.The model also takes the externalities of the transportation system into consideration.Lingo 8.0 is used to solve this model.Several numerical examples demonstrate that the method presented in the paper can be a promising way to solve real-size problems.
What problem does this paper attempt to address?