التفاصيل البيبلوغرافية
| العنوان: |
A spatial parallel heuristic approach for solving very large-scale vehicle routing problems. |
| المؤلفون: |
Tu, Wei, Li, Qingquan, Li, Qiuping, Zhu, Jiasong, Zhou, Baoding, Chen, Biyu |
| المصدر: |
Transactions in GIS; Dec2017, Vol. 21 Issue 6, p1130-1147, 18p |
| مصطلحات موضوعية: |
VEHICLE routing problem, HEURISTIC, PARALLEL programs (Computer programs), LOGISTICS, SPATIAL analysis (Statistics) |
| مستخلص: |
The vehicle routing problem (VRP) is one of the most prominent problems in spatial optimization because of its broad applications in both the public and private sectors. This article presents a novel spatial parallel heuristic approach for solving large-scale VRPs with capacity constraints. A spatial partitioning strategy is devised to divide a region of interest into a set of small spatial cells to allow the use of a parallel local search with a spatial neighbor reduction strategy. An additional local search and perturbation mechanism around the border area of spatial cells is used to improve route segments across spatial cells to overcome the border effect. The results of one man-made VRP benchmark and three real-world super-large-scale VRP instances with tens of thousands of nodes verify that the presented spatial parallel heuristic approach achieves a comparable solution with much less computing time. [ABSTRACT FROM AUTHOR] |
|
Copyright of Transactions in GIS is the property of Wiley-Blackwell and its content may not be copied or emailed to multiple sites or posted to a listserv without the copyright holder's express written permission. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.) |
| قاعدة البيانات: |
Complementary Index |
