scispace - formally typeset
Open AccessJournal Article

Routing and scheduling of vehicles and crews–the state of the art

L. Bodin
- 01 Jan 1983 - 
- Vol. 10, Iss: 2, pp 69-211
About
This article is published in Computers & Operations Research.The article was published on 1983-01-01 and is currently open access. It has received 1046 citations till now. The article focuses on the topics: Static routing & Policy-based routing.

read more

Citations
More filters
Journal ArticleDOI

The first K shortest unique-arc walks in a traffic-light network

TL;DR: Using the heap structure, an algorithm is developed to find the first K shortest unique-arc walks in time O(Kr|V|^3|A|), where |V| is the number of nodes, |A| isThe number of arcs, and r represents the numberof different windows associated with a node.
Book ChapterDOI

A General Heuristic for Node Routing Problems

TL;DR: A “general insertion heuristic” designed to solve node routing problems using a template instantiated by an expert user with his own formulae, which means it is possible to explore and devise new resolution approaches in face of a given problem.
Dissertation

A mathematical framework for optimizing disaster relief logistics

TL;DR: The numerical analysis indicated the capabilities of the model to handle large-scale relief operations with adequate details and the proposed heuristics could efficiently find optimal or near optimal solution in minutes of CPU time where solving the same problems with a commercial solver needed hours of computation time.

Uma nova abordagem para o problema de roteirização de veículos com restrições operacionais

TL;DR: In this article, the authors present a study of the relationship between the two types of models: linear models and the model-based approach.Tese (doutorado),Universidade de Brasilia, Faculdade de Tecnologia, Departamento de Enganharia Civil e Ambiental, 2010
Dissertation

Red de navegación de interiores para la tecnoaccesibilidad

Pabón Dueñas, +1 more
TL;DR: In this paper, the authors define the sistema PATHER como modelo de utilidad, estudiando el alcance of the sismema segun sus aplicaciones.