On the formulation and solution of the convoy routing problem
In this work, we will identify important variables that contribute to vehicular movement in an emergency environment. In particular, we formulate and pose the convoy routing problem. We suggest a method for modeling the problem and formulate a precise problem statement that significantly reduces the number of variables under consideration relative to similar previous work; even so, we prove that the decision version of this problem is NP-complete. After devising an algorithm using artificial intelligence techniques, we then empirically analyze this model (via software simulation) to get computational results on a single instance of the problem.
Year of publication: |
2010
|
---|---|
Authors: | Goldstein, Darin ; Shehab, Tariq ; Casse, Juan ; Lin, Hsiu-Chin |
Published in: |
Transportation Research Part E: Logistics and Transportation Review. - Elsevier, ISSN 1366-5545. - Vol. 46.2010, 4, p. 520-533
|
Publisher: |
Elsevier |
Keywords: | Traffic models Emergency vehicle routing Convoy routing |
Saved in:
Online Resource
Saved in favorites
Similar items by person
-
On the formulation and solution of the convoy routing problem
Goldstein, Darin, (2010)
-
The impacts of congestion on commercial vehicle tour characteristics and costs
Goldstein, Darin, (2010)
-
Demand for international reserves and exchange rate policy in Taiwan : 1979 - 1990
Hsiao, Wen-tzong, (1995)
- More ...