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...
Main Authors: | , , |
---|---|
Format: | Article |
Language: | English |
Published: |
Taylor & Francis Group
2016-12-01
|
Series: | Cogent Mathematics |
Subjects: | |
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 |