A NEW METHOD OF REPRESENTING TRANSPORTATION NETWORKS AND ITS APPLICATIONS

This paper proposes a method representing transportation networks which facilitates the description of problems where line segments are dominant. By line segment is meant a railroad line, a train route in a railroad network; or a street, avenue, boulevard or bus route in a road network. As an extension of graphical representation the line network is defined as a hypergraph, each edge of which is a totally ordered set of nodes. Some properties of line network, as well as four basic data structures of it, are stated. Two optimization problems--shortest path and minimal-cost train relay--for line networks are given.

  • Availability:
  • Corporate Authors:

    JAPANESE NATIONAL RAILWAYS

    TOKYO,   Japan 
  • Authors:
    • Konya, H
  • Publication Date: 1980-6

Media Info

Subject/Index Terms

Filing Info

  • Accession Number: 00322986
  • Record Type: Publication
  • Files: TRIS
  • Created Date: Mar 12 1981 12:00AM