容量受限公共设施服务空间的优化组织——以上海市应急避难所为例
详细信息 本馆镜像全文    |  推荐本文 | | 获取馆网全文
摘要
利用基于替换插入机制的设施服务区划分算法,以避难所为例研究了容量受限公共设施服务空间优化划分问题。将交通小区和城市主要公园等分别作为疏散单元和避难服务设施,以道路网络距离测度旅行成本,在设施容量受限、需求空间分布不均和总旅行成本最小等约束条件下划定了避难所服务范围。实验设计了两种情景,比较结果表明采用替换插入算法划分的避难所服务范围,能够降低总旅行成本,保证设施实际容量在规定范围以内,并能够最大程度上保持服务范围的空间连续性。
The paper proposes a shift-insertion algorithm to optimize service area division of capacitated public facilities. A case study on shelter is carried out in which traffic zones, major parks, and road network distance are considered as space demand units, service facilities, street travel cost, respectively. Then the shelters' service areas are partitioned under constraint of facility capacity, unevenness of space demand, and total travel cost circumstances. Two scenarios are designed in the experiment and comparative results show that shiftinsertion algorithm can reduce travel cost of demand units, maintain the spatial continuity of service areas in dividing the service areas of shelters, and control the actual capacity of each shelter within its planned range.
引文
1 Toregas C,Swain R,Re Velle C,et al.The Location of Emergency Service Facilities[J].Operations Research,1971,19(6):1363-1373.
    2 Gleason J M.A Set Covering Approach to Bus Stop Location[J].Omega,1975,3(5):605-608.
    3 Ghosh A,Mc Lafferty S.Location Strategies for Retail and Service Firms[M].Lexington:Lexington Books,1987.
    4 Farhan B,Murray A T.A GIS-based Approach for Delineating Market Areas for Park-and-Ride Facilities[J].Transactions in GIS,2005,9(2):91-108.
    5 周天颖,简甫任.紧急避难场所区位决策支持系统建立之研究[J].水土保持研究,2001,8(1):17-24 .Zhou Tianying,Jian Furen.Study on Establishing the Supporting System for Location of the Urgent Refuge[J].Research of Soil and Water Conservation,2001,8(1):17-24.
    6 Okabe A,Boots B,Sugihara K,et al.Spatial Tessellations:Concepts and Applications of Voronoi Diagrams[M].Chichester:John Wiley,2000.
    7 Boyle P J,Dumn C E.Redefinition of Enumeration District Centroids:A Test of Their Accuracy Using Thiessen Polygons[J].Environmental Planning A,1991,23(8):1111-1119.
    8 Vincent P J,Daly R.Thiessen Polygon Types and Their Use in GIS[J].Mapping Awareness,1990(4):40-42.
    9 Mu L.Polygon Characterization with the Multiplicatively Weighted Voronoi Diagram[J].The Professional Geographer,2004,56(2):223-239.
    10 李刚,马东辉,苏经宇,等.城市地震应急避难场所规划方法研究[J].北京工业大学学报,2006,32 (10):901-906.Li Gang,Ma Donghui,Su Jingyu,et al.Study of Urban Earthquake Emergency Shelters Planning[J].Journal of Beijing University of Technology,2006,32(10):901-906.
    11 李刚,马东辉,苏经宇.基于加权Voronoi图的城市地震应急避难所责任区的划分[J].建筑科学,2006,22(3):55-59.Li Gang,Ma Donghui,Su Jingyu.Weighted Voronoi Diagrams for Responsibility Space Regionalization of Urban Earthquake Emergency Shelters[J].Building Science,2006,22(3):55-59.
    12 Li X,Claramunt C,Kung H,et al.A Decentralized and Continuity-based Algorithm for Delineating Capacitated Shelter’s Service Areas[J].Environment and Planning B:Planning and Design,2008,35(4):593-608.
    13 北京中心城地震应急避难场所(室外)规划纲要[Z].北京市规划委员会,2009.Earthquake and Emergency Shelters(Outdoors)Planning Outline of Beijing Center City[Z].Beijing Municipal Commission of Urban Planning,2009.
    14 深圳市应急避难所专项规划(2009-2020)[Z].深圳市规划和国土资源委员会,2009.Shenzhen Emergency Shelters Special Planning(2009-2020)[Z].Urban Planning Land and Resources Commission of Shenzhen Municipality,2009.
    15 黄杏元,马劲松.地理信息系统概论[M].北京:高等教育出版社,2001.Huang Xingyuan,Ma Jinsong.Introduction to Geographic Information System[M].Beijing:Higher Education Press,2001.

版权所有:© 2023 中国地质图书馆 中国地质调查局地学文献中心