© The Institution of Engineering and Technology
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.
References
-
-
1)
-
2. Bianco, L., Confessore, G., Gentili, M.: ‘Combinatorial aspects of the sensor location problem’, Ann. Oper. Res., 2006, 144, (1), pp. 201–234 (doi: 10.1007/s10479-006-0016-9).
-
2)
-
9. Chootinan, P., Chen, A., Yang, H.: ‘A bi-objective traffic counting location problem for origin–destination trip table estimation’, Transportmetrica, 2005, 1, (1), pp. 65–80 (doi: 10.1080/18128600508685639).
-
3)
-
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 (doi: 10.1287/trsc.35.1.50.10140).
-
4)
-
15. Kim, J., Park, B.B., Lee, J., Won, J.: ‘Determining optimal sensor locations in freeway using genetic algorithm-based optimization’, Eng. Appl. Artif. Intell., 2011, 24, (2), pp. 318–324 (doi: 10.1016/j.engappai.2010.10.020).
-
5)
-
10. Yang, H., Yang, C., Gan, L.: ‘Models and algorithms for the screen line-based traffic-counting location problems’, Comput. Oper. Res., 2006, 33, (3), pp. 836–858 (doi: 10.1016/j.cor.2004.08.011).
-
6)
-
W. Fan ,
R.B. Machemehl
.
Optimal transit route network design problem with variable transit demand: genetic algorithm approach.
J. Transp. Eng.
,
40 -
51
-
7)
-
14. Oh, S., Choi, K.: ‘Optimal detector location for estimating link travel speed in urban arterial roads’, KSCE J. Civ. Eng., 2004, 8, (3), pp. 327–333 (doi: 10.1007/BF02836014).
-
8)
-
27. Birattari, M.: ‘F-race for tuning metaheuristics’, in Birattari, M. (Ed.): ‘Tuning metaheuristics’ (Springer, Berlin, Heidelberg, 2009), pp. 85–115.
-
9)
-
24. Yu, B., Yang, Z., Yao, B.: ‘An improved ant colony optimization for vehicle routing problem’, Eur. J. Oper. Res., 2009, 196, (1), pp. 171–176 (doi: 10.1016/j.ejor.2008.02.028).
-
10)
-
26. Birattari, M., Stützle, T., Paquete, L., et al ‘A racing algorithm for configuring metaheuristics’. GECCO, 2002, vol. 2, pp. 11–18.
-
11)
-
5. He, S.: ‘A graphical approach to identify sensor locations for link flow inference’, Transp. Res. B, Methodol., 2013, 51, pp. 65–76 (doi: 10.1016/j.trb.2013.02.006).
-
12)
-
12. Mínguez, R., Sánchez-Cambronero, S., Castillo, E., Jiménez, P.: ‘Optimal traffic plate scanning location for OD trip matrix and route estimation in road networks’, Transp. Res. B, Methodol., 2010, 44, (2), pp. 282–298 (doi: 10.1016/j.trb.2009.07.008).
-
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. 767–770.
-
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)
-
4. 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 (doi: 10.1016/j.trb.2012.02.001).
-
16)
-
M. Dorigo ,
A. Colorni
.
The ant system: optimization by a colony of cooperating agents.
IEEE Trans. Syst., Man, Cybern. Part B
,
1 ,
1 -
13
-
17)
-
3. Hu, S., Peeta, S., Chu, C.: ‘Identification of vehicle sensor locations for link-based network traffic applications’, Transp. Res. B, Methodol., 2009, 43, (8), pp. 873–894 (doi: 10.1016/j.trb.2009.02.008).
-
18)
-
22. Dorigo, M., Stützle, T.: ‘Ant colony optimization: overview and recent advances’, in Gendrea, M., Potvin, J.-Y., (Eds.): ‘Handbook of metaheuristics’ (, 2010), pp. 227–263.
-
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. 2850–2853.
-
20)
-
23. Chandra Mohan, B., Baskaran, R.: ‘A survey: ant colony optimization based recent research and implementation on several engineering domain’, Expert Syst. Appl., 2012, 39, (4), pp. 4618–4627 (doi: 10.1016/j.eswa.2011.09.076).
-
21)
-
1. Castillo, E., Gallego, I., Sánchez-Cambronero, S., Rivas, A.: ‘Matrix tools for general observability analysis in traffic networks’, IEEE Trans. Intell. Transp. Syst., 2010, 11, (4), pp. 799–813 (doi: 10.1109/TITS.2010.2050768).
-
22)
-
11. Castillo, E., Conejo, A.J., Menéndez, J.M., Jimenez, P.: ‘The observability problem in traffic network models’, Comput.-Aided Civ. Infrastruct. Eng., 2008, 23, (3), pp. 208–222 (doi: 10.1111/j.1467-8667.2008.00531.x).
-
23)
-
21. Blum, C.: ‘Ant colony optimization’. Proc. 11th Annual Conf. Companion on Genetic and Evolutionary Computation Conf.: Late Breaking Papers, ACM, 2009, pp. 2825–2852.
-
24)
-
25. Dorigo, M., Birattari, M.: ‘Ant colony optimization’, in Sammut, C., Geoffrey, I. (Eds.): ‘Encyclopedia of machine learning’ (Springer, USA, 2010), pp. 36–39.
-
25)
-
19. Chan, K.Y., Dillon, T.S., Singh, J., Chang, E.: ‘Neural-network-based models for short-term traffic flow forecasting using a hybrid exponential smoothing and Levenberg–Marquardt algorithm’, IEEE Trans. Intell. Transp. Syst., 2012, 13, (2), pp. 644–654 (doi: 10.1109/TITS.2011.2174051).
-
26)
-
6. Castillo, E., Menéndez, J.M., Jiménez, P.: ‘Trip matrix and path flow reconstruction and estimation based on plate scanning and link observations’, Transp. Res. B, Methodol., 2008, 42, (5), pp. 455–481 (doi: 10.1016/j.trb.2007.09.004).
-
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., .
-
28)
-
7. Yang, H., Zhou, J.: ‘Optimal traffic counting locations for origin–destination matrix estimation’, Transp. Res. B, Methodol., 1998, 32, (2), pp. 109–126 (doi: 10.1016/S0191-2615(97)00016-7).
http://iet.metastore.ingenta.com/content/journals/10.1049/iet-its.2014.0023
Related content
content/journals/10.1049/iet-its.2014.0023
pub_keyword,iet_inspecKeyword,pub_concept
6
6