检索结果-内蒙古大学图书馆

作者：詹佳妮大连理工大学

学位级别：硕士

随着中国城市的高速发展,地面空间的开发接近饱和,交通堵塞、人口密度大等问题不断涌现。未来中国城市功能会逐步向地下转移,诸如仓库存储、物流运输等。这些物流节点及路线形成错综复杂的地下物流系统。本文着重研究地下物流的网络优... 详细信息

随着中国城市的高速发展,地面空间的开发接近饱和,交通堵塞、人口密度大等问题不断涌现。未来中国城市功能会逐步向地下转移,诸如仓库存储、物流运输等。这些物流节点及路线形成错综复杂的地下物流系统。本文着重研究地下物流的网络优化问题,以最小化路径为目标,构建地下物流的最优网络结构,这对缓解地上交通压力、提高物流运输效率、降低物流成本具有重要意义。但地下物流的网络优化易受到建设及运营成本、路径长度、地下状况等因素的影响,存在物流节点选址、路径规划、模型设计等问题,而这些问题又相互关联,共同作用于地下物流网络。因此本文从整体出发,对以下两方面进行改进:第一,构建地下物流网络时综合考虑设施选址问题和车辆路径问题,使二者相统一;第二,地下物流网络不同于地上物流网络,本文根据地下物流网络自身的特点重新设计模型,使其更适用于地下环境。为解决以上问题,根据地下空间特点,本文提出采用斯坦纳最小树构建网络优化模型。在其求解算法中,模拟植物生长算法计算精度高、稳定性好、运行速度快、容易获得全局最优解,因此,本文选择采用模拟植物生长算法进行求解和验证。为进一步提高精度及运算效率,本文在原算法基础上提出采用Delaunay三角剖分法及最小生成树法确定拓扑结构、将Fermat问题的局部最优解作为初始斯坦纳点。利用国际通用的测试数据库STEINLIB和OR-Library中的实例数据对本文提出的算法进行测试,并采用斯坦纳比作为衡量标准,将结果分别与遗传算法和混合智能算法进行比较,优化结果均有较大程度提高,证实了本文提出算法的有效性和精确性。本文将研究成果分别应用到北京及雄安新区:第一,选取北京地区关键的地下物流节点,构造物流专用通道,相对最小生成树其结果有较大程度优化,可节约不少运输成本;第二,模拟50个点的拓扑结构放置雄安新区,构造地下网络系统。最终,通过模拟实验,发现本文研究的方法可以实现大幅降低物流成本、提高物流效率、缓解城市拥堵。这为以北京为代表的特大中心城市和以雄安新区为代表的新结构城市中的地下物流网络优化问题提供了参考,为未来城市地下规划提供了范例。

关键词：地下物流网络优化斯坦纳最小树模拟植物生长算法

来源：评论

学校读者我要写书评

暂无评论

欧几里德Steiner树问题介绍及一种特殊情况的讨论

引用

应用数学进展 2016年第2期5卷 172-179页

作者：刁强强葛云鹏丁丽青海师范大学数学系青海西宁

本文是对欧几里德斯坦纳树问题的一个简单介绍,其中包括斯坦纳问题及性质和复杂性。此外,介绍了三个点和四个点的图的斯坦纳树的结构,并对五个点的图之中一种特殊情况的斯坦纳树的结构进行了讨论。

关键词：欧几里德斯坦纳树问题斯坦纳最小树斯坦纳点

来源：评论

学校读者我要写书评

暂无评论

求解欧氏距离斯坦纳最小树的逐步调优法

求解欧氏距离斯坦纳最小树的逐步调优法

引用

2011年青年通信国际会议

作者：林健良施美珍朱晓清何明芳华南理工大学理学院

对于有n个正则点的欧几里得距离斯坦纳树最小树问题,设计了一种启发式算法,称为逐步调优法。先依次按辅助点数k从1取到n-2,求出这n+k个点的最小生成树,然后利用这些树的树长产生一个离散型的概率分布,接着按计算机模拟的方法,抽取一棵... 详细信息

对于有n个正则点的欧几里得距离斯坦纳树最小树问题,设计了一种启发式算法,称为逐步调优法。先依次按辅助点数k从1取到n-2,求出这n+k个点的最小生成树,然后利用这些树的树长产生一个离散型的概率分布,接着按计算机模拟的方法,抽取一棵树作优化调整,这样多次迭代后,最后再按一定的算法作进一步的优化调整,获得一个近似最优解。算法较简单实用,经编程实现验证,效果良好。

关键词：斯坦纳最小树欧几里得距离计算机模拟优化

来源：评论

学校读者我要写书评

暂无评论

几类特殊的斯坦纳最小树问题

引用

数学学习与研究 2011年第23期 110-110页

作者：张莲莲黄忠裕温州大学数学与信息科学学院

通过三角形3个顶点和正方形4个顶点的斯坦纳最小树设计的讨论,总结斯坦纳最小树的性质.在此基础上,给出了不多于4个点的斯坦纳最小树的设计和算法.

关键词：斯坦纳最小树正三角形正方形设计

来源：评论

学校读者我要写书评

暂无评论

大型城市地下物流网络优化布局的模拟植物生长算法

引用

系统工程理论与实践 2013年第4期33卷 971-980页

作者：李彤王众托杭州电子科技大学管理学院杭州310018 大连大学先进设计与智能计算教育部重点实验室大连116622 大连理工大学系统工程研究所大连116024

交通拥堵问题的加剧使传统物流网络在我国大型城市已达到极限,未来地面物流系统将逐步向地下不同层次里转移并释放出城市地上空间.本文以斯坦纳最小树(SMT)为理论模型,建立了符合我国大型城市不断扩展这一特点的树状地下物流网络布局模... 详细信息

交通拥堵问题的加剧使传统物流网络在我国大型城市已达到极限,未来地面物流系统将逐步向地下不同层次里转移并释放出城市地上空间.本文以斯坦纳最小树(SMT)为理论模型,建立了符合我国大型城市不断扩展这一特点的树状地下物流网络布局模型.由于SMT为NP-完全问题,因此算法的寻优能力是研究的关键.本文所采用的模拟植物生长算法(PGSA)是以植物向光性理论为启发式准则的智能算法,该算法是利用人工植物在给定物流节点集解空间中的生长过程得到城市地下物流网络的最优布局.通过对国际公布的STEINLIB实例数据计算并与蚁群算法和模拟退火算法进行比较,表明模拟植物生长算法具有较强的精确性、稳定性和全局搜索能力.

关键词：城市地下物流模拟植物生长算法斯坦纳最小树最优布局

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：