IDEAS home Printed from
   My bibliography  Save this paper

GIS and Network Analysis


  • Manfred M. Fischer



Both geographic information systems (GIS) and network analysis are burgeoning fields, characterised by rapid methodological and scientific advances in recent years. A geographic information system (GIS) is a digital computer application designed for the capture, storage, manipulation, analysis and display of geographic information. Geographic location is the element that distinguishes geographic information from all other types of information. Without location, data are termed to be non-spatial and would have little value within a GIS. Location is, thus, the basis for many benefits of GIS: the ability to map, the ability to measure distances and the ability to tie different kinds of information together because they refer to the same place (Longley et al., 2001). GIS-T, the application of geographic information science and systems to transportation problems, represents one of the most important application areas of GIS-technology today. While traditional GIS formulation's strengths are in mapping display and geodata processing, GIS-T requires new data structures to represent the complexities of transportation networks and to perform different network algorithms in order to fulfil its potential in the field of logistics and distribution logistics. This paper addresses these issues as follows. The section that follows discusses data models and design issues which are specifically oriented to GIS-T, and identifies several improvements of the traditional network data model that are needed to support advanced network analysis in a ground transportation context. These improvements include turn-tables, dynamic segmentation, linear referencing, traffic lines and non-planar networks. Most commercial GIS software vendors have extended their basic GIS data model during the past two decades to incorporate these innovations (Goodchild, 1998). The third section shifts attention to network routing problems that have become prominent in GIS-T: the travelling salesman problem, the vehicle routing problem and the shortest path problem with time windows, a problem that occurs as a subproblem in many time constrained routing and scheduling issues of practical importance. Such problems are conceptually simple, but mathematically complex and challenging. The focus is on theory and algorithms for solving these problems. The paper concludes with some final remarks.

Suggested Citation

  • Manfred M. Fischer, 2003. "GIS and Network Analysis," ERSA conference papers ersa03p433, European Regional Science Association.
  • Handle: RePEc:wiw:wiwrsa:ersa03p433

    Download full text from publisher

    File URL:
    Download Restriction: no

    References listed on IDEAS

    1. Davidson, Carl & Deneckere, Raymond J, 1990. "Excess Capacity and Collusion," International Economic Review, Department of Economics, University of Pennsylvania and Osaka University Institute of Social and Economic Research Association, vol. 31(3), pages 521-541, August.
    2. Jeremy I. Bulow & John Geanakoplos & Paul D. Klemperer, 1983. "Multimarket Oligopoly," Cowles Foundation Discussion Papers 674, Cowles Foundation for Research in Economics, Yale University.
    3. Bashyam, T. C. A., 1996. "Competitive capacity expansion under demand uncertainty," European Journal of Operational Research, Elsevier, vol. 95(1), pages 89-114, November.
    4. Berry, Steven T, 1992. "Estimation of a Model of Entry in the Airline Industry," Econometrica, Econometric Society, vol. 60(4), pages 889-917, July.
    5. Fudenberg, Drew & Tirole, Jean, 1984. "The Fat-Cat Effect, the Puppy-Dog Ploy, and the Lean and Hungry Look," American Economic Review, American Economic Association, vol. 74(2), pages 361-366, May.
    6. Gillen, David & Lall, Ashish, 2003. "International transmission of shocks in the airline industry," Journal of Air Transport Management, Elsevier, vol. 9(1), pages 37-49.
    7. Chin, Anthony T.H & Tay, John H, 2001. "Developments in air transport: implications on investment decisions, profitability and survival of Asian airlines," Journal of Air Transport Management, Elsevier, vol. 7(5), pages 319-330.
    8. Windle, Robert & Dresner, Martin, 1999. "Competitive responses to low cost carrier entry," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 35(1), pages 59-75, March.
    9. J. P. Gould, 1968. "Adjustment Costs in the Theory of Investment of the Firm," Review of Economic Studies, Oxford University Press, vol. 35(1), pages 47-55.
    Full references (including those not matched with items on IDEAS)

    More about this item

    NEP fields

    This paper has been announced in the following NEP Reports:


    Access and download statistics


    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:wiw:wiwrsa:ersa03p433. See general information about how to correct material in RePEc.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Gunther Maier). General contact details of provider: .

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    We have no references for this item. You can help adding them by using this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service hosted by the Research Division of the Federal Reserve Bank of St. Louis . RePEc uses bibliographic data supplied by the respective publishers.