基于服务质量的物流保障网络路径规划研究

发布时间：2020-06-25 06:58

【摘要】： 未来高技术战争中军用物资需求品种繁多、数量巨大、时间紧迫,为确保战争胜利,参战部队必须获得迅速及时、安全可靠、经济有效的物资保障服务,为此对物流保障系统提出了更高的服务质量要求。物流保障网络是服务于现代化战争,以基地、仓库等保障实体为依托,以各种运输保障通道为连接,以满足部队需求为目标,把各种保障资源按一定的要求和原则合理部署,在空间上成网络化布局的物流保障系统。网络路径规划技术是当前研究的热点之一,军事领域的物流保障网络路径规划技术研究更引起军内外学者的广泛注意,在现有物流保障网络设施基础上,通过对物资运输路径进行规划,对提高我军物资保障能力,确保战争胜利具有关键作用。本文在综述网络路径规划技术研究现状的基础上,重点研究了物流保障系统的定义及建模、物流保障网络及服务质量参数体系、关键网络资源调度策略、网络路径规划技术等内容,主要研究工作如下: 在分析物流保障系统组成结构、基本功能及影响要素的基础上,给出了物流保障网络的建模与分析方法、网络化模型以及明确物流保障网络路径规划技术的研究范围。提出了建立物流保障网络服务质量参数体系基本原则。在研究分析计算机网络、通信网络、交通物流网络服务质量参数基础上,建立了物流保障网络层次模型,即网络拓扑层、网络传输层、网络应用层;提出了各个层次上的服务质量参数,包括任务完成率等若干新的参数,建立了物流保障网络服务质量参数体系。在分析保障物资分割运输属性的基础上,讨论了单任务网络路径规划问题。根据物资流在网络上传输时完全不可分割、基于时间可分割、基于空间可分割三种属性,考虑用户对物资保障的规模性、时效性、安全性、经济性等服务质量要求,运用运筹学、图论、计算机仿真等理论和方法,分别建立基于不同传输性质的网络路径规划模型,设计相应的算法,求解满足网络拓扑属性约束和服务质量要求的网络路径规划方案。针对多个保障任务可能同时发生的情形,研究了多任务网络路径规划问题。首先,根据不同保障任务对关键网络资源使用需求程度以及对整个保障网络系统效能的贡献度为基础,提出了一种基于综合度量的关键网络资源调度策略;其次,结合物资流在网络上的传输属性,提出了基于传输时间的独立路径问题;最后,给定任务集合,以任务完成率为优化目标,建立了多任务网络路径规划模型,利用多蚁群并行优化原理,设计了多任务网络路径规划的算法,并且针对每一个任务,搜索网络时空资源相互独立的优化路径,求解任务完成率最高的网络路径规划方案。
【学位授予单位】：国防科学技术大学
【学位级别】：博士
【学位授予年份】：2009
【分类号】：E233
【图文】：

论文研究,结构关系,内容,论文结构

国防科学技术大学研究生院博士学位论文，采用综合度量的关键网络资源调度策略，建立多任务多约束，利用多蚁群并行优化原理，设计相应算法，搜索最优化的网合。1.5 论文结构与安排研究分六章，研究内容的结构关系如图 1.1 所示，（双线框代表黄泽汉：基于服务质量的物流保障网络路径规划研究

示意图,示意图,保障网络,无缝

、高速出入口的边则表示中转过程，得到简化的区域物流保障网络，如图 2.示。为了行文方便，以下如无特别指出，物流保障网络特指采用基于空间扩展的模和分析方法抽象得到不包含节点属性和多重边的网络。2.2.4 物流保障网络基本性质物流保障网络主要有以下四个方面的性质：连接无缝性、传输一致性、容量态性、流可分割性。(1) 连接无缝性连接无缝性指物流保障网络中非同质网络之间能够实现无缝衔接，该性质确了物资流在网络上自由传输。例如，保障物资从仓库 A用汽车运输到火车站B 过中转运输过程，实现公路网和铁路网的无缝衔接，如图 2.5 所示。BwAwABwtABτt

【参考文献】