ALTO: A computer system for the design of vehicle routing algorithms

DOI10.1016/0305-0548(89)90033-6MaRDI QIDQ1119169zbMATH OpenOpenAlexFDO

Authors Jean-Yves Potvin, G. Lapalme, Jean-Marc Rousseau

Publication date 1989

Published in Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0305-0548(89)90033-6

zbMATH Keywords

ALTOgeneral heuristicinteractive-graphic computer systemlogisticsrouting algorithmstransportation vehicles

Mathematics Subject Classification ID

Inventory, storage, reservoirs (90B05) Deterministic scheduling theory in operations research (90B35) Management decision making, including multiple objectives (90B50)

Review text

This paper introduces ALTO, an interactive-graphic computer system designed to facilitate the development of routing algorithms for transportation vehicles. This system embodies a ``general heuristic, that is, a set of templates that are instantiated by an expert user with his/her own formulas in order to create specific algorithms. By this mean, ALTO can be used to reproduce a broad class of routing algorithms already documented in the literature or can be used to devise new resolution strategies for complex problems. An application for a real mail pick-up problem is presented at the end of the paper, in order to emphasize the flexibility of the system.

Recommendations

• scientific article; zbMATH DE number 52971
• Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints
• scientific article; zbMATH DE number 4099025
• scientific article; zbMATH DE number 4057268
• scientific article; zbMATH DE number 3984951

Cites work

• A Heuristic Algorithm for the Vehicle-Dispatch Problem
• A man-machine approach toward solving the traveling salesman problem
• An Analysis of Several Heuristics for the Traveling Salesman Problem
• Computational Experience with an M-Salesman Traveling Salesman Algorithm
• scientific article; zbMATH DE number 3524921 (Why is no real title available?)

Cited in

(4)

• Combination of local search and CLP in the vehicle-fleet scheduling problem
• A computer assistant for vehicle dispatching with learning capabilities
• Routing problems: A bibliography
• scientific article; zbMATH DE number 52971 (Why is no real title available?)

This page was built for publication: ALTO: A computer system for the design of vehicle routing algorithms

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1119169)