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

图论在物流管理中的应用
引用本文:张烨培,李星野.图论在物流管理中的应用[J].中国集体经济,2013(27):55-56.
作者姓名:张烨培  李星野
作者单位:上海理工大学管理学院
摘    要:物流行业是当今世界发展最迅猛的行业之一,它涉及订购、仓储、运输、销售等多个环节.本文针对运输环节进行研究并以邮政运输问题为例探讨物流运输问题的一般解题思路.通过对邮政网点分布图和相关数据的分析,在满足时间限制和货物装载要求的条件下,求解出使空车率引起的损失费尽可能少的最短路线.本文采取分类讨论的方法,综合使用Floyd算法、TSP算法和动态规划法寻求最优邮路.

关 键 词:Floyd算法  TSP算法  邮递员问题  动态规划法
本文献已被 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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