首页 | 本学科首页   官方微博 | 高级检索  
     检索      

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

关 键 词:floyd算法  二边逐次修正法  最佳哈密尔顿圈  普里姆算法  最小生成树
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号