{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,6,7]],"date-time":"2024-06-07T00:11:04Z","timestamp":1717719064906},"reference-count":43,"publisher":"MDPI AG","issue":"11","license":[{"start":{"date-parts":[[2016,10,27]],"date-time":"2016-10-27T00:00:00Z","timestamp":1477526400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001809","name":"the National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["51308246"],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"the China Postdoctoral Science Foundation","award":["2015M570912","2015001","2014-WLW009","15KJA580001","2015037"]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"To obtain adequate traffic information, the density of traffic sensors should be sufficiently high to cover the entire transportation network. However, deploying sensors densely over the entire network may not be realistic for practical applications due to the budgetary constraints of traffic management agencies. This paper describes several possible spatial distributions of traffic information credibility and proposes corresponding different sensor information credibility functions to describe these spatial distribution properties. A maximum benefit model and its simplified model are proposed to solve the traffic sensor location problem. The relationships between the benefit and the number of sensors are formulated with different sensor information credibility functions. Next, expanding models and algorithms in analytic results are performed. For each case, the maximum benefit, the optimal number and spacing of sensors are obtained and the analytic formulations of the optimal sensor locations are derived as well. Finally, a numerical example is proposed to verify the validity and availability of the proposed models for solving a network sensor location problem. The results show that the optimal number of sensors of segments with different model parameters in an entire freeway network can be calculated. Besides, it can also be concluded that the optimal sensor spacing is independent of end restrictions but dependent on the values of model parameters that represent the physical conditions of sensors and roads.<\/jats:p>","DOI":"10.3390\/s16111790","type":"journal-article","created":{"date-parts":[[2016,10,27]],"date-time":"2016-10-27T14:17:52Z","timestamp":1477577872000},"page":"1790","source":"Crossref","is-referenced-by-count":2,"title":["Sensor Location Problem Optimization for Traffic Network with Different Spatial Distributions of Traffic Information"],"prefix":"10.3390","volume":"16","author":[{"ORCID":"http:\/\/orcid.org\/0000-0002-5639-9642","authenticated-orcid":false,"given":"Xu","family":"Bao","sequence":"first","affiliation":[{"name":"Key Laboratory for Traffic and Transportation Security of Jiangsu Province, Huaiyin Institute of Technology, Huai\u2019an 223003, China"}]},{"ORCID":"http:\/\/orcid.org\/0000-0003-4912-9529","authenticated-orcid":false,"given":"Haijian","family":"Li","sequence":"additional","affiliation":[{"name":"Beijing Key Laboratory of Traffic Engineering, Beijing University of Technology, Beijing 100124, China"},{"name":"Department of Civil and Environmental Engineering, University of Wisconsin-Madison, Madison, WI 53706, USA"}]},{"ORCID":"http:\/\/orcid.org\/0000-0003-2861-4090","authenticated-orcid":false,"given":"Lingqiao","family":"Qin","sequence":"additional","affiliation":[{"name":"Department of Civil and Environmental Engineering, University of Wisconsin-Madison, Madison, WI 53706, USA"}]},{"given":"Dongwei","family":"Xu","sequence":"additional","affiliation":[{"name":"College of Information Engineering, Zhejiang University of Technology, Hangzhou 310014, China"}]},{"given":"Bin","family":"Ran","sequence":"additional","affiliation":[{"name":"Department of Civil and Environmental Engineering, University of Wisconsin-Madison, Madison, WI 53706, USA"}]},{"given":"Jian","family":"Rong","sequence":"additional","affiliation":[{"name":"Beijing Key Laboratory of Traffic Engineering, Beijing University of Technology, Beijing 100124, China"}]}],"member":"1968","published-online":{"date-parts":[[2016,10,27]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"254","DOI":"10.1287\/trsc.1100.0319","article-title":"An information-theoretic sensor location model for traffic origin-destination demand estimation applications","volume":"44","author":"Zhou","year":"2010","journal-title":"Transp. Sci."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"781","DOI":"10.1016\/j.trb.2012.02.001","article-title":"Synergistic sensor location for link flow inference without path enumeration: A node-based approach","volume":"46","author":"Ng","year":"2012","journal-title":"Transp. Res. Part B Methodol."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"393","DOI":"10.1016\/j.trc.2010.02.006","article-title":"A static network level model for the information propagation in vehicular ad hoc networks","volume":"18","author":"Ng","year":"2010","journal-title":"Transp. Res. Part C Emerg. Technol."},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Lam, W.H.K., Wong, S.C., and Lo, H.K. (2009). Transportation and Traffic Theory 2009: Golden Jubilee, Springer.","DOI":"10.1007\/978-1-4419-0820-9"},{"key":"ref_5","unstructured":"Guo, W., Healy, W.M., and Zhou, M. (2012, January 11\u201314). Battery discharge characteristics of wireless sensors in building applications. Proceedings of the 9th IEEE International Conference on Networking, Sensing and Control, Beijing, China."},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Wang, Q.W.Q., Hempstead, M., and Yang, W. (2006, January 25\u201329). A Realistic Power Consumption Model for Wireless Sensor Network Devices. Proceedings of the 3rd Annual IEEE Communications Society on Sensor and Ad Hoc Communications and Networks, Reston, VA, USA.","DOI":"10.1109\/SAHCN.2006.288433"},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"6","DOI":"10.1109\/MITS.2009.933858","article-title":"On the layout of fixed urban traffic detectors: An application study","volume":"1","author":"Li","year":"2009","journal-title":"IEEE Intell. Transp. Syst. Mag."},{"key":"ref_8","unstructured":"Li, X. (2011). Reliable Facility Location Design and Traffic Sensor Deployment under Probabilistic Disruptions. [Ph.D. Thesis, University of Illinois at Urbana-Champaign]."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"218","DOI":"10.1016\/j.trb.2010.04.005","article-title":"Reliable sensor deployment for network traffic surveillance","volume":"45","author":"Li","year":"2011","journal-title":"Transp. Res. Part B Methodol."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"873","DOI":"10.1016\/j.trb.2009.02.008","article-title":"Identification of vehicle sensor locations for link-based network traffic applications","volume":"43","author":"Hu","year":"2009","journal-title":"Transp. Res. Part B Methodol."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"227","DOI":"10.1016\/j.trc.2012.01.004","article-title":"Locating sensors on traffic networks: Models, challenges and research opportunities","volume":"24","author":"Gentili","year":"2012","journal-title":"Transp. Res. Part C Emerg. Technol."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"109","DOI":"10.1016\/S0191-2615(97)00016-7","article-title":"Optimal traffic counting locations for origin\u2013destination matrix estimation","volume":"32","author":"Yang","year":"1998","journal-title":"Transp. Res. Part B Methodol."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"184","DOI":"10.1049\/iet-its.2014.0023","article-title":"Traffic sensor location approach for flow inference","volume":"9","author":"Ma","year":"2015","journal-title":"IET Intell. Transp. Syst."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"460","DOI":"10.1016\/j.trb.2005.06.001","article-title":"The optimisation of traffic count locations in road networks","volume":"40","author":"Ehlert","year":"2006","journal-title":"Transp. Res. Part B Methodol."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1111\/j.1467-8667.2008.00526.x","article-title":"Traffic estimation and optimal counting location without path enumeration using bayesian networks","volume":"23","author":"Castillo","year":"2008","journal-title":"Comput. Civ. Infrastruct. Eng."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"463","DOI":"10.1007\/s10479-014-1638-y","article-title":"Characteristics of optimal solutions to the sensor location problem","volume":"226","author":"Morrison","year":"2014","journal-title":"Ann. Oper. Res."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1016\/j.trb.2013.02.006","article-title":"A graphical approach to identify sensor locations for link flow inference","volume":"51","author":"He","year":"2013","journal-title":"Transp. Res. Part B Methodol."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"282","DOI":"10.1016\/j.trb.2009.07.008","article-title":"Optimal traffic plate scanning location for OD trip matrix and route estimation in road networks","volume":"44","author":"Castillo","year":"2010","journal-title":"Transp. Res. Part B Methodol."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"195","DOI":"10.1109\/TITS.2015.2473691","article-title":"Integrated determination of network origin-destination trip matrix and heterogeneous sensor selection and location strategy","volume":"17","author":"Hu","year":"2016","journal-title":"IEEE Trans. Intell. Transp. Syst."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"77","DOI":"10.1016\/j.trb.2016.04.013","article-title":"Heterogeneous sensor location model for path reconstruction","volume":"91","author":"Fu","year":"2016","journal-title":"Transp. Res. Part B Methodol."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"50","DOI":"10.1287\/trsc.35.1.50.10140","article-title":"A Network Based Model for Traffic Sensor Location with Implications on O\/D Matrix Estimates","volume":"35","author":"Bianco","year":"2001","journal-title":"Transp. Sci."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"524","DOI":"10.1061\/(ASCE)0733-947X(2005)131:7(524)","article-title":"Traffic Counting Location and Error Bound in Origin-Destination Matrix Estimation Problems","volume":"131","author":"Gan","year":"2005","journal-title":"J. Transp. Eng."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"217","DOI":"10.1016\/j.trc.2015.01.012","article-title":"Sensor location problems in path-differentiated congestion pricing","volume":"55","author":"Zangui","year":"2015","journal-title":"Transp. Res. Part C Emerg. Technol."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1016\/j.trb.2014.08.002","article-title":"Assessing partial observability in network sensor location problems","volume":"70","author":"Viti","year":"2014","journal-title":"Transp. Res. Part B Methodol."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"903563","DOI":"10.1155\/2015\/903563","article-title":"A State-of-the-Art Review of the Sensor Location, Flow Observability, Estimation, and Prediction Problems in Traffic Networks","volume":"2015","author":"Castillo","year":"2015","journal-title":"J. Sens."},{"key":"ref_26","first-page":"68","article-title":"Observability of traffic networks. Optimal location of counting and scanning devices","volume":"1","author":"Castillo","year":"2013","journal-title":"Transp. B Transp. Dyn."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"714","DOI":"10.1109\/TITS.2015.2481928","article-title":"Information Maximizing Optimal Sensor Placement Robust Against Variations of Traffic Demand Based on Importance of Nodes","volume":"17","author":"Ivanchev","year":"2016","journal-title":"IEEE Trans. Intell. Transp. Syst."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.trb.2016.03.006","article-title":"Robust network sensor location for complete link flow observability under uncertainty","volume":"88","author":"Xu","year":"2016","journal-title":"Transp. Res. Part B Methodol."},{"key":"ref_29","first-page":"1","article-title":"Sensor Location Problem for Network Traffic Flow Derivation Based on Turning Ratios at Intersection","volume":"2016","author":"Shao","year":"2016","journal-title":"Math. Probl. Eng."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"10","DOI":"10.1002\/atr.1252","article-title":"Analysis of Factors that Influence the Sensor Location Problem for Freeway Corridors","volume":"49","author":"Li","year":"2015","journal-title":"J. Adv. Transp."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"229","DOI":"10.1007\/s10479-005-2047-z","article-title":"Locating active sensors on traffic networks","volume":"136","author":"Gentili","year":"2005","journal-title":"Ann. Oper. Res."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"1","DOI":"10.3141\/2039-01","article-title":"Sensor Coverage and Location for Real-Time Traffic Prediction in Large-Scale Networks","volume":"2039","author":"Fei","year":"2008","journal-title":"Transp. Res. Rec."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"836","DOI":"10.1016\/j.cor.2004.08.011","article-title":"Models and algorithms for the screen line-based traffic-counting location problems","volume":"33","author":"Yang","year":"2006","journal-title":"Comput. Oper. Res."},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"318","DOI":"10.1016\/j.engappai.2010.10.020","article-title":"Determining optimal sensor locations in freeway using genetic algorithm-based optimization","volume":"24","author":"Kima","year":"2011","journal-title":"Eng. Appl. Artif. Intell."},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"738","DOI":"10.1109\/TITS.2010.2051329","article-title":"Optimizing freeway traffic sensor locations by clustering global-positioning-system-derived speed patterns","volume":"11","author":"Kianfar","year":"2010","journal-title":"IEEE Trans. Intell. Transp. Syst."},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"289","DOI":"10.1049\/iet-its.2008.0074","article-title":"Location of vehicle identification sensors to monitor travel-time performance","volume":"3","author":"Mirchandani","year":"2009","journal-title":"IET Intell. Transp. Syst."},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"203","DOI":"10.1016\/S0965-8564(00)00045-8","article-title":"Optimal speed detector density for the network with travel time information","volume":"36","author":"Chan","year":"2002","journal-title":"Transp. Res. Part A Policy Pract."},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1177\/0361198106194500102","article-title":"Effect of sensor spacing on performance measure calculations","volume":"1945","author":"Fujito","year":"2006","journal-title":"Transp. Res. Rec. J. Transp. Res. Board"},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"1183","DOI":"10.1287\/opre.1120.1082","article-title":"Reliable traffic sensor deployment under probabilistic disruptions and generalized surveillance effectiveness measures","volume":"60","author":"Li","year":"2012","journal-title":"Oper. Res."},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"1007","DOI":"10.1080\/07408179708966419","article-title":"On the best location of signal detectors","volume":"29","author":"Drezner","year":"1997","journal-title":"IIE Trans."},{"key":"ref_41","doi-asserted-by":"crossref","first-page":"2511","DOI":"10.1007\/s11771-014-2206-y","article-title":"A new measure for evaluating spatially related properties of traffic information credibility","volume":"21","author":"Li","year":"2014","journal-title":"J. Cent. South Univ."},{"key":"ref_42","doi-asserted-by":"crossref","unstructured":"Li, H., Jia, L., Dong, H., Qin, Y., Xu, D., and Sun, X. (2010, January 19\u201322). Study on spacing optimization for traffic flow detector. Proceedings of the 13th International IEEE Conference on Intelligent Transportation Systems (ITSC), Madeira, Portugal.","DOI":"10.1109\/ITSC.2010.5625045"},{"key":"ref_43","unstructured":"Li, H. (2014). Multi-Parameter Sensing and Sensor Network Optimization for Road Traffic Information Acquisition, Beijing Jiaotong University."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/16\/11\/1790\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,6,6]],"date-time":"2024-06-06T08:21:54Z","timestamp":1717662114000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/16\/11\/1790"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,10,27]]},"references-count":43,"journal-issue":{"issue":"11","published-online":{"date-parts":[[2016,11]]}},"alternative-id":["s16111790"],"URL":"https:\/\/doi.org\/10.3390\/s16111790","relation":{},"ISSN":["1424-8220"],"issn-type":[{"value":"1424-8220","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,10,27]]}}}