城市轨道交通网络化应急资源配置.docVIP

城市轨道交通网络化应急资源配置 　　摘要：本文以上海地铁为例，对城市轨道交通中的应急资源站进行了优化配置，建立了集合覆盖模型并根据地铁站的特点对模型的解法进行了简化。在最大响应时间的限制下，用最少的费用完成了应急资源救援站的最优配置。 　　关键词：城市轨道交通；应急资源救援站；集合覆盖模型 　　目前，随着城市交通的日益拥挤，全国很多城市都在建设城市轨道交通。上海、北京、广州等城市的轨道交通路线已经形成了初步的网络，并且在逐步扩大。随着城市轨道交通建设的迅猛发展，交通流量与日俱增，城市轨道交通事故发生率也大大攀升。由于城市轨道交通事故发生随机性大，应对该类事故的有效办法是做好准备和预防工作。当事故发生时，对应急资源的需求往往是放在第一位的。因此，研究城市轨道交通网络化应急资源配置，对降低事故所造成的损失、预防二次事故的发生等具有重要作用。 　　因此，城市轨道交通运营线路应按照有关应急预案规定的救援响应的时间的要求配置应急救援站。城市轨道网络化运营在设置应急救援站时，应充分考虑城市轨道现有布局及远景规划，结合应急需求站的附近地面交通状况，尽可能设置多个布局合理地面交通的多功能救援站，并明确划分救援区域，预制救援站至所辖车站区域最佳路线，使救援设备和救援人员在尽可能短的时间内赶赴事故发生点，尽快抢救伤者，恢复运营。 　　对于事故救援资源的配置，国内外均有广泛的研究。Manuel等人选取了交通事故中一些具有代表性的因素进行分析，结合车辆定位智能系统，利用多目标遗传算法求解出了一套最优方案，并验证了该方法的有效性。Carmen通过构造动态分布模型，在需求品和救援地点都不确定的情况下，提出了一个满足可靠性要求的优化方案。柴干等人针对交通事故与救援资源存在随机性的特点，建立了交通救援资源配置的随机模型。张玲等人针对自然灾害的应急资源配置问题，建立了二阶段决策数学规划模型，利用可调整鲁棒优化的思想解决了含有不确定需求的资源配置模型。对于城市轨道交通，由于过去单线运营在应急救援时，每条运营路线自成体系，资源存在重复配置，并且未能做到资源共享。本文则以上海地铁为例将地铁线路网络化，利用集合覆盖模型进行最优配置。 　　一、地铁网络化 　　在辞海中，网络被认为是由一组给定的点、连接这些点的边以及这些边上表示的各种不同含义的数字所组成的总体。这些数字可以是长度、费用、流量或者界限等。从空间角度看，网络是由节点和连接这些节点的线构成的，可以将网络看成是由点、线、面等区位要素在空间结合而成的地理区位实体。 　　网络中的点是由线交叉形成的节点，网络中的线则是点与点、面与面之间的空间联系通道。相互交织成网络状态的交通、通讯、运输等线状基础设施可以看成是网络的静态表现，资金、技术、信息、人才、物质等生产力要素在空间的流动可以看成是网络的动态表现。 　　图1为上海地铁无向复权网络图的部分。地铁线路中的每一个站点设为一个节点，每个站点内都可设应急救援站，同时每个站点也可能成为突发事件发生时需求点。弧的权重表示两个站点之间的行驶时间，顶点括号内为的数字为顶点权重，其值表示在该地铁站设置应急救援站配置应急救援物资所需要花费的费用。现需要在该网络中建设应急救援站，并且要求所有的站点的需求都应被覆盖。假定最大的救援响应时间的限制为15分钟（即应急救援站可以在15分钟内为其所能到达的区域提供满足需求的服务）。 　　二、集合覆盖模型 　　集合覆盖模型是离散点选址的覆盖模型中常用的一种模型，针对需求已知的一些需求点，如何确定一组服务设施来满足这些需求点的需求。在这个模型中，需要确定救援服务设施的最小数量和合适的位置。通过利用集合覆盖模型，发生突发事件的所有需求点可以被最小数量的应急救援服务设施全面覆盖，从而降低建立应急救援服务设施的成本，并在规定的最大相应时间内将所需的应急救援资源送至需求点。 　　1.模型的建立 　　假定一个最大响应时间限制，若在最大响应时间内，应急救援站能够为需求区域提供应急救援，则称该需求区域被应急救援站所覆盖。可以用0-1覆盖矩阵表示这种关系，列表示应急救援站设置的地点，行表示需求区域，若应急救援站可以覆盖某个需求区域，则矩阵中相应的值为1，若不能覆盖则为0。集合覆盖模型的目标是将所有的需求区域用尽可能少的应急救援站去覆盖，相应的目标函数可以表达为 　　minz=■cjxj 　　约束条件为： 　　■xj≥1 （i=1，2，......m；j=1，2，......n） 　　xj={0，1} j=1，2，.....m 　　j表示地铁站（j=1，2，……m）；i表示需求区域（i=1，2，……m）。对于决策变量xj，若xj=0，则表示该地铁站不设置应急救援站，无需配置应急救援设施；若xj=1，则表示该地铁站应设置应急救援站，需要