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