考虑信号灯影响的交通警力巡逻模型研究

来源：交通运输系统工程与信息杂志2015年第4期北京时间：

作者：李志恒，赵宁宇，谭墍元

单位：1. 清华大学自动化系系统工程研究所，北京100084；2. 清华大学深圳研究生院，广东，深圳518055；3. 北方工业大学交通信息与控制工程系城市道路交通智能控制技术北京市重点实验室，北京100144

摘要：交警在进行交通巡逻时，需要提前确定最优的交通巡逻路线.较为优化的交通巡逻路线应该具有覆盖所有路段、巡逻路径短和巡逻时间少等一些特点.本文提出了一种交警巡逻路线的计算方法，求得的交警巡逻路线既能覆盖所有路段，又能使交通巡逻花费的时间最短.交警在巡逻的过程中，所使用的总时间既与路线长短有关，又受到交通信号灯的影响，本文综合考虑了这两种情况，建立了考虑交通信号灯影响的交通警力巡逻模型，并采用两阶段求解法，对模型进行求解.通过仿真计算，给出多种路网形态下的交警巡逻路线，并且将所得结果与Stochastic 算法、Clossey 算法进行比较.通过对比分析得出，本文模型求得的交警巡逻路线总用时较少.

关键词：智能交通,交通警力巡逻模型,两阶段法,巡逻路线,交通信号灯

基金资助：国家科技支撑计划（2013BAG18B00）