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

摘要：

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

关键词：OV-VRPSDP、车辆路径、比值法、权值

所属期刊栏目：29

分类号：F251(物资经济)

在线出版日期：2011-03-01（万方平台首次上网日期，不代表论文的发表时间）

页数：共2页

页码：19-20