article

Free access

Georoute: a geographic information system for transportation applications

Authors:

Serge RoyAuthors Info & Claims

Communications of the ACM, Volume 35, Issue 1

Pages 80 - 88

https://doi.org/10.1145/129617.129624

Published: 02 January 1992 Publication History

PDF eReader

References

[1]

Bodin, L., Golden, B., Assad, A., and Ball, M, Routing and scheduling of vehicles and crews. The state of the art. Comput. Oper. Res. 10, 2 (1983), 63-211.

Google Scholar

[2]

Clarke, G. and Wright, J.W. Scheduling of vehicles from a central depot to a number of delivery points, Oper. Res. 12 (1964), 568- 581.

Digital Library

Google Scholar

[3]

Dijkstra, E.W. A note on two problems in connection with graphs. Numerische Mathematic t (1959), 269-271.

Google Scholar

[4]

Fisher, M.L. and Jaikumar, R. A generalized assignment heuristic for vehicle routing. Network tt (1981), 109-t24.

Google Scholar

[5]

Floyd, R.W. Algorithm 97: Shortest path. Commun. ACM 5 (1962), 345.

Digital Library

Google Scholar

[6]

Gendreau, M. Hertz, A, and l.aporte, G. New insertion and postoptimization procedures for the traveling salesman problem. Publication 708, Centre de recherche sur les transports, UniversitO de Montr/~al, 1990.

Google Scholar

[7]

Kearney, A. Improving productivity in physical distribution, Tech. Rep. CPDM, 1980.

Google Scholar

[8]

Lapalme, G. and Corlnier, M. interactive graphics for routeing and scheduling. In Information l~chnology Applications in Transport, P. Bonsalt and M. Bell, Eds., VNU Science Press, 1986, pages 235-255.

Google Scholar

[9]

Lin, S. and Kernighan, B. An efiitctive heuristic algorithm for the traveling salesman problem. Oper. Re~. 2f (1973), 498-516.

Google Scholar

[10]

OR, I. Traveling salesman-type combinatorial problems and their relations to the logistics of blood banking. Ph.D. thesis, Dept of Industrial Engineering and Management Sciences, Northwestern University, 1976.

Google Scholar

[11]

Potvin, J.-Y., Lapahne, G., and Rousseau, J.-M. ALTO: A computer system tbr the design of vehicle routing algorithms. Comput. Oper. Res. 16, 5 (1989), 451-470.

Digital Library

Google Scholar

[12]

Rousseau, J.-M. Customization versus a general-purpose code tbr routiIlg and scheduling problems: A point of view. CRT, publication #556, 1987.

Google Scholar

[13]

Roy, S. and Rousseau, J.-M. The capacitated Canadian postman problem, 1NFOR 27, I (1989), 58- 79.

Google Scholar

[14]

Sandewall, E, Programming in an interactive environment: The I~ISP experience, ACM Comput. Surv. 10, 1 (1978), 35-71.

Digital Library

Google Scholar

[15]

Stallman, R.M. EMACS: The extcnsible customizable, self-documenting display editor. In Int~active Programming Enmronment., D.R. Barstow, H.E. Shrobe, and E. Sandewall, Eds, Chap. 15, McGrawlIill, 1984, pp. 300-325.

Google Scholar

Cited By

View all

Póvoa CPaes FVelasco A(2020)Geo-Rota - Sistema Web de Suporte a Decisão para o Problema de Roteirização de Veículos com Multi-CompartimentosRevista Gestão da Produção Operações e Sistemas10.15675/gepros.v15i3.255315:3(133)Online publication date: 1-Sep-2020
https://doi.org/10.15675/gepros.v15i3.2553
Car AFrank A(2005)Modelling a hierarchy of space applied to large road networksIGIS '94: Geographic Information Systems10.1007/3-540-58795-0_30(15-24)Online publication date: 4-Jun-2005
https://doi.org/10.1007/3-540-58795-0_30
Keenan P(1998)Spatial decision support systems for vehicle routingDecision Support Systems10.1016/S0167-9236(97)00054-722:1(65-71)Online publication date: 1-Jan-1998
https://dl.acm.org/doi/10.1016/S0167-9236%2897%2900054-7
Show More Cited By

Index Terms

Georoute: a geographic information system for transportation applications
1. Applied computing
  1. Enterprise computing
    1. Business process management
  2. Operations research
    1. Decision analysis
2. Information systems
  1. Information systems applications
    1. Decision support systems

Recommendations

Geographic routing without location information
MobiCom '03: Proceedings of the 9th annual international conference on Mobile computing and networking

For many years, scalable routing for wireless communication systems was a compelling but elusive goal. Recently, several routing algorithms that exploit geographic information (e.g. GPSR) have been proposed to achieve this goal. These algorithms refer ...
Geographic routing with limited information in sensor networks

Geographic routing with greedy relaying strategies are important routing schemes in sensor networks. These schemes assume that the nodes have perfect information about the location of the destination. When the destination is unit distance away, the ...
An Interactive Spatial Decision Support System Enabling Co-Located Collaboration using Tangible User Interfaces for the Multiple Capacitated Facility Location Problem

The Multiple Capacitated Facility Location Problem MCFLP is well-known and studied in the international literature optimization problem. The geographical information data of the enterprises' locations are usually either ignored by the modeler or entered ...

Comments

Information & Contributors

Information

Published In

Communications of the ACM Volume 35, Issue 1

Jan. 1992

129 pages

ISSN:0001-0782

EISSN:1557-7317

DOI:10.1145/129617

Editor:
Peter Denning
NASA Ames Research Center, Moffett Field, CA

Issue’s Table of Contents

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 02 January 1992

Published in CACM Volume 35, Issue 1

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

6
Total Citations
View Citations
1,060
Total Downloads

Downloads (Last 12 months)111
Downloads (Last 6 weeks)15

Reflects downloads up to 15 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Póvoa CPaes FVelasco A(2020)Geo-Rota - Sistema Web de Suporte a Decisão para o Problema de Roteirização de Veículos com Multi-CompartimentosRevista Gestão da Produção Operações e Sistemas10.15675/gepros.v15i3.255315:3(133)Online publication date: 1-Sep-2020
https://doi.org/10.15675/gepros.v15i3.2553
Car AFrank A(2005)Modelling a hierarchy of space applied to large road networksIGIS '94: Geographic Information Systems10.1007/3-540-58795-0_30(15-24)Online publication date: 4-Jun-2005
https://doi.org/10.1007/3-540-58795-0_30
Keenan P(1998)Spatial decision support systems for vehicle routingDecision Support Systems10.1016/S0167-9236(97)00054-722:1(65-71)Online publication date: 1-Jan-1998
https://dl.acm.org/doi/10.1016/S0167-9236%2897%2900054-7
Assad AGolden B(1995)Chapter 5 Arc routing methods and applicationsNetwork Routing10.1016/S0927-0507(05)80109-4(375-483)Online publication date: 1995
https://doi.org/10.1016/S0927-0507(05)80109-4
Crossland MWynne BPerkins W(1995)Spatial decision support systemsDecision Support Systems10.1016/0167-9236(94)00018-N14:3(219-235)Online publication date: 1-Jul-1995
https://dl.acm.org/doi/10.1016/0167-9236%2894%2900018-N
Crossland Wynne (1994)Measuring and testing the effectiveness of a spatial decision support systemProceedings of the Twenty-Seventh Hawaii International Conference on System Sciences HICSS-9410.1109/HICSS.1994.323464(542-551)Online publication date: 1994
https://doi.org/10.1109/HICSS.1994.323464

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

References

Cited By

Index Terms

Recommendations

Geographic routing without location information

Geographic routing with limited information in sensor networks

An Interactive Spatial Decision Support System Enabling Co-Located Collaboration using Tangible User Interfaces for the Multiple Capacitated Facility Location Problem

Comments

Information

Published In

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

PDF

eReader

Login options

Full Access

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations