当前位置: 首页> 交通中文期刊数据库 >详情
原文传递 物流配送路径延伸问题两阶段寻优策略算法
题名: 物流配送路径延伸问题两阶段寻优策略算法
正文语种: 中文
作者: 何方
关键词: 物流配送路径;两阶段;寻优策略
摘要: 首先根据实际路径资料构建非完全有向图,利用DijksIra算法得到任意两点之间的最优路径,根据要求虚拟合并或删除非目的地节点,对图形进行简化,重新构造出包含所有有效路径信息和有效节点的非完全有向图,在此基础上运用非完全有向图TSP问题的求解方法进行路径优化。通过示例验证了该算法对于解决物流配送中的此类特定问题是有效的。
期刊名称: 物流技术
出版年: 2012
期: 02
页码: 112-115
检索历史
应用推荐