Development and implementation of algorithms for vehicle routing during a no-notice evacuation

This article develops and implements time-dependent shortest path and assignment algorithms for vehicle routing and assignment during a no-notice evacuation. A time-dependent shortest path algorithm with arc labeling is designed to improve computer storage space efficiency. Visual Basic for Applicat...

Full description

Bibliographic Details
Main Authors: Xin Chen, Zhu Zhang, Ryan Fries
Format: Article
Language:English
Published: Taylor & Francis Group 2016-12-01
Series:Cogent Mathematics
Subjects:
VBA
Online Access:http://dx.doi.org/10.1080/23311835.2016.1163767
id doaj-caea49927a7b42b9b580346ade4d30af
record_format Article
spelling doaj-caea49927a7b42b9b580346ade4d30af2020-11-25T02:23:48ZengTaylor & Francis GroupCogent Mathematics2331-18352016-12-013110.1080/23311835.2016.11637671163767Development and implementation of algorithms for vehicle routing during a no-notice evacuationXin Chen0Zhu Zhang1Ryan Fries2Southern Illinois University EdwardsvilleSouthern Illinois University EdwardsvilleSouthern Illinois University EdwardsvilleThis article develops and implements time-dependent shortest path and assignment algorithms for vehicle routing and assignment during a no-notice evacuation. A time-dependent shortest path algorithm with arc labeling is designed to improve computer storage space efficiency. Visual Basic for Application (VBA) is used to improve time efficiency of both shortest path and assignment algorithms. Performance of the algorithms is analyzed and compared through implementation in VBA and the General Algebraic Modeling System (GAMS). Since VBA seamlessly integrates with Microsoft Excel and enables efficient data manipulation, the algorithms implemented in VBA are more efficient and obtain optimal solutions faster than those implemented in the GAMS. The shortest path algorithm with arc labeling implemented in VBA may be used for real-time vehicle routing for large road networks during no-notice evacuations.http://dx.doi.org/10.1080/23311835.2016.1163767arc labelingassignment problemevacuationtime-dependent shortest pathVBAvehicle routing
collection DOAJ
language English
format Article
sources DOAJ
author Xin Chen
Zhu Zhang
Ryan Fries
spellingShingle Xin Chen
Zhu Zhang
Ryan Fries
Development and implementation of algorithms for vehicle routing during a no-notice evacuation
Cogent Mathematics
arc labeling
assignment problem
evacuation
time-dependent shortest path
VBA
vehicle routing
author_facet Xin Chen
Zhu Zhang
Ryan Fries
author_sort Xin Chen
title Development and implementation of algorithms for vehicle routing during a no-notice evacuation
title_short Development and implementation of algorithms for vehicle routing during a no-notice evacuation
title_full Development and implementation of algorithms for vehicle routing during a no-notice evacuation
title_fullStr Development and implementation of algorithms for vehicle routing during a no-notice evacuation
title_full_unstemmed Development and implementation of algorithms for vehicle routing during a no-notice evacuation
title_sort development and implementation of algorithms for vehicle routing during a no-notice evacuation
publisher Taylor & Francis Group
series Cogent Mathematics
issn 2331-1835
publishDate 2016-12-01
description This article develops and implements time-dependent shortest path and assignment algorithms for vehicle routing and assignment during a no-notice evacuation. A time-dependent shortest path algorithm with arc labeling is designed to improve computer storage space efficiency. Visual Basic for Application (VBA) is used to improve time efficiency of both shortest path and assignment algorithms. Performance of the algorithms is analyzed and compared through implementation in VBA and the General Algebraic Modeling System (GAMS). Since VBA seamlessly integrates with Microsoft Excel and enables efficient data manipulation, the algorithms implemented in VBA are more efficient and obtain optimal solutions faster than those implemented in the GAMS. The shortest path algorithm with arc labeling implemented in VBA may be used for real-time vehicle routing for large road networks during no-notice evacuations.
topic arc labeling
assignment problem
evacuation
time-dependent shortest path
VBA
vehicle routing
url http://dx.doi.org/10.1080/23311835.2016.1163767
work_keys_str_mv AT xinchen developmentandimplementationofalgorithmsforvehicleroutingduringanonoticeevacuation
AT zhuzhang developmentandimplementationofalgorithmsforvehicleroutingduringanonoticeevacuation
AT ryanfries developmentandimplementationofalgorithmsforvehicleroutingduringanonoticeevacuation
_version_ 1724857079231938560