CCR = Connectivity Residue Ratio

= Pr. [ node pair connected by an edge are together in a common page on computer disk drive.]

“U of M Scientists were able to produce results that are significantly better than those in use now, using an approach that used a connectivity clustered approach”.

This is one way that we may partition the street network for Minneapolis

among disk blocks for improving performance of network computations.

Smallest travel time path between the two points shown in blue color.

It follows a freeway (I-94) which is faster but not shorter in distance.

Shortest distance path between the same two points shown in red color.

Sponsors and Technology Transfer

Sponsors:

1. Minnesota Department of Transportation (MnDOT)

2. National Science Foundation (NSF)

Related Initiatives:

1. Minnesota Department of Transportation

-Intelligent Transportation Systems

-Advanced Traveler Information Systems

2. National Science Foundation

-Spatial Graph Database

-Scientific Databases

Technology Transfer:

1. ESRI - Network Engine

2. Oracle - Spatial Data Cartridge