×

位置分配问题的空间点过程模型。 (英语) Zbl 1453.62049号

摘要:在风水营销、经济和其他领域中,经常会遇到寻找最佳位置的问题:定位银行、超市、消防站、工厂的新分支机构,设计交通网络等。源设施的最佳位置是由客户的某些特征参数化的优化问题的论据。其中一些特征的随机性已经被认识到,但很少有位置分配问题的随机模型能够解决客户位置的不确定性问题,即使是这样,它们也会使用非常简单的工具。通过将优化的随机输入视为空间标记点过程的一种实现,建议识别客户空间位置的不确定性以及可能的空间自相关。该方法被称为SPP位置分配,包括拟合一个点过程模型,从调整后的过程中进行模拟,并为每个模拟的观测集解决一系列优化问题。与确定性方法相比,这种方法的优势有两个:它指示了最优解的空间可变性,并允许解决更大的问题。最后给出了一些启发式算法在法国图卢兹地区新消防站优化定位中的应用。

MSC公司:

62-08 统计问题的计算方法
2009年6月26日 非马尔可夫过程:估计
60G55型 点过程(例如,泊松、考克斯、霍克斯过程)
90B80型 离散位置和分配
90磅85 连续定位
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Baddeley,A。;Turner,R.,Spatstat:分析空间点模式的R包,《统计软件杂志》,12,1-42(2005)
[2] Baddeley,A。;特纳,R.,《R中的空间点模式建模》,(《空间点过程建模案例研究》,第185卷(2006),施普林格:施普林格纽约),23-74·Zbl 05243453号
[3] Bischoff,M.,Dächert,K.,2007年。一类广义位置分配问题的分配搜索方法。《欧洲运筹学杂志》(出版);Bischoff,M.,Dächert,K.,2007年。一类广义位置分配问题的分配搜索方法。《欧洲运筹学杂志》(印刷版)
[4] Bonneu,F.,《利用时空标记点过程方法探索和模拟消防员紧急情况》,《商业、工业和政府案例研究》,1,2(2007年)
[5] Bonneu,F.,Daouia,A.,2008年。经验最优条件位置的一致性(提交出版);Bonneu,F.,Daouia,A.,2008年。经验最优条件位置的一致性(提交出版)·Zbl 1209.90235号
[6] Brimberg,J。;Hansen,P。;Mladenovic,N。;Taillard,E.,解决无容量多源Weber问题的启发式改进与比较,运筹学,48,3,444-460(1997)
[7] Brimberg,J。;Mladenovic,N.,用禁忌搜索解决连续位置分配问题,位置分析研究,8,23-32(1996)·Zbl 1176.90350号
[8] 陈,P。;Hansen,P。;Jaumard,B。;Tuy,H.,D.C.编程解决多源Weber和条件Weber问题,运筹学,46,4,548-562(1998)·Zbl 0979.90099号
[9] 库珀,L.,位置分配问题的启发式方法,SIAM Review,6,1,37-53(1964)·Zbl 0956.90014号
[10] 库珀,L.,《随机位置均衡问题》,《区域科学杂志》,14,47-54(1974)
[11] Cowling,A。;霍尔,P。;Phillips,M.J.,泊松点过程强度的Bootstrap置信区间,美国统计协会杂志,91,1516-1524(1996)·Zbl 0882.62078号
[12] Daskin,M.,预期覆盖模型在紧急医疗服务系统设计中的应用,决策科学,13416-439(1982)
[13] 戴维森,A.C。;Hinkley,D.V.,Bootstrap方法及其应用(1997),剑桥大学出版社:剑桥大学出版社·Zbl 0886.62001号
[14] Drezner,Z.,设施最佳位置的敏感性分析,《海军研究后勤季刊》,3209-224(1985)·兹比尔0578.90022
[15] Ehrgott,M.,《多准则优化》(2005),Springer-Verlag:Springer-Verlag Berlin·Zbl 1132.90001号
[16] Goldberg,J。;Paz,L.,《当服务时间取决于呼叫位置时定位应急车辆基地》,《运输科学》,25,264-280(1991)·Zbl 0825.90649号
[17] 关,Y。;Loh,J.M.,非均匀空间点模式的细化块bootstrap方差估计程序,美国统计协会杂志,102,480,1377-1386(2007)·Zbl 1332.62108号
[18] Hall,P.,重新抽样覆盖过程,随机过程及其应用,20,231-246(1985)·Zbl 0587.62081号
[19] Holland,J.H.,《自然人工系统中的适应》(1975),密歇根大学出版社:密歇根州大学出版社安娜堡·Zbl 0317.68006号
[20] 霍克,C.R。;Joines,J.A。;Kay,M.G.,用于解决大型位置分配问题的遗传算法、随机重启和双选择切换的比较,计算机与运筹学,23,6,587-596(1996)·Zbl 0847.90091号
[21] 黄,B。;刘,N。;Chandramouli,M.,用于距离约束线性特征覆盖问题的GIS支持的蚂蚁算法,决策支持系统,421063-1075(2006)
[22] Loh,J.M。;Stein,M.L.,Bootstrapping a spatial point process,《统计》,第14期,第69-101页(2004年)·Zbl 1035.62036号
[23] 罗根德兰。;Terrell,M.P.,具有价格敏感随机需求的无容量工厂位置分配问题,计算机与运营商研究,15,2,189-198(1988)
[24] 莫勒,J。;Waagepetersen,R.P.,《空间点过程的统计推断和模拟》,第100卷(2004),查普曼和霍尔/CRC·Zbl 1044.62101号
[25] ReVelle,C.,《Siting救护车和消防公司:规划师的新工具》,《美国规划协会杂志》,57,4,471-484(1991)
[26] ReVelle,C.S。;Eisert,H.A.,《位置分析:综合与调查》,《欧洲运筹学杂志》,165,1-19(2005)·Zbl 1112.90362号
[27] Snethlage,M.,引导在点进程统计中真的有用吗?,Metrika,49245-255(1999年)·Zbl 0990.62075号
[28] 塞拉·D·。;Marianov,V.,《变化网络中的p-median问题:巴塞罗那案例》,《位置科学》,第6383-394页(1998年)
[29] Snyder,L.V.,2005年。不确定条件下的设施位置:综述。里海大学ISE技术报告#04T-015系IIE Transactions(即将出版);Snyder,L.V.,2005年。不确定条件下的设施位置:综述。里海大学ISE系IIE交易技术报告#04T-015(即将发布)
[30] 周,J。;Liu,B.,容量受限位置分配问题的新随机模型,计算机与工业工程,45,1111-125(2003)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。