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

• 作者: 岳扬
• 来源期刊: 科技广场
• 学科: 经济
• 关键词: floyd算法 二边逐次修正法 最佳哈密尔顿圈 普里姆算法 最小生成树
• 年，卷（期）: 2009,（2）
• 所属期刊栏目: 区域经济管理
• 页码范围: 84-85
• 页数: 2页
• 分类号: F611
• 字数: 2547字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-4792.2009.02.031

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	岳扬		2	1	1.0	1.0