运筹学在管理中的应用研究——图论应用

图论的应用也更加广泛，目前图论已经成为解决管理科学，运筹学等自然与社会科学问题的有力工具。     

Dijkstra算法在物流网络设计中的应用

最短路问题是图论中的一个经典的问题,由于问题中边的权值往往可以从距离引申为其他沿路径线性积累的度量,如时间、花费等针对上述问题,本文在图论和运筹学的基础上,采用Dijkstra算法来计算运输网络中费用最低的路径。     

物流中心布局的方法及应用

通过对建立物流中心的目的和功能以及影响因素进行分析，并利用图论中最短途径算法对物流中心的布局进行了研究与探讨。     

认知网络中基于图论着色模型的频谱分配算法的分析

无线频谱资源的紧缺是无线通信发展的瓶颈，认知无线电技术被认为是解决无线频谱紧缺问题的一种新方法。首先介绍了认知无线电系统中频谱分配的图论着色模型，紧接着给出图论着色模型的数学描述，接下来总结了图论着色模型下的现有分配算法，并分析了算法的不足。     

浅析运筹方法在物流系统中的应用

运筹学是物流管理的基础学科,物流配送企业在活动中的运输资源的优化使用、最短配送线路设计选择等问题在一定程度上都可以通过运筹学中的动态规划、图论知识及其数学建模加以解决。     

最短路径算法在物流中心选址中的应用

分析了目前物流中心选址最常用的线性规划法和重心法的不足，阐述了利用图论中最短路径算法进行选址的新思路，使选址方法更符合实际，更合理。     

论欧拉图、哈密顿图的判定及应用

图论在现实生活中有着较为广泛的应用。欧拉图、哈密顿图的判定方法有多种,主要应用于解决中国邮路问题、旅行售货员问题、排座位问题、判定图是否可一笔画等。     

运筹学方法在基于特定模型下的物流配送系统中的应用

运筹学是物流管理的基础学科,物流配送系统中的配送中心选址、货物配载、最短配送线路设计等问题在一定程度上都可以通过运筹学中的线性规划、动态规划、图论知识及其数学建模并结合信息技术,加以解决。正是由于这些方法和技术的运用,才使得配送业务得到进一步的发展。     

无向简单图与无向连通图自动识别系统

近年来,图论越来越受到全世界数学界和其它科学界的广泛重视。图的理论及其在物理、化学、运筹学、计算机科学、电子学、信息论、控制论、网络理论、社会科学及经济管理等几乎所有学科领域中各方面的应用研究都迅速发展。无向图作为图论的重要组成部分,研究无向图的连通性问题具有很重要的意义。本文介绍了无向简单图与无向连通图自动识别系统的设计与实现过程。     

传统村落之空间句法分析——以梅州客家为例

空间句法(Space Syntax)在研究传统村落空间几何结构与发生其上的社会文化活动之关联性方面存在一定优势。借鉴Bill和Julienne提出的空间图论的分析方法,对梅州客家传统村落进行拓扑空间划分,建立空间结构模型。以梅县南口镇侨乡村为例,通过空间领域、社会结构、活动与公共空间三方面的拓扑空间结构图论分析,以更直观、全面的方式发掘和解释空间建构的社会影响因素。     

基于图论的物流管理一体化

运用图论中的Floyd思想阐述了供应链中原材料供应商、物流供应商、生产企业、各销售点之间物流总费用最小化的方法。     

最小支撑树在输油管布置上的应用

输油管布置问题是现代能源社会发展中的关注热点问题,随着网络优化方法的应用,得到了快速的发展;其中涉及的工程项目的拆迁问题,也是社会的焦点问题,本文试着用最小支撑树方法来对该问题建立输油管铺设模型,并和拆迁等附加费用结合起来,得到图论最小支撑树模型。然后应用破圈法和数学软件包Mathematica函数作图法,进行函数的比较和求解。最后得到较为实用的输油管线铺设计算方法和规划思想。     

物流配送车辆路径优化问题模型的研究与应用

在实际中最短路径的选取需要考虑多种因素,而这些因素往往又是模糊的,如何综合利用这些模糊因素,是交通线路选取所面临的一个关键性问题。现有最短路径问题指的是狭义最短路径问题,针对该问题而设计的算法求得最短的一条路径。在图论理论基础上分析问题之后,设计了一种算法,该算法可以求取最短路径,以满足实际应用需要。20世纪中后期,随着计算机的出现和发     

确定战时航空弹药调拨运输方案的探讨

综合考虑时间、费用、安全性等各项要求,提出代价系数的概念。利用线性规则、图论等方面的知识,求取最小代价系数路,进而得出最佳的航空弹药调拨方案。     

经济控制论的研究综述

本文阐述了国内外经济控制论现状,分析了经济控制论发展遇到的问题,并提出了主要发展趋势是研究图论,网络优化,以及生物信息、随机控制及在经济系统的应用。     

客货分线条件下的铁路快捷运输产品设计方法研究

运用图论构建铁路快捷运输网络,并设计基于网络流方法的数学模型求解快捷运输产品设计方法,通过给定运输预算,最大限度满足货运需求,并有效降低货物的运达时间。运用成熟数学规划软件求解该模型,并设计算例证明模型与算法的有效性。     

2006年度国家自然科学基金资助项目及项目负责人专栏介绍 华中科技大学服务计算技术与系统教育部重点实验室——陶文兵

<正>"基于图论分析的自然图像解析方法研究"荣获2006年国家自然科学基金研究计划项目——青年基金资助华中科技大学服务计算技术与系统教育部重点实验室主要从事网格计算、对等计算、图像处理、高性能计算等方面的研究。实验     

基子图论的自动化立体仓库堆垛机拣选路径优化

以拣选路径作为研究对象,结合目前国内自动化立体仓库的规模现状．建立了相应的仓库简化模型与拣选路径模型,并对模型进行相关的说明。应用图论的有关算法,提出了针对现有仓库的堆垛机拣选路径的优化方法,最后通过算例证明该方法的有效性。     

基于逆向物流的拆卸和恢复策略优化算法

针对逆向物流中产品拆卸回收和恢复的难题,从图论的角度采用最短路径算法探讨了产品拆卸的路径选择问题。随后结合回收产品的恢复策略、不同种类的拆卸方法以及不同的拆卸修复质量,采用随机动态规划算法解决产品回收后的恢复策略的优化问题。     

几何约束问题的偶图分解法

介绍几何约束求解问题的偶图分解法,欠、过和完整约束的判定是几何约束求解的第一部。由此可见其重要性。针对这个问题,本文提出了一个判断欠、过和完整约束的图论算法。这个算法不仅能够给出判断,同时还能够给出欠和过约束发生的具体位置。