维普资讯 doc.guandang.net
中国人民公安大学学报 (自然科学版 ) 20年第 1 N. 20 Ju ao Ci s P叩l 08期 o1 08 or l f h e e幽 l量 n n e i c旦 ic !堡 i ! ! !旦 )篁箜塑量
交警特勤最优路径算法研究 朱茵,翟润平,牛学军 (中国人民公安大学交通管理工程系,北京 12 1 ) 064
摘要随着中国的发展,诸如奥运会等越来越多的大型活动在中国举行,因此,对于公安交通警察而言,将面临着越来越多的大型活动应急指挥等特殊勤务的需求。通过将基于事例、知识推 理以及 Djsa算法的有机集成,产生交警特勤路径,以实现特勤车辆快速到达目的地的目标。 i t kr 关键词特殊勤务;集成最短路算法;Djs a算法 i t kr D 3 . 6 15中图分类号
0引言
中连接两个结点的各个弧的权重可以定义为距离、 时间、饱和度以及出行耗费成本等。在算法寻优过 程中,并不是像传统的 Djsa算法那样在整个网 i t kr络重新寻求最优路径,而是利用既有知识与相关案例,在局部网络中选择最优路径,这样可以大大节约计算时间。其中局部路网的选择是基于交通地理信息以及案例推理获得,然后在有限网络中寻优, 依然可利用 Djs a法寻求最优路径。上述算法 i t算 kr有效地利用了既有算法的优势,同时克服了相关算法的不足之处,在满足最优路径获取的前提下,还
由于奥运会等大型活动在中国举行,公安交通
警察将面临着越来越多的对于大型活动应急指挥等特殊勤务的需求,因此,对于交通警察特勤路径的 研究也将越来越重要。尤其在北京该问题的研究显得尤为重要。目前最为常用的算法就是 Djsa算 i t kr法,该算法基于网络寻优,计算时间较长。而在实 际情况中,特别是类似于北京市这样的大城市,城
市路网较为复杂,如果基于该算法寻求特勤最优路径,将会耗费大量时间,因此,该算法在实际应用
中效果并不是很理想,特别是在中国路网情况较为 复杂的城市。但是,如果将算法加以改进,考虑城市交通的管理对策及地理信息,即本文提出的基于案例与知识的改进的 Djsa算法,将会避免单纯 i t kr依
赖 Djsa i t算法计算最短路的弊端,从而为公安 kr交警提供更为合理的特勤路径。同样道理,本算法 还可以应用于其他类似问题¨ “。
节省了大量的寻优时间,非常适合城市紧急事件对于时间的严格要求。 不仅如此,通过案例的不断训练与学习,有限网络的选取与获得将会更加真实可靠,将更加快速地获得计算结果,并且其计算结果将会越来越满足 实际要求。
12算法思路体系 . 我们将该算法应用在交警应急特勤路径的获取
1算法 11算法特点 .该算法在加权网络中寻求最优路径,对于网络
上,构建了特勤路径寻优系统 (pc l u ot S ei t R u aD y e Fni yt i n Ss m,S R S。对于交通警察而言,经 dg e D F)常面临特殊勤务,为了尽可能快速到达目的地,其 最优路径的获取将会非常关键。如果选择路径不合
基金项目项目获得国家自然科学基金 (目编号: 0703、公安部课题 (目编号:L YG D 01项 7622 )项 L J G X 5 )及公安 大学校级课题 (目编号:0 L O 7项 7 G 0 )资助。
作者简介朱茵 (92 17一 )女,哈尔滨人,副教授。研究方向为智能交通系统工程。,
7 8

树典型 扬正气 强队伍 打造交警特勤大队_其它_工作范文_应用文书。树典型 扬正气 强队伍 打造交警特勤大队 先进典型具有很强的导向、旗帜和标杆作用,树好一个...
加强交通管理 莆田公安局交警特勤队正式启动_解决方案_计划/解决方案_应用文书。今日推荐 81份文档 笑话大全集 笑话大全爆笑版 幽默笑话大全 全球冷笑话精选68份...
英姿飒爽的交警女子特勤中队 2013-4-8 7:11:18 来源:新华网 交警女子特勤中队的队员在训练敬礼动作 (4 月 2 日摄) 在四川省内江市, 。 有一群英姿飒爽的...
鄂秀云诉被上诉人沈阳市公安局交通警察支队特勤处...(二)项 1、2 目,最高人民法院《关于执行〈中华... 百度法律是百度政策研究部创建的政策法律信... 0...
交巡警女子特勤队员招录报名表交巡警女子特勤队员招录报名表隐藏>> 附件: 交巡警女子特勤队员招录报名表报考岗位: 姓出日名生期性别 联系 电话 学历 毕业 时间 ...
附件: 交巡警女子特勤队员招录报名表报考岗位: 姓出日名生期性别 联系 电话 学历 毕业 时间 身高 CM 邮箱 地址 体重 KG QQ 号码 (粘贴电 子照片) 报名编号:...
B 地铁施工期问交通组织研究张巍,陈宽民,王超深(...施工影响的前提下,合理分流,达到区域网 络系统最优...组建 专门的交警特勤队伍,负责地铁2号线区域及施工...
特勤大队 点 多元化推进“文明交通行动计划 特勤大队“点、线、面”多元化推进 文明交通行动计划 大队 多元化推进 文明交通行动计划” 特勤大队坚持以“文明交通行动...
最高车速:75KM/h,据吨、最高车速:75KM/h,据 现场交警介绍事故中的4 现场...二次事故发生后,根 据事故现场情况变化,及时研究处置方案,调整力量部署, 扩大...
吉安市交警支队政务公开目录职能类 序号 1 2 3 4 公开项目 主要职责 领导简介...维护全市交管网络、发布各类交通安全信息; 特勤大队:进行路面执勤巡逻、参与路面...
热门文档