Mobile traffic sensor routing in dynamic transportation systems

IEEE Transactions on Intelligent Transportation Systems

Volumn 15, Issue 5, 2014, Pages 2273-2285

  Zhu, Ning ^a   Liu, Yang ^a   Ma, Shoufeng ^a   He, Zhengbing ^b  

^a TIANJIN UNIVERSITY   (China)

^b BEIJING JIAOTONG UNIVERSITY   (China)

Author keywords

Ant colony optimization (ACO); hybrid two stage heuristic algorithm; mobile traffic sensor routing; particle swarm optimization (PSO); Vehicle routing problem (VRP)

Indexed keywords

ANT COLONY OPTIMIZATION (ACO); MOBILE TRAFFIC; TRANSPORTATION SYSTEM; TWO-STAGE HEURISTIC ALGORITHMS; VEHICLE ROUTING PROBLEM;

PARTICLE SWARM OPTIMIZATION (PSO);

EID: 84907518848     PISSN: 15249050     EISSN: None     Source Type: Journal    
DOI: 10.1109/TITS.2014.2314732     Document Type: Article

References (55)

1. H. Yang and J. Zhou, "Optimal traffic counting locations for origin destination matrix estimation," Transp. Res. B, Methodol., vol. 32, no. 2, pp. 109-126, Feb. 1998.
2. L. Bianco, L. Confessore, and P. Reverberi, "A network based model for traffic sensor location with implications on o/d matrix estimates," Transp. Sci., vol. 35, no. 1, pp. 50-60, Feb. 2001.
3. H. Yang, C. Yang, and L. Gan, "Models and algorithms for the screen linebased traffic counting location problems," Comput. Oper. Res., vol. 33, no. 3, pp. 836-858, Mar. 2006.
4. L. Bianco, G. Confessore, and M. Gentili, "Combinatorial aspects of the sensor location problem," Ann. Oper. Res., vol. 144, no. 1, pp. 201-234, Apr. 2006.
5. S.-R. Hu, S. Peeta, and C.-H. Chu, "Identification of vehicle sensor locations for link-based network traffic applications," Transp. Res. B, Methodol., vol. 43, no. 8/9, pp. 873-894, Sep. 2009.
6. E. Castillo, J. M. Menendez, and P. Jimenez, "Trip matrix and path flow reconstruction and estimation based on plate scanning and link observations," Transp. Res. B, Methodol., vol. 42, no. 5, pp. 455-481, Jun. 2008.
7. R. Mínguez, S. Sánchez-Cambronero, E. Castillo, and P. Jimenez, "Optimal traffic plate scanning location for od trip matrix and route estimation in road networks," Transp. Res. B, Methodol., vol. 44, no. 2, pp. 282-298, Feb. 2010.
8. M. Gentili and P. Mirchandani, "Locating sensors on traffic networks: Models, challenges and research opportunities," Transp. Res. C, Emerging Technol., vol. 24, pp. 227-255, Oct. 2012.
9. H. D. Sherali, J. Desai, and H. Rakha, "A discrete optimization approach for locating automatic vehicle identification readers for the provision of roadway travel times," Transp. Res. B, Methodol., vol. 40, no. 10, pp. 857-871, Dec. 2006.
10. G. B. Thomas, "The relationship between detector location and travel characteristics on arterial streets," in Proc. Transp. Frontiers Next Millennium, 69th Annu. Meet. Inst. Transp. Eng., 1999, pp. 1-16.
11. S. Oh and K. Choi, "Optimal detector location for estimating link travel speed in urban arterial roads," KSCE J. Civil Eng., vol. 8, no. 3, pp. 327-333, May 2004.
12. I. Fujito, R. Margiotta, W. Huang, and W. A. Perez, "Effect of sensor spacing on performance measure calculations," Transp. Res. Board, no. 1945, pp. 1-11, 2006.
13. J. Kim, J. Lee, and J. Won, "Determining optimal sensor locations in freeway using genetic algorithm-based optimization," Eng. Appl. Artif. Intell., vol. 24, no. 2, pp. 318-324, Mar. 2011.
14. X. J. Ban, L. Chua, R. Herring, and J. D. Margulici, "Sequential modeling framework for optimal sensor placement for multiple intelligent transportation system applications," J. Transp. Eng., vol. 137, no. 2, pp. 112-120, Feb. 2011.
15. C. Yang, P. Chootinan, and A. Chen, "Traffic counting location planning using genetic algorithm," J. Eastern Asia Soc. Transp. Studies, vol. 5, pp. 898-913, 2003.
16. X. Fei, H. Mahmassani, and S. Eisenman, "Sensor coverage and location for real-time traffic prediction in large-scale networks," Transp. Res. Board, no. 2039, pp. 1-15, 2007.
17. X. Li and Y. Ouyang, "Reliable sensor deployment for network traffic surveillance," Transp. Res. B, Methodol., vol. 45, no. 1, pp. 218-231, Jan. 2010.
18. X. Fei and H. Mahmassani, "Structural analysis of near-optimal sensor locations for a stochastic large-scale network," Transp. Res. C, Emerging Technol., vol. 19, no. 3, pp. 440-453, Jun. 2011.
19. X. Fei, H. S. Mahmassani, and P. Murray-Tuite, "Vehicular network sensor placement optimization under uncertainty," Transp. Res. C, Emerging Technol., vol. 29, pp. 14-31, Apr. 2013.
20. L. Hu and D. Evans, "Localization for mobile sensor networks," in Proc. 10th Annu. Int. Conf. Mobile Comput. Netw., 2004, pp. 45-57.
21. N. Heo and P. K. Varshney, "Energy-efficient deployment of intelligent mobile sensor networks," IEEE Trans. Syst., Man, Cybern. A, Syst., Humans, vol. 35, no. 1, pp. 78-92, Jan. 2005.
22. Z. Butler and D. Rus, "Event-based motion control for mobile-sensor networks," IEEE Pervasive Comput., vol. 2, no. 4, pp. 34-42, Oct.-Dec. 2003.
23. Y. Wang and H. Wu, "Delay/Fault-Tolerant Mobile Sensor Network (dft-msn): A new paradigm for pervasive information gathering," IEEE Trans. Mobile Comput., vol. 6, no. 9, pp. 1021-1034, Sep. 2007.
24. J. Eriksson, L. Girod, B. Hull, R. Newton, S. Madden, and H. Balakrishnan, "The pothole patrol: using a mobile sensor network for road surface monitoring," in Proc. ACM MobiSys, 2008, pp. 29-39.
25. A. Angel, M. Hickman, P. Mirchandani, and D. Chandnani, "Methods of analyzing traffic imagery collected from aerial platforms," IEEE Trans. Intell. Transp. Syst., vol. 4, no. 2, pp. 99-107, Jun. 2003.
26. M. Hickman and P. Mirchandani, "Airborne data and traffic management," in Proc. Symp. 75th Anniv. Greenshields, Transp. Res. Boards Traffic Flow Theory Committee Meet., 2008, pp. 1-27.
27. F. W. Cathey and D. J. Dailey, "Transit vehicles as traffic probe sensors," Transp. Res. Rec., J. Transp. Res. Board, vol. 1804, no. 1, pp. 23-30, 2002.
28. R. F. Dantzig, George, and S. Johnson, "Solution of a large-scale traveling-salesman problem," J. Oper. Res. Soc. Amer., vol. 2, no. 4, pp. 393-410, Nov. 1954.
29. G. Clarke and J. W. Wright, "Scheduling of vehicles from a central depot to a number of delivery points," Oper. Res., vol. 12, no. 4, pp. 568-581, Jul./Aug. 1964.
30. P. Toth and D. Vigo, The Vehicle Routing Problem. Philadelphia, PA, USA: SIAM, 2002.
31. R. Baldacci, P. T., and D. Vigo, "Exact algorithms for routing problems under vehicle capacity constraints," Ann. Oper. Res., vol. 175, no. 1, pp. 213-245, Mar. 2010.
32. B. Yu, Z.-Z. Y, and B. Yao, "An improved ant colony optimization for vehicle routing problem," Eur. J. Oper. Res., vol. 196, no. 1, pp. 171-176, Jul. 2009.
33. M. Reimann, K. D, and R. F. Hartl, "D-ants: Savings based ants divide and conquer the vehicle routing problem," Comput. Oper. Res., vol. 31, no. 4, pp. 563-591, Apr. 2004.
34. S.-W. Lin, Z.-J. Lee, K.-C. Ying, and C.-Y. Lee, "Applying hybrid metaheuristics for capacitated vehicle routing problem," Exp. Syst. Appl., vol. 36, no. 2, pp. 1505-1512, Mar. 2009.
35. Ö. Ergun, J. B. Orlin, and A. Steele-Feldman, "Creating very large scale neighborhoods out of smaller ones by compounding moves," J. Heuristics, vol. 12, no. 1/2, pp. 115-140, Mar. 2006.
36. H.-k. H. Huang, P. Chen, and X.-Y. Dong, "Iterated variable neighborhood descent algorithm for the capacitated vehicle routing problem.," Exp. Syst. Appl., vol. 37, no. 2, pp. 1620-1627, Mar. 2010.
37. V. Kachitvichyanukul, "Particle swarm optimization and two solution representations for solving the capacitated vehicle routing problem," Comput. Ind. Eng., vol. 56, no. 1, pp. 380-387, Feb. 2009.
38. A. V. Donati, R. Montemanni, N. Casagrande, A. E. Rizzoli, and L. M. Gambardella, "Time dependent vehicle routing problem with a multi ant colony system," Eur. J. Oper. Res., vol. 185, no. 3, pp. 1174-1191, Mar. 2008.
39. É. Taillard, P. Badeau, M. Gendreau, F. Guertin, and J.-Y. Potvin, "A tabu search heuristic for the vehicle routing problem with soft time windows," Transp. Sci., vol. 31, no. 2, pp. 170-186, May 1997.
40. W.-C. Chiang and R. A. Russell, "Simulated annealing metaheuristics for the vehicle routing problem with time windows," Ann. Oper. Res., vol. 63, no. 1, pp. 3-27, 1996.
41. P. Toth and D. Vigo, "An exact algorithm for the vehicle routing problem with backhauls," Transp. Sci., vol. 31, no. 4, pp. 372-385, Nov. 1997.
42. N. Wassan, S. Said, and M. Hajarat, "The fleet size and mix vehicle routing problem with backhauls: Formulation and set partitioningbased heuristics," Transp. Res., Logist. Transp. Rev., vol. 56, pp. 22-35, Sep. 2013.
43. J.-Y. P. Duhamel, X. Christophe, and J.-M. Rousseau, "A tabu search heuristic for the vehicle routing problem with backhauls and time windows," Transp. Sci., vol. 31, no. 1, pp. 49-59, Feb. 1997.
44. P. Toth and D. Vigo, The Vehicle Routing Problem. Philadelphia, PA, USA: SIAM, 1987.
45. A. Subramanian, L. M. A. Drummond, C. Bentes, L. S. Ochi, and R. Farias, "A parallel heuristic for the vehicle routing problem with simultaneous pickup and delivery," Comput. Oper. Res., vol. 37, no. 11, pp. 1899-1911, Nov. 2010.
46. Y. Gajpal and P. Abad, "An Ant Colony System (acs) for vehicle routing problem with simultaneous delivery and pickup," Comput. Oper. Res., vol. 36, no. 12, pp. 3215-3223, Dec. 2009.
47. M. Gendreau and G. Laporte, "A tabu search heuristic for the vehicle routing problem with stochastic demands and customers," Oper. Res., vol. 44, no. 3, pp. 469-477, May/Jun. 1996.
48. B. Fleischmann, S. Gnutzmann, and E. Sandvoss, "Dynamic vehicle routing based on online traffic information," Transp. Sci., vol. 38, no. 4, pp. 420-433, Nov. 2004.
49. A. V. Vural, E. Burak, and A. Reisman, "The vehicle routing problem: A taxonomic review," Comput. Ind. Eng., vol. 57, no. 4, pp. 1472-1483, Nov. 2009.
50. S. R. Golden, L. Bruce, and E. E. A. Wasil, The Vehicle Routing Problem [Electronic Resource]: Latest Advances and New Challenges. New York, NY, USA: Springer-Verlag, 2008.
51. R. Rajagopal and P. P. Varaiya, "Health of California's loop detector sytem," California PATH Program, Inst. Transp. Studies, Univ. California Berkeley, Berkeley, CA, USA, 2007.
52. D. Scott, D. Novak, L. Aultman-Hall, and F. Guo, "Network robustness index: A new method for identifying critical links and evaluating the performance of transportation networks," J. Transp. Geogr., vol. 14, no. 3, pp. 215-227, 2006.
53. M. Dorigo and L. M. Gambardella, "Ant colony system: A cooperative learning approach to the traveling salesman problem," IEEE Trans. Evol. Comput., vol. 1, no. 1, pp. 53-66, Apr. 1997.
54. B. Yu, Y. Zhongzhen, and C. Cheng, "A parallel ant colony algorithm for bus network optimization," Comput. Aided Civil Infrastruct. Eng., vol. 22, no. 1, pp. 44-55, Jan. 2007.
55. S. V. Ukkusuri, T. V. Mathew, and S. T.Waller, "Robust transportation network design under demand uncertainty," Comput. Aided Civil Infrastruct. Eng., vol. 22, no. 1, pp. 6-18, Jan. 2007.