论文部分内容阅读
物流运输阶段是整个物流过程中的重要环节。运输阶段的效率将直接影响物流系统的运作。如何有效发挥可用运输资源的优势,实现运输效率的最大化以及运输成本的最小化成为当前物流运输研究领域中的一个热点话题。目前国内大部分物流运输企业规模不大,基本上是在封闭运营,没有实现运输信息和资源大规模的共享,导致其运输效率不高,在一定程度上影响和制约了整个物流业的发展。从本质上说,提高运输效率与降低运输成本是一致的。要实现这两个目标就应该做到运输资源的合理、统一、高效、有序地分配和使用。在当今信息化的大背景下,借助计算机和网络建立起服务于物流运输企业的物流运输管理平台成为势在必行的大趋势。本文在分析国内外研究现状和国内当前物流运输企业运营状况的基础上,利用JSP(Java Server Pages)和MVC(模型-视图-控制器)技术开发了一个基于B/S结构开放式的物流运输综合分析平台,该平台能够运行在广域网和局域网上。同时针对单一运输和多式联运这两种运输方式分别研究了与之相应的最短路径算法。通过对Dijkstra算法的研究和分析,发现该算法存在着诸如重复遍历结点和依赖一定图结构等问题,而这些问题使得Dijkstra算法不适合第三方物流运输综合分析平台中使用。单一运输方式下基于集合思想最短路径算法(The shortest path aggregation computation of single-mode transportation,SPACSMT)的工作不依赖于静态图结构的生成,而是采用集合运算的思想通过条件约束不断的缩小集合范围从而得到符合条件要求的集合。多式联运方式下基于集合思想的最短路径算法(The shortest path aggregation computation of multi-mode transportation,SPACMMT)是对SPACSMT算法的改造与深化。在本文中,首先阐述了课题的研究背景、目的和意义。然后从平台的体系结构设计和功能设计两个方面对平台进行了分析。在此基础之上,总结了平台中应用的两个关键技术:SPACSMT算法和SPACMMT算法。最后分别将这两个新算法与Dijkstra算法进行比较分析。