具有同时送货和取货特点的单车辆配送路径优化算法

在分析具有同时送货和取货特点的单车辆配送路径问题的基础上,建立OV-VRPSDP数学模型,提出一种新的求解OV-VRPSDP问题的比值法优化算法,并通过实例验证该算法的有效性和可行性。新算法首先对配送树图的顶点和边做适当处理,计算各树枝的份量,使配送车辆优先沿着份量较大的树枝前进,选择一条最优路径。实例表明,比值法能够快速解决OV-VRPSDP问题,并且具有较好的优化效果。

Optimization Algorithm of Single Vehicle Distribution Path with the Characteristics of Delivery and Pickup at the Same Time

Based on the analysis of single vehicle distribution path with the characteristics of delivery and pickup at the same time, this paper set up the OV-VRPSDP mathematical model, put forward a new ratio method optimization algorithm of the problem of OV-VRPSDP, and verified the effectiveness and feasibility of the algorithm by example. Firstly, the new algorithm makes the appropriate processing to the vertices and edges of the distribution tree graph, calculates the weight of branches, so that make the delivery vehicles first go along the branches with larger weight, and choose an optimal path. The examples show that the ratio method can quickly solve the OV-VRPSDP problem, and have better effect of optimization.