Evacuation routing optimizer (EROP) / Azlinah Mohamed … [et al.]

Mohamed, Azlinah and Yusoff, Marina and Ariffin, Junaidah and Shamsudin, Siti Maryam (2011) Evacuation routing optimizer (EROP) / Azlinah Mohamed … [et al.]. [Research Reports] (Unpublished)

Abstract

This report presents the solution to the two of the most critical processes in planning for flash Hood evacuation: the evacuation vehicle assignment problem (EVAP) and the evacuation vehicle routing problem (EVRP). With these solutions, the evacuation routing optimizer (EROP) is constructed. The EVAP is firstly solved, followed by the EVRP. For EVAP, discrete particle position is proposed to support the implementation of discrete particle swarm optimization called myDPSOVAP-A. Particle positions are initially calculated based on the average passenger capacity of each evacuation vehicle. We experiment with different numbers of the potential flooded areas (PFA) using two types of sequences for vehicle capacity; random and sort ascending order. Both of these sequences are tested with different inertia weights, constriction coefficients (CF), and acceleration coefficients. We analyse the performance of each vehicle allocation in four experiment categories: myDPSOVAP-A using inertia weight with random vehicle capacity, myDPSOVAP-A using inertia weight with sort ascending order of vehicle capacity; myDPSOVAP-A using CF with random vehicle capacity, and myDPSOVAP-A using CF with sort ascending of vehicle capacity. Flash flood evacuation datasets from Malaysia are used in the experiment. myDPSOVAP-A using inertia weight with random capacity was found to give the best results for both random and sort ascending order of vehicle capacity. Solutions reached by analyses with CF random and inertia weight sorted in ascending order were shown to be competitive with those obtained using inertia weight with random capacity. Overall, myDPSOVAP-A outperformed both a genetic algorithm with random vehicle capacity and a genetic algorithm with sort ascending order of vehicle capacity in solving the EVAP. Consequently EVRP, myDPSOVRPl is modified and named as myDPSO_VRP_2, adopts a new solution mapping which incorporates a graph decomposition and random selection of priority value. The purpose of this mapping is to reduce the searching space of the particles, leading to a better solution. Computational experiments involve EVRP dataset from road network for flash flood evacuation in Johor State, Malaysia. The myDPSOVRPl and myDPSO_VRP_2 are respectively compared with a genetic algorithm (GA) using solution mapping for EVRP. The results indicate that the proposed myDPSO_VRP_2 are highly competitive and show good performance in both fitness value and processing time. Overall, DPSOVRP2 and myDPSOVAP-A which are the main component in the EROP gave good performance in maximizing the number of people to vehicles and minimizing the total travelling time from vehicle location to PFA. EROP was embedded with the DPSOVRP2 and retrieved the generated capacitated vehicles from the myDPSOVAP-A. EROP is also accommodated with the routing of vehicles from PFA to relief centres to support the whole processes of the evacuation route planning.

Metadata

Item Type: Research Reports
Creators:
Creators
Email / ID Num.
Mohamed, Azlinah
UNSPECIFIED
Yusoff, Marina
UNSPECIFIED
Ariffin, Junaidah
UNSPECIFIED
Shamsudin, Siti Maryam
UNSPECIFIED
Subjects: Q Science > QA Mathematics > Instruments and machines
T Technology > TK Electrical engineering. Electronics. Nuclear engineering > Electronics > Apparatus and materials
Divisions: Universiti Teknologi MARA, Shah Alam > Research Management Centre (RMC)
Keywords: Evacuation routing optimizer (EROP); Router; Operating system
Date: 2011
URI: https://ir.uitm.edu.my/id/eprint/16885
Edit Item
Edit Item

Download

[thumbnail of LP_AZLINAH MOHAMED RMI 11_5.pdf] Text
LP_AZLINAH MOHAMED RMI 11_5.pdf

Download (4MB)

Digital Copy

Digital (fulltext) is available at:

Physical Copy

Physical status and holdings:
Item Status:
On Shelf

ID Number

16885

Indexing

Statistic

Statistic details