吉林大学学报(工学版) ›› 2013, Vol. 43 ›› Issue (06): 1476-1481.doi: 10.7964/jdxbgxb201306007

• paper • Previous Articles     Next Articles

Network location model of sensors and algorithm based on turning ratios

SHAO Min-hua1, SUN Li-jun1, SHAO Xian-zhi2   

  1. 1. Key Laboratory of Road and Traffic Engineering of the Ministry of Education, Tongji University, Shanghai 201804, China;
    2. China Airport Construction Group Corporation, Beijing 100101, China
  • Received:2012-07-20 Online:2013-11-01 Published:2013-11-01

Abstract:

Turning ratios at intersections were used as the prior information to derive the linear equations of the traffic flow conservation system. Based on that, the network sensors location problem (NSLP) was discussed. A model trying to infer the flow vector over the road network was proposed. The model is proven to have no unique solutions. Considering the roads importance on the traffic management and sensors cost on the installation and maintenance, a weighted NSLP model was proposed. The weighted NSLP model uses the weight parameters to represent the road importance and sensors cost. The optimal object of the weighted model is to maximize the total weights over the network. Using the theory of matroid, a greedy algorithm was designed to solve the model. A proof for the existence of feasible solutions was given finally.

Key words: transportation system engineering, turning ratio, sensor location, flow conservation, matroid, greedy algorithm

CLC Number: 

  • U121

[1] Gentili M,Mirchandani P B. Locating sensors on traffic networks: models, challenges and research opportunities[J]. Transportation Research Part C: Emerging Technologies, 2012, 24: 227-255.

[2] Yang H, Iida Y, Sasaki T. An analysis of the reliability of an origin-destination trip matrix estimated from traffic counts[J]. Transportation Research Part B: Methodological, 1991, 25(5): 351-363.

[3] Yang H, Zhou J. Optimal traffic couting locations for origin-destination matrix estimation[J]. Transportation Research Part B: Methodological, 1998, 32(2): 109-126.

[4] Yang H, Yang C, Gan L. Models and algorithms for the screen line-based traffic-counting location problems[J]. Computers & Operations Research, 2006, 33(3):836-858.

[5] Ma Guang-ying,Li Ping,Yao Yun-long.Research on location of traffic counting points for estimating origin-destination matrix[C]//6th International Conference on ITS Telecommunications,Chengdu,China,2006:1216-1219.

[6] Bianco L, Confessore G, Reverberi P. A network based model for traffic sensor location with implications on O/D matrix estimates[J]. Transportation Science, 2001, 35(1): 50-60.

[7] Hu S R, Peeta S, Chu C H. Identification of vehicle sensor locations for link-based network traffic applications[J]. Transportation Research Part B: Methodological, 2009, 43(8-9): 873-894.

[8] Morrison D R, Martonosi S, Tucker K. Characteristics of optimal solutions to the sensor location problem[D]. California: Department of Mathematics, Harvey Mudd College, 2008.

[9] Bianco L, Confessore G, Gentili M. Combinatorial aspects of the sensor location problem[J]. Annals of Operations Research, 2006, 144(1): 201-234.

[10] Chen A, Chootinan P, Ryu S, et al. An intersection turning movement estimation procedure based on path flow estimator[J]. Journal of Advanced Transportation, 2012, 46(2): 161-176.

[11] Martin P T. Turning movement estimation in real time (TMERT)[R]. California PATH Research Report (UCB-ITS-PRR-95-29), 1995.

[12] 蔡晓禹,张翛,杜豫川,等. 城市道路交叉口转弯比例反算模型的一般解法[J]. 同济大学学报:自然科学版, 2006, 34(12): 1616-1621. Cai Xiao-yu, Zhang Xiao, Du Yu-chuan, et al. A general solution method for intersection turning movement proportions inversion model[J]. Journal of Tongji University(Natural Science), 2006, 34(12): 1616-1621.

[13] 暨育雄.城市路网交通评价分析方法研究[D]. 上海:同济大学交通运输工程学院, 2003. Ji Yu-xiong. Evaluation method of the urban road network[D]. Shanghai: School of Transportation Engineering,Tongji University, 2003.

[14] 邵敏华,邵显智,孙立军.城市道路交通流量检测线圈的布置方案探讨[J].长沙交通学院学报, 2006,22(3):49-53. Shao Min-hua, Shao Xian-zhi,Sun Li-jun. Research on the arrangement method of the traffic volume detectors on urban streets[J]. Journal of Changsha Communication University, 2006, 22(3):49-53.

[15] 同济大学数学教研室. 线性代数[M]. 北京,高等教育出版社,1982.

[16] 同济大学交通运输工程学院. 城域交通仿真与决策支持系统[R]. 上海:上海市科委科研计划课题研究报告,2012. School of Transportation Engineering, Tongji University. Research on the urban traffic simulation and decision support system[R]. Shanghai: Research Project of Committee on Science and technology of Shanghai, 2012.

[17] Cormen T H, Leiserson C E, Rivest R L, et al. Introduction to Algorithms[M]. Third Edition. London: The MIT Press, 2009.

[1] XU Cheng, QU Zhao-wei, TAO Peng-fei. Estimation of bicycle path capacity under mixed bicycle traffic flow [J]. 吉林大学学报(工学版), 2016, 46(1): 63-69.
[2] WANG Zhong-yu, CAI Qing, WU Bing, LI Lin-bo. Queue length estimation for signalized intersections based on multi-source data [J]. 吉林大学学报(工学版), 2015, 45(4): 1088-1094.
[3] ZHUANG Zhe-min, WU Li-ke, LI Fen-lan, WEI Chu-liang. Regularized adaptive matching pursuit algorithm of compressive sensing based on block sparsity signal [J]. 吉林大学学报(工学版), 2014, 44(01): 259-263.
[4] JIA Hong-fei, CHEN Bin, LI Guo-wei, ZHANG Jing-shan. Collision avoidance method in pedestrian simulation based on blockade-angle [J]. 吉林大学学报(工学版), 2011, 41(6): 1577-1580.
[5] JIANG Gui-Yan, ZHANG Wei, CHANG An-De. Data organization method for traffic information acquisition system based on GPSequipped floating vehicle [J]. 吉林大学学报(工学版), 2010, 40(02): 397-0401.
[6] Wang Xiaoli,, Yang Zhaosheng ,Lü Xutao, Zhao Bingxuan. Shortest Path Algorithm Based on Limiting Parallelogram and Its Application in Traffic Networks [J]. 吉林大学学报(工学版), 2006, 36(01): 123-0127.
[7] Yu Dexin,Yang Zhaosheng,Wang Yuan,Sun Jianping. Urban Road Traffic Control System and Its Coordinate Optimization Based on MultiAgent System [J]. 吉林大学学报(工学版), 2006, 36(01): 113-0118.
[8] LI Feng, WANG Shuning. Solution for Route Traffic Flows Based on FrankWolfe Algorithm [J]. 吉林大学学报(工学版), 2005, 35(06): 632-0636.
[9] JI Changxu , YANG Nan , ZHOU Jianfeng. Data Management Techniques of Urban Integrated Traffic Information Platform [J]. 吉林大学学报(工学版), 2005, 35(06): 637-0640.
[10] JIA Yang, WANG Rongben, YU Tianhong, JIN Lisheng. Linear Lane Mark Identification and Track Method Based on Entropy Maximization Edge Extraction [J]. 吉林大学学报(工学版), 2005, 35(04): 420-425.
[11] WANG Yunpeng, YANG Zhifa, LI Shiwu, KUI Hailin, WANG Lifang. Prediction Model of Road Transportation Volume Based on System Dynamics [J]. 吉林大学学报(工学版), 2005, 35(04): 426-430.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
[1] ZHU Jian-feng, LIN Yi, CHEN Xiao-kai, SHI Guo-biao. Structural topology optimization based design of automotive transmission housing structure[J]. 吉林大学学报(工学版), 2013, 43(03): 584 -589 .
[2] ZHOU Feng-dao, WANG Jin-yu, TANG Hong-zhong, ZHANG He, ZHOU Ji-yu. Multi-frequency digital drive signal generation technology in near surface electromagnetic detection domain[J]. 吉林大学学报(工学版), 2013, 43(03): 682 -687 .
[3] OUYANG Ji-hong, WANG Zhen-xin, JING Li. Expanding 9-intersection model with metric relations[J]. 吉林大学学报(工学版), 2013, 43(03): 695 -700 .
[4] GUO Tie-liang, ZHAO Dan-feng, YANG Da-wei. Efficient Doppler estimation for UWA OFDM systems[J]. 吉林大学学报(工学版), 2013, 43(03): 813 -818 .
[5] HE Yao, LIU Xing-tao, ZHANG Chen-bin, CHEN Zong-hai. Insulation detection algorithm for high-power battery system based on internal resistance model[J]. 吉林大学学报(工学版), 2013, 43(05): 1165 -1170 .
[6] LI Zhi-bin, JIN Mao-jing, LIU Pan, XU Cheng-cheng. Evaluation of impact variable speed limits on improving traffic efficiency on freeways[J]. 吉林大学学报(工学版), 2013, 43(05): 1204 -1209 .
[7] YUAN Zhe, MA Wen-xing, LIU Chun-bao, LIU Hao. Temperature field analysis of the open-type hydrodynamic retarder of heavy vehicle[J]. 吉林大学学报(工学版), 2013, 43(05): 1271 -1275 .
[8] SUI Zhou, CAI Zhong-yi, LAN Ying-wu, LI Ming-zhe. Shape control model for three-dimensional surface part in continuous flexible forming process[J]. 吉林大学学报(工学版), 2013, 43(05): 1302 -1306 .
[9] YANG Xiao-jun, SONG Qing-song, MA Xiang, LI Dong-hai. Fault-tolerance target tracking based on multi-model information filtering[J]. 吉林大学学报(工学版), 2013, 43(05): 1381 -1385 .
[10] WU Wen, MENG Xiang-ru, LIU Yun-jiang, HUO Xing-lin. Modeling and quantification of network survivability based on continuous time Markov[J]. 吉林大学学报(工学版), 2013, 43(05): 1395 -1400 .