Testing and Evaluating Alternative Algorithms for Location Referencing System Route Generation

Abstract

Modeling the transportation network of roads and highways for data and information system implementations presents unique challenges. The foremost challenge is selecting a modeling methodology that is compatible with the needs and culture of the organization using it. The second challenge is implementing the model in a viable enterprise information system via a database. Transportation information systems must efficiently store network topology and geometry, as well as attributes, and they must be compatible with geographic information systems (GIS). This paper deals with the topological aspects of the highway network. In particular, it describes computing methodologies for generating location referencing system routes. The paper describes the link node referencing system used to build the routes and mentions an alternative approach using GIS. Various algorithms are presented and described, test case results are presented, the algorithms are compared, and evaluation criteria are defined.