下载文档原格式
交巡警服务平台的设置与调度摘要本文是在一个原有区域交警平台的基础上，分析讨论在该市警务资源有限的情况下，如何实现城市的实际情况与需求合理地设置交巡警服务平台、分配各平台的管辖范围、调度警务资源的实际问题。
实现最优化管理的方案。
以图论最优路径理论为基础，建立图的最优化模型。
针对问题（1），将A区路口和道路抽象成图，分别以交巡警服务平台对应的点为起点求小于等于3min的路径，再将同一起点的路径的终点相连，围成一个区域，便是交巡警服务平台的管辖范围。
在此基础上综合考虑各个路口发案率的大小、区域人口密集程度，从而建立一个图中路径最优化模型。
再根据各个区域之间的所产生的空白区，即交巡警的管辖盲区。
为其添加交巡警服务平台。
实现其管理最优化的目的。
针对问题（2），结合交巡警服务平台的设置原则，充分考虑全市各区不同的状况，如：人口密度、区域面积等，并以A区的分区标准为基础，实现对全市各区的交巡警服务平台的设置。
对于P点的逃犯，建立一个以P点为中心的最优逃跑路径所组成的图，然后在算出罪犯的最佳逃跑路线，再调度相应的交巡警，实现对他的围堵。
从而实现交巡警服务平台设置和调度的最优化的方案。
关键词：图论;最优化路径; 交巡警服务平台；MATLAB；数据结构1、问题重述“有困难找警察”，是家喻户晓的一句流行语。
警察肩负着刑事执法、治安管理、交通管理、服务群众四大职能。
为了更有效地贯彻实施这些职能，需要在市区的一些交通要道和重要部位设置交巡警服务平台。
每个交巡警服务平台的职能和警力配备基本相同。
由于警务资源是有限的，如何根据城市的实际情况与需求合理地设置交巡警服务平台、分配各平台的管辖范围、调度警务资源是警务部门面临的一个实际课题。
试就某市设置交巡警服务平台的相关情况，建立数学模型分析研究下面的问题：（1）附件1中的附图1给出了该市中心城区A的交通网络和现有的20个交巡警服务平台的设置情况示意图，相关的数据信息见附件2。
请为各交巡警服务平台分配管辖范围，使其在所管辖的范围内出现突发事件时，尽量能在3分钟内有交巡警（警车的时速为60km/h）到达事发地。
交巡警服务平台的设置与调度优化分析摘要本文综合应用了Floyd算法，匈牙利算法，用matlab计算出封锁全市的时间为1.2012小时。
并在下面给出了封锁计划。
为了得出封锁计划，首先根据附件2的数据将全市的道路图转为邻接矩阵，然后根据邻接矩阵采用Floyd算法计算出该城市任意两点间的最短距离。
然后从上述矩阵中找到各个交巡警平台到城市各个出口的最短距离，这个最短距离矩阵即可作为效益矩阵，然后运用匈牙利算法，得出分派矩阵。
根据分派矩阵即可制定出封锁计划：96-151,99-153,177-177,175-202,178-203,323-264,181-317, 325-325,328-328，386-332,322-362,100-387,379-418,483-483, 484-541,485-572。
除此以外，本人建议在编号为175的路口应该设置一个交巡警平台，这样可以大大减少封锁全市的时间，大约可减少50%。
关键词: Floyd算法匈牙利算法 matlab一、问题重述“有困难找警察”，是家喻户晓的一句流行语。
警察肩负着刑事执法、治安管理、交通管理、服务群众四大职能。
为了更有效地贯彻实施这些职能，需要在市区的一些交通要道和重要部位设置交巡警服务平台。
每个交巡警服务平台的职能和警力配备基本相同。
由于警务资源是有限的，如何根据城市的实际情况与需求合理地设置交巡警服务平台、分配各平台的管辖范围、调度警务资源是警务部门面临的一个实际课题。
试就某市设置交巡警服务平台的相关情况，建立数学模型分析研究下面的问题：警车的时速为60km/h, 现有突发事件，需要全市紧急封锁出入口，试求出全市所有的交巡警平台最快的封锁计划，一个出口仅需一个平台的警力即可封锁。
二、模型假设1、假设警察出警时的速度相同且不变均为60/km h 。
2、假设警察出警的地点都是平台处。
3、假设警察接到通知后同时出警，且不考虑路面交通状况。
三、符号说明及一些符号的详细解释A 存储全市图信息的邻接矩阵 D 任意两路口节点间的最短距离矩阵X 01-规划矩阵ij a ,i j 两路口节点标号之间直达的距离 ij d 从i 路口到j 路口的最短距离 ij b 从i 号平台到j 号出口的最短距离ij x 取0或1，1ij x =表示第i 号平台去封锁j 号出口在本文中经常用到,i j ，通常表示路口的编号，但是在ij d ，ij b ，ij x 不再表示这个意思，i 表示第i 个交巡警平台，交巡警平台的标号与附件中给的略有不同，如第21个交巡警平台为附件中的标号为93的交巡警平台，本文的标号是按照程序的数据读取顺序来标注的，在此声明；j 表示第j 个出口，如：第5个出口对应于附件中的路口编号为203的出口。
交巡警服务平台的设置与调度摘要本文建立了交巡警服务平台设置与调度的优化模型，将出警时间和工作量作为考虑因素，设置城市交巡警服务平台，分配各平台的管辖范围，并在发生突发事件时对警务资源进行调度。
针对问题一的第一小问，根据出警时间的条件限制，初步确定城区A中20个服务平台对92个交叉路口节点的相应管辖范围，以交巡警服务平台的工作量方差最小为目标进行优化，使用lingo程序求解得到20个交巡警服务平台的管辖范围，工作量方差为2.9479。
对于第二小问，从全区20个交巡警服务平台中选取13个平台对全区13个交通要道实现了全封锁，以服务平台到达节点的最长时间最短为目标，用lingo 求得封锁时间为8.015分钟，并给出了具体的封锁方案（即选定的13个交巡警服务平台与13个被封锁要道的一一对应关系）。
对于第三小问，由于存在工作量不平衡和出警时间过长的情况，以交巡警服务平台的工作量方差最小为目标，经分析至少需要增加4个平台（节点编号分别为29,39,48,91）才能满足出警时间限制，经lingo求解得到具体服务平台分配方案，且最小方差为1.99。
针对问题二的第一小问，在全市范围内，以出警时间限制和各服务平台均衡工作量为依据，使用lingo程序计算，得到工作量方差为27.21，且有138个节点不满足出警时间要求，可知现有交巡警服务平台设置方案是不合理的。
经lingo程序计算至少需要增加54服务平台才能使这138个节点满足出警时间要求，经优化使用lingo程序求得增加平台后的方差为5.098，明显优于原方案，此分配方案更加合理。
但是由于实际警力资源的限制，增加54个平台的个数相对较多，对此我们给出对现有警力配置，重新分布并适当增加平台数目的数学模型。
对于第二小问，该模型利用蚁群算法[1]的思想，通过matlab程序模拟犯罪嫌疑人的逃窜路线，文中定义了一个新名词，即封堵有效性，以此为依据，提出一个有效且合理的嫌犯围堵方案，并且对该方案进行了可行性分析和封堵有效性检验，结果显示该模型很好。
数学建模：交巡警服务平台的设置与调度作者：马军仇一然来源：《理论与创新》2018年第04期摘要：文章借鉴2011年国赛B题对交巡警平台的设置进行建模和研究，并推广应用到众多关于调度类问题领域。
用Matlab建立描述交巡警平台网络图的权矩阵，采用求最短路的Floyd算法求出任意两节点的最短路径，构建最佳路径阵和距离矩阵，并分别建立各问题的数学模型，完成交巡警服务平台的设置与调度。
关键词：Floyd算法；双目标优化；0-1整数规划1 交巡警平台管辖范围划分问题为了尽量能在3分钟内有交巡警到达事发地，采用Floyd算法确定了任意两节点间的最短距离，找出距离节点最近的平台，利用Matlab软件得出合理的交巡警平台管辖范围。
每一个节点到各个平台的最短距离为，到最近平台的距离为，我们建立平台的管辖范围分配模型，见公式1、2。
使用Matlab中scatter函数绘制出散点图，并将标号标记在图上。
构建一个的距离矩阵。
然后根据附件2全市交通路口的路线给出的路线起点（节点）标号和路线终点标号计算出各条路线的距离。
将这些距离填入起点标号和终点标号对应的位置，得到邻接矩阵。
然后用Floyd 算法对距离矩阵进行计算每一个节点到各个平台的距离，并找出92个节点到其最近的平台的距离。
将节点分配给距离其最近的平台，并将最近距离与3km进行比较，得到判断结果。
对13条交通要道实现快速全封锁之前得出的92个节点对应的20个平台数据矩阵中，找出需要封锁的13个节点和对应的20个平台组成矩阵，采用0-1整数规划模型建立封锁方案模型，在矩阵中，搜索满足目标函数的元素，求得最优解，见公式3。
我们可以得出结论如下：3→38，4→62，5→30，6→16，7→29，8→48，10→12，11→23，12→24，13→22，14→21，15→28，16→14（前者为交巡警平台编号，后者为出入A 区的路口编号）。
新增平台数量及位置将节点发案率视为工作量，一个平台到最远节点的时间作为最长出警时间。
交巡警服务平台的设置与调度作者：来志强于德恩孟利丹来源：《科技创新导报》 2012年第16期来志强于德恩孟利丹(河海大学力学与材料学院河南 210000)摘要:本文以2011年全国大学生数学建模竞赛B题为背景,主要解决如何根据城市的实际情况与需求合理地设置交巡警服务平台、分配各平台的管辖范围、调度警务资源等问题。
关键词:离散化 0—1规划引力场无约束多目标规划预备集中图分类号:C916 文献标识码:A 文章编号:1674-098X(2012)06(a)-0249-01首先对城市坐标图所有道路以一定单位长度为间距进行离散化。
针对问题1.1,利用就近原则方法建立就近区域模型,得到各个平台所管辖的区域,3min内到达的覆盖率,所有平台中到达所管辖区域内最远点的最长时间。
针对问题1.2,通过0—1规划和Floyd算法,建立极小极大模型,并进行求解优化,得到平台警力合理的调度方案,所有警力到达相应进区路口时所需的时间和最短总路程。
针对问题1.3,通过案发率、最短距离,两个指标加权构造引力因子,建立了引力场模型,最后最佳的调整方案针对问题1.2,在原有平台位置不变的情况下,考虑增加平台后,通过引力场方法,得到相应各区的前后目标对比值表,从而可以得到各平台的调整情况。
1 问题分析利用计算机求解得到各个平台的,通过对其数值分析,可以确定加4个平是最优方案。
3 预备集模型及定义嫌疑犯在3分钟后开始逃跑,下一次可参考文献[1]姜启源.数学模型[M].北京.高等教育出版社.1993.[2]赵静.数学建模与数学实验(第3版).北京.高等教育出版社2010年8月.[3]吴孟达,王丹.“110警车配置及巡逻方案”评阅综述.北京.选自数学的实践与认识期刊第40卷第15期,2010年8月.。
交巡警服务平台的设置与调度问题董素媛【摘要】本文针对应急选址问题,建立基于图论的P-中心选址模型,并转化为多目标的0-1规划模型,借助LINGO软件得到了较好的分析结果。
在警力管辖范围划分的问题中,首先利用Floyd方法求出各节点之间的最短路,进而确定出A区20个服务平台的分配方案;在道路快速封锁问题中把问题转化为优化匹配问题,利用LINGO软件求解,得到封锁13个路口的最短时间为8.015 min;最后在新增警力选址问题中建立多目标的0-1规划模型,利用LINGO软件,得到在3 min限制的前提下,至少需要增加4个平台,具体节点标号为：29、39、48、91。
%In this paper the author,aiming at emergency location problem,establishes P-centered location model based on graph theory and converts into multi-objective programming model,using LINGO software to get better results.In the division of police jurisdiction issues,the first use of Floyd method helps the author find out the shortest path between nodes and further make the allocation scheme among the 20 service platforms in A;and then the author transforms the problem of getting blocked quickly in the road into the optimization problem and,using LINGO software,get the shortest time for blocking 13 crossroads is 8.015 minutes;Finally,the author establish multi-objective programming model in increasing the police site selection and get in 3 minutes we need to increase at least 4 more platforms with the node label 29、 39、48、91.【期刊名称】《山东轻工业学院学报（自然科学版）》【年(卷),期】2012(026)002【总页数】4页(P81-84)【关键词】P-中心选址;Floyd方法;LINGO软件;多目标规划【作者】董素媛【作者单位】山东轻工业学院理学院,山东济南250353【正文语种】中文【中图分类】G642Summary:In this paper the author，aiming at emergency location problem，establishes P-centered location model based on graph theory and converts into multi-objective programming model，using LINGO software to get better results．In the division of police jurisdiction issues，the first use of Floyd method helps the author find out the shortest path between nodes and further make the allocation scheme among the 20 service platforms in A;and then the author transforms the problem of getting blocked quicklyin the road into the optimization problem and，using LINGO software，get the shortest time for blocking 13 crossroads is 8．015 minutes;Finally，the author establish multi-objective programming model in increasing the police site selection and get in 3 minutes we need to increase at least 4 more platforms with the node label 29、39、48、91．Key words:P-centered location;Floyd method;LINGO software;multi-objective programming交巡警合一的警务体制，开启了城市现代警务变革的新纪元。
题目 交巡警服务平台的设置与调度优化问题摘要问题一，第一个子问题要求合理分配A 区的交巡警服务平台的管理范围，可根据各个路口到交巡警服务平台的距离建立最短路径模型，利用Floyd 算法，结合Matlab 得出最终的各个路口到交巡警服务平台最短距离。
在得到的合理分配方案中，部分交巡警服务平台管理路口较大，最大需要管理10个路口，部分管理路口数较少，最少的为1个路口。
具体结果见正文表1。
第二个子问题要求给出调配警力快速封锁重要通道得调度方案，就需要调配所用时间最少，而警车的速度是一定的，在解决问题时可以将其转化为交巡警服务平台到13个封锁路口总的距离最短。
因此建立01-整数规划模型，判断封锁路口是否由交巡警服务平台i Q 进行封锁，列出目标方程和约束条件，目标函数为：∑∑===201131min i j ij ij x a利用Lingo 软件编程求解，给出了该区交巡警服务平台警力合理的调度方案，完整结果见正文。
第三个子问题要求增设交巡警服务平台，结合出警时间过长以及交巡警服务台工作量大的问题，提出增设条件，利用Matlab 进行模拟，可得到需要在路口编号为28、40、48、89增设新的见巡警服务平台。
问题二，第一个子问题，要求评判该市现有交巡警服务平台设置方案，可利用改进后的模糊综合评判方法进行评价，设置3km 路口溢出率k L 等项目为指标，得出全市的交巡警服务平台的设置方案不合理的结论，并给出在A 、D 、F 区增加交巡警服务平台的结局方案。
第二个子问题，要求对犯罪嫌疑人设计最佳的围堵方案，需要考虑犯罪嫌疑人在3分钟及交巡警服务台封锁A 区的时间内能否逃出A 区，因此需要分类讨论。
在封锁全市出口的情况下，为保证成功抓捕犯罪嫌疑人因满足的条件为：ij ij D l ≤+3000 通过Floyd 算法，建立0-1规划模型，可得到编号B 4交巡警服务台封锁路口151，编号B 7交巡警服务台封锁路口153…编号为F 5交巡警服务台封锁路口178，最快的封锁时间为12.7min 。
关键词： Floyd 算法 Matlab 模拟 改进模糊综合评判法 0-1整数规划一、问题重述1.1背景分析恩格斯在《家庭私有制和国家的起源》中曾指出：文明国家的一个最微不足道的警察，都可能比氏族社会拥有更大的“权威”，所以一个国家是不能没有警察的[9]。
当前我国正处于经济社会转型的变革时期，尽管在总体上看我国社会稳定，人民安居乐业，但影响国家安全和经济稳定的不确定因素在不断增加本社会转型所带来的诸多矛盾没有得到及时有效的疏导、缓解和消除。
面对这些新情况、新问题，大力提高我国警力资源效率，是当前公安工作的一个非常突出问题。
而解决这个问题的出路，就是在于最大程度地科学合理配置警力资源。
王铁岭、福州市公安局课题组等个人及组织都对此问题进行过研究。
而本文结合前人的思考，给出合理的交巡警服务平台的设置以及优化。
1.2问题重述为了更有效地贯彻实施警察的职能，需要在市区的一些交通要道和重要部位设置交巡警服务平台。
每个交巡警服务平台的职能和警力配备基本相同。
由于警务资源是有限的，如何根据城市的实际情况与需求合理地设置交巡警服务平台、分配各平台的管辖范围、调度警务资源是警务部门面临的一个实际课题。
试就某市设置交巡警服务平台的相关情况，建立数学模型分析研究下面的问题：1、①为各交巡警服务平台分配管辖范围，使其在所管辖的范围内出现突发事件时，尽量能在3分钟内有交巡警（警车的时速为60km/h）到达事发地。
②对于重大突发事件，需要调度全区20个交巡警服务平台的警力资源，对进出该区的13条交通要道实现快速全封锁。
实际中一个平台的警力最多封锁一个路口，给出该区交巡警服务平台警力合理的调度方案。
③根据现有交巡警服务平台的工作量不均衡和有些地方出警时间过长的实际情况，拟在该区内再增加2至5个平台，请确定需要增加平台的具体个数和位置。
2、①针对全市的具体情况，按照设置交巡警服务平台的原则和任务，分析研究该市现有交巡警服务平台设置方案的合理性。
如果有明显不合理，请给出解决方案。
②如果该市地点P（第32个节点）处发生了重大刑事案件，在案发3分钟后接到报警，犯罪嫌疑人已驾车逃跑。
为了快速搜捕嫌疑犯，请给出调度全市交巡警服务平台警力资源的最佳围堵方案。
二、问题分析2.1对于问题一的分析问题一主要分为3小问：第1小问是合理分配A区的交巡警服务平台的管理范围；第2小问是调配警力快速封锁重要通道；第3小问是改变现在交巡警服务平台分布问题，进行增设交巡警服务平台。
对于第1小问，可以利用题目所提供的数据画出A区交通网络与交巡警服务平台的分布图。
交巡警服务平台管理范围合理也就是交巡警服务平台能在3分钟内尽快赶到事发路口，相当与92个路口到20个交巡警服务平台求最短距离。
根据最短距离划分交巡警服务平台的管理范围。
在本题中利用Matlab软件[8]编程和Floyd算法就可以算出最短距离，利用所算便可以进行问题的求解。
对于第2小问，要求交巡警服务平台在最快的时间内封锁13个交通要道，鉴于时间最少，而警车的速度是一定的，只要最后到达封锁路口的警车所经过的路程最短最小即可，但是所有警车经过的路程与最后一个警车到达封锁路口的结果是一致的。
在解决问题时可以从交巡警服务平台到13个封锁路口的最短综合Q进行封距离这方面考虑。
利用0-1规划，判断封锁路口是否由交巡警服务平台i锁，列出目标方程和约束条件即可以解决本题。
对于第3小问，增加2~5个交巡警服务平台的标准可以从2个方面考虑：一是警车是否能3分钟到达；二是，能否使交巡警服务平台工作量下降，也就是降低交巡警服务平台管理范围下的总发案率。
本问中可以列出超出管理范围的路口和高总发案率的地区，根据数据进行分析，并且设定相应的评判标准，利用Matlab编写相应代码进行求解。
2.2对于问题二的分析问题一主要分为2小问，第1小问是根据设置交巡警服务平台的原则和任务，评判该市现有交巡警服务平台设置方案[3]；第2小问是地点P发生重大事故，设计最好的围堵方案。
对于第1小问，因为要评价该市的交巡警服务平台的设置方案，因此可以建立评价模型，不过在现有的模型下，无法寻找合适的评价模型进行求解。
而且一些评价具有主观性，因此需要改进现有的模型进行求解。
分析发现，评价指标很大程度上就可以表现交巡警服务平台的设置方案是否合理。
因此在本文中，利用改进后的综合评价模型进行评价交巡警服务平台的设置方案是否合理。
对于第2小问，需要设计最佳的围堵方案，需要考虑两种情况，一是犯罪嫌疑人在A区被截住，一种就是犯罪嫌疑人在全市被截住，因此需要进行分类讨论。
追捕犯罪嫌疑人的原则是不管动用多大的人力物力都要追捕到犯罪嫌疑人，在这个前提下考虑如何节省资源。
通过查询犯罪嫌疑人所在区域的监控等方式了解犯罪嫌疑人的车速。
根据车速可以判断犯罪嫌疑是否在A区。
进而利用0-1整数规划，建立目标函数可以得到如何在全市快速封锁全市出口。
封锁全市避免了仅仅封锁A区导致犯罪嫌疑人逃掉，同时，在设置约束条件的时候需要考虑到群众是在3min之后报警的。
在这段时间内民警是本可以行动3000m的，而事实上这段时间是犯罪嫌疑人逃跑的时间，是交巡警服务平台未行动的时间。
综合上诉分析，确立最佳的方案需要考虑多方面因素，既要考虑如何不让犯罪嫌疑人逃掉，也要考虑如何节省物力和人力。
三、模型假设结合本题实际，为了确保模型求解的准确性和合理性，我们排除了一些特殊因素的干扰，提出以下几点假设：1、警车和犯罪嫌疑人的行车车速恒；2、出警时间只与交巡警服务平台与所发生事故的路口距离有关；3、各个区的交巡警服务平台只管理自己区的路口；4、行车时路况正常，不存在突发意外。
四、符号说明五、模型的建立与求解经过以上的分析和准备，我们将逐步建立以下数学模型，进一步阐述模型的实际建立过程。
5.1问题一的建立与求解5.1.1合理分配交巡警服务平台分配管辖范围A 区交巡警服务平台的管辖范围通过A 区的路口节点表示，为使管辖范围合理，就需要考虑各交巡警服务平台到各路口节点距离最短，尽量保证警员可以在三分钟之内赶到，如果路口节点距离最近的交巡服务平台超过3km ，依旧认为该交巡警服务平台分配为最佳管辖分配。
在进行A 区管理划分是时[5]，需要画出A 区各个路口以及交巡警服务平台的分布图，根据图像有利于问题的进一步分析。
同时需要考虑每两个节点之间的距离，这方便与后面题目得求解。
两点之间的距离公式为：()221221)(y y x x d -+-=根据两点间的距离公式可以得到A 区各个相连路口的距离，并且可以通过相连路口的距离得到各个交巡警服务平台到各个路口的距离，因此可以得到本问的最优规划方案。
在附件中Excel 中全市交通路口节点数据找到[1]关于A 区各个路口的位置关系，利用Matlab 可以画出A 区交通网络与交巡警服务平台的分布图，其中实心点“·”表示交叉路口的节点，没有实圆点的交叉线为道路立体相交；星号“*”表示出入城区的路口节点；圆圈“O ”表示现有交巡警服务平台的设置点。
利用Matlab 软件所画图像如下图所示（图1）。
图1 A 区交通网络与交巡警服务平台的分布图通过上图可以发现部分区域超出交巡警服务平台3可到达区域，该部分区域按照就近原则进行分配。
为计算各交巡警服务平台到各路口节点的最短距离，利用Floyd 算法求解各路口节点到交巡警服务平台的最短距离，在通过判断各路口节点到交巡警服务平台的最短距离进行排序，即可得到交巡警服务平台的管辖范围。
Floyd 算法是计算赋权图中各对顶点之间最短路径，用Dijkstra 算法每次以不同的顶点作为起点，计算从该点出发到其余顶点的最短路径，反复执行1n -次这样的操作，就可以得到从每一个顶点到其他路径的最短路径。
先建立无向图，以A 区路口节点为图G 的顶点，各节点之间为图G 相应两顶点间的边，得图G 。
对G 的每一边e ，赋以一个实数(e)w ，(e)w 表示节点之间的距离，称为e 的权，得到赋权图G 。
赋权图G 中指定的两个顶点,i i u v 间一定存在最小的轨，它的权叫做00,u v 间的距离，记作00(,)d u v赋权图G 权的邻接矩阵0A ：1112121222012n n n n nn a a a a a a A a a a ⎡⎤⎢⎥⎢⎥=⎢⎥⎢⎥⎣⎦来存放(e)w 。
ij a =∞表示i 到j 没有直接的边相连。
ij ij a w =表示i 到j 的边的长度。
以下为Floyd 关于本题的算法步骤:Step 1:初始时,S 只包含源点,v 的距离为0，U 包含除v 外的其他顶点，U 中顶点u距离为边上的权；Step2:从U中选取一个距离v最小的顶点k,把k加入S中（该选定的距离就是v到k的最短路径长度）；Step3：以k为重新考虑的中间点，修改U中各顶点的距离；若从源点v到顶点u 的距离（经过顶点k）比原来距离（不经过顶点k）短，则修改顶点u的距离值，修改后的距离值的顶点k的距离加上边上的权；Step4：重复步骤第二步和第三步知道所有顶点都包含在S中。
