基于联合运输的物流配送路径(MVRP)问题研究

Research on multi-objective vehicle routing problem based on intermodal transport

针对广西北部湾物流发展中港口站点集疏运不畅的问题,从联合运输的角度出发改进广西北部湾运输网络,研究了联合运输网络下的物流配送路径问题(MVRP)。以满足客户运输总费用最小、运输总时间最短为优化目标,同时利用运输方式共享指标反映运输工具利用率情况,并构建了配送路径选择的数学模型。采用了多阶段启发式算法解决上述问题,首先通过改进的Martins算法找出非劣路径集合,依据运输方式兼容性剔除无效路径,然后进行运输方式分配,得到从客户点至港口终点的优化配送路径。模拟实例证明了该启发式算法具有良好的性能。

In response to the problem that collection and distribution of freights are blocked at the ports of Guangxi Beibu gulf during the development of its logistic,We improved the transport network of Guangxi Beibu gulf from the intermodal transport perspective, and examined the relative multi-objective vehicle routing problem. We established a transportation path model, where travel time and route cost would be minimized,and transportation mean sharing index was used as the index to indicate the utilization of transportation means. We also proposed a heuristic algorithm that could be applied to solve the multi-objective vehicle routing problem. Firstly, we computed all non-dominated paths by Martins＇ algorithm on which a slight modification was defined. Secondly, from the resulting path set, we deleted those paths that did not respect operators＇ compatibility. Lastly, transportation means assignment was completed. Simulated cases about intermodal transport showed that this heuristic algorithm was efficient.