An Efficient Multilevel Framework for Prediction of Optimized Ambulance Routes Using Random Forest Classifier
Keywords:
: Random Forest Classifier, RFsp(Random Forest for Spatial Prediction), Response time ,Spatio temporal data,Total Cycle time.Abstract
Ambulance Routing has been a classical research problem for years because of its multiple constraints and multiple objectives. While the primary objective is to save human Life, finding optimistic routes for Ambulances to transfer the patient to the nearest hospital by travelling in traffic congested routes during peak and non-peak hours with quick response time and minimized total cycle time remains a major challenge.While several techniques, Mathematical models and algorithms are used to arrive at a solution, data mining and machine learning techniques provides efficient methods in achieving the optimal results for the Ambulance Routing Problem. In this paper, Multilevel framework is developed for predicting the Optimized Ambulance routes using Random Forest Classification Trees. First, by using Advanced A* Algorithm the routes are determined for the Ambulances during peak and non-peak hours of traffic. The routes are calculated using the minimum dispersion index as a heuristics along with other constraints such as speed of the Vehicle, distance, number of vehicles crossing each junctions to assess the traffic conditions. Random Forest Classifier is used on the spatiotemporal data sets such as time of starting of Ambulance and the alternate route taken to predict the optimized routes which helps in further improving the response time and total cycle time. The criticial spatiotemporal features required to predict the Optimized Ambulance Routes are very well brought out by using Random Forest Trees.The experimental results reveals that the predicted routes improves the response time by 30 % and total cycle time by 40 %.
Downloads
References
Noraimi Azlin Mohd Nordin, Norhidayah Kadir, Zati Aqmar Zaharudin, Nor Amalina Nordin—“An application of the A* algorithm on the Ambulance Routing” – IEEE XPlore, 05 March (2012).
S. Nagamani & Dr. K.R. Anil Kumar - “Advanced A* Algorithm with Dispersion Index for Dynamic Ambulance Routing Problem using Parallel Strategies “, International Journal on Emerging Technologies, Vol 11(5): pp 08-16(2020), Scopus Indexed, ISSN No. (Print): 0975-8364 ISSN No. (Online): 2249-3255. August 2020.
Tomislav Hengl, Madlene Nussbaum, Marvin N. Wright, Gerard B.M. Heuvelink, and Benedikt Graler, “Random Forest as a generic framework for predictive modeling of spatial and spatio-temporal variables”, Published online 2018 Aug 29.
doi: 10.7717/peerj.5518.
Timothy Supinie, Amy Mcgovern, John K Williams and Jennifer Abernathy “Spatio Temporal Relational Random Forests” - DOI: 10.1109/ICDMW.2009.89 IEEE International Conference on Data Mining Workshops, Miami, Florida, USA, 6 December 2009.
Hassan Talebi, Luk J. M. Peeters, Alex Otto & Raimon Tolosana-Delgado “A Truly Spatial Random Forests Algorithm for Geoscience Data Analysis and Modelling”, Springer, Mathematical Geosciences volume 54, pages1–22 (2022).
Chan, T. Boutilier, J. J., & Chan, T. C. Y. (2020). Ambulance emergency response optimization in developing countries. Operations Research, 68(5), 1315–1334. https://doi.org/10.1287/opre.2019.1969 C.Y., & Fearing, D. (2019). Process flexibility in baseball: The value of positional flexibility. Management Science, 65(4), 1642–1666. 10.1287/mnsc.2017.3004.
Navarro-Espinoza, A.,López-Bonilla, O.R.; García-Guerrero, E.E.; Tlelo-Cuautle,E.; López-Mancilla, D.;Hernández-Mejía, C.;Inzunza-González, E. Traffic Flow Prediction for Smart Traffific Lights using Machine Learning Algorithms. Technologies 2022, 10, 5. https:// doi.org/10.3390/technologies 10010005.
G. Meena, D. Sharma and M. Mahrishi, "Traffic Prediction for Intelligent Transportation System using Machine Learning," 2020 3rd International Conference on Emerging Technologies in Computer Engineering: Machine Learning and Internet of Things (ICETCE), 2020, pp. 145-148, doi: 10.1109/ICETCE48199.2020.9091758.
Kanevski M, Pozdnoukhov A, &Timonin V, “Machine learning for spatial environmental data: theory, applications, and software. EPFL press ,2009
Ham, J., Chen, Y., Crawford, M. M., &Ghosh, J,” Investigation of the random forest framework for classification of hyperspectral data”, IEEE Transactions on Geoscience and Remote Sensing, 43(3), 492-501, 2005.
M.Gangappa,Dr C.Kiran Mai, Dr P.Sammulal (2017) 'Analysis of Advanced Data Mining prototypes in Spatial data Analysis', Journal of Engineering and Applied Sciences, 12(12), pp. 3213-3219.
Hexiang Bai, Yong Ge, Jinfeng Wang, Deyu Li, Yilan Liao, Xiaoying Zheng (2014) 'A method for extracting rules from spatial data based on rough fuzzy sets', Knowledge-Based Systems, vol.57, pp. 28-40.
Abhinaya Mohan, University of Nebraska-Lincoln, “A New Spatio-Temporal Data Mining Method and its Application to Reservoir System Operation”, 2014.
Yuan, H.; Li, G. A Survey of Traffific Prediction: From Spatio-Temporal Data to Intelligent Transportation. Data Sci. Eng. 2021, 6, 63–85.
Y. Caseau, & F. Laburthe, "Heuristic for Large Constrained Vehicle Routing Problems," Journal of Heuristics, vol. 5, pp. 281-303 (Pubitemid 30505843, (1999).
S. Panahi and M.R. Delavar, “A GIS-based Dynamic Shortest Path Determination in Emergency Vehicles”,World Applied Sciences Journal 3 (Supple 1): 88-94, 2008 ISSN 1818- 4952 © IDOSI Publications, (2008).
Elgarej Mouhcine, Yassine Karouani, Khalifa Mansouri, & Youssfi Mohamed (2018). Towards a Distributed Strategy for Emergency Ambulance Routing Problem’, 4th International Conference on Optimization and Applications (ICOA), Morocco, IEEE. 1-4.
Yan Huang, Liqin Zhang, and Pusheng Zhang. 2008. A framework for mining sequential patterns from spatio-temporal event datasets. IEEE Trans. Knowl. Data Eng. 20, 4 (2008), 433–448.
Xiaolei Li, Zhenhui Li, Jiawei Han, and Jae-Gil Lee. 2009. Temporal outlier detection in vehicle traffic data. In Proceedings of the IEEE International Conference on Data Engineering (ICDE’09). IEEE, 1319–1322.
Wei Liu, Yu Zheng, Sanjay Chawla, Jing Yuan, and Xie Xing. 2011. Discovering spatio-temporal causal interactions in traffic data streams. In Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. ACM, 1010–1018.
S. Kim, M. E. Lewis and C. C. White, "Optimal vehicle routing with real-time traffic information", IEEE Trans. Intell. Transp. Syst., vol. 6, no. 2, pp. 178-188, Jun. 2005.
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2022 S. Nagamani, V. Bhuvaneswari
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
All papers should be submitted electronically. All submitted manuscripts must be original work that is not under submission at another journal or under consideration for publication in another form, such as a monograph or chapter of a book. Authors of submitted papers are obligated not to submit their paper for publication elsewhere until an editorial decision is rendered on their submission. Further, authors of accepted papers are prohibited from publishing the results in other publications that appear before the paper is published in the Journal unless they receive approval for doing so from the Editor-In-Chief.
IJISAE open access articles are licensed under a Creative Commons Attribution-ShareAlike 4.0 International License. This license lets the audience to give appropriate credit, provide a link to the license, and indicate if changes were made and if they remix, transform, or build upon the material, they must distribute contributions under the same license as the original.
