access icon free Sensor layout strategy and sensitivity analysis for macroscopic traffic flow parameter acquisition

© The Institution of Engineering and Technology
Received 14/11/2016, Accepted 02/02/2017, Revised 23/01/2017, Published 07/02/2017

An increased number of sensors used in traffic networks to obtain more information will lead to higher costs. This study proposes a minimum investment model for optimal traffic network sensor layout, which considers the spatial distribution characteristics of traffic information, homogeneity of various link locations, and total project costs. The model divides a road network into link sections and network nodes and determines the key points. Through segmentation, the model simplifies the network optimisation problem into a multi-section optimisation problem, and the model is tested and validated in a field test for a typical road network consisting of an expressway and several arterial roads in Beijing. It is shown that the proposed model effectively solves the network sensor location problem for traffic information acquisition. While comprehensive and reliable traffic information is obtained at any given location in the road network to meet the practical engineering requirements, this model produces sensor layout strategies with minimum cost, and provides guidance for engineering applications in the field. Finally, by analysing the sensitivity of model parameters, some recommended sensor layout strategies are proposed to reduce the investment cost and provide a decision-making basis for traffic information acquisition implementation and fine traffic management.

Inspec keywords: traffic information systems; decision making; sensitivity analysis

Other keywords: link locations; engineering applications; investment cost reduction; expressway; spatial distribution characteristics; traffic information acquisition implementation; multisection optimisation problem; Beijing; link sections; arterial roads; sensitivity analysis; road network; fine traffic management; macroscopic traffic flow parameter acquisition; network optimisation problem; network nodes; decision-making basis; optimal traffic network sensor layout

Subjects: Traffic engineering computing

References

    1. 1)
      • 27. Ma, S., Liu, Y., Jia, N., et al: ‘Traffic sensor location approach for flow inference’, IET Intell. Transp. Syst., 2015, 9, (2), pp. 184–192.
    2. 2)
      • 36. Drezner, Z., Wesolowsky, G.O.: ‘On the best location of signal detectors’, IIE Trans., 1997, 29, (11), pp. 1007–1015.
    3. 3)
      • 9. Chan, K.S., Lam, W.H.K.: ‘Optimal speed detector density for the network with travel time information’, Transp. Res. A, Policy Pract., 2002, 36, (3), pp. 203–223.
    4. 4)
      • 11. Ehlert, A., Bell, M.G.H., Grosso, S.: ‘The optimisation of traffic count locations in road networks’, Transp. Res. B, Methodol., 2006, 40, (6), pp. 460–479.
    5. 5)
      • 28. Li, H., Dong, H., Jia, L., et al: ‘Analysis of factors that influence the sensor location problem for freeway corridors’, J. Adv. Transp., 2015, 49, (1), pp. 10–28.
    6. 6)
      • 33. Ivanchev, J., Aydt, H., Knoll, A.: ‘Information maximizing optimal sensor placement robust against variations of traffic demand based on importance of nodes’, IEEE Trans. Intell. Transp. Syst., 2016, 17, (3), pp. 714–725.
    7. 7)
      • 4. Quaranta, G., Marano, G.C., Trentadue, F., et al: ‘Numerical study on the optimal sensor placement for historic swing bridge dynamic monitoring’, Struct. Infrastruct. Eng., 2014, 10, (1), pp. 57–68.
    8. 8)
      • 15. Mirchandani, P.B., Gentili, M., He, Y.: ‘Location of vehicle identification sensors to monitor travel-time performance’, IET Intell. Transp. Syst., 2009, 3, (3), pp. 289–303.
    9. 9)
      • 34. Xu, X., Lo, H.K., Chen, A., et al: ‘Robust network sensor location for complete link flow observability under uncertainty’, Transp. Res. B, Methodol., 2016, 88, pp. 1–20.
    10. 10)
      • 16. Hu, S.R., Peeta, S., Chu, C.H.: ‘Identification of vehicle sensor locations for link-based network traffic applications’, Transp. Res. B, Methodol., 2009, 43, (8-9), pp. 873–894.
    11. 11)
      • 1. Ha, D.W., Park, J.S., Kim, J.M., et al: ‘Structural health monitoring of infrastructure using wireless sensor system’, Lect. Notes Inst. Comput. Sci. Soc. Inform. Telecommun. Eng., 2007, 140, pp. 321–330.
    12. 12)
      • 5. Church, R.L., ReVelle, C.S.: ‘Theoretical and computational links between the p-median, location set-covering, and the maximal covering location problem’, Geogr. Anal., 1976, 8, (4), pp. 406–415.
    13. 13)
      • 17. Zhou, X., List, G.F.: ‘An information-theoretic sensor location model for traffic origin–destination demand estimation applications’, Transp. Sci., 2010, 44, (2), pp. 254–273.
    14. 14)
      • 6. Yang, H., Zhou, J.: ‘Optimal traffic counting locations for origin–destination matrix estimation’, Transp. Res. B, Methodol., 1998, 32, (2), pp. 109–126.
    15. 15)
      • 8. Bianco, L., Confessore, G., Reverberi, P.: ‘A network based model for traffic sensor location with implications on O/D matrix estimates’, Transp. Sci., 2001, 35, (1), pp. 50–60.
    16. 16)
      • 10. Gentili, M., Mirchandani, P.B.: ‘Locating active sensors on traffic networks’, Ann. Oper. Res., 2005, 136, pp. 229–257.
    17. 17)
      • 13. Morrison, D.R., Martonosi, S.E.: ‘Characteristics of optimal solutions to the sensor location problem’, Ann. Oper. Res., 2014, 226, (1), pp. 463–478.
    18. 18)
      • 25. Viti, F., Rinaldi, M., Corman, F., et al: ‘Assessing partial observability in network sensor location problems’, Transp. Res. B, Methodol., 2014, 70, pp. 65–89.
    19. 19)
      • 22. He, S.X.: ‘A graphical approach to identify sensor locations for link flow inference’, Transp. Res. B, Methodol., 2013, 51, (516), pp. 65–76.
    20. 20)
      • 2. Casillas, M.V., Puig, V., Garza-Castanon, L.E., et al: ‘Optimal sensor placement for leak location in water distribution networks using genetic algorithms’, Sensors, 2013, 13, (11), pp. 14984–15005.
    21. 21)
      • 20. Gentili, M., Mirchandani, P.B.: ‘Locating sensors on traffic networks: models, challenges and research opportunities’, Transp. Res. C, Emerg. Technol., 2012, 24, pp. 227–255.
    22. 22)
      • 14. Li, R., Jia, L.: ‘On the layout of fixed urban traffic detectors: an application study’, IEEE Intell. Transp. Syst. Mag., 2009, 1, (2), pp. 6–12.
    23. 23)
      • 24. Hu, S.R., Liou, H.T.: ‘A generalized sensor location model for the estimation of network origin–destination matrices’, Transp. Res. C, Emerg. Technol., 2014, 40, pp. 93–110.
    24. 24)
      • 12. Castillo, E., Menéndez, J.M., Sánchez-Cambronero, S.: ‘Traffic estimation and optimal counting location without path enumeration using Bayesian networks’, Comput. Civ. Infrastruct. Eng., 2008, 23, (3), pp. 189–207.
    25. 25)
      • 35. Shao, M., Sun, L., Shao, X.: ‘Sensor location problem for network traffic flow derivation based on turning ratios at intersection’, Math. Probl. Eng., 2016, 2016, pp. 1–10.
    26. 26)
      • 26. Zangui, M., Yin, Y., Lawphongpanich, S.: ‘Sensor location problems in path-differentiated congestion pricing’, Transp. Res. C, Emerg. Technol., 2015, 55, pp. 217–230.
    27. 27)
      • 19. Li, X., Ouyang, Y.: ‘Reliable traffic sensor deployment under probabilistic disruptions and generalized surveillance effectiveness measures’, Oper. Res., 2012, 18, (January 2011), pp. 1–35.
    28. 28)
      • 23. Castillo, E., Calviño, A., Menéndez, J.M., et al: ‘Deriving the upper bound of the number of sensors required to know all link flows in a traffic network’, IEEE Trans. Intell. Transp. Syst., 2013, 14, (2), pp. 761–771.
    29. 29)
      • 18. Danczyk, A., Liu, H.: ‘A mixed-integer linear program for optimizing sensor locations along freeway corridors’, Transp. Res. B, Methodol., 2011, 45, (1), pp. 208–217.
    30. 30)
      • 31. Hu, S.R., Peeta, S., Liou, H.T.: ‘Integrated determination of network origin–destination trip matrix and heterogeneous sensor selection and location strategy’, IEEE Trans. Intell. Transp. Syst., 2016, 17, (1), pp. 195–205.
    31. 31)
      • 21. Ng, M.: ‘Synergistic sensor location for link flow inference without path enumeration: a node-based approach’, Transp. Res. B Methodol., 2012, 46, (6), pp. 781–788.
    32. 32)
      • 30. Li, H., Dong, H., Jia, L., et al: ‘A new measure for evaluating spatially related properties of traffic information credibility’, J. Cent.-South Univ., 2014, 21, (6), pp. 2511–2519.
    33. 33)
      • 7. Yim, P.K.N., Lam, W.H.K.: ‘Evaluation of count location selection methods for estimation of o-d matrices’, J. Transp. Eng., 1998, 124, (4), pp. 376–383.
    34. 34)
      • 32. Fu, C., Zhu, N., Ling, S., et al: ‘Heterogeneous sensor location model for path reconstruction’, Transp. Res. B, Methodol., 2016, 91, pp. 77–97.
    35. 35)
      • 3. Khan, A., Ceglarek, D., Shi, J., et al: ‘Sensor optimization for fault diagnosis in single fixture systems: a methodology’, J. Manuf. Sci. Eng. ASME, 1999, 121, (1), pp. 109–117.
    36. 36)
      • 29. Castillo, E., Grande, Z., Calviño, A., et al: ‘A state-of-the-art review of the sensor location, flow observability, estimation, and prediction problems in traffic networks’, J. Sens., 2015, 2015, , pp. 1–26.
http://iet.metastore.ingenta.com/content/journals/10.1049/iet-its.2016.0297
Loading

Related content

content/journals/10.1049/iet-its.2016.0297
pub_keyword,iet_inspecKeyword,pub_concept
6
6
Loading