This work focuses on a real-life patient transportation problem derived from emergency medical services (EMS), whereby providing ambulatory service for emergency requests during disaster situations. Transportation of patients in congested traffic compounds already time sensitive treatment. An urgent situation is defined as individuals with major or minor injuries requiring EMS assistance simultaneously. Patients are either (1) slightly injured and treated on site or (2) are seriously injured and require transfer to points of care (PoCs). This paper will discuss enhancing the response-time of EMS providers by improving the ambulance routing problem (ARP). A genetic based algorithm is proposed to efficiently guide the ARP while simultaneously solving two scenarios.