| In recent years, emergency events happened more and more frequent, which causedgreat casualties and property losses. Emergency managers pay more and more attention toestablish emergency evacuation plan, regional emergency evacuation route planning is akind of important research content in emergency plan, many scholars had did a lot ofresearch work.In regional emergency evacuation route planning, the researcher mainly consider theinfluence of traffic flow, intersection conflict, network congestion and disaster real-timediffusion on evacuation time, traffic flows dispatching and route selection. This papermainly considers the problem of traffic flow heterogeneity in evacuation route planning.In the actual evacuation process, emergency managers guide evacuee from disaster areasto safe areas, at the same time supply center sent rescue vehicles to the disaster area andtransportation emergency supplies to safe areas. Many scholars only considered thepersonnel evacuation, did not consider commodities supplies and rescue vehicletransportation in the evacuation route planning problem. Considering the characteristic oftwo heterogeneous traffic flows, this paper proposes a network flow model and a heuristicalgorithm.In this paper, at first, two kinds of traffic flow characteristics are analyzed: peopleaffected by the cognitive level, experience, personality, gender difference in evacuationproduced the difference of human response behavior; and emergency commodities includethe rescue vehicles and emergency supplies transportation, the traffic flow is controlled.According to two kinds of heterogeneous traffic flow characteristics, the network flowmodel is developed, and the algorithm based on heterogeneous flow in multi-source andmulti-sink network needs corresponding relations is proposed, this paper through theanalysis of all kinds of classic minimum cost flow algorithm, proposes the minimum costflow heuristic algorithm, and through the intelligent transportation system for trafficnetwork of information collection, vehicle positioning combined with heuristicalgorithm for the evacuees provides evacuation path. Finally, a simple case study ispresented to validate the feasibility and efficiency of the network flow model and heuristic algorithm. The research conclusion shows that human response behavior affects theevacuation times, the evacuation path and traffic flow distribution; meanwhile, accordingto the different evacuees’ response behavior parameters, adjusting the emergency supplies’loading time and quantity can effectively reduce the evacuation times. |