access icon free Traffic sensor location approach for flow inference

Traffic sensors serve an important function in obtaining traffic information. In this paper, a novel traffic sensor location approach is proposed to determine the maximum number of traffic flows by considering the time-spatial correlation. The problem is formulated as three 0–1 programming models to maximise the number of obtained flows under different cases. To solve these novel sensor location problems, an ant colony optimisation algorithm with a local search procedure is designed. Numerical experiments are conducted in both a simulated network and in the Sioux–Falls network. Results demonstrate the effectiveness and robustness of the proposed algorithm, which is believed to possess potential applicability in real surveillance network design.

Inspec keywords: ant colony optimisation; network theory (graphs); road traffic control; sensor placement; search problems

Other keywords: flow inference; local search procedure; time-spatial correlation; 0–1 programming model; real surveillance network design; SLP problem; ant colony optimisation algorithm; simulated network; traffic sensor location approach; Sioux–Falls network

Subjects: Combinatorial mathematics; Optimisation techniques; Systems theory applications in transportation

References

    1. 1)
    2. 2)
    3. 3)
    4. 4)
    5. 5)
    6. 6)
    7. 7)
    8. 8)
      • 27. Birattari, M.: ‘F-race for tuning metaheuristics’, in Birattari, M. (Ed.): ‘Tuning metaheuristics’ (Springer, Berlin, Heidelberg, 2009), pp. 85115.
    9. 9)
    10. 10)
      • 26. Birattari, M., Stützle, T., Paquete, L., et alA racing algorithm for configuring metaheuristics’. GECCO, 2002, vol. 2, pp. 1118.
    11. 11)
    12. 12)
    13. 13)
      • 17. Wang, X., Juan, Z., Liu, M., Sun, Y.: ‘The application of nonparametric regressive algorithm for short-term traffic flow forecast’. ETCS'09: Proc. 2009 First Int. Workshop on Education Technology and Computer Science, IEEE, 2009, pp. 767770.
    14. 14)
      • 13. Thomas, G.B.: ‘The relationship between detector location and travel characteristics on arterial streets’. Proc. Transportation Frontiers for the Next Millennium: 69th Annual Meeting of the Institute of Transportation Engineers, 1999.
    15. 15)
    16. 16)
    17. 17)
    18. 18)
      • 22. Dorigo, M., Stützle, T.: ‘Ant colony optimization: overview and recent advances’, in Gendrea, M., Potvin, J.-Y., (Eds.): ‘Handbook of metaheuristics’ (Springer, 2010), pp. 227263.
    19. 19)
      • 18. Zhang, T., Hu, L., Liu, Z., Zhang, Y.: ‘Nonparametric regression for the short-term traffic flow forecasting’. Proc. 2010 Int. Conf. Mechanic Automation and Control Engineering (MACE), IEEE, 2010, pp. 28502853.
    20. 20)
    21. 21)
    22. 22)
    23. 23)
      • 21. Blum, C.: ‘Ant colony optimization’. Proc. 11th Annual Conf. Companion on Genetic and Evolutionary Computation Conf.: Late Breaking Papers, ACM, 2009, pp. 28252852.
    24. 24)
      • 25. Dorigo, M., Birattari, M.: ‘Ant colony optimization’, in Sammut, C., Geoffrey, I. (Eds.): ‘Encyclopedia of machine learning’ (Springer, USA, 2010), pp. 3639.
    25. 25)
    26. 26)
    27. 27)
      • 16. Zhu, N., Liu, Y., Ma, S.F., He, Z.B.: ‘Mobile traffic sensor routing in dynamic transportation systems’, IEEE Trans. Intell. Transp. Syst., in press, http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=6807788&tag=1.
    28. 28)
http://iet.metastore.ingenta.com/content/journals/10.1049/iet-its.2014.0023
Loading

Related content

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