首页--工业技术论文--自动化技术、计算机技术论文--计算技术、计算机技术论文--一般性问题论文--理论、方法论文--算法理论论文

运用贪婪算法构建物流网络的方法与应用研究

摘要第1-5页
ABSTRACT第5-10页
第一章 绪论第10-16页
   ·贪婪算法介绍第10-11页
   ·经典贪婪算法简介第11-13页
     ·Prim 算法简介第11-12页
     ·Kruskal 算法简介第12-13页
     ·Dijkstra 算法简介第13页
   ·本文研究的目的和研究背景第13-14页
     ·研究目的第13-14页
     ·研究背景第14页
   ·本文的组织结构第14-16页
第二章 贪婪算法在物流中心选址问题上的应用第16-26页
   ·选址问题研究应用综述第16-17页
     ·选址分配问题的研究应用现状综述第16-17页
     ·带有中转运输即物流中心的选址分配问题的研究应用现状综述第17页
   ·物流拓扑图的制定第17-18页
   ·用多重双向链表的方式来优化图的存储结构第18-20页
     ·无向图G 的邻接矩阵存储第18-19页
     ·无向图G 采用不同数据结构的影响第19页
     ·无向图G 采用多重双向链表的方式存储的数据结构第19-20页
   ·用 Dijkstra 算法来确定物流中心第20-24页
     ·Dijkstra 算法的运行流程第20-21页
     ·Dijkstra 算法的运行流程图第21-24页
     ·用Dijkstra 算法计算物流中心第24页
   ·本章小结第24-26页
第三章 用改进的 Prim 算法来计算最佳路径第26-40页
   ·Prim 算法的具体实现第26-29页
     ·Prim 算法的具体流程第26页
     ·用Prim 算法计算物流网络的流程图第26-29页
   ·并行的 Prim 算法第29-34页
     ·提出并行Prim 算法的必要性第29页
     ·本文所提出并行Prim 算法分析第29-31页
     ·本文所提出的并行Prim 算法流程图第31-34页
   ·本文所提出并行 Prim 算法的先进性分析第34-38页
     ·目前国内对物流路径选择的研究现状第34-35页
     ·本算法的先进性与不足之处第35-38页
   ·本章小结第38-40页
第四章 运用本算法验证舟山市物流网络的规划第40-50页
   ·舟山概况以及物流运输路线介绍第40-41页
   ·舟山物流拓扑图的制定第41-44页
     ·舟山物流网络拓扑图结点的制定第41-42页
     ·舟山物流拓扑图边的权值的制定第42-44页
     ·舟山物流拓扑图的制定第44页
   ·运用本算法制定舟山本岛物流网络中心第44-46页
   ·运用本算法制定舟山本岛物流网络的最优物流线路第46-48页
   ·本章小结第48-50页
第五章 贪婪算法的工程应用以及技术实现第50-60页
   ·介绍 ActionScript3.0第50页
   ·以 ActionScript3.0 技术为支持建立一个虚拟物流网络平台第50-57页
     ·介绍目前国内交通以及物流现状提出设计虚拟物流网络平台的必要性第50-51页
     ·介绍如何使用 ActionScript3.0 技术实现车辆控制第51-52页
     ·介绍如何使用 ActionScript3.0 技术实现交通地图的载入第52-53页
     ·介绍如何进行碰撞设置第53-54页
     ·介绍如何在平台内部运用Dijksrta 算法来计算物流中心第54-55页
     ·介绍如何在平台内部运用并行Prim 算法来计算最佳物流路径第55-57页
   ·如何推广应用该平台以及该平台的不足之处第57页
   ·本章小结第57-60页
第六章 总结和展望第60-62页
   ·本文工作总结第60-61页
   ·本文的不足之处以及未来的工作方向第61-62页
参考文献第62-68页
致谢第68-69页
在读期间发表的学术论文与取得的研究成果第69页

论文共69页,点击 下载论文
上一篇:隐式曲面上测地线的数值计算
下一篇:分片式处理器上谓词执行技术的实现与优化