Anticipatory Dynamic Traffic Sensor Location Problems with Connected Vehicle Technologies

Published Online:https://doi.org/10.1287/trsc.2018.0838

References

  • Argote J, Christofa E, Skabardonis A (2015) Connected vehicle penetration rate for estimation of arterial measures of effectiveness. Transportation Res. Part C: Emerging Tech. 60:298–312.CrossrefGoogle Scholar
  • Ashok K, Ben-Akiva ME (2000) Alternative approaches for real-time estimation and prediction of time-dependent origin–destination flows. Transportation Sci. 34(1):21–36.LinkGoogle Scholar
  • Asudegi M, Haghani A (2013) Optimal number and location of node based sensors for collection of travel time data in networks. Transportation Res. Record 2338(1):35–43.CrossrefGoogle Scholar
  • Berger RT, Coullard CR, Daskin MS (2007) Location-routing problems with distance constraints. Transportation Sci. 41(1):29–43.LinkGoogle Scholar
  • Bianco L, Confessore G, Gentili M (2006) Combinatorial aspects of the sensor location problem. Ann. Oper. Res. 144(1):201–234.CrossrefGoogle Scholar
  • Bianco L, Confessore G, Reverberi P (2001) A network based model for traffic sensor location with implications on O/D matrix estimates. Transportation Sci. 35(1):50–60.LinkGoogle Scholar
  • Bierlaire M (2002) The total demand scale: A new measure of quality for static and dynamic origin–destination trip tables. Transportation Res. Part B: Methodological 36(9):837–850.CrossrefGoogle Scholar
  • Bonneson J, Sunkari S (2009) Traffic Signal Operations Handbook (Texas Department of Transportation, Austin).Google Scholar
  • Caliper (2015) TransModeler Traffic Simulation Software Version 4.0 User’s Guide (Caliper, Newton, MA).Google Scholar
  • Cardote A (2016) Systems and methods for traffic management in a network of moving things. U.S. Patent 20170085632, filed September 21, 2016, pending.Google Scholar
  • Castillo E, Menéndez JM, Jiménez P (2008) Trip matrix and path flow reconstruction and estimation based on plate scanning and link observations. Transportation Res. Part B: Methodological 42(5):455–481.CrossrefGoogle Scholar
  • Castillo E, Calviño A, Lo HK, Menéndez JM, Grande Z (2014) Non-planar hole-generated networks and link flow observability based on link counters. Transportation Res. Part B: Methodological 68(Supplement C):239–261.CrossrefGoogle Scholar
  • Cherewka M (2016) Automated traffic control system for use in construction and work zones. U.S. Patent 20160070261, filed March 10, 2016, pending.Google Scholar
  • Chong L, Osorio C (2018) A simulation-based optimization algorithm for dynamic large-scale urban transportation problems. Transportation Sci. 52(3):637–656.LinkGoogle Scholar
  • Christiansen BJ, Christiansen MS, Christiansen EL, Christiansen SA (2016) Portable remote-controlled traffic and pedestrian control system. U.S. Patent 20160122956, filed October 29, 2014, granted June 14, 2016.Google Scholar
  • Christofa E, Argote J, Skabardonis A (2013) Arterial queue spillback detection and signal control based on connected vehicle technology. Transportation Res. Record 2356:61–70.CrossrefGoogle Scholar
  • Daskin MS (1983) A maximum expected covering location model: Formulation, properties and heuristic solution. Transportation Sci. 17(1):48–70.LinkGoogle Scholar
  • Deng W, Lei H, Zhou X (2013) Traffic state estimation and uncertainty quantification based on heterogeneous data sources: A three detector approach. Transportation Res. Part B: Methodological 57:132–157.CrossrefGoogle Scholar
  • DePalma A, Lindsey R (2002) Comparison of morning and evening commutes in the Vickrey bottleneck model. Transportation Res. Record 1807:26–33.CrossrefGoogle Scholar
  • Gentili M, Mirchandani PB (2005) Locating active sensors on traffic networks. Ann. Oper. Res. 136(1):229–257.CrossrefGoogle Scholar
  • Gentili M, Mirchandani P (2012) Locating sensors on traffic networks: Models, challenges and research opportunities. Transportation Res. Part C: Emerging Tech. 24:227–255.CrossrefGoogle Scholar
  • Geroliminis N, Haddad J, Ramezani M (2013) Optimal perimeter control for two urban regions with macroscopic fundamental diagrams: A model predictive approach. IEEE Trans. Intelligent Transportation Systems 14(1):348–359.CrossrefGoogle Scholar
  • Gonzales EJ, Daganzo CF (2013) The evening commute with cars and transit: Duality results and user equilibrium for the combined morning and evening peaks. Transportation Res. Part B: Methodological 57:286–299.CrossrefGoogle Scholar
  • Goodall N, Smith B, Park B (2013) Traffic signal control with connected vehicles. Transportation Res. Record 2381:65–72.CrossrefGoogle Scholar
  • Hadavi M, Shafahi Y (2016) Vehicle identification sensor models for origin–destination estimation. Transportation Res. Part B: Methodological 89:82–106.CrossrefGoogle Scholar
  • Haghani A, Hamedi M, Park H, Aliari Y, Zhang X (2013) I-95 Corridor Coalition Vehicle Probe Project: Validation of INRIX data. Working paper, Department of Civil Environmental Engineering, University of Maryland, College Park.Google Scholar
  • Haghani A, Hamedi M, Sadabadi K, Young S, Tarnoff P (2010) Data collection of freeway travel time ground truth with Bluetooth sensors. Transportation Res. Record 2160:60–68.CrossrefGoogle Scholar
  • Jackels J, Simodynes T, Peterson T, Paracha J (2015) Iowa Department of Transportation intelligent work zone deployments: Smarter work zones technology applications case study. Office of Operations, Federal Highway Administration, U.S. Department of Transportation, Washington, DC.Google Scholar
  • Krause A, Singh A, Guestrin C (2008) Near-optimal sensor placements in Gaussian processes: Theory, efficient algorithms and empirical studies. J. Machine Learning Res. 9:235–284.Google Scholar
  • Kung KS, Greco K, Sobolevsky S, Ratti C (2014) Exploring universal patterns in human home-work commuting from mobile phone data. PLoS One 9(6):1–15.CrossrefGoogle Scholar
  • Larson RC (1978) Markov models of signpost sensor AVL systems. Transportation Sci. 12(4):331–352.LinkGoogle Scholar
  • Liu HX, Danczyk A (2009) Optimal sensor locations for freeway bottleneck identification. Comput.-Aided Civil Infrastructure Engrg. 24(8):535–550.CrossrefGoogle Scholar
  • Maitipe B, Hayee M, Kwon E (2011) Vehicle-to-infrastructure traffic information system for the work zone based on dedicated short-range communication. Transportation Res. Record 2243:67–73.CrossrefGoogle Scholar
  • Mirchandani P, Gentili M, He Y (2009) Location of vehicle identification sensors to monitor travel-time performance. IET Intelligent Transport Systems 3(3):289–303.CrossrefGoogle Scholar
  • Mladenović N, Hansen P (1997) Variable neighborhood search. Comput. Oper. Res. 24(11):1097–1100.CrossrefGoogle Scholar
  • Nemhauser GL, Wolsey LA, Fisher ML (1978) An analysis of approximations for maximizing submodular set functions—I. Math. Programming 14(1):265–294.CrossrefGoogle Scholar
  • Ng M (2012) Synergistic sensor location for link flow inference without path enumeration: A node-based approach. Transportation Res. Part B: Methodological 46(6):781–788.CrossrefGoogle Scholar
  • Osorio C (2010) Mitigating network congestion: Analytical models, optimization methods and their applications. Unpublished Ph.D. thesis, Ecole Polytechnique F’ed’erale de Lausanne, Lausanne, Switzerland.Google Scholar
  • Osorio C, Bierlaire M (2013) A simulation-based optimization framework for urban transportation problems. Oper. Res. 61(6):1333–1345.LinkGoogle Scholar
  • Osorio C, Chong L (2015) A computationally efficient simulation-based optimization algorithm for large-scale urban transportation problems. Transportation Sci. 49(3):623–636.LinkGoogle Scholar
  • Osorio C, Nanduri K (2015) Energy-efficient urban traffic management: A microscopic simulation-based approach. Transportation Sci. 49(3):637–651.LinkGoogle Scholar
  • Osorio C, Selvam KK (2017) Simulation-based optimization: Achieving computational efficiency through the use of multiple simulators. Transportation Sci. 51(2):395–411.LinkGoogle Scholar
  • Park B, Malakorn K (2013) Life-cycle assessment of cooperative vehicle-infrastructure systems. Transportation Res. Record 2381:101–109.CrossrefGoogle Scholar
  • Park H, Haghani A (2014) Use of Bluetooth technology on mobile phones for optimal traffic signal timing. MOBILITY 2014: 4th Internat. Conf. Mobile Services, Resources, and Users. (International Academy Research and Industry Association, Paris, France).Google Scholar
  • Park H, Haghani A (2015) Optimal number and location of Bluetooth sensors considering stochastic travel time prediction. Transportation Res. Part C: Emerging Tech. 55:203–216.CrossrefGoogle Scholar
  • Park H, Shafahi A, Haghani A (2016) A stochastic emergency response location model considering secondary incidents on freeways. IEEE Trans. Intelligent Transportation Systems 17(9):2528–2540.CrossrefGoogle Scholar
  • Rakha H, Arafeh M (2010) Calibrating steady-state traffic stream and car-following models using loop detector data. Transportation Sci. 44(2):151–168.LinkGoogle Scholar
  • Ramezani M, Geroliminis N (2015) Queue profile estimation in congested urban networks with probe data. Comput.-Aided Civil Infrastructure Engrg. 30(6):414–432.CrossrefGoogle Scholar
  • Sheffi Y (1985) Urban Transportation Networks: Equilibrium Analysis with Mathematical Programming Methods (Prentice-Hall, Englewood Cliffs, NJ).Google Scholar
  • Sherali HD, Desai J, Rakha H (2006) A discrete optimization approach for locating automatic vehicle identification readers for the provision of roadway travel times. Transportation Res. Part B: Methodological 40(10):857–871.CrossrefGoogle Scholar
  • Stout L, Yost A (2011) Portable traffic signals in the work zone. Internat. Municipal Signal Assoc. (March/April):37–35.Google Scholar
  • Sunkari S, Songchitruksa P, Charara HA, Zeng X (2010) Improved intersection operations during detector failures. Technical Report FHWA/TX-10/0-6029-1, Texas Transportation Institute, College Station.Google Scholar
  • Venkatanarayana HPBLSCSJR, Ruhter NW (2011) Application of IntelliDrive to address oversaturated conditions on arterials. Presentation, 90th Annual Meeting, Transportation Research Board, National Academies of Sciences, Engineering, and Medicine, Washington, DC, January 23–27, 2011.Google Scholar
  • Vermont Agency of Transportation (2016) Transportation data management system: Turning Movement Database. Chittenden County Regional Planning Commission, Winooski, VT.Google Scholar
  • Viti F, Rinaldi M, Corman F, Tampére CM (2014) Assessing partial observability in network sensor location problems. Transportation Res. Part B: Methodological 70(Supplement C):65–89.CrossrefGoogle Scholar
  • Wright J, Garrett JK, Hill CJ, Gregory D, Krueger P, Evans JH, Andrews S, Wilson CK, Rajbhandari R, Burkhard B (2014) National connected vehicle field infrastructure footprint analysis final report. Report FHWA-JPO-14-125, Federal Highway Administration, Intelligent Transportation Systems Joint Program Office, Washington, DC.Google Scholar
  • Xing T, Zhou X, Taylor J (2013) Designing heterogeneous sensor networks for estimating and predicting path travel time dynamics: An information-theoretic modeling approach. Transportation Res. Part B: Methodological 57:66–90.CrossrefGoogle Scholar
  • Yang H, Zhou J (1998) Optimal traffic counting locations for origin-destination matrix estimation. Transportation Res. Part B: Methodological 32(2):109–126.CrossrefGoogle Scholar
  • Yang H, Iida Y, Sasaki T (1991) An analysis of the reliability of an origin-destination trip matrix estimated from traffic counts. Transportation Res. Part B: Methodological 25(5):351–363.CrossrefGoogle Scholar
  • Yelchuru B, Zhou X, Mirchandani P, Li P, Zohdy I, Kamalanathsharma R (2016) Analysis, modeling, and simulation testbed development and evaluation to support dynamic mobility applications and active transportation and demand management programs—Phoenix testbed analysis plan. Report FHWA-JPO-16-372, Federal Highway Administration, Intelligent Transportation Systems Joint Program Office, Washington, DC.Google Scholar
  • Zhang J, Jia L, Niu S, Zhang F, Tong L, Zhou X (2015) A space-time network-based modeling framework for dynamic unmanned aerial vehicle routing in traffic incident monitoring applications. Sensors 15(6):13874–13898.CrossrefGoogle Scholar
  • Zhou X, List GF (2010) An information-theoretic sensor location model for traffic origin-destination demand estimation applications. Transportation Sci. 44(2):254–273.LinkGoogle Scholar
INFORMS site uses cookies to store information on your computer. Some are essential to make our site work; Others help us improve the user experience. By using this site, you consent to the placement of these cookies. Please read our Privacy Statement to learn more.