On the formulation and solution of the convoy routing problem
| Autor: | Juan I. Casse, Hsiu-Chin Lin, Darin Goldstein, Tariq Shehab |
|---|---|
| Rok vydání: | 2010 |
| Předmět: |
Static routing
Engineering Mathematical optimization Mathematical model business.industry Numerical analysis Problem statement Transportation Link-state routing protocol Multipath routing Business and International Management Routing (electronic design automation) business Simulation Civil and Structural Engineering Triangular routing |
| Zdroj: | Transportation Research Part E: Logistics and Transportation Review. 46:520-533 |
| ISSN: | 1366-5545 |
| DOI: | 10.1016/j.tre.2009.04.003 |
| Popis: | 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. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full Text from ScienceDirect