| Title |
A Heuristic With Multiple Search Strategies For An Iot-Enabled Smart Emergency Medical Service |
| ID_Doc |
2043 |
| Authors |
Dutta P.; Khan I.; Basuli K.; Maiti M.K. |
| Year |
2025 |
| Published |
International Journal of Information Technology (Singapore) |
| DOI |
http://dx.doi.org/10.1007/s41870-025-02507-y |
| Abstract |
This study presents a model for emergency medical assistance services (EMAS) in a smart city efficiently by integrating Internet of Things (IoT) technology with the scheduling approach travelling salesman problem (TSP). The system utilizes real-time data from IoT-enabled medical devices attached with the beneficiaries and GIS (geographic information system) to optimize the schedule of service vehicle dynamically. The system continuously collects and processes data on patient vitals to identify the houses needing medical assistance and the nature of assistance. Then medical assistance team is sent by selecting shortest route through the selected houses to provide medical assistance. Traffic congestion in the route is monitored using GIS facility and the selected route is modified accordingly. Route selection through the selected locations (houses) can be treated as a TSP, where, the distance between any two locations can be found from GIS. So an efficient algorithm for the TSPs with significant high accuracy is required for the same. In this study such an algorithm for the TSPs is suggested and is used to develop a smart EMAS (SEMAS) with the help of IoT and GIS. The algorithm involves three procedures, where, the first procedure is devoted to generate a set of potential solutions (Hamiltonian paths through the houses). The second procedure is used for the proper movement of the solutions in the search space with the help of some well-defined perturbation techniques. If a route is not improved in this procedure using a selected perturbation rule then K-opt is used once for the same. The third procedure of the algorithm regenerates the stagnant solutions to overcome any local optima. The second and third procedures are repeated iteratively for fixing the optimal schedule. The effectiveness of the approach is tested using some test problems from TSPLIB and its efficiency, consistency, and accuracy are well established. The efficiency of the approach is also compared with some recently published heuristics on TSPs using statistical tests and its superiority compared to others is established. Using this heuristic, a case study in an urban setting is done to demonstrate the effectiveness of SEMAS. © Bharati Vidyapeeth's Institute of Computer Applications and Management 2025. |
| Author Keywords |
Emergency medical assistance service; Geographic information system; Internet of things; K-opt operation; Traveling salesmen problem |
