daan[精].docVIP

摘要 在充分理解题意的基础上， 我们提出了合理的假设. 通过对问题的深入分析， 我们将本题归结为一个带有约束条件的优化问题. 鉴于路线的复杂程度，我们没有采用常规的 Dijkstra 算法，而采用了动态 规划的方法.其基本思想是通过 LINGO 编程得到一个路口到其他路口的最优路径 寻找出不能设为交警平台的路口. 针对问题一（只考虑线路的网络系统） ，我们建立了模型一,并通过 LINGO 编 程得到从任意一个路口到其他路口的最短距离，从中筛选出大于 120 米的距离， 统计成表二，再根据各路口到离其最远的地块的最短路径分析，得出 A、M 不能 设为交巡警平台. 针对问题二， 我们将问题一中 LINGO 编程所得结果通过 EXCEL 统计出从各路 口到各个地块的最小距离，并将其存为数据文件（见表三）.接着用 matlab 编程 求出各路口到离其最远地块的最小距离（见表四） ，观察结果得出出警至最远地 块且用时最短的最小距离为 85 米的三个路口 C、H、I. 针对问题三，根据题意设出最优原则，结合表五逐一进行筛选得到最优交巡 警平台设置路口 B. 最后模型的建立有效的改善了交巡警在执行任务中的效率，同时也可运用到 其他最优选址中，并且可将该模型算法拓展模型在其他领域的适用范围. 关键词：动态规划 最优路径 交巡警平台 LINGO 1 一、问题的背景 面对各种突发事件， 即使在科技高度发达的今天， 也有显得束手无策的时候， 许多国家政府、科学家为预防事故，保障生命财产安全作了一定的工作，例如澳 大利亚在 1993 年 1 月九成立了应急管理署（EMA） ，负责处理自然、人为、技术 等方面的灾害，在事故或灾害发生时，及时、有效地迎对各种重大紧急事件和灾 害. 近十年来，我国科技带动生产力不断发展，国家经济实力不断增强，然而另 一方安全生产形势却相当严峻，每年因各类生产事故造成大量的人员伤亡、经济 损失.尤其是在一些大目标点，作为人类经济、文化、政治、科技信息的中心， 由于其“人口集中、建筑集中、生产集中、财富集中”的特点，一旦发生重大事 故，将会引起相当惨重的损失.为了保障安全生产、预防各类事故.我国正在各省 （市）目标点逐步设立交巡警平台. 2010 年 2 月 7 日，一只名为“交巡警”的全新警种在重庆诞生.这一警种拥 有包括枪支在内的“高精尖”装备，代替过去的交警和巡警.交巡警平台是 将刑事执法、 治安管理、 交通管理、 服务群众四大职能有机融合的新型防控体系. 在人流量极大、治安状况比较复杂、交通持续比较混乱的事故多发带产生强大的 司法制衡力、社会治安的驾驭力、打击罪犯的冲击力.保证在事故发生的第一时 间赶到现场.大力的减少了社会上各种混乱行为的发生.使居民的生命财产安全 得以保障. 二、问题重述 如图 1 所示为重庆市某街区草图，街区内有上下平行 5 条路，左右平行 7 条 路.路宽忽略不计，路长可从图中得知.图中标数与实际比例为 1:25，单位为米. 若在此街区内部设立一交巡警平台，巡警出动到到达出事点不能超过 5 分钟.此 处假定到达出事地块边缘即为到达出事地点.并规定路上行驶时间不得超过 3 分 钟，警车车速恒为 60 千米/小时.那么我们针对题目给出以下三个问题： 图1 重庆市某街区草图 2 问题一：哪些路口不能设交巡警平台？ 问题二：哪个路口设为交巡警平台可使出警至最远地块且用时最短？并陈述 理由. 问题三：若地块（4） （16）为事件多发区，则交巡警平台该设在何处？ 为什么要设在此处，并由此给出答案. 三、基本假设 1．警员到达出事地块边缘即为到达出事地点； 2．出警时道路恒畅通（无交通事故、交通堵塞等发生） ，警车行驶正常； 3．在整个路途中，通过各种通讯工具，走的路程都是最短路程； 4．在整个路途中，转弯处不需要花费时间. 四、符号说明 v ----恒定车速 ? ----图中标数与实际比例 t----出警所用最大时间 V----接到报警到到达出事地点所用最大时间 L(θ)-----从交巡警平台到达出事地块所行驶的最大路程 L(Z)-----交警平台到路口的最短路径 Z ∈ A, B, C , D, E , F , G , H , I , J , K , L, M , N , O A,B,C,D,E,F,G,H,I,J,K,L,M,N,O----街区内部各路口 d(Y,X)-----城市 Y 与城市 X 之间的直接距离(若这两个城市之间没有道路直接相 连，则可以认为直接距离为∞) Y , X ∈ A, B, C , D, E , F , G , H , I , J , K , L, M , N , O φ----街区内部各地块标示φ∈{(1)(2)(3)(4)