Abstract
This paper presents tests conducted on routes determined from a Dijkstra-based shortest path problem and a Variance-Constrained Shortest Path problem under varying conditions of traffic and weather in a simulated ‘smart environment’. Utilizing envisioned future advanced transportation systems’ real-time information on traffic parameters allows data fusion techniques to provide situation awareness to its users. Taking advantage of this real-time data, the routing methodologies and data capture techniques studied in this paper provides Emergency Medical Services with better routes when responding to a vehicular crash. Comparing the performance of both routing methodologies in terms of both their ability to provide better routes as well as computation times demonstrates two alternatives for aiding in future emergency response.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Chou Y, Romeijn HE and Smith RL (1998). Approximating shortest paths in large-scale networks with an application to intelligent transportation systems. INFORMS Journal on Computing 43 (1): 163–179.
Dijkstra EW (1959). A note on two problems in connexion with graphs. Numerische Mathematic 1 (1): 269–271.
Dillow C (2012). Google maps re-launches its traffic mapping, incorporating real-time data from drivers with phones. Popular Science, http://www.popsci.com/cars/article/2012–04/google-maps-reboots-its-estimated-transit-time-estimatesincorporating-realtime-traffic-data, accessed 5 July 2012.
FHWA (2011a). How Do Weather Events Impact Roads? US Department of Transportation. Online. http://ops.fhwa.dot.gov/weather/ q1_roadimpact. htm, accessed 5 December 2011.
FHWA (2011b). Traffic Analysis Toolbox Volume IV: Guidelines for Applying CORSIM Microsimulation Modeling Software: Appendix N. US Department of Transportation. Online. http://ops.fhwa.dot.gov/trafficanalysistools/tat_vol4/index.htm, accessed 5 December 2011.
Gorjestani A, Menon A, Cheng P, Shankwitz C and Donath M (2010). The design of a minimal sensor configuration for a cooperative intersection collision avoidance system—Stop sign assist. CICAS-SSA Report # 2. US Department of Transportation, Federal Highway Administration.
Handler GY and Zang I (1980). A dual algorithm for the constrained shortest path problem. Networks 10 (4): 293–309.
Henchey MJ, Batta R, Blatt A, Flanigan M and Majka K (2013). A simulation approach to study emergency response. Journal of Simulation, advance online publication 18 October, doi:10.1057/ jos.2013.20.
Hranac R, Sterzin E, Krechmer D, Hesham R and Farzaneh M (2006). Empirical Studies on Traffic Flow in Inclement Weather. US Department of Transportation, Federal Highway Administration: USA.
Huang H (2012). Real-Time Information and Correlations for Optimal Routing in Stochastic Networks. Open Access Dissertations. Paper 500. Online. http://scholarworks.umass.edu/open_access_dissertations/500, accessed 1 August 2012.
IAFC (2011). Guide to IAFC Model Policies and Procedures for Emergency Vehicle Safety. Online. https://www.iafc.org/files/1SAFEhealthSHS/VehclSafety_IAFCpolAndProceds.pdf, accessed 20 February 2011.
ITS UW (2012). Real-Time Freeway Sensor Information over the Internet. Online. http://www.its.washington.edu/software/loop_cli.html, accessed 5 July 2012.
Jotshi A, Gong Q and Batta R (2009). Dispatching and routing of emergency vehicles in disaster mitigation using data fusion. Socio-Economic Planning Sciences 43 (1): 1–24.
National Emergency Medical Service Information System (2008). NEMSIS 2008 Database, http://www.nemsis.org, accessed 18 November 2012.
Niagara International Transportation Technology Coalition (2012). NITTEC Frequently Asked Questions. Online. http://www.nittec.org/about_us/faqs/ index.html, accessed 1 August 2012.
Nie YM, Wu X, Dillenburg JF and Nelson PC (2012). Reliable route guidance: A case study from Chicago. Transportation Research Part A: Policy and Practice 46 (2): 403–419.
OHPI (2004). Traffic data collection equipment for high-volume locations. Traffic data for high volume routes: Best practices and guidelines final report. US Department of Transportation, Federal Highway Administration.
RITA (2011a). Cooperative Intersection Collision Avoidance Systems (CICAS). US Department of Transportation. Online. http://www.its.dot.gov/cicas/index. htm, accessed 5 December 2011.
RITA (2011b). About ITS. Online. http://www.its.dot.gov/faqs.htm, accessed 23 October 2011.
Sivakumar RA and Batta R (1994). The variance-constrained shortest path problem. Transportation Science 28 (4): 309–316.
Yen JY (1971). Finding the K shortest loopless paths in a network. Management Science 17 (11): 712–716.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Copyright information
© 2016 Operational Research Society
About this chapter
Cite this chapter
Henchey, M.J., Batta, R., Blatt, A., Flanigan, M., Majka, K. (2016). A Study of Situationally Aware Routing for Emergency Responders. In: Mustafee, N. (eds) Operational Research for Emergency Planning in Healthcare: Volume 1. The OR Essentials series. Palgrave Macmillan, London. https://doi.org/10.1057/9781137535696_4
Download citation
DOI: https://doi.org/10.1057/9781137535696_4
Publisher Name: Palgrave Macmillan, London
Print ISBN: 978-1-349-56809-3
Online ISBN: 978-1-137-53569-6
eBook Packages: Business and ManagementBusiness and Management (R0)