With the escalating accessibility of mobile devices, there is a growing need for location-based applications. As a result, various location based services have been implemented in recent times. The main objective of the present work is to incorporate Location-Based Service (LDS) with Emergency Medical Service for eminence enhancement. In the present paper, a Genetic Bat Algorithm (GBA) is proposed for the nearest emergency departments in location dependent services (LDSs) by employing LDSs the patients can get the neighborhood hospital locations in medical application. For the purpose of improving the LDSs, a two-stage K Nearest Neighbor (KNN) and GBA algorithm are designed. The two stage KNN algorithm is employed for filtering out the list of all the hospitals built in the located city. Depending on the Euclidean distance, the neighborhood hospitals in the city are found and the time taken for travel to these locations is calculated. GBA algorithm combines the Genetic Algorithm (GA) and BAT algorithm to choose an optimal path. The randomized parameters such as loudness and pulse emission rate are optimized by applying the Genetic algorithm. Thereafter, on the basis of the echolocation behavior of bats, the optimal direction or tracks are deputed with the best QoS constraints. In this paper, QoS limitations like Packet Delivery Ratio (PDR), End to End (E2E) Delay, Jitter, Throughput and Energy are treated as objective functions. The results obtained from experiments indicate that the newly introduced system outperforms the already available system in terms of packet delivery ratio, end to end delay, consumption of power and throughput.