首页 期刊 科技广场 邮路规划问题研究——以彭泽县为例 【正文】

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

作者:岳扬 南昌大学 江西南昌330031
floyd算法   二边逐次修正法   最佳哈密尔顿圈   普里姆算法   最小生成树  

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

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

学术咨询 免费咨询 杂志订阅