-
题名具有同时送货和取货特点的单车辆配送路径优化算法
- 1
-
-
作者
王艳艳
-
机构
西安铁路职业技术学院
-
出处
《价值工程》
2010年第34期19-20,共2页
-
文摘
在分析具有同时送货和取货特点的单车辆配送路径问题的基础上,建立OV-VRPSDP数学模型,提出一种新的求解OV-VRPSDP问题的比值法优化算法,并通过实例验证该算法的有效性和可行性。新算法首先对配送树图的顶点和边做适当处理,计算各树枝的份量,使配送车辆优先沿着份量较大的树枝前进,选择一条最优路径。实例表明,比值法能够快速解决OV-VRPSDP问题,并且具有较好的优化效果。
-
关键词
ov-vrpsdp
车辆路径
比值法
权值
-
Keywords
ov-vrpsdp
vehicle routing, ratio method
weight
-
分类号
F251
[经济管理—国民经济]
-
