×

最大化新兴网络的价值。 (英语) Zbl 1339.90080号

小结:在空间受限地区推出新的基础设施网络需要仔细考虑有限的路径。如果连接器的数量和/或位置未知,则此设计任务会加重。图论与探索性建模概念的新颖结合,为规划师提供了最大化价值的最可能路径分析。我们将此方法应用于荷兰的两个拟议能源网络:Overijssel省农民的沼气网络和鹿特丹港连接工业的液化天然气管道。这些例子展示了这种透明地处理未知事物的方法的易用性和简单性。

MSC公司:

90磅10英寸 运筹学中的确定性网络模型
90立方厘米 涉及图形或网络的编程
90 C59 数学规划中的近似方法和启发式
05C22号 有符号图和加权图
90B90型 运筹学中的案例研究
90 C90 数学规划的应用
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Alt H,Welzl E(1988)可见性图和避免障碍的最短路径。数学方法操作研究32:145-164·Zbl 0656.05062号 ·doi:10.1007/BF01928918
[2] Asadi A,Razzazi M(2007)简单多边形内的欧几里德-斯坦纳最小树避免障碍物。摘自:国际计算科学及其应用会议论文集(ICCSA’07),第201-207页·Zbl 0959.68137号
[3] Bertsimas DJ(1990)概率最小生成树问题。网络20(3):245-275·Zbl 0702.90089号 ·doi:10.1002/net.3230200302
[4] Conde E,Candia A(2007)Minimax后悔在不确定成本下跨越树木群落。欧洲运营研究杂志182:561-577·Zbl 1178.90053号 ·doi:10.1016/j.ejor.2006.07.036
[5] de Neufville R,de Weck O,Lin X,Scholtes S(2009)《识别实物期权以改进工程系统的设计》,第章:工程设计、运营和管理中的实物期权。CRC出版社·兹伯利0101.13201
[6] Eberly D(1998)通过夹耳进行三角剖分。http://www.geomerictools.com/
[7] Gilbert E(1967)最低成本通信网络。贝尔系统技术杂志46:2209-2227·doi:10.1002/j.1538-7305.167.tb04250.x
[8] Gilbert E,Pollak H(1968)Steiner极小树。SIAM应用数学杂志16(1):1-29·Zbl 0159.22001 ·数字对象标识代码:10.1137/0116001
[9] Heijnen PW、Stikkelman RM、Ligtvoet A、Herder PM(2011)使用吉尔伯特网络揭示多用户基础设施规划中的不确定性。收录于:IEEE网络、传感和控制国际会议(ICNSC),第371-376页doi:10.1109/ICNSC.2011.5874945
[10] Herder P、de Joode J、Ligtvoet A、Schenk S、Taneja P(2011)购买实物期权——评估基础设施规划中的不确定性。期货43(9):961-969。doi:10.1016/j.futures.2011.06.005·doi:10.1016/j.futures.2011.06.005
[11] Hwang F,Richards D,Winter P(1992)steiner树问题。安离散数学53。Elsevier Scientific Publishers,阿姆斯特丹·Zbl 0774.05001号
[12] Klinke A,Renn O(2002)风险评估和管理的新方法:基于风险、基于预防和基于话语的策略。风险分析22(6):1071-1094·doi:10.111/1539-6924.00274
[13] Koreneef S(2012年),沙地地区消化粪便系统中的可持续燃料。硕士论文。代尔夫特理工大学
[14] Kruskal J(1956)关于图的最短生成子树和旅行商问题。Proc Am数学Soc 7:48-50·Zbl 0070.18404号 ·doi:10.1090/S0002-9939-1956-0078686-7
[15] Lee D,Preparia F(1984)存在直线障碍的欧几里德最短路径。网络14:393-410·Zbl 0545.90098号 ·doi:10.1002/net.3230140304
[16] Ligtvoet A(2013)第3章:能源网络案例研究。在:合作图像-能源网络中的方法探索。下一代基础设施/Delft科技大学·Zbl 0159.22001
[17] Melzak A(1961)关于斯坦纳问题。Can数学公牛4:143-148·Zbl 0101.13201号 ·doi:10.4153/CBM-1961-016-2
[18] Prim R(1957)最短连接网络和一些推广。贝尔系统技术杂志36:1389-1401·doi:10.1002/j.1538-7305.1957.tb01515.x
[19] Thomas D,Weng J(2006)最小成本流量相关通信网络。网络48(1):39-46·兹比尔1103.90031 ·doi:10.1002/net.20118
[20] Trietsch D(1985)具有低依赖成本的最小欧几里德网络——广义Steiner情形。西北大学经济与管理科学数学研究中心讨论论文655·Zbl 0584.94029号
[21] Walker WE、Rahman SA、Cave J(2001)《适应性政策、政策分析和决策》。欧洲运营研究杂志128:282-289·Zbl 1043.91525号 ·doi:10.1016/S0377-2217(00)00071-0
[22] Weng JF,MacGregor Smith J(2001)带多边形障碍的Steiner极小树。算法29(4):638-648·Zbl 1054.90064号 ·doi:10.1007/s00453-001-0002-1
[23] Winter P(1993)带障碍的欧氏steiner极小树和steiner可见性图。离散应用数学47(2):187-206·Zbl 0789.68115号 ·doi:10.1016/0166-218X(93)90092-3
[24] Winter P,Zachariasen M,Nielsen J(2002)多边形中的短树。离散应用数学118(1-2):55-72·Zbl 1004.68182号 ·doi:10.1016/S0166-218X(01)00256-6
[25] Xue G,Lillys T,Dougherty D(1999)计算连接一个汇点和多个源点的最小成本管网。SIAM J Optim公司10(2):22-42·Zbl 0959.68137号 ·doi:10.1137/S1052623496313684
[26] Zachariasen M(1999)欧几里德平面中steiner树问题的局部搜索。欧洲运营研究杂志119(2):282-300·Zbl 0933.90065号 ·doi:10.1016/S0377-2217(99)00131-9
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。