Dynamic distribute route recommendation system for multiple destinations

Using vehicle for evacuation from areas affected by natural disaster is an important part of a rescue plan. While fleeing to safety place or evacuation center during disaster, there is a high probability to get trapped in traffic congestion. This is because people will access shortest route to safety place and road from high-populated affected area to the nearest evacuation center will be quickly clogged with cars. We proposed a system, which will recommend routes to vehicles using current traffic state. The recommendation will be extended to every individual vehicle for smooth transportation to evacuation shelter, especially when more than one shelter is available. In case of disaster, access to evacuation center will be difficult due to heavy traffic or damage to part of the road network by disaster. For reliable navigation, we need to evaluate routes to support multiple destinations and re-route in real-time, by evaluating routes with updated congestion status at regular intervals, as situation changes. We proposed a routing algorithm for multiple destination problem by introducing a virtual destination connecting real ones. We also proposed proper distribution of traffic to prevent and postpone traffic congestion to decrease delay to reach safety places.