现代物流敏捷调运的运作体系与调运方式研究

针对一个具体的物流调运问题,提出了该问题的现代物流管理系统的总体架构,并就该总体架构下的敏捷调运优化子系统进行了深入研究。研究了基于角色协同的“物流会员”间自主匹配的网上物流敏捷调运的运作体系,以及“物流会员”自主匹配的网上物流敏捷调运方式,优化了物流调运的工作流管理,从而为物流调运各子系统的开发和敏捷调运的实施打下基础。实际的应用效果表明：该现代物流敏捷调运的运作体系与调运方式能有效支持物流敏捷调运的快速实现。     

最短路径算法在工程装备应急维修决策中的应用

在工程装备应急维修保障中,为了提高维修保障效率,常常需要合理的选择应急维修点的位置,以便在最短的时间内到达维修点,实现装备抢修的目的,为解决此类问题通常可应用最短路径算法来完成,这里主要讨论采用Dijkstra算法解决该问题,论证此方法的可行性。     

大型粮库粮食调运决策模型

本文应用系统工程的理论和方法,结合我国粮库管理的实际情况,提出了一个大型粮库的粮食调运决策模型体系及其应用的一个简单案例。     

两点间最短路径算法

在实际中常提出这样的问题,比如说,在交通网中,问A,B两地是否有道路可通?如果有通路且不止一条的话,那么最短的是哪条?所谓最短,可理解为里程数最少,也可理解为旅差费最省,还可理解为道路的建造成本最低等等。总之,这类问题都可归结为在一     

油料调运过程的数学建模

结合科研实践,介绍了油料调运过程的数学建模思路和所建立的数学模型。其中,迭代模型有效地解决了时间最短运输的优化问题。所建立的数学模型经实践检验是合理、有效的。     

OSPF动态路由协议中的路由计算

在介绍开放最短路径优先(OSPF)动态路由协议层次结构的基础上,重点分析了OSPF中用到的最短路径优先(SPF)算法及路由表的计算过程.     

最短路径子图

在大型网络中两节点之间的最短路径常常不止一条,而且在带限制条件的路径选择等应用上,常常需要找出多条最优或近优的路径.一些经典的单源最短路径算法,如Dijkstra算法,能找出一条从起始点到目的点的最短路径,但并不能求解两点之间的所有最短路径.本文给出了最短路径子图的概念,用于存储图中两节点之间所有最短路径信息,能够节约存储空间.并给出了最短路径子图构造算法SPSG,其时间复杂度为O(n e),比同类算法时间复杂度更低.随机网络模型的仿真结果表明:SPSG算法效率更高.     

GIS领域最短路径算法初探

最短路径是GIS领域的主要问题之一,本文从静态最短路径算法和动态最短路径算法两个方面对GIS中最短路径理论和实现算法进行了分析和研究,比较了各自特点及适用条件,初步探讨了Dijkstra,A*,D*等典型的寻路算法.     

集装箱空箱调运优化模型

为了提高船公司的集装箱空箱调运管理水平和调运效率,应用了整数规划的方法研究海运集装箱空箱调运问题.考虑租箱成本、运输费用、存箱成本、购箱成本以及调运的方向约束条件、各节点的可达性、空箱最大调运能力的限制等因素,建立了基于集装箱制造商合作的集装箱空箱调运优化模型,并对该模型进行了求解.算例表明该模型是有效的     

求所有点对最短路径的两个MIMD并行算法

基于多处理机MPSCU,设计了两个求解所有点对最短路径问题的适用并行算法。这两个并行算法使用k个处理机均能在O(N~3/k)时间内求解N个顶点无向图的所有点对问题。它们都已在MPSCU上实现。