应急设施选址问题中响应时间优化模型.pdfVIP

230ToolsforTeaching1994

1986:TheEmergency-Facilities

LocationProblem

ThetownshipofRioRanchohashithertonothaditsownemergency

facilities.Ithassecuredfundstoerecttwoemergencyfacilitiesin1986,each

ofwhichwillcombineambulance,fire,andservices.Figure1

indicatesthedemand,ornumberofemergenciespersquareblock,for1985.

The“L”regioninthenorthisanobstacle,whiletherectangleinthesouth

isapartwithashallowpond.Ittakesanemergencyvehicleanaverageof

15secondstogooneblockintheN–Sdirectionand20secondsintheE–W

direction.Yourtaskittolocatethetwofacilitiessoastominimizethetotal

responsetime.

•Assumethatthedemandisconcentratedatthecenteroftheblockand

thatthefacilitieswillbelocatedoncorners.

•Assumethatthedemandisuniformlydistributedonthestreetsbordering

eachblockandthatthefacilitiesmaybelocatedanywhereonthestreets.

Figure1.AmapofRioRancho,withnumberofemergenciesin1985indicatedforeachblock.

230工具归功于1994年

1986年：紧急情况位置问题

里约兰乔（RioRancho）乡镇迄今没有自己的紧急设施。1986年，

它获得了建立两个紧急设施的，每个设施都将结合救护车，RE和

fi

服务。图1指示1985年的每平方块的需求或紧急情况数。车辆平均需要

15秒才能在N方向上走一个街区，而在EW方向上20秒。您的任务是找到两

“”

个设施，以最大程度地减少总响应时间。

––

•假设需求集中在块的，并且设施将置换。

•假设需求是均匀分布的，与每个区块接壤，设施可能位于街道上的任何地方。

FiGure1。一张里约兰乔的地图，1985年的紧急情况为每个指示k.

OtherProblemsoftheFirstTenYears231

CommentsbytheContestDirector

TheproblemwascontributedbyJ.C.McGrew(Dept.ofGeographyand

Regionalnning,SalisburyStateCollege,Maryland).Originally,ithada

stochasticasp