Skip to main content

Advertisement

SpringerLink
Log in

Service-Level Agreement—Energy Cooperative Quickest Ambulance Routing for Critical Healthcare Services

  • Research Article - Computer Engineering and Computer Science
  • Published:
Arabian Journal for Science and Engineering Aims and scope Submit manuscript

Abstract

In this study, the problem of critical ambulance routing scheme, which is a significant variant of the quickest path problem (QPP), was investigated. The proposed QPP incorporates additional factors, such as service-level agreement (SLA) and energy cooperation, to compute the SLA-energy cooperative quickest route (SEQR) for a real-time critical healthcare service vehicle (e.g., ambulance). The continuity of critical healthcare services depends on the performance of the transport system. Therefore, in this research, SLA and energy were proposed as important measures for quantifying the performance. The developed algorithm (SEQR) evaluates the SLA-energy cooperative quickest ambulance route according to the user’s service requirements. The SEQR algorithm was tested with various transport networks. The SLAs and energy variation were quantified through the mean candidate s–t qualifying service set (QSS) routes for the service, average hop count, and average energy efficiency.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Barthelemy, M.: Models of network growth. In: Barthelemy, M. (ed.) Morphogenesis of Spatial Networks, Lecture Notes in Morphogenesis pp. 265–286. Springer, Cham (2018)

  2. Papadopoulos, K.; Christofides, D.: A fast algorithm for the gas station problem. Inf. Proces. Lett. 131, 55–59 (2018)

    Article  MathSciNet  MATH  Google Scholar 

  3. Vegni, A.M.; Biagi, M.; Cusani, R.: Smart vehicles, technologies and main applications in vehicular ad hoc networks. In: Giordano, L.G., Reggiani, L. (eds.) Vehicular Technologies—Deployment and Applications. InTech, Rijeka (2013)

    Google Scholar 

  4. Sharma, A.; Kumar, R.: A framework for pre-computated multi-constrained quickest QoS path algorithm. J. Telecommun. Electron. Comput. Eng. (JTEC) 9, 73–77 (2017)

    Google Scholar 

  5. Black, J.: Urban Transport Planning: Theory and Practice. Routledge, London (2018)

    Book  Google Scholar 

  6. Sharma, A.; Kumar, R.: Risk-energy aware service level agreement assessment for computing quickest path in computer networks. Int. J. Reliab. Saf. 13(1–2), 96–124 (2019)

    Article  Google Scholar 

  7. Damania, R.; Russ, J.; Wheeler, D.; Barra, A.F.: The road to growth: measuring the tradeoffs between economic growth and ecological destruction. World Dev. 101, 351–376 (2018)

    Article  Google Scholar 

  8. Sharma, A.; Kumar, R.; Bajaj, R.K.: On Energy-constrained Quickest Path Problem in Green Communication Using Intuitionistic Trapezoidal Fuzzy Numbers. Recent Pat. Compu. Sci. 12, 1–9 (2019). https://doi.org/10.2174/2213275911666181025125224

    Article  Google Scholar 

  9. Zheng, K.: Enabling “protocol routing”: revisiting transport layer protocol design in internet communications. IEEE Internet Comput. 21, 52–57 (2017)

    Article  Google Scholar 

  10. Kuppusamy, P.; Kalpana, R.; Rao, P.V.: Optimized traffic control and data processing using IoT. In: Cluster Computing, pp. 1–10 (2018)

  11. Ye, H.; Ren, Q.; Hu, X.; Lin, T.; Shi, L.; Zhang, G.; et al.: Modeling energy-related CO\(_2\) emissions from office buildings using general regression neural network. Resour. Conserv. Recycl. 129, 168–174 (2018)

    Article  Google Scholar 

  12. Aktas, E.; Bloemhof, J.; Fransoo, J.C.; Günther, H.-O.; Jammernegg, W.: Green Logistics Solutions. Springer, Berlin (2018)

    Book  Google Scholar 

  13. Andersen, P.H.; Mathews, J.A.; Rask, M.: Integrating private transport into renewable energy policy: the strategy of creating intelligent recharging grids for electric vehicles. Energy Policy 37, 2481–2486 (2009)

    Article  Google Scholar 

  14. Harris-Kojetin, L.; Sengupta, M.; Park-Lee, E.; Valverde, R.: Long-term care services in the United States: 2013 overview. In: Vital & Health Statistics. Series 3, Analytical and Epidemiological Studies, pp. 1–107 (2013)

  15. Fikar, C.; Hirsch, P.: Home health care routing and scheduling: a review. Comput. Oper. Res. 77, 86–95 (2017)

    Article  MathSciNet  MATH  Google Scholar 

  16. Duque, P.M.; Castro, M.; Sörensen, K.; Goos, P.: Home care service planning. The case of Landelijke Thuiszorg. Eur. J. Oper. Res. 243, 292–301 (2015)

    Article  MATH  Google Scholar 

  17. Rais, A.; Viana, A.: Operations research in healthcare: a survey. Int. Trans. Oper. Res. 18, 1–31 (2011)

    Article  MathSciNet  Google Scholar 

  18. Redjem, R.; Marcon, E.: Operations management in the home care services: a heuristic for the caregivers’ routing problem. Flex. Serv. Manuf. J. 28, 280–303 (2016)

    Article  Google Scholar 

  19. Milburn, A.B.: Operations research applications in home healthcare. In: Hall, R.W. (ed.) Handbook of Healthcare System Scheduling, pp. 281–302. Springer, Berlin (2012)

    Chapter  Google Scholar 

  20. Cook, D.J.; Duncan, G.; Sprint, G.; Fritz, R.L.: Using smart city technology to make healthcare smarter. Proc. IEEE 106, 708–722 (2018)

    Article  Google Scholar 

  21. Issabakhsh, M.; Hosseini-Motlagh, S.-M.; Pishvaee, M.-S.; Saghafi Nia, M.: A vehicle routing problem for modeling home healthcare: a case study. Int. J. Transp. Eng. 5, 211–228 (2018)

    Google Scholar 

  22. Aceto, G.; Persico, V.; Pescapé, A.: The role of information and communication technologies in healthcare: taxonomies, perspectives, and challenges. J. Netw. Comput. Appl. 107, 125–154 (2018)

    Article  Google Scholar 

  23. Kumar, R.; Cholda, P.: A framework for continuity of mission-critical network services. In: 2015 IEEE International Conference on Advanced Networks and Telecommuncations Systems (ANTS), pp. 1–3 (2015)

  24. Evans, J.: Optimization Algorithms for Networks and Graphs. Routledge, London (2017)

    Google Scholar 

  25. Prakash, A.A.: Pruning algorithm for the least expected travel time path on stochastic and time-dependent networks. Transp. Res. B Methodol. 108, 127–147 (2018)

    Article  Google Scholar 

  26. Issac, P.; Campbell, A.M.: Shortest path problem with arc failure scenarios. EURO J. Transp. Logist. 6, 139–163 (2017)

    Article  Google Scholar 

  27. Huang, Y.; Zhao, L.; Van Woensel, T.; Gross, J.-P.: Time-dependent vehicle routing problem with path flexibility. Transp. Res. B Methodol. 95, 169–195 (2017)

    Article  Google Scholar 

  28. Stefanello, F.; Buriol, L.S.; Hirsch, M.J.; Pardalos, P.M.; Querido, T.; Resende, M.G.; et al.: On the minimization of traffic congestion in road networks with tolls. Ann. Oper. Res. 249, 119–139 (2017)

    Article  MathSciNet  MATH  Google Scholar 

  29. Zhang, D.; Chow, C.-Y.; Liu, A.; Zhang, X.; Ding, Q.; Li, Q.: Efficient evaluation of shortest travel-time path queries through spatial mashups. GeoInformatica 22, 3–28 (2018)

    Article  Google Scholar 

  30. Zhao, T.; Huang, J.; Shi, J.; Chen, C.: Route planning for military ground vehicles in road networks under uncertain battlefield environment. J. Adv. Transp. (2018)

  31. Ferrucci, F.; Bock, S.; Gendreau, M.: A pro-active real-time control approach for dynamic vehicle routing problems dealing with the delivery of urgent goods. Eur. J. Oper. Res. 225, 130–141 (2013)

    Article  Google Scholar 

  32. Ferrucci, F.: Pro-active Dynamic Vehicle Routing: Real-Time Control and Request-Forecasting Approaches to Improve Customer Service. Springer Science & Business Media, Berlin (2013)

    Book  Google Scholar 

  33. Alshaer, H.; Ernst, T.; de La Fortelle, A.: A QoS architecture for provisioning high quality in intelligent transportation services. In: 2012 IEEE Network Operations and Management Symposium (NOMS), pp. 595-*598 (2012)

  34. Alshaer, H.; Ernst, T.; de La Fortelle, A.: A novel distributed QoS control scheme for multi-homed vehicular networks. In: Daher, R. (ed.) Roadside Networks for Vehicular Communications: Architectures, Applications, and Test Fields, pp. 150–168. IGI Global, Hershey (2013)

    Chapter  Google Scholar 

  35. Ferrucci, F.: Introduction to tour planning: vehicle routing and related problems. In: Pro-active Dynamic Vehicle Routing, pp. 15–79. Springer, Berlin (2013)

  36. Liu, Y.; Seah, H.S.; Shou, G.: Constrained energy-efficient routing in time-aware road networks. GeoInformatica 21, 89–117 (2017)

    Article  Google Scholar 

  37. Sever, D.: Routing in Stochastic Networks. Technische Universiteit Eindhoven, Eindhoven (2014)

    Google Scholar 

  38. Benabdouallah, M.; Bojji, C.: A review on coverage models applied to emergency location. Int. J. Emerg. Manag. 14, 180–199 (2018)

    Article  Google Scholar 

  39. Boukhanovsky, A.V.; Krzhizhanovskaya, V.V.; Bubak, M.: Urgent Computing for Decision Support in Critical Situations. Elsevier, Amsterdam (2018)

    Book  Google Scholar 

  40. Sharma, A.; Kumar, R.: An optimal routing scheme for critical healthcare HTH services—an IOT perspective. In: 2017 Fourth International Conference on Image Information Processing (ICIIP), pp. 1–5 (2017)

  41. Priyan, M.; Devi, G.U.: Energy efficient node selection algorithm based on node performance index and random waypoint mobility model in internet of vehicles. In: Cluster Computing, pp. 1–15 (2017)

  42. Sawand, A.; Djahel, S.; Zhang, Z.; Nait-Abdesselam, F.: Toward energy-efficient and trustworthy eHealth monitoring system. China Commun. 12, 46–65 (2015)

    Article  Google Scholar 

  43. Porter, M.E.; Kramer, M.R.: The big idea: Creating shared value. Harvard Bus. Rev. 89(1), 1–12 (2011)

    Google Scholar 

  44. Elbouzekri, A.; Elhassania, M.; Alaoui, A.E.H.: A hybrid ant colony system for green capacitated vehicle routing problem in sustainbale transport. J. Theor. Appl. Inf. Technol. 54, 1–11 (2013)

  45. Demir, E.; Bektaş, T.; Laporte, G.: A review of recent research on green road freight transportation. Eur. J. Oper. Res. 237, 775–793 (2014)

    Article  MATH  Google Scholar 

  46. Ćirović, G.; Pamučar, D.; Božanić, D.: Green logistic vehicle routing problem: routing light delivery vehicles in urban areas using a neuro-fuzzy model. Expert Syst. Appl. 41, 4245–4258 (2014)

    Article  Google Scholar 

  47. Soysal, M.; Çimen, M.; Demir, E.: On the mathematical modeling of green one-to-one pickup and delivery problem with road segmentation. J. Clean. Prod. 174, 1664–1678 (2018)

    Article  Google Scholar 

  48. Yang, X.; Zeng, Z.; Wang, R.; Sun, X.: Bi-objective flexible job-shop scheduling problem considering energy consumption under stochastic processing times. PloS One 11, e0167427 (2016)

    Article  Google Scholar 

  49. Wu, F.; Sioshansi, R.: A stochastic flow-capturing model to optimize the location of fast-charging stations with uncertain electric vehicle flows. Transp. Res. D Transp. Environ. 53, 354–376 (2017)

    Article  Google Scholar 

  50. Butt, T.A.; Iqbal, R.; Shah, S.C.; Umar, T.: Social internet of vehicles: architecture and enabling technologies. Comput. Electr. Eng. 69, 68–84 (2018)

    Article  Google Scholar 

  51. Zeng, W.; Church, R.L.: Finding shortest paths on real road networks: the case for A. Int. J. Geogr. Inf. Sci. 23, 531–543 (2009)

    Article  Google Scholar 

  52. Ahuja, R.K.: Network flows: theory, algorithms, and applications. Pearson Education (2017)

  53. Zhan, F.B.; Noon, C.E.: Shortest path algorithms: an evaluation using real road networks. Transp. Sci. 32, 65–73 (1998)

    Article  MATH  Google Scholar 

  54. Chen, B.Y.; Lam, W.H.; Sumalee, A.; Li, Q.; Shao, H.; Fang, Z.: Finding reliable shortest paths in road networks under uncertainty. Netw. Spatial Econ. 13, 123–148 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  55. Chen, Y.; Chin, Y.: The quickest path problem. Comput. Oper. Res. 17, 153–161 (1990)

    Article  MathSciNet  MATH  Google Scholar 

  56. Gen-Huey, C.; Yung-Chen, H.: Algorithms for the constrained quickest path problem and the enumeration of quickest paths. Comput. Oper. Res. 21, 113–118 (1994)

    Article  MATH  Google Scholar 

  57. Chen, G.-H.; Hung, Y.-C.: On the quickest path problem. Inf. Process. Lett. 46, 125–128 (1993)

    Article  MathSciNet  MATH  Google Scholar 

  58. Lin, Y.-K.: Optimal pair of minimal paths under both time and budget constraints. IEEE Trans. Syst. Man Cybern. A Syst. Humans 39, 619–625 (2009)

    Article  Google Scholar 

  59. Fredman, M.L.; Tarjan, R.E.: Fibonacci heaps and their uses in improved network optimization algorithms. J. ACM (JACM) 34, 596–615 (1987)

    Article  MathSciNet  Google Scholar 

  60. Bolot, J.-C.: End-to-end packet delay and loss behavior in the Internet. In: ACM SIGCOMM Computer Communication Review, pp. 289–298 (1993)

  61. Chen, S.; Song, M.; Sahni, S.: Two techniques for fast computation of constrained shortest paths. IEEE/ACM Trans. Netw. (TON) 16, 105–115 (2008)

    Article  Google Scholar 

  62. Chen, S.; Song, M.; Sahni, S.: Two techniques for fast computation of constrained shortest paths. In: Global Telecommunications Conference, 2004. GLOBECOM’04. IEEE, pp. 1348–1352 (2004)

Download references

Acknowledgements

Authors are thankful for the financial grant for this paper from the research project titled, “Reliability Modeling and Optimized Planning of Risk-based Resilient Networks” sponsored by Indo-Polish Program under Grant DST/INT/POL/P-04/2014. We also want to thank Dr. Razi Iqbal and anonymous reviewers for aiding the valuable suggestions to improve the quality of manuscript.

Author information

Authors and Affiliations

  1. Department of Electronics and Communication, Jaypee University of Information Technology, Waknaghat, Solan, H.P., 173234, India

    Ashutosh Sharma & Rajiv Kumar

Authors
  1. Ashutosh Sharma
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Rajiv Kumar
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ashutosh Sharma.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Sharma, A., Kumar, R. Service-Level Agreement—Energy Cooperative Quickest Ambulance Routing for Critical Healthcare Services. Arab J Sci Eng 44, 3831–3848 (2019). https://doi.org/10.1007/s13369-018-3687-z

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s13369-018-3687-z

Keywords

Search

Navigation