CCR = Connectivity Residue Ratio

1
(No Transcript)
2
(No Transcript)
3
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.
4
This is one way that we may partition the street
network for Minneapolis among disk blocks for
improving performance of network computations.
5
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.
6
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