Design and Implementation of an Interactive Route Editor

  • Guy Lapalme
  • Michel Cormier
Conference paper


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.


Text Editor Transit Planning Operation Research Technique Interactive Route Network Edit 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 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.Google Scholar
  2. Bodin, L., Golden B., Assad A., Ball M., (1983) “ Routing and Scheduling of Buses and Crews”, Computers and Operations Research, 10: 69–211.MathSciNetGoogle Scholar
  3. 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.CrossRefMATHGoogle Scholar
  4. Chapleau L., Ferland J., Rousseau J-M., (1985) “Clustering for Routing in Dense Area”, European Journal of Operational Research, 20:Google Scholar
  5. Cullen F.H., Jarvis J.J., Ratlif H.D., (1982) “ Interactive Optimization in Distribution Analysis”, ORSA/TIMS Joint National Meeting, San Diego.Google Scholar
  6. Fisher M., Greefield A., Thomson K., (1983) “Real World Experience with an Interactive Color Graphic Interface for ORSA/TIMS Joint National Meeting, Orlando.Google Scholar
  7. Meyrowitz N., Van Dam A., (1982) “ Interactive Editing Systems”, Computing Surveys, 14: 321–415.CrossRefGoogle Scholar
  8. Shneiderman B., (1983) “Direct manipulation: A Step beyond Programming Languages” Computer, 16: 57–69.CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Tokyo 1985

Authors and Affiliations

  • Guy Lapalme
    • 1
  • Michel Cormier
    • 2
  1. 1.Département d’informatique et de recherche opérationnelleUniversité de MontréalMontréalCanada
  2. 2.Centre de recherche sur les transportsUniversité de MontréalMontréalCanada

Personalised recommendations