Optimizing the number and locations of freeway roadside equipment units for travel time estimation in a connected vehicle environment

Journal of Intelligent Transportation Systems: Technology, Planning, and Operations

Volumn 21, Issue 4, 2017, Pages 296-309

  Olia, Arash ^a   Abdelgawad, Hossam ^b,c   Abdulhai, Baher ^b   Razavi, Saiedeh N ^a  

^a MCMASTER UNIVERSITY   (Canada)

^b UNIVERSITY OF TORONTO   (Canada)

^c CAIRO UNIVERSITY   (Egypt)

Author keywords

Connected vehicles; Microsimulation; Optimization; Roadside equipments; Travel time estimation

Indexed keywords

COST ESTIMATING; ECONOMIC AND SOCIAL EFFECTS; GENETIC ALGORITHMS; LOCATION; OPTIMIZATION; ROADSIDES; TRAVEL TIME; VEHICLE TO ROADSIDE COMMUNICATIONS; VEHICLES;

CONNECTED VEHICLES; INFRASTRUCTURE COSTS; MICROSIMULATION; MICROSIMULATION MODELING; MULTI-OBJECTIVE PROBLEM; NON DOMINATED SORTING GENETIC ALGORITHM (NSGA II); TRAVEL TIME ESTIMATION; VEHICLE-TO-INFRASTRUCTURE;

VEHICLE TO VEHICLE COMMUNICATIONS;

ACCURACY ASSESSMENT; EQUIPMENT; GENETIC ALGORITHM; METHODOLOGY; MODELING; MOTORWAY; OPTIMIZATION; ROAD; ROADSIDE ENVIRONMENT; TRADE-OFF; TRANSPORT VEHICLE; TRANSPORTATION INFRASTRUCTURE; TRAVEL TIME;

CANADA; ONTARIO [CANADA]; TORONTO;

EID: 85020733943     PISSN: 15472450     EISSN: 15472442     Source Type: Journal    
DOI: 10.1080/15472450.2017.1332524     Document Type: Article

References (49)

1. Abbas, M. M., & Sharma, A. (2006). Multiobjective plan selection optimization for traffic responsive control. Journal of Transportation Engineering, 132(5), 376–384.
2. Abdelgawad, H., Abdulhai, B., Amirjamshidi, G., Wahba, M., Woudsma, C., & Roorda, M. J. (2010). Simulation of exclusive truck facilities on urban freeways. Journal of Transportation Engineering, 137(8), 547–562.
3. Bartin, B., Ozbay, K., & Iyigun, C. (2007). A clustering based methodology for determining the optimal roadway configuration of detectors for travel time estimation. Transportation Research Record: Journal of the Transportation Research Board, 2000, 98–105.
4. Branke, J., Goldate, P., & Prothmann, H. (2007). Actuated traffic signal optimization using evolutionary algorithms. In Proceedings of the 6th European Congress and Exhibition on Intelligent Transport Systems and Services, (pp. 203– 225).
5. Bremmer, D., Cotton, K., Cotey, D., & Prestrud, C. (2004). Measuring congestion: Learning from operational data. Transportation Research Record, (1895), 188–196.
6. Calabrese, F., Colonna, M., Lovisolo, P., Parata, D., & Ratti, C. (2011). Real-time urban monitoring using cellphone: A case study in Rome. IEEE Transactions on Intelligent Transportation System, 12(1), 141–151.
7. Chan, S., & Lam, H. K. (2002). Optimal speed detector density for the network with travel time information. Transportation Research: Part A, 36, 203–223.
8. Chen, A., Chootinan, P., & Pravinvongvuth, S. (2004). Multiobjective model for locating automatic vehicle identification readers. Transportation Research Record: Journal of the Transportation Research Board, 1886, 49–58.
9. Click, S. M., & Lloyd, T. (2012). Applicability of bluetooth data collection methods for collecting traffic operations data on rural freeways. In Transportation Research Board 91st Annual Meeting (No. 12-1387), Washington, DC.
10. Coifman, B., & Cassidy, M. (2002). Vehicle reidentification and travel time measurement on congested freeways. Transportation Research Part A: Policy and Practice, 36(10), 899–917.
11. Corne, D. W., Knowles, J. D., & Oates, M. J. (2000). The pareto envelope-based selection algorithm for multiobjective optimization. Parallel problem solving from nature PPSN VI (pp. 839–848). Berlin/Heidelberg: Springer.
12. Deb, K., Pratap, A., Agrawal, S., & Meyarivan, T. (2002). A fast and elitist multi-objective genetic algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation, 6(2), 182– 197.
13. Dion, F., & Rakha, H. (2006). Estimating dynamic roadway travel times using automatic vehicle identification data for low sampling rates. Transportation Research Part B: Methodological, 40(9), 745–766.
14. Edara, P., Guo, J., Smith, B. L., & McGhee, C. (2008). Optimal placement of point detectors on Virginia’s freeways: Case studies of northern Virginia and Richmond. Virginia: Virginia Transportation Research Council.
15. Ehlert, A., Bell, M., & Grosso, S. (2006). The optimization of traffic count locations in road networks. Transportation Research Part B: Methodological, 40(6), 460–479.
16. Faouzi, N. E. E., Billot, R., & Bouzebda, S. (2010). Motorway travel time prediction based on toll data and weather effect integration. IET Intelligent Transport Systems, 4(4), 338–345.
17. Gen, M. (2000). Genetic algorithms & engineering optimization. New York: John Wiley and Sons.
18. Gentili, M., & Mirchandani, P. (2012). Locating sensors on traffic networks: Models, challenges and research opportunities. Transportation Research Part C, 24, 227–255.
19. Ghiasi, H., Pasini, D., & Lessard, L. (2011). A non-dominated sorting hybrid algorithm for multi-objective optimization of engineering problems. Engineering Optimization, 43(1), 39–59.
20. Goldberg, D. E. (1989). Genetic algorithms in search, Optimization and machine learning (pp. 1–32). Reading, MA: Addison-Wesley.
21. Haseman, R. J., Wasson, J. S., & Bullock, D. M. (2010). Real-time measurement of travel time delay in work zones and evaluation metrics using bluetooth probe tracking. Transportation Research Record: Journal of the Transportation Research Board, (2169), 40–53.
22. Herrera, J. C., Work, D. B., Herring, R., Ban, X., Jacobson, Q., & Bayen, A. M. (2010). Evaluation of traffic data obtained via GPS-enabled mobile phones: The mobile century field experiment. Transportation Research Part C: Emerging Technologies, 18(4), 568–583.
23. Kianfar, J., & Edara, P. (2013). Placement of roadside equipment in connected vehicle environment for travel time estimation. Transportation Research Record: Journal of the Transportation Research Board, 2381, 20–27.
24. Kim, J., Park, B. B., Lee, J., & Won, J. (2011). Determining optimal sensor locations in freeway using genetic algorithm-based optimization. Engineering Applications of Artificial Intelligence, 24(2), 318–324.
25. Kwong, K., Kavaler, R., Rajagopal, R., & Varaiya, P. (2009). Arterial travel time estimation based on vehicle reidentification using wireless magnetic sensors. Transportation Research Part C: Emerging Technologies, 17(6), 586– 606.
26. Li, Y., Yu, L., Tao, S., & Chen, K. (2013). Multi-objective optimization of traffic signal timing for oversaturated intersection. Mathematical Problems in Engineering, 2013.
27. Liu, Henry X., He, Xiaozheng., & Recker, Will. (2007). Estimation of the time-dependency of values of travel time and its reliability from loop detector data. Transportation Research Part B, 41(4), 448–461.
28. Lomax, T. J. (1997). Quantifying congestion. Transportation Research Board, 398, 12.
29. Młnguez, R., Snchez-Cambronero, S., Castillo, E., & Jimnez, P. (2010). Optimal traffic plate scanning location for od trip matrix and route estimation in road networks. Transportation Research Part B, 44, 282–298.
30. Oh, C., Kim, T., Kim, W., Hong, S., & Park, J. (2010). Capability-enhanced probe vehicle surveillance system with vehicle-to-vehicle communications: Framework and evaluation. Transportation Research Record: Journal of the Transportation Research Board, (2189), 8–16.
31. Olia, A., Abdelgawad, H., Abdulhai, B., & Razavi, S. N. (2016). Assessing the potential impacts of connected vehicles: Mobility, environmental and safety perspectives. Journal of Intelligent Transportation Systems, 20(3), 229– 243.
32. Omrani, R., Izadpanah, P., Nikolic, G., Hellinga, B., Hadayeghi, A., & Abdelgawad, H. (2013). Evaluation of wide-area traffic monitoring technologies for travel time studies. Journal of the Transportation Research Board, 2380, 108–119.
33. Ozbay, K., Bartin, B., & Chien, S. (2004). South Jersey real-time motorist information system: Technology and practice. Transportation Research Record: Journal of the Transportation Research Board, 1886, 68–75.
34. Patil, V. P., & Pawar, D. D. (2015). The optimal crossover or mutation rates in genetic algorithm: A review. International Journal of Applied Engineering and Technology, 3, 38– 41.
35. Petty, K. F., Bickel, P., Ostland, M., Rice, J., Schoenberg, F., Jiang, J.,& Ritov, Y. A. (1998). Accurate estimation of travel times from single-loop detectors. Transportation Research Part A, 32(1), 1–17.
36. ReVelle, C. S., & Eiselt, H. A. (2005). Location analysis: A synthesis and survey. European Journal of Operational Research, 165, 1–19.
37. Rim, H., Oh, C., Kang, K., & Kim, S. (2011). Estimation of lane-level travel times in vehicle-to-vehicle and vehicle-to-infrastructure-based traffic information system. Transportation Research Record: Journal of the Transportation Research Board, 2243, 9–16.
38. SAE-International. (2010). DSRC Implementation Guide: A guide to users of SAE J2735 message sets over DSRC. DSRC Committee, Warrendale, PA.
39. Sen, A., Thankuriah, P., Zhu, X., & Karr, A. (1997). Frequency of probe reports and variance of travel time estimates. Journal of Transportation Engineering, 123(4), 290–297.
40. Sherali, H. D., Desai, J., & Rakha, H. A. (2006). Discrete optimization approach for locating automatic vehicle identification readers for the provision of roadway travel times. Transportation Research Part B: Methodological, 40(10), 857–871.
41. Srinivas, N., & Deb, K. (1994). Multi-objective function optimization using nondominated sorting genetic algorithms. Evolutionary Computation, 2(3), 341–359.
42. Sun, D., Benekohal, R. F., & Travis Waller, S. (2003, June). Multiobjective traffic signal timing optimization using non-dominated sorting genetic algorithm. In Intelligent vehicles symposium, 2003. proceedings. IEEE (pp. 198–203)
43. Xiaohong, C. H. E. N., Dalin, Q. I. A. N., & Donghua, S. H. I. (2011). Multi-objective optimization method of signal timing for the non-motorized transport at intersection. Journal of Transportation Systems Engineering and Information Technology, 11(2), 106–111.
44. Xu, H., & Barth, M. (2006). Travel time estimation techniques for traffic information systems based on intervehicle communications. Transportation Research Record: Journal of the Transportation Research Board, 1944, 72–81.
45. Yang, H. A. (1998). Optimal traffic counting locations for origin-destination matrix estimation. Transportation Research Part B: Methodological, 32(2), 109–126.
46. Zhu, N., Liu, Y., Ma, S. F., & He, Z. B. (2014). Mobile traffic sensor routing in dynamic transportation systems. IEEE Transaction on Intelligent Transportation Systems, 11, 2273–2285.
47. Zitzler, E. (1999). Evolutionary algorithms for multiobjective optimization: Methods and applications. Ithaca: Shaker.
48. Zitzler, E., & Thiele, L. (1999). Multiobjective evolutionary algorithms: A comparative case study and the strength Pareto approach. IEEE Transactions on Evolutionary Computation, 3(4), 257–271.
49. Zitzler, E., Thiele, L., Laumanns, M., Fonseca, C. M., & Da Fonseca, V. G. (2003). Performance assessment of multiobjective optimizers: An analysis and review. IEEE Transactions on Evolutionary Computation, 7(2), 117–132.