首页 | 本学科首页   官方微博 | 高级检索  
     

物流配送路径延伸问题两阶段寻优策略算法
引用本文:何方. 物流配送路径延伸问题两阶段寻优策略算法[J]. 物流技术, 2012, 31(2)
作者姓名:何方
作者单位:北京大学人文学部,北京,100871
摘    要:首先根据实际路径资料构建非完全有向图,利用Dijkstra算法得到任意两点之间的最优路径,根据要求虚拟合并或删除非目的地节点,对图形进行简化,重新构造出包含所有有效路径信息和有效节点的非完全有向图,在此基础上运用非完全有向图TSP问题的求解方法进行路径优化.通过示例验证了该算法对于解决物流配送中的此类特定问题是有效的.

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

A Two-stage Optimization Algorithm for the Distribution Route Extension Problem
HE Fang. A Two-stage Optimization Algorithm for the Distribution Route Extension Problem[J]. Logistics Technology, 2012, 31(2)
Authors:HE Fang
Abstract:
Keywords:
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号