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