交通运输系统工程与信息 ›› 2015, Vol. 15 ›› Issue (4): 118-122.

• 系统工程理论与方法 • 上一篇    下一篇

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

李志恒*1,2,赵宁宇1,谭墍元3   

  1. 1. 清华大学自动化系系统工程研究所,北京100084;2. 清华大学深圳研究生院,广东,深圳518055;3. 北方工业大学交通信息与控制工程系城市道路交通智能控制技术北京市重点实验室,北京100144
  • 收稿日期:2015-05-18 修回日期:2015-07-15 出版日期:2015-08-25 发布日期:2015-08-25
  • 作者简介:李志恒(1974-),男,河北人,副教授.
  • 基金资助:

    国家科技支撑计划(2013BAG18B00)

Model of Traffic Police Patrol Considering the Influence of Traffic Lights

LI Zhi-heng1, 2, ZHAO Ning-yu1, TAN Ji-yuan3   

  1. 1. Institute of Systems Engineering, Department of Automation, Tsinghua University, Beijing 100084, China; 2. Graduate School at Shenzhen, Tsinghua University, Shenzhen 518055, Guangdong, China; 3. Beijing Key Lab of Urban Intelligent Traffic Control Technology, Department of Transportation, North China University of Technology, Beijing 100144, China
  • Received:2015-05-18 Revised:2015-07-15 Online:2015-08-25 Published:2015-08-25

摘要:

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

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

Abstract:

When the traffic police doing the traffic patrol, they need to determine the optimal routes in advance. An optimal route should cover all the roads, have the shortest route and spend the least time. A method is given to calculate the traffic patrol routes. The routes not only can cover all the roads but also spend the least time. The time that the traffic police spend is affected by the length of the routes and the traffic lights. This paper considers the both and establishes the model of traffic police patrol. Using the twostage method, the model is solved. By simulation calculation, this paper gives the police patrol routes on specific road network. And the results are compared with other two methods. Through the analysis of the results, it finds out that this paper proposed method is better others.

Key words: intelligent transportation, model of traffic police patrol, the two-stage method, patrol routes, traffic lights

中图分类号: