北邮-通信网规划理论 第二章-电信网规划(一)

通信网规划理论制作人：孙青华第二章电信网规划的基础知识第二章电信网规划的基础知识第一节图论基础知识第二节随机服务系统及其在电信中的应用第三节业务预测的基本方法第四节流量预测的基本方法第五节电信网规划中的评价准则第六节电信网规划中的财务经济评价指标及经济分析方法第七节多目标方法及其应用第八节智能算法及其应用3电信网规划的过程：对业务量、发展动向、趋势和前景等进行预测提出电信网发展规划实施规划方案规划评价规划调整优化方案确定规划目标4本章目的通过本章介绍的一些定量分析方法，掌握电信网规划的一般方法。为进一步的进行实际的规划工作奠定基础。本章的内容涉及：图论经济计量学预测学智能理论5第一节图论基础知识主要应用领域：传输网络电路理论编码理论可靠性理论集成电路设计及计算机领域6第一节图论基础知识网络规划简介网络中各最短连接方法电信网中局、站间最短路的算法网络流及其算法电信网的可靠性72.1.1网络规划

简介网络：电信网络、计算机网络、运输服务网络、能源和物质分派网络、人际关系网络等等。网络规划就是研究如何有效地计划、管理和控制网络系统，使之发挥最大的社会和经济效益82.1.1网络规划

简介网络规划与图网络规划问题的例子图与网路分析92.1.1网络规划

简介——网络规划与图

网络：数学模型、数学结构----图从若干可能的安排或方案中寻求某种意义下的最优安排或方案，数学上把这种问题称为（最）优化(Optimization)问题

运筹学（OperationsResearch）广义：管理科学（OR/MS)、系统科学/工程狭义：最优化 连续优化：数学规划（线性规划、非线性规划等） 离散优化：组合优化（网络优化等）、整数规划等 不确定规划：随机规划、模糊规划等方法之一：研究与（赋权）图有关的最优化问题102.1.1网络规划

简介梁雄健、李鲁湘，《电信网规划》，人民邮电出版社马永源、马力，《电信规划方法》，北京邮电大学出版社谢金星、邢文训，《网络优化》，清华大学出版社，2000年8月。Ahuja,R.K.,MagnantiT.L.,OrlinJ.B.NetworkFlows:Theory,Algorithms,andApplications.PrenticeHall,1993:EnglewoodCliffs,NewJersey.内容：网络规划（优化）模型、算法及应用参考书11电信网管理问题是一个系统工程问题任何一个通信管理措施的实施，都会引起整个电信网络流量的重新分布！12改为单向通行13引起的流量变化14引起的速度变化15通行能力流量流量时间分布早高峰晚高峰16流量空间分布172.1.1网络规划简介——网络规划问题的例子18网络规划问题的例子

例2.1.1电信网络规划中的最短路问题（SPP-ShortestPathProblem）从甲电信局到乙电信局要建设一条通信线路，从甲电信局到乙电信局有多种可选择的建设路线，应选择种建设方案，使通信线路最短？19网络规划问题的例子

例2.1.2通信网规划中通信线路的连接问题某一地区有若干个主要城市，现准备修建信息高速公路把这些城市连接起来，使得从其中任何一个城市都可以经信息高速公路直接或间接到达另一个城市.假定已经知道了任意两个城市之间修建信息高速公路的成本，那么应如何决定在哪些城市间修建信息高速公路，使得总成本最小？20网络优化问题的例子

例2.1.3路由方案(TransportationProblem)有M个信息源，现在需要将信息从M个信息源发送到N个节点.假定M个信息源的信息量和N节点接收的信息量已知，单位信息从任一节点到任一节点的信息传输费用已知，那么如何安排路由方案可以使总传输成本最低？21网络优化问题的例子

例2.1.5中国邮递员问题(CPP-ChinesePostmanProblem)一条信息将走遍网络中的所有结点,最后返回起始点。请设计一条最短的信息回路(从起点出发，经过网络中的每一条线路至少一次，最后返回起点)？由于这一问题是我国复旦大学管梅谷教授1960年首先提出的，所以国际上称之为中国邮递员问题.22网络规划问题的例子

例2.1.6(TSP-TravelingSalesmanProblem)一条信息将走遍网络中的所有结点,最后返回起始点。请设计一条最短的信息回路(从起点出发，经过网络中的每一节点恰好一次，最后返回起点)？这一问题的研究历史十分悠久，通常称之为旅行商问题.23电信网规划问题的例子

《网络优化》：《网络流》（NetworkFlows)特点：（1）与图形有关，或易于用图形方式表示（2）优化问题：从若干可能的安排或方案中寻求某种意义下的最优安排或方案242.1.1网络规划简介——图与网路分析25图与网络–定义

从图论的观点看，网是由节点集V={v1,v2,…,vn}和边链路的集L={l1,l2,…,lm}组成，图表述网的模型称为图（Graph），记为G(V,L)26图与网路的基本概念图与网路节点(Vertex)物理实体、事物、概念一般用vi

表示边(Edge)节点间的连线，表示有关系一般用eij

表示图(Graph)节点和边的集合一般用G(V,E)表示点集V={v1,v2,…,vn}边集E={eij}网路(Network)边上具有表示连接强度的权值，如wij又称加权图(Weightedgraph)自环平行边(paralleledges)27无向图与有向图弧边关联边相邻(adjacent)节点链(link)圈(loop)相邻边既没有自环也没有平行边的图称为简单图(simplegraph)在无向图中，与节点相关联边的数目，称为该节点的“次”(degree)，记为d；次数为奇数的点称为奇点(odd),次数为偶数的点称为偶点(even)；图中都是偶点的图称为偶图(evengraph)28无向图与有向图有向图中，由节点指向外的弧的数目称为正次数，记为d+，指向该节点的弧的数目称为负次数，记为d–次数为0的点称为孤立点(isolatedvertex)

，次数为1的点称为悬挂点(pendantvertex)图中奇点的个数总是偶数个走过图中所有边且每条边仅走一次的闭行走称为欧拉回路偶图一定存在欧拉回路(一笔画定理)无向图中，若任意两点间至少存在一条路径，则称为连通图(connectedgraph)，否则为非连通图(discon-nectedgraph)；非连通图中的每个连通子图称为成分(component)292.1.2网络中各端点的最短连接方法最小生成树算法30最小生成树多级辐射制的电信网络、管理的指标体系、家谱、分类学、组织结构等都是典型的树图任两点之间有且只有一条路径的图称为树(tree)，记为T

树的性质：最少边的连通子图，树中必不存在回路任何树必存在次数为1的点具有n个节点的树T的边恰好为n1条，反之，任何有n个节点，n1条边的连通图必是一棵树31图的生成树树T是连通图G的生成树(spanningtree)，若T是G的子图且包含图G的所有的节点如何找到一棵生成树深探法(depthfirstsearch)：任选一点标记为0点开始搜索，选一条未标记的边走到下一点，该点标记为1，将走过的边标记；假设已标记到i点，总是从最新标记的点向下搜索，若从i点无法向下标记，即与i点相关联的边都已标记或相邻节点都已标记，则退回到

i

1点继续搜索，直到所有点都被标记广探法(breadthfirstsearch)：是一种有层级结构的搜索，一般得到的是树形图32最小生成树（最小部分树）例2.1.2通信网规划中通信线路的连接问题

某一地区有若干个主要城市，现准备修建信息高速公路把这些城市连接起来，使得从其中任何一个城市都可以经信息高速公路直接或间接到达另一个城市.假定已经知道了任意两个城市之间修建信息高速公路的成本，那么应如何决定在哪些城市间修建信息高速公路，使得总成本最小？显然，这要求在已知边长度的网路图中找最小生成树

最小生成树的算法：33Kruskal

算法：将图中所有边按权值从小到大排列选所剩最小的边加入边集T是否和前面加入的边构成回路T中是否有n1条边将边加入图中NNT是最小生成树Y舍去该边Y定理指定图中任一点vi，如果vj是距vi最近的相邻节点，则关联边eij必在某个最小生成树中。推论将网路中的节点划分为两个不相交的集合V1和V2，V2=VV1，则V1和V2间权值最小的边必定在某个最小生成树中。34谢谢观看/欢迎下载BYFAITHIMEANAVISIONOFGOODONECHERISHESANDTHEENTHUSIASMTHATPUSHESONETOSEEKITSFULFILLMENTREGARDLESSOFOBSTACLES.BYFAITHIBYFAITH安全注射与职业防护PART01一、安全注射二、职业防护主要内容安全注射阻断院感注射传播让注射更安全！《健康报》

别让输液成为一个经济问题有数据显示，是世界最大的“注射大国”。2009年我国平均每人输液8瓶，远远高于国际上人均2.5—3.3瓶的平均水平。我国抗生素人均消费量是全球平均量的10倍。因此我国被称为：

“输液大国、抗生素大国和药品滥用大国”。2016年国家十五部委重拳出击

遏制细菌耐药《阻断院感注射传播，让注射更安全（2016-2018年）》专项工作指导方案量化指标医疗卫生机构安全注射环境、设施条件、器具配置等合格率100%医务人员安全注射培训覆盖率100%规范使用一次性无菌注射器实施注射100%（硬膜外麻醉、腰麻除外）医疗卫生机构对注射后医疗废物正确处理率100%医疗卫生机构内部安全注射质控覆盖率100%医务人员安全注射知识知晓率≧95%医务人员安全注射操作依从性≧90%医务人员注射相关锐器伤发生率较基线下降≧20%相关内容基本概念安全注射现况不安全注射的危害如何实现安全注射意外针刺伤的处理

基本概念

注射

注射是指采用注射器、钢针、留置针、导管等医疗器械将液体或气体注入体内，达到诊断、治疗等目的的过程和方法。包括肌内注射、皮内注射、皮下注射、静脉输液或注射、牙科注射及使用以上医疗器械实施的采血和各类穿刺性操作。

基本概念

符合三个方面的要求：对接受注射者无危害；对实施者无危害；注射后的废弃物不对环境和他人造成危害。不安全注射发生率东欧：15%中东：15%亚州：50%印度：50%中国：50%对我国某地3066个免疫接种点的调查表明:一人一针一管的接种点为33.5％一人一针的接种点为62.1％一人一针也做不到的接种点......

目前情况

不安全注射

没有遵循上述要求的注射常见不安全注射-对接受注射者不必要的注射注射器具重复使用注射器或针头污染或重复使用手卫生欠佳注射药品污染不当的注射技术或注射部位医用纱布或其他物品中潜藏的锐器常见不安全注射-对接受注射者减少不必要的注射是防止注射相关感染的最好方法据调查，从医疗的角度来说，有些国家高达70％的注射不是必须的应优先考虑那些同样能达到有效治疗的其他方法口服纳肛不安全注射-对实施注射者采血技术欠佳双手转移血液不安全的血液运输手卫生欠佳废弃锐器未分类放置不必要的注射双手针头复帽重复使用锐器锐器盒不能伸手可及患者体位不当不安全注射-对他人不必要的注射带来过多医疗废物医疗废物处置不当废弃锐器置于锐器盒外与医用纱布混放放在不安全的处置地点—如走廊中容易拌倒废物处理者未着防护用品（靴子，手套等）重复使用注射器或针头最佳注射操作注射器材和药物注射器材药物注射准备注射管理锐器伤的预防废物管理常规安全操作手卫生手套其他一次性个人防护装备备皮和消毒清理手术器械医疗废物二次分拣2023/7/6Dr.HUBijie552023/7/611/05/0955锐器盒摆放位置不合适，放在地上或治疗车下层头皮针入锐器盒时极易散落在盒外，医废收集人员或护士在整理过程中容易发生损伤不正确使用利器盒绝大部分医务人员对安全注射的概念的理解普遍仅局限于“三查七对”，因此安全注射的依从率也非常低。安全注射现况滥用注射导致感染在口服给药有效的情况下而注射给药临床表现、诊断不支持而使用注射治疗

由于滥用注射，导致感染的发生几率明显增加。安全注射现况注射风险外部输入风险：注射器具、药品、材料等产品质量；非正确使用信息，非正规或正规培训传递错误信息，非合理用药及操作习惯等。内部衍生风险：注射的“过度”与“滥用”、非正确的注射、未达标的消毒灭菌、被相对忽略的职业暴露、不被关注的医疗废物管理。

安全注射现况

当前院感注射途径传播的高风险因素使用同一溶媒注射器的重复使用操作台面杂乱，注射器易污染注射后医疗废物管理欠规范---注射器手工分离与二次分捡

对患者的危害-------传播感染

是传播血源性感染的主要途径之一，也是不安全注射的最主要危害。注射是医院感染传播的主要途径之一！不安全注射的危害导致多种细菌感染，如脓肿、败血症、心内膜炎及破伤风等。败血症破伤风心内膜炎脓肿不安全注射

不安全注射的危害

对医务人员的影响

针刺伤：每年临床约有80.6%-88.9%的医务人员受到不同频率的针刺伤！原因：防护意识薄弱、经验不足、操作不规范、防护知识缺乏。

不安全注射的危害

对社会的危害

拿捡来的注射器当“玩具”

不安全注射的危害

如何实现安全注射三防：人防、技防、器防四减少：减少非必须的注射操作减少非规范的注射操作减少注射操作中的职业暴露减少注射相关医疗废物

如何实现安全注射

重视环境的准备警惕锐器伤正确物品管理严格无菌操作熟悉操作规程执行手卫生安全注射

如何实现安全注射

进行注射操作前半小时应停止清扫地面等工作。避免不必要的人员活动。严禁在非清洁区域进行注射准备等工作。应在指定的不会被血液和体液污染的干净区域里，进行注射准备。当进行注射准备时，必须遵循以下三步骤：1.保持注射准备区整洁、不杂乱，这样可以很容易清洁所有表面2.开始注射前，无论准备区表面是否有血液或体液污染，都应清洁消毒。3.准备好注射所需的所有器材：-无菌一次性使用的针头和注射器-无菌水或特定稀释液等配制药液-酒精棉签或药棉-锐器盒重视环境的准备手卫生之前先做脑卫生！观念的改变非常重要！安全注射，“手”当其冲！认真执行手卫生工作人员注射前必须洗手、戴口罩，保持衣帽整洁；注射后应洗手。操作前的准备注射前需确保注射器和药物处于有效期内且外包装完整。操作前的准备给药操作指导单剂量药瓶——只要有可能，对每位患者都使用单剂量药瓶，以减少患者间的交叉污染多剂量小瓶——如果别无选择，才使用多剂量药瓶-在对每个患者护理时，每次只打开一个药瓶-如果可能，一个患者一个多剂量药瓶，并在药瓶上写上患者姓名，分开存储在治疗室或药房中-不要将多剂量药瓶放在开放病房中，在那里药品可能被不经意的喷雾或飞溅物污染药物准备给药操作指导丢弃多剂量药瓶：-如果已失去无菌状态-如果已超过有效日期或时间（即使药瓶含有抗菌防腐剂）-如果打开后没有适当保存-如果不含防腐剂，打开超过24小时，或制造商建议的使用时间后-如果发现未注明有效日期、储存不当，或药品在不经意间被污染或已知道被污染（无论是否过期）药物准备给药操作指导具有跳起打开装置的安瓿瓶——只要有可能，就使用具有跳起打开装置的安瓿瓶，而不是需要金属锉刀才能打开的安瓿瓶如果是需要金属锉刀才能打开的安瓿瓶，在打开安瓿瓶时，需使用干净的保护垫（如一个小纱布垫）保护手指药物准备准备好注射所需的所有器材：-无菌一次性使用的针头和注射器-无菌水或特定稀释液等配制药液-酒精棉签或药棉-锐器盒注射准备对药瓶隔膜的操作步骤在刺入药瓶前用蘸有70%乙醇棉签或棉球擦拭药瓶隔膜（隔层），并在插入器材前使其晾干每次插入多剂量药瓶都要使用一个无菌注射器和针头不要把针头留在多剂量药瓶上注射器和针头一旦从多剂量药瓶中吸出药品并拔出，应尽快进行注射注射准备贴标签多剂量药瓶配制后，应在药瓶上贴上标签：-配制日期和时间药物的种类和剂量-配制浓度-失效日期和时间-配制者签名对于不需要配制的多剂量药品，贴上标签：-开启日期和时间-开启者名字和签名注射准备皮肤消毒剂在有效期内使用。严格落实皮肤消毒的操作流程（以注射点作为中心，自内向外，直径5cm以上）。一人一针一管一用，禁止重复使用。熟悉操作规程，严格无菌操作使用同一溶媒配置不同药液时，必须每次更换使用未启封的一次性使用无菌注射器和针头抽取溶媒。必须多剂量用药时，必须做到一人一针一次使用。熟悉操作规程，严格无菌操作熟悉操作规程，严格无菌操作红圈标注地方绝对不能碰触！××熟悉操作规程，严格无菌操作皮肤消毒后不应再用未消毒的手指触摸穿刺点！皮肤消毒后应完全待干后再进行注射！熟悉操作规程，严格无菌操作现配现用药液抽出的药液、开启的静脉输入用无菌液体须注明开启日期和时间，放置时间超过2小时后不得使用；启封抽吸的各种溶媒超过24小时不得使用。药品保存应遵循厂家的建议，不得保存在与患者密切接触的区域，疑有污染或保存不当时应立即停止使用，并进行妥善处置。

熟悉操作规程，严格无菌操作

2小时内：——输注类药品；

24小时内：

——溶媒启封抽吸后；

——灭菌物品启封后（棉球、纱布等）提倡使用小包装。每周更换2次：

——非一次性使用的碘酒、酒精等，容器应灭菌。

7天内：——启封后一次性小包装的瓶装碘酒、酒精.药品保存：——应遵循厂家的建议（温度、避光）——不得保存在与患者密切接触的区域。——疑有污染禁用。应注明开启时间物品管理

禁止双手回套针帽禁止用手传递利器禁止用手分离注射器针头禁止手持锐器随意走动禁止随意丢弃锐器，随时入锐器盒禁止用手直接抓取医疗废物

操作时保证充足光线、空间宽敞

操作时从容不迫

操作时尽可能采用有安全保护装置的锐器六禁止三操作警惕锐器伤耐用，防穿透，防渗漏。大小合适，锐器可以完整放入。可能产生锐器的地方均配，不需二次分捡。放置的位置醒目且方便使用，治疗车要放在上层的侧面。一次性使用、禁止徒手打开、清空或清洗重复使用。禁止放入其他杂物。到达3/4时及时封闭。在转运过程中确保密闭，避免内容物外漏。

规范使用锐器盒

二、医务人员职业暴露体液血液分泌物排泄物其他04年7月23日，广州某医院在一次急诊抢救意外伤中,9名医务人员均直接接触了出血较多的重伤员。当时病人血肉模糊，鲜血喷到了当班急诊医生的身上、脸上和眼睛里，另一名医生在为病人清创缝合时被扎破手指，麻醉科医生带着受伤的手指为病人进行麻醉。当时参与抢救的多数医务人员的白大衣、口罩都被病人的鲜血染湿了。3天后这位病人被检测出是艾滋病人，HIV抗体反应强阳性。半年后有2名医务人员血液检出艾滋病毒抗体阳性，造成一起艾滋病职业暴露的悲剧。“艾滋惊魂”事件

锐器伤案例山东某院妇产科主任因全身发黄、乏力等去查体，结果是大三阳且转氨酶高达1300多，诊断暴发性肝炎。事后回忆，发病前曾为一大三阳病人手术时，被针刺伤过，当时未在意，没做任何处理！某院一检验科医生给一丙肝患者进行血气分析，不慎被沾有病人血液的针头刺伤，第三个月出现肝炎症状，感染丙肝病毒。

医务人员职业暴露分类①感染性职业暴露（主要指血源性病原体引起的暴露）②放射性职业暴露③化学性（如消毒剂、某些化学药品）职业暴露④其他职业暴露

中国医务人员特别需要防范的一大类感染性疾病

——血源性感染！医务人员的职业风险感染HIV：全球每年至少

1000名医务人员感染HCV、HBV等：触目惊心血源性传播病原体种类：细菌、病毒、真菌等30多种血源传播最多：HIV、HBV、HCV比人们通常想象的要多的多。医务人员面临传播危险最大的血源性传播疾病1、HBV-感染率为6%～30%2、HCV-感染率为3%，医务人员职业暴露风险为1.8%职业暴露的危险性HIV职业暴露感染的危险性发生HIV锐器伤后，感染HIV的平均危险为0.3%黏膜暴露后感染HIV的平均危险为0.09%血液或体液溅到完整皮肤上基本没有危险惧怕常见职业暴露的方式针刺58.4%皮损22.7%黏膜污染11.2%割伤7.7%注：锐器伤是发生职业暴露最主要的途径。职业暴露的人群NaSH2008年监测数据职业暴露常见人群护理人员：在给感染者或病人抽血、注射时，被针头刺伤；或其伤口接触到感染者或病人的血液、含血体液等。职业暴露常见人群外科或妇产科医生

在给感染者或病人做