安全路线的选择是警卫工作中一项重要工作。虽然警用路径的选择中通常采用“常用路线”和“备用路线”,但实际工作中大量的还是“临时路线”,路线两侧社会情况复杂,特别是道路两侧的复杂地形、地物以及通过的桥梁、涵洞等,便于敌对分子预伏袭击,埋设、投掷爆炸物品以及其它活动等。从国内外发生的无数谋杀、绑架、拦截要人的案例来看,有很多是发生在路途中。安全路线的选择涉及到的因素即约束条件非常多,在十分紧急的情况下依靠手工方式处理是十分困难的。因此,研究多种约束条件下的最优安全路线算法,并给出可能的实现解,对于加强警卫工作,尤其是要人警卫,具有十分重要的政治意义。本文在对约束条件进行详细调研、分析的基础上,提出了具有多种限制约束条件的路线网络模型,然后给出了一种考虑了静态和动态限制条件的最优安全路径算法。从警卫工作实际、交通条件状况等方面分析了约束条件,根据危险评估的理论和实践,从大量的实际工作经验中统计了条件的经验权值,从而掌握了影响安全路线选择的基本要素;利用最优安全路线表示为加权长度最短的路径,将Dijkstra算法中的长度替换为路线的加权长度,从而得到了最优安全路线算法,给出了关键技术的实现方法,包括确定属性指标的权重、道路网络的存储结构、算法的运行结构,分析了优先队列的实现方法,给出了算法实现效果的分析。“金盾工程”提出了研制基于GPS的警卫车辆可控导航系统。该系统的最优安全路线选择考虑了多种约束条件,采用了本文的最优安全路径算法。结合陕西公安某部门自行开发的行政交通电子地图,参考各种涉及警卫路线安全的因素,通过2009、2010年两次警卫任务的模拟应用表明,本文所介绍的算法能够较好地模拟实际的安全限制条件,能够避开危险区和堵塞路段,从而能够满足实际警卫工作的需要。