华南理工大学学报(自然科学版) ›› 2013, Vol. 41 ›› Issue (4): 63-70.doi: 10.3969/j.issn.1000-565X.2013.04.011

• 交通与运输工程 • 上一篇    下一篇

新测度下交通传感器布局问题的建模与优化

李海舰1,2 董宏辉1,2 贾利民1,2† 徐东伟1,2 胡月2   

  1. 1.北京交通大学 轨道交通控制与安全国家重点实验室,北京 100044; 2.北京交通大学 交通运输学院,北京 100044
  • 收稿日期:2012-06-08 修回日期:2012-11-29 出版日期:2013-04-25 发布日期:2013-03-01
  • 通信作者: 贾利民(1963-),男,博士生导师,教授,主要从事智能运输系统、交通安全工程研究. E-mail:jialm@vip.sina.com
  • 作者简介:李海舰(1986-),男,博士生,主要从事交通系统工程、交通传感器网络研究.E-mail:lihaijian0506@163.com
  • 基金资助:

    国家自然科学基金资助项目( 61104164) ; 北京交通大学中央高校基本科研业务费专项资金资助课题( 2012YJS059)

Modeling and Optimization of Traffic Sensor Layout by Using a New Measure

Li Hai-jian1,2 Dong Hong-hui1,2 Jia Li-min1,2 Xu Dong-wei1,2 Hu Yue2   

  1. 1.State Key Laboratory of Rail Traffic Control and Safety,Beijing Jiaotong University,Beijing 100044,China;2.School of Traffic and Transportation,Beijing Jiaotong University,Beijing 100044,China
  • Received:2012-06-08 Revised:2012-11-29 Online:2013-04-25 Published:2013-03-01
  • Contact: 贾利民(1963-),男,博士生导师,教授,主要从事智能运输系统、交通安全工程研究. E-mail:jialm@vip.sina.com
  • Supported by:

    国家自然科学基金资助项目( 61104164) ; 北京交通大学中央高校基本科研业务费专项资金资助课题( 2012YJS059)

摘要: 交通传感器网络节点的布局关系到智能交通系统的经济效益.文中利用交通信息空间特性的新测度,在传感器最大信息价值和最小投资成本的博弈中建立了最大综合价值优化模型,并通过构造有向图将模型求解转化为有向图的最短路问题,分析了该模型的相关参数并给出了各参数的数学描述和标定方法.为了简化问题,在最大综合价值模型的基础上给出了简化模型,并推导出传感器个数与综合价值的函数关系.最后通过北京市三环路传感器布局实例,确定了北京市三环路的最优断面传感器个数为142,最佳布设间距约为676m.结果表明,与广泛应用的图论模型相比,文中模型不但能确定最优传感器的个数,还能给出各传感器的最佳位置.针对不同情形对模型各参数进行标定,结果表明,文中模型易于扩展到不同城市、不同道路条件、不同传感器类型的情形,具有很好的普适性.

关键词: 交通运输系统工程, 交通传感器网络, 传感器布局, 最大综合价值模型, 优化

Abstract:

This paper deals with the layout of sensors in traffic networks,a key problem related to the economicbenefit of intelligent transportation system ( ITS) . In the investigation,first,a new measure describing the spatialcharacteristics of traffic information is used to construct a maximum integrated value model ( MIVM) based on thegame between the maximum information value and the minimum investment cost of sensors,and the model is solvedby constructing a directed graph and by making use of the shortest path algorithm ( SPA) of the directed graph.Then,the model parameters are analyzed and the corresponding mathematical methods to describe and calibrate theparameters are presented.Moreover,in order to simplify the problem,a simplified model based on the MIVM isgiven and the relationship between the sensor number and the integrated value is determined.Finally,a case studyon Beijing 3rd Ring Road is performed,with the optimal section sensor number and the best sensor spacing beingdetermined as 142 and about 676 m,respectively.The results indicate that,as compared with the widely-appliedgraph theory models,the MIVM helps to obtain not only the optimal sensor number but also the optimal location ofeach sensor. Besides,from the calibration results of model parameters in different conditions,it is found that theMIVM can be universally applied because it can be easily used for different cities,roads and sensor types.

Key words: transportation system engineering, traffic sensor network, sensor layout, maximum integrated value model, optimization

中图分类号: