图论在物流管理中的应用  

作　　者：张烨培[1] 李星野[1] 

机构地区：[1]上海理工大学管理学院

出　　处：《中国集体经济》2013年第27期55-56,共2页China Collective Economy

摘　　要：物流行业是当今世界发展最迅猛的行业之一,它涉及订购、仓储、运输、销售等多个环节。本文针对运输环节进行研究并以邮政运输问题为例探讨物流运输问题的一般解题思路。通过对邮政网点分布图和相关数据的分析,在满足时间限制和货物装载要求的条件下,求解出使空车率引起的损失费尽可能少的最短路线。本文采取分类讨论的方法,综合使用Floyd算法、TSP算法和动态规划法寻求最优邮路。

关 键 词：FLOYD算法 TSP算法 邮递员问题 动态规划法 

分 类 号：F251[经济管理—国民经济]