全国大学生数学建模竞赛B题
全国大学生数学建模竞赛题目B题
B题公交车调度
公共交通是城市交通的重要组成部分，作好公交车的调度对于完善城市交通环境、改进市民出行状况、提高公交公司的经济和社会效益，都具有重要意义。
下面考虑一条公交线路上公交车的调度问题，其数据来自我国一座特大城市某条公交线路的客流调查和运营资料。
该条公交线路上行方向共14站，下行方向共13站，第3-4页给出的是典型的一个工作日两个运行方向各站上下车的乘客数量统计。
公交公司配给该线路同一型号的大客车，每辆标准载客100 人，据统计客车在该线路上运行的平均速度为20公里/小时。
运营调度要求，乘客候车时间一般不要超过10分钟，早高峰时一般不要超过5分钟，车辆满载率不应超过120%，一般也不要低于50%。
试根据这些资料和要求，为该线路设计一个便于操作的全天（工作日）的公交车调度方案，包括两个起点站的发车时刻表；一共需要多少辆车；这个方案以怎样的程度照顾到了乘客和公交公司双方的利益；等等。
如何将这个调度问题抽象成一个明确、完整的数学模型，指出求解模型的方法；根据实际问题的要求，如果要设计更好的调度方案，应如何采集运营数据。
2023全国数学建模竞赛b题思路
2023全国数学建模竞赛B题思路一、引言数学建模竞赛是一个展现学生数学建模能力的评台，也是一个促使学生主动学习、培养创新能力的重要途径。
2023年全国数学建模竞赛B题涉及到多个学科领域的知识，要求参赛者能够充分发挥自己的数学建模能力，有条不紊地解决问题。
在本文中，我们将对2023年全国数学建模竞赛B题的思路进行详细分析，并提出解题的一些思路。
二、题目分析2023年全国数学建模竞赛B题是一个涉及多个学科领域的问题，涉及了几何、代数、概率等多个数学知识点。
题目要求参赛者需要结合实际情况，通过建立数学模型，进行问题分析和求解。
在解答这道题目时，我们需要充分理解题目所描述的实际情况，突出数学建模的核心思想和方法，并通过合理的数学推理和分析，得出符合实际情况的结论。
三、问题分析2023年全国数学建模竞赛B题共分为三个问题，每个问题都涉及到不同的数学知识点。
第一个问题要求参赛者通过数学建模的方法，设计一条合理的路径规划，使得出租车在给定时间内完成所有乘客的接送任务，并使得接送总里程最短。
第二个问题要求在给定的条件下，设计一个合理的飞机滑行路线，使得飞机在最短时间内成功降落。
第三个问题要求通过概率模型，计算两个人在不同时间内相遇的概率。
这三个问题都需要参赛者将实际问题进行数学模型化，然后进行分析和求解。
四、解题思路1. 第一个问题在第一个问题中，参赛者需要考虑到出租车的路径规划和里程最优化问题。
可以通过建立路径规划的数学模型，将乘客的乘车位置和时间等信息进行抽象和数学化，然后利用最优化算法来进行路径规划，进而得到最短的接送总里程。
实际上，可以考虑用图论中的最短路径算法来解决这个问题。
2. 第二个问题在第二个问题中，参赛者需要考虑到飞机的滑行路线和降落时间最短化问题。
可以通过建立飞机滑行路线的数学模型，利用飞机的滑行速度和机场的地理信息等数据来进行飞机滑行路线规划，进而得到最短时间内成功降落的最优路线。
实际上，可以考虑用动态规划等算法来解决这个问题。
2023年数模高教杯b题
2023年数模高教杯b题
2023年高教社杯全国大学生数学建模竞赛B题题目如下：
B题数字化助力绿色发展
问题1：在数据支撑下，分析我国在能源消耗、资源利用、污染物排放等方面的数字化发展现状，找出其中存在的问题，并提出针对性的解决措施。
问题2：基于我国数字化发展现状，预测数字化发展对未来我国能源消耗、资源利用、污染物排放等方面的影响，并评估其对绿色发展的贡献。
问题3：在数据支撑下，分析数字化发展在不同地区、不同行业、不同企业中推动绿色发展的差异，并探讨其影响因素。
问题4：根据上述分析，提出促进数字化助力绿色发展的政策建议。
请注意，这是一个模拟题目，并非真实的竞赛题目。
为了准备数模竞赛，建议学生多做历年真题，积累经验，提升自己的能力。
高教社杯全国大学生数学建模竞赛B题参考答案.docx
交巡警服务平台的设置与调度优化分析摘要本文以实现警察的刑事执法、治安管理、交通管理、服务群众四大职能为宗旨，利用有限的警务资源，根据城市的实际情况与需求合理地设置了交巡警服务平台、分配各平台的管辖范围及调度警务资源。
并分别对题目的各问，作了合理的解答。
问题一：（1）、根据题目所给数据，确定各节点之间的相邻关系和距离，利用Floyd 算法及 matlab 编程求出两点之间的最短距离，使其尽量满足能在 3 分钟内有交巡警平台警力到达案发结点的原则，节点去选择平台，把节点分配给离节点距离最近的平台管辖，据此，我们得到了平台的管辖区域划分。
（2）、我们对进出该区的 13 条交通要道实现快速全封锁的问题，我们认定在所有调度方案中，某种方案中耗时最长的的围堵时间最短即最佳方案，利用 0-1 变量确定平台的去向，并利用线性规划知识来求解指派问题，求得了最优的调度方案。
（3）、在确定增添平台的个数和具体位置的问题中，我们将尽量保证每个节点都有一个平台可以在三分钟内到达作为主要原则来求解。
我们先找出到达每个平台的时间都超过三分钟的节点，并尝试在这些节点中选取若干个作为新的平台，求出合理的添加方案。
问题二：（1）、按照设置交巡警服务平台的原则和任务，分析现有的服务平台的设置是否合理，我们以各区覆盖率作为服务平台分布合不合理的评价标准，得到C、 D、 E、F区域平台设置不合理。
并尝试一些新的设置方案使得设置更为合理，最后以覆盖率最低的E 区为例，使用一种修改方案得到一个比原方案更合理的交巡警服务平台的设置方案。
（2）、追捕问题要求在最快的时间内抓到围堵罪犯，在罪犯和警察的行动速度一致的前提假设下，我们先设定一个具体较小的时间，编写程序检验在这个时间内是否可以成功抓捕罪犯，不行则以微小时间间隔增加时间，当第一次成功围堵时，这个时间即为最佳围堵方案。
关健字： MATLAB软件， 0-1 规划，最短路， Floyd 算法，指派问题一、问题重述“有困难找警察” ，是家喻户晓的一句流行语。
全国大学生数学建模竞赛历年试题
全国大学生数学建模竞赛历年试题1.1992年A题：施肥效果分析；B题：试验数据分析；2.1993年A题：非线性交调的频率设计；B题：足球队拍名次；3.1994年A题：逢山开路；B题：锁具开箱；4.1995年A题：一个飞行管理问题；B题：天车与冶炼炉的作业调度；5.1996年A题：最优捕鱼策略；B题：节水洗衣机；6.1997年A题：零件的参数设计；B题：截断切割；7.1998年A题：投资的收益和风险B题：灾情巡视路线8.1999年A题：自动化车床管理B题：钻井布局C题：煤矸石堆积D题：钻井布局9.2000年A题：DNA序列分类B题：钢管订购和运输C题：飞越北极D题：空洞探测10.2001年A题：血管的三维重建B题：公交车调度C题：基金使用计划D题：公交车调度11.2002年A题：车灯线光源的优化设计B题：彩票中的数学C题：车灯线光源的计算D题：赛程安排12.2003年A题：SARS的传播B题：露天矿生产的车辆安排C题：SARS的传播D题：抢渡长江13.2004年A题：奥运会临时超市网点设计B题：电力市场的输电阻塞管理C题：饮酒驾车D题：公务员招聘14.2005年A题：长江水质的评价和预测B题：DVD在线租赁C题：雨量预报方法的评价D题：DVD在线租赁15.2006年A题：出版社的资源配置B题：艾滋病疗法的评价及疗效的预测C题：易拉罐形状和尺寸的最优设计D题：煤矿瓦斯和煤尘的监测与控制16.2007A题：中国人口增长预测；B题：乘公交，看奥运；C题：手机“套餐”优惠几何；D题：体能测试时间安排17.2008A题数码相机定位;B题高等教育学费标准探讨;C题地面搜索;D题NBA赛程的分析与评价.18.2009A题制动器试验台的控制方法分析B题眼科病床的合理安排C题卫星和飞船的跟踪测控D题会议筹备19.2010A题储油罐的变位识别与罐容表标定B题2010年上海世博会影响力的定量评估C题输油管的布置D题对学生宿舍设计方案的评价19.2011A题城市表层土壤重金属污染分析B题交巡警服务平台的设置与调度C题企业退休职工养老金制度的改革D题天然肠衣搭配问题20.2012A题葡萄酒的评价B题太阳能小屋的设计C题脑卒中发病环境因素分析及干预D题机器人避障问题21.2013 A题车道被占用对城市道路通行能力的影响B题碎纸片的拼接复原C题古塔的变形D题公共自行车服务系统。
高教社杯全国大学生数学建模竞赛B题参考答案
交巡警服务平台的设置与调度优化分析摘要本文以实现警察的刑事执法、治安管理、交通管理、服务群众四大职能为宗旨，利用有限的警务资源，根据城市的实际情况与需求合理地设置了交巡警服务平台、分配各平台的管辖范围及调度警务资源。
并分别对题目的各问，作了合理的解答。
问题一：（1）、根据题目所给数据，确定各节点之间的相邻关系和距离，利用Floyd 算法及matlab编程求出两点之间的最短距离，使其尽量满足能在3分钟内有交巡警平台警力到达案发结点的原则，节点去选择平台，把节点分配给离节点距离最近的平台管辖，据此，我们得到了平台的管辖区域划分。
（2）、我们对进出该区的13条交通要道实现快速全封锁的问题，我们认定在所有调度方案中，某种方案中耗时最长的的围堵时间最短即最佳方案，利用0-1变量确定平台的去向，并利用线性规划知识来求解指派问题，求得了最优的调度方案。
（3）、在确定增添平台的个数和具体位置的问题中，我们将尽量保证每个节点都有一个平台可以在三分钟内到达作为主要原则来求解。
我们先找出到达每个平台的时间都超过三分钟的节点，并尝试在这些节点中选取若干个作为新的平台，求出合理的添加方案。
问题二：（1）、按照设置交巡警服务平台的原则和任务，分析现有的服务平台的设置是否合理，我们以各区覆盖率作为服务平台分布合不合理的评价标准，得到C、D、E、F区域平台设置不合理。
并尝试一些新的设置方案使得设置更为合理，最后以覆盖率最低的E区为例，使用一种修改方案得到一个比原方案更合理的交巡警服务平台的设置方案。
（2）、追捕问题要求在最快的时间内抓到围堵罪犯，在罪犯和警察的行动速度一致的前提假设下，我们先设定一个具体较小的时间，编写程序检验在这个时间内是否可以成功抓捕罪犯，不行则以微小时间间隔增加时间，当第一次成功围堵时，这个时间即为最佳围堵方案。
关健字： MATLAB软件，0-1规划，最短路，Floyd算法，指派问题一、问题重述“有困难找警察”，是家喻户晓的一句流行语。
2023年全国数学建模大赛b题思路
一、引言数学建模大赛作为一项重要的学术竞赛，旨在培养学生的创新精神和综合运用所学知识的能力。
而2023年的全国数学建模大赛B题，将是一场挑战性和具有指导意义的比赛。
本文将从题目的解读、思路的分析和解题技巧等方面，对2023年全国数学建模大赛B题进行深入探讨。
二、题目解读2023年全国数学建模大赛B题是一个涉及到多领域知识的实际问题。
该题目所涉及的具体内容是XXX（题目内容概述）。
三、模型建立1. 分析题目所涉及的实际场景或问题背景，确定问题的数学建模思路。
2. 根据题目要求，选择合适的数学模型，理论应用于实际问题。
3. 解释所选择的数学模型的合理性，说明其对应的实际意义，为后续计算和分析奠定基础。
四、数据处理1. 收集问题中所给的相关数据，对数据进行整理和分析，筛选出对建模有价值的信息。
2. 根据建模需要，进行数据的合理化处理，包括数据的归一化、标准化等，确保数据的有效性和可比性。
3. 通过数据处理，为模型的建立提供有力的支撑，为后续分析奠定基础。
五、模型求解1. 建立数学模型的基础上，进行数学方法的选择和求解。
2. 可以采用数值计算、模拟仿真、优化算法等方法，对模型进行求解和验证。
3. 分析求解结果，评估模型的准确性和可靠性，对研究问题的进展进行说明。
六、模型分析1. 分析模型的优缺点，指出模型的适用范围和局限性。
2. 详细解释模型的输出结果，并对结果进行综合分析，指出其在解决实际问题中的应用价值。
3. 结合实际情况，对模型的结论进行合理性的评价，为模型的改进和应用提供建议。
七、解题技巧1. 在建模过程中，要保持良好的逻辑思维和严谨的数学推导。
2. 注重模型的可解释性和应用性，尽量避免过度复杂的模型结构和参数设置。
3. 充分利用数学工具和计算机软件，提高模型的求解效率和准确性。
八、总结通过对2023年全国数学建模大赛B题的深入分析和探讨，可以得出结论XXXXXXXXX（总结内容）。
以上是对2023年全国数学建模大赛B题的一些思路和分析，希期对大家有所帮助。
2021全国大学生数学建模比赛B题 答案
如图2，当图片出现倒置情况时，正常情况下应是左边矩阵的第二列元素与右边矩阵的第一列元素进展两两匹配，假设倒置后，那么应该是左边矩阵的第二列元素与右边矩阵的第二列元素倒置顺序进展比拟，同样记录一样元素的个数并计算匹配度。
图2中左边矩阵第一列元素与右边矩阵第一列元素的匹配原那么与上述一样，不再重述。
日期：2021年9月13日
赛区评阅编号〔由赛区组委会评阅前进展编号〕：
2021高教社杯全国大学生数学建模竞赛
编号专用页
赛区评阅编号〔由赛区组委会评阅前进展编号〕：
赛区评阅记录〔可供赛区评阅时使用〕：
评
阅
人
评
分
备
注
全国统一编号〔由赛区组委会送交全国前编号〕：
全国评阅编号〔由全国组委会评阅前进展编号〕：
针对问题三考虑到双面问题以及问题二中英文碎纸片的情况，我们把碎纸片两面匹配度之和作为判断碎纸片是否连接的评价标准，在问题一方法的根底上，在计算机每一步的匹配结果加以人工选择与判断，这样再次处理得到的结果，可以得到同问题二中一样的横行碎纸片，在根据新的横行碎纸片的两面边缘匹配度之和进展同样的操作处理可以将原纸张拼接复原。
两张图片匹配的原那么可以根据下面的图1、图2来表示。
如图1，当图片未出现倒置情况时，即题目中的图片均是正常摆放，将左边矩阵的第二列元素与右边矩阵的第一列元素进展两两匹配。记录元素一样的个数，个数除以1980为左边矩阵第二列对右边矩阵第一列的边缘匹配度，记为：
将所有碎纸片的二值化矩阵做如上匹配可依次选取与其匹配的碎纸片。
观察下面的图3可以发现，通过查阅资料分析[2]基于文字特征的文档碎纸片半自动拼接，每一行的绝大多数中文文字均可认为拥有同一上界、同一下界〔图3最右端出现了“一〞字，但是同行还存在其他文字，可以认为同一行文字有同一上界与同一下的碎纸片归类为一组。方法为：搜索每一张碎纸片转化后二值化矩阵 的每一行，假设矩阵该行中存在数值1，那么将该行全部赋值为1，假设这一行元素全为0，那么将该行全部赋值为0，其中1表示本行存在灰度小于255的像素，0表示不存在灰度小于255的像素，这样将209张碎纸片做出[4]新的二值化矩阵 ，之后同4.1的分析取边缘做边缘匹配得修改后的[6]边缘匹配度矩阵 ，匹配度高那么说明碎纸片的文字信息处于同一程度位置，见下列图图4，之后再人工干预，得到较优的结果。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
一、问题的提出
1.1背景
“有困难找警察”，这是一句家喻户晓的流行语。警察是保证人民生命安全及财产安全的守护神，他们肩负着刑事执法、治安管理、交通管理、服务群众四大职能。为了更有效地贯彻实施这些职能，所以需要在市区的一些交通要道和重要部位设置交巡警服务平台。每个交巡警服务平台的职能和警力配备基本相同。由于警务资源是有限的，如何根据城市的实际情况与需求合理地设置交巡警服务平台、分配各平台的管辖范围、调度警务资源是警务部门面临的一个实际课题。
5.警察接到报警后犯罪嫌疑人不能再通过有警察的路口
三、符号说明
：m点的横坐标
：n点的横坐标
：m点的纵坐标
：n点的纵坐标
L：任意两点间距离
xij：交巡警平台i封锁路口j
Z：交巡警平台封锁交通要道经过的总路程
Cij：经巡警平台i封锁路口j所走的距离
四、问题分析
4.1问题一
附件1给出了某市中心城区A的交巡警服务平台的相关情况，首先要求分配平台管辖范围使交巡警在有突发事件时尽可能3分钟内赶到事发地；而后要求给出重大事件时20个平台快速封锁13条交通要道的合理方案，最后要求对交巡警服务平台进行改进。
日期：2011年9月11日
赛区评阅编号（由赛区组委会评阅前进行编号）：
2011高教社杯全国大学生数学建模竞赛
编号专用页
赛区评阅编号（由赛区组委会评阅前进行编号）：
赛区评阅记录（可供赛区评阅时使用）：
评
阅
人
评
分
备
注
全国统一编号（由赛区组委会送交全国前编号）：
全国评阅编号（由全国组委会评阅前进行编号）：
辖区序号
0.471935
15
0.031623
29
0.429076
2
0.350437
43
0.393783
20
0.241397
88
0.331655
对与问题二，首先可计算出除A区外其余五区的标准差并于优化过的A区想关数据的标准差进行比较，分析各区服务平台设置方案的合理性；而对于最佳围堵方案，我们则可先做出带有时间圈的图然后采用时间圈法进行优化。
五、模型的建立和求解
5.1问题一模型的建立和求解
5.1.1
任意两点m,n之间的距离可利用程序由坐标求得
在（2）第一问中，首先参照（1）中A区的处理方法分别求出了城区B，C，D，E，F中路口到最近交巡警服务平台的路程，出警时间以及工作量。通过spss软件计算出标准差，并与优化后的A城区进行比较，找出了交巡警平台明显分配不合理（标准差远高于A区优化后方案的标准差）的三个区，在其距离较远工作量较大的路口增设服务平台。
5.1.2
记交巡警平台i=1，2,3……20
出入城区的路口节点j=1,2,3……13
第一：一个交巡警平台的警力最多封锁一个路口
则有
第二：每个路口节点最少需要一个交巡警平台的警力封锁
则有
当交巡警平台i封锁路口节点j时 表示交巡警平台所走的路程，否则 =0
则，目标函数为交巡警总路程
综上所述，该问题为0-1规划
0.037848
3
0.037848
3
0.03716
5
0.03716
5
0.034262
9
0.034262
9
0.032272
4
0.032272
4
0.029815
12
0.029815
12
0.027388
11
0.027388
11
0.02699
1
0.02699
1
0.01799
18
0.01799
18
0.016415
17
0.016415
17
0.016415
19
0.016415
19
0.015501
8
0.015501
8
表二：
各辖区平均工作总量
辖区序号
左表为未添加平台前各辖区平均工作总量以及总平均工作时间
右表为添加平台后各辖区平均工作总量以及总平均工作总量
由这两个表可看出添加平台后明显总平均出工作总量减少
各辖区平均工作总量
最短的调度方案为：
巡警平台序号
2
4
5
7
8
9
16
14
10
11
12
13
15
路口序号
38
62
48
29
30
16
14
21
12
12
24
24
28
则该方案的最长路程为交巡警平台7到路口29，则该方案封锁13条交通要道所需的时间为8.0155分钟。
具体调度路线如下图：
5.1.3
根据第一小问的分区，令各辖区序列号即为平台巡警的标号。借助excle工具计算可知，辖区序号为15,2,7,20四个交巡警平台的总工作量和平均出警时间远高于所有辖区的平均值。故需要在这些辖区内建立新的平台。
模型为：
通过lingo编程（程序3）求解出一个可使总时间即总路程最小的最优解。
通过lingo求出最快封锁道路的初步优化模型：
X(2,11)1.00000039.82200
X(4,13)1.0000003.500000
X(5,12)1.00000024.75800
X(7,10)1.0000005.831000
根据现有交巡警服务平台的工作量不均衡和有些地方出警时间过长的实际情况，拟在该区内再增加2至5个平台，请确定需要增加平台的具体个数和位置。
（2）针对全市（主城六区A，B，C，D，E，F）的具体情况，按照设置交巡警服务平台的原则和任务，分析研究该市现有交巡警服务平台设置方案（参见附件）的合理性。如果有明显不合理，请给出解决方案。
对问题一的解答可先采用floyd算法算出任意两点间最短路径并根据就近原则进行分配管辖范围；而后可利用指派模型对巡警封锁路口问题进行初步优化；最后可根据出警时间和工作量总和找出服务平台不均衡的地方，优化后可利用标准差进行比较。
4.2问题二
根据附件中全市交巡警平台的相关数据，首先要求分析六个区的交巡警平台设置方案的合理性，并给出解决方案；最后要求给出一个调度服务平台警力资源的最佳围堵方案。
由这两个表可看出添加平台后明显总平均出警时间减少
平均出警时间
辖区序列号
0.095008
15
0.020555
29
0.069837
7
0.026981
48
0.06137
2
0.047145
43
0.060022
20
0.0157
88
0.056765
16
0.056765
16
0.045138
13
0.045138
13
图1（不同颜色线条表示不同区域）
说明：
（1）图中实线表示市区道路；红色线表示连接两个区之间的道路；
（2）实圆点“·”表示交叉路口的节点，没有实圆点的交叉线为道路立交；
（3）星号“*”表示出入城区的路口节点；
（4）圆圈“○”表示现有交巡警服务平台的设置点；
（5）圆圈加星号“○*”表示在出入城区的路口处设置了交巡警服务平台；
如果该市地点P（第32个节点）处发生了重大刑事案件，在案发3分钟后接到报警，犯罪嫌疑人已驾车逃跑。为了快速搜捕嫌疑犯，请给出调度全市交巡警服务平台警力资源的最佳围堵方案。
二、模型的假设
1.警察接到报案后能立即出警
2.案发地点都在路口附近
3.嫌疑犯逃逸速度与警察速度相同
4.各城区内交巡警平台在不发生特殊情况时只管辖自己城区的路口
得出一个关于各点距离的矩阵， ，将相邻两点的距离保留，不相邻点之间的距离变为inf用floyd算法（程序1）求出任一两点间的路程矩阵 ，下图为 的一部分：
找出每个路口到交巡警平台的路程，并通过matlab程序（程序2）根据就近原则筛选出小于3min(3km)的点，划归各交巡警平台。
对于大于3min（3km）的点28，29，38，39，61，92在R2中找出其对应的最短路程，并对其进行分配,分区图如下图1：
对于（1）第二问中，我们采用指派模型，用lingo软件对20个巡警服务平台对17个城市出入口进行封锁的方法进行了优化，得到初步的调度方案。在这个方案的基础上，如果在某条巡警服务平台调度路线中经过其他的的调度点，则与所经过的调度点互换目标路口，由此得到最佳调度方案，即最快8分钟可以实现快速封锁路口。
对于（1）第三问，我们按照工作量均衡和出警时间尽可能短的原则考虑增加交巡警平台。首先，利用excel算出了各辖区内交巡警服务平台的工作量总和以及出警时间的平均值，求出了所有辖区的工作总量与出警时间的平均值，取出工作总量明显高于平均值且平均出警时间超过3min的四个辖区来增设新的交巡警平台。我们通过（1）第一问中的最短路程矩阵得到各辖区内种增设平台的所有可能的方法，通过比较每种方法的工作量总和及出警时间综合考虑得到一个最优的设置。最后通过spss软件求得优化前后两组数据的标准差，比较后发现优化后的数据标准差明显下降，达到了优化的目的。
对于（2）中第二问搜捕嫌疑犯问题，我们采用时间圈法，以事发地点为圆心，以一分钟所行使的路程为单位半径，画出等间隔的数个同心圆，这样就可以确定每个时间段嫌疑犯的逃逸范围（因为任意两点间的路程大于等于两点间的距离，所以在某时间内嫌疑犯必定在对应的时间圈内），根据每个路口在这些时间圈上的位置，要求警察到这些路口的时间小于罪犯到达的最佳方案。
X(8,9)1.000000104.9300
X(9,4)1.000000115.3900
X(10,7)1.00000082.43700