Abstract
Operations Research techniques now provide us with many algorithms for real life routing problems (Bodin 1983; Chapleau 1984; Chapleau 1985). Unfortunately, being often heuristic in nature, their results must be evaluated by hand (by eye would be a more appropriate term). This evaluation must take into account not only the usual constraints (capacity, length, time duration, etc) but also other unwritten ones (overall shape of the route, going back on one self, certain types of vehicle might not be able to go over certain roads, etc). This process usually prompts some more modifications who then in turn must be evaluated.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Bibliography
Babin A., Florian M., James L., Spiess H., (1982) “EMME/2: Interactive Graphic Method for Road and Transit Planning”, Transportation Research Record, 866: 1–9.
Bodin, L., Golden B., Assad A., Ball M., (1983) “ Routing and Scheduling of Buses and Crews”, Computers and Operations Research, 10: 69–211.
Chapleau L., Ferland J., Lapalme G., Rousseau J-M., (1984) “A Parallel Insert Method for the Capacitated Arc Routing Problem”, Operations Research Letters, 3: 95–100.
Chapleau L., Ferland J., Rousseau J-M., (1985) “Clustering for Routing in Dense Area”, European Journal of Operational Research, 20:
Cullen F.H., Jarvis J.J., Ratlif H.D., (1982) “ Interactive Optimization in Distribution Analysis”, ORSA/TIMS Joint National Meeting, San Diego.
Fisher M., Greefield A., Thomson K., (1983) “Real World Experience with an Interactive Color Graphic Interface for ORSA/TIMS Joint National Meeting, Orlando.
Meyrowitz N., Van Dam A., (1982) “ Interactive Editing Systems”, Computing Surveys, 14: 321–415.
Shneiderman B., (1983) “Direct manipulation: A Step beyond Programming Languages” Computer, 16: 57–69.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1985 Springer-Verlag Tokyo
About this paper
Cite this paper
Lapalme, G., Cormier, M. (1985). Design and Implementation of an Interactive Route Editor. In: Magnenat-Thalmann, N., Thalmann, D. (eds) Computer-Generated Images. Springer, Tokyo. https://doi.org/10.1007/978-4-431-68033-8_37
Download citation
DOI: https://doi.org/10.1007/978-4-431-68033-8_37
Publisher Name: Springer, Tokyo
Print ISBN: 978-4-431-68035-2
Online ISBN: 978-4-431-68033-8
eBook Packages: Springer Book Archive