基于斯坦纳最小树的地下物流网络优化研究

来源 :大连理工大学 | 被引量 : 2次 | 上传用户:ilovelp222222
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着中国城市的高速发展,地面空间的开发接近饱和,交通堵塞、人口密度大等问题不断涌现。未来中国城市功能会逐步向地下转移,诸如仓库存储、物流运输等。这些物流节点及路线形成错综复杂的地下物流系统。本文着重研究地下物流的网络优化问题,以最小化路径为目标,构建地下物流的最优网络结构,这对缓解地上交通压力、提高物流运输效率、降低物流成本具有重要意义。但地下物流的网络优化易受到建设及运营成本、路径长度、地下状况等因素的影响,存在物流节点选址、路径规划、模型设计等问题,而这些问题又相互关联,共同作用于地下物流网络。因此本文从整体出发,对以下两方面进行改进:第一,构建地下物流网络时综合考虑设施选址问题和车辆路径问题,使二者相统一;第二,地下物流网络不同于地上物流网络,本文根据地下物流网络自身的特点重新设计模型,使其更适用于地下环境。为解决以上问题,根据地下空间特点,本文提出采用斯坦纳最小树构建网络优化模型。在其求解算法中,模拟植物生长算法计算精度高、稳定性好、运行速度快、容易获得全局最优解,因此,本文选择采用模拟植物生长算法进行求解和验证。为进一步提高精度及运算效率,本文在原算法基础上提出采用Delaunay三角剖分法及最小生成树法确定拓扑结构、将Fermat问题的局部最优解作为初始斯坦纳点。利用国际通用的测试数据库STEINLIB和OR-Library中的实例数据对本文提出的算法进行测试,并采用斯坦纳比作为衡量标准,将结果分别与遗传算法和混合智能算法进行比较,优化结果均有较大程度提高,证实了本文提出算法的有效性和精确性。本文将研究成果分别应用到北京及雄安新区:第一,选取北京地区关键的地下物流节点,构造物流专用通道,相对最小生成树其结果有较大程度优化,可节约不少运输成本;第二,模拟50个点的拓扑结构放置雄安新区,构造地下网络系统。最终,通过模拟实验,发现本文研究的方法可以实现大幅降低物流成本、提高物流效率、缓解城市拥堵。这为以北京为代表的特大中心城市和以雄安新区为代表的新结构城市中的地下物流网络优化问题提供了参考,为未来城市地下规划提供了范例。
其他文献
较为详细地介绍了IC反应器在国内制药及中药废水、淀粉废水、酒精废水、造纸废水等行业的最新研究进展,论述了IC反应器的工艺研究最新现状,指出了IC反应器应用技术的研究并没
基于能源结构和改善生态环境的双重目的,甲烷干重整工艺备受关注,用于该反应的催化剂多采用廉价并具有高活性的Ni基催化剂,但是该催化剂容易失活。因此,增强Ni基催化剂活性、还原性及抗积碳性一直是研究热点。本文探究了反应体系的热力学,并以Ni/Al_2O_3-CeO_2为基础展开研究。首先掺杂助剂Gd设计合成Ni/Al_2O_3-CeO_2-x%Gd_2O_3(x=0,0.8,1,1.2,1.4,2)催
<正>这所学校在大课间活动中,充分运用了音乐的力量来影响孩子们的行为;玩什么绝对是孩子自己说了算,但整个操场却有序不混乱。每天第二节课后的30分钟是我们学校的大课间。
船舶检验与船舶安全检查这两项工作的最终目标都是为了确保船舶的运营安全及防止水域污染,两者之间既有着非常密切的关联,又存在着一些矛盾冲突。处理好它们之间的关系,对于
目的:优化流程在供应室外来器械和植入物规范化管理中的应用研究。方法:2014年10月~2016年2月,供应室外来器械100包,随机分为观察组和对照组,对照组实施常规处理,观察组实施
第三方移动支付将成为未来很长一段时间国内外支付行业的主流手段。它改变了人们的消费习惯和生活方式,对整个国家经济的发展起到了革新的作用。美国作为移动支付行业的先驱
目的探讨早期肠内营养对食管癌术后患者肠屏障功能和细菌易位的影响。方法 120例食管癌术后患者随机分成早期肠内营养(EN)组、胃肠外营养(PN)组。术后第1天、术后第4天及术后
面对全球不断升温的“汉语热”和“中国热”,国家汉办/孔子学院总部积极行动,努力满足全球各个国家汉语教学与文化交流的需求,在全球各地开设了孔子学院。全球孔子学院承载着