Representing Road Networks

Representing Road Networks
An Introduction

Prof. David Bernstein
James Madison University

Computer Science Department

bernstdh@jmu.edu

Motivation

A Simple Road Network

One Representation

Limitations of this Representation

Another Representation

Including Directionality

The First Representation with Two-Way Streets

Including Directionality (cont.)

The Second Representation with Two-Way Streets

U-Turns

One Approach

U-Turns (cont.)

Another Approach

Origins and Destinations

An Observation:
- Trips often start from and end at the middle of street segements
One Approach:
- Dummy origin and destination nodes