邮路规划问题研究——以彭泽县为例 |
| |
作者姓名: | 岳扬 |
| |
作者单位: | 南昌大学,江西,南昌,330031 |
| |
摘 要: | 邮政运输网络是邮政企业运营的重要保障,是决定邮政企业竞争能力的主要因素.时限与成本是邮政运输问题的两个重要指标.本文首先介绍了一些求路径最短的方法,然后根据彭泽县邮政局分布情况,在满足邮政运输流程及时限规定的前提下,设计出邮路规划与邮车调度方案.其具体方法为先利用floyd算法计算出任意2个邮局之间的最短距离和路径;再用二边逐次修正法生成最佳哈密尔顿圈;最后利用最小生成树设计出最佳路径.
|
关 键 词: | floyd算法 二边逐次修正法 最佳哈密尔顿圈 普里姆算法 最小生成树 |
本文献已被 CNKI 维普 万方数据 等数据库收录! |
|