A ROUTING MODEL FOR EMERGENCY VEHICLES USING THE REAL TIME TRAFFIC DATA

摘要

In India, many semi-government emergency medical services (EMS) exist; one of them is 108 which operate in several states of the country. The efficiency of EMS depends on its timely responsiveness to the demand and the integration of available real time travel/traffic data into the vehicle scheduling and routing model. This paper focuses on designing the routes for emergency vehicles by developing an optimization model based on the available knowledge of real time traffic information using the Google Maps Distance Matrix API. The heuristic approach involves formulation of the vehicle routing problem as an integer programming model and optimizing it by integrating with Google API. The main components of the model are incident location, vehicle tracking, shortest path finding and dispatch optimization. This simulation strategy is validated by various samples and a series of tests.