邮路规划问题研究——以彭泽县为例

Research on the Planning of Postal Routes——Focusing on Pengze County

邮政运输网络是邮政企业运营的重要保障,是决定邮政企业竞争能力的主要因素。时限与成本是邮政运输问题的两个重要指标。本文首先介绍了一些求路径最短的方法,然后根据彭泽县邮政局分布情况,在满足邮政运输流程及时限规定的前提下,设计出邮路规划与邮车调度方案。其具体方法为先利用floyd算法计算出任意2个邮局之间的最短距离和路径;再用二边逐次修正法生成最佳哈密尔顿圈;最后利用最小生成树设计出最佳路径。