物流配送路径延伸问题两阶段寻优策略算法

摘要：

首先根据实际路径资料构建非完全有向图,利用Dijkstra算法得到任意两点之间的最优路径,根据要求虚拟合并或删除非目的地节点,对图形进行简化,重新构造出包含所有有效路径信息和有效节点的非完全有向图,在此基础上运用非完全有向图TSP问题的求解方法进行路径优化.通过示例验证了该算法对于解决物流配送中的此类特定问题是有效的.

关键词：物流配送路径、两阶段、寻优策略

所属期刊栏目：31

分类号：F224;F252.14(经济计算、经济数学方法)

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

页数：共4页

页码：112-115